PROBLEMA CPM

PROBLEMA 1
La empresa EF est preparando la planificacin, aplicando la tcnica PERT,
de un proyecto informtico, cuyas actividades se indican en la tabla inferior, as
como sus precedentes y la duracin expresada en semanas (optimista,
pesimista y ms probable):

Estimacin Estimacin Estimacin

Actividad Precedentes Optimista ms Pesimista
Probable
A - 1 2 3
B A 2 4 6
C B,H 1 1 1
D - 3 6 9
E G 2 3 4
F E 3 5 7
G D 1 2 3
H G 1 2 3
I D 1 3 5
J I 3 4 5
K D 2 3 4
L J,K 3 5 7
M C,L 1 2 3

Se pide:
a) Diseo completo del grafo, incluyendo holguras y camino crtico.
SOLUCION MANUAL
Se calcularan los tiempos promedios
Estimacin
Estimacin
Actividad Precedentes Optimista
ms
Estimacin
Pesimista U
a 4 m b
Probable 6
(a) (b)
(m)
A - 1 2 3 2
B A 2 4 6 4
C B,H 1 1 1 1
D - 3 6 9 6
E G 2 3 4 3
F E 3 5 7 5
G D 1 2 3 2
H G 1 2 3 2
I D 1 3 5 3
J I 3 4 5 4
K D 2 3 4 3
L J,K 3 5 7 5
M C,L 1 2 3 2

Se pide:
a) Diseo completo del grafo, incluyendo holguras y camino crtico.

2 13
A(2) B(4) 10 17

8 10 H(2)

0 0

11 13 16 18 18 18 20 20
G(2)

F(5) M(2)

6 6 9 9 13 13

D(6) I(3) J(4)

K(3)

Duracin del Proyecto: 20 semanas

Ruta Crtica: D I J L M
 Holgura Total y Libre

Actividad Holgura Total Holgura Libre

A 13-0-2= 11 2-0-2= 0
B 17-2-4= 11 10-2-4= 4
C 18-10-1= 7 18-10-1= 7
D 6-0-6= 0 (Ruta Critica) 6-0-6= 0
E 13-8-3= 2 11-8-3= 0
F 18-11-5= 2 16-11-5= 0
G 10-6-2= 2 8-6-2= 0
H 17-8-2= 7 10-8-2= 0
I 9-6-3= 0 (Ruta Critica) 9-6-3= 0
J 13-9-4= 0 (Ruta Critica) 13-9-4= 0
K 13-6-3= 4 13-6-3= 4
L 18-13-5= 0 (Ruta Critica) 18-13-5= 0
M 20-18-2= 0 (Ruta Critica) 20-18-2= 0
SOLUCION MEDIANTE WIN QSB Y PROJECT
Se calcularan los tiempos promedios
Estimacin
Estimacin
Actividad Precedentes Optimista
ms
Estimacin
Pesimista U
a 4 m b
Probable 6
(a) (b)
(m)
A - 1 2 3 2
B A 2 4 6 4
C B,H 1 1 1 1
D - 3 6 9 6
E G 2 3 4 3
F E 3 5 7 5
G D 1 2 3 2
H G 1 2 3 2
I D 1 3 5 3
J I 3 4 5 4
K D 2 3 4 3
L J,K 3 5 7 5
M C,L 1 2 3 2

Se pide:
a) Diseo completo del grafo, incluyendo holguras y camino crtico.

Diagrama de Red y Ruta Critica mediante Microsoft Project

Clculos de las Holguras mediante WINQSB
Primero se ingresan los datos del problema al WIN QSB

Luego se colocaran los datos de todas las actividades

Se procede a resolver el problema con el mtodo del CPM en WinQSB

Se tiene una duracin del proyecto de 20 semanas
La ruta crtica es: D I J L M

El diagrama Gantt mediante WINQSB