Vous êtes sur la page 1sur 56

Situación 1:

Una empresa farmacéutica produce tres tipos de Jarabes para controlar la


fiebre en niños (Jarabe 1, Jarabe 2 y Jarabe 3). El jarabe 1 está compuesto
por 2 veces el componente A, 2 veces el componente B y 1 vez el
componente C. El jarabe 2 está compuesto por 2 veces el componente A, 1
vez el componente B y 1 vez el componente C y finalmente el jarabe 3 está
compuesto por 1,5 veces el componente A, 2 veces el componente B y 3 vez
el componente C. Se dispone de 321 unidades del componente A, 310 del B
y 332 del C. La utilidad de los jarabes 1, 2 y 3, es respectivamente de 17,
17 y 23 dólares.

Ejercicio 1.
Formule el problema expuesto en la situación 1 y resuélvalo por el método
simplex con variables continuas, según las condiciones del tipo maximizar,
luego responder:
¿Qué cantidad de toneladas debe transportarse según cantidades continuas?
Las cantidades que deben producirse según cantidades continuas son:
54,2222 de Jarabe 1; 49,1111 de Jarabe 2 y 76,2222 de Jarabe 3.
¿Cuál es la utilidad generada por dicha solución?
La utilidad generada por dicha solución es $3509,7767

𝑋𝑖 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑗𝑎𝑟𝑎𝑏𝑒 𝑖 − é𝑠𝑖𝑚𝑜(𝑖 = 1,2,3) 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟


𝑀𝑎𝑥 𝑍 = 17𝑋1 + 17𝑋2 + 23𝑋3

Restricciones:

Del componente A
2𝑋1 + 2𝑋2 + 1,5𝑋3 ≤ 321
Del componente B
2𝑋1 + 𝑋2 + 2𝑋3 ≤ 310
Del componente C
𝑋1 + 𝑋2 + 3𝑋3 ≤ 332
𝑋𝑖 ≥ 0

Método simplex

𝑍 − 17𝑋1 − 17𝑋2 − 23𝑋3 =0

2𝑋1 + 2𝑋2 + 1,5𝑋3 + 𝑆1 = 321

2𝑋1 + 𝑋2 + 2𝑋3 + 𝑆2 = 310

𝑋1 + 𝑋2 + 3𝑋3 + 𝑆3 = 332

V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado

Z 1 -17 -17 -23 0 0 0 0

𝑆1 0 2 2 1,5 1 0 0 321 321/1,5=214


𝟏
𝑹 𝑆𝟐 0 2 1 2 0 1 0 310 310/2=155
𝟑 𝟒
𝑆3 0 1 1 3 0 0 1 332
332/3=110,67←Renglón pivote

V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado

Z 1 -17 -17 -23 0 0 0 0


𝑹𝟏 + 𝟐𝟑𝑹𝟒
𝑆1 0 2 2 1,5 1 0 0 321
𝑹𝟐 − 𝟏, 𝟓𝑹𝟒
𝑆𝟐 0 2 1 2 0 1 0 310
𝑹𝟑 − 𝟐𝑹𝟒
𝑋3 0 1/3 1/3 1 0 0 1/3 332/3

V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado
Z 1 -28/3 -28/3 0 0 0 23/3 7636/3

𝑆1 0 3/2 3/2 0 1 0 -1/2 155


𝟑
𝑹𝟐 𝑆𝟐 0 4/3 1/3 0 0 1 -2/3 266/3
𝟒 155/3/2=103,33
𝑋3 0 1/3 1/3 1 0 0 1/3 332/3
266/3/4/3=66,5←Renglón pivote

332/3/1/3=332

V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado

𝟐𝟖 Z 1 -28/3 -28/3 0 0 0 23/3 7636/3


𝑹𝟏 + 𝑹
𝟑 𝟑
𝟑 𝑆1 0 3/2 3/2 0 1 0 -1/2 155
𝑹𝟐 − 𝑹𝟑 𝑋1 0 1 1/4 0 0 3/4 -1/2 266/4
𝟐
𝟏 𝑋3 0 1/3 1/3 1 0 0 1/3 332/3
𝑹𝟒 − 𝑹𝟑
𝟑

V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado

Z 1 0 -7 0 0 7 3 3166

𝑆1 0 0 9/8 0 1 -9/8 1/4 221/4 221/4/9/8=49,11←Renglón pivote


𝟖
𝑹𝟐 𝑋1 0 1 1/4 0 0 3/4 -1/2 266/4
𝟗 266/4/1/4=266
𝑋3 0 0 1/4 1 0 -1/4 1/2 177/2
177/2/1/4=354

V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado

𝑹𝟏 + 𝟕𝑹𝟐 Z 1 0 -7 0 0 7 3 3166
𝟏
𝑹𝟑 − 𝑹𝟐 𝑋2 0 0 1 0 8/9 -1 2/9 442/9
𝟒
𝟏 𝑋1 0 1 1/4 0 0 3/4 -1/2 266/4
𝑹𝟒 − 𝑹𝟐 𝑋3 0 0 1/4 1 0 -1/4 1/2 177/2
𝟒

V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado
Z 1 0 0 0 56/9 0 41/9 31588/9

𝑋2 0 0 1 0 8/9 -1 2/9 442/9


𝑋1 0 1 0 0 -2/9 1 -5/9 488/9
𝑋3 0 0 0 1 -2/9 0 4/9 686/9

488
𝑋1 = = 54,2222
9
442
𝑋2 = = 49,1111
9
686
𝑋3 = = 76,2222
9
La solución óptima es
𝑍 = 17(54,2222) + 17(49,1111) + 23(76,2222) = 921,7774 + 834,8887 + 1753,1106
𝑍 = 3509,7767

Ejercicio 2.

Formule el problema expuesto en la situación 1 y resuélvalo por el método


simplex con variables discretas, según las condiciones del tipo maximizar,
responder:

¿Qué cantidad de toneladas debe transportarse según cantidades exactas o


discretas?
Las cantidades que deben producirse según cantidades discretas son: 54 de
Jarabe 1; 49 de Jarabe 2 y 76 de Jarabe 3.

¿Cuál es la utilidad generada por dicha solución?


La utilidad generada por dicha solución es $3499
𝑋𝑖 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑑𝑒 𝑗𝑎𝑟𝑎𝑏𝑒 𝑖 − é𝑠𝑖𝑚𝑜(𝑖 = 1,2,3) 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟
𝑀𝑎𝑥 𝑍 = 17𝑋1 + 17𝑋2 + 23𝑋3

Restricciones:

Del componente A
2𝑋1 + 2𝑋2 + 1,5𝑋3 ≤ 321
Del componente B
2𝑋1 + 𝑋2 + 2𝑋3 ≤ 310
Del componente C
𝑋1 + 𝑋2 + 3𝑋3 ≤ 332
𝑋𝑖 ≥ 0 entero

Método simplex

𝑍 − 17𝑋1 − 17𝑋2 − 23𝑋3 =0

2𝑋1 + 2𝑋2 + 1,5𝑋3 + 𝑆1 = 321

2𝑋1 + 𝑋2 + 2𝑋3 + 𝑆2 = 310

𝑋1 + 𝑋2 + 3𝑋3 + 𝑆3 = 332

V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado

Z 1 -17 -17 -23 0 0 0 0

𝑆1 0 2 2 1,5 1 0 0 321 321/1,5=214


𝟏
𝑹 𝑆𝟐 0 2 1 2 0 1 0 310 310/2=155
𝟑 𝟒
𝑆3 0 1 1 3 0 0 1 332
332/3=110,67←Renglón pivote
V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado

Z 1 -17 -17 -23 0 0 0 0


𝑹𝟏 + 𝟐𝟑𝑹𝟒
𝑆1 0 2 2 1,5 1 0 0 321
𝑹𝟐 − 𝟏, 𝟓𝑹𝟒
𝑆𝟐 0 2 1 2 0 1 0 310
𝑹𝟑 − 𝟐𝑹𝟒
𝑋3 0 1/3 1/3 1 0 0 1/3 332/3

V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado

Z 1 -28/3 -28/3 0 0 0 23/3 7636/3

𝑆1 0 3/2 3/2 0 1 0 -1/2 155 155/3/2=103,33


𝟑
𝑹𝟐 𝑆𝟐 0 4/3 1/3 0 0 1 -2/3 266/3 266/3/4/3=66,5←Renglón pivote
𝟒 𝑋3 0 1/3 1/3 1 0 0 1/3 332/3
332/3/1/3=332

V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado

𝟐𝟖 Z 1 -28/3 -28/3 0 0 0 23/3 7636/3


𝑹𝟏 + 𝑹
𝟑 𝟑
𝟑 𝑆1 0 3/2 3/2 0 1 0 -1/2 155
𝑹𝟐 − 𝑹𝟑 𝑋1 0 1 1/4 0 0 3/4 -1/2 266/4
𝟐
𝟏 𝑋3 0 1/3 1/3 1 0 0 1/3 332/3
𝑹𝟒 − 𝑹𝟑
𝟑

V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado

Z 1 0 -7 0 0 7 3 3166

𝑆1 0 0 9/8 0 1 -9/8 1/4 221/4 221/4/9/8=49,11←Renglón pivote


𝟖
𝑹𝟐 𝑋1 0 1 1/4 0 0 3/4 -1/2 266/4
𝟗 266/4/1/4=266
𝑋3 0 0 1/4 1 0 -1/4 1/2 177/2
177/2/1/4=354

V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado

𝑹𝟏 + 𝟕𝑹𝟐 Z 1 0 -7 0 0 7 3 3166
𝟏
𝑹𝟑 − 𝑹𝟐 𝑋2 0 0 1 0 8/9 -1 2/9 442/9
𝟒
𝟏 𝑋1 0 1 1/4 0 0 3/4 -1/2 266/4
𝑹𝟒 − 𝑹𝟐 𝑋3 0 0 1/4 1 0 -1/4 1/2 177/2
𝟒

V.B. Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Resultado

Z 1 0 0 0 56/9 0 41/9 31588/9

𝑋2 0 0 1 0 8/9 -1 2/9 442/9


𝑋1 0 1 0 0 -2/9 1 -5/9 488/9
𝑋3 0 0 0 1 -2/9 0 4/9 686/9

488
𝑋1 = = 54,2222
9
442
𝑋2 = = 49,1111
9
686
𝑋3 = = 76,2222
9
Como las variables deben ser discretas, redondeando quedaría
𝑋1 = 54
𝑋2 = 49
𝑋3 = 76
La solución óptima es
𝑍 = 17(54) + 17(49) + 23(76) = 918 + 833 + 1748
𝑍 = 3499

Situación 2:
En el entorno de aprendizaje práctico usted encontrará el archivo para la
generación de los datos aleatorios de los problemas. Siga la siguiente ruta
dentro del curso para descargar el archivo: Entorno de aprendizaje práctico,
Guía para el uso de recursos educativos - Complemento Solver Carpeta,
Guía para el uso de recursos educativos - Generación de datos aleatorios.
Descargue el archivo denominado Guía para el uso de recursos educativos -
Generación de datos aleatorios y siga las instrucciones.

Ejercicio 3.
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del
producto 1. A estos datos generados se deben aplicar los algoritmos de
transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para
identificar el menor costo de asignación para el producto 1 desde las
bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde
que orígenes hacia que destinos, debe asignarse al producto 1, según dicho
método?
Rta/ Los métodos que generan el costo mínimo de asignación para el
producto 1, son el método del costo mínimo y el método de aproximación
de Vogel con un costo de 1123890, las asignaciones serían.

Según el método del costo mínimo


980 de la bodega 1 al destino 2
1030 de la bodega 2 al destino 3
540 de la bodega 3 al destino 4
110 de la bodega 4 al destino 3
1010 de la bodega 4 al destino 5
1050 de la bodega 5 al destino 1
180 de la bodega 6 al destino 1
140 de la bodega 6 al destino 2
170 de la bodega 6 al destino 3
485 de la bodega 6 al destino 4

Según el método de aproximación de Vogel


980 de la bodega 1 al destino 2
1030 de la bodega 2 al destino 3
950 de la bodega 3 al destino 4
110 de la bodega 4 al destino 3
1010 de la bodega 4 al destino 5
640 de la bodega 5 al destino 1
590 de la bodega 6 al destino 1
140 de la bodega 6 al destino 2
170 de la bodega 6 al destino 3
75 de la bodega 6 al destino 4
Método de la esquina Noroeste

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0


BODEGA 1 980
980 0 0 0 0 0
199 205 192 199 199 0
BODEGA 2 1030
250 780 0 0 0 0
207 209 208 196 207 0
BODEGA 3 950
0 340 610 0 0 0
196 196 195 196 194 0
BODEGA 4 1120
0 0 700 420 0 0
203 206 208 205 206 0
BODEGA 5 1050
0 0 0 605 445 0
203 202 205 196 207 0
BODEGA 6 975
0 0 0 0 565 410
DEMANDA 1230 1120 1310 1025 1010 410
Costo de envío total
980(202) + 250(199) + 780(205) + 340(209) + 610(208) + 700(195) + 420(196)
+605(205) + 445(206) + 565(207) + 410(0) = 1157020

Método del costo mínimo

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0


BODEGA 1 980
0
199 205 192 199 199 0
BODEGA 2 1030
0
207 209 208 196 207 0 950
BODEGA 3
410 540
196 196 195 196 194 0
BODEGA 4 1120
0
203 206 208 205 206 0
BODEGA 5 1050
0
203 202 205 196 207 0
BODEGA 6 975
0
410
DEMANDA 1230 1120 1310 1025 1010
0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA


980
BODEGA 1 202 199 202 203 203 0 980
0
1030 1030
BODEGA 2 199 205 192 199 199 0
0 0 1030 0 0 0 0
950 950
207 209 208 196 207 0
BODEGA 3
540
410
1120
BODEGA 4 196 196 195 196 194 0 1120
0
1050
BODEGA 5 203 206 208 205 206 0 1050
0
975
BODEGA 6 203 202 205 196 207 0 975
0
DEMANDA 1230 1120 1310 1025 1010 410
280 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0


BODEGA 1 980
0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 410 540
196 196 195 196 194 0 1120
BODEGA 4
1010 0 110
203 206 208 205 206 0
BODEGA 5 1050
0 0
203 202 205 196 207 0
BODEGA 6 975
0 0
1310 1010 410
DEMANDA 1230 1120 1025
280 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0


BODEGA 1 980
0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 410 540
196 196 195 196 194 0 1120
BODEGA 4
0 0 110 0 1010 0 110 0
203 206 208 205 206 0
BODEGA 5 1050
0 0
203 202 205 196 207 0
BODEGA 6 975
0 0
1310 1010 410
DEMANDA 1230 1120 1025
280 170 0 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0


BODEGA 1 980
0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 540 0 410 540 0
196 196 195 196 194 0 1120
BODEGA 4
0 0 110 0 1010 0 110 0
203 206 208 205 206 0
BODEGA 5 1050
0 0
203 202 205 196 207 0
BODEGA 6 975
0 0
1310 1025 1010 410
DEMANDA 1230 1120
280 170 485 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0


BODEGA 1 980
0 0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 540 0 410 540 0
196 196 195 196 194 0 1120
BODEGA 4
0 0 110 0 1010 0 110 0
203 206 208 205 206 0
BODEGA 5 1050
0 0 0
203 202 205 196 207 0 975
BODEGA 6
485 0 0 490
1310 1025 1010 410
DEMANDA 1230 1120
280 170 485 0 0 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 980


BODEGA 1
0 980 0 0 0 0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 540 0 410 540 0
196 196 195 196 194 0 1120
BODEGA 4
0 0 110 0 1010 0 110 0
203 206 208 205 206 0
BODEGA 5 1050
0 0 0
203 202 205 196 207 0 975
BODEGA 6
485 0 0 490
1120 1310 1025 1010 410
DEMANDA 1230
140 280 170 485 0 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 980


BODEGA 1
0 980 0 0 0 0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 540 0 410 540 0
196 196 195 196 194 0 1120
BODEGA 4
0 0 110 0 1010 0 110 0
203 206 208 205 206 0
BODEGA 5 1050
0 0 0 0
203 202 205 196 207 0 975
BODEGA 6
140 485 0 0 490 350
1120 1310 1025 1010 410
DEMANDA 1230
140 0 280 170 485 0 0 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 980


BODEGA 1
0 980 0 0 0 0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 540 0 410 540 0
196 196 195 196 194 0 1120
BODEGA 4
0 0 110 0 1010 0 110 0
203 206 208 205 206 0 1050
BODEGA 5
1050 0 0 0 0 0 0
203 202 205 196 207 0 975
BODEGA 6
140 485 0 0 490 350
1230 1120 1310 1025 1010 410
DEMANDA
180 140 0 280 170 485 0 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 980


BODEGA 1
0 980 0 0 0 0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 540 0 410 540 0
196 196 195 196 194 0 1120
BODEGA 4
0 0 110 0 1010 0 110 0
203 206 208 205 206 0 1050
BODEGA 5
1050 0 0 0 0 0 0
203 202 205 196 207 0 975 490
BODEGA 6
180 140 485 0 0 350 170
1230 1120 1310 1025 1010 410
DEMANDA
180 0 140 0 280 170 485 0 0 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 980


BODEGA 1
0 980 0 0 0 0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 540 0 410 540 0
196 196 195 196 194 0 1120
BODEGA 4
0 0 110 0 1010 0 110 0
203 206 208 205 206 0 1050
BODEGA 5
1050 0 0 0 0 0 0
203 202 205 196 207 0 975 490
BODEGA 6
180 140 170 485 0 0 350 170
1230 1120 1310 1025 1010 410
DEMANDA
180 0 140 0 280 170 485 0 0 0

Costo de envío total


980(199) + 1030(192) + 540(196) + 410(0) + 110(195) + 1010(194) + 1050(203)
+180(203) + 140(202) + 170(205) + 485(196) = 1123890

Método de aproximación de Vogel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 199


BODEGA 1 980
0
199 205 192 199 199 0 192
BODEGA 2 1030
0
207 209 208 196 207 0 196
BODEGA 3 950
0
196 196 195 196 194 0 194
BODEGA 4 1120
0
203 206 208 205 206 0 1050 203
BODEGA 5
410 640
203 202 205 196 207 0 196
BODEGA 6 975
0
410
DEMANDA 1230 1120 1310 1025 1010
0
3 3 3 0 5 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 3


BODEGA 1 980
0
199 205 192 199 199 0 7
BODEGA 2 1030
0
207 209 208 196 207 0 950 11
BODEGA 3
0 0 0 950 0 0 0
196 196 195 196 194 0 1
BODEGA 4 1120
0
203 206 208 205 206 0 1050 2
BODEGA 5
410 640
203 202 205 196 207 0 6
BODEGA 6 975
0
1025 410
DEMANDA 1230 1120 1310 1010
75 0
3 3 3 0 5

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 3


BODEGA 1 980
0
199 205 192 199 199 0 1030 7
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 950 0 0 0
196 196 195 196 194 0 1
BODEGA 4 1120
0
203 206 208 205 206 0 1050 2
BODEGA 5
410 640
203 202 205 196 207 0 6
BODEGA 6 975
0
1310 1025 410
DEMANDA 1230 1120 1010
280 75 0
3 3 3 0 5
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 3


BODEGA 1 980
0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 950 0 0 0
196 196 195 196 194 0 1120 1
BODEGA 4
1010 0 110
203 206 208 205 206 0 1050 2
BODEGA 5
0 410 640
203 202 205 196 207 0 6
BODEGA 6 975
0 0
1310 1025 1010 410
DEMANDA 1230 1120
280 75 0 0
6 3 7 0 9

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 3


BODEGA 1 980
0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 950 0 0 0
196 196 195 196 194 0 1120 1
BODEGA 4
0 0 110 0 1010 0 110 0
203 206 208 205 206 0 1050 2
BODEGA 5
0 410 640
203 202 205 196 207 0 6
BODEGA 6 975
0 0
1310 1025 1010 410
DEMANDA 1230 1120
280 170 75 0 0
6 3 7 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 3


BODEGA 1 980
0 0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 950 0 0 0
196 196 195 196 194 0 1120
BODEGA 4
0 0 110 0 1010 0 110 0
203 206 208 205 206 0 1050 2
BODEGA 5
0 0 410 640
203 202 205 196 207 0 975 6
BODEGA 6
75 0 0 900
1310 1025 1010 410
DEMANDA 1230 1120
280 170 75 0 0 0
1 3 3 7

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 980 3


BODEGA 1
0 980 0 0 0 0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 950 0 0 0
196 196 195 196 194 0 1120
BODEGA 4
0 0 110 0 1010 0 110 0
203 206 208 205 206 0 1050 3
BODEGA 5
0 0 410 640
203 202 205 196 207 0 975 1
BODEGA 6
75 0 0 900
1120 1310 1025 1010 410
DEMANDA 1230
140 280 170 75 0 0 0
1 3 3
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 980


BODEGA 1
0 980 0 0 0 0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 950 0 0 0
196 196 195 196 194 0 1120
BODEGA 4
0 0 110 0 1010 0 110 0
203 206 208 205 206 0 1050 3
BODEGA 5
0 0 0 410 640
203 202 205 196 207 0 975 1
BODEGA 6
140 75 0 0 900 760
1120 1310 1025 1010 410
DEMANDA 1230
140 0 280 170 75 0 0 0
0 4 3

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 980


BODEGA 1
0 980 0 0 0 0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 950 0 0 0
196 196 195 196 194 0 1120
BODEGA 4
0 0 110 0 1010 0 110 0
203 206 208 205 206 0 1050 5
BODEGA 5
640 0 0 0 0 410 640 0
203 202 205 196 207 0 975 2
BODEGA 6
140 75 0 0 900 760
1230 1120 1310 1025 1010 410
DEMANDA
590 140 0 280 170 75 0 0 0
0 3
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 980


BODEGA 1
0 980 0 0 0 0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 950 0 0 0
196 196 195 196 194 0 1120
BODEGA 4
0 0 110 0 1010 0 110 0
203 206 208 205 206 0 1050
BODEGA 5
640 0 0 0 0 410 640 0
203 202 205 196 207 0 975 900
BODEGA 6
590 140 75 0 0 760 170
1230 1120 1310 1025 1010 410
DEMANDA
590 0 140 0 280 170 75 0 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

202 199 202 203 203 0 980


BODEGA 1
0 980 0 0 0 0 0
199 205 192 199 199 0 1030
BODEGA 2
0 0 1030 0 0 0 0
207 209 208 196 207 0 950
BODEGA 3
0 0 0 950 0 0 0
196 196 195 196 194 0 1120
BODEGA 4
0 0 110 0 1010 0 110 0
203 206 208 205 206 0 1050
BODEGA 5
640 0 0 0 0 410 640 0
203 202 205 196 207 0 975 900
BODEGA 6
590 140 170 75 0 0 760 170
1230 1120 1310 1025 1010 410
DEMANDA
590 0 140 0 280 170 75 0 0 0

Costo de envío total


980(199) + 1030(192) + 950(196) + 110(195) + 1010(194) + 640(203)
+410(0) + 590(203) + 140(202) + 170(205) + 75(196) = 1123890

Ejercicio 4.
En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del
producto 2. A estos datos generados se deben aplicar los algoritmos de
transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para
identificar el menor costo de asignación para el producto 2 desde las
bodegas hacia sus destinos. Respondan:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde


que orígenes hacia que destinos, debe asignarse al producto 1, según dicho
método?
Rta/ El método que genera el costo mínimo de asignación para el producto
2, es el método de aproximación de Vogel con un costo de 1882030, las
asignaciones serían.

2100 de la bodega 1 al destino 4


110 de la bodega 2 al destino 1
50 de la bodega 2 al destino 4
1810 de la bodega 2 al destino 5
1735 de la bodega 3 al destino 1
40 de la bodega 4 al destino 2
1985 de la bodega 4 al destino 3
135 de la bodega 5 al destino 1
1725 de la bodega 5 al destino 2
Método de la esquina Noroeste

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0


BODEGA 1 2100
1980 120 0 0 0 0
195 194 197 193 192 0
BODEGA 2 1970
0 1645 325 0 0 0
205 203 205 205 215 0
BODEGA 3 1850
0 0 1660 190 0 0
193 190 189 188 190 0
BODEGA 4 2025
0 0 0 1960 65 0
202 200 202 201 207 0
BODEGA 5 1860
0 0 0 0 1745 115

DEMANDA 1980 1765 1985 2150 1810 115


Costo de envío total
1980(197) + 120(198) + 1645(194) + 325(197) + 1660(205) + 190(205) + 1960(188)
+65(190) + 1745(207) + 115(0) = 1918270

Método del costo mínimo

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0


BODEGA 1 2100
0
195 194 197 193 192 0
BODEGA 2 1970
0
205 203 205 205 215 0 1850
BODEGA 3
115 1735
193 190 189 188 190 0
BODEGA 4 2025
0
202 200 202 201 207 0
BODEGA 5 1860
0
115
DEMANDA 1980 1765 1985 2150 1810
0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2100


BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0
BODEGA 2 1970
0
205 203 205 205 215 0 1850
BODEGA 3
115 1735
193 190 189 188 190 0
BODEGA 4 2025
0
202 200 202 201 207 0
BODEGA 5 1860
0
2150 115
DEMANDA 1980 1765 1985 1810
50 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2100


BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0
BODEGA 2 1970
0 0
205 203 205 205 215 0 1850
BODEGA 3
0 115 1735
193 190 189 188 190 0 2025
BODEGA 4
50 0 1975
202 200 202 201 207 0
BODEGA 5 1860
0 0
2150 115
DEMANDA 1980 1765 1985 1810
50 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2100


BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0
BODEGA 2 1970
0 0
205 203 205 205 215 0 1850
BODEGA 3
0 115 1735
193 190 189 188 190 0 2025
BODEGA 4
0 0 1975 50 0 0 1975 0
202 200 202 201 207 0
BODEGA 5 1860
0 0
1985 2150 115
DEMANDA 1980 1765 1810
10 50 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA


197 198 196 187 189 0 2100
BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0 1970
BODEGA 2
0 1810 0 160
205 203 205 205 215 0 1850
BODEGA 3
0 0 115 1735
193 190 189 188 190 0 2025
BODEGA 4
0 0 1975 50 0 0 1975 0
202 200 202 201 207 0
BODEGA 5 1860
0 0 0
1985 2150 1810 115
DEMANDA 1980 1765
10 50 0 0 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2100


BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0 1970
BODEGA 2
0 160 0 0 1810 0 160 0
205 203 205 205 215 0 1850
BODEGA 3
0 0 115 1735
193 190 189 188 190 0 2025
BODEGA 4
0 0 1975 50 0 0 1975 0
202 200 202 201 207 0
BODEGA 5 1860
0 0 0
1765 1985 2150 1810 115
DEMANDA 1980
1605 10 50 0 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2100


BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0 1970
BODEGA 2
0 160 0 0 1810 0 160 0
205 203 205 205 215 0 1850
BODEGA 3
0 0 0 115 1735
193 190 189 188 190 0 2025
BODEGA 4
0 0 1975 50 0 0 1975 0
202 200 202 201 207 0 1860
BODEGA 5
1605 0 0 0 255
1765 1985 2150 1810 115
DEMANDA 1980
1605 0 10 50 0 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA


197 198 196 187 189 0 2100
BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0 1970
BODEGA 2
0 160 0 0 1810 0 160 0
205 203 205 205 215 0 1850
BODEGA 3
0 0 0 0 115 1735
193 190 189 188 190 0 2025
BODEGA 4
0 0 1975 50 0 0 1975 0
202 200 202 201 207 0 1860
BODEGA 5
1605 10 0 0 0 255 245
1765 1985 2150 1810 115
DEMANDA 1980
1605 0 10 0 50 0 0 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2100


BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0 1970
BODEGA 2
0 160 0 0 1810 0 160 0
205 203 205 205 215 0 1850
BODEGA 3
0 0 0 0 115 1735
193 190 189 188 190 0 2025
BODEGA 4
0 0 1975 50 0 0 1975 0
202 200 202 201 207 0 1860 255
BODEGA 5
245 1605 10 0 0 0 245 0
1980 1765 1985 2150 1810 115
DEMANDA
1735 1605 0 10 0 50 0 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2100


BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0 1970
BODEGA 2
0 160 0 0 1810 0 160 0
205 203 205 205 215 0 1850
BODEGA 3
1735 0 0 0 0 115 1735
193 190 189 188 190 0 2025
BODEGA 4
0 0 1975 50 0 0 1975 0
202 200 202 201 207 0 1860 255
BODEGA 5
245 1605 10 0 0 0 245 0
1980 1765 1985 2150 1810 115
DEMANDA
1735 1605 0 10 0 50 0 0 0

Costo de envío total


2100(187) + 160(194) + 1810(192) + 1735(205) + 115(0) + 1975(189) + 50(188)
+245(202) + 1605(200) + 10(202) = 1882120
Método de aproximación de Vogel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 187


BODEGA 1 2100
0
195 194 197 193 192 0 192
BODEGA 2 1970
0
205 203 205 205 215 0 1850 203
BODEGA 3
115 1735
193 190 189 188 190 0 188
BODEGA 4 2025
0
202 200 202 201 207 0 200
BODEGA 5 1860
0
115
DEMANDA 1980 1765 1985 2150 1810
0
2 4 7 1 1 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2


BODEGA 1 2100
0 0
195 194 197 193 192 0 1
BODEGA 2 1970
0 0
205 203 205 205 215 0 1850 2
BODEGA 3
0 115 1735
193 190 189 188 190 0 2025 1
BODEGA 4
1985 0 40
202 200 202 201 207 0 1
BODEGA 5 1860
0 0
1985 115
DEMANDA 1980 1765 2150 1810
0 0
2 4 7 1 1
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2


BODEGA 1 2100
0 0
195 194 197 193 192 0 1
BODEGA 2 1970
0 0
205 203 205 205 215 0 1850 2
BODEGA 3
0 115 1735
193 190 189 188 190 0 2025 2
BODEGA 4
0 40 1985 0 0 0 40 0
202 200 202 201 207 0 1
BODEGA 5 1860
0 0
1765 1985 115
DEMANDA 1980 2150 1810
1725 0 0
2 4 1 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2100 2


BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0 1
BODEGA 2 1970
0 0
205 203 205 205 215 0 1850 2
BODEGA 3
0 115 1735
193 190 189 188 190 0 2025
BODEGA 4
0 40 1985 0 0 0 40 0
202 200 202 201 207 0 1
BODEGA 5 1860
0 0
1765 1985 2150 115
DEMANDA 1980 1810
1725 0 50 0
2 4 6 3
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2100


BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0 1970 1
BODEGA 2
0 1810 0 160
205 203 205 205 215 0 1850 2
BODEGA 3
0 0 115 1735
193 190 189 188 190 0 2025
BODEGA 4
0 40 1985 0 0 0 40 0
202 200 202 201 207 0 1
BODEGA 5 1860
0 0 0
1765 1985 2150 1810 115
DEMANDA 1980
1725 0 50 0 0
7 6 8 15

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2100


BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0 1970 1
BODEGA 2
0 50 1810 0 160 110
205 203 205 205 215 0 1850 2
BODEGA 3
0 0 0 115 1735
193 190 189 188 190 0 2025
BODEGA 4
0 40 1985 0 0 0 40 0
202 200 202 201 207 0 1
BODEGA 5 1860
0 0 0 0
1765 1985 2150 1810 115
DEMANDA 1980
1725 0 50 0 0 0
7 6 8
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2100


BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0 1970 160 1
BODEGA 2
110 0 0 50 1810 0 110 0
205 203 205 205 215 0 1850 2
BODEGA 3
0 0 0 115 1735
193 190 189 188 190 0 2025
BODEGA 4
0 40 1985 0 0 0 40 0
202 200 202 201 207 0 2
BODEGA 5 1860
0 0 0 0
1980 1765 1985 2150 1810 115
DEMANDA
1870 1725 0 50 0 0 0
7 6

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2100


BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0 1970 160
BODEGA 2
110 0 0 50 1810 0 110 0
205 203 205 205 215 0 1850 2
BODEGA 3
0 0 0 0 115 1735
193 190 189 188 190 0 2025
BODEGA 4
0 40 1985 0 0 0 40 0
202 200 202 201 207 0 1860 2
BODEGA 5
1725 0 0 0 0 135
1980 1765 1985 2150 1810 115
DEMANDA
1870 1725 0 0 50 0 0 0
3 3
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2100


BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0 1970 160
BODEGA 2
110 0 0 50 1810 0 110 0
205 203 205 205 215 0 1850
BODEGA 3
0 0 0 0 115 1735
193 190 189 188 190 0 2025
BODEGA 4
0 40 1985 0 0 0 40 0
202 200 202 201 207 0 1860
BODEGA 5
135 1725 0 0 0 0 135 0
1980 1870 1765 1985 2150 1810 115
DEMANDA
1735 1725 0 0 50 0 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIO OFERTA

197 198 196 187 189 0 2100


BODEGA 1
0 0 0 2100 0 0 0
195 194 197 193 192 0 1970 160
BODEGA 2
110 0 0 50 1810 0 110 0
205 203 205 205 215 0 1850
BODEGA 3
1735 0 0 0 0 115 1735
193 190 189 188 190 0 2025
BODEGA 4
0 40 1985 0 0 0 40 0
202 200 202 201 207 0 1860
BODEGA 5
135 1725 0 0 0 0 135 0
1980 1870 1765 1985 2150 1810 115
DEMANDA
1735 1725 0 0 50 0 0 0

Costo de envío total


2100(187) + 110(195) + 50(193) + 1810(192) + 1735(205) + 115(0) + 40(190)
+1985(189) + 135(202) + 1725(200) = 1882030

Ejercicio 5.
En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del
producto 3. A estos datos generados se deben aplicar los algoritmos de
transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para
identificar el menor costo de asignación para el producto 3 desde las
bodegas hacia sus destinos. Respondan:

¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde


que orígenes hacia que destinos, debe asignarse al producto 1, según dicho
método?

Rta/ El método que genera el costo mínimo de asignación para el producto


3, es el método de aproximación de Vogel con un costo de 1286070, las
asignaciones serían.

200 de la bodega 1 al destino 1


190 de la bodega 1 al destino 4
1260 de la bodega 1 al destino 5
1220 de la bodega 2 al destino 3
130 de la bodega 2 al destino 4
1100 de la bodega 3 al destino 2
160 de la bodega 3 al destino 4
180 de la bodega 4 al destino 2
980 de la bodega 4 al destino 6
1220 de la bodega 5 al destino 1
Método de la esquina Noroeste

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

206 202 203 207 196 204


BODEGA 1 1650
1420 230 0 0 0 0
196 203 192 190 187 196
BODEGA 2 1350
0 1050 300 0 0 0
197 196 199 196 203 200
BODEGA 3 1260
0 0 920 340 0 0
189 190 189 190 188 188
BODEGA 4 1160
0 0 0 760 400 0
192 203 196 191 187 203
BODEGA 5 1220
0 0 0 0 860 360
0 0 0 0 0 0
FICTICIA 620
0 0 0 0 0 620
DEMANDA 1420 1280 1220 1100 1260 980

Costo de envío total


1420(206) + 230(202) + 1050(203) + 300(192) + 920(199) + 340(196) + 760(190)
+400(188) + 860(187) + 360(203) + 620(0) = 1312950

Método del costo mínimo

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

206 202 203 207 196 204


BODEGA 1 1650
196 203 192 190 187 196
BODEGA 2 1350
197 196 199 196 203 200
BODEGA 3 1260
189 190 189 190 188 188
BODEGA 4 1160
192 203 196 191 187 203
BODEGA 5 1220
0 0 0 0 0 0 620
FICTICIA
0 0 0 0 0 620 0
980
DEMANDA 1420 1280 1220 1100 1260
360

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

206 202 203 207 196 204


BODEGA 1 1650

196 203 192 190 187 196


BODEGA 2 1350

197 196 199 196 203 200


BODEGA 3 1260

189 190 189 190 188 188


BODEGA 4 1160

192 203 196 191 187 203 1220


BODEGA 5
0 0 0 0 1220 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 0 0 620 0
1260 980
DEMANDA 1420 1280 1220 1100
40 360
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

BODEGA 1 206 202 203 207 196 204 1650


0
196 203 192 190 187 196 1350
BODEGA 2
40 1310
197 196 199 196 203 200
BODEGA 3 1260
0
189 190 189 190 188 188
BODEGA 4 1160
0
192 203 196 191 187 203 1220
BODEGA 5
0 0 0 0 1220 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 0 0 620 0
1260 980
DEMANDA 1420 1280 1220 1100
40 0 360

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

206 202 203 207 196 204


BODEGA 1 1650
0 0
196 203 192 190 187 196 1350
BODEGA 2
40 0 1310
197 196 199 196 203 200
BODEGA 3 1260
0 0
189 190 189 190 188 188 1160
BODEGA 4
0 360 800
192 203 196 191 187 203 1220
BODEGA 5
0 0 0 0 1220 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 0 0 620 0
1260 980
DEMANDA 1420 1280 1220 1100
40 0 360 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA


206 202 203 207 196 204
BODEGA 1 1650
0 0
196 203 192 190 187 196 1350
BODEGA 2
40 0 1310
197 196 199 196 203 200
BODEGA 3 1260
0 0
189 190 189 190 188 188 1160
BODEGA 4
800 0 0 0 0 360 800 0
192 203 196 191 187 203 1220
BODEGA 5
0 0 0 0 1220 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 0 0 620 0
1420 1260 980
DEMANDA 1280 1220 1100
620 40 0 360 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

206 202 203 207 196 204


BODEGA 1 1650
0 0 0
196 203 192 190 187 196 1350
BODEGA 2
1100 40 0 1310 210
197 196 199 196 203 200
BODEGA 3 1260
0 0 0
189 190 189 190 188 188 1160
BODEGA 4
800 0 0 0 0 360 800 0
192 203 196 191 187 203 1220
BODEGA 5
0 0 0 0 1220 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 0 0 620 0
1420 1100 1260 980
DEMANDA 1280 1220
620 0 40 0 360 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

206 202 203 207 196 204


BODEGA 1 1650
0 0 0
196 203 192 190 187 196 1350 1310
BODEGA 2
0 0 210 1100 40 0 210 0
197 196 199 196 203 200
BODEGA 3 1260
0 0 0
189 190 189 190 188 188 1160
BODEGA 4
800 0 0 0 0 360 800 0
192 203 196 191 187 203 1220
BODEGA 5
0 0 0 0 1220 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 0 0 620 0
1420 1220 1100 1260 980
DEMANDA 1280
620 1010 0 40 0 360 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

206 202 203 207 196 204


BODEGA 1 1650
0 0 0
196 203 192 190 187 196 1350 1310
BODEGA 2
0 0 210 1100 40 0 210 0
197 196 199 196 203 200 1260
BODEGA 3
0 1260 0 0 0 0 0
189 190 189 190 188 188 1160
BODEGA 4
800 0 0 0 0 360 800 0
192 203 196 191 187 203 1220
BODEGA 5
0 0 0 0 1220 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 0 0 620 0
1420 1280 1220 1100 1260 980
DEMANDA
620 20 1010 0 40 0 360 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

206 202 203 207 196 204 1650


BODEGA 1
20 0 0 0 1630
196 203 192 190 187 196 1350 1310
BODEGA 2
0 0 210 1100 40 0 210 0
197 196 199 196 203 200 1260
BODEGA 3
0 1260 0 0 0 0 0
189 190 189 190 188 188 1160
BODEGA 4
800 0 0 0 0 360 800 0
192 203 196 191 187 203 1220
BODEGA 5
0 0 0 0 1220 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 0 0 620 0
1420 1280 1220 1100 1260 980
DEMANDA
620 20 0 1010 0 40 0 360 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

206 202 203 207 196 204 1650


BODEGA 1
20 1010 0 0 0 1630 620
196 203 192 190 187 196 1350 1310
BODEGA 2
0 0 210 1100 40 0 210 0
197 196 199 196 203 200 1260
BODEGA 3
0 1260 0 0 0 0 0
189 190 189 190 188 188 1160
BODEGA 4
800 0 0 0 0 360 800 0
192 203 196 191 187 203 1220
BODEGA 5
0 0 0 0 1220 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 0 0 620 0
1420 1280 1220 1100 1260 980
DEMANDA
620 20 0 1010 0 0 40 0 360 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

BODEGA 1 206 202 203 207 196 204 1650


620 20 1010 0 0 0 1630 620
196 203 192 190 187 196 1350 1310
BODEGA 2
0 0 210 1100 40 0 210 0
197 196 199 196 203 200 1260
BODEGA 3
0 1260 0 0 0 0 0
189 190 189 190 188 188 1160
BODEGA 4
800 0 0 0 0 360 800 0
192 203 196 191 187 203 1220
BODEGA 5
0 0 0 0 1220 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 0 0 620 0
1420 1280 1220 1100 1260 980
DEMANDA
620 20 0 1010 0 0 40 0 360 0

Costo de envío total


620(206) + 20(202) + 1010(203) + 210(192) + 1100(190) + 40(187) + 1260(196)
+800(189) + 360(188) + 1220(187) + 620(0) = 1287570

Método de aproximación de Vogel

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

206 202 203 207 196 204 6


BODEGA 1 1650
196 203 192 190 187 196 3
BODEGA 2 1350
197 196 199 196 203 200 0
BODEGA 3 1260
189 190 189 190 188 188 0
BODEGA 4 1160
192 203 196 191 187 203 4
BODEGA 5 1220
0 0 0 0 0 0 620 0
FICTICIA
0 0 0 620 0 0 0
1100
DEMANDA 1420 1280 1220 1260 980
480
189 190 189 190 187 188
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

BODEGA 1 206 202 203 207 196 204 1650 6


0
196 203 192 190 187 196 3
BODEGA 2 1350
0
197 196 199 196 203 200 0
BODEGA 3 1260
0
189 190 189 190 188 188 1160 0
BODEGA 4
980 180
192 203 196 191 187 203 4
BODEGA 5 1220
0
0 0 0 0 0 0 620
FICTICIA
0 0 0 620 0 0 0
1100 980
DEMANDA 1420 1280 1220 1260
480 0
3 6 3 0 0 8

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

206 202 203 207 196 204 1650 6


BODEGA 1
1260 0 390
196 203 192 190 187 196 3
BODEGA 2 1350
0 0
197 196 199 196 203 200 0
BODEGA 3 1260
0 0
189 190 189 190 188 188 1160 1
BODEGA 4
0 980 180
192 203 196 191 187 203 4
BODEGA 5 1220
0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 620 0 0 0
1100 1260 980
DEMANDA 1420 1280 1220
480 0 0
3 6 3 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

BODEGA 1 206 202 203 207 196 204 1650 1


1260 0 390
196 203 192 190 187 196 2
BODEGA 2 1350
0 0
197 196 199 196 203 200 0
BODEGA 3 1260
0 0
189 190 189 190 188 188 1160 0
BODEGA 4
0 180 0 0 0 980 180 0
192 203 196 191 187 203 1
BODEGA 5 1220
0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 620 0 0 0
1280 1100 1260 980
DEMANDA 1420 1220
1100 480 0 0
3 6 3 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

206 202 203 207 196 204 1650 1


BODEGA 1
0 1260 0 390
196 203 192 190 187 196 2
BODEGA 2 1350
0 0 0
197 196 199 196 203 200 1260 0
BODEGA 3
1100 0 0 160
189 190 189 190 188 188 1160
BODEGA 4
0 180 0 0 0 980 180 0
192 203 196 191 187 203 1
BODEGA 5 1220
0 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 620 0 0 0
1280 1100 1260 980
DEMANDA 1420 1220
1100 0 480 0 0
4 6 4 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

BODEGA 1 206 202 203 207 196 204 1650 1


0 1260 0 390
196 203 192 190 187 196 2
BODEGA 2 1350
0 0 0
197 196 199 196 203 200 1260 1
BODEGA 3
1100 0 0 160
189 190 189 190 188 188 1160
BODEGA 4
0 180 0 0 0 980 180 0
192 203 196 191 187 203 1220 1
BODEGA 5
1220 0 0 0 0 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 620 0 0 0
1420 1280 1100 1260 980
DEMANDA 1220
200 1100 0 480 0 0
4 4 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

206 202 203 207 196 204 1650 3


BODEGA 1
0 0 1260 0 390
196 203 192 190 187 196 1350 2
BODEGA 2
0 1220 0 0 130
197 196 199 196 203 200 1260 1
BODEGA 3
1100 0 0 0 160
189 190 189 190 188 188 1160
BODEGA 4
0 180 0 0 0 980 180 0
192 203 196 191 187 203 1220
BODEGA 5
1220 0 0 0 0 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 620 0 0 0
1420 1280 1220 1100 1260 980
DEMANDA
200 1100 0 0 480 0 0
1 7 6

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

BODEGA 1 206 202 203 207 196 204 1650 1


0 0 1260 0 390
196 203 192 190 187 196 1350 6
BODEGA 2
0 0 1220 130 0 0 130 0
197 196 199 196 203 200 1260 1
BODEGA 3
1100 0 0 0 160
189 190 189 190 188 188 1160
BODEGA 4
0 180 0 0 0 980 180 0
192 203 196 191 187 203 1220
BODEGA 5
1220 0 0 0 0 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 620 0 0 0
1420 1280 1220 1100 1260 980
DEMANDA
200 1100 0 0 480 350 0 0
1 6

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

206 202 203 207 196 204 1650 1


BODEGA 1
0 0 1260 0 390
196 203 192 190 187 196 1350
BODEGA 2
0 0 1220 130 0 0 130 0
197 196 199 196 203 200 1260 1
BODEGA 3
0 1100 0 160 0 0 160 0
189 190 189 190 188 188 1160
BODEGA 4
0 180 0 0 0 980 180 0
192 203 196 191 187 203 1220
BODEGA 5
1220 0 0 0 0 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 620 0 0 0
1420 1280 1220 1100 480 1260 980
DEMANDA
200 1100 0 0 350 190 0 0
9 11

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA


206 202 203 207 196 204 1650
BODEGA 1
200 0 0 1260 0 390 190
196 203 192 190 187 196 1350
BODEGA 2
0 0 1220 130 0 0 130 0
197 196 199 196 203 200 1260
BODEGA 3
0 1100 0 160 0 0 160 0
189 190 189 190 188 188 1160
BODEGA 4
0 180 0 0 0 980 180 0
192 203 196 191 187 203 1220
BODEGA 5
1220 0 0 0 0 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 620 0 0 0
1420 1280 1220 1100 480 1260 980
DEMANDA
200 0 1100 0 0 350 190 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

206 202 203 207 196 204 1650


BODEGA 1
200 0 0 190 1260 0 390 190
196 203 192 190 187 196 1350
BODEGA 2
0 0 1220 130 0 0 130 0
197 196 199 196 203 200 1260
BODEGA 3
0 1100 0 160 0 0 160 0
189 190 189 190 188 188 1160
BODEGA 4
0 180 0 0 0 980 180 0
192 203 196 191 187 203 1220
BODEGA 5
1220 0 0 0 0 0 0
0 0 0 0 0 0 620
FICTICIA
0 0 0 620 0 0 0
1420 1280 1220 1100 480 1260 980
DEMANDA
200 0 1100 0 0 350 190 0 0

Costo de envío total


200(206) + 190(207) + 1260(196) + 1220(192) + 130(190) + 1100(196) + 160(196)
+180(190) + 980(188) + 1220(192) + 620(0) = 1286070
Ejercicio 6.
En la hoja de cálculo ejercicio 4, se consignan los datos de los modelos de
asignación. A estos datos generados se debe aplicar el algoritmo húngaro
de asignación para problemas de minimización para identificar el menor
costo de asignación. Respondan:

¿Qué costo total genera la asignación óptima de operarios a las máquinas


descritas?
Rta/Genera un costo total de 1412

¿Qué operario a qué máquina debe asignarse según el modelo de


minimización?
Rta/ Según el modelo de minimización los operarios deben asignarse así
Operario 1 a la máquina 6
Operario 2 a la máquina 2
Operario 3 a la máquina 4
Operario 4 a la máquina 5
Operario 5 a la máquina 1
Operario 6 a la máquina 3
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

102
OPERARIO 1 274 274 268 276 263 102

111
OPERARIO 2 268 262 270 262 271 111

107
OPERARIO 3 267 272 268 263 271 107

109
OPERARIO 4 268 263 274 276 262 109

112
OPERARIO 5 261 274 276 272 272 112

106
OPERARIO 6 273 267 262 264 267 106
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 172 172 166 174 161 0

OPERARIO 2 157 151 159 151 160 0

OPERARIO 3 160 165 161 156 164 0

OPERARIO 4 159 154 165 167 153 0

OPERARIO 5 149 162 164 160 160 0

OPERARIO 6 167 161 156 158 161 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 172 172 166 174 161 0

OPERARIO 2 157 151 159 151 160 0

OPERARIO 3 160 165 161 156 164 0

OPERARIO 4 159 154 165 167 153 0

OPERARIO 5 149 162 164 160 160 0

OPERARIO 6 167 161 156 158 161 0

149 151 156 151 153 0


MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 23 21 10 23 8 0

OPERARIO 2 8 0 3 0 7 0

OPERARIO 3 11 14 5 5 11 0

OPERARIO 4 10 3 9 16 0 0

OPERARIO 5 0 11 8 9 7 0

OPERARIO 6 18 10 0 7 8 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 23 21 10 23 8 0

OPERARIO 2 8 0 3 0 7 0

OPERARIO 3 11 14 5 5 11 0

OPERARIO 4 10 3 9 16 0 0

OPERARIO 5 0 11 8 9 7 0

OPERARIO 6 18 10 0 7 8 0

Si se asigna al operario 3, no se puede asignar al operario 1


MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 23 16 5 18 3 0

OPERARIO 2 13 0 3 0 7 5

OPERARIO 3 11 9 0 0 6 0

OPERARIO 4 15 3 9 16 0 5

OPERARIO 5 0 6 3 4 2 0

OPERARIO 6 23 10 0 7 8 5

Operario 6 a la máquina 3
Operario 4 a la máquina 5
Operario 5 a la máquina 1
Operario 1 a la máquina 6
Operario 3 a la máquina 4
Operario 2 a la máquina 2

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 274 274 268 276 263 102

OPERARIO 2 268 262 270 262 271 111

OPERARIO 3 267 272 268 263 271 107

OPERARIO 4 268 263 274 276 262 109

OPERARIO 5 261 274 276 272 272 112

OPERARIO 6 273 267 262 264 267 106

Costo de asignación
102 + 262 + 263 + 262 + 261 + 262 = 1412

Ejercicio 7.

En la hoja de cálculo ejercicio 5, se consignan los datos de los modelos de


asignación. A estos datos generados se debe aplicar el algoritmo húngaro
de asignación para problemas de maximización para identificar la mejor
habilidad de asignación. Respondan:

¿Qué habilidad promedio genera la asignación de operarios a las máquinas


descritos?
Rta/ De 1572
¿Qué operario a qué máquina debe asignarse según el modelo de
maximización?
Rta/ Según el modelo de maximización los operarios deben asignarse así
Operario 1 a la máquina 1
Operario 2 a la máquina 5
Operario 3 a la máquina 4
Operario 4 a la máquina 6
Operario 5 a la máquina 2
Operario 6 a la máquina 3
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

OPERARIO 1 264 263 261 261 261 259 0

OPERARIO 2 259 260 259 259 261 260 0

OPERARIO 3 261 259 259 261 257 259 0

OPERARIO 4 261 260 260 260 261 260 0

OPERARIO 5 261 263 260 260 261 260 0

OPERARIO 6 259 261 263 263 260 259 0

OPERARIO 7 261 260 260 260 261 260 0


MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

0
OPERARIO 1 0 1 3 3 3 5 264

3
OPERARIO 2 5 4 5 5 3 4 264

3
OPERARIO 3 3 5 5 3 7 5 264

3
OPERARIO 4 3 4 4 4 3 4 264

1
OPERARIO 5 3 1 4 4 3 4 264

1
OPERARIO 6 5 3 1 1 4 5 264

3
OPERARIO 7 3 4 4 4 3 4 264

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

OPERARIO 1 0 1 3 3 3 5 264

OPERARIO 2 2 1 2 2 0 1 261

OPERARIO 3 0 2 2 0 4 2 261

OPERARIO 4 0 1 1 1 0 1 261

OPERARIO 5 2 0 3 3 2 3 263

OPERARIO 6 4 2 0 0 3 4 263

OPERARIO 7 0 1 1 1 0 1 261

0 0 0 0 0 1 261
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

OPERARIO 1 0 1 3 3 3 4 3

OPERARIO 2 2 1 2 2 0 0 0

OPERARIO 3 0 2 2 0 4 1 0

OPERARIO 4 0 1 1 1 0 0 0

OPERARIO 5 2 0 3 3 2 2 2

OPERARIO 6 4 2 0 0 3 3 2

OPERARIO 7 0 1 1 1 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

OPERARIO 1 264 263 261 261 261 259 0

OPERARIO 2 259 260 259 259 261 260 0

OPERARIO 3 261 259 259 261 257 259 0

OPERARIO 4 261 260 260 260 261 260 0

OPERARIO 5 261 263 260 260 261 260 0

OPERARIO 6 259 261 263 263 260 259 0

OPERARIO 7 261 260 260 260 261 260 0


Habilidad de asignación
264 + 261 + 261 + 260 + 263 + 263 = 1572

Vous aimerez peut-être aussi