Facultad de Ingeniera Industrial

Problemas de Redes
Problemas de I. O. 1
Problemas del Hillier y Lieberman

Para los siguientes problemas, estructure el modelo que permita obtener la respuesta ptima y
resulvalos utilizando cualquier herramienta computacional que usted prefiera. Incluya un anlisis
de sensibilidad y de precios sombra.

1. Una compaa de productos mdicos tiene dos fbricas. Se han recibido pedidos de tres
centros mdicos para la produccin de este mes. La tabla muestra el costo unitario de
enviar de las diferentes fbricas a los diferentes clientes. Adems se muestra la demanda y
produccin mxima de los clientes y fbricas respectivamente. Encuentre la solucin del
problema de tal manera que se minimicen los costos de envo.

Costo unitario de Envo

De A Capacidad mxima
Cliente 1 Cliente 2 Cliente 3
Fbrica 1 $600 $800 $700 400 unidades
Fbrica 2 $400 $900 $600 500 unidades
Demanda 300 unidades 200 unidades 400 unidades

2. Usted quiere hacer un viaje en auto a una ciudad que nunca ha visitado. Estudia un plano
para determinar la ruta ms corta hasta su destino. Segn la ruta que elija, hay otras
cinco ciudades (A, B, C, D, E) por las que puede pasar el camino. La figura muestra las
distancias (en kilmetros) entre las ciudades. El guion indica que no hay conexin directa
entre ciudades y se tiene que pasar por otras:

Kilmetros entre ciudades adyacentes

Ciudad
A B C D E Destino
Origen 40 60 50 - - -
A 10 - 70 - -
B 20 55 40 -
C - 50 -
D 10 -
E 80
En base a la informacin presentada:

- Trace la red correspondiente

- Encuentre la ruta que minimice las distancias entre las ciudades.

3. La tabla describe un sistema de acueductos que se origina en tres ros R1, R3 y R3 y

termina en una ciudad importante T. Los otros nodos son puntos de unin del sistema. Las
siguientes tablas muestran las cantidades mximas de agua que pueden bombearse a
travs de cada acueducto por da (en m3):

1
 De/A A B C D E F T
R1 75 65 - - - - -
R2 40 50 60 - - - -
R3 - 80 70 - - - -
A - - - 60 45 - -
B - - - 70 55 45 -
C - - - - 70 90
D - - - - - - 120
E - - - - - - 190
F - - - - - - 130

- Trace la red correspondiente

- Resuelva este problema como un problema de flujo mximo

4. Sea UTPstore una empresa que produce bienes y los vende en sus propias tiendas.
Despus de la produccin los bienes se colocan en dos almacenes hasta que las tiendas los
necesitan. Se usan cambiones para transportar los bienes a los almacenes y luego a las
tres tiendas. Los camiones se transportan llenos. Las siguientes tablas muestran la
informacin sobre las capacidades de produccin y envi, costos de envo y demandas.

Costo unitario de envo Capacidad de envi

DE/A
Almacn 1 Almacn 2 Almacn 1 Almacn 2 Produccin
Planta 1 $425 $560 125 150 200
Planta 2 $510 $600 175 200 300

Costo unitario de envo Capacidad de envi

DE/A
T1 T2 T3 T1 T2 T3
Almacn 1 $470 $505 $490 100 150 100
Almacn 2 $390 $410 $440 125 150 75
Demanda - - - 150 200 150

- Dibuje el diagrama correspondiente

- Formule y resuelva este problema como un problema de flujo mnimo.