UNIVERSIDAD NACIONAL DE CALLAO

FACULTAD DE INGENIERÍA INDUSTRIAL

ESCUELA PROFESIONAL DE INGENIE RÍA INDUSTRIAL

TEMA
SOLUCION DE PROBLEMAS CPM

DOCENTE:
ING. OMAR CASTILLO PAREDES

ASIGNATURA:
INVESTIGACION DE OPERACIONES

ALUMNA: CÓDIGO:
CARPIO BURGOS JUAN DIEGO 1815110015
LIZANO SEMINARIO NATHALY LIZABETH 1815160406

2020, CALLAO
 HOJA DE TRABAJO
MÉTODO DE LA RUTA CRÍTICA (CPM)

1. De todas las rutas en la red, la ruta crítica:

a) Tiene el tiempo esperado máximo.

b) Tiene el tiempo esperado mínimo.
c) Tiene el tiempo real máximo.
d) Tiene el tiempo real mínimo.

2. El tiempo de inicio más próximo (ES) para una actividad que abandona el nodo C (en el método
AA):

a) Es el máximo de los tiempos de terminación más próximos para todas las actividades que llegan
al nodo C.
b) Es igual al tiempo de terminación más próximo para la misma actividad, menos su tiempo
esperado de actividad.
c) Depende de todas las rutas que van desde el principio hasta el nodo C.
d) Todo lo anterior.

3. El tiempo de terminación más lejano (LF) para una actividad que entra al nodo H (en el método
AA)

a) Iguala el máximo de los tiempos de inicio más lejanos de todas las actividades que abandonan
el nodo H.
b) Depende del tiempo de terminación más lejano del proyecto.
c) Es igual al tiempo de inicio más lejano menos el tiempo de dicha actividad.
d) Nada de lo anterior.

4. La holgura para la actividad G:

a) Es igual a LF para G – LS para G.

b) Es igual a EF para G – ES para G.
c) Es igual a LS para G – ES para G.
d) Nada de lo anterior.
5. Build-Rite Construction Company ha identificado 10 actividades que tienen lugar en la construcción de una casa. Son:

ACTIVIDAD TIEM
PO
ESPER
ADO
① Paredes y techo (erigir los marcos de las paredes y las vigas del techo) 5
② Cimientos (colocar la losa de cimentación) 3
③ Maderaje del techo (poner las vigas del techo) 2
④ Las cubiertas del techo (instalar el recubrimiento del techo sobre los 3
maderos)
⑤ Instalación eléctrica (instalar el alambrado eléctrico) 4
⑥ Ripias del techo (poner las ripias (o tejas de madera) del techo) 8
⑦ Recubrimientos exteriores (poner los recubrimientos exteriores) 5
⑧ Ventanas (instalar las ventanas) 2
⑨ Pintar (pintar el exterior y el interior) 2
⑩ Paneles interiores de las paredes (colocar los paneles interiores de las
3
paredes)

Además, por lo general se siguen las costumbres siguientes:

① La instalación eléctrica se realiza desde el lado interior de la pared, en tanto que las ventanas son montadas después de que se ha
erigido el marco de las paredes.

② Los paneles interiores de las paredes y los recubrimientos exteriores son colocados sobre las ventanas.

③ No se empieza a pintar hasta que la casa esté impermeabilizada.

a) Hacer una lista que muestre cada actividad y sus predecesores inmediatos.
b) Realizar el Diagrama de Gantt.
 DIAGRAMA DE GANTT
ACTIVIDAD DESCRIPCION PRECEDENTES DURACION
2 CIMIENTOS - 3
1 PAREDES
ACTIVIDAD 9 Y TECHO 2 5
MADERAJE DEL
ACTIVIDAD 6
3 TECHO 1 2
ACTIVIDAD 7
CUBIERTAS DEL
4 TECHO
ACTIVIDAD 10 3 3
5 INST. ELECTRICA 1 4
ACTIVIDAD 8
8 VENTANAS 1 2
ACTIVIDAD 5
10 PANELES INTE. 8, 5 3
RECUBRIMIENTOS
ACTIVIDAD 4
7 ACTIVIDAD EXT.
3 8 5
6 RIPIAS DEL TECHO 4 8
ACTIVIDAD 1
9 PINTAR 6, 7, 10 2
ACTIVIDAD 2

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
6. La Empresa IDELCO S.A. tiene pensado optimizar una máquina corrugadora; para ello ha designado al área de Mantenimiento como
responsable de dicha labor; el área de Mantenimiento, está a cargo de dos Ingenieros, ambos tienen la tarea de modificar dicho ensamblaje
y optimizar la unidad de control de la máquina corrugadora de cartón. Para realizar dicha labor, estos Ingenieros han determinado 12
actividades y sus respectivos predecesores inmediatos; además han calculado el tiempo de duración para cada actividad. Se les pidió que
diseñaran el Diagrama de Red, hallaran la Ruta Crítica, las Holguras y los tiempos optimistas para iniciar y terminar, así como los tiempos
pesimistas para iniciar y terminar.
DESCRIPCION

Lista de Actividades para la modificación de Ensamble Electrónico.

ACTIVIDADE
ACTIVIDA S DURACIÓ
D PRECEDENTE N
S
A Expedir la información de diseño ------- 4
modificado.
B Preparar dibujo de unidad de A 5
alimentación modificada.
C Diseñar unidad de almacenamiento A 3
modificada.
D Preparar dibujo de la unidad de C 3
almacenamiento.
E Obtener artículos que sean necesarios C 6
comprar.
F Preparar dibujo de la unidad de control C 6
modificada.
G Hacer el nuevo componente. B, D 5
H Modificar la alimentación. E, G 6
I Modificar la unidad de E, G 4
almacenamiento.
J Modificar la unidad de control. F 4
K Ensamble final. H, I, J 5
L Prueba. K 3
 ACTIVIDA TIEMPOS OPTIMISTAS TIEMPOS PESIMISTAS
La ruta crítica: D ES EF LS LF
INICIO → A → C → D → A 0 4 0 4 G → H → K →L → FIN
B 4 9 5 10
C 4 7 4 7
D 7 10 7 10
E 7 13 9 15
F 7 13 11 17
G 10 15 10 15
H 15 21 15 21
I 15 21 17 19
J 13 17 17 21
K 21 26 21 26
L 29 29 29 29
7. El Presidente Regional de Loreto desea ejecutar un proyecto de importancia para su distrito. El programa de actividades es el siguiente:

Activid Precedenc Duración

ad ia (Días)
A -- 25
B -- 20
C -- 40
D A, B 15
E A 30
F C 25
G C 30
H D 15
I F, H 50
J F, H, G 55
K E, I 60

a) Dibujar la red de actividades del L J, I 45 proyecto y determinar la duración del

proyecto y la(s) ruta(s) crítica(s) del proyecto.
b) Dibujar el diagrama de Gantt
Ruta crítica:
INICIO → C → F → I → K → FIN

LA DURACION DEL PROYECTO:

0 + 40 + 25 + 50 + 60 + 0 = 175

DIAGRAMA DE GANTT
 L

0 20 40 60 80 100 120 140 160 180 200

8. Teniendo el siguiente cuadro de precedencias:

 Duraci
Activid Precedenci
ón (días)
ades as
A - 10
B A 14
C A 6
D B 20
E B 11
F B 9
G C 4
H C 5
I G 13
J F 14
K E, J 22
L F 10
M F, H, I 30
N H 40
P N 6
Q K, L 8
R D 2
T R, Q, M, P 6

Determinar:

a) El diagrama CPM.
b) Los tiempos optimistas para comenzar y terminar cada actividad.
c) Los tiempos pesimistas para comenzar y terminar cada actividad.
d) La duración del proyecto.
e) Las holguras de suceso y de actividad.
f) La Ruta o Rutas críticas
La ruta crítica:

INICIO → A → B → F → J → K → Q → T → FIN

LA DURACION DEL PROYECTO:

0 + 10 + 14 + 9 + 14 + 22 + 8 + 6 + 0 = 83

ACTIVIDA TIEMPOS OPTIMISTAS TIEMPOS PESIMISTAS

D ES EF LS LF
A 0 10 0 10
B 10 24 10 24
C 10 16 24 30
D 24 44 55 75
E 24 35 36 47
F 24 33 24 33
G 16 20 30 34
H 16 21 26 31
I 20 33 34 47
J 33 47 33 47
K 47 69 47 69
L 33 43 59 69
M 33 63 47 77
N 21 61 31 71
P 61 66 71 77
Q 69 77 69 77
R 44 46 75 77
T 77 83 77 83
9. Considérese el proyecto de tendido de tubería descrito en la tabla siguiente, donde las actividades para las diferentes secciones se
traslapan.

ACTIVIDAD DESCRIPCIÓN PRECEDENCI DURACIÓN

A
A Instalar la Bomba I Ninguna 12 días
B Excavar zanjas para la Sección I Ninguna 4
C Colocar la tubería de la Sección I A,B 6
D Llenar zanjas para la Sección I C 2
E Excavar zanjas para la Sección 2 B 6
F Colocar la tubería de la Sección II C,E 8
G Llenar zanjas para la Sección II D,F 3
H Instalar la Bomba de Transmisión Ninguna 14
I Excavar zanjas para la Sección III E,H 6
J Colocar la tubería de la Sección III F,H,I 6
K Llenar zanjas para la Sección III G,J 2
L Excavar zanjas para la Sección 4 I 4
M Colocar la tubería de la Sección 4 J,L 6
N Llenar zanjas para la Sección 4 K,M 2
O Conectar la tubería a la terminal M 3

a) Trazar la red de Proyectos

b) Identificar la Ruta Crítica.
c) Determinar la duración del Proyecto
d) Encontrar la holgura para cada actividad
La ruta crítica:

INICIO → A → C → F → J → M → O → FIN

LA DURACION DEL PROYECTO:

0 + 12 + 6 + 8 + 6 + 6 + 3 + 0 = 41 DIAS

10. En el siguiente proyecto:

 COMPAÑÍA DE PUBLICIDAD
ACTIVIDADES Estimación
Predecesoras
de Tiempo
inmediatas
Etiquet Descripción (Semanas)
a

A Preparación del manuscrito por parte del 30 NINGU

autor. NA

B Diseño de materiales proporcionados. 6 A

C Proporción de materiales proporcionales. 4 A, G

D Corrección de manuscrito. 5 A

E Corrección de glares y revisión. 10 D

F Producción del libro final. 8 E, G

Obtención de todos los permisos legales y
G 14 A
derechos.

H Empastado y dedicatoria 2 F, G
Conducción de una reunión de capacitación
I 2 C, F
en ventas.

Determine:

a) El diagrama CPM.
b) Los tiempos optimistas para comenzar y terminar cada actividad.
c) Los tiempos pesimistas para comenzar y terminar cada actividad.
d) La duración del proyecto.
e) Las holguras de suceso y de actividad.
 f) La Ruta o Rutas críticas

La ruta crítica:

RUTA 1: INICIO → A → D → E → F → I → FIN

RUTA 2: INICIO → A → D → E → F → H → FIN

LA DURACIÓN DEL PROYECTO:

RUTA 1: 0 + 30 + 5 + 10 + 8 + 2 + 0 = 55 semanas

RUTA 2: 0 + 30 + 5 + 10 + 8 + 2 + 0 = 55 semanas
ACTIVIDA TIEMPOS OPTIMISTAS TIEMPOS PESIMISTAS
D ES EF LS LF
A 0 30 0 30
B 30 36 49 55
C 44 48 49 53
D 30 35 30 35
E 35 45 35 45
F 45 53 45 53
G 30 44 31 45
H 53 55 53 55
I 53 55 53 55