MODELO ALGORITMO DE TRANSPORTE

METODO - VOGEL

Destino
Des Moines Kansas City St. Louis OFERTA
14 9 7
Jeferson 30

Origen
8 10 5
Omaha 20

DEMANDA 25 15 10 50

FILA COLUMNA FILA COLUMNA

9-7=2 14-8=6 9-7=2
8-5=3 10-9=1
7-5=2

ITERACIÓN 1
OFERTA POSICION ASIGNACIÓN COSTOS TOTAL SOLUCIÓN INICIAL
14 9 7 X11 5 $ 14 $ 70 COSTO TOTAL $ 435
0
5 15 10 X12 15 $9 $ 135

8 10 5 X13 10 $7 $ 70
0
20 0 0 X21 20 $8 $ 160

DEMANDA 0 0 0 0 TOTAL $ 435

OPTIMIZAR
ITERACIÓN 2
V1 V2 V3
UV 14 9 7 OFERTA
0 14 0 9 0 7 POSICION Variables Básicas Ui+Vi=Cij POSICION Variables no basicas Ui+Vi-Cij
U1 0 0
5 15 (-) 10 (+) X11 U1+V1 0 + 14 = 14 X32 U3+V2-C32 (-) 6 + 9 - 10 = -7

0 8 -7 10 -4 5 X12 U1+V2 0+9=9 X33 U3+V3-C33 (-) 6 + 7 - 5 = -4

U2 -6 0
20 0 (+) 0 (-) X13 U1+V3 0+7=7

DEMANDA 0 0 0 0 X21 U2+V1 (-) 6 + 14 = 8

Destino
Des Moines Kansas City St. Louis OFERTA POSICION ASIGNACIÓN COSTOS TOTAL SOLUCIÓN INICIAL
14 9 7 X11 5 $ 14 $ 70 COSTO TOTAL $ 435
Jeferson 0
5 15 10 X12 15 $9 $ 135
Origen
8 10 5 X13 10 $7 $ 70
Omaha 0
20 0 0 X21 20 $8 $ 160
DEMANDA 0 0 0 0 TOTAL $ 435