viernes, 24 de octubre de 2014

Ejemplo Prototipo de Redes (I)

En fecha reciente se reservó el área de SERVADA PARK para paseos y campamentos. Nose permite la entrada de automóviles pero existe un sistema de caminos angostos para tranvías y "jeeps" conducidos por los guardabosques. En la figura 10.1 se 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 millas de estos caminos sinuosos.

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 administradro 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.

No hay comentarios.:

Publicar un comentario