MODELO ALGORITMO DE TRANSPORTE

METODO - VOGEL

Destino
OFERTA
D1 D2 D3
6 8 8
O1 250

18 12 14
Origen O2 150

8 12 10
O3 100

DEMANDA 150 200 150 500

FILA COLUMNA FILA COLUMNA

8-6=2 8-6=2 8-6=2 8-6=2
14-12=2 12-8=4 18-14=4
10-8=2 10-8=2 10-8=2 10-8=2

ITERACIÓN 1
OFERTA
6 8 8 POSICION ASIGNACIÓN COSTOS TOTAL SOLUCIÓN INICIAL
0
50 200 0 X11 50 $6 $ 300 COSTO TOTAL $ 4.800

18 12 14 X12 200 $8 $ 1.600

0
0 0 150 X23 150 $ 14 $ 2.100

8 12 10 X31 100 $8 $ 800

0
100 0 0 TOTAL $ 4.800
DEMANDA 0 0 0 0

ITERACIÓN 2
V1 V2 V3
UV 6 8 8 OFERTA
0 6 0 8 0 8 POSICION Variables Básicas Ui+Vi=Cij POSICION Variables no basicas Ui+Vi-Cij
U1 0 0
50 200 (-) 0 (+) X11 U1+V1 0 + 6= 6 X13 U1+V3-C13 0+8-8=0

-6 18 2 12 0 14 X12 U1+V2 0+8=8 X21 U2+V1-C21 6 + 6 - 18 = -6

U2 6 0
0 0 (+) 150 (-) X23 U2+V3 6 + 8 = 14 X22 U2+V2-C22 6 + 8 - 12 = 2

0 8 -2 12 0 10 X31 U3+V1 2+6=8 X32 U3+V2-C32 2 + 8 - 12 = -2

U3 2 0
100 0 0 X33 U3+V3-C33 2 + 8 - 10 = 0
DEMANDA 0 0 0 0

OFERTA
6 8 8
0
50 50 150
18 12 14
0
0 150 0
8 12 10
0
100 0 0
DEMANDA 0 0 0 0

ITERACIÓN 3
V1 V2 V3
UV 6 8 8 OFERTA
0 6 0 8 0 8 POSICION Variables Básicas Ui+Vi=Cij POSICION Variables no basicas Ui+Vi-Cij
U1 0 0
50 50 150 X11 U1+V1 0 + 6= 6 X21 U2+V1-C21 4 + 6 - 18 = -8

-8 18 0 12 -2 14 X12 U1+V2 0+8=8 X23 U2+V3-C23 4 + 8 - 14 = -2

U2 4 0
0 150 0 X13 U1+V3 0+8=8 X32 U3+V2-C32 2 + 8 - 12 = -2

0 8 -2 12 0 10 X22 U2+V2 4 + 8 = 12 X33 U3+V3-C33 2 + 8 - 10 = 0

U3 2 0
100 0 0 X31 U3+V1 2+6=8
DEMANDA 0 0 0 0

Destino
D1 D2 D3 OFERTA

6 8 8 POSICION ASIGNACIÓN COSTOS TOTAL SOLUCIÓN FINAL

O1 0
50 50 150 X11 50 6 300 COSTO TOTAL $ 4.500

18 12 14 X12 50 8 400
Origen O2 0
0 150 0 X13 150 8 1200

8 12 10 X22 150 12 1800

O3 0
100 0 0 X31 100 8 800
DEMANDA 0 0 0 0 TOTAL $ 4.500