MODELO ALGORITMO DE TRANSPORTE

METODO - ESQUINA NOROESTE

Destino
Pittsburg Mobile Denver Los Angeles Washington OFERTA
10 20 5 9 10
Seattle 9.000

2 10 8 30 6
Origen Colombus 4.000

1 20 7 10 4
New York 8.000

DEMANDA 3.000 5.000 4.000 6.000 3.000 21.000

ITERACIÓN 1
Destino

Pittsburg Mobile Denver Los Angeles Washington OFERTA SOLUCIÓN INICIAL

10 20 5 9 10 COSTO TOTAL $ 251.000

Seattle 0
3.000 5.000 1.000 0 0
2 10 8 30 6
Origen Colombus 0
0 0 3.000 1.000 0
1 20 7 10 4
New York 0
0 0 0 5.000 3.000
DEMANDA 0 0 0 0 0 0

OPTMIZAR

ITERACIÓN 2
V1 V2 V3 V4 V5 POSICION Variables Básicas Ui+Vi=Cij POSICION Variables no basicas Ui+Vi-Cij
UV 10 20 5 27 21 OFERTA X11 U1+V1 0 + 10 = 10 X14 U1+V4-C14 0 + 27 - 9 = 18

0 10 0 20 0 5 18 9 11 10 X12 U1+V2 0 + 20 = 20 X15 U1+V5-C15 0 + 21 - 10 = 11

U1 0 0
3.000 5.000 1.000 (-) 0 (+) 0 X13 U1+V3 0+5=5 X21 U2+V1-C21 3 + 10 - 2 = 11

11 2 13 10 0 8 0 30 18 6 X23 U2+V3 3+5=8 X22 U2+V2-C22 3 + 20 - 10 = 13

U2 3 0
0 0 3.000 (+) 1.000 (-) 0 X24 U2+V4 3 + 27 = 30 X25 U2+V5-C25 3 + 21 - 6 = 18

-8 1 -17 20 -19 7 0 10 0 4 X34 U3+V4 (-) 17 + 27 = 10 X31 U3+V1-C31 (-) 17 + 10 - 1 = -8

U3 -17 0
0 0 0 5.000 3.000 X35 U3+V5 (-) 17 + 21 = 4 X32 U3+V2-C32 (-) 17 + 20 - 20 = -17

DEMANDA 0 0 0 0 0 0 X33 U3+V3-C33 (-) 17 + 5 - 7 = -19

 OFERTA
10 20 5 9 10
0
3.000 5.000 0 1.000 0
2 10 8 30 6
0
0 0 4.000 0 0
1 20 7 10 4
0
0 0 0 5.000 3.000
DEMANDA 0 0 0 0 0 0

ITERACIÓN 3
V1 V2 V3 V4 V5 POSICION Variables Básicas Ui+Vi=Cij POSICION Variables no basicas Ui+Vi-Cij
10 20 5 9 3 OFERTA X11 U1+V1 0+5=5 X13 U1+V3-C13 0 + 2 - 4 = -2
0 10 0 20 0 5 9 -7 10 X12 U1+V2 0+9=9 X15 U1+V5-C15 0 + 2 - 6 = -4
U1 0 0
3.000 5.000 (-) 0 (+) 1.000 0 X14 U1+V4 (-)9 + 19 = 10 X21 U2+V1-C21 4 + 10 - 16 = -2

11 2 13 10 0 8 -18 30 0 6 X23 U2+V3 1+0=1 X22 U2+V2-C22 8 + 2 - 14 = -4

U2 3 0
0 0 (+) 4.000 (-) 0 0 X34 U3+V4 1 + 9 = 10 X24 U2+V4-C24 9 + 2 - 14 = -4

10 1 1 20 -1 7 0 10 0 4 X35 U3+V5 1+3=4 X25 U2+V5-C25 10 + 2 - 14 = -4

U3 1 0
0 0 0 5.000 3.000 X31 U3+V1-C31 11 + 2 - 14 = -4

DEMANDA 0 0 0 0 0 0 X32 U3+V2-C32 12 + 2 - 14 = -4

X33 U3+V3-C33 12 + 2 - 14 = -4

OFERTA
10 20 5 9 10
0
3.000 1.000 4.000 1.000 0
2 10 8 30 6
0
0 4.000 0 0 0
1 20 7 10 4
0
0 0 0 5.000 3.000
DEMANDA 0 0 0 0 0 0

ITERACIÓN 4
V1 V2 V3 V4 V5 POSICION Variables Básicas Ui+Vi=Cij POSICION Variables no basicas Ui+Vi-Cij
10 20 5 9 3 OFERTA X11 U1+V1 0+5=5 X15 U1+V1-C11 0 + 3 - 10 = -7

0 10 0 20 0 5 0 9 -7 10 X12 U1+V2 0+9=9 X21 U2+V2-C21 (-) 10 + 10 - 2 = -2

U1 0 0
3.000 (-) 1.000 4.000 1.000 (+) 0 X13 U1+V3 (-)9 + 19 = 10 X23 U2+V3-C23 (-) 10 + 5 - 8 = -13

-2 2 0 10 -13 8 -31 30 -13 6 X14 U1+V4 1+0=1 X24 U2+V2-C24 (-) 10 + 9 - 30 = -31
U2 -10 0
0 4.000 (+) 0 0 0 X22 U2+V2 1 + 19 = 20 X25 U2+V5-C25 (-) 10 + 3 - 6 = -13

10 1 1 20 -1 7 0 10 0 4 X34 U3+V4 1 + 9 = 10 X31 U3+V1-C31 1 + 10 - 1 = 10

U3 1 0
0 (+) 0 (-) 0 5.000 (-) 3.000 X35 U3+V5 1+3=4 X32 U3+V2-C32 1 + 20 - 20 = 1

DEMANDA 0 0 0 0 0 0 X33 U3+V3-C33 1 + 5 - 7 = -1

 OFERTA

10 20 5 9 10
0
0 1.000 4.000 4.000 0
2 10 8 30 6
0
0 4.000 (+) 0 0 0
1 20 7 10 4
0
3.000 0 (-) 0 2.000 3.000
DEMANDA 0 0 0 0 0 0

ITERACIÓN 5
V1 V2 V3 V4 V5 POSICION Variables Básicas Ui+Vi=Cij POSICION Variables no basicas Ui+Vi-Cij
0 20 5 9 3 OFERTA X12 U1+V2 0+5=5 X11 U1+V1-C11 0 + 0 - 10 = -10
-10 10 0 20 0 5 0 9 -7 10 X13 U1+V3 0+9=9 X15 U1+V5-C15 0 + 3 - 10 = -7
U1 0 0
0 1.000 (-) 4.000 4.000 (+) 0 X14 U1+V4 (-)9 + 19 = 10 X21 U2+V1-C21 (-)10 + 0 - 2 = -12

-12 2 0 10 -13 8 -31 30 -13 6 X22 U2+V2 1+0=1 X23 U2+V3-C23 (-)10 + 5 - 8 = -13
U2 -10 0
0 4.000 0 0 0 X31 U3+V1 1 + 19 = 20 X24 U2+V4-C24 (-)10 + 9 - 30 = -31

0 1 1 20 -1 7 0 10 0 4 X34 U3+V4 1 + 9 = 10 X25 U2+V5-C25 (-)10 + 3 - 6 = -13

U3 1 0
3.000 0 (+) 0 2.000 (-) 3.000 X35 U3+V5 1+3=4 X32 U3+V2-C32 1 + 20 - 20 = 1

DEMANDA 0 0 0 0 0 0 X33 U3+V3-C33 1 + 5 - 7 = -1

OFERTA
10 20 5 9 10
0
0 0 (-) 4.000 5.000 (+) 0
2 10 8 30 6
0
0 4.000 0 0 0
1 20 7 10 4
0
3.000 1.000 (+) 0 1.000 (-) 3.000
DEMANDA 0 0 0 0 0 0

ITERACIÓN 6
V1 V2 V3 V4 V5 POSICION Variables Básicas Ui+Vi=Cij POSICION Variables no basicas Ui+Vi-Cij
0 19 5 9 3 OFERTA X13 U1+V3 0+5=5 X11 U1+V1-C11 0 + 0 - 10 = -10

-10 10 -1 20 0 5 0 9 -7 10 X14 U1+V4 0+9=9 X12 U1+V2-C12 0 + 19 - 20 = -1

U1 0 0
0 0 (-) 4.000 5.000 (+) 0 X22 U2+V2 (-)9 + 19 = 10 X15 U1+V5-C15 0 + 3 - 10 = -7

-11 2 0 10 -12 8 -30 30 -12 6 X31 U3+V1 1+0=1 X21 U2+V1-C21 (-)9 + 0 - 2 = -11
U2 -9 0
0 4.000 0 0 0 X32 U3+V2 1 + 19 = 20 X23 U2+V3-C23 (-)9 + 5 - 8 = -12

0 1 0 20 -1 7 0 10 0 4 X34 U3+V4 1 + 9 = 10 X24 U2+V4-C24 (-)9 + 9 - 30 = -30

U3 1 0
3.000 1.000 (+) 0 1.000 (-) 3.000 X35 U3+V5 1+3=4 X25 U2+V5-C25 (-)9 + 3 - 6 = -12

DEMANDA 0 0 0 0 0 0 X33 U3+V3-C33 1 + 5 - 7 = -1

 Destino
Pittsburg Mobile Denver Los Angeles Washington OFERTA POSICION ASIGNACIÓN COSTOS TOTAL SOLUCIÓN FINAL
10 20 5 9 10 X13 4.000 $5 $ 20.000 COSTO TOTAL $ 150.000
Seattle 0
0 0 4.000 5.000 0 X14 5.000 $9 $ 45.000

2 10 8 30 6 X22 4.000 $ 10 $ 40.000

Colombus 0
0 4.000 0 0 0 X31 3.000 $1 $ 3.000

1 20 7 10 4 X32 1.000 $ 20 $ 20.000

New York 0
3.000 1.000 0 1.000 3.000 X34 1.000 $ 10 $ 10.000
DEMANDA 0 0 0 0 0 0 X35 3.000 $4 $ 12.000
TOTAL $ 150.000