FACULTAD DE INGENIERÍA

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES - EXAMEN PARCIAL 3

ESTUDIANTE: PUNTAJE:
CICLO: V SEMESTRE: 2021-II FECHA: 15/12/2021
DOCENTE: Ing. Luis Cruz Salinas Duración: 120 minutos.
ESTRUCTURA DE LA EVALUACIÓN:

1. Asigne 4 trabajadores a 4 puestos de trabajo. Los costos asociados a cada uno de ellos se muestra en la
siguiente tabla. ( 5 puntos)

Trabajador/máquina 1 2 3 4

1 3 5 3 3
2 5 14 10 10

3 12 6 19 17
4 2 17 10 12

2. Hallar la ruta más corta en la siguiente red B(2.5 puntos)

3. Dada la siguiente red obtenga el árbol de expansión mínima. (2.5 puntos)

4. Determinar el flujo máximo en la siguiente red, para llegar del nodo 1 al nodo 5. (5 puntos)

5
4
p
2 5 4 u
0 0 8
3 0
11 0
0 n
0 6 03 7 t
0 8
o
s
)
 ACTIVIDA DURACIÓN
PRECEDENTES
D (Días)
A - 2
B - 1.5
C - 1
5. Una empresa constructora ha elaborado un proyecto para construir
D B 0.5
una serie de casas. Las actividades que tiene que realizar y los E D 5
tiempos de cada una se muestran en la siguiente tabla: (5 puntos) F E 4
G A 1.5
H G 0.5
I H,F 6
J C 4
Se pide:
a) Realizar la representación gráfica del modelo CPM.
b) Señalar el camino crítico y explicar su significado.
c) Elabora la gráfica GANTT.

a) Realizar la representación gráfica del modelo CPM.

D E
3 4 5 F
B
0.5 5
1.5 4
A G H
1 2 6 7
2 1.5 0.5 I
C
6
1
J 10
8 9
4

b) Señalar el camino crítico y explicar su significado.

3.5 4 9

3.5 4 9
D E
2 3 4 5 13
B F
0.5 5
2
13
1.5 3.5
A 4
1 2 G 12.5 7
H
2 I
1.5 6
0.5 6
C 10

3 7
1
10 14
J
8 9
4
Rpta: El camino crítico es el que tiene una mayor duración entre los nodos inicial y final, coinciden con la duración
mínima del proyecto. Está formado por las situaciones en las que el tiempo iguales (situaciones críticas), las
actividades que unen estos nodos son las actividades críticas, aquellas que no admiten retraso en su ejecución ya que
esto implicaría un retraso del proyecto en general. Por este motivo, el camino critico muestra la parte del proyecto
que hay que vigilar con mayor atención, puesto que es esta parte donde pueden aparecer problemas de retraso en la
realización del proyecto planificado.

c) Elabora la gráfica GANTT.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24