Facultad de Economía

Problemas 04
CPM
• Cahuana Yucra Andres • Llanos Caballero Aldo • Pariona Sosa David
• Collazos Casas Kevin • Mallma Ugaz Daniel

Asignatura: Investigación Operativa II

Docente: Rengifo Lozano Raul Alberto
Semestre Académico 2020-2
 H

C K

G
I
J

B P FINAL
IN
L
D
E

O
M
N
A
F
 D
K
I
E
A L
F

J
G P
B
IN FIN

N
Ejercicio 2
• Perico de los Palotes, se encuentra planificando los detalles de su boda y de la
construcción de su casa nueva, que le ha solicitado su pareja. Los detalles de la
construcción se asemejan a la red de un proyecto, como se muestra a continuación.

Nos pide:
a. Dibuje el Diagrama de Red.
b. Determine la duración del proyecto.
c. Encuentre la Ruta Crítica de la Red.
 14 17
A 0
4 14 0
14 17
0
17 18
0
2 4 4 14 17 18
0 10 1 28 35
2 4 F G H
3 28 35
0 1 7 0
1 2 D S
0 0
0 1 2 35 38
1 2 14 15 I
1 13 35 38
A 23 24
C 27 28 1 0 4 T
1 2 23 24 3
0 1 N
K
INICIO 0 0 L
0 15 17 24 28
0 0 18 23 21
0 36 38 24 28
18 23 0
2 6 7
B E J R
5 1
0 2 2 8 Q 27 34
10 10 27 28 4
12 18 10
10 12 37 38 31 38
2 0
2 M FIN
25 27 2
P 38 38
4 23 25 O 14 16 0
29 31 4 8 38 38
27 29 22 24
B A 1
TOTAL 38
C 1
D 2
F 10 La duración del proyecto
G 3 para la construcción de la
H 1 casa de Perico de los
J 5 Palotes es de 38 días .
L 1
N 4
S 7
T 3
C
La ruta critica viene a ser: Inicio –A-C-D-F-G-H-J-L-N-S-T-FIN
3. La siguiente tabla muestra las diferentes actividades involucradas
con la construcción de una casa, al igual que sus precedencias su
duración (en días):

Actividad Descripcion Precedencia Tiempo

A Contruir los cimientos --- 5
B Construir paredes A 9
C Construir el techo B 12
D Hacer la instalacion electrica B 5
E Colocar ventanas B 4
F Revestir las paredes externas E 6
G Pintar la casa C,F 3
a. Dibuje la red de actividades del proyecto.

D Fin

Inicio A B C G

E
b. Determine la duración mínima del proyecto.
c. Encuentre la(s) ruta(s) crítica(s).
d. Indique qué actividades tienen holgura y 29 29
señale la holgura en cada caso. 14 19 H=10 H=0
29 29
24 29

H=0 H=0 D Fin

H=0 H=0
0 0 0 5 5 14 5 26 29 0
14 26 H=0
0 0 0 5 5 14 26 29
14 26
H=0
Inicio A B C G
18 24
0 5 9 12 20 26 3
14 18 H=2
F
Ruta critica: A-B-C-G 16 20
6
Duración del proyecto: 29 días E H=2

4
e. Dibuje el diagrama de Gantt del proyecto.
 e. Dibuje el diagrama de Gantt del proyecto.

G
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 25 26 27 28 29
4. Usted es el encargado de la programación de un proyecto para la empresa en la que está trabajando. La
información que tiene a disposición es la siguiente:

Se pide lo siguiente:
a. Dibuje la red de actividades del proyecto.
b. Determine la duración mínima del proyecto.
c. Determine la(s) ruta(s) crítica(s) del proyecto.
d. Indique qué actividades tienen holgura y señale la holgura en cada caso.
e. Determine qué sucede con el tiempo de fin del proyecto si la actividad D se tarda cuatro semanas más
de lo planeado.
f. Con respecto a la tarea de control del proyecto, ¿qué sucede si la actividad G se demora una semana
más de lo planificado?
g. Determine que sucede si la actividad I se demora una semana menos de lo previsto.
 a. Dibuje la red de actividades del proyecto.

6 10 5 6 3

A C F H K
6
ini fin
cio E 4 5 4
5 8

G I J
B D
 0 6 6 16 22 27 27 33
33 36
0 6 6 16 22 27 27 33
H=0 H=0 33 36
H=0 H=0
H=0 6 10 16 22 5 6 3
16 22 36 36

A C H=0 F H K 36 36
6
H=0
ini fin
cio E 4 5 4
5 8

G I J
B D

22 26 26 31 31 35
0 5 5 13
23 27 27 32 32 36
3 8 8 16
H=3 H=1 H=1 H=1
H=3

b) Duración Mínima del Proyecto c) Ruta Critica d) Actividades con holgura

Inicio – B – D – E – G – I – J (35 sem) Inicio – A – C – E – F – H – K B–C–E–G–I–J
e. Determine qué sucede con el tiempo de fin del proyecto si la actividad D se tarda cuatro semanas más de lo
planeado.
22 27 33 36
0 6 6 16
27 33
22 27 33 36
1 7 7 17
27 33
H=0 H=0 H=0
H=1 6 10 H=1 5 6 3
36 36
A C F H K 36 36
6
ini fin H=0
cio E 4 5 4
5 12

17 23 G I J
B D
17 23

0 5 5 17 23 27 27 32 32 36
H=0 32 36
0 5 5 17 23 27 27 32

H=0 H=0 H=0 H=0 H=0

Ruta Critica Si la actividad D se demora una semana mas de lo planificado, se

Inicio – B – D – E – F – H – K tendrán 2 rutas criticas, partiendo desde el nodo B hacia el nodo E y
Inicio – B – D – E – G – I – J luego se divide en 2 rutas criticas
d. Con respecto a la tarea de control del proyecto, ¿qué sucede si la actividad G se demora una semana más de lo
planificado?
6 16 22 27 27 33
0 6 33 36
6 16 22 27 27 33
0 6 H=0 H=0 H=0 H=0 33 36
16 22 H=0
6 10 5 6 3
16 22 36 36
A C H=0 F H K 36 36
6
H=0
ini fin
cio E 5 5 4
5 8

G I J
B D

22 27 27 32 32 36
0 5 5 13
22 27 27 32 32 36
3 8 8 16
H=0
H=0 H=0
H=3 H=3
Ruta Critica Si la actividad G se demora una semana mas de lo planificado, se tendrán
Inicio – A – C – E – F – H – K 2 rutas criticas partiendo desde el nodo A hasta el nodo E y luego se
Inicio – A – C – E – G – I – J divide en 2 rutas criticas como se aprecia en la red de proyectos
g. Determine que sucede si la actividad I se demora una semana menos de lo previsto.

22 27 27 33 33 36
0 6 6 16
H=0 22 27 H=0 27 33 33 36 H=0
0 6 6 16

H=0 6 10 16 22 5 6 H=0 3
36 36
16 22 H=0
A C F H K 36 36

6
H=0
ini fin
cio E 4 4 4
5 8

G I J
B D

22 26 26 30 30 34
0 5 5 13
26 28 28 32 32 36
3 8 8 16
H=2 H=2 H=2
H=3 H=3
Si la actividad I se demora una semana menos de lo previsto, se
Ruta Critica tendrá solo una ruta critica, pero la ruta mas corta disminuirá las
Inicio – A – C – E – F – H – K semanas de planificación.
 5. A continuación, se presenta una Tabla de tareas del proyecto ACME 2008. Los tiempos están dados en días.
Determinar la duración del proyecto, holguras y ruta crítica.

Tiempo estimado Predecesoras

Actividad Identifcador Descripcion
de duracion inmediatas
A Diseño del prototipo del modelo 90 Ninguna
B Compra de materiales 15 A
A C Manufactura del prototipo del modelo 5 B
D Revisión del diseño 20 G
E Producción de lote inicial 21 D
F Entrenamiento general del Staff 25 A
F G Entrenamiento del Staff en el prototipo del modelo 14 C,F
H Entrenamiento del personal de ventas 28 D
I Pre-producción de la campaña de publicidad 30 A
I
J producción de la campaña de publicidad 45 D,I
 90 105
H=5 149 170
95 110 H=24
173 194
H=5
B
E
105 110 H=0
15
110 115 H=0 H=0 21
194 194
0 90 90 115 115 129 129 149 149 177 194 194
H=0 C
0 90 90 115 115 129 129 149 166 194
H=0 H=17
5
A F G D H Fin

90 25 14 20 28 0

90 120 149 194

0 0 119 149 149 194
0 0 H=29
Inicio I J
H=0
H=0
0 30 45
Duración del proyecto: 194 días Ruta critica: A-F-G-D-J
6. El agente 86 de la agencia CONTROL, después de una acción suicida, encuentra en un escondite de CAOS, los
datos del proyecto que acabará con el mundo. La información se encuentra en el cuadro siguiente

a. ¿Con qué tiempo cuenta CONTROL para evitar el colapso del mundo?

b. ¿Los recursos de CONTROL pueden afectar a una de las actividades de CAOS, para conseguir más
tiempo, antes del colapso del mundo, qué actividad recomienda?
 H=4 2 5
0 2 a) El agente 86 cuenta con máximo 11 días
6 9
4 6 D H=4
b) Cambiando el valor de algún nodo en el
sistema de redes , puede que nos permita tener
H=0 A 4 9 una nueva ruta critica con un valor mayor al del
0 0 apartado a) o puede que se mantenga.
H=3 4 9
0 0 0 6
H=0 H=0
E
3 9 9 11
Inicio
B G
9 11

H=0
11 11
C F
Final
11 11
2 6
0 4 H=5
7 11
0 4
H=0