Ejercicios de Investigación Operativa

INVESTIGACIÓN OPERATIVA
CUADERNO DIGITAL
PARCIAL III
Daniela Moscoso C.
TÉCNICA: ESQUINA DEL NOROESTE.
Destinos Ambato Quito Cuenca Portoviejo Disponibilidad

Orígenes
Mulaló 800 5 200 6 -- 8 -- 10 1000
Aláquez -- 4 800 5 -- 9 -- 11 800
Salache -- 5 200 4 700 11 300 12 1200
S. -- 5 -- 4 -- 10 600 11 600
Buenaventura
Demanda 800 1200 700 900 3600
3600
𝑚+𝑛−1=𝐸
4+4−1=7
7 = 7 → 𝑃𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑛𝑜 𝑑𝑒𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜
Función objetivo:
𝑍𝑚í𝑛 = 5𝑋11 + 6𝑋12 + 8𝑋13 + 10𝑋14 + 4𝑋21 + 5𝑋22 + 9𝑋23 + 11𝑋24 + 5𝑋31 + 4𝑋32 + 11𝑋33 + 12𝑋34 + 5𝑋41
+ 4𝑋42 + 10𝑋43 + 11𝑋44
𝑍𝑚í𝑛 = 5(800) + 6(200) + 5(800) + 4(200) + 11(700) + 12(300) + 11(600)
𝑍𝑚í𝑛 = 27900
Restricciones
Disponibilidad Demanda
𝑿𝟏𝟏 + 𝑿𝟏𝟐 + 𝑿𝟏𝟑 + 𝑿𝟏𝟒 ≤ 𝟏𝟎𝟎𝟎 𝑋11 + 𝑋21 + 𝑋31 + 𝑋41 ≥ 800
𝑿𝟐𝟏 + 𝑿𝟐𝟐 + 𝑿𝟐𝟑 + 𝑿𝟐𝟒 ≤ 𝟖𝟎𝟎 𝑋12 + 𝑋22 + 𝑋32 + 𝑋42 ≥ 1200
𝑿𝟑𝟏 + 𝑿𝟑𝟐 + 𝑿𝟑𝟑 + 𝑿𝟑𝟒 ≤ 𝟏𝟐𝟎𝟎 𝑋13 + 𝑋23 + 𝑋33 + 𝑋43 ≥ 700
𝑿𝟒𝟏 + 𝑿𝟒𝟐 + 𝑿𝟒𝟑 + 𝑿𝟒𝟒 ≤ 𝟔𝟎𝟎 𝑋14 + 𝑋24 + 𝑋34 + 𝑋44 ≥ 900
Variables de no negatividad
𝑋𝑖𝑗 ≥ 0
Análisis de resultados
Debe enviar de:
 Mulaló – Ambato 800 cajas a $5 cada una.

 Mulaló – Quito 200 cajas a $6 cada una.
 Aláquez – Quito 800 cajas a $5 cada una.
 Salache – Quito 200 cajas a $4 cada una.
 Salache – Cuenca 700 cajas a $11 cada una.
 Salache – Portoviejo 300 cajas a $12 cada una.
 San Buenaventura – Portoviejo 600 cajas a $11 cada una.
RUTAS
Mulaló – Ambato 𝟖𝟎𝟎 × 𝟓 = 𝟒𝟎𝟎𝟎

Mulaló – Quito 200 × 6 = 1200
Aláquez – Quito 800 × 4 = 4000
Salache – Quito 200 × 4 = 800
Salache – Cuenca 700 × 11 = 7700
Salache – Portoviejo 300 × 12 = 3600
San Buenaventura – Portoviejo 600 × 11 = 6600
NOTA: Para cubrir la demanda incurrirá en un gesto de $27900.
Cuando la demanda esta desbalanceada se realiza un balance añadiendo una fila ficticia F.
Destinos Ambato Quito Cuenca Portoviejo F’ Producción

Orígenes
Mulaló 800 5 200 6 -- 8 -- 10 -- 0 1000
Aláquez -- 4 1000 5 200 9 -- 11 -- 0 1200
Salache -- 5 -- 4 500 11 700 12 -- 0 1200
S. -- 5 -- 4 -- 10 200 11 600 0 800

Buenaventura
Demanda 800 1200 700 900 600 4200
4200
𝑚+𝑛−1=𝐸
4+4−1=8
7 ≠ 8 → 𝑃𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑑𝑒𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜
𝑍𝑚í𝑛 = 800(5) + 200(6) + 1000(5) + 200(9) + 500(11) + 700(12) + 200(11) + 600(0)
𝑍𝑚í𝑛 = 28100
Debe enviar de:

 Salache – Quito 200 cajas a $4 cada una.
RUTAS

Mulaló – Quito 200 × 6 = 1200
Aláquez – Quito 800 × 4 = 4000
Salache – Quito 200 × 4 = 800
Cuando la producción esta desbalanceada se realiza un balance añadiendo una fila ficticia F.
Destinos Ambato Quito Cuenca Portoviejo Producción

Orígenes
Mulaló 800 5 200 6 -- 8 -- 10 1000
Aláquez -- 4 1000 5 -- 9 -- 11 1000
Salache -- 5 -- 4 700 11 300 12 1000
S. -- 5 -- 4 -- 10 400 11 400
Buenaventura
F’ -- 0 -- 0 -- 0 200 0 200
Demanda 800 1200 700 900 3600

3600
𝑚+𝑛−1=𝐸
5+4−1=7
8 ≠ 7 → 𝑃𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑑𝑒𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜
𝑍𝑚í𝑛 = 800(5) + 200(6) + 1000(5) + 700(11) + 300(12) + 400(11) + 200(0)
𝑍𝑚í𝑛 = 25900
Debe enviar de:

RUTAS

Mulaló – Quito 200 × 6 = 1200
Aláquez – Quito 1000 × 5 = 5000
CRUCE DEL ARROYO O SALTO DE PIEDRA A PIEDRA

Orígenes
Mulaló 800 5 200 6 -- 8 -- 10 1000
Aláquez -- 4 800 5 -- 9 -- 11 800
Salache -- 5 200 4 700 11 300 12 1200
S. -- 5 -- 4 -- 10 600 11 600
Buenaventura
Demanda 800 1200 700 900 3600
3600
𝑚+𝑛−1=𝐸
4+4−1=7
𝑍𝑚í𝑛 = 5𝑋11 + 6𝑋12 + 8𝑋13 + 10𝑋14 + 4𝑋21 + 5𝑋22 + 9𝑋23 + 11𝑋24 + 5𝑋31 + 4𝑋32 + 11𝑋33 + 12𝑋34 + 5𝑋41
+ 4𝑋42 + 10𝑋43 + 11𝑋44
𝑍𝑚í𝑛 = 5(800) + 6(200) + 5(800) + 4(200) + 11(700) + 12(300) + 11(600)
𝑍𝑚í𝑛 = 27900
- +
800 200
+ -
800
El resultado debe ser negativo porque se desea minimizar.

4−5+6−5=0
- +
200
-200 +200
+ -
200 700
+200 -200
−6 + 8 + 4 − 11 = −5
Está técnica me permite disminuir el valor de Z.

Orígenes
Mulaló 800 5 -- 6 200 8 -- 10 1000
Aláquez -- 4 800 5 -- 9 -- 11 800
Salache -- 5 400 4 500 11 300 12 1200
S. -- 5 -- 4 -- 10 600 11 600
Buenaventura
Demanda 800 1200 700 900 3600
3600
𝑚+𝑛−1=𝐸
4+4−1=7
𝑍𝑚í𝑛 = 5(800) + 5(800) + 4(400) + 8(200) + 11(500) + 12(300) + 11(600)
𝑍𝑚í𝑛 = 22900
- +
800
-500 +500
+ -
400 500
+500 -500
−5 + 9 + 4 − 11 = −3

Orígenes
Mulaló 800 5 -- 6 200 8 -- 10 1000
Aláquez -- 4 300 5 500 9 -- 11 800
Salache -- 5 400 4 -- 11 300 12 1200
S. -- 5 -- 4 -- 10 600 11 600
Buenaventura
Demanda 800 1200 700 900 3600
3600
𝑚+𝑛−1=𝐸
4+4−1=7
𝑍𝑚í𝑛 = 5(800) + 8(200) + 5(300) + 9(500) + 4(400) + 12(300) + 11(600)
𝑍𝑚í𝑛 = 23400
El costo óptimo de minimización es $23400.
ANÁLISIS:
Se deben realizar las siguientes rutas:
 Se debe enviar de la planta de producción de Mulaló al centro de distribución de Ambato 800

productos con un costo de $5 cada uno, dando un monto de: 800 × 5 = 4000
 Se debe enviar de la planta de producción de Mulaló al centro de distribución de Cuenca 200
 Se debe enviar de la planta de producción de Aláquez al centro de distribución de Quito 300
 Se debe enviar de la planta de producción de Aláquez al centro de distribución de Cuenca
500 productos con un costo de $9 cada uno, dando un monto de: 500 × 9 = 4500
 Se debe enviar de la planta de producción de Salache al centro de distribución de Quito 400
 Se debe enviar de la planta de producción de Salache al centro de distribución de Portoviejo
 Se debe enviar de la planta de producción de San Buenaventura al centro de distribución de
Portoviejo 600 productos con un costo de $11 cada uno, dando un monto de: 600 × 11 = 6600
MATRIZ DE COSTOS INDIRECTOS
EJERCICIO 1

Orígenes
Mulaló 800 5 200 6 8 -- 10 1000
- +
-200 +200
Aláquez -- 4 800 5 -- 9 -- 11 800
Salache -- 5 200 4 700 11 300 12 1200

+ -
+200 -200
S. -- 5 -- 4 -- 10 600 11 600
Buenaventura
Demanda 800 1200 700 900 3600
3600
𝑚+𝑛−1=𝐸
4+4−1=7
𝑍𝑚í𝑛 = 800(5) + 200(6) + 800(5) + 200(4) + 700(11) + 300(12) + 600(11)
𝑍𝑚í𝑛 = 27900
MCI MCO MA
a a a a c
5 6 13 14 4 5 6 8 10 0 0 5 4
4 5 12 13 3 4 5 9 11 0 0 3 2
− =
3 4 11 12 2 5 4 11 12 -2 0 0 0
2 3 10 11 1 5 3 10 11 -3 -1 0 0
1 2 9 10 b

Orígenes
Mulaló 800 5 -- 6 200 8 -- 10 1000
- +
-500 +500
Aláquez 4 800 5 -- 9 -- 11 800
+ -
+500 -500
Salache -- 5 400 4 500 11 300 12 1200
+ -
+500 -500
S. -- 5 -- 4 -- 10 600 11 600
Buenaventura
Demanda 800 1200 700 900 3600
3600
𝑚+𝑛−1=𝐸
4+4−1=7
𝑍𝑚í𝑛 = 800(5) + 200(8) + 800(5) + 400(4) + 500(11) + 300(12) + 600(11)
𝑍𝑚í𝑛 = 26900
MCI MCO MA
a a a a c
5 1 8 9 4 5 6 8 10 0 -5 0 -1
9 5 12 13 8 4 5 9 11 5 0 3 2
− =
8 4 11 12 7 5 4 11 12 3 0 0 0
7 3 10 11 6 5 3 10 11 2 -1 0 0
1 -3 4 5 b

Orígenes
Mulaló 300 5 -- 6 700 8 + 10 1000
- +300
-300
Aláquez 500 4 300 5 -- 9 11 800
+ -
+300 -300
Salache -- 5 900 4 -- 11 300 12 1200
+ -
+300 -300
S. -- 5 -- 4 -- 10 600 11 600
Buenaventura
Demanda 800 1200 700 900 3600
3600
𝑚+𝑛−1=𝐸
4+4−1=7
𝑍𝑚í𝑛 = 300(5) + 700(8) + 500(4) + 300(5) + 900(4) + 300(12) + 600(11)
𝑍𝑚í𝑛 = 24400
MCI MCO MA
a a a a c
5 6 8 14 4 5 6 8 10 0 0 0 4
4 5 7 13 3 4 5 9 11 0 0 -2 2
− =
3 4 6 12 2 5 4 11 12 -2 0 -5 0
2 3 5 11 1 5 3 10 11 -3 -1 -5 0
1 2 4 10 b

Orígenes
Mulaló + 5 -- 6 700 8 300 10 1000
-
Aláquez 800 4 + 5 -- 9 𝜶 + 11 800
-
-
Salache 𝜷 5 1200 4 -- 11 -- 12 1200
+ -
S. -- 5 -- 4 -- 10 600 11 600
Buenaventura
Demanda 800 1200 700 900 3600
3600
𝑚+𝑛−1=𝐸
4 + 4 − 1 = 5 → 7 ≠ 5 → 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑑𝑒𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜
7 =5+𝛽+𝛼
𝑍𝑚í𝑛 = 700(8) + 300(10) + 800(4) + 1200(4) + 600(11)
𝑍𝑚í𝑛 = 23200
MCI MCO MA
a a a a c
3 2 8 10 4 5 6 8 10 -2 -2 0 0
4 3 9 11 5 4 5 9 11 0 -2 0 0
− =
5 4 10 12 6 5 4 11 12 0 0 -1 0
4 3 9 11 5 5 3 10 11 -1 0 -1 0
-1 -2 4 6 b
El costo óptimo de minimización es $23200 porque en la matriz de asignación se obtuvieron valores
negativos y ceros
ANÁLISIS:

 Se debe enviar de la planta de producción de Mulaló al centro de distribución de Portoviejo
 Se debe enviar de la planta de producción de Aláquez al centro de distribución de Ambato
 Se debe enviar de la planta de producción de Salache al centro de distribución de Quito 1200
Portoviejo 600 productos con un costo de $11 cada uno, dando un monto de: 600 × 11 = 6600
EJEMPLO 2
𝒁ó𝒑𝒕 = 𝒁𝒎í𝒏 = 𝟏𝟗𝟔𝟎𝟎

Orígenes
Mulaló 1000 4 200 5 -- 6 + 8 1200
- +200
-200
Aláquez -- 5 400 4 600 7 -- 8 1000
+ -
+200 -200
Salache -- 6 -- 3 600 6 200 9 800
+ -
+200 -200
S. -- 6 -- 3 -- 7 600 8 600
Buenaventura
Demanda 1000 600 1200 800 3600
3600
𝑚+𝑛−1=𝐸
4+4−1=7
7 = 7 → 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑛𝑜 𝑑𝑒𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜
𝑍𝑚í𝑛 = 1000(4) + 200(5) + 400(4) + 600(7) + 600(6) + 200(9) + 600(8)

𝑍𝑚í𝑛 = 21000
MCI MCO MA
a a a a c
4 5 8 11 4 4 5 6 8 0 0 2 3
3 4 7 10 3 5 4 7 8 -2 0 0 2
− =
2 3 6 9 2 6 3 6 9 -4 0 0 0
1 2 5 8 1 6 3 7 8 -5 -1 -2 0
0 1 4 7 b

Orígenes
Mulaló 1000 4 -- 5 𝜷 6 200 8 1200
+ -
Aláquez -- 5 600 4 400 7 + 8 1000
-
Salache -- 6 -- 3 800 6 -- 9 800
S. -- 6 -- 3 -- 7 600 8 600
Buenaventura
Demanda 1000 600 1200 800 3600
3600
𝑚+𝑛−1=𝐸
4+4−1=6
7 ≠ 6 → 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑑𝑒𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜
7=5+𝛽
𝑍𝑚í𝑛 = 1000(4) + 200(8) + 600(4) + 400(7) + 800(6) + 600(8)
𝑍𝑚í𝑛 = 20400
MCI MCO MA
a a a a c
4 3 6 8 4 4 5 6 8 0 -2 0 0
5 4 7 9 5 5 4 7 8 0 0 0 1
− =
4 3 6 8 4 6 3 6 9 -2 0 0 -1
4 3 6 8 4 6 3 7 8 -2 0 -1 0
0 -1 2 4 b
Orígenes
Mulaló 1000 4 -- 5 200 6 -- 8 1200
Aláquez -- 5 600 4 200 7 200 8 1000

- +
-600 +800
Salache -- 6 -- 3 800 6 -- 9 800
S. -- 6 + 3 -- 7 600 8 600
Buenaventura +600 -
-600
Demanda 1000 600 1200 800 3600
3600
𝑚+𝑛−1=𝐸
4+4−1=7
𝑍𝑚í𝑛 = 1000(4) + 200(6) + 600(4) + 200(7) + 200(8) + 800(6) + 600(8)

𝑍𝑚í𝑛 = 20200
MCI MCO MA
a a a a c
4 3 6 7 4 4 5 6 8 0 -2 0 -1
5 4 7 8 5 5 4 7 8 0 0 0 0
− =
4 3 6 7 4 6 3 6 9 -2 0 0 -2
5 4 7 8 5 6 3 7 8 -1 1 0 0
0 -1 2 3

Orígenes
Mulaló 1000 4 -- 5 200 6 -- 8 1200
Aláquez -- 5 4 200 7 800 8 1000

+ -
Salache -- 6 -- 3 800 6 -- 9 800
S. -- 6 600 3 -- 7 𝜷 8 600
Buenaventura - +
Demanda 1000 600 1200 800 3600
3600
𝑚+𝑛−1=𝐸
4+4−1=6
7=6+𝛽
𝑍𝑚í𝑛 = 1000(4) + 200(6) + 200(7) + 800(6) + 800(8) + 600(3)
𝑍𝑚í𝑛 = 19600
MCI MCO MA
a a a a c
4 2 6 7 3 4 5 6 8 0 -2 0 -1
5 3 7 8 4 5 4 7 8 0 -1 0 0
− =
4 2 6 7 3 6 3 6 9 -2 -1 0 -2
5 3 7 8 4 6 3 7 8 -1 0 0 0
1 -1 3 4 b
El costo óptimo de minimización es $19600 porque en la matriz de asignación se obtuvieron valores

negativos y ceros
ANÁLISIS:
 Se debe enviar de la planta de producción de Mulaló al centro de distribución de Ambato

 Se debe enviar de la planta de producción de Aláquez al centro de distribución de Cuenca
 Se debe enviar de la planta de producción de Aláquez al centro de distribución de Portoviejo
 Se debe enviar de la planta de producción de Salache al centro de distribución de Cuenca
Quito 600 productos con un costo de $3 cada uno, dando un monto de: 600 × 3 = 1800
MÉTODO DE VOGEL
Sacar la diferencia entre los costos menores
Se toma la mayor penalidad
Destinos A B C D Disponibilidad
Orígenes
I 800 5 -- 6 200 8 -- 10 1000
II -- 4 -- 5 500 9 300 11 800
III -- 5 1200 4 -- 11 -- 12 1200
IV -- 5 -- 4 -- 10 600 11 600
Demanda 800 1200 700 900 3600

3600
𝑚+𝑛−1=𝐸
4+4−1=7
𝑍𝑚í𝑛 = 800(5) + 200(8) + 500(9) + 300(11) + 1200(4) + 600(11)
𝑍𝑚í𝑛 = 24800
 Se debe enviar de la planta de producción I al centro de distribución de A 800 productos con

un costo de $5 cada uno, dando un monto de: 800 × 5 = 4000
 Se debe enviar de la planta de producción I al centro de distribución de C 200 productos con
 Se debe enviar de la planta de producción II al centro de distribución de C 500 productos con
 Se debe enviar de la planta de producción II al centro de distribución de D 300 productos con
 Se debe enviar de la planta de producción III al centro de distribución de B 1200 productos con
 Se debe enviar de la planta de producción IV al centro de distribución de D 600 productos con
COSTO MÍNIMO
Se empieza por las columnas de menor costo
Orígenes
I -- 5 -- 6 700 8 300 10 1000
II 800 4 -- 5 -- 9 -- 11 800
III -- 5 1200 4 -- 11 -- 12 1200
IV -- 5 -- 4 -- 10 600 11 600
Demanda 800 1200 700 900 3600

3600
𝑚+𝑛−1=𝐸
4+4−1=5
𝑍𝑚í𝑛 = 800(4) + 1200(4) + 700(8) + 300(10) + 600(11)

𝑍𝑚í𝑛 = 23200
 Se debe enviar de la planta de producción I al centro de distribución de C 700 productos con

 Se debe enviar de la planta de producción I al centro de distribución de D 300 productos con
 Se debe enviar de la planta de producción II al centro de distribución de A 800 productos con
 Se debe enviar de la planta de producción III al centro de distribución de B 1200 productos con
 Se debe enviar de la planta de producción IV al centro de distribución de D 600 productos con
MAXIMIZACIÓN
Se toma la mayor utilidad y se resta a cada una
Orígenes
I 5 6 8 10 1000
II 4 5 9 11 800
III 5 4 11 12 1200
IV 5 4 10 11 600
Demanda 800 1200 700 900 3600

3600
MINIMIZACIÓN
Orígenes
I 800 7 200 6 4 2 1000
- +
-200 +200
II 8 800 7 3 1 800
III 7 200 8 700 1 300 0 1200

- +
-200 +200
IV + 7 8 2 600 1 600
+200 -
-200
Demanda 800 1200 700 900 3600
3600
𝑚+𝑛−1=𝐸
4+4−1=7
7 = 7 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑛𝑜 𝑑𝑒𝑔𝑒𝑛𝑒𝑟𝑎𝑑𝑜
𝑍𝑚í𝑛 = 800(7) + 200(6) + 800(7) + 200(8) + 700(1) + 300(0) + 600(1)
𝑍𝑚í𝑛 = 15300
MCI MCO MA
a a a a c
7 6 -1 -2 0 7 6 4 2 0 0 -5 -4
8 70 0 -1 1 8 7 3 1 0 0 -3 0
− =
9 8 1 0 2 7 8 1 0 2 0 0 0
10 9 2 1 3 7 8 2 1 3 1 0 0
7 6 -1 -2 b
Orígenes
I 600 7 400 6 -- 4 2 1000
- +
-400 +400
II -- 8 800 7 -- 3 + 1 800
- +400
-400
III -- 7 -- 8 700 1 500 0 1200
IV 200 7 -- 8 -- 2 400 1 600

+ -
+400 -400
Demanda 800 1200 700 900 3600
3600
𝑚+𝑛−1=𝐸
4+4−1=7
𝑍𝑚í𝑛 = 600(7) + 400(6) + 800(7) + 700(1) + 500(0) + 400(1) + 200(7)
𝑍𝑚í𝑛 = 14700
MCI MCO MA
a a a a c
7 6 -2 1 0 7 6 4 2 0 0 -6 -1
8 7 -1 2 1 8 7 3 1 0 0 -4 1
− =
6 5 1 0 -1 7 8 1 0 -1 -3 0 0
7 6 -1 1 0 7 8 2 1 0 -2 -4 0
7 6 -2 1 b
Orígenes
I 200 7 800 6 -- 4 2 1000
II -- 8 400 7 -- 3 400 1 800
III -- 7 -- 8 700 1 500 0 1200
IV 600 7 -- 8 -- 2 -- 1 600
Demanda 800 1200 700 900 3600

3600
𝑚+𝑛−1=𝐸
4+4−1=7
𝑍𝑚í𝑛 = 200(7) + 800(6) + 400(7) + 700(1) + 500(0) + 400(1) + 600(7)
𝑍𝑚í𝑛 = 14300
MCI
a a a a c MCO MA
7 6 1 0 0
8 7 2 1 1 7 6 4 2 0 0 -3 -2
7 6 1 0 0 8 7 3 1 0 0 -1 0
− =
7 6 1 0 0 7 8 1 0 0 -2 0 0
7 6 1 0 b 7 8 2 1 0 -2 -1 0
MATRIZ DE MAXIMIZACIÓN
Orígenes
I 200 5 800 6 8 10 1000
II 4 400 5 9 400 11 800
III 5 4 700 11 500 12 1200
IV 600 5 4 10 11 600
Demanda 800 1200 700 900 3600

3600
𝑍𝑚á𝑥 = 200(5) + 800(6) + 400(5) + 700(11) + 500(12) + 400(11) + 600(5)
𝑍𝑚á𝑥 = 28900
El costo óptimo de maximización es de $28900.
ANÁLISIS
 El productor I debe vender al distribuidor A 200 galones con una utilidad de $5 cada uno,
dando un monto de: 200 × 5 = 1000
 El productor I debe vender al distribuidor B 800 galones con una utilidad de $6 cada uno, dando
un monto de: 800 × 6 = 4800
 El productor II debe vender al distribuidor B 400 galones con una utilidad de $5 cada uno,
 El productor II debe vender al distribuidor D 400 galones con una utilidad de $11 cada uno,
 El productor III debe vender al distribuidor C 700 galones con una utilidad de $1 cada uno,
 El productor III debe vender al distribuidor D 500 galones con una utilidad de $12 cada uno,
 El productor IV debe vender al distribuidor A 600 galones con una utilidad de $5 cada uno,
ASIGNACIÓN
La matriz debe ser cuadrada
Restar el menor valor de la fila
Restar el menor valor de la columna
Unir la mayor cantidad de ceros con líneas rectas
4 asignaciones = 4 rectas
De los valores que no están afectados por las líneas se toma el menor y se resta, y en donde existe
intersección se suma
Los ceros determinan las asignaciones
A B C D
Luis 5 6 8 10
Enrique 4 5 9 11
Fernando 5 4 11 12
Sergio 5 4 10 11
Filas Columnas
0 1 3 5 0 1 0 0
0 1 5 7 0 1 2 2
1 0 7 8 1 0 4 3
1 0 6 7 1 0 3 2
2 3 0 0
0 1 0 0
1 0 2 2
1 0 1 0
A B C D
Luis *
8
Enrique *
4
Fernando *
4
Sergio *
11
𝑍𝑚í𝑛 = 8 + 4 + 4 + 11
𝑍𝑚í𝑛 = 27
ANÁLISIS
 A Luis se le asigna la máquina C con un costo de operación de $8.

 A Enrique se le asigna la máquina A con un costo de operación de $4.
 A Fernando se le asigna la máquina B con un costo de operación de $4.
 A Sergio se le asigna la máquina D con un costo de operación de $11.
El costo mínimo de operación por las máquinas A, B, C y D es de $27.

CONSULTAS
DEBER

Ejercicios de Investigación Operativa

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Ejercicios de Investigación Operativa

Transféré par

Droits d'auteur :

Formats disponibles

INVESTIGACIÓN OPERATIVA

Destinos Ambato Quito Cuenca Portoviejo Disponibilidad

Aláquez -- 4 800 5 -- 9 -- 11 800

Salache -- 5 200 4 700 11 300 12 1200

Debe enviar de:

 Mulaló – Ambato 800 cajas a $5 cada una.

Mulaló – Ambato 𝟖𝟎𝟎 × 𝟓 = 𝟒𝟎𝟎𝟎

Destinos Ambato Quito Cuenca Portoviejo F’ Producción

Aláquez -- 4 1000 5 200 9 -- 11 -- 0 1200

Salache -- 5 -- 4 500 11 700 12 -- 0 1200

S. -- 5 -- 4 -- 10 200 11 600 0 800

Debe enviar de:

 Mulaló – Ambato 800 cajas a $5 cada una.

Mulaló – Ambato 𝟖𝟎𝟎 × 𝟓 = 𝟒𝟎𝟎𝟎

Destinos Ambato Quito Cuenca Portoviejo Producción

Aláquez -- 4 1000 5 -- 9 -- 11 1000

Salache -- 5 -- 4 700 11 300 12 1000

Demanda 800 1200 700 900 3600

Debe enviar de:

 Mulaló – Ambato 800 cajas a $5 cada una.

Mulaló – Ambato 𝟖𝟎𝟎 × 𝟓 = 𝟒𝟎𝟎𝟎

Destinos Ambato Quito Cuenca Portoviejo Disponibilidad

Aláquez -- 4 800 5 -- 9 -- 11 800

Salache -- 5 200 4 700 11 300 12 1200

El resultado debe ser negativo porque se desea minimizar.

Está técnica me permite disminuir el valor de Z.

Aláquez -- 4 800 5 -- 9 -- 11 800

Salache -- 5 400 4 500 11 300 12 1200

Destinos Ambato Quito Cuenca Portoviejo Disponibilidad

Aláquez -- 4 300 5 500 9 -- 11 800

Salache -- 5 400 4 -- 11 300 12 1200

El costo óptimo de minimización es $23400.

Se deben realizar las siguientes rutas:

 Se debe enviar de la planta de producción de Mulaló al centro de distribución de Ambato 800

MATRIZ DE COSTOS INDIRECTOS

Destinos Ambato Quito Cuenca Portoviejo Disponibilidad

Salache -- 5 200 4 700 11 300 12 1200

Destinos Ambato Quito Cuenca Portoviejo Disponibilidad

Destinos Ambato Quito Cuenca Portoviejo Disponibilidad

Destinos Ambato Quito Cuenca Portoviejo Disponibilidad

Se deben realizar las siguientes rutas:

 Se debe enviar de la planta de producción de Mulaló al centro de distribución de Cuenca 700

Destinos Ambato Quito Cuenca Portoviejo Disponibilidad

𝑍𝑚í𝑛 = 1000(4) + 200(5) + 400(4) + 600(7) + 600(6) + 200(9) + 600(8)

Destinos Ambato Quito Cuenca Portoviejo Disponibilidad

Aláquez -- 5 600 4 200 7 200 8 1000

𝑍𝑚í𝑛 = 1000(4) + 200(6) + 600(4) + 200(7) + 200(8) + 800(6) + 600(8)

Destinos Ambato Quito Cuenca Portoviejo Disponibilidad

Aláquez -- 5 4 200 7 800 8 1000

El costo óptimo de minimización es $19600 porque en la matriz de asignación se obtuvieron valores

Se deben realizar las siguientes rutas:

 Se debe enviar de la planta de producción de Mulaló al centro de distribución de Ambato

Sacar la diferencia entre los costos menores

Se toma la mayor penalidad

II -- 4 -- 5 500 9 300 11 800

III -- 5 1200 4 -- 11 -- 12 1200

Demanda 800 1200 700 900 3600

El costo óptimo de minimización es $24800.

Se deben realizar las siguientes rutas:

 Se debe enviar de la planta de producción I al centro de distribución de A 800 productos con

Se empieza por las columnas de menor costo

III -- 5 1200 4 -- 11 -- 12 1200

Demanda 800 1200 700 900 3600