UNIVERSIDAD POLITECNICA SALESIANA

GERENCIA DE OPERACIONES I

NOMBRE
MELANIE PROAÑO

GRUPO
1

TAREA
5

TEMA
GERENCIA DE OPERACIONES I
ALGORITMO FLUJO MÁXIMO

FECHA
15/05/2022
1. Formule y resuelva un modelo de hoja de cálculo para el problema de
flujo máximo que se muestra abajo, donde el nodo A es la fuente, el
nodo F el destino y las capacidades de los arcos son los números en
corchetes que se muestran a un lado de los arcos.

2. La ciudad de Nuevo Berlín está considerando hacer de un sentido varias

de sus calles. ¿Cuál es el número máximo de automóviles por hora que
pueden viajar de este a oeste? La red se presenta en la figura.
3. El sistema de caminos alrededor del complejo hotelero en International
Drive (nodo 1) hacia Disney World (nodo 11) en Orlando, Florida, se
muestra en la red de la figura . Los números al lado de los nodos
representan el tráfico en cientos de automóviles por hora. ¿Cuál es el
máximo flujo de autos del complejo hotelero a Disney World?
4. Resuelva el problema del flujo máximo presentado en la red de la figura.
Los números en la red representan miles de galones por hora que fluyen
por una planta de procesamiento químico.

5. La red en la figura 11.30 representa las calles de una ciudad e indica el

número de automóviles por hora que pueden circular por dichas calles.
Encuentre el número máximo de autos que pueden viajar por el sistema.
¿Cuántos automóviles circularían por cada calle (arco) para permitir este
flujo máximo?
6. 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?
 7. Una compañía telefónica de larga distancia utiliza una red de fibra óptica
para transmitir llamadas telefónicas y otra información entre localidades.
Las llamadas se llevan por medio de líneas de cable y nodos de
conmutación. Un tramo de la red de transmisión de la empresa se
muestra aquí. Los números encima de cada arco muestran la capacidad
en miles de mensajes que se pueden transmitir por esa rama de la red.

Con el propósito de mantenerse al ritmo del volumen de información

transmitida entre los puntos de origen y de destino, utilice la red para
determinar el número máximo de mensajes que se pueden enviar desde una
ciudad localizada en el nodo 1 a una ciudad ubicada en el nodo 7.
 8. High-Price Oil Company posee una red de oleoductos que se utiliza para
transportar petróleo desde una fuente a varios sitios de almacenamiento.
Un tramo de la red es como sigue:

Como los tamaños de las tuberías varían, las capacidades de flujo también. Al
abrir y cerrar de forma selectiva secciones de la red de oleoductos, la empresa
puede abastecer a cualquiera de los sitios de almacenamiento.
a) Si la empresa quiere utilizar la capacidad del sistema en su totalidad
para abastecer al sitio de almacenamiento 7,
¿cuánto tiempo tardará en satisfacer la demanda de 100,000 galones del sitio
7? ¿Cuál es el fl ujo máximo para este sistema de oleoductos?
b) Si ocurre una avería en la línea 2-3 y ésta se cierra, ¿cuál es el flujo
máximo para el sistema? ¿Cuánto tardará transmitir 100,000 galones al
sitio 7?

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

en vehículos por hora: