MODELO ALGORITMO DE TRANSPORTE

METODO - VOGEL

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

8 16 6
Origen Las Vegas 300

14 18 10
Tucson 300

DEMANDA 200 300 200 700

FILA COLUMNA FILA COLUMNA FILA COLUMNA

6-4=2 8-4=4 14-8=6
8-6=2 16-10=6 8-6=2 18-16=2 16-6=10 18-16=2
14-10=4 6-6=0 14-10=4 10-6=4 18-10=8 10-6=4

ITERACIÓN 1
OFERTA
4 10 6 POSICION ASIGNACIÓN COSTOS TOTAL SOLUCIÓN INICIAL
0
0 100 0 X11 100 $ 10 $ 1.000 COSTO TOTAL $ 7.800
8 16 6 X21 200 $8 $ 1.600
0
200 0 100 X22 100 $6 $ 600
14 18 10 X32 200 $ 18 $ 3.600
0
0 200 100 X33 100 $ 10 $ 1.000
DEMANDA 0 0 0 0 TOTAL $ 7.800

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
0 100 0 X12 U1+V2 0 + 10 = 10 X11 U1+V1-C11 0 + 2 - 4 = -2
0 8 -2 16 0 6 X21 U2+V1 4+4=8 X13 U1+V3-C13 0 + 2 - 6 = -4
U2 4 0
200 0 100 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 + 2 - 14 = -4
U3 8 0
0 200 100 X33 U3+V3 8 + 2 = 10
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
0 100 0 X12 100 $ 10 $ 1.000 COSTO TOTAL $ 7.800
8 16 6 X21 200 $8 $ 1.600
Origen Las Vegas 0
200 0 100 X23 100 $6 $ 600
14 18 10 X32 200 $ 18 $ 3.600
Tucson 0
0 200 100 X33 100 $ 10 $ 1.000
DEMANDA 0 0 0 0 TOTAL $ 7.800