MODELO ALGORITMO DE TRANSPORTE

METODO - COSTO MÍNIMO

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

ITEM POSICION COSTO

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

ITERACIÓN 1
OFERTA
6 8 8 POSICION ASIGNACIÓN COSTOS TOTAL SOLUCIÓN INICIAL
0
150 100 0 X11 150 $6 $ 900 COSTO TOTAL $ 4.600

18 12 14 X12 100 $8 $ 800

0
0 100 50 X22 100 $ 12 $ 1.200

8 12 10 X23 50 $ 14 $ 700
0
0 0 100 X31 100 $ 10 $ 1.000
DEMANDA 0 0 0 0 TOTAL $ 4.600

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

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

U2 4 0
0 100 (+) 50 (-) X22 U2+V2 4 + 8 = 12 X31 U3+V1-C31 0 + 6 - 8 = -2

-2 8 -4 12 0 10 X23 U2+V3 4 + 10 = 14 X32 U3+V2-C32 0 + 8 - 12 = -4

U3 0 0
0 0 100 X31 U3+V1 0 + 10 = 10
DEMANDA 0 0 0 0

OFERTA
6 8 8
0
150 50 50
18 12 14
0
0 150 0
8 12 10
0
0 0 100
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
150 50 50 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 X31 U3+V1-C31 2+6-8=0

0 8 -2 12 0 10 X22 U2+V2 4 + 8 = 12 X32 U3+V2-C32 2 + 8 - 12 = -2

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

Destino
D1 D2 D3 OFERTA

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

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

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

8 12 10 X22 150 12 1800

O3 0
0 0 100 X31 100 10 1000
DEMANDA 0 0 0 0 TOTAL $ 4.500