UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA INDUSTRIAL

EXAMEN PARCIAL
INVESTIGACION OPERATIVA II

1. (4 Puntos) Determine el flujo máximo, algoritmo Ford-Fulkerson de la siguiente red :

2. (6 Puntos) La Clínica de San Marcos inició sus servicios hace 30 años. El Dr, Miguel Benito
Director General, emprendió una evaluación estratégica del paquete de servicios de la
clínica para identificar las brechas en la capacidad para ofrecer servicio de calidad superior.
Con el propósito de atender mejor al público externo a la ciudad universitaria ha decidido
mejorar los ambientes. El Dr. Benito está convocando a una reunión con la alta dirección
donde se discutirán los detalles específicos de todo el proyecto, que incluyen las
estimaciones de tiempo y costo hasta su terminación.
Con la ayuda de su equipo, determinó 11 actividades principales para el proyecto. El equipo
también ha especificado los predecesores inmediatos correspondientes a cada actividad (las
actividades que deberán completarse para que la actividad en cuestión pueda comenzar),
como se muestra en la tabla siguiente:

ACTIVIDA TIEMPO
DESCRIPCIÓN PREDECESORES
D (Semanas)
A Seleccionar personal administrativo y médico — 12
Seleccionar el lugar y realizar un levantamiento
B — 9
topográfico del mismo
C Seleccionar el equipo A 10
Preparar los planos definitivos de construcción y
D B 10
distribución física
E Llevar los servicios públicos al predio B 24
Entrevistar candidatos para ocupar las plazas de
F enfermería, A 10
personal de apoyo, mantenimiento y seguridad
G Comprar equipo y supervisar la entrega del mismo C 35
H Construir el hospital D 40
I Desarrollar un sistema de información A 15
J Instalar el equipo E, G, H 4
K Capacitar al personal de enfermería y de apoyo F, I, J 6

a) Trace el diagrama de red para el proyecto de la clínica universitaria.

b) Encuentre la ruta crítica y la duración del proyecto

Docente: Dr. Ezzard Omar Alvarez Díaz

 UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE INGENIERIA INDUSTRIAL

3. (4 Puntos) Mediante el algoritmo Dijkstra calcular la ruta más corta de la red

4. (6 Puntos) Una empresa constructora quiere desarrollar un proyecto de

mantenimiento de viviendas para lo cual ha determinado los tiempos
optimistas, más probable y pesimista de cada actividad expresado en días; tal
como se muestra en la siguiente tabla:
TIEMPO
TIEMPO TIEMPO
PRECEDENCI MÁS
TAREA DESCRIPCIÓN OPTIMISTA PESIMISTA
A PROBABLE
(a) (b)
(m)

A Paredes y techo ------- 3 5 7

B Cimientos A 2 3 4

C Maderaje del techo A 1 2 3

Recubrimientos del
D B, C 1 2 9
techo

E Instalación eléctrica C 4 4 4
F Ripias de techo C 4 8 12

Recubrimiento
G D,E 1 3 17
exteriores

H Ventanas E, F 1 2 3

I Pintura G, H 2 2 2

a) Encuentre el tiempo esperado y determine el tiempo de duración del proyecto y

la ruta crítica.
b) ¿Qué pasa sí es que hay la probabilidad que el proyecto tome al menos 20 días?
c) ¿En qué tiempo como máximo debe ofrecerse la entrega del proyecto para tener
un 99% de probabilidad de cumplirse?
d) Cuál debe ser el tiempo mínimo y máximo del proyecto, para un nivel de
confianza del 95%?

“Estar preparado es importante, saber esperar lo es aún más, pero

aprovechar el momento adecuado es la clave de la vida. “
Arthur Schnitzler

Docente: Dr. Ezzard Omar Alvarez Díaz