sábado, 25 de octubre de 2014

Ejemplo Prototipo de Redes (II)

El segundo problema reside en que deben instalarse líneas telefónicas subterráneas para establecer comunicación entre todas las estaciones (inclusive la entrada). Como la instalación ese 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 millas de cable instalado.

El tercer problema es que, durante al temperada 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 de 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 las 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 travía diarios. La pregunta es cómo panear las rutas para los distintos viajes, de manera que se maximice el número total de viajes que se pueden hacer cada día, sin violar los límites individuales impuestos sobre cada camino.

No hay comentarios.:

Publicar un comentario