TRABAJO PRACTICO N° 04 Fac.

de Economía
INVESTIGACION DE OPERACIONES Esc. de Economía
Sem. 2019-C Dr. José Lima H.

Apellidos y Nombres:……………………………………………………………………………………………………..

1. Para la red mostrada a continuación, utilice el algoritmo de flujo que proporciona el flujo máximo
del nodo origen al nodo destino, dado que la capacidad a través del arco que va del nodo i al
nodo j es el número más cercano al nodo i del arco entre estos nodos. Muestre su trabajo.

2. La Texago Corporation tiene cuatro campos de petróleo, cuatro refinerías y cuatro centros de
distribución. Una fuerte huelga en la industria del transporte ha reducido de manera considerable
la capacidad de Texago para enviar petróleo de sus campos a las refinerías y los productos
derivados a los centros de distribución. Use unidades en miles de barriles de petróleo crudo (y
su equivalente en productos productos refinados); las tablas siguientes muestran el número
máximo de unidades que puede enviar al día de cada campo a cada refinería y de éstas a cada
centro de distribución.

La administración de Texago desea elaborar un plan para determinar cuántas unidades debe enviar
de cada campo petrolero a cada refinería y de cada refinería a cada centro de distribución de manera
que se maximice el número total de unidades que llegan a los centros de distribución.
a) Bosqueje un plano que muestre la ubicación de los campos, refinerías y centros de distribución
de Texago. Agregue el flujo del petróleo crudo y de los productos del petróleo a través de la red
de distribución.
 TRABAJO PRACTICO N° 04 Fac. de Economía
INVESTIGACION DE OPERACIONES Esc. de Economía
Sem. 2019-C Dr. José Lima H.
b) Dibuje de nuevo la red alineando en una columna los nodos de los campos, en otra los de
refinerías y en una tercera los de centros de distribución. Después agregue arcos para mostrar
el flujo posible.
c) Modifique la red del inciso b) para formular este problema como uno de flujo máximo con sólo
una fuente, un destino y una capacidad de cada arco.
d ) resolver el problema de fl ujo máximo.
e) Formule y resuelva el modelo en una hoja de cálculo.

3. Para ensanchar un tramo de una carretera local requiere reubicar 1700 pies de una línea
primaria aérea de transmisión eléctrica de 13.8 Kv. La siguiente tabla resume las
actividades del proyecto. Formule la red de proyecto correspondiente.

ACTIVIDAD PREDECESOR DURACION

A Repasar el trabajo 1
B Avisar la interrrupciòn temporal a los clientes A 0.5
C Solicitar mercancìa al almacèn A 1
D Levantamiento del trabajo A 0.5
E Asegurar postes y material C,D 3
F Distribuir postes E 3.5
G coordinaciòn de la ubicaciòn de los postes D 0.5
H volver a estacar G 0.5
I Hacer agujeros H 3
J Encograr y colar los postes F,I 4
L cubrir los conductores anteriores F,I 1
L Tensar los nuevos conductores J,K 2
M Instalar el material restante L 2
N Colgar conductor L 2
O Podar àrboles D 2
P Deenegizar e intercambiar las lìneas B,M,N,O 0.1
Q Energizar la nueva linea P 0.5
R Limpieza Q 1
S Qitar el conductor anterior Q 1
T Quitar los postes anteriores S 2
U Regresar el material a los almacenes R,T 2
Las actividades para suministrar un servicio de coro se ven la lista siguiente:
ACTIVIDAD PREDECESORDURACION
A Seleccionar la mùsica - 2
B Aprender la mùsica A 14
C Hacer copias y comprar libros A 14
D Pruebas B,C 3
E Ensayos D 70
F Rentar el local D 14
G Decorar el local F 1
H Preparar los escenarios D 1
I Pedir las togas para el coro D 7
J Revisar el sistema de sonido D 7
L Seleccionar las pistas musicales J 14
L Preparar el sistema de sonido K 1
M Ensayo general E,G,L 1
N Fiesta del coro H,L,M 1
O Programa final I,N 1

Resolver los problemas 3 y 4 mediante los dos métodos pert-cpm. Elaborar la red, encontrar
el tiempo máximo y el tiempo mínimo, y encontrar la ruta crìtica.