PERT / CPM

INVESTIGACIN DE OPERACIONES II

EJERCICIO 01
La actividad A es la primera actividad del proyecto, B y C son actividades simultneas y dependen de la realizacin de la actividad A, y donde la actividad D y E se pueden desarrollar en paralelo y dependen nicamente de la realizacin de la actividad C. Siguiendo el proyecto la actividad F sigue a la actividad E y precede la actividad G. Luego la actividad H y la actividad I pueden iniciarse despus de terminar la actividad B. Por consiguiente la actividad J la precede la actividad H. Y las actividades I, J, D y G deben ser terminadas antes de iniciar K, que es la ltima actividad del proyecto.

Los tiempos para las actividades son:

Actividad A

Tiempo (en das) 2

B
C D E F G H I J K

3
1.5 4 6 3 5 4 2 2 3

Actividad A B

Precedente A

Tiempo (en das) 2 3

C
D E F G H I J K

A
C C E F B B H J, I, D, G

1.5
4 6 3 5 4 2 2 3

5 H 3 5 B 3 I 2 7
17.5

4 J 2

K 3

9
20.5

1
0

A 2 2

2 C 1.5 4 3.5 D 4

G 5 6 8 12.5

E
6

9.5

F 3

5 H 3 5 11.5 B 3 I 2 7
17.5 17.5

9 15.5

4 J 2

K 3

9
20.5 20.5

1
0 0

A 2 2

2
1.5

C 4 3.5 3.5

D 4 G 5 6 9.5 9.5 8 12.5 12.5

E
6

F 3

HOLGURA HXY=TLY (TEX + DURACIN ACTIVIDADXY)

HA =TL2 - (TE1 +duracin activdadA)= 2-(0+2) = 0 HB =TL3 -(TE2 +duracin activdadB)= 11.55-(2+3) = 6.5 HC =TL4 -(TE2 + duracin actividadC)= 3.5-(2+1.5) = 0 HD =TL7 -(TE4 + duracin actividadD)= 17.5-(3.5+4) = 10 HE =TL6 -(TE4 + duracin actividadE)= 9.5-(6+3.5) = 0 HF =TL8-(TE6 + duracin actividadF)= 12.5-(9.5+3) = 0 HG =TL7 -(TE8 + duracin actividadG)= 17.5-(12.5+5) = 0 HH =TL5 -(TE3 + duracin actividadH)= 15.5-(5+4) = 6.5 HI =TL7 -(TE3 + duracin actividadI)= 17.5-(5+2) = 10.5 HJ =TL7 -(TE5 + duracin actividadJ)= 17.5-(9+2) = 6.5 HK =TL9 -(TE7 + duracin actividadK)= 20.5-(17.5+3) = 0

EJERCICIO 02
Una compaa que monta espectculos musicales acaba de firmar un contrato para un nuevo show. El productor ha identificado las siguientes tareas (tiempo en semanas) que necesitan hacerse antes de presentar el espectculo:
TAREA A B C D E F G H 1 J DESCRIPCION Preparar cada parte Instrumentar la msica Contratar a los artistas Disear la coreografa Ensayo de danza Preparar el escenario Preparar el vestuario Ensayo de vestuario Ensayo general Ensayo final TIEMPO OPTIMISTA 3 2 2 2 2 3 2 4 3 1 TIEMPO PROBABLE 5 3 4 3 4 6 5 6 4 2 TIEMPO PESIMISTA 8 5 5 6 8 9 8 9 8 6

La coreografa se hace despus de orquestada la msica. Los ensayos de danza no pueden empezar hasta que cada parte est preparada, se contrate a los artistas y se termine la coreografa. El escenario es diseado y construido despus del ensayo de danza. El vestuario es preparado despus que se contratan los artistas. El ensayo de vestuario se hace despus del ensayo de danza y cuando el vestuario est listo. Al ensayo de vestuario le sigue el ensayo general, que tambin requiere el escenario. El ensayo final sigue despus del ensayo general.

TAREA
A B C D E F G

DESCRIPCION
Preparar cada parte Instrumentar la msica Contratar a los artistas Disear la coreografa Ensayo de danza Preparar el escenario Preparar el vestuario

Precedente

TIEMPO OPTIMISTA 3 2 2 2 2 3 2 4 3 1

TIEMPO PROBABLE 5 3 4 3 4 6 5 6 4 2

TIEMPO PESIMISTA 8 5 5 6 8 9 8 9 8 6

H
1 J

Ensayo de vestuario
Ensayo general Ensayo final

TAREA
A B C D E F G

DESCRIPCION
Preparar cada parte Instrumentar la msica Contratar a los artistas Disear la coreografa Ensayo de danza Preparar el escenario Preparar el vestuario

Precedente
B A, C, D E C E, G F, H I

TIEMPO TIEMPO OPTIMISTA PROBABLE 3 5 3 2 2 2 2 3 2 4 3 1 4 3 4 6 5 6 4 2

TIEMPO PESIMISTA 8 5 5 6 8 9 8 9 8 6

H
1 J

Ensayo de vestuario
Ensayo general Ensayo final

B A

I
C G

TAREA A B C D E F G H 1

DESCRIPCION Preparar cada parte Instrumentar la msica Contratar a los artistas Disear la coreografa Ensayo de danza Preparar el escenario Preparar el vestuario Ensayo de vestuario Ensayo general

Preceden TIEMPO te OPTIMISTA B A, C, D E C E, G F, H 3 2 2 2 2 3 2 4 3

TIEMPO PROBABLE 5 3 4 3 4 6 5 6 4

TIEMPO PESIMISTA 8 5 5 6 8 9 8 9 8

Te 5.17 3.17

3.83
3.33 4.33 6.00 5.00 6.17 4.50 2.50

Ensayo final

0+5.17 = 5.17 3.17+3.33 =6.5 3.83+0 =3.83

B 3.17
1
0

3.17

D 3.33
10.83 + 6 = 16.83 10.83+ 6.17= 17

4
6.5

E
4.33

5
10.83

5.17
C 3.83
3
3.83

F 6 H
17

I 4.5

8
21.5

9
24

G 5

6
10.83

2.5

6.17

10.83+0 3.83 + 5

= 10.83 = 8.83

3.17-3.17 = 0 6.5-5.17 = 1.33 5.83-3.83 = 2

17-6.17-0 = 10.83 17-6 = 11

B 3.17
1
0 0

3.17 3.17

D 3.33
4
6.5 6.5

E
4.33

5
10.83 10.83

5.17

F 6
7
17 17

C 3.83
3
3.83 5.83

I 4.5

8
21.5 21.5

9
24 24

G 5

6
10.83 10.83

2.5

6.17

6.5-0 10.83-5

= 6.5 = 5.83

HOLGURA HXY=TLY (TEX + DURACIN ACTIVIDADXY)

HA =TL4 - (TE1 +duracin activdadA)= 6.5-(0+5.17) = 1.33 HB =TL2 -(TE1 +duracin activdadB)= 3.17-(0+3.17) = 0 HC =TL3 -(TE1 + duracin actividadC)= 5.83-(0+3.83) = 2 HD =TL4 -(TE2 + duracin actividadD)= 6.5-(3.17+3.33) = 0 HE =TL5 -(TE4 + duracin actividadE)= 10.83-(6.5+4.33) = 0 HF =TL7-(TE5 + duracin actividadF)= 17-(10.83+6) = 16.83 HG =TL6 -(TE3 + duracin actividadG)= 10.83-(3.83+5) = 2 HH =TL7 -(TE6 + duracin actividadH)= 17-(10.83+6.17) = 0 HI =TL8 -(TE7 + duracin actividadI)= 21.5-(17+4.5) = 0 HJ =TL9 -(TE8 + duracin actividadJ)= 24-(21.5+2.5) = 0

HALLAMOS LA VARIANZA
TIEMPO OPTIMISTA 3 2 2 2 2 3 2 4 3 1 TIEMPO PROBABLE 5 3 4 3 4 6 5 6 4 2 TIEMPO PESIMISTA 8 5 5 6 8 9 8 9 8 6
2

TAREA A B C D E F G H 1 J

Te 5.17 3.17 3.83 3.33 4.33 6.00 5.00 6.17 4.50 2.50

0.694 0.250 0.250 0.444 1.000 1.000 1.000 0.694 0.694 0.694

Cual es la probabilidad de culminar la obra en 20 semanas. TS = 20

E=

2 =1 E

2 E = 0.250+0.444+1+0.694+0.694+0.694 = 3.778 =
2024 =-1,085 3.778

El valor en tablas de Z es 0.00256. Esto nos indica de que existe un 2.56% de probabilidad de poder culminar el proyecto en 20 semanas.

EJERCICIO 03
Actividad A B C D E F G Precedente A B C, H B E A Tiempo (en das) 3 4 6 4 5 3 6

C y H tienen un termino comn, al igual que D y F

CPM - COSTO
da Tc Activida da Tn $ Cn (Costo (Tiempo Normal) Tiempo de d Normal) Urgencia 3 300 2 A 4 500 2 B
C D E F G H 6 4 1000 600 3 3

Cc Costo de Urgencia 360

900 1600 650

S 60
200 200 50

5
3 6 3

1200
500 800 900 5800

2
3 5 2

1500
500 1050 1200 7760

100
0 250 300

12 14
E
1

F 3

15 17

5
4

0 0

A 3

3 3

B 4 G 6

7 7

C 6

13 13

D 4

17 17

9 10

H 3

12 13

 Seleccionamos en la ruta critica el que tenga el menor costo de reduccin por da. En nuestro caso es D. Luego se actualiza la red con los nuevos datos.
3

12 14
E
1

F 3

15 17

5
4

0 0

A 3

3 3

B 4 G 6

7 7

C 6

13 13

D 3

16 16

Costo Costo x Reduccin

5800 50

9 10

H 3

12 13

Total

5850

da Tc Activida da Tn $ Cn (Costo (Tiempo Normal) Tiempo de d Normal) Urgencia 3 300 2 A 4 500 2 B

C D E F G H 6 3 1000 650 3 3

Cc Costo de Urgencia 360

900 1600 650

S 60
200 200 0

5
3 6 3

1200
500 800 900 5800

2
3 5 2

1500
500 1050 1200 7760

100
0 250 300

 Seleccionamos en la ruta critica el que tenga el menor costo de reduccin por da. En nuestro caso es A. Luego se actualiza la red con los nuevos datos.
3

11 12
E
1

F 3

14 15

5
4

0 0

A 2

2 2

B 4 G 6

6 6

C 6

12 12

D 3

15 15

Costo Costo x Reduccin

5850 60

8 9

H 3

11 12

Total

5910

da Tc Activida da Tn $ Cn (Costo (Tiempo Normal) Tiempo de d Normal) Urgencia 2 360 2 A 4 500 2 B

C D E F G H 6 3 1000 650 3 3

Cc Costo de Urgencia 360

900 1600 650

S 0
200 200 0

5
3 6 3

1200
500 800 900 5800

2
3 5 2

1500
500 1050 1200 7760

100
0 250 300

 Seleccionamos en la ruta critica el que tenga el menor costo de reduccin por da. Escogemos B por que reduce tambin a las siguientes actividades Luego se actualiza la red con los nuevos datos.
3

10 11
E
1

F 3

13 14

5
4

0 0

A 2

2 2

B 3 G 6

5 5

C 6

11 11

D 3

14 14

Costo Costo x Reduccin

5910 200

8 8

H 3

11 11

Total

6110

da Tc Activida da Tn $ Cn (Costo (Tiempo Normal) Tiempo de d Normal) Urgencia 2 360 2 A 3 700 2 B

C D E F G H 6 3 1000 650 3 3

Cc Costo de Urgencia 360

900 1600 650

S 0
200 200 0

5
3 6 3

1200
500 800 900 6110

2
3 5 2

1500
500 1050 1200 7760

100
0 250 300

Seleccionamos en la ruta critica el que tenga el menor costo de reduccin por da. Reducimos dos actividades B (por reducir la siguientes actividades) y G (por presentar el menor valor) Luego se actualiza la red con los nuevos datos.
3

9
E
1

10 5
4

F 3

12 13

0 0

A 2

2 2

B 2 G

4 4

C 6

10 10

D 3

13 13

Costo

6110

Costo x Reduccin Costo x Reduccin

Total

200 250
6560

7 7

H 3

10 10

da Tc Activida da Tn $ Cn (Costo (Tiempo Normal) Tiempo de d Normal) Urgencia 2 360 2 A 2 900 2 B

C D E F G H 6 3 1000 650 3 3

Cc Costo de Urgencia 360

900 1600 650

S 0
0 200 0

5
3 5 3

1200
500 1050 900 6110

2
3 5 2

1500
500 1050 1200 7760

100
0 0 300

Seleccionamos en la ruta critica el que tenga el menor costo de reduccin por da. Reducimos dos actividades C y H. Luego se actualiza la red con los nuevos datos.
3

9
E
1

9 5
4

F 3

12 12

0 0

A 2

2 2

B 2 G

4 4

C 5

D 3

12 12

Costo

6560

Costo x Reduccin Costo x Reduccin

Total

200 300
7060

7 7

H 2

da Tc Activida da Tn $ Cn (Costo (Tiempo Normal) Tiempo de d Normal) Urgencia 2 360 2 A 2 900 2 B

C D E F G H 6 3 1000 650 3 3

Cc Costo de Urgencia 360

900 1600 650

S 0
0 200 0

5
3 5 2

1200
500 1050 1200 7060

2
3 5 2

1500
500 1050 1200 7760

100
0 0 0

Seleccionamos en la ruta critica el que tenga el menor costo de reduccin por da. Reducimos E. Luego se actualiza la red con los nuevos datos.
3

8
E
1

9 4
4

F 3

11 12

0 0

A 2

2 2

B 2 G

4 4

C 5

D 3

12 12

Costo

6560

Costo x Reduccin Total

100 7160

7 7

H 2

Actividad A

da Tn $ Cn (Costo da Tc (Tiempo Normal) Tiempo de Normal) Urgencia 2 360 2

2 6 3 900 1000 650 2 3 3

Cc Costo de Urgencia 360

900 1600 650

S 0
0 200 0

B
C D E F G H

4
3 5 2

1300
500 1050 1200 7160

2
3 5 2

1500
500 1050 1200 7760

100
0 0 0

EJERCICIO 04
Actividad Precedencias Tn T min C min C max

A E, C B C I D I E B F D G H, J, D H C, E I J I Costo Indirecto =

9 7 7 10 13 10 7 6 12 9 8 6 4 2 2 1 8 6 3 2 200 $/da

1300 700 1000 600 600 800 2000 1000 1000 400

1600 1000 1600 900 1500 1000 2400 1500 1200 500

B
1

10 10

E 12
4 22 22

A
9 H 2

10 C

0 0

I
8
3 8 16

13

J 3
5

6 24 27

7 31 31

D 7

F 8

15 23

Actividad

Tn

T min

C min

C max

A 9 B 10 C 13 D 7 E 12 F 8 G 4 H 2 I 8 J 3 Costo Indirecto =

7 1300 7 700 10 1000 6 600 9 600 6 800 2 2000 1 1000 6 1000 400 2 200 $/da

1600 1000 1600 900 1500 1000 2400 1500 1200 500

150 100 200 300 300 100 200 500 100 100

Activi dad

31

30

29

Duracin Tn 28 27

26

25

24

A B C D E F G H I J

150 9 100 10 200 13 300 7 300 12 100 8 200 4 500 2 100 8 100 3
9400

9 9 13 7 12 8 4 2 8 3
9500

8 9 13 7 12 8 4 2 8 3
9650

7 9 13 7 12 8 4 2 8 3

7 8 13 7 12 8 4 2 7 3

7 7 13 7 12 8 4 2 6 3

7 7 12 7 11 8 4 2 6 3

7 7 11 7 10 8 4 2 6 3

C. Directo

9800 10000 10200 10700 11200

C. Indirecto 31*200 30*200 29*200 28*200 27*200 26*200 25*200 24*200 Costo Total 15600 15500 15450 15400 15400 15400 15700 16000 Utilidad 0 +100 +150 +200 +200 +200 -100 -400