Resolucion de Problemas por el Metodo PERT CPM

PROBLEMA CPM PROBLEMA 1 La empresa EF está preparando la planificación, aplicando la técnica PERT, de un proyecto informático, cuyas actividades se indican en la tabla inferior, así como sus precedentes y la duración expresada en semanas (optimista, pesimista y más probable):

Estimación Estimación Actividad Precedentes Optimista más Probable  A 1 2 B A 2 4 C B,H 1 1 D 3 6 E G 2 3 F E 3 5 G D 1 2 H G 1 2 I D 1 3 J I 3 4 K D 2 3 L J,K 3 5 M C,L 1 2

Estimación Pesimista 3 6 1 9 4 7 3 3 5 5 4 7 3

Se pide: a) Diseño completo del grafo, incluyendo incluyendo holguras y camino crítico.

SOLUCION MANUAL Se calcularan los tiempos promedios Estimación Estimación Estimación a  4  m  b  más Actividad Precedentes Optimista Pesimista U   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) Diseño completo del grafo, incluyendo holguras y camino crítico.

2

13

A(2)

B(4)

8

0

10

10

17

16

18

H(2)

0

11        )       2        (       G

6

D(6)

13

9

9

I(3)

13

J(4)

K(3)

Duración del Proyecto: 20 semanas Ruta Crítica: D  – I  – J  – L  – M

18

20

M(2)

F(5)

6

18

13

20

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 D

18-10-1= 7 6-0-6= 0 (Ruta Critica)

18-10-1= 7 6-0-6= 0

E F G

13-8-3= 2 18-11-5= 2 10-6-2= 2

11-8-3= 0 16-11-5= 0 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 K L

13-9-4= 0 (Ruta Critica) 13-6-3= 4 18-13-5= 0 (Ruta Critica)

13-9-4= 0 13-6-3= 4 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 Estimación Estimación Estimación a  4  m  b  más Actividad Precedentes Optimista Pesimista U   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) Diseño completo del grafo, incluyendo holguras y camino crítico.

Diagrama de Red y Ruta Critica mediante Microsoft Project

Cálculos 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 método del CPM en WinQSB

Se tiene una duración del proyecto de 20 semanas La ruta crítica es: D  – I  – J  – L  – M El diagrama Gantt mediante WINQSB