MODELO ALGORITMO DE TRANSPORTE

METODO - COSTO MÍNIMO

Destino
Pittsburg Mobile Denver Los Angeles Washington OFERTA
10 20 5 9 10
Seattle 9.000

2 10 8 30 6
Origen Colombus 4.000

1 20 7 10 4
New York 8.000

DEMANDA 3.000 5.000 4.000 6.000 3.000 21.000

ITEM POSICION COSTO

1 X31 1
2 X35 4
3 X13 5
4 X14 9
5 X22 10
6 X34 10
7 X35 4

ITERACIÓN 1
Destino
Pittsburg Mobile Denver Los Angeles Washington OFERTA SOLUCIÓN INICIAL

10 20 5 9 10 COSTO TOTAL $ 150.000

Seattle 0
0 0 4.000 5.000 0
2 10 8 30 6
Origen Colombus 0
0 4.000 0 0 0
1 20 7 10 4
New York 0
3.000 1.000 0 1.000 3.000
DEMANDA 0 0 0 0 0 0

OPTMIZAR
ITERACIÓN 2
V1 V2 V3 V4 V5 POSICION Variables Básicas Ui+Vi=Cij POSICION Variables no basicas Ui+Vi-Cij
UV 0 19 5 9 3 OFERTA X13 U1+V3 0+5=5 X11 U1+V1-C11 0 + 0 - 10 = -10
-10 10 -1 20 0 5 0 9 -7 10 X14 U1+V4 0+9=9 X12 U1+V2-C12 0 + 19 - 20 = -1
U1 0 0
0 0 4.000 5.000 0 X22 U2+V2 (-)9 + 19 = 10 X15 U1+V5-C15 0 + 3 - 10 = -7
-2 2 9 10 -3 8 -21 30 -3 6 X31 U3+V1 1+0=1 X21 U2+V1-C21 (-)9 + 0 - 2 = -11
U2 -9 0
0 4.000 0 0 0 X32 U3+V2 1 + 19 = 20 X23 U2+V3-C23 (-)9 + 5 - 8 = -12
-1 1 -1 20 -2 7 -1 10 -1 4 X34 U3+V4 1 + 9 = 10 X24 U2+V4-C24 (-)9 + 9 - 30 = -30
U3 1 0
3.000 1.000 0 1.000 3.000 X35 U3+V5 1+3=4 X25 U2+V5-C25 (-)9 + 3 - 6 = -12
DEMANDA 0 0 0 0 0 0 X33 U3+V3-C33 1 + 5 - 7 = -1

Destino
Pittsburg Mobile Denver Los Angeles Washington OFERTA
10 20 5 9 10 POSICION ASIGNACIÓN COSTOS TOTAL SOLUCIÓN FINAL
Seattle 0
0 0 4.000 5.000 0 X13 4.000 $5 $ 20.000 COSTO TOTAL $ 150.000
2 10 8 30 6 X14 5.000 $9 $ 45.000
Colombus 0
0 4.000 0 0 0 X22 4.000 $ 10 $ 40.000
1 20 7 10 4 X31 3.000 $1 $ 3.000
New York 0
3.000 1.000 0 1.000 3.000 X32 1.000 $ 20 $ 20.000
DEMANDA 0 0 0 0 0 0 X34 1.000 $ 10 $ 10.000
X35 3.000 $4 $ 12.000
TOTAL $ 150.000