INVESTIGACIÓN DE OPERACIONES

ACA 2
FLUJO MÁXIMO – CPM Y PERT
DOCENTE: JENNY MONROY

Instrucciones de entrega:

• Entregar archivo PDF por grupo

• Portada
• Las ecuaciones deben estar editadas empleando “editor de ecuaciones”.
• Tablas editadas en Word
• Grafos editados en https://graphonline.ru/es/
• La estructura del archivo debe tener el enunciado y luego la solución junto con la
sustentación de este.

EJERCICIOS DE APLICACIÓN
1. Determine el flujo máximo y el flujo óptimo en cada arco para la red de la siguiente figura.

2. Tres refinerías envían un producto de gasolina a dos terminales de distribución a través de una red de
oleoductos. Cualquier demanda que no puede ser satisfecha por medio de la red se adquiere de otras fuentes.
Tres estaciones de bombeo le dan servicio a la red, como se muestra en la figura.

El producto fluye en la red en la dirección indicada por las flechas. La capacidad de cada segmento de ducto
(mostrada directamente en los arcos) está en millones de barriles por día. Determine lo siguiente:
a) La producción diaria en cada refinería que iguala la capacidad máxima de la red.
b) La demanda diaria en cada terminal que iguala la capacidad máxima de la red.
c) La capacidad diaria de cada bomba que iguala la capacidad máxima de la red.

3. 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 y sinuosos para
tranvías y para “jeeps” conducidos por los guardabosques. En la figura 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 accidentados.
El parque contiene un mirador a un hermoso paisaje en la estación T. Unas cuantas camionetas
transportan a los visitantes desde la entrada a la estación T y viceversa.
 INVESTIGACIÓN DE OPERACIONES
ACA 2
FLUJO MÁXIMO – CPM Y PERT
DOCENTE: JENNY MONROY

En este momento la administración 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 representa la distancia
total más corta para la operación de los tranvías.
El segundo problema consiste en que deben instalarse líneas telefónicas subterráneas para
establecer comunicación entre todas las estaciones, incluso la entrada. Debido a que la instalación
es cara y perturba la ecología, se deben instalar líneas que sigan 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 este objetivo con el mínimo número total de millas de cable instalado. El
tercer problema se refiere a que, durante la temporada pico, hay más personas que quieren tomar
un tranvía a la estación T que aquellas a las que se les puede dar servicio. 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 al número de viajes al día que pueden hacer los tranvías en cada camino.
De esta forma, 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 de 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.

4. Jim vive en Denver, Colorado, y le gustar pasar sus vacaciones anuales en el Parque Nacional de Yellowstone
en Wyoming. Por ser un amante de la naturaleza, Jim toma una ruta escénica diferente cada año. Después de
consultar los mapas apropiados, Jim representó sus rutas preferidas entre Denver (D) y Yellowstone (Y) por
medio de la red de la siguiente figura. Los nodos 1 a 14 representan ciudades intermedias. Aunque la distancia
de manejo no es un factor, la estipulación de Jim es que las rutas seleccionadas entre D y Y no incluyan
ciudades comunes. Determine todas las rutas distintas disponibles para Jim.

5. En la siguiente figura se parece a un sistema de telecomunicación militar que conecta 9 sitios. Los sitios 4 y
7 deben continuar comunicándose incluso si otros tres sitios son destruidos por acciones enemigas.
¿Satisface este requisito la red de comunicaciones actual?
 INVESTIGACIÓN DE OPERACIONES
ACA 2
FLUJO MÁXIMO – CPM Y PERT
DOCENTE: JENNY MONROY

6. Los cimientos de un edificio pueden completarse en cuatro secciones consecutivas. Las actividades de cada
sección incluyen (1) cavar; (2) colocar el acero, y (3) verter el concreto. El cavado de una sección no puede
iniciarse hasta que se haya completado el de la sección precedente. La misma restricción se aplica al vertido
del concreto. Desarrolle la red del proyecto.
7. Una encuesta de opinión implica diseñar e imprimir cuestionarios, contratar y capacitar personal, seleccionar
a los participantes, enviar por correo los cuestionarios, y analizar los datos. Construya la red del proyecto,
mencionando todos los supuestos.
8. Las actividades en la siguiente tabla describen la construcción de una casa nueva. Construya la red del
proyecto asociada, junto con la solución en TORA.

9. Una compañía está preparando un presupuesto para lanzar un nuevo producto. La siguiente tabla muestra
las actividades asociadas y su duración. Construya la red del proyecto, junto con la solución en TORA.

10. Las actividades implicadas en un servicio coral a la luz de las velas se dan en la siguiente tabla. Construya
la red del proyecto, junto con la solución en TORA.