Investigación

Operativa
Trabajo Práctico N°5
CPM - PERT
Grupo 10
Docentes: Juan Carlos Otaegui
José Leta

Integrantes del equipo:

Nombre y Apellido DNI e-mail
Fabian Rios 31674281 frios@gmail.com
Emiliano Zambrano 35903052 emilinano.zambrano@hotmail.com
Ezequiel Naval 38176615 ezequiel.naval@gmail.com
David Santa Cruz 93726764 david.st.cruz@gmail.com
Leandro Brucchieri 33080713 leandrobrucchieri@gmail.com

Historial de Revisiones:
Fecha Entrega Descripción
29/05/18 01 -
 Grupo Entrega Fecha
10 01 29/05/18
Formación Continua Trabajo Práctico 05
Investigación Operativa CPM - PERT

Enunciado:

i- Dadas las siguientes actividades y sus correspondientes estimaciones:

Actividad Predecesor Duración
(Meses)
A - 2
B - 5
C - 4
D B 5
E A 7
F A 3
G B 3
H C, D 6
I C, D 2
J E 5
K F, G, H 4
L F, G, H 3
M I 12
N J, K 8

a) Construir la red CPM de actividades.

b) Determinar el camino crítico y el tiempo estimado de finalización del
proyecto.
c) Calcular todas las holguras.
Respuesta: a) c)

b) Camino Crítico: INICIO-B-D-H-K-N-FIN

Tiempo estimado: 28
 Grupo Entrega Fecha
10 01 29/05/18
Formación Continua Trabajo Práctico 05
Investigación Operativa CPM - PERT

ii- Dadas las siguientes actividades y sus correspondientes estimaciones, aplicar

PERT:

Actividad Predecesor Duración Duración Duración

Optimista Probable Pesimista
(Meses) (Meses) (Meses)
A - 5 6 7
B - 1 3 5
C - 1 4 7
D A 1 2 3
E B 1 2 9
F C 1 5 9
G C 2 2 8
H E,F 4 4 10
I D 2 5 8
J H,G 2 2 8

a) Construir la red de actividades.

b) Encontrar la duración esperada y la varianza de cada actividad.
c) Determinar el camino crítico y el tiempo estimado de finalización del
proyecto.
d) ¿Cuál es la probabilidad de que el proyecto se concrete antes de las 22
semanas?
e) ¿Cuál es la probabilidad de que el proyecto se concrete antes de las 16
semanas?
Respuesta:
b)
Duración Esperada Varianza
te = ( t o + 4 * t m + tp ) / 6 Vt = [ ( tp - to ) / 6 ] 2
(5 + 4*6 + 7) / 6 = 6 [ ( 7 - 5 ) / 6 ] 2 = 1/9
(1 + 4*3 + 5) / 6 = 3 [ ( 5 - 1 ) / 6 ] 2 = 4/9
(1 + 4*4 + 7) / 6 = 4 [ ( 7 - 1) / 6 ] 2 = 1
(1 + 4*2 + 3) / 6 = 2 [ ( 3 - 1 ) / 6 ] 2 = 1/9
(1 + 4*2 + 9) / 6 = 3 [ ( 9 - 1 ) / 6 ] 2 = 16/9
(1 + 4*5 + 9) / 6 = 5 [ ( 9 - 1 ) / 6 ] 2 = 16/9
(2 + 4*2 + 8) / 6 = 3 [ ( 8 - 2) / 6 ] 2 = 1
(4 + 4*4 + 10) / 6 = 5 [ ( 10 - 4 ) / 6 ] 2 = 1
(2 + 4*5 + 8) / 6 = 5 [ ( 8 - 2) / 6 ] 2 = 1
(2 + 4*2 + 8) / 6 = 3 [ ( 8 - 2) / 6 ] 2 = 1
 Grupo Entrega Fecha
10 01 29/05/18
Formación Continua Trabajo Práctico 05
Investigación Operativa CPM - PERT

a)

c) Camino Crítico: INICIO-C-F-H-J-FIN

Tiempo estimado: 17
 Grupo Entrega Fecha
10 01 29/05/18
Formación Continua Trabajo Práctico 05
Investigación Operativa CPM - PERT

iii- Describa actividades y tiempos estimados para un proyecto que pueda

imaginar de manera que pueda elaborar un plan mediante CPM y luego
aplicando PERT. Determine en ambos casos Camino crítico y duración
estimada del proyecto junto a la red de actividades.

Deseo realizar una fiesta, para esto, las actividades son las siguientes:

to tm tp Duración Esperada Varianza

Actividad Descripción Predecesor
(Hs) (Hs) (Hs) te = ( t o + 4 * t m + tp) / 6 Vt = [ ( tp - to ) / 6 ] 2
A Elegir Lugar - 1 2 3 (1 + 4*2 + 3) / 6 = 2 [ ( 3 - 1) / 6 ] 2
= 1/9
B Invitar Amigos A 1 2 3 (1 + 4*2 + 3) / 6 = 2 [ ( 3 - 1) / 6 ] 2
= 1/9
C Lista de canciones A 1 1 1 (1 + 4*1 + 1) / 6 = 1 [ ( 1 - 1) / 6 ] 2
= 0
D Limpiar el lugar B,C 1 2 3 (1 + 4*2 + 3) / 6 = 2 [ ( 3 - 1) / 6 ] 2
= 1/9
E Comprar Comida D 2 3 4 (2 + 4*3 + 4) / 6 = 3 [ ( 4 - 2) / 6 ] 2
= 1/9
F Comprar Bebidas D 1 1 1 (1 + 4*1 + 1) / 6 = 1 [ ( 1 - 1) / 6 ] 2
= 0
G Conseguir estéreo D 2 2 2 (2 + 4*2 + 2) / 6 = 2 [ ( 2 - 2) / 6 ] 2
= 0
H Poner Mesas y E,F,G 1 1 1 (1 + 4*1 + 1) / 6 = 1 [ ( 1 - 1) / 6 ] 2
= 0
sillas

Camino Crítico: INICIO-A-B-D-E-H-FIN

Tiempo estimado: 17