Untitled
Untitled
Untitled
ENTREGADO POR:
1055312972
TUTOR
GRUPO
102016_117
ECBTI
INGENIERIA INDUSTRIAL
2022
CORTE SOLDADO PINTADO UTILIDAD
X1 COMPONENTE 1 1 2 1 $ 113
X2 COMPONENTE 2 3 2 1 $ 118
X3 COMPONENTE 3 3 1 3 $ 131
210 58 116
Restricciones
1X1 + 3X2 + 3X3 ≤ 2102
X1 + 2X2 + 1X3 ≤ 58
1X1 + 1X2 + 3X3 ≤ 116
X1, X2, X3 ≥ 0
X1 X2 X3
113 118 131
0 11.6 34.8
RESTRICCIONES
X1 X2 X3 LADO
IZQUIERDO
1 3 3 139.2
2 2 1 58
1 1 3 116
LADO
DERECHO
≤ 210
≤ 58
≤ 116
CORTE SOLDADO PINTADO UTILIDAD
COMPONENTE 1 1 2 1 $ 113
COMPONENTE 2 3 2 1 $ 118
COMPONENTE 3 3 1 3 $ 131
210 58 116
Función objetivo
Máx. Z = 113*X1 + 118*X2 + 131*X3
X1, X2, X3 ≥ 0
FUNCIÓN OBJETIVO
VARIABLES X1 X2 X3
$ 5,870.0
RESULTADOS 0 12 34
UTILIDAD $ 113 $ 118 $ 131
LADO LADO
RESTRICCIONES X1 X2 X3 SIGNO
IZQUIERDO DERECHO
CORTE 1 3 3 138 <= 210
SOLDADO 2 2 1 58 <= 58
PINTADO 1 1 3 114 <= 116
ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
DEMANDADO 980 0 0 0 0 0
DEMANDAD
1230 0 0 0 0 0
O
DEMANDAD
1230 780 0 0 0 0
O
DEMANDAD
1230 1120 0 0 0 0
O
DEMANDAD
1230 1120 610 0 0 0
O
DEMANDAD
1230 1120 1310 0 0 0
O
DEMANDAD
1230 1120 1310 420 0 0
O
DEMANDAD
1230 1120 1310 1025 0 0
O
DEMANDAD
1230 1120 1310 1025 445 0
O
DEMANDAD
1230 1120 1310 1025 1010 0
O
RESTA 0 0 0 0 0 410
DEMANDAD
1230 1120 1310 1025 1010 410
O
RESTA 0 0 0 0 0 0
E
OFERTA OFERTADO RESTA
980 980 0
1030 0 1030
950 0 950
1120 0 1120
1050 0 1050
975 0 975
980 980 0
950 0 950
1120 0 1120
1050 0 1050
975 0 975
1030 1030 0
950 0 950
1120 0 1120
1050 0 1050
975 0 975
980 980 0
1030 1030 0
1120 0 1120
1050 0 1050
975 0 975
980 980 0
1030 1030 0
1030 1030 0
950 950 0
1120 0 1120
1050 0 1050
975 0 975
980 980 0
1030 1030 0
950 950 0
1050 0 1050
975 0 975
980 980 0
1030 1030 0
950 950 0
1120 1120 0
1050 0 1050
975 0 975
980 980 0
1030 1030 0
950 950 0
1120 1120 0
975 0 975
980 980 0
1030 1030 0
950 950 0
1120 1120 0
1050 1050 0
1050 1050 0
975 0 975
980 980 0
1030 1030 0
950 950 0
1120 1120 0
1050 1050 0
980 980 0
1030 1030 0
950 950 0
1120 1120 0
1050 1050 0
975 975 0
COSTO_ESQUINA_NOROESTE =
$ 1,567,320
COSTOS MÍNIMOS
DEMANDADO 0 0 1030 0 0 0
RESTA 0 0 0 0 0 410
COSTO_COSTOS_MINIMO
RESTA 0 0 0 0 0 0
$ 1
OFERTADO RESTA
0 980
1030 0
0 950
0 1120
0 1050
0 975
OFERTADO RESTA
0 980
1030 0
0 950
0 1120
0 1050
975 0
OFERTADO RESTA
0 980
1030 0
0 950
0 1120
1050 0
975 0
OFERTADO RESTA
0 980
1030 0
0 950
1010 110
1050 0
975 0
OFERTADO RESTA
0 980
1030 0
1030 0
180 770
1010 110
1050 0
975 0
OFERTADO RESTA
0 980
1030 0
180 770
1120 0
1050 0
975 0
OFERTADO RESTA
0 980
1030 0
950 0
1120 0
1050 0
975 0
OFERTADO RESTA
145 835
1030 0
950 0
1120 0
1050 0
975 0
OFERTADO RESTA
315 665
1030 0
950 0
1120 0
1050 0
1050 0
975 0
OFERTADO RESTA
570 410
1030 0
950 0
1120 0
1050 0
975 0
OFERTADO RESTA
980 0
1030 0
950 0
1120 0
1050 0
975 0
COSTO_COSTOS_MINIMOS =
$ 1,543,900
APROXIMACIÓN DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
DEMANDADO 0 0 1030 0 0 0
PENALIZACIÓN 0 4 8 1 1 0
PENALIZACIÓN 0 4 0 1 1 0
PENALIZACIÓN 0 4 0 1 1 0
PENALIZACIÓN 2 0 1 1 1 0
PENALIZACIÓN 1 X 1 0 1 0
PENALIZACIÓN 1 X 1 0 X 0
PENALIZACIÓN X X 1 0 X 0
PENALIZACIÓN X X 4 5 X 0
PENALIZACIÓN X X X X X 0
RESTA 0 0 0 0 0 0
PENALIZACIÓN X X X X X 0
EL El menor costo de asignación con los 3 m
PENALIZA
OFERTA OFERTADO RESTA
CIÓN
Columna1 Columna2 Columna3
DESTINO 1 DESTINO 2
980 0 980 3
BODEGA 1 0 145
BODEGA 2 0 0
1030 1030 0 10
BODEGA 3 180 0
BODEGA 4 0 0
950 0 950 0
BODEGA 5 1050 0
BODEGA 6 0 975
1120 0 1120 1
1050 0 1050 3
975 0 975 1
PENALIZA
OFERTA OFERTADO RESTA
CIÓN
980 0 980 3
1030 1030 0 X
950 0 950 0
1120 0 1120 1
1050 0 1050 3
975 975 0 1
PENALIZA
OFERTA OFERTADO RESTA
CIÓN
980 0 980 3
1030 1030 0 X
950 0 950 0
1120 0 1120 1
1050 1050 0 3
975 975 0 X
PENALIZA
OFERTA OFERTADO RESTA
CIÓN
1030 1030 0 X
950 0 950 0
1120 0 1120 1
1050 1050 0 X
975 975 0 X
PENALIZA
OFERTA OFERTADO RESTA
CIÓN
1030 1030 0 X
950 0 950 0
1050 1050 0 X
975 975 0 X
PENALIZA
OFERTA OFERTADO RESTA
CIÓN
1030 1030 0 X
1050 1050 0 X
975 975 0 X
PENALIZA
OFERTA OFERTADO RESTA
CIÓN
1030 1030 0 X
1120 1120 0 1
1050 1050 0 X
975 975 0 X
PENALIZA
OFERTA OFERTADO RESTA
CIÓN
1030 1030 0 X
950 950 0 0
1120 1120 0 X
1050 1050 0 X
975 975 0 X
PENALIZA
OFERTA OFERTADO RESTA
CIÓN
1030 1030 0 X
950 950 0 X
1120 1120 0 X
1050 1050 0 X
975 975 0 X
PENALIZA
OFERTA OFERTADO RESTA
CIÓN
980 980 0 1
1030 1030 0 X
950 950 0 X
1120 1120 0 X
1050 1050 0 X
975 975 0 X
COSTO_VOGEL =
$ 1,543,900
gnación con los 3 métodos se logra con COSTO MINIMO y APROXIMACIÓN DE VOGEL,
ambos con el mismo resultado
Columna4 Columna5 Columna6 Columna7 Columna8
DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
170 255 0 410
1030 0 0 0
0 770 0 0
110 0 1010 0
0 0 0 0
0 0 0 0
DEMANDAD 1980 0 0 0 0 0
O
RESTA 0 0 0 0 0 115
RESTA 0 0 0 0 0 0
$ 2,241,290
DESTINO 1
BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
DEMANDA 1980
DEMANDAD
0
O
RESTA 1980
DESTINO 1
BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
DEMANDA 1980
DEMANDAD
0
O
RESTA 1980
DESTINO 1
BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
DEMANDA 1980
DEMANDAD
0
O
RESTA 1980
DESTINO 1
BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
DEMANDA 1980
DEMANDAD
0
O
RESTA 1980
DESTINO 1
BODEGA 1
BODEGA 2
BODEGA 3
85
BODEGA 4
BODEGA 5
BODEGA 5
DEMANDA 1980
DEMANDAD
85
O
RESTA 1895
DESTINO 1
BODEGA 1
BODEGA 2
BODEGA 3
85
BODEGA 4
BODEGA 5
1860
DEMANDA 1980
DEMANDAD
1945
O
RESTA 35
DESTINO 1
BODEGA 1
BODEGA 2
BODEGA 3
85
BODEGA 4
BODEGA 5
1860
DEMANDA 1980
DEMANDAD
1945
O
RESTA 35
DESTINO 1
BODEGA 1
BODEGA 2
35
BODEGA 3
85
BODEGA 4
BODEGA 5
1860
DEMANDA 1980
DEMANDAD
1980
O
RESTA 0
DESTINO 1
BODEGA 1
BODEGA 2
35
BODEGA 3
85
BODEGA 4
BODEGA 5
1860
DEMANDA 1980
DEMANDAD
1980
O
RESTA 0
DESTINO 1
BODEGA 1
BODEGA 2
35
BODEGA 3
85
BODEGA 4
BODEGA 5
1860
DEMANDA 1980
DEMANDAD
1980
O
RESTA 0
COSTOS MÍNIMOS
OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA
0 0 0 2100 0 0
OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA
0 1765 0 2100 0 0
OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA
0 1765 0 2150 0 0
OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA
OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA
OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA
35 0 10 0 1810 115
OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA
35 0 10 0 0 115
OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA
0 0 10 0 0 115
OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA
0 0 0 0 0 115
OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA
0 0 0 0 0 0
$ 2,205,000
APROXIMACIÓN DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
DEMANDADO 0 0 0 2100 0 0
PENALIZACIÓ
2 2 1 1 1 0
N
PENALIZACIÓ
N
2 2 1 2 2 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
PENALIZACIÓ
N
2 X 1 2 2 0
PENALIZACIÓ
N
2 X 1 X 2 0
PENALIZACIÓ
2 X 1 X X 0
N
PENALIZACIÓ
2 X 2 X X 0
N
PENALIZACIÓ
3 X 5 X X 0
N
RESTA 45 0 0 0 0 115
PENALIZACIÓ
3 X X X X 0
N
RESTA 0 0 0 0 0 0
PENALIZACIÓ
3 X X X X 0
N
El menor costo de asignación con los 3 métodos se lo
EL DE VOGEL
PENAL
OFERT OFERT
DESTINO 6 RESTA IZACIÓ
A ADO
N
0 Columna1 Columna2 Columna3
2100 2100 0 2
DESTINO 1 DESTINO 2
0 BODEGA 1 0 0
1970 0 1970 1
BODEGA 2 45 0
0 BODEGA 3 85 1765
1850 0 1850 2
BODEGA 4 0 0
0 BODEGA 5 1850 0
2025 0 2025 1
0
1860 0 1860 1
115
115
PENAL
OFERT OFERT
DESTINO 6 RESTA IZACIÓ
A ADO
N
0
2100 2100 0 X
0
1970 0 1970 1
0
1850 1765 85 2
0
2025 0 2025 1
0
1860 0 1860 1
115
115
0
PENAL
OFERT OFERT
DESTINO 6 RESTA IZACIÓ
A ADO
N
0
2100 2100 0 X
0
1970 0 1970 1
0
1850 1765 85 0
0
2025 50 1975 1
0
1860 0 1860 1
115
115
PENAL
OFERT OFERT
DESTINO 6 RESTA IZACIÓ
A ADO
N
0
2100 2100 0 X
0
1970 1810 160 3
0
1850 1765 85 0
0
2025 50 1975 1
0
1860 0 1860 0
115
115
PENAL
OFERT OFERT
DESTINO 6 RESTA IZACIÓ
A ADO
N
0
2100 2100 0 X
2100 2100 0 X
0
1970 1810 160 2
0
1850 1765 85 0
0
2025 2025 0 4
0
1860 0 1860 0
115
115
PENAL
OFERT OFERT
DESTINO 6 RESTA IZACIÓ
A ADO
N
0
2100 2100 0 X
0
1970 1810 160 2
0
1850 1850 0 0
0
2025 2025 0 X
0
1860 0 1860 0
115
115
PENAL
OFERT OFERT
DESTINO 6 RESTA IZACIÓ
A ADO
N
0
2100 2100 0 X
0
1970 1810 160 2
0
1850 1850 0 X
0
2025 2025 0 X
0
1860 10 1850 0
115
115
PENAL
OFERT OFERT
DESTINO 6 RESTA IZACIÓ
A ADO
N
0
2100 2100 0 X
0
1970 1810 160 116
0
1850 1850 0 X
0
2025 2025 0 X
0
1860 1860 0 113
115
115
PENAL
OFERT OFERT
DESTINO 6 RESTA IZACIÓ
A ADO
N
0
2100 2100 0 X
0
1970 1970 0 116
115
0
1850 1850 0 X
0
2025 2025 0 X
0
1860 1860 0 113
115
115
COSTO_VOGEL =
0
$ 2,204,980
ción con los 3 métodos se logra con APROXIMACIÓN
DE VOGEL
0 0 0 0
BODEGA 6
DEMANDAD
1420 0 0 0 0
O
0 0 0 0
BODEGA 6
DEMANDAD
1420 230 0 0 0
O
0 0 0 0
BODEGA 6
DEMANDAD
1420 1280 0 0 0
O
0 0 0 0
BODEGA 6
DEMANDAD
1420 1280 300 0 0
O
0 0 0 0
BODEGA 6
DEMANDAD
1420 1280 1220 0 0
O
0 0 0 0
BODEGA 6
DEMANDAD
1420 1280 1220 340 0
O
0 0 0 0
BODEGA 6
DEMANDAD
1420 1280 1220 1100 0
O
RESTA 0 0 0 0 1260
0 0 0 0
BODEGA 6
DEMANDAD
1420 1280 1220 1100 400
O
RESTA 0 0 0 0 860
DEMANDAD
1420 1280 1220 1100 1260
O
RESTA 0 0 0 0 0
DEMANDAD
1420 1280 1220 1100 1260
O
RESTA 0 0 0 0 0
DEMANDAD
1420 1280 1220 1100 1260
O
RESTA 0 0 0 0 0
ESTE
DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA
326 334
1650 1420 230
333 326
1350 0 1350
333 331
1260 0 1260
334 334
1160 0 1160
323 333
1220 0 1220
0 0
620 0 620
1260 980
0 0
1260 980
326 334
1650 1650 0
333 326
1350 0 1350
333 331
1260 0 1260
334 334
1160 0 1160
323 333
1220 0 1220
0 0
620 0 620
1260 980
0 0
1260 980
326 334
1650 1650 0
333 326
1350 1050 300
333 331
1260 0 1260
334 334
1160 0 1160
323 333
1220 0 1220
0 0
620 0 620
1260 980
0 0
1260 980
326 334
1650 1650 0
333 326
1350 1350 0
333 331
1260 0 1260
334 334
1160 0 1160
323 333
1220 0 1220
0 0
620 0 620
1260 980
0 0
1260 980
326 334
1650 1650 0
333 326
1350 1350 0
333 331
1260 920 340
334 334
1160 0 1160
323 333
1220 0 1220
0 0
620 0 620
1260 980
0 0
1260 980
326 334
1650 1650 0
333 326
1350 1350 0
333 331
1260 1260 0
334 334
1160 0 1160
323 333
1220 0 1220
0 0
620 0 620
1260 980
0 0
1260 980
326 334
1650 1650 0
333 326
1350 1350 0
333 331
1260 1260 0
1260 1260 0
334 334
1160 760 400
323 333
1220 0 1220
0 0
620 0 620
1260 980
0 0
1260 980
326 334
1650 1650 0
333 326
1350 1350 0
333 331
1260 1260 0
334 334
1160 1160 0
400
323 333
1220 0 1220
0 0
620 0 620
1260 980
400 0
860 980
326 334
1650 1650 0
333 326
1350 1350 0
333 331
1260 1260 0
334 334
1160 1160 0
400
323 333
1220 860 360
860
0 0
620 0 620
1260 980
1260 0
0 980
326 334
1650 1650 0
333 326
1350 1350 0
333 331
1260 1260 0
334 334
1160 1160 0
400
323 333
1220 1220 0
860 360
0 0
620 0 620
1260 980
1260 360
0 620
326 334
1650 1650 0
333 326
1350 1350 0
333 331
1260 1260 0
334 334
1160 1160 0
400
323 333
1220 1220 0
860 360
0 0
620 620 0
620 620 0
620
1260 980
1260 980
COSTO_ESQUINA_NOROESTE =
0 0
$ 2,205,930
DESTINO 1 DESTINO 2
336 332
BODEGA 1
326 333
BODEGA 2
328 326
BODEGA 3
335 336
BODEGA 4
328 333
BODEGA 5
0 0
BODEGA 6
DEMANDAD
0 0
O
DESTINO 1 DESTINO 2
336 332
BODEGA 1
326 333
BODEGA 2
1350
328 326
BODEGA 3
335 336
BODEGA 4
328 333
BODEGA 5
0 0
BODEGA 6
DEMANDAD
1350 0
O
RESTA 70 1280
DESTINO 1 DESTINO 2
DESTINO 1 DESTINO 2
336 332
BODEGA 1
326 333
BODEGA 2
1350
328 326
BODEGA 3
1260
335 336
BODEGA 4
328 333
BODEGA 5
0 0
BODEGA 6
DEMANDAD
1350 1260
O
RESTA 70 20
DESTINO 1 DESTINO 2
336 332
BODEGA 1
326 333
BODEGA 2
1350
328 326
BODEGA 3
1260
335 336
BODEGA 4
328 333
BODEGA 5
0 0
BODEGA 6
DEMANDAD
1350 1260
O
RESTA 70 20
DESTINO 1 DESTINO 2
336 332
BODEGA 1
20
326 333
BODEGA 2
1350
328 326
BODEGA 3
1260
335 336
BODEGA 4
328 333
BODEGA 5
0 0
BODEGA 6
DEMANDAD
1350 1280
O
RESTA 70 0
DESTINO 1 DESTINO 2
336 332
BODEGA 1
20
326 333
BODEGA 2
1350
328 326
BODEGA 3
1260
335 336
BODEGA 4
328 333
BODEGA 5
0 0
BODEGA 6
DEMANDAD
1350 1280
O
RESTA 70 0
DESTINO 1 DESTINO 2
336 332
BODEGA 1
20
326 333
BODEGA 2
1350
328 326
BODEGA 3
BODEGA 3
1260
335 336
BODEGA 4
328 333
BODEGA 5
0 0
BODEGA 6
DEMANDAD
1350 1280
O
RESTA 70 0
DESTINO 1 DESTINO 2
336 332
BODEGA 1
20
326 333
BODEGA 2
1350
328 326
BODEGA 3
1260
335 336
BODEGA 4
70
328 333
BODEGA 5
0 0
BODEGA 6
DEMANDAD
1420 1280
O
RESTA 0 0
DESTINO 1 DESTINO 2
336 332
BODEGA 1
20
326 333
BODEGA 2
1350
328 326
BODEGA 3
1260
335 336
BODEGA 4
70
328 333
BODEGA 5
0 0
BODEGA 6
DEMANDAD
1420 1280
O
RESTA 0 0
DESTINO 1 DESTINO 2
336 332
BODEGA 1
20
326 333
BODEGA 2
1350
328 326
BODEGA 3
1260
335 336
BODEGA 4
70
328 333
BODEGA 5
0 0
BODEGA 6
DEMANDAD
1420 1280
O
RESTA 0 0
DESTINO 1 DESTINO 2
336 332
BODEGA 1
20
326 333
BODEGA 2
1350
328 326
BODEGA 3
1260
335 336
BODEGA 4
70
328 333
BODEGA 5
0 0
BODEGA 6
BODEGA 6
DEMANDAD
1420 1280
O
RESTA 0 0
COSTOS MÍNIMOS
DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA OFERTADO
0 0 1220 0
0 0 1220 0
0 0 1220 0
0 0 1260 0
0 0 1260 0
1220 0 1260 0
0 1100 0 980
0 1100 0 0
0 1100 0 0
0 990 0 0
0 620 0 0
COSTO_COSTOS_MINIMOS =
0 0 0 0
$ 2,183,280
RESTA
1650
1350
1260
1160
620
RESTA
1650
1260
1160
620
RESTA
RESTA
1650
1160
620
RESTA
1610
1160
620
RESTA
1590
0
1160
620
RESTA
370
1160
620
RESTA
370
0
0
180
620
RESTA
370
110
620
RESTA
370
0
0
620
RESTA
620
RESTA
0
0
OSTOS_MINIMOS =
2,183,280
APROXIMACIÓN DE VOGEL
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
0 0 0 0
BODEGA 6
DEMANDADO 0 1260 0 0 0
PENALIZACI
2 6 4 0 3
ÓN
PENALIZACI
2 1 7 X 3
ÓN
PENALIZACI
2 1 7 X 3
ÓN
PENALIZACI
7 1 7 X 3
ÓN
PENALIZACI
1 4 2 X 8
ÓN
PENALIZACI
1 4 2 X X
ÓN
PENALIZACI
1 X 2 X X
ÓN
RESTA 0 0 730 0 0
PENALIZACI
218 X 218 X X
ÓN
RESTA 0 0 0 0 0
PENALIZACI
218 X 218 X X
ÓN
DE VOGEL
OFERTAD PENALIZA
DESTINO 5 DESTINO 6 OFERTA RESTA
O CIÓN
326 334
1650 0 1650 6
333 326
1350 0 1350 0
333 331
1260 1260 0 1
334 334
1160 0 1160 0
323 333
1220 0 1220 1
0 0
620 0 620
1260 980
0 0
1260 980
3 5
OFERTAD PENALIZA
DESTINO 5 DESTINO 6 OFERTA RESTA
O CIÓN
326 334
1650 0 1650 6
333 326
1350 0 1350 0
333 331
1260 1260 0 X
334 334
1160 0 1160 0
323 333
1220 1100 120 3
0 0
620 0 620
1260 980
0 0
1260 980
3 7
OFERTAD PENALIZA
DESTINO 5 DESTINO 6 OFERTA RESTA
O CIÓN
326 334
1650 0 1650 6
333 326
1350 980 370 0
980
333 331
1260 1260 0 X
334 334
1160 0 1160 0
323 333
1220 1100 120 3
0 0
620 0 620
1260 980
0 980
1260 0
3 7
OFERTAD PENALIZA
DESTINO 5 DESTINO 6 OFERTA RESTA
O CIÓN
326 334
1650 0 1650 6
333 326
1350 1350 0 7
980
333 331
1260 1260 0 X
334 334
1160 0 1160 1
323 333
1220 1100 120 3
0 0
620 0 620
1260 980
0 980
1260 0
1260 0
3 X
OFERTAD PENALIZA
DESTINO 5 DESTINO 6 OFERTA RESTA
O CIÓN
326 334
1650 0 1650 6
333 326
1350 1350 0 X
980
333 331
1260 1260 0 X
334 334
1160 0 1160 1
323 333
1220 1220 0 3
0 0
620 0 620
1260 980
0 980
1260 0
3 X
OFERTAD PENALIZA
DESTINO 5 DESTINO 6 OFERTA RESTA
O CIÓN
326 334
1650 1260 390 6
1260
333 326
1350 1350 0 X
980
333 331
1260 1260 0 X
334 334
1160 0 1160 1
323 333
1220 1220 0 X
0 0
620 0 620
1260 980
1260 980
0 0
8 X
OFERTAD PENALIZA
DESTINO 5 DESTINO 6 OFERTA RESTA
O CIÓN
326 334
1650 1280 370 1
1260
333 326
1350 1350 0 X
980
333 331
1260 1260 0 X
334 334
1160 0 1160 0
323 333
1220 1220 0 X
0 0
620 0 620
1260 980
1260 980
0 0
X X
OFERTAD PENALIZA
DESTINO 5 DESTINO 6 OFERTA RESTA
O CIÓN
326 334
1650 1650 0 3
1260
333 326
1350 1350 0 X
980
333 331
1260 1260 0 X
334 334
1160 0 1160 0
323 333
1220 1220 0 X
0 0
620 0 620
1260 980
1260 980
1260 980
0 0
X X
OFERTAD PENALIZA
DESTINO 5 DESTINO 6 OFERTA RESTA
O CIÓN
326 334
1650 1650 0 X
1260
333 326
1350 1350 0 X
980
333 331
1260 1260 0 X
334 334
1160 1050 110 0
323 333
1220 1220 0 X
0 0
620 0 620
1260 980
1260 980
0 0
X X
OFERTAD PENALIZA
DESTINO 5 DESTINO 6 OFERTA RESTA
O CIÓN
326 334
1650 1650 0 X
1260
333 326
1350 1350 0 X
980
333 331
1260 1260 0 X
334 334
1160 1160 0 0
323 333
1220 1220 0 X
0 0
620 620 0
1260 980
1260 980
1260 980
0 0
COSTO_VOGEL =
X X
$ 2,178,890
El menor costo de asignación con los 3 métodos se logra con
APROXIMACIÓN DE VOGEL
OPERARIO 1 1 10 0 5 11 0
OPERARIO 2 3 9 2 9 0 9
OPERARIO 3 5 4 0 11 7 5
OPERARIO 4 3 9 0 5 9 7
OPERARIO 5 0 10 8 9 9 15
OPERARIO 6 4 3 5 6 1 0
VALOR
0 3 0 5 0 0
MÍNIMO
OPERARIO 1 1 7 0 0 11 0
OPERARIO 2 3 6 2 4 0 9
OPERARIO 3 5 1 0 6 7 5
OPERARIO 4 3 6 0 0 9 7
OPERARIO 5 0 7 8 4 9 15
OPERARIO 5 0 7 8 4 9 15
OPERARIO 6 4 0 5 1 1 0
OPERARIO 1 1 7 1 0 11 0
OPERARIO 2 3 6 3 4 0 9
OPERARIO 3 4 0 0 5 6 4
OPERARIO 4 2 5 0 -1 8 6
OPERARIO 5 0 7 9 4 9 15
OPERARIO 6 4 0 6 1 1 0
OPERARIO 1 0 7 1 -1 10 0
OPERARIO 2 3 7 4 4 0 10
OPERARIO 3 3 0 0 4 5 4
OPERARIO 4 1 5 0 -2 7 6
OPERARIO 5 0 8 10 4 9 16
OPERARIO 6 3 0 6 0 0 0
OPERARIO 1 0 0
OPERARIO 2 0
OPERARIO 3 0 0
OPERARIO 4 0 0
OPERARIO 4 0 0
OPERARIO 5 0 0
OPERARIO 6 0 0 0
La solución encontrada para el costo mínimo da como resultado las siguientes asignaciones:
OPERARIO
217 216 214 214 214 212 0
1
OPERARIO
212 213 212 212 214 213 0
2
OPERARIO
214 212 212 214 210 212 0
3
OPERARIO
214 213 213 213 214 213 0
4
OPERARIO
214 216 213 213 214 213 0
5
OPERARIO
212 214 216 216 213 212 0
6
OPERARIO
214 213 213 213 214 213 0
7
VALOR MAXIMO 217
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA VALOR
1 2 3 4 5 6 FICTICIA MÍNIMO
OPERARIO
0 1 3 3 3 5 217 0
1
OPERARIO
5 4 5 5 3 4 217 3
2
OPERARIO
3 5 5 3 7 5 217 3
3
OPERARIO
3 4 4 4 3 4 217 3
4
OPERARIO
3 1 4 4 3 4 217 1
5
OPERARIO
5 3 1 1 4 5 217 1
6
OPERARIO
3 4 4 4 3 4 217 3
7
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
1 2 3 4 5 6 FICTICIA
OPERARIO
0 1 3 3 3 5 217
1
OPERARIO
2 1 2 2 0 1 214
2
OPERARIO
0 2 2 0 4 2 214
3
OPERARIO
0 1 1 1 0 1 214
4
OPERARIO
2 0 3 3 2 3 216
5
OPERARIO
4 2 0 0 3 4 216
6
OPERARIO
0 1 1 1 0 1 214
7
VALOR
0 0 0 0 0 1 214
MÍNIMO
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
1 2 3 4 5 6 FICTICIA
OPERARIO
0 1 3 3 3 4 3
1
OPERARIO
2 1 2 2 0 0 0
2
OPERARIO
0 2 2 0 4 1 0
3
OPERARIO
0 1 1 1 0 0 0
4
OPERARIO
2 0 3 3 2 2 2
5
OPERARIO
4 2 0 0 3 3 2
6
OPERARIO
0 1 1 1 0 0 0
7