Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tutora
Ing. Ana Mercedes Fraile Benítez
Mg. Dirección y Administración de Empresas
Método simplex
X1, X2, X3 ≥ 0
Se tiene en cuenta que el nuevo pivote (la celda verde claro) se compone de la columna con
columna solución y la del menor Z nega
Por lo tanto la variable que entra es X3 y la variabl
OPERACIONES
FILA 1 F40-$F$40*F60
FILA 2 F41/$F$41
FILA 3 F42-$F$42*F60
FILA 4 F43-$F$43*F61
FILA Z F44-$F$44*F61
Se tiene en cuenta que el nuevo pivote (la celda verde claro) se compone de la columna con
columna solución y la del menor Z nega
Por lo tanto la variable que entra es X1 y la variabl
OPERACIONES
FILA 1 D60/$D$60
FILA 2 D61-$D$61*D80
FILA 3 D62-$D$62*D80
FILA 4 D63-$D$63*D80
FILA Z D64-$D$64*D80
Se tiene en cuenta que el nuevo pivote (la celda verde claro) se compone de la columna con
columna solución y la del menor Z nega
Por lo tanto la variable que entra es X2 y la variabl
OPERACIONES
FILA 1 E80-$E$80*E103
FILA 2 E81-$E$81*E103
FILA 3 E82-$E$82*E103
FILA 4 E83/$E$83
FILA Z E84-$E$84*E103
Se tiene en cuenta que el nuevo pivote (la celda verde claro) se compone de la columna con
columna solución y la del menor Z nega
Por lo tanto la variable que entra es R1 y la variable
OPERACIONES
FILA 1 K100-$K$100*K123
FILA 2 K101-$K$101*K123
FILA 3 K102-$K$102*K123
FILA 4 K103/$K$103
FILA Z L104-$K$104*L123
Variables
X1 X2 X3 S1 S2
Básicas
5780 X1 1.0 1.9 0.0 0.00 0.00
5560 X3 0.0 -0.9 1.0 0.00 0.00
0 R2 0.0 -8.7 0.0 0.00 -1.00
0 R1 0.0 0.8 0.0 -1.00 0.00
Z 0.0 0.0 0.0 1.0 1.0
Se tiene en cuenta que el nuevo pivote (la celda verde claro) se compone de la columna con
columna solución y la del menor Z nega
Por lo tanto la variable que entra es X2 y la variable
OPERACIONES
FILA 1 E152/$E$152
FILA 2 E153-$E$153*E172
FILA 3 E154-$E$154*E172
FILA 4 E155-$E$155*E172
FILA Z E156-$E$156*E172
SOLVER
Método simplex
Producto 1 19 X1 + 17 X2 + 21 X3 ≥ 278
Producto 2 12 X1 + 15 X2 + 19 X3 ≥ 245
Producto 3 15 X1 + 12 X2 + 19 X3 ≥ 336
Producto 4 14 X1 + 17X2 + 11 X3 ≥ 275
X1, X2, X3 ≥ 0
19 X1 + 17 X2 + 21 X3 + S1 - R1 = 278
12 X1 + 15 X2 + 19 X3 + S2 - R2 = 245
15 X1 + 12 X2 + 19 X3 + S3 - R3 = 336
14 X1 + 17X2 + 11 X3 + S4 - R4 = 275
X1, X2, X3, S1, S2, S3, S4, R1, R2, R3, R4 ≥ 0
0 0 -1 -1 -1 -1
S3 S4 R1 R2 R3 R4 Solución Ɵ
0 0 -1 0 0 0 278 13.2
0 0 0 -1 0 0 245 12.9
1 0 0 0 -1 0 336 17.7
0 1 0 0 0 -1 275 25.0
0 0 1 1 1 1 -1134
0 0 -1 -1 -1 -1
S3 S4 R1 R2 R3 R4 Solución Ɵ
0.0 0.0 -1.0 1.1 0.0 0.0 7.2 1.3
0.0 0.0 0.0 -0.1 0.0 0.0 12.9 20.4
1.0 0.0 0.0 1.0 -1.0 0.0 91.0 30.3
0.0 1.0 0.0 0.6 0.0 -1.0 133.2 18.9
0.0 0.0 1.0 -2.7 1.0 1.0 -231.4
0 0 -1 -1 -1 -1
S3 S4 R1 R2 R3 R4 Solución Ɵ
0.0 0.0 -0.2 0.2 0.0 0.0 1.3 17.1
0.0 0.0 0.1 -0.2 0.0 0.0 12.1 16.3
1.0 0.0 0.5 0.4 -1.0 0.0 87.2 -27.1
0.0 1.0 1.2 -0.8 0.0 -1.0 124.3 15.9
0.0 0.0 -1.8 0.4 1.0 1.0 -211.5
0 0 -1 -1 -1 -1
S3 S4 R1 R2 R3 R4 Solución Ɵ
0.0 0.0 -0.2 0.2 0.0 0.0 0.1 -0.5
0.0 -0.1 0.0 -0.1 0.0 0.1 0.3 -36.3
1.0 0.4 1.0 0.1 -1.0 -0.4 138.6 134.4
0.0 0.1 0.2 -0.1 0.0 -0.1 15.9 101.1
0.0 0.6 -1.0 -0.1 1.0 0.4 -138.6
0 0 -1 -1 -1 -1
S3 S4 R1 R2 R3 R4 Solución Ɵ
0.0 0.1 0.0 0.1 0.0 -0.1 18.9 230.0
0.0 -0.1 0.0 -0.1 0.0 0.1 1.0 -9.3
1.0 -0.4 0.0 0.8 -1.0 0.4 34.4 45.6
0.0 0.8 1.0 -0.6 0.0 -0.8 101.1 -159.4
0.0 1.4 0.0 -0.8 1.0 -0.4 -34.4
compone de la columna con el Z más negativo, y la relación de theta menor entre la
lución y la del menor Z negativo.
que entra es R2 y la variable que sale es S3
ERACIONES
-$L$120*L140
-$L$121*L140
122/$L$122
-$L$123*L140
-$L$124*L140
S3 S4 R1 R2 R3 R4 Solución Ɵ
-0.11 0.19 0.00 0.00 0.11 -0.19 15.1
0.14 -0.15 0.00 0.00 -0.14 0.15 5.7
1.33 -0.56 0.00 1.00 -1.33 0.56 45.6
0.84 0.46 1.00 0.00 -0.84 -0.46 130.0
1.0 1.0 0.0 0.0 0.0 0.0 0.0
0 0
S3 R4 Solución Ɵ
-0.11 -0.19 15.1 8.0
0.14 0.15 5.7 -6.7
1.33 0.56 45.6 -5.3
0.84 -0.46 130.0 154.5
141.2 261.6 -119374.9
-1 0
S3 R4 Solución Ɵ
-0.1 -0.1 8.0 Solución
0.1 0.1 12.6 X1 0
0.8 -0.3 115.0 X2 8.0
0.9 -0.4 123.3 X3 12.6
95.6 182.9 -113041.2 Z 113041.2
INTERPRETACION
278
245
La solución obtenida nos muestra que para que la empresa pueda minimizar s
336 costos, debería hacer ajustes en las composiciones de sus productos, debido a q
275 quimico 1 está teniendo un alto margen del costo total, y es por esta razón que
método nos recomienda no utilizar este tipo de quimico, y que el químico que
ayuda a minimizar el costo es el químico 3. Se concluye que el método recomi
utilizar 12,62 unidades del quimico 3 y 8 unidades del químico 2, para consegu
costo mínimo de $113.041,2
ON
Método simplex
Producto A 19 X1 + 17 X2 + 21 X3 ≥ 278
Producto B 12 X1 + 15 X2 + 19 X3 ≥ 245
Producto C 15 X1 + 12 X2 + 19 X3 ≥ 336
Producto D 14 X1 + 17X2 + 11 X3 ≥ 275
X1, X2, X3 ≥ 0
SOLVER - ENTEROS
INTERPRETACION
Se puede ver que con este método se obtienen valores enteros de utilización de
químicos, pero sigue la misma tendencia del primero, de no utilizar el químico 1
como componente de los productos. Sin embargo, se puede ver que el costo aumenta
un poco, siendo el aumento de poco más de $1.800. Esto ayuda para cuando las
unidades no se pueden dividir y necesariamente se deben utilizar números enteros.
278
245
336
275
0
0
0
0
Ejercicio 3. Problema de transporte.
ESQUINA NOROESTE
DIFERENCIA 0 0 0 0 0 410
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA
1 2 3 4 5 FICTICIO
333 330 333 334 334 0
BODEGA 1 980
980
330 336 323 330 330 0
BODEGA 2 1030
250 780
338 340 339 327 338 0
BODEGA 3 950
340 610
327 327 326 327 325 0
BODEGA 4 1120
700 420
334 337 339 336 337 0
BODEGA 5 1050
605 445
334 333 336 327 338 0
BODEGA 6 975
565 410
DIFERENCIA 0 0 0 0 0 0
SOLVER
OFERTA
330 336
1030 1030 BODEGA 2
1030
338 340
950 950 BODEGA 3
327 327
1120 1120 BODEGA 4
334 337
1050 1050 BODEGA 5
334 333
975 975 BODEGA 6
330 336
1030 780 BODEGA 2
1030
338 340
950 950 BODEGA 3
327 327
1120 1120 BODEGA 4
200
334 337
1050 1050 BODEGA 5
334 333
975 975 BODEGA 6
330 336
1030 0 BODEGA 2
1030
338 340
950 950 BODEGA 3
327 327
1120 1120 BODEGA 4
110
334 337
1050 1050 BODEGA 5
334 333
975 975 BODEGA 6
330 336
1030 0 BODEGA 2
1030
338 340
950 610 BODEGA 3
327 327
1120 1120 BODEGA 4
110
334 337
1050 1050 BODEGA 5
334 333
975 975 BODEGA 6
330 336
1030 0 BODEGA 2
1030
338 340
950 0 BODEGA 3
327 327
1120 1120 BODEGA 4
110
334 337
1050 1050 BODEGA 5
334 333
975 975 BODEGA 6
327 327
1120 420 BODEGA 4
110
334 337
1050 1050 BODEGA 5
334 333
975 975 BODEGA 6
327 327
1120 0 BODEGA 4
110
334 337
1050 1050 BODEGA 5
334 333
975 975 BODEGA 6
140
327 327
1120 0 BODEGA 4
110
334 337
1050 445 BODEGA 5
1050
334 333
975 975 BODEGA 6
140
327 327
1120 0 BODEGA 4
110
334 337
1050 0 BODEGA 5
1050
334 333
975 975 BODEGA 6
180 140
DIFERENCIA 0 0 170
327 327
1120 0 BODEGA 4
110
334 337
1050 0 BODEGA 5
1050
334 333
975 410 BODEGA 6
140 170
DIFERENCIA 180 0 0
DESTINO DESTINO DESTINO
OFERTA DIFERENCIA
1 2 3
333 330
980 0 BODEGA 1
980
330 336
1030 0 BODEGA 2
1030
338 340
950 0 BODEGA 3
327 327
1120 0 BODEGA 4
110
334 337
1050 0 BODEGA 5
1050
334 333
975 0 BODEGA 6
180 140 170
DIFERENCIA 0 0 0
DESTINO
OFERTA
FICTICIO
0
980
0
1030
0
950
0
1120
0
1050
0
975
410
410
MOS
DESTIN
DESTIN DESTIN DESTIN O
OFERTA DIFERENCIA
O3 O4 O5 FICTICI
333 334 334 O 0
980 980 BODEGA 1
PENALIZACIÓN
PENALIZACIÓN
PENALIZACIÓN
PENALIZACIÓN
PENALIZACIÓN
PENALIZACIÓN
PENALIZACIÓN
PENALIZACIÓN
PENALIZACIÓN
PENALIZACIÓN
0 0 0 410 DIFERENCIA
PENALIZACIÓN
DESTINO DESTINO DESTINO DESTINO
OFERTA DIFERENCIA
3 4 5 FICTICIO
333 334 334 0
980 0 BODEGA 1
0 0 0 0 DIFERENCIA
PENALIZACIÓN
COSTO TOTAL
VOGEL
PENALIZACIÓN 3 3 3 0 5
PENALIZACIÓN 3 3 3 0 5
PENALIZACIÓN 6 3 7 0 9
PENALIZACIÓN 6 3 7 0 9
PENALIZACIÓN 1 3 3 7 9
PENALIZACIÓN 1 3 3 7 9
PENALIZACIÓN 0 4 3 7 9
PENALIZACIÓN 0 4 3 7 9
PENALIZACIÓN 0 4 3 7 9
PENALIZACIÓN 0 4 3 7 9
PENALIZACIÓN 0 4 3 7 9
DESTINO DESTINO DESTINO DESTINO DESTINO DESTINO
OFERTA
1 2 3 4 5 FICTICIO
333 330 333 334 334 0
BODEGA 1 980
980
330 336 323 330 330 0
BODEGA 2 1030
1030
338 340 339 327 338 0
BODEGA 3 950
950
327 327 326 327 325 0
BODEGA 4 1120
110 1010
334 337 339 336 337 0
BODEGA 5 1050
1050
334 333 336 327 338 0
BODEGA 6 975
180 140 170 75 410
DIFERENCIA 0 0 0 0 0 0
PENALIZACIÓN 0 4 3 7 9
980 3
1030 7
950 11
1120 1
1050 2
975 6
DIFERENCIA PENALIZACIÓN
980 3
1030 7
0 11
1120 1
1050 2
975 6
DIFERENCIA PENALIZACIÓN
980 3
0 7
0 11
1120 1
1050 2
975 6
DIFERENCIA PENALIZACIÓN
980 3
0 7
0 11
110 1
1050 2
975 6
DIFERENCIA PENALIZACIÓN
980 3
0 7
0 11
0 1
1050 2
975 6
DIFERENCIA PENALIZACIÓN
980 3
0 7
0 11
0 1
1050 3
900 1
DIFERENCIA PENALIZACIÓN
980 3
0 7
0 11
0 1
1050 3
900 1
DIFERENCIA PENALIZACIÓN
0 3
0 7
0 11
0 1
1050 3
900 1
DIFERENCIA PENALIZACIÓN
0 3
0 7
0 11
0 1
1050 5
760 2
DIFERENCIA PENALIZACIÓN
0 3
0 7
0 11
0 1
1050 5
590 2
DIFERENCIA PENALIZACIÓN
0 3
0 7
0 11
0 1
0 5
590 2
DIFERENCIA PENALIZACIÓN
0 3
0 7
0 11
0 1
0 5
0 2
Ejercicio 4. Problema de transporte.
ESQUINA NOROESTE
DIFERENCIA 0 0 0 0 1810
DIFERENCIA 0 0 0 0 1745
DIFERENCIA 0 0 0 0 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
DIFERENCIA 0 0 0 0 0
El costo que genera el costo mínimo es el método Vogel, con un costo de $3.151.510. Las
asignaciones de este método son:
SOLVER
DESTINODESTINODESTINODESTINODESTINODESTINO FICTICIO
BODEGA 1 0 0 0 2100 0 0
BODEGA 2 150 0 0 10 1810 0
BODEGA 3 1735 0 0 0 0 115
BODEGA 4 0 0 1985 40 0 0
BODEGA 5 95 1765 0 0 0 0
323 0
1970 1970 BODEGA 2
346 0
1850 1850 BODEGA 3
321 0
2025 2025 BODEGA 4
338 0
1860 1860 BODEGA 5
323 0
1970 1970 BODEGA 2
346 0
1850 1850 BODEGA 3
321 0
2025 2025 BODEGA 4
338 0
1860 1860 BODEGA 5
DESTINO
DESTINO 5 OFERTA DIFERENCIA
FICTICIO
320 0
2100 0 BODEGA 1
323 0
1970 1970 BODEGA 2
346 0
1850 1850 BODEGA 3
321 0
2025 2025 BODEGA 4
338 0
1860 1860 BODEGA 5
DESTINO
DESTINO 5 OFERTA DIFERENCIA
FICTICIO
DESTINO
DESTINO 5 OFERTA DIFERENCIA
FICTICIO
320 0
2100 0 BODEGA 1
323 0
1970 325 BODEGA 2
346 0
1850 1850 BODEGA 3
321 0
2025 2025 BODEGA 4
338 0
1860 1860 BODEGA 5
DESTINO
DESTINO 5 OFERTA DIFERENCIA
FICTICIO
320 0
2100 0 BODEGA 1
323 0
1970 0 BODEGA 2
346 0
1850 1850 BODEGA 3
321 0
2025 2025 BODEGA 4
338 0
1860 1860 BODEGA 5
DESTINO
DESTINO 5 OFERTA DIFERENCIA
FICTICIO
320 0
2100 0 BODEGA 1
323 0
1970 0 BODEGA 2
346 0
1850 190 BODEGA 3
321 0
2025 2025 BODEGA 4
338 0
1860 1860 BODEGA 5
DESTINO
DESTINO 5 OFERTA DIFERENCIA
FICTICIO
320 0
2100 0 BODEGA 1
323 0
1970 0 BODEGA 2
346 0
1850 0 BODEGA 3
321 0
2025 2025 BODEGA 4
338 0
1860 1860 BODEGA 5
DESTINO
DESTINO 5 OFERTA DIFERENCIA
FICTICIO
320 0
2100 0 BODEGA 1
323 0
1970 0 BODEGA 2
346 0
1850 0 BODEGA 3
321 0
2025 65 BODEGA 4
338 0
1860 1860 BODEGA 5
1860 1860 BODEGA 5
DESTINO
DESTINO 5 OFERTA DIFERENCIA
FICTICIO
320 0
2100 0 BODEGA 1
323 0
1970 0 BODEGA 2
346 0
1850 0 BODEGA 3
321 0
2025 0 BODEGA 4
65
338 0
1860 1860 BODEGA 5
DESTINO
DESTINO 5 OFERTA DIFERENCIA
FICTICIO
320 0
2100 0 BODEGA 1
323 0
1970 0 BODEGA 2
346 0
1850 0 BODEGA 3
321 0
2025 0 BODEGA 4
65
338 0
1860 115 BODEGA 5
1745
0 115 DIFERENCIA
DESTINO
DESTINO 5 OFERTA DIFERENCIA
FICTICIO
320 0
2100 0 BODEGA 1
323 0
1970 0 BODEGA 2
346 0
1850 0 BODEGA 3
321 0
2025 0 BODEGA 4
65
338 0
1860 0 BODEGA 5
1745 115
0 0 DIFERENCIA
COSTO TOTAL
DESTINO
DESTINO 5 OFERTA
FICTICIO
320 0
2100
323 0
1970
1810
346 0
1850
115
321 0
2025
338 0
1860
1810 115
DESTINO FICTICIO
OBJETIVO $ 3,151,340
OFERTA
2100 = 2100
1970 = 1970
1850 = 1850
2025 = 2025
1860 = 1860
COSTOS MINIMOS
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
328 329 327 318 320
BODEGA 1
2100
326 325 328 324 323
BODEGA 2
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
328 329 327 318 320
BODEGA 1
2100
326 325 328 324 323
BODEGA 2
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
328 329 327 318 320
BODEGA 1
2100
326 325 328 324 323
BODEGA 2
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
328 329 327 318 320
BODEGA 1
2100
326 325 328 324 323
BODEGA 2
1810
336 334 336 336 346
BODEGA 3
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
328 329 327 318 320
BODEGA 1
2100
326 325 328 324 323
BODEGA 2
160 1810
336 334 336 336 346
BODEGA 3
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
328 329 327 318 320
BODEGA 1
2100
326 325 328 324 323
BODEGA 2
160 1810
336 334 336 336 346
BODEGA 3
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
328 329 327 318 320
BODEGA 1
2100
326 325 328 324 323
BODEGA 2
160 1810
336 334 336 336 346
BODEGA 3
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
328 329 327 318 320
BODEGA 1
2100
326 325 328 324 323
BODEGA 2
160 1810
336 334 336 336 346
BODEGA 3
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
328 329 327 318 320
BODEGA 1
2100
326 325 328 324 323
BODEGA 2
160 1810
336 334 336 336 346
BODEGA 3
1735
324 321 320 319 321
BODEGA 4
1975 50
333 331 333 332 338
BODEGA 5
245 1605 10
DIFERENCIA 0 0 0 0 0 115
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
328 329 327 318 320
BODEGA 1
2100
326 325 328 324 323
BODEGA 2
160 1810
336 334 336 336 346
BODEGA 3
1735 115
324 321 320 319 321
BODEGA 4
1975 50
333 331 333 332 338
BODEGA 5
245 1605 10
DIFERENCIA 0 0 0 0 0 0
DESTINO
OFERTA DIFERENCIA
FICTICIO
0
2100 0 BODEGA 1
0
1970 1970 BODEGA 2
0
1850 1850 BODEGA 3
0
2025 2025 BODEGA 4
0
1860 1860 BODEGA 5
115 DEMANDA
115 DIFERENCIA
PENALIZACIÓN
DESTINO
OFERTA DIFERENCIA
FICTICIO
0
2100 0 BODEGA 1
0
1970 1970 BODEGA 2
0
1850 1850 BODEGA 3
0
2025 2025 BODEGA 4
0
1860 1860 BODEGA 5
115 DEMANDA
115 DIFERENCIA
PENALIZACIÓN
DESTINO
OFERTA DIFERENCIA
FICTICIO
0
2100 0 BODEGA 1
0
1970 1970 BODEGA 2
0
1850 1850 BODEGA 3
0
2025 1975 BODEGA 4
0
1860 1860 BODEGA 5
115 DEMANDA
115 DIFERENCIA
PENALIZACIÓN
DESTINO
OFERTA DIFERENCIA
FICTICIO
DESTINO
OFERTA DIFERENCIA
FICTICIO
0
2100 0 BODEGA 1
0
1970 1970 BODEGA 2
0
1850 1850 BODEGA 3
0
2025 0 BODEGA 4
0
1860 1860 BODEGA 5
115 DEMANDA
115 DIFERENCIA
PENALIZACIÓN
DESTINO
OFERTA DIFERENCIA
FICTICIO
0
2100 0 BODEGA 1
0
1970 160 BODEGA 2
0
1850 1850 BODEGA 3
0
2025 0 BODEGA 4
0
1860 1860 BODEGA 5
115 DEMANDA
115 DIFERENCIA
PENALIZACIÓN
DESTINO
OFERTA DIFERENCIA
FICTICIO
0
2100 0 BODEGA 1
0
1970 0 BODEGA 2
0
1850 1850 BODEGA 3
0
2025 0 BODEGA 4
0
1860 1860 BODEGA 5
115 DEMANDA
115 DIFERENCIA
PENALIZACIÓN
DESTINO
OFERTA DIFERENCIA
FICTICIO
0
2100 0 BODEGA 1
0
1970 0 BODEGA 2
0
1850 1850 BODEGA 3
0
2025 0 BODEGA 4
0
1860 255 BODEGA 5
115 DEMANDA
115 DIFERENCIA
PENALIZACIÓN
DESTINO
OFERTA DIFERENCIA
FICTICIO
0
2100 0 BODEGA 1
0
1970 0 BODEGA 2
0
1850 1850 BODEGA 3
0
2025 0 BODEGA 4
0
1860 245 BODEGA 5
1860 245 BODEGA 5
115 DEMANDA
115 DIFERENCIA
PENALIZACIÓN
DESTINO
OFERTA DIFERENCIA
FICTICIO
0
2100 0 BODEGA 1
0
1970 0 BODEGA 2
0
1850 1850 BODEGA 3
0
2025 0 BODEGA 4
0
1860 0 BODEGA 5
115 DEMANDA
115 DIFERENCIA
PENALIZACIÓN
DESTINO
OFERTA DIFERENCIA
FICTICIO
0
2100 0 BODEGA 1
0
1970 0 BODEGA 2
0
1850 115 BODEGA 3
0
2025 0 BODEGA 4
0
1860 0 BODEGA 5
115 DEMANDA
115 DIFERENCIA
PENALIZACIÓN
DESTINO
OFERTA DIFERENCIA
FICTICIO
0
2100 0 BODEGA 1
0
1970 0 BODEGA 2
0
1850 0 BODEGA 3
115
0
2025 0 BODEGA 4
0
1860 0 BODEGA 5
115 DEMANDA
0 DIFERENCIA
PENALIZACIÓN
COSTO TOTAL
VOGEL
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
328 329 327 318 320 0
ODEGA 1 2100
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
328 329 327 318 320 0
ODEGA 1 2100
NALIZACIÓN 2 4 7 1 1 0
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
328 329 327 318 320 0
ODEGA 1 2100
NALIZACIÓN 2 4 7 6 3 0
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
328 329 327 318 320 0
ODEGA 1 2100
2100
326 325 328 324 323 0
ODEGA 2 1970
NALIZACIÓN 7 6 7 8 15 0
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
328 329 327 318 320 0
ODEGA 1 2100
2100
326 325 328 324 323 0
ODEGA 2 1970
1810
336 334 336 336 346 0
ODEGA 3 1850
NALIZACIÓN 7 6 7 8 15 0
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
328 329 327 318 320 0
ODEGA 1 2100
2100
326 325 328 324 323 0
ODEGA 2 1970
50 1810
336 334 336 336 346 0
ODEGA 3 1850
NALIZACIÓN 7 6 7 8 15 0
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
328 329 327 318 320 0
ODEGA 1 2100
2100
326 325 328 324 323 0
ODEGA 2 1970
110 50 1810
336 334 336 336 346 0
ODEGA 3 1850
NALIZACIÓN 3 3 7 8 15 0
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
328 329 327 318 320 0
ODEGA 1 2100
2100
326 325 328 324 323 0
ODEGA 2 1970
110 50 1810
336 334 336 336 346 0
ODEGA 3 1850
NALIZACIÓN 3 3 7 8 15 0
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
328 329 327 318 320 0
ODEGA 1 2100
2100
326 325 328 324 323 0
ODEGA 2 1970
110 50 1810
336 334 336 336 346 0
ODEGA 3 1850
NALIZACIÓN 3 3 7 8 15 0
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
328 329 327 318 320 0
ODEGA 1 2100
2100
326 325 328 324 323 0
ODEGA 2 1970
110 50 1810
336 334 336 336 346 0
ODEGA 3 1850
1735
324 321 320 319 321 0
ODEGA 4 2025
40 1985
333 331 333 332 338 0
ODEGA 5 1860
135 1725
FERENCIA 0 0 0 0 0 115
NALIZACIÓN 3 3 7 8 15 0
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
FICTICIO
328 329 327 318 320 0
ODEGA 1 2100
2100
326 325 328 324 323 0
ODEGA 2 1970
110 50 1810
336 334 336 336 346 0
ODEGA 3 1850
1735 115
324 321 320 319 321 0
ODEGA 4 2025
40 1985
333 331 333 332 338 0
ODEGA 5 1860
135 1725
FERENCIA 0 0 0 0 0 0
NALIZACIÓN 3 3 7 8 15 0
$ 3,151,420
OFERTA DIFERENCIA
PENALIZACIÓN
2100 2100
2
1970 1970
1
1850 1850
2
2025 40
1
1860 1860
1
OFERTA DIFERENCIA PENALIZACIÓN
2100 2100 2
1970 1970 1
1850 1850 2
2025 40 2
1860 1860 1
2100 2100 2
1970 1970 1
1850 1850 2
2025 0 2
1860 1860 1
2100 0 2
1970 1970 1
1850 1850 2
2025 0 2
1860 1860 1
2100 0 2
1970 160 1
1850 1850 2
2025 0 2
1860 1860 1
2100 0 2
1970 110 1
1850 1850 2
2025 0 2
1860 1860 2
2100 0 2
1970 0 1
1850 1850 2
2025 0 2
1860 1860 2
2100 0 2
1970 0 1
1850 1850 2
2025 0 2
1860 135 2
1860 135 2
2100 0 2
1970 0 1
1850 1850 2
2025 0 2
1860 0 2
2100 0 2
1970 0 1
1850 115 2
2025 0 2
1860 0 2
OFERTA DIFERENCIA PENALIZACIÓN
2100 0 2
1970 0 1
1850 0 2
2025 0 2
1860 0 2
Ejercicio 5. Problema de transporte.
ESQUINA NOROESTE
0 0 0 0
BODEGA FICTICIA
0 0 0 0
BODEGA FICTICIA
0 0 0 0
BODEGA FICTICIA
0 0 0 0
BODEGA FICTICIA
0 0 0 0
BODEGA FICTICIA
0 0 0 0
BODEGA FICTICIA
DIFERENCIA 0 0 0 1100
0 0 0 0
BODEGA FICTICIA
DIFERENCIA 0 0 0 760
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
0 0 0 0
BODEGA FICTICIA
DIFERENCIA 0 0 0 0
0 0 0 0
BODEGA FICTICIA
DIFERENCIA 0 0 0 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
0 0 0 0
BODEGA FICTICIA
DIFERENCIA 0 0 0 0
0 0 0 0
BODEGA FICTICIA
DIFERENCIA 0 0 0 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4
0 0 0 0
BODEGA FICTICIA
DIFERENCIA 0 0 0 0
El método que genera el costo mínimo para el producto 3 es el método Vogel, con un costo de
$2.155.910. Las asignaciones de este método son:
SOLVER
DESTINODESTINODESTINODESTINODESTINODESTINO 6
DESTINODESTINODESTINODESTINODESTINODESTINO 6
327 335
1650
1650
318 327
1350
1350
334 331
1260
1260
319 319
1160
1160
318 334
1220
1220
0 0
620
620
1260 980
1260 980
1260 980
327 335
1650
230
318 327
1350
1350
334 331
1260
1260
319 319
1160
1160
318 334
1220
1220
0 0
620
620
1260 980
1260 980
327 335
1650
0
318 327
1350
1350
334 331
1260
1260
319 319
1160
1160
318 334
1220
1220
0 0
620
620
1260 980
1260 980
327 335
1650
0
318 327
1350
300
334 331
1260
1260
319 319
1160
1160
318 334
1220
1220
0 0
620
620
1260 980
1260 980
327 335
1650
0
318 327
1350
0
334 331
1260
1260
319 319
1160
1160
318 334
1220
1220
0 0
620
620
1260 980
1260 980
1260 980
327 335
1650
0
318 327
1350
0
334 331
1260
340
319 319
1160
1160
318 334
1220
1220
0 0
620
620
1260 980
1260 980
327 335
1650
0
318 327
1350
0
334 331
1260
0
319 319
1160
1160
318 334
1220
1220
0 0
620
620
1260 980
1260 980
DESTINO 5 DESTINO 6 OFERTA DIFERENCIA
327 335
1650
0
318 327
1350
0
334 331
1260
0
319 319
1160
400
318 334
1220
1220
0 0
620
620
1260 980
1260 980
327 335
1650
0
318 327
1350
0
334 331
1260
0
319 319
1160
400 0
318 334
1220
1220
0 0
620
620
1260 980
860 980
DESTINO 5 DESTINO 6 OFERTA DIFERENCIA
327 335
1650
0
318 327
1350
0
334 331
1260
0
319 319
1160
400 0
318 334
1220
860 360
0 0
620
620
1260 980
0 980
327 335
1650
0
318 327
1350
0
334 331
1260
0
319 319
1160
400 0
318 334
1220
860 360 0
0 0
620
620
1260 980
0 620
DESTINO 5 DESTINO 6 OFERTA DIFERENCIA
327 335
1650
0
318 327
1350
0
334 331
1260
0
319 319
1160
400 0
318 334
1220
860 360 0
0 0
620
620 0
1260 980
0 0
ecir
o 3,
con un costo de
327 335
1650
1260
318 327
1350
334 331
1260
319 319
1160
980
318 334
1220
0 0
620
1260 980
OBJETIVO $ 2,152,410
OFERTA
1650 = 1650
1350 = 1350
1260 = 1260
1160 = 1160
1220 = 1220
620 = 620
COSTOS MÍNIMOS
0 0 0 0 0
BODEGA FICTICIA
DIFERENCIA 620 0 0 0 0
DIFERENCIA 0 0 0 0 0
COSTO TOTAL $ 2,156,790
DESTINO 6 OFERTA DIFERENCIA
335
1650 BODEGA 1
1650
327
1350 BODEGA 2
1350
331
1260 BODEGA 3
1260
319
1160 BODEGA 4
1160
334
1220 BODEGA 5
1220
0
620 BODEGA FICTICIA
620
980 DEMANDA
980 DEMANDA
DIFERENCIA
980
PENALIZACION
335
1650 BODEGA 1
1650
327
1350 BODEGA 2
1350
331
1260 BODEGA 3
1260
319
1160 BODEGA 4
1160
334
1220 BODEGA 5
0
0
620 BODEGA FICTICIA
620
980 DEMANDA
DIFERENCIA
980
PENALIZACION
335
1650 BODEGA 1
1650
327
1350 BODEGA 2
1310
331
1260 BODEGA 3
1260
319
1160 BODEGA 4
1160
334
1220 BODEGA 5
0
0
620 BODEGA FICTICIA
620
980 DEMANDA
DIFERENCIA
980
PENALIZACION
335
1650 BODEGA 1
1650
327
1350 BODEGA 2
1310
331
1260 BODEGA 3
1260
319
1160 BODEGA 4
980 180
334
1220 BODEGA 5
0
0
620 BODEGA FICTICIA
620
980 DEMANDA
DIFERENCIA
0
PENALIZACION
335
1650 BODEGA 1
1650
327
1350 BODEGA 2
1310
331
1260 BODEGA 3
1260
319
1160 BODEGA 4
980 0
334
1220 BODEGA 5
0
0
620 BODEGA FICTICIA
620
980 DEMANDA
DIFERENCIA
0
DIFERENCIA
0
PENALIZACION
335
1650 BODEGA 1
1650
327
1350 BODEGA 2
210
331
1260 BODEGA 3
1260
319
1160 BODEGA 4
980 0
334
1220 BODEGA 5
0
0
620 BODEGA FICTICIA
620
980 DEMANDA
DIFERENCIA
0
PENALIZACION
335
1650 BODEGA 1
1650
327
1350 BODEGA 2
0
331
1260 BODEGA 3
1260
319
1160 BODEGA 4
980 0
334
1220 BODEGA 5
0
0
620 BODEGA FICTICIA
620
980 DEMANDA
DIFERENCIA
0
PENALIZACION
335
1650 BODEGA 1
1650
327
1350 BODEGA 2
0
331
1260 BODEGA 3
0
319
1160 BODEGA 4
980 0
334
1220 BODEGA 5
0
0
620 BODEGA FICTICIA
620
980 DEMANDA
DIFERENCIA
0
PENALIZACION
335
1650 BODEGA 1
1630
327
1350 BODEGA 2
0
331
1260 BODEGA 3
0
319
1160 BODEGA 4
980 0
334
1220 BODEGA 5
0
0
620 BODEGA FICTICIA
620
980 DEMANDA
DIFERENCIA
0
PENALIZACION
PENALIZACION
335
1650 BODEGA 1
0
327
1350 BODEGA 2
0
331
1260 BODEGA 3
0
319
1160 BODEGA 4
980 0
334
1220 BODEGA 5
0
0
620 BODEGA FICTICIA
620
980 DEMANDA
DIFERENCIA
0
PENALIZACION
335
1650 BODEGA 1
0
327
1350 BODEGA 2
0
331
1260 BODEGA 3
0
319
1160 BODEGA 4
980 0
334
1220 BODEGA 5
0
0
620 BODEGA FICTICIA
0
980 DEMANDA
DIFERENCIA
0
PENALIZACION
COSTO TOTAL
VOGEL
0 0 0 0 0 0
BODEGA FICTICIA
PENALIZACION 3 6 3 0 0 8
0 0 0 0 0 0
BODEGA FICTICIA
PENALIZACION 3 6 3 0 0 8
0 0 0 0 0 0
BODEGA FICTICIA
PENALIZACION 4 6 4 1 0 8
0 0 0 0 0 0
BODEGA FICTICIA
PENALIZACION 4 6 4 1 0 8
0 0 0 0 0 0
BODEGA FICTICIA
PENALIZACION 4 6 4 1 0 8
PENALIZACION 1 6 7 6 0 8
PENALIZACION 9 6 7 11 0 8
PENALIZACION 9 6 7 11 0 8
PENALIZACION 9 6 7 11 0 8
DIFERENCIA 0 0 0 810 0 0
PENALIZACION 9 6 7 11 0 8
DIFERENCIA 0 0 0 620 0 0
PENALIZACION 9 6 7 11 0 8
OSTO TOTAL $ 2,155,910
OFERTA DIFERENCIA PENALIZACION
1650 6
1650
1350 3
1350
1260 0
1260
1160 0
1160
1220 4
1220
620 0
620
OFERTA DIFERENCIA PENALIZACION
1650 6
1650
1350 3
1350
1260 0
1260
1160 1
180
1220 4
1220
620 0
620
1650 6
1650
1350 3
1350
1260 0
1260
1160 1
0
1220 4
1220
620 0
620
OFERTA DIFERENCIA PENALIZACION
1650 1
390
1350 2
1350
1260 0
1260
1160 1
0
1220 1
1220
620 0
620
1650 3
390
1350 2
1350
1260 1
160
1160 1
0
1220 1
1220
620 0
620
OFERTA DIFERENCIA PENALIZACION
1650 3
390
1350 2
1350
1260 1
160
1160 1
0
1220 1
0
620 0
620
1650 3
390
1350 2
130
1260 1
160
1160 1
0
1220 1
0
620 0
620
OFERTA DIFERENCIA PENALIZACION
1650 1
390
1350 6
0
1260 1
160
1160 1
0
1220 1
0
620 0
620
1650 1
390
1350 6
0
1260 1
0
1160 1
0
1220 1
0
620 0
620
OFERTA DIFERENCIA PENALIZACION
1650 1
190
1350 6
0
1260 1
0
1160 1
0
1220 1
0
620 0
620
1650 1
0
1350 6
0
1260 1
0
1160 1
0
1220 1
0
620 0
0