TALLER – INVESTIGACIÓN DE OPERACIONES I

1. La siguiente figura da la distancia en millas de los vínculos factibles que

conectan nueve cabezales de pozos de gas natural localizados a una cierta
distancia de la costa con un punto de distribución costero. Como el cabezal
del pozo 1 es el más cercano a la costa, dispone de una suficiente capacidad
de bombeo y almacenamiento para bombear la producción de los ocho
pozos restantes al punto de distribución. Determine la red de oleoductos
mínima que vincule los cabezales de los pozos al punto de distribución.

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. 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 si guiente:
(a) La capacidad máxima de la red.

3. Determine la ruta más corta entre los siguientes puntos. 1 y 8, 1 y 6:

4. AYS Construcciones ha estimado los tiempos
dados en la tabla adjunta como necesarios para
terminar cada una de las tareas involucradas en
la construcción de una casa. Identifique la ruta
crítica.
5. Una empresa de servicios eléctricos presenta las
actividades del proyecto para la instalación de un
transformador industrial y sus tiempos de
terminación optimista, más probable y pesimista
en días, encuentre la duración del proyecto.

Activ Descripción Predecesor Duración

A Paredes y techo B 5 Activ a m b Antecedente
B Cimientos - 3 A 5 6 8 -
C Maderas del techo A 2 B 7 9 12 -
D Recubrimiento C 3 C 3 5 7 -
techo
D 6 7 8 C
E Instalación A 4
E 10 15 18 A
eléctrica
F Ripiado del techo D 8
F 5 7 12 B, E
G Recubrimiento H 5 G 14 20 24 A
exterior H 4 6 8 D, F
H Ventanas A 2 I 8 9 10 G, H
I Pintura F, J, G 2 J 4 5 7 I
J Panales de E, H 3
paredes