Problemas de Transporte
C1 C2 C3 C4
P1 8 12 11 13 35
35 0
0
P2 12 10 10 12 50 40
10 20 20 20 0
P3 11 13 12 10 40 30
10 30
125
4510
10 0 20 0 3010 0 30
0 125
10
Costo de la solucin bsica
C1 C2 C3 C4
P1 8 12 11 13 35
35
P2 12 10 10 12 50
0 20 30
P3 11 13 12 10 40
10 30
45 20 30 30
Mtodo de Vogel (MV)
C1 C2 C3 C4
P1 8 12 11 13 35
35
P2 12 10 10 12 50
0 20 30
P3 11 13 12 10 40
10 30
45 20 30 30
Mtodo MODI o DIMO
1. Se parte de la solucin bsica hallada por cualquiera de los mtodos anteriores
35 +-+-+-
Cij = ui +vj
10 - 20 20 +
+ 10 - 30 ui = cij -vj vj = cij -ui
2. Se copia la matriz de costos
vj 0 -2 -2 -4
ui
8 12 11 13 8 8 6 6 4 0 6 5 9
12 10 10 12
- 12 12 10 10 8 = 0 0 0 4
11 13 12 10 14 14 12 12 10 -3 1 0 0
35
0 20 30
10 30
35
0 20 30
10 30
0 -2 -2 -1
ui
8 12 11 13 8vj 8 6 6 7 0 6 5 6
12 10 10 12
- 12 12 10 10 11 = 0 0 0 1
11 13 12 10 11 11 9 9 10 0 4 3 0
35 35
- 10 20 20 + 50
+ 10 - 30 40
45 20 30 30
35 35
20 30 + 50
10 0 30 40
45 20 30 30
0 -1 1 -1
8 12 11 13 8 8 7 9 7 0 5 2 6
12 8 10 12 9 9 8 10 8 3 0 0 4
11 13 12 10 11 11 10 12 10 0 3 0 0
8 12 11 13 35
35 Solucin Optima
De la Planta 1 se enva 35 Kwh a Ciudad 1
12 8 10 12 50 De la Planta 2 se enva 20 Kwh a Ciudad 2
20 30 De la Planta 2 se enva 30 Kwh a Ciudad 3
De la Planta 3 se enva 10 Kwh a Ciudad 1
11 13 12 10 40 De la Planta 3 se enva 0 Kwh a Ciudad 3
10 0 30 De la Planta 3 se enva 30 Kwh a Ciudad 4
Teniendo un costo de : 1150
45 20 30 30
92 89 90 0 320000
180000 140000
180000 140000 140000 0
91 91 95 0 270000
60000 210000
87 90 92 0 190000
40000
40000 150000
150000 40000 0
100000 180000 350000 150000 780000
60000 0 0
210000
180000 140000 320000
- 60000 210000 + 270000 -180000 +140000
+ 40000 - 150000 190000 - +60000
100000 180000 350000 150000 780000 210000
100000 + -90000
-3 0 1 -90
92 89 90 0 89 86 89 90 -1 6 0 0 1
91 91 95 0 - 94 91 94 95 4 = 0 -3 0 -4
87 90 92 0 90 87 90 91 0 0 0 1 0
-7 0 1 -94
92 89 90 0 89 82 89 90 -5 0 0 0 5
91 91 95 0 - 94 87 94 95 0 = 4 -3 0 0
87 90 92 0 94 87 94 95 0 0 -4 -3 0
-180000 +140000 -90000 +230000
-210000 +60000 + -120000 150000
100000 + -90000 100000 90000
-3 0 1 -94
92 89 90 0 89 86 89 90 -5 6 0 0 5
91 91 95 0 - 94 91 94 95 0 = 0 -3 0 0
87 90 92 0 90 87 90 91 -4 0 0 1 4
320000
+90000 -30000 150000
100000 -90000 +
-7 -4 0 -95
92 89 90 0 90 83 86 90 -5 9 3 0 5
91 91 95 0 - 95 88 91 95 0 = 3 0 0 0
87 90 92 0 94 87 90 94 -1 0 0 -2 1
320000
120000 150000
100000 60000 30000
-5 -2 0 -93
92 89 90 0 90 85 88 90 -3 7 13 0
91 91 95 0 - 93 88 91 93 0 = 3 0 21 0
87 90 92 0 92 87 90 92 -1 0 0 0
M1 M2 M3 M4 Totales
Planta los ngeles 733 300 1000
Planta Detroit 500 600 400 1500
Planta Nueva Orleans 800 400 1200
Centro de Distribucin Denver 700 500 500 600 2300
Centro de Distribucin Miami 600 500 200 100 1400
I II III IV V
A 10 20 5 9 10
B 2 10 8 30 5
C 1 20 7 10 4
8. Una empresa de transportes tiene que llevar el maz de tres
campos distintos a 4 molinos. La oferta de cada uno de los
campos es de 15, 25 y 10 toneladas, respectivamente. La
cantidad de maz que pueden procesar cada uno de los
molinos es de 5, 15, 15 y 15 toneladas, respectivamente.
Los costos por tonelada de maz entre los campos y cada
uno de los molinos se muestra en la siguiente tabla.
1 2 3 4
1 10 2 20 11
2 12 7 9 20
3 4 14 16 18
Fabrica ALMACEN
A1 A2 A3 A448
F1 48 60 56 58
F2 47 57 53 59
F3 51 63 61 63
F4 51 63 55 61
1 2 3 4
FORD 10 5 3 8
OPEL 4 3 7 5
RAMBLER 13 10 12 14
CHEVROLET 7 8 4 6
Una fbrica dispone de tres centros de distribucin A, B,
C cuyas disponibilidades de materia prima son 100 120
y 120 tn respectivamente, dicha materia prima debe ser
entregada a cinco almacenes I, II, III, IV y V los cuales
deben recibir respectivamente 40, 50, 70, 90, y 90 tn ,
1 2 3 Requerimien
A 6 11 8 100
B 7 3 5 200
C 5 4 3 450
D 4 5 6 400
E 8 4 5 200
F 6 3 8 350
G 5 2 4 300
Las capacidades de las fabricas son 700, 400 y 100
a) Encontrar el plan inicial de mnimo costo.
b) b)Representar la forma general del modelo de transporte.
c) Encontrar la solucin ptima del problema de transporte