Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clasificacion de Las Estructuras
Clasificacion de Las Estructuras
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 solución básica
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
Método 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
Método MODI o DIMO
1. Se parte de la solución básica hallada por cualquiera de los métodos 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 Solución Optima
De la Planta 1 se envía 35 Kwh a Ciudad 1
12 8 10 12 50 De la Planta 2 se envía 20 Kwh a Ciudad 2
20 30 De la Planta 2 se envía 30 Kwh a Ciudad 3
De la Planta 3 se envía 10 Kwh a Ciudad 1
11 13 12 10 40 De la Planta 3 se envía 0 Kwh a Ciudad 3
10 0 30 De la Planta 3 se envía 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 Distribución Denver 700 500 500 600 2300
Centro de Distribución 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 maíz 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 maíz que pueden procesar cada uno de los
molinos es de 5, 15, 15 y 15 toneladas, respectivamente.
Los costos por tonelada de maíz 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 fábrica dispone de tres centros de distribución 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 mínimo costo.
b) b)Representar la forma general del modelo de transporte.
c) Encontrar la solución óptima del problema de transporte