PUNTO B

METODO ESQUINA NOROESTE

ORIGEN DESTINO CANTIDAD COSTO UNITARIO COSTO TOTAL

bodega 1 destino 1 1070 $ 990 $ 1.059.300
bodega 1 destino 2 160 $ 984 $ 157.440
bodega 2 destino 2 920 $ 1.002 $ 921.840
bodega 2 destino 3 260 $ 996 $ 258.960
bodega 3 destino 3 840 $ 990 $ 831.600
bodega 3 destino 4 230 $ 984 $ 226.320
bodega 4 destino 4 950 $ 996 $ 946.200
bodega 5 destino 4 70 $ 990 $ 69.300
bodega 5 destino 5 950 $ 996 $ 946.200
bodega 6 destino 5 30 $ - $ -
bodega 6 destino 6 780 $ - $ -
TOTAL 6260 $ 5.417.160

BODEGA 1070 DESTINO 1

1
160

BODEGA DESTINO 2
920
2
260

DESTINO 3
BODEGA 3 840

230

DESTINO 4
BODEGA 4 950

70
950 DESTINO 5
BODEGA 5

30
BODEGA 6 DESTINO 6
780
COSTO MINIMO

ORIGEN DESTINO CANTIDAD COSTO UNITARIO COSTO TOTAL

bodega 1 destino 2 1080 $ 984 $ 1.062.720
bodega 1 destino 3 150 $ 984 $ 147.600
bodega 2 destino 3 950 $ 996 $ 946.200
bodega 2 destino 4 200 $ 994 $ 198.800
bodega 2 destino 5 30 $ 996 $ 29.880
bodega 3 destino 1 260 $ 984 $ 255.840
bodega 3 destino 4 810 $ 984 $ 797.040
bodega 4 destino 5 950 $ 1.000 $ 950.000
bodega 5 destino 4 240 $ 990 $ 237.600
bodega 5 destino 6 780 $ 989 $ 771.420
bodega 6 destino 1 810 $ - $ -
TOTAL 6260 $ 5.397.100

BODEGA DESTINO 1
1
1080
150
BODEGA DESTINO 2
500
2 950

260 200 DESTINO 3

BODEGA 3
810

30 DESTINO 4
BODEGA 4
950

240
DESTINO 5
BODEGA 5
780
810

BODEGA 6 DESTINO 6
APROXIMACION DE VOGEL

ORIGEN DESTINO CANTIDAD COSTO UNITARIO COSTO TOTAL

bodega 1 destino 3 1100 $ 984 $ 1.082.400
bodega 1 destino 5 130 $ 984 $ 127.920
bodega 2 destino 5 400 $ 996 $ 398.400
bodega 2 destino 6 780 $ 990 $ 772.200
bodega 3 destino 2 1070 $ 989 $ 1.058.230
bodega 4 destino 2 10 $ 1.003 $ 10.030
bodega 4 destino 4 490 $ 996 $ 488.040
bodega 4 destino 5 450 $ 1.000 $ 450.000
bodega 5 destino 1 260 $ 989 $ 257.140
bodega 5 destino 4 760 $ 990 $ 752.400
bodega 6 destino 1 810 $ - $ -
TOTAL 6260 $ 5.396.760

BODEGA
DESTINO 1
1
1100

BODEGA DESTINO 2
2 130
400 107
DESTINO 3
BODEGA 3

10
DESTINO 4
BODEGA 4 490

260
760 450
DESTINO 5
BODEGA 5
810
780
BODEGA 6 DESTINO 6
PUNTO C

Comparando los resultados de los tres métodos, nos damos cuentas que el menor costo de
obtiene mediante la heurística de aproximación de vogel.

Punto D

Ruta optima

BODEGA
DESTINO 1
1
1100

BODEGA DESTINO 2
2 130
400 107
DESTINO 3
BODEGA 3

10
DESTINO 4
BODEGA 4 490

260
760 450
DESTINO 5
BODEGA 5
810
780
BODEGA 6 DESTINO 6