EJERCICIO 10-17

La Krampf Lines Rilway Company se especializa en el manejo de carbn. El

viernes 13 de abril, Krampf tena carros vacos en las siguientes localidades en
las cantidades indicadas:

POBLACION OFERTA DE CARROS

Morgantown 35
Youngstown 60
Pittsburgh 25

Para el lunes 16 de abril, las siguientes localidades necesitaran carros de carbn,

segn el orden siguiente:

POBLACION OFERTA DE CARROS

Coal Valley 30
Coaltown 45
Coal Junction 25
Coalsburg 20

Con base en la tabla de distancias entre ciudades por ferrocarril, el despachador

construye una tabla de millaje para las localidades anteriores. El resultado se
muestra en la tabla.

COAL VALLEY COALTOWN COAL JUNCTION COALSBURG

MORGANTOWN 50 30 60 70
YOUNGSTOWN 20 80 10 90
PITTSBURGH 100 40 80 30

Minimizando las millas totales que los carros recorren para llegar a las nuevas
localidades, calcule el mejor envo de carros de carbn. Use la regla de la
esquina noroeste y el mtodo MODI.
SOLUCIN:

COAL
COAL VALLEY COALTOWN COALSBURG Capacidad
JUNCTION
50 30 60 70
MORGANTOWN 35 5 0
30 5
20 80 10 90
YOUNGSTOWN 60 20 0
40 20
100 40 80 30
PITTSBURGH 25 20 0
5 20
Demanda 30 0 45 40 0 25 5 0 20 0 120

COAL
COAL VALLEY COALTOWN COALSBURG Capacidad
JUNCTION
50 30 60 70
MORGANTOWN 35
30 5
20 - 80 + 10 90
YOUNGSTOWN 60
40 ( -5 ) 20 ( +5 )
100 + 40 - 80 30
PITTSBURGH 25
( +5 ) 5 ( -5 ) 20
Demanda 30 45 25 20 120

Z(MIN) = 6050 m+n-1 = #envios

6 = 6

50 30 -40 110 c1 = 10 50 30 60 70 0 0 -100 40

100 80 10 160 c2 = 60 - 20 80 10 90 = 80 0 0 70
170 150 80 30 c3 = 130 100 40 80 30 70 110 0 0
b1 = 40 b2 = 20 b3 = -50 b4 = 100

COAL
COAL VALLEY COALTOWN COALSBURG Capacidad
JUNCTION
- 50 + 30 60 70
MORGANTOWN 35
30 ( -30 ) 5 ( +30 )
+ 20 - 80 10 90
YOUNGSTOWN 60
( +30 ) 35 ( -30 ) 25
100 40 80 30
PITTSBURGH 25
5 20
Demanda 30 45 25 20 120

Z(MIN) = 5500 m+n-1 = #envios

6 = 6
 50 30 -40 20 c1 = 10 50 30 60 70 0 0 -100 -50
100 80 10 70 c2 = 60 - 20 80 10 90 = 80 0 0 -20
60 40 -30 30 c3 = 20 100 40 80 30 -40 0 -110 0
b1 = 40 b2 = 20 b3 = -50 b4 = 10

COAL
COAL VALLEY COALTOWN COALSBURG Capacidad
JUNCTION
50 30 60 70
MORGANTOWN 35
35
20 80 10 90
YOUNGSTOWN 60
30 5 25
100 40 80 30
PITTSBURGH 25
5 20
Demanda 30 45 25 20 120

Z(MIN) = 3100 m+n-1 = #envios

6 = 6

-30 30 60 20 c1 = 10 50 30 60 70 -80 0 0 -50

20 8 10 70 c2 = 60 - 20 80 10 90 = 0 0 0 -20
-20 40 70 30 c3 = 20 100 40 80 30 -120 0 -10 0
b1 = -40 b2 = 20 b3 = 50 b4 = 10

RESPUESTA:

Se debe realizar los siguientes envos de carros de carbn para obtener un

mnimo costo de $3100:

35 carros de carbn de Morgantown hacia Coal Town a un costo de $30

30 carros de carbn de Youngstown hacia Coal Vallen a un costo de $20
5 carros de carbn de Youngstown hacia Coal Town a un costo de $80
25 carros de carbn de Youngstown hacia Coal Junction a un costo de
$10
5 carros de carbn de Pittsburg hacia Coal Town a un costo de $40
20 carros de carbn de Pittsburg hacia Coal Sburg a un costo de $30