MCM-MEN

1. 1
INVESTIGACIÓN OPERATIVA I Dr. Marlon Villa
1UNACH DIANA CURICAMA. QUINTO SEMESTRE“A”
MÉTODO DE TRANSPORTE
MÉTODO DEL COSTO MÍNIMO
El Almacén “BC” tiene 4 plantas ubicadas en Quito, Guayaquil, Cuenca y Riobamba las
maquinas usadas en estas plantas se producen en Estados Unidos y llegan a los puertos
de Manta, Esmeraldas y Portoviejo. Los planes de producción del tercer trimestre (Julio
- Septiembre) ya han sido formulados y sus requerimientos son los siguientes.
La cantidad disponible en los puertos son los siguientes:
PUERTOS CANTIDAD DE
MOTORES
Manta 500
Esmeraldas 700
Portoviejo 800
TOTAL 2000
Los costos de transporte desde un origen hacia un destino son:
DESTINO
1 2 3 4 Oferta
O
R
Manta 12 13 4 6 500
Esmeraldas 6 4 10 11 700
ALMACÉN CANTIDAD DE
MOTORES
Quito 400
Guayaquil 900
Cuenca 200
Riobamba 500
TOTAL 2000

2. 2
INVESTIGACIÓN OPERATIVA I Dr. Marlon Villa
2UNACH DIANA CURICAMA. QUINTO SEMESTRE“A”
I
G
E
N
Portoviejo 10 9 12 4 800
Demanda 400 900 200 500 2000
DESTINO
1 2 3 4 Oferta
O
R
I
G
E
N
Manta 12
300
13 4
200
6 0
Esmeraldas 6 4
700
10 11 0
Portoviejo 10
100
9
200
12 4
500
0
Demanda 0 0 0 0 0
1. Variables de decisión
xij
i: 1,….3
j: 1,….4
2. Función objetivo
Min
Z= 12x11+13x12+4x13+6x14+6x21+4x22+10x23+11x24+10x31+9x32+12x33+4x34
Z= 12(300)+4(200)+4(700)+10(100)+9(200)+4(500)
Z= 12000
3. Restricción
Oferta
x11 + x12 + x13 + x14 ≤ 75

3. 3
INVESTIGACIÓN OPERATIVA I Dr. Marlon Villa
3UNACH DIANA CURICAMA. QUINTO SEMESTRE“A”
x21 + x22 + x23 + x24 ≤ 125
x31 + x32 + x33 + x34 ≤ 100
Demanda
x11 + x21 + x31 ≥ 80
x12 + x22 + x32 ≥ 65
x13 + x23 + x33 ≥ 70
x14 + x24 + x34 ≥ 85
4. Condición de no negatividad
xi,j ≥ 0
MÉTODO DE LA ESQUINA NOROESTE
Ejercicio N°- 01
El Almacén “BC” tiene 4 plantas ubicadas en Quito, Guayaquil, Cuenca y Riobamba las
maquinas usadas en estas plantas se producen en Estados Unidos y llegan a los puertos
de Manta, Esmeraldas y Portoviejo. Los planes de producción del tercer trimestre (Julio
- Septiembre) ya han sido formulados y sus requerimientos son los siguientes.
1 2 3 4 Oferta
Manta 12 13 4 6 500
Esmeraldas 6 4 10 11 700
Portoviejo 10 9 12 4 800
Demanda 400 900 200 500 2000
1 2 3 4 Oferta

4. 4
INVESTIGACIÓN OPERATIVA I Dr. Marlon Villa
4UNACH DIANA CURICAMA. QUINTO SEMESTRE“A”
Manta 12
400
13
100
4 6 500
Esmeraldas 6 4
700
10 11 700
Portoviejo 10 9
100
12
200
4
500
800
Demanda 400 900 200 500 2000
𝑧 = 12(400)+ 13(100) + 4(700)+ 9(100)+ 12(200)+ 4(500)
𝑧 = 14200
Ejercicio N°- 02
1 2 3 4 Oferta
Manabí 11 9 6 5 1000
Esmeraldas 10 8 5 7 900
Machala 8 5 11 4 900
Demanda 500 800 1000 500 2800
1 2 3 4 Oferta
Manabí 11
500
9
500
6 5 1000
Esmeraldas 10 8
300
5
600
7 900
Machala 8 5 11
400
4
500
900
Demanda 500 800 1000 500 2800
𝑧 = 11(500)+ 9(500) + 8(300) + 5(600)+ 12(400)+ 4(500)
𝑧 = 21800
Ejercicio N°- 03

5. 5
INVESTIGACIÓN OPERATIVA I Dr. Marlon Villa
5UNACH DIANA CURICAMA. QUINTO SEMESTRE“A”
1 2 3 4 Oferta
Manabí 14 3 4 8 1200
Esmeraldas 6 9 4 7 800
Machala 10 11 13 12 1000
Demanda 700 800 900 600 3000
1 2 3 4 Oferta
Manabí 14
700
3
500
4 8 1200
Esmeraldas 6 9
300
4
500
7 800
Machala 10 11 13
400
12
600
1000
Demanda 700 800 900 600 3000
𝒛 = 14(700)+ 3(500)+ 9(300)+ 4(500) + 13(400)+ 12(600)
𝒛 = 28400
Ejercicio N°- 04
1 2 3 4 Oferta
Manabí 7 12 8 3 500
Esmeraldas 10 2 5 13 200
Machala 12 15 10 8 400
Demanda 200 300 400 200 1100
1 2 3 4 Oferta
Manabí 7
200
12
300
8 3 500
Esmeraldas 10 2 5
200
13 200
Machala 12 15 10 8 400

6. 6
INVESTIGACIÓN OPERATIVA I Dr. Marlon Villa
6UNACH DIANA CURICAMA. QUINTO SEMESTRE“A”
200 200
Demanda 200 300 400 200 1100
𝒛 = 7(200)+ 12(300)+ 5(200)+ 10(200)+ 8(200)
𝒛 = 9600
Ejercicio N°- 05
1 2 3 4 Oferta
Cuenca 10 8 7 9 700
Azogues 8 11 12 10 900
Cañar 6 3 9 9 600
Demanda 600 900 800 500 2200
2800
1 2 3 4 Oferta
Cuenca 10
600
8
100
7 9 700
Azogues 8 11
800
12
100
10 900
Cañar 6 3 9
600
9 600
0 0 0
100
0
500
600
Demanda 600 900 800 500 2800
2800
𝒛 = 10(600)+ 8(100)+ 11(800) + 12(100)+ 9(600)+ 0(100)+ 0(500)
𝒛 = 22200