1.

El sistema de carreteras de norte a sur que pasa por Albany, Nueva York, cuenta
con espacio para las capacidades mostradas:

¿El sistema de carreteras tiene espacio para el flujo de norte a sur de 10,000
vehículos por hora? Justifique su respuesta
2. City Cab Company identificó 10 sitios principales de recolección y entrega para los
pasajeros de taxis en la ciudad de Nueva York. En un esfuerzo por minimizar el
tiempo de viaje y mejorar el servicio al cliente y la utilización de la flota de taxis de
la empresa, a la gerencia le gustaría que los conductores de taxis tomaran la ruta
más corta entre sitios siempre que sea posible. Utilizando la red siguiente de
carreteras y calles, ¿cuál es la ruta que un conductor debe tomar partiendo del
sitio 1 para llegar al sitio 10? Los tiempos de recorrido en minutos se muestran en
los arcos de la red. Observe que hay dos calles de un sentido con la dirección
mostrada por las flechas.

3. La formulación de programación lineal siguiente es para un problema de flujo

restringido de redes. Muestre la representación de red para este problema.

:
4. La siguiente red muestra la longitud de enlaces factibles que conectan nueve
fuentes de gas natural mar adentro con un punto de reparto en tierra. Como la
ubicación de la fuente 1 es la más cercana a la costa, está equipada con la
capacidad de bombeo y almacenaje suficiente para bombear la producción de las
ocho fuentes o pozos restantes al punto de reparto. Determine la red de tubería
que enlaza todas las fuentes al punto de reparto que minimizará la longitud total de
los gaseoductos.

5. Para el siguiente sistema de red de carreteras, determine el flujo máximo en

vehículos por hora:

La comisión de carreteras considera añadir una sección de carreteras 3-4 para

permitir el flujo de 2000 vehículos por hora o, a un costo adicional, un flujo de 3000
vehículos por hora. ¿Cuál es su recomendación para el arco 3-4 de la red?
Justifique su respuesta