MODELO ALGORITMO DE TRANSPORTE

METODO - COSTO MÍNIMO

Destino
Los Angeles San Francisco San Diego OFERTA
4 10 6
San José 100

8 16 6
Origen Las Vegas 300

14 18 10
Tucson 300

DEMANDA 200 300 200 700

ITEM POSICION COSTO

1 X11 4
2 X23 6
3 X21 8
4 X32 18

ITERACIÓN 1
OFERTA
4 10 6 POSICION ASIGNACIÓN COSTOS TOTAL SOLUCIÓN INICIAL
0
100 0 0 X11 100 $4 $ 400 COSTO TOTAL $ 7.800
8 16 6 X21 100 $8 $ 800
0
100 0 200 X23 200 $6 $ 1.200
14 18 10 X32 300 $ 18 $ 5.400
0
0 300 0 TOTAL $0
DEMANDA 0 0 0 0

ITERACIÓN 2
V1 V2 V3
UV 4 10 2 OFERTA
0 4 0 10 -4 6 POSICION Variables Básicas Ui+Vi=Cij POSICION Variables no basicas Ui+Vi-Cij
U1 0 0
100 0 0 X11 U1+V1 0+4=4 X12 U1+V2-C12 0 + 10 - 10 = 0
0 8 -2 16 0 6 X21 U2+V1 4+4=8 X13 U1+V3-C13 0 + 2 - 6 = -4
U2 4 0
100 0 200 X23 U2+V3 4+2=6 X22 U2+V2-C22 4 + 10 - 16 = -2
-2 14 0 18 0 10 X32 U3+V2 8 + 10 = 18 X31 U3+V1-C31 8 + 4 - 14 = -2
U3 8 0
0 300 0 X33 U3+V3-C33 8 + 2 - 10 = 0
DEMANDA 0 0 0 0

Destino
Los Angeles San Francisco San Diego OFERTA
4 10 6 POSICION ASIGNACIÓN COSTOS TOTAL SOLUCIÓN FINAL
San José 0
100 0 0 X11 100 $4 $ 400 COSTO TOTAL $ 7.800
8 16 6 X21 100 $8 $ 800
Origen Las Vegas 0
100 0 200 X23 200 $6 $ 1.200
14 18 10 X32 300 $ 18 $ 5.400
Tucson 0
0 300 0 TOTAL $ 7.800
DEMANDA 0 0 0 0