You are on page 1of 3

PROBLEMA DE TRASPORTE

ESQUINA NOROESTE

BALANCIAMOS

DESTINO DESTINO DESTINO DESTINO DESTINO destino


OFERTA
1 2 3 4 5 6
225 219 219 224 219
BODEGA 1 0 506

242 237 231 229 231


BODEGA 2 0 516

219 224 225 219 225


BODEGA 3 0 476

237 238 236 231 235


BODEGA 4 0 576

224 237 233 225 231


BODEGA 5 0 536

224 225 237 231 229


BODEGA 6 0 330

110
DEMANDA 566 536 586 566 576

DESTINO DESTINO DESTINO DESTINO DESTINO destino


OFERTA
1 2 3 4 5 6
225 219 219 224 219
BODEGA 1 0 506
506
242 237 231 229 231
BODEGA 2 0 516
60 456
219 224 225 219 225
BODEGA 3 0 476
80 396
237 238 236 231 235
BODEGA 4 0 576
190 386
224 237 233 225 231
BODEGA 5 0 536
180 356
224 225 237 231 229
BODEGA 6 0 330
220
110
DEMANDA 566 536 586 566 576
506(225)+60(242)+456(237)+80(224)+396(225)+190(236)+386(231)+180(225)+356(231)+220(229)
+110(110) = 662684

COSTO MINIMO

DESTINO DESTINO DESTINO DESTINO DESTINO destino


OFERTA
1 2 3 4 5 6
225 219 219 224 219 0
BODEGA 1 506
506
242 237 231 229 231 0
BODEGA 2 516
396 120
219 224 225 219 225
BODEGA 3 0 476
476
0
BODEGA 4 237 238 236 231 235 576
190 276
224 237 233 225 231
BODEGA 5 0 536
90 446
224 225 237 231 229 0
BODEGA 6 330
30 300
110
DEMANDA 566 536 586 566 576

506(219)+396(231)+120(229)+119(236)+276(235)+110(0)+90(224)+446(225)+30(225)+300(229)

=771437
METODO DE VOGEL

DESTINO DESTINO DESTINO DESTINO DESTINO destino


OFERTA
1 2 3 4 5 6
225 219 219 224 219 0
BODEGA 1 506
506
242 237 231 229 231 0
BODEGA 2 516
516
219 224 225 219 225
BODEGA 3 0 476
476
0
BODEGA 4 237 238 236 231 235 576
30 206 70 90 70
224 237 233 225 231
BODEGA 5 0 536
536
224 225 237 231 229 0
BODEGA 6 330
330
110
DEMANDA 566 536 586 566 576

506(219)+516(231)+476(219)+30(273)+206(238)+70(236)+90(231)+70(235)+110(0)+536(224)+330
(225)=639546

ESQUINA NOROESTE - 662684

COSOTO MINIMO - 771437

METODO VOGEL - 639546

Despus de realizados los algoritmos de transporte, como resultado nos dio que el menor costo
de asignacin es el de vogel.

You might also like