CAP. 5.

MODELOS DE REDES INGENIERÍA EN SISTEMAS DE INFORMACIÓN INVESTIGACIÓN OPERATIVA

El problema de SEERVADA PARK

En fecha reciente se reservó el área de SEERVADA PARK para paseos y campamentos. No se
permite la entrada de automóviles pero existe un sistema de caminos angostos con curvas para
tranvías y jeeps conducidos por los guardabosques. La figura muestra este sistema de caminos (sin
las curvas), en donde O es la entrada al parque; las otras letras representan la localización de las
casetas de los guardabosques (y otras instalaciones de servicio). Los números son las distancias en
kilómetros de estos caminos sinuosos.
A
2 2 7 T
5
O 5 B 4 D
7
4 1 3 1

C 4 E
El parque contiene un mirador a un hermoso paisaje en la estación T. Unos cuantos tranvías
transportan a los visitantes desde la entrada a la estación T y de regreso.
En este momento el administrador del parque se enfrenta a tres problemas. Uno consiste en
determinar qué ruta, desde la entrada del parque a la estación T, es la que tiene la distancia total más
corta para la operación de los tranvías.
El segundo problema reside en que deben instalarse líneas telefónicas subterráneas para establecer
comunicación entre todas las estaciones (incluso la entrada). Como la instalación es cara y perturba
la ecología, se instalarán líneas que siguen sólo los caminos necesarios para obtener comunicación
entre cualquier par de estaciones. La pregunta es por dónde deben tenderse las líneas para lograr
esto con el mínimo número total de kilómetros de cable instalado.
El tercer problema se refiere a que, durante la temporada pico, hay más personas que quieren tomar
el tranvía a la estación T de las que se pueden acomodar. Para evitar la perturbación indebida en la
ecología y de la vida silvestre de la región, se ha impuesto un racionamiento estricto en el número
de viajes al día que pueden hacer los tranvías en cada camino. Así, durante la temporada pico, se
pueden seguir varias rutas, sin tomar en cuenta la distancia, para aumentar el número de viajes de
tranvía diarios. La pregunta es cómo planear las rutas para los distintos viajes, de manera que se
maximice el número total de viajes que se pueden hacer al día, sin violar los límites impuestos sobre
cada camino.
A
5 1 3 T
9
O 7 B 4 D
6
4 2 5 1

C 4 E
CC. Lauritto – Ing. Casanova 1