PROBLEMA 2:

a. Elabore una representación de red para este problema.

5
BOSTON
DETROIT

8
4 ATLANTA
ST.LOUIS

3
9 3
7
DENVER HOUSTON
5

b. Utilizando el “Método de Transporte”, determine: ¿Cuál es la solución de costo mínimo?,

¿cuántas unidades se envían en cada ruta de transporte?.

ORIGEN/
DESTINO Boston Atlanta Houston ABASTO
Detroit 5 2 3 100
St. Louis 8 4 3 300
Denver 9 7 5 300
DEMANDA 300 200 200  

Minimo 5X11 + 2X12 + 3X13 + 8X21

+ 4X22 + 3X23 + 9X31 +7X32 +5X33
 Sa X11 + X12 + X13 = 100
X12 + X22 + X32 = 300
X13 + X23 +X33=300
X11 + X12 +X13 = 300
X21+ X22 +X23= 200
X31 + X32 + X33= 200

COSTO TOTAL 4300

UNIDADE
RUTAS S RESTRICCIONES
Detroit-Boston 0 100 = 100
Detroit-Atlanta 100 300 = 300
Detroit-Houston 0 300 = 300
St. Louis -Boston 0 300 <= 300
St. Louis -Atlanta 100
200 <= 200
St. Louis
-Houston 200 200 <= 200
Denver-Boston 300
Denver-Atlanta 0
Denver-Houston 0

ORIGEN/
DESTINO Boston Atlanta Houston ABASTO
Detroit 0 100 0 100
St. Louis 0 100 200 300
Denver 300 0 0 300
DEMAND
A 300 200 200  

COSTO MÍNIMO: 5X0 + 2X100 + 4X100 + 3X200 + 9X300 = 3,900 costo mínimo

UNIDADES QUE SE ENVÍAN A CADA RUTA

c) Supóngase que existe un requerimiento de enviar 100 unidades en la ruta Detroit – Boston. ¿De
qué manera se tendría que modificar el modelo de programación lineal para reflejar este cambio?.

Para desarrollarlo mediante solver, se tendria que agregar una condicion mas :
 Mínimo 5X11 + 2X12 +
RESTRICCIONES
3X13 + 8X21 + 4X22 +
100 = 100
3X23 + 9X31 +7X32
300 = 300 +5X33
300 = 300
saX11 + X12 + X13 = 100
300 = 300
X12 + X22 + X32 = 300
200 = 200
X13 + X23 +X33=300
  200 = 200 X11 + X12 +X13 = 300
DETROIT-
X21+ X22 +X23= 200
BOSTON=100 100 = 100
X31 + X32 + X33= 200
x13=100  
Con lo cual el modelo cambiaria:

ORIGEN/
DESTINO Boston Atlanta Houston ABASTO

Detroit 100 0 0 100

St. Louis 0 200 100 300

Denver 200 0 100 300

DEMANDA 300 200 200  

COSTO MÍNIMO: 5X100 + 4X200 + 3X100 + 9X200 + 6X100 = 3,900 costo mínimo

d) Supóngase que una controversia laboral elimina temporalmente las rutas Denver – Boston y San
Luis – Atlanta. ¿De qué modo se tienen que reflejar estos cambios al modificar el modelo.
 RESTRICCIONES
100 = 100
300 = 300
300 = 300
300 = 300
200 = 200
  200 = 200

0 = 0
DETROIT-
BOSTON=100 4 = 0

ORIGEN/
DESTINO Boston Atlanta Houston ABASTO

Detroit 0 0 100 100

St. Louis 300 0 0 300

Denver 0 200 100 300

DEMANDA 300 200 200  

Dado que al hacer las itaraciones no cumple con la egla de negativos o ceros, entonces solo se va
poder cumplir con una de las condiciones San louis -Atlanta=0.

e) Obtenga el costo mínimo para ambos casos y establezca conclusiones.