Untitled

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 128

TAREA 2- SOLUCIÓN

MODELOS DE DECISIÓN DETERMINÍSTICOS. 

ENTREGADO POR:

JAIRO ANGEL SIMBAQUEBA GAVIDIA

1055312972

TUTOR

RICARDO JAVIER PINEDA MELGAREJO

GRUPO

102016_117

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA.

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

Función objetivo MAX. Z = 113*X1 + 118*X2 + 131*X3

Restricciones
1X1 + 3X2 + 3X3 ≤ 2102
X1 + 2X2 + 1X3 ≤ 58
1X1 + 1X2 + 3X3 ≤ 116

X1, X2, X3 ≥ 0

FUNCIÓN OBJET 5927.6

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

sujeto a las restricciones

1X1 + 3X2 + 3X3 ≤ 210


2X1 + 2X2 + 1X3 ≤ 58
1X1 + 1X2 + 3X3 ≤ 116

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

278 275 278 279 279 0


BODEGA 1
980
275 278 265 275 275 0
BODEGA 2

273 275 274 274 273 0


BODEGA 3

274 274 273 274 272 0


BODEGA 4

271 274 276 273 274 0


BODEGA 5

271 270 273 274 275 0


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 980 0 0 0 0 0

RESTA 250 1120 1310 1025 1010 410

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

278 275 278 279 279 0


BODEGA 1
980
275 278 265 275 275 0
BODEGA 2
250
273 275 274 274 273 0
BODEGA 3

274 274 273 274 272 0


BODEGA 4

271 274 276 273 274 0


BODEGA 5

271 270 273 274 275 0


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDAD
1230 0 0 0 0 0
O

RESTA 0 1120 1310 1025 1010 410

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


278 275 278 279 279 0
BODEGA 1
980
275 278 265 275 275 0
BODEGA 2
250 780
273 275 274 274 273 0
BODEGA 3

274 274 273 274 272 0


BODEGA 4

271 274 276 273 274 0


BODEGA 5

271 270 273 274 275 0


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDAD
1230 780 0 0 0 0
O

RESTA 0 340 1310 1025 1010 410

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

278 275 278 279 279 0


BODEGA 1
980
275 278 265 275 275 0
BODEGA 2
250 780
273 275 274 274 273 0
BODEGA 3
340
274 274 273 274 272 0
BODEGA 4

271 274 276 273 274 0


BODEGA 5

271 270 273 274 275 0


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDAD
1230 1120 0 0 0 0
O

RESTA 0 0 1310 1025 1010 410

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

278 275 278 279 279 0


BODEGA 1
980
275 278 265 275 275 0
BODEGA 2
BODEGA 2
250 780
273 275 274 274 273 0
BODEGA 3
340 610
274 274 273 274 272 0
BODEGA 4

271 274 276 273 274 0


BODEGA 5

271 270 273 274 275 0


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDAD
1230 1120 610 0 0 0
O

RESTA 0 0 700 1025 1010 410

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

278 275 278 279 279 0


BODEGA 1
980
275 278 265 275 275 0
BODEGA 2
250 780
273 275 274 274 273 0
BODEGA 3
340 610
274 274 273 274 272 0
BODEGA 4
700
271 274 276 273 274 0
BODEGA 5

271 270 273 274 275 0


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDAD
1230 1120 1310 0 0 0
O

RESTA 0 0 0 1025 1010 410

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

278 275 278 279 279 0


BODEGA 1
980
275 278 265 275 275 0
BODEGA 2
250 780
273 275 274 274 273 0
BODEGA 3
340 610
274 274 273 274 272 0
BODEGA 4
700 420
271 274 276 273 274 0
BODEGA 5

271 270 273 274 275 0


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDAD
1230 1120 1310 420 0 0
O

RESTA 0 0 0 605 1010 410

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

278 275 278 279 279 0


BODEGA 1
980
275 278 265 275 275 0
BODEGA 2
250 780
273 275 274 274 273 0
BODEGA 3
340 610
274 274 273 274 272 0
BODEGA 4
700 420
271 274 276 273 274 0
BODEGA 5
605
271 270 273 274 275 0
BODEGA 6

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDAD
1230 1120 1310 1025 0 0
O

RESTA 0 0 0 0 1010 410

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

278 275 278 279 279 0


BODEGA 1
980
275 278 265 275 275 0
BODEGA 2
250 780
273 275 274 274 273 0
BODEGA 3
340 610
274 274 273 274 272 0
BODEGA 4
700 420
271 274 276 273 274 0
BODEGA 5
BODEGA 5
605 445
271 270 273 274 275 0
BODEGA 6

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDAD
1230 1120 1310 1025 445 0
O

RESTA 0 0 0 0 565 410

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

278 275 278 279 279 0


BODEGA 1
980
275 278 265 275 275 0
BODEGA 2
250 780
273 275 274 274 273 0
BODEGA 3
340 610
274 274 273 274 272 0
BODEGA 4
700 420
271 274 276 273 274 0
BODEGA 5
605 445
271 270 273 274 275 0
BODEGA 6
565

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDAD
1230 1120 1310 1025 1010 0
O

RESTA 0 0 0 0 0 410

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

278 275 278 279 279 0


BODEGA 1
980
275 278 265 275 275 0
BODEGA 2
250 780
273 275 274 274 273 0
BODEGA 3
340 610
274 274 273 274 272 0
BODEGA 4
700 420
271 274 276 273 274 0
BODEGA 5
605 445
271 270 273 274 275 0
BODEGA 6
565 410
DEMANDA 1230 1120 1310 1025 1010 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

OFERTA OFERTADO RESTA

980 980 0

1030 250 780

950 0 950

1120 0 1120

1050 0 1050

975 0 975

OFERTA OFERTADO RESTA


980 980 0

1030 1030 0

950 0 950

1120 0 1120

1050 0 1050

975 0 975

OFERTA OFERTADO RESTA

980 980 0

1030 1030 0

950 340 610

1120 0 1120

1050 0 1050

975 0 975

OFERTA OFERTADO RESTA

980 980 0

1030 1030 0
1030 1030 0

950 950 0

1120 0 1120

1050 0 1050

975 0 975

OFERTA OFERTADO RESTA

980 980 0

1030 1030 0

950 950 0

1120 700 420

1050 0 1050

975 0 975

OFERTA OFERTADO RESTA

980 980 0

1030 1030 0

950 950 0
1120 1120 0

1050 0 1050

975 0 975

OFERTA OFERTADO RESTA

980 980 0

1030 1030 0

950 950 0

1120 1120 0

1050 605 445

975 0 975

OFERTA OFERTADO RESTA

980 980 0

1030 1030 0

950 950 0

1120 1120 0

1050 1050 0
1050 1050 0

975 0 975

OFERTA OFERTADO RESTA

980 980 0

1030 1030 0

950 950 0

1120 1120 0

1050 1050 0

975 565 410

OFERTA OFERTADO RESTA

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

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

278 275 278 279 279 0


BODEGA 1 980

275 278 265 275 275 0


BODEGA 2 1030
1030
273 275 274 274 273 0
BODEGA 3 950

274 274 273 274 272 0


BODEGA 4 1120

271 274 276 273 274 0


BODEGA 5 1050

271 270 273 274 275 0


BODEGA 6 975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 0 0 1030 0 0 0

RESTA 1230 1120 280 1025 1010 410

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

278 275 278 279 279 0


BODEGA 1 980

275 278 265 275 275 0


BODEGA 2 1030
1030
273 275 274 274 273 0
BODEGA 3 950

274 274 273 274 272 0


BODEGA 4 1120

271 274 276 273 274 0


BODEGA 5 1050

271 270 273 274 275 0


BODEGA 6 975
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 0 975 1030 0 0 0

RESTA 1230 145 280 1025 1010 410

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


278 275 278 279 279 0
BODEGA 1 980

275 278 265 275 275 0


BODEGA 2 1030
1030
273 275 274 274 273 0
BODEGA 3 950

274 274 273 274 272 0


BODEGA 4 1120

271 274 276 273 274 0


BODEGA 5 1050
1050
271 270 273 274 275 0
BODEGA 6 975
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1050 975 1030 0 0 0

RESTA 180 145 280 1025 1010 410

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

278 275 278 279 279 0


BODEGA 1 980

275 278 265 275 275 0


BODEGA 2 1030
1030
273 275 274 274 273 0
BODEGA 3 950

274 274 273 274 272 0


BODEGA 4 1120
1010
271 274 276 273 274 0
BODEGA 5 1050
1050
271 270 273 274 275 0
BODEGA 6 975
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1050 975 1030 0 1010 0

RESTA 180 145 280 1025 0 410

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

278 275 278 279 279 0


BODEGA 1 980

275 278 265 275 275 0


BODEGA 2 1030
BODEGA 2 1030
1030
273 275 274 274 273 0
BODEGA 3 950
180
274 274 273 274 272 0
BODEGA 4 1120
1010
271 274 276 273 274 0
BODEGA 5 1050
1050
271 270 273 274 275 0
BODEGA 6 975
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1230 975 1030 0 1010 0

RESTA 0 145 280 1025 0 410

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

278 275 278 279 279 0


BODEGA 1 980

275 278 265 275 275 0


BODEGA 2 1030
1030
273 275 274 274 273 0
BODEGA 3 950
180
274 274 273 274 272 0
BODEGA 4 1120
110 1010
271 274 276 273 274 0
BODEGA 5 1050
1050
271 270 273 274 275 0
BODEGA 6 975
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1230 975 1140 0 1010 0

RESTA 0 145 170 1025 0 410

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

278 275 278 279 279 0


BODEGA 1 980

275 278 265 275 275 0


BODEGA 2 1030
1030
273 275 274 274 273 0
BODEGA 3 950
180 770
274 274 273 274 272 0
BODEGA 4 1120
110 1010
271 274 276 273 274 0
BODEGA 5 1050
1050
271 270 273 274 275 0
BODEGA 6 975
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1230 975 1140 770 1010 0

RESTA 0 145 170 255 0 410

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

278 275 278 279 279 0


BODEGA 1 980
145
275 278 265 275 275 0
BODEGA 2 1030
1030
273 275 274 274 273 0
BODEGA 3 950
180 770
274 274 273 274 272 0
BODEGA 4 1120
110 1010
271 274 276 273 274 0
BODEGA 5 1050
1050
271 270 273 274 275 0
BODEGA 6 975
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1230 1120 1140 770 1010 0

RESTA 0 0 170 255 0 410

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

278 275 278 279 279 0


BODEGA 1 980
145 170
275 278 265 275 275 0
BODEGA 2 1030
1030
273 275 274 274 273 0
BODEGA 3 950
180 770
274 274 273 274 272 0
BODEGA 4 1120
110 1010
271 274 276 273 274 0
BODEGA 5 1050
BODEGA 5 1050
1050
271 270 273 274 275 0
BODEGA 6 975
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1230 1120 1310 770 1010 0

RESTA 0 0 0 255 0 410

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

278 275 278 279 279 0


BODEGA 1 980
145 170 255
275 278 265 275 275 0
BODEGA 2 1030
1030
273 275 274 274 273 0
BODEGA 3 950
180 770
274 274 273 274 272 0
BODEGA 4 1120
110 1010
271 274 276 273 274 0
BODEGA 5 1050
1050
271 270 273 274 275 0
BODEGA 6 975
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1230 1120 1310 1025 1010 0

RESTA 0 0 0 0 0 410

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

278 275 278 279 279 0


BODEGA 1 980
145 170 255 410
275 278 265 275 275 0
BODEGA 2 1030
1030
273 275 274 274 273 0
BODEGA 3 950
180 770
274 274 273 274 272 0
BODEGA 4 1120
110 1010
271 274 276 273 274 0
BODEGA 5 1050
1050
271 270 273 274 275 0
BODEGA 6 975
975
DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1230 1120 1310 1025 1010 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

278 275 278 279 279 0


BODEGA 1

275 278 265 275 275 0


BODEGA 2
1030
273 275 274 274 273 0
BODEGA 3

274 274 273 274 272 0


BODEGA 4

271 274 276 273 274 0


BODEGA 5

271 270 273 274 275 0


BODEGA 6

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 0 0 1030 0 0 0

RESTA 1230 1120 280 1025 1010 410

PENALIZACIÓN 0 4 8 1 1 0

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

278 275 278 279 279 0


BODEGA 1

275 278 265 275 275 0


BODEGA 2
1030
273 275 274 274 273 0
BODEGA 3

274 274 273 274 272 0


BODEGA 4

271 274 276 273 274 0


BODEGA 5

271 270 273 274 275 0


BODEGA 6
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 0 975 1030 0 0 0

RESTA 1230 145 280 1025 1010 410

PENALIZACIÓN 0 4 0 1 1 0
PENALIZACIÓN 0 4 0 1 1 0

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

278 275 278 279 279 0


BODEGA 1

275 278 265 275 275 0


BODEGA 2
1030
273 275 274 274 273 0
BODEGA 3

274 274 273 274 272 0


BODEGA 4

271 274 276 273 274 0


BODEGA 5
1050
271 270 273 274 275 0
BODEGA 6
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1050 975 1030 0 0 0

RESTA 180 145 280 1025 1010 410

PENALIZACIÓN 2 0 1 1 1 0

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

278 275 278 279 279 0


BODEGA 1
145
275 278 265 275 275 0
BODEGA 2
1030
273 275 274 274 273 0
BODEGA 3

274 274 273 274 272 0


BODEGA 4

271 274 276 273 274 0


BODEGA 5
1050
271 270 273 274 275 0
BODEGA 6
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1050 1120 1030 0 0 0

RESTA 180 0 280 1025 1010 410


PENALIZACIÓN 1 1 1 0 1 0

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

278 275 278 279 279 0


BODEGA 1
145
275 278 265 275 275 0
BODEGA 2
1030
273 275 274 274 273 0
BODEGA 3

274 274 273 274 272 0


BODEGA 4
1010
271 274 276 273 274 0
BODEGA 5
1050
271 270 273 274 275 0
BODEGA 6
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1050 1120 1030 0 1010 0

RESTA 180 0 280 1025 0 410

PENALIZACIÓN 1 X 1 0 1 0

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

278 275 278 279 279 0


BODEGA 1
145
275 278 265 275 275 0
BODEGA 2
1030
273 275 274 274 273 0
BODEGA 3
180
274 274 273 274 272 0
BODEGA 4
1010
271 274 276 273 274 0
BODEGA 5
1050
271 270 273 274 275 0
BODEGA 6
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1230 1120 1030 0 1010 0

RESTA 0 0 280 1025 0 410


RESTA 0 0 280 1025 0 410

PENALIZACIÓN 1 X 1 0 X 0

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

278 275 278 279 279 0


BODEGA 1
145
275 278 265 275 275 0
BODEGA 2
1030
273 275 274 274 273 0
BODEGA 3
180
274 274 273 274 272 0
BODEGA 4
110 1010
271 274 276 273 274 0
BODEGA 5
1050
271 270 273 274 275 0
BODEGA 6
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1230 1120 1140 0 1010 0

RESTA 0 0 170 1025 0 410

PENALIZACIÓN X X 1 0 X 0

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

278 275 278 279 279 0


BODEGA 1
145
275 278 265 275 275 0
BODEGA 2
1030
273 275 274 274 273 0
BODEGA 3
180 770
274 274 273 274 272 0
BODEGA 4
110 1010
271 274 276 273 274 0
BODEGA 5
1050
271 270 273 274 275 0
BODEGA 6
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1230 1120 1140 770 1010 0


RESTA 0 0 170 255 0 410

PENALIZACIÓN X X 4 5 X 0

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

278 275 278 279 279 0


BODEGA 1
145 170
275 278 265 275 275 0
BODEGA 2
1030
273 275 274 274 273 0
BODEGA 3
180 770
274 274 273 274 272 0
BODEGA 4
110 1010
271 274 276 273 274 0
BODEGA 5
1050
271 270 273 274 275 0
BODEGA 6
975

DEMANDA 1230 1120 1310 1025 1010 410

DEMANDADO 1230 1120 1310 770 1010 0

RESTA 0 0 0 255 0 410

PENALIZACIÓN X X X X X 0

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

278 275 278 279 279 0


BODEGA 1
145 170 255 410
275 278 265 275 275 0
BODEGA 2
1030
273 275 274 274 273 0
BODEGA 3
180 770
274 274 273 274 272 0
BODEGA 4
110 1010
271 274 276 273 274 0
BODEGA 5
1050
271 270 273 274 275 0
BODEGA 6
975

DEMANDA 1230 1120 1310 1025 1010 410


DEMANDADO 1230 1120 1310 1025 1010 410

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

980 145 835 3

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

980 145 835 0

1030 1030 0 X

950 0 950 0

1120 1010 110 0

1050 1050 0 X

975 975 0 X

PENALIZA
OFERTA OFERTADO RESTA
CIÓN

980 145 835 1

1030 1030 0 X

950 180 770 1

1120 1010 110 1

1050 1050 0 X

975 975 0 X
PENALIZA
OFERTA OFERTADO RESTA
CIÓN

980 145 835 1

1030 1030 0 X

950 180 770 0

1120 1120 0 1

1050 1050 0 X

975 975 0 X

PENALIZA
OFERTA OFERTADO RESTA
CIÓN

980 145 835 1

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

980 315 665 1

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

Obteniendo así un costo total de = $ 1,543,900


N DE VOGEL,
117
ESQUINA NOROESTE
OFER OFER REST
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
TA TADO A

235 236 235 225 227 0


BODEGA 1 2100 1980 120
1980
233 232 235 231 230 0
BODEGA 2 1970 0 1970

228 226 228 228 238 0


BODEGA 3 1850 0 1850

231 228 227 226 228 0


BODEGA 4 2025 0 2025

230 228 230 229 235 0


BODEGA 5 1860 0 1860

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDAD 1980 0 0 0 0 0
O

RESTA 0 1765 1985 2150 1810 115

OFER OFER REST


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
TA TADO A

235 236 235 225 227 0


BODEGA 1 2100 2100 0
1980 120
233 232 235 231 230 0
BODEGA 2 1970 0 1970

228 226 228 228 238 0


BODEGA 3 1850 0 1850

231 228 227 226 228 0


BODEGA 4 2025 0 2025

230 228 230 229 235 0


BODEGA 5 1860 0 1860

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDAD 1980 120 0 0 0 0


O

RESTA 0 1645 1985 2150 1810 115

OFER OFER REST


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
TA TADO A

235 236 235 225 227 0


BODEGA 1 2100 2100 0
1980 120
233 232 235 231 230 0
BODEGA 2 1970 1645 325
1645
228 226 228 228 238 0
BODEGA 3 1850 0 1850

231 228 227 226 228 0


BODEGA 4 2025 0 2025

230 228 230 229 235 0


BODEGA 5 1860 0 1860

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDAD 1980 1765 0 0 0 0


O

RESTA 0 0 1985 2150 1810 115

OFER OFER REST


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
TA TADO A

235 236 235 225 227 0


BODEGA 1 2100 2100 0
1980 120
233 232 235 231 230 0
BODEGA 2 1970 1970 0
1645 325
228 226 228 228 238 0
BODEGA 3 1850 0 1850

231 228 227 226 228 0


BODEGA 4 2025 0 2025

230 228 230 229 235 0


BODEGA 5 1860 0 1860

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDAD 1980 1765 325 0 0 0


O

RESTA 0 0 1660 2150 1810 115

OFER OFER REST


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
TA TADO A

235 236 235 225 227 0


BODEGA 1 2100 2100 0
1980 120
233 232 235 231 230 0
BODEGA 2 1970 1970 0
1645 325
228 226 228 228 238 0
BODEGA 3 1850 1660 190
1660
231 228 227 226 228 0
BODEGA 4 2025 0 2025

230 228 230 229 235 0


BODEGA 5 1860 0 1860
BODEGA 5 1860 0 1860

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDAD 1980 1765 1985 0 0 0


O

RESTA 0 0 0 2150 1810 115

OFER OFER REST


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
TA TADO A

235 236 235 225 227 0


BODEGA 1 2100 2100 0
1980 120
233 232 235 231 230 0
BODEGA 2 1970 1970 0
1645 325
228 226 228 228 238 0
BODEGA 3 1850 1850 0
1660 190
231 228 227 226 228 0
BODEGA 4 2025 0 2025

230 228 230 229 235 0


BODEGA 5 1860 0 1860

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDAD 1980 1765 1985 190 0 0


O

RESTA 0 0 0 1960 1810 115

OFER OFER REST


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
TA TADO A

235 236 235 225 227 0


BODEGA 1 2100 2100 0
1980 120
233 232 235 231 230 0
BODEGA 2 1970 1970 0
1645 325
228 226 228 228 238 0
BODEGA 3 1850 1850 0
1660 190
231 228 227 226 228 0
BODEGA 4 2025 1960 65
1960
230 228 230 229 235 0
BODEGA 5 1860 0 1860

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDAD 1980 1765 1985 2150 0 0


O

RESTA 0 0 0 0 1810 115


OFER OFER REST
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
TA TADO A

235 236 235 225 227 0


BODEGA 1 2100 2100 0
1980 120
233 232 235 231 230 0
BODEGA 2 1970 1970 0
1645 325
228 226 228 228 238 0
BODEGA 3 1850 1850 0
1660 190
231 228 227 226 228 0
BODEGA 4 2025 2025 0
1960 65
230 228 230 229 235 0
BODEGA 5 1860 0 1860

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDAD 1980 1765 1985 2150 65 0


O

RESTA 0 0 0 0 1745 115

OFER OFER REST


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
TA TADO A

235 236 235 225 227 0


BODEGA 1 2100 2100 0
1980 120
233 232 235 231 230 0
BODEGA 2 1970 1970 0
1645 325
228 226 228 228 238 0
BODEGA 3 1850 1850 0
1660 190
231 228 227 226 228 0
BODEGA 4 2025 2025 0
1960 65
230 228 230 229 235 0
BODEGA 5 1860 1745 115
1745

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDAD 1980 1765 1985 2150 1810 0


O

RESTA 0 0 0 0 0 115

OFER OFER REST


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
TA TADO A

235 236 235 225 227 0


BODEGA 1 2100 2100 0
1980 120
233 232 235 231 230 0
BODEGA 2 1970 1970 0
1645 325
228 226 228 228 238 0
BODEGA 3 1850 1850 0
1660 190
231 228 227 226 228 0
BODEGA 4 2025 2025 0
1960 65
230 228 230 229 235 0
BODEGA 5 1860 1860 0
1745 115

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDAD 1980 1765 1985 2150 1810 115


O COSTO_ESQUINA_N
OROESTE =

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

235 236 235 225 227 0


2100 2100 0
2100
233 232 235 231 230 0
1970 0 1970

228 226 228 228 238 0


1850 0 1850

231 228 227 226 228 0


2025 0 2025

230 228 230 229 235 0


1860 0 1860

1980 1765 1985 2150 1810 115

0 0 0 2100 0 0

1980 1765 1985 50 1810 115

OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA

235 236 235 225 227 0


2100 2100 0
2100
233 232 235 231 230 0
1970 0 1970

228 226 228 228 238 0


1850 1765 85
1765
231 228 227 226 228 0
2025 0 2025

230 228 230 229 235 0


1860 0 1860

1980 1765 1985 2150 1810 115

0 1765 0 2100 0 0

1980 0 1985 50 1810 115

OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA

235 236 235 225 227 0


2100 2100 0
2100
233 232 235 231 230 0
1970 0 1970

228 226 228 228 238 0


1850 1765 85
1765
231 228 227 226 228 0
2025 50 1975
50
230 228 230 229 235 0
1860 0 1860

1980 1765 1985 2150 1810 115

0 1765 0 2150 0 0

1980 0 1985 0 1810 115

OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA

235 236 235 225 227 0


2100 2100 0
2100
233 232 235 231 230 0
1970 0 1970

228 226 228 228 238 0


1850 1765 85
1765
231 228 227 226 228 0
2025 2025 0
1975 50
230 228 230 229 235 0
1860 0 1860

1980 1765 1985 2150 1810 115

0 1765 1975 2150 0 0

1980 0 10 0 1810 115

OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA

235 236 235 225 227 0


2100 2100 0
2100
233 232 235 231 230 0
1970 0 1970

228 226 228 228 238 0


1850 1850 0
85 1765
231 228 227 226 228 0
2025 2025 0
1975 50
230 228 230 229 235 0
1860 0 1860
1860 0 1860

1980 1765 1985 2150 1810 115

85 1765 1975 2150 0 0

1895 0 10 0 1810 115

OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA

235 236 235 225 227 0


2100 2100 0
2100
233 232 235 231 230 0
1970 0 1970

228 226 228 228 238 0


1850 1850 0
85 1765
231 228 227 226 228 0
2025 2025 0
1975 50
230 228 230 229 235 0
1860 1860 0
1860

1980 1765 1985 2150 1810 115

1945 1765 1975 2150 0 0

35 0 10 0 1810 115

OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA

235 236 235 225 227 0


2100 2100 0
2100
233 232 235 231 230 0
1970 1810 160
1810
228 226 228 228 238 0
1850 1850 0
85 1765
231 228 227 226 228 0
2025 2025 0
1975 50
230 228 230 229 235 0
1860 1860 0
1860

1980 1765 1985 2150 1810 115

1945 1765 1975 2150 1810 0

35 0 10 0 0 115
OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA

235 236 235 225 227 0


2100 2100 0
2100
233 232 235 231 230 0
1970 1845 125
35 1810
228 226 228 228 238 0
1850 1850 0
85 1765
231 228 227 226 228 0
2025 2025 0
1975 50
230 228 230 229 235 0
1860 1860 0
1860

1980 1765 1985 2150 1810 115

1980 1765 1975 2150 1810 0

0 0 10 0 0 115

OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA

235 236 235 225 227 0


2100 2100 0
2100
233 232 235 231 230 0
1970 1855 115
35 10 1810
228 226 228 228 238 0
1850 1850 0
85 1765
231 228 227 226 228 0
2025 2025 0
1975 50
230 228 230 229 235 0
1860 1860 0
1860

1980 1765 1985 2150 1810 115

1980 1765 1985 2150 1810 0

0 0 0 0 0 115

OFERT OFERT
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
A ADO
RESTA

235 236 235 225 227 0


2100 2100 0
2100
233 232 235 231 230 0
1970 1970 0
35 10 1810 115
228 226 228 228 238 0
1850 1850 0
85 1765
231 228 227 226 228 0
2025 2025 0
1975 50
230 228 230 229 235 0
1860 1860 0
1860

1980 1765 1985 2150 1810 115

1980 1765 1985 2150 1810 115


COSTO_COSTOS_MINIMO
S=

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

235 236 235 225 227


BODEGA 1
2100
233 232 235 231 230
BODEGA 2

228 226 228 228 238


BODEGA 3

231 228 227 226 228


BODEGA 4

230 228 230 229 235


BODEGA 5

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDADO 0 0 0 2100 0 0

RESTA 1980 1765 1985 50 1810 115

PENALIZACIÓ
2 2 1 1 1 0
N

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

235 236 235 225 227


BODEGA 1
2100
233 232 235 231 230
BODEGA 2

228 226 228 228 238


BODEGA 3
1765
231 228 227 226 228
BODEGA 4

230 228 230 229 235


BODEGA 5

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDADO 0 1765 0 2100 0 0

RESTA 1980 0 1985 50 1810 115

PENALIZACIÓ
N
2 2 1 2 2 0
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

235 236 235 225 227


BODEGA 1
2100
233 232 235 231 230
BODEGA 2

228 226 228 228 238


BODEGA 3
1765
231 228 227 226 228
BODEGA 4
50
230 228 230 229 235
BODEGA 5

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDADO 0 1765 0 2150 0 0

RESTA 1980 0 1985 0 1810 115

PENALIZACIÓ
N
2 X 1 2 2 0

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

235 236 235 225 227


BODEGA 1
2100
233 232 235 231 230
BODEGA 2
1810
228 226 228 228 238
BODEGA 3
1765
231 228 227 226 228
BODEGA 4
50
230 228 230 229 235
BODEGA 5

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDADO 0 1765 0 2150 1810 0

RESTA 1980 0 1985 0 0 115

PENALIZACIÓ
N
2 X 1 X 2 0

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

235 236 235 225 227


BODEGA 1
BODEGA 1
2100
233 232 235 231 230
BODEGA 2
1810
228 226 228 228 238
BODEGA 3
1765
231 228 227 226 228
BODEGA 4
1975 50
230 228 230 229 235
BODEGA 5

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDADO 0 1765 1975 2150 1810 0

RESTA 1980 0 10 0 0 115

PENALIZACIÓ
2 X 1 X X 0
N

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

235 236 235 225 227


BODEGA 1
2100
233 232 235 231 230
BODEGA 2
1810
228 226 228 228 238
BODEGA 3
85 1765
231 228 227 226 228
BODEGA 4
1975 50
230 228 230 229 235
BODEGA 5

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDADO 85 1765 1975 2150 1810 0

RESTA 1895 0 10 0 0 115

PENALIZACIÓ
2 X 2 X X 0
N

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

235 236 235 225 227


BODEGA 1
2100
233 232 235 231 230
BODEGA 2
1810
228 226 228 228 238
BODEGA 3
85 1765
231 228 227 226 228
BODEGA 4
1975 50
230 228 230 229 235
BODEGA 5
10

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDADO 85 1765 1985 2150 1810 0

RESTA 1895 0 0 0 0 115

PENALIZACIÓ
3 X 5 X X 0
N

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

235 236 235 225 227


BODEGA 1
2100
233 232 235 231 230
BODEGA 2
1810
228 226 228 228 238
BODEGA 3
85 1765
231 228 227 226 228
BODEGA 4
1975 50
230 228 230 229 235
BODEGA 5
1850 10

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDADO 1935 1765 1985 2150 1810 0

RESTA 45 0 0 0 0 115

PENALIZACIÓ
3 X X X X 0
N

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

235 236 235 225 227


BODEGA 1
2100
233 232 235 231 230
BODEGA 2
45 1810 115
228 226 228 228 238
BODEGA 3
85 1765
231 228 227 226 228
BODEGA 4
1975 50
230 228 230 229 235
BODEGA 5
1850 10

DEMANDA 1980 1765 1985 2150 1810 115

DEMANDADO 1980 1765 1985 2150 1810 115

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

Columna4 Columna5 Columna6 Columna7


DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
0 2100 0 0
0 0 1810 115
0 0 0 0
1975 50 0 0
10 0 0 0

Obteniendo así un costo total de = $ 2,204,980


117
ESQUINA NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
1420
326 333 338 336
BODEGA 2

328 326 330 327


BODEGA 3

335 336 335 336


BODEGA 4

328 333 326 327


BODEGA 5

0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDAD
1420 0 0 0 0
O

RESTA 0 1280 1220 1100 1260

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
1420 230
326 333 338 336
BODEGA 2

328 326 330 327


BODEGA 3

335 336 335 336


BODEGA 4

328 333 326 327


BODEGA 5

0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDAD
1420 230 0 0 0
O

RESTA 0 1050 1220 1100 1260

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5


DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
1420 230
326 333 338 336
BODEGA 2
1050
328 326 330 327
BODEGA 3

335 336 335 336


BODEGA 4

328 333 326 327


BODEGA 5

0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDAD
1420 1280 0 0 0
O

RESTA 0 0 1220 1100 1260

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
1420 230
326 333 338 336
BODEGA 2
1050 300
328 326 330 327
BODEGA 3

335 336 335 336


BODEGA 4

328 333 326 327


BODEGA 5

0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDAD
1420 1280 300 0 0
O

RESTA 0 0 920 1100 1260

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
1420 230
326 333 338 336
BODEGA 2
1050 300
328 326 330 327
BODEGA 3
920
335 336 335 336
BODEGA 4

328 333 326 327


BODEGA 5

0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDAD
1420 1280 1220 0 0
O

RESTA 0 0 0 1100 1260

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
1420 230
326 333 338 336
BODEGA 2
1050 300
328 326 330 327
BODEGA 3
920 340
335 336 335 336
BODEGA 4

328 333 326 327


BODEGA 5

0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDAD
1420 1280 1220 340 0
O

RESTA 0 0 0 760 1260

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
1420 230
326 333 338 336
BODEGA 2
1050 300
328 326 330 327
BODEGA 3
BODEGA 3
920 340
335 336 335 336
BODEGA 4
760
328 333 326 327
BODEGA 5

0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDAD
1420 1280 1220 1100 0
O

RESTA 0 0 0 0 1260

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
1420 230
326 333 338 336
BODEGA 2
1050 300
328 326 330 327
BODEGA 3
920 340
335 336 335 336
BODEGA 4
760 400
328 333 326 327
BODEGA 5

0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDAD
1420 1280 1220 1100 400
O

RESTA 0 0 0 0 860

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
1420 230
326 333 338 336
BODEGA 2
1050 300
328 326 330 327
BODEGA 3
920 340
335 336 335 336
BODEGA 4
760 400
328 333 326 327
BODEGA 5
860
0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDAD
1420 1280 1220 1100 1260
O

RESTA 0 0 0 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
1420 230
326 333 338 336
BODEGA 2
1050 300
328 326 330 327
BODEGA 3
920 340
335 336 335 336
BODEGA 4
760 400
328 333 326 327
BODEGA 5
860
0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDAD
1420 1280 1220 1100 1260
O

RESTA 0 0 0 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
1420 230
326 333 338 336
BODEGA 2
1050 300
328 326 330 327
BODEGA 3
920 340
335 336 335 336
BODEGA 4
760 400
328 333 326 327
BODEGA 5
860
0 0 0 0
BODEGA 6
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

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

DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA

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

DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA


DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA

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

DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA

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

DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA

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

DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA

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

DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA

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

DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA

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

DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA

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

DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA

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

DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA

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

DEMANDA 1420 1280

DEMANDAD
0 0
O

RESTA 1420 1280

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

DEMANDA 1420 1280

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

DEMANDA 1420 1280

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

DEMANDA 1420 1280

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

DEMANDA 1420 1280

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

DEMANDA 1420 1280

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

DEMANDA 1420 1280

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

DEMANDA 1420 1280

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

DEMANDA 1420 1280

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

DEMANDA 1420 1280

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

DEMANDA 1420 1280

DEMANDAD
1420 1280
O

RESTA 0 0
COSTOS MÍNIMOS
DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA OFERTADO

333 337 326 334


1650 0

338 336 333 326


1350 0

330 327 333 331


1260 0

335 336 334 334


1160 0

326 327 323 333


1220 1220
1220
0 0 0 0
620 0

1220 1100 1260 980

0 0 1220 0

1220 1100 40 980

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA OFERTADO

333 337 326 334


1650 0

338 336 333 326


1350 1350

330 327 333 331


1260 0

335 336 334 334


1160 0

326 327 323 333


1220 1220
1220
0 0 0 0
620 0

1220 1100 1260 980

0 0 1220 0

1220 1100 40 980

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA OFERTADO


DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA OFERTADO

333 337 326 334


1650 0

338 336 333 326


1350 1350

330 327 333 331


1260 1260

335 336 334 334


1160 0

326 327 323 333


1220 1220
1220
0 0 0 0
620 0

1220 1100 1260 980

0 0 1220 0

1220 1100 40 980

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA OFERTADO

333 337 326 334


1650 40
40
338 336 333 326
1350 1350

330 327 333 331


1260 1260

335 336 334 334


1160 0

326 327 323 333


1220 1220
1220
0 0 0 0
620 0

1220 1100 1260 980

0 0 1260 0

1220 1100 0 980

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA OFERTADO

333 337 326 334


1650 60
40
338 336 333 326
1350 1350

330 327 333 331


1260 1260

335 336 334 334


1160 0

326 327 323 333


1220 1220
1220
0 0 0 0
620 0

1220 1100 1260 980

0 0 1260 0

1220 1100 0 980

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA OFERTADO

333 337 326 334


1650 1280
1220 40
338 336 333 326
1350 1350

330 327 333 331


1260 1260

335 336 334 334


1160 0

326 327 323 333


1220 1220
1220
0 0 0 0
620 0

1220 1100 1260 980

1220 0 1260 0

0 1100 0 980

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA OFERTADO

333 337 326 334


1650 1280
1220 40
338 336 333 326
1350 1350

330 327 333 331


1260 1260
1260 1260

335 336 334 334


1160 980
980
326 327 323 333
1220 1220
1220
0 0 0 0
620 0

1220 1100 1260 980

1220 0 1260 980

0 1100 0 0

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA OFERTADO

333 337 326 334


1650 1280
1220 40
338 336 333 326
1350 1350

330 327 333 331


1260 1260

335 336 334 334


1160 1050
980
326 327 323 333
1220 1220
1220
0 0 0 0
620 0

1220 1100 1260 980

1220 0 1260 980

0 1100 0 0

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA OFERTADO

333 337 326 334


1650 1280
1220 40
338 336 333 326
1350 1350

330 327 333 331


1260 1260

335 336 334 334


1160 1160
110 980
326 327 323 333
1220 1220
1220
0 0 0 0
620 0

1220 1100 1260 980

1220 110 1260 980

0 990 0 0

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA OFERTADO

333 337 326 334


1650 1650
1220 370 40
338 336 333 326
1350 1350

330 327 333 331


1260 1260

335 336 334 334


1160 1160
110 980
326 327 323 333
1220 1220
1220
0 0 0 0
620 0

1220 1100 1260 980

1220 480 1260 980

0 620 0 0

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA OFERTADO

333 337 326 334


1650 1650
1220 370 40
338 336 333 326
1350 1350

330 327 333 331


1260 1260

335 336 334 334


1160 1160
110 980
326 327 323 333
1220 1220
1220
0 0 0 0
620 620
620 620
620

1220 1100 1260 980

1220 1100 1260 980

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

336 332 333 337


BODEGA 1

326 333 338 336


BODEGA 2

328 326 330 327


BODEGA 3
1260
335 336 335 336
BODEGA 4

328 333 326 327


BODEGA 5

0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDADO 0 1260 0 0 0

RESTA 1420 20 1220 1100 1260

PENALIZACI
2 6 4 0 3
ÓN

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1

326 333 338 336


BODEGA 2

328 326 330 327


BODEGA 3
1260
335 336 335 336
BODEGA 4

328 333 326 327


BODEGA 5
1100
0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDADO 0 1260 0 1100 0

RESTA 1420 20 1220 0 1260


PENALIZACI
2 1 7 9 3
ÓN

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1

326 333 338 336


BODEGA 2

328 326 330 327


BODEGA 3
1260
335 336 335 336
BODEGA 4

328 333 326 327


BODEGA 5
1100
0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDADO 0 1260 0 1100 0

RESTA 1420 20 1220 0 1260

PENALIZACI
2 1 7 X 3
ÓN

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1

326 333 338 336


BODEGA 2
370
328 326 330 327
BODEGA 3
1260
335 336 335 336
BODEGA 4

328 333 326 327


BODEGA 5
1100
0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDADO 370 1260 0 1100 0

RESTA 1050 20 1220 0 1260


RESTA 1050 20 1220 0 1260

PENALIZACI
2 1 7 X 3
ÓN

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1

326 333 338 336


BODEGA 2
370
328 326 330 327
BODEGA 3
1260
335 336 335 336
BODEGA 4

328 333 326 327


BODEGA 5
120 1100
0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDADO 370 1260 120 1100 0

RESTA 1050 20 1100 0 1260

PENALIZACI
7 1 7 X 3
ÓN

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
1260
326 333 338 336
BODEGA 2
370
328 326 330 327
BODEGA 3
1260
335 336 335 336
BODEGA 4

328 333 326 327


BODEGA 5
120 1100
0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDADO 370 1260 120 1100 1260


RESTA 1050 20 1100 0 0

PENALIZACI
1 4 2 X 8
ÓN

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
20 1260
326 333 338 336
BODEGA 2
370
328 326 330 327
BODEGA 3
1260
335 336 335 336
BODEGA 4

328 333 326 327


BODEGA 5
120 1100
0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDADO 370 1280 120 1100 1260

RESTA 1050 0 1100 0 0

PENALIZACI
1 4 2 X X
ÓN

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
20 370 1260
326 333 338 336
BODEGA 2
370
328 326 330 327
BODEGA 3
1260
335 336 335 336
BODEGA 4

328 333 326 327


BODEGA 5
120 1100
0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDADO 370 1280 490 1100 1260


DEMANDADO 370 1280 490 1100 1260

RESTA 1050 0 730 0 0

PENALIZACI
1 X 2 X X
ÓN

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
20 370 1260
326 333 338 336
BODEGA 2
370
328 326 330 327
BODEGA 3
1260
335 336 335 336
BODEGA 4
1050
328 333 326 327
BODEGA 5
120 1100
0 0 0 0
BODEGA 6

DEMANDA 1420 1280 1220 1100 1260

DEMANDADO 1420 1280 490 1100 1260

RESTA 0 0 730 0 0

PENALIZACI
218 X 218 X X
ÓN

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

336 332 333 337


BODEGA 1
20 370 1260
326 333 338 336
BODEGA 2
370
328 326 330 327
BODEGA 3
1260
335 336 335 336
BODEGA 4
1050 110
328 333 326 327
BODEGA 5
120 1100
0 0 0 0
BODEGA 6
620

DEMANDA 1420 1280 1220 1100 1260


DEMANDA 1420 1280 1220 1100 1260

DEMANDADO 1420 1280 1220 1100 1260

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

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


BODEGA 1 0 20 370 0 1260 0
BODEGA 2 370 0 0 0 0 980
BODEGA 3 0 1260 0 0 0 0
BODEGA 4 1050 0 110 0 0 0
BODEGA 5 0 0 120 1100 0 0
BODEGA 6 0 0 620 0 0 0

Obteniendo así un costo total de =


$ 2,178,890
117
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA VALOR
1 2 3 4 5 6 MÍNIMO

OPERARIO 1 220 229 219 224 230 219 219

OPERARIO 2 222 228 221 228 219 228 219

OPERARIO 3 224 223 219 230 226 224 219

OPERARIO 4 222 228 219 224 228 226 219

OPERARIO 5 214 224 222 223 223 229 214

OPERARIO 6 227 226 228 229 224 223 223

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 6

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

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 6

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

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 6

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

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 6

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

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 6

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:

MAQUINA OPERARIO COSTO


1 1 220
2 3 223
3 4 219
4 5 223
5 2 219
6 6 223

COSTO MÍNIMO 1327


COSTO PROMEDIO 221.16666667
ntes asignaciones:
117
MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA
1 2 3 4 5 6 FICTICIA

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

MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA MAQUINA


1 2 3 4 5 6 FICTICIA
OPERARIO
0
1
OPERARIO
0 0 0
2
OPERARIO
0 0 0
3
OPERARIO
0 0 0 0
4
OPERARIO
0
5
OPERARIO
0 0
6
OPERARIO
0 0 0 0
7
La solución encontrada para la habilidad máxima da como resultado las
siguientes asignaciones

MAQUINA OPERARIO COSTO


1 1 217
2 5 216
3 6 216
4 3 214
5 2 214
6 4 213
FICTICIA 7 0
HABILIDAD
MÁXIMA
HABILIDAD 1290
PROMEDIO 184.285714
117

También podría gustarte