Mdulo: 2

Unidad: 1

Semana: 2

INVESTIGACION DE OPERACIONES II

Gestin de Proyectos: Modelo

PERT- CPM

PERT/CPM
PERT
Program Evaluation and Review Technique
Desarrollado por U.S. Navy para Polaris missile
project
Desarrollado para manejar actividades con
tiempos inciertos
CPM
Critical Path Method (Mtodo de la Ruta Crtica)
Desarrollado por Du Pont & Remington Rand
Desarrollado para proyectos industriales en el
cual los tiempos de actividad generalmente son
conocidos.

PERT/CPM
PERT y CPM son usados para planear,
establecer itinerarios de inicio y terminos de
cada actividad, y controlar una amplia
variedad de proyectos:
I&D de nuevos productos y procesos
Construccin de edificios y carreteras
Mantenimiento de grandes y complejos
equipos
Diseo e instalacin de nuevos sistemas

PERT/CPM
Los administradores de proyectos confian en PERT/CPM
para ayudarlos a responder preguntas tales como:
Cul es el tiempo total para completar el proyecto?
Cul es el tiempo previsto en las fechas de inicio y
final para cada actividad especifica?
Qu actividades son crticas y deben ser terminados
exactamente en la fecha requerida para mantener el
proyecto en los plazos previstos?
Cunto tiempo una actividad no crtica puede ser
retrasada antes de que cause un aumento en el
tiempo de terminacin del proyecto?

Red del Proyecto

Una red del proyecto puede ser construido
para modelar la precedencia de las
actividades.
Los nodos de la red representan las
actividades.
Los arcos de la red relacionan la precedencia
de las actividades.
Una ruta crtica para la red es un camino que
consiste en actividades con holgura cero.

Ejemplo: Botes de Frank Alva

Botes de Frank Alva est en el negocio de la

construccin para elaborar botes. Frank y su equipo
tienen un nuevo bote para construir y desea utilizar
PERT / CPM para gestionar el proyecto.
La tabla, en la siguiente diapositiva, muestra las
actividades que conforman el proyecto. Cada una de
las actividades tiene su tiempo de terminacin estimado
(en das) y las actividades predecesoras inmediata.
Frank desea conocer el tiempo total para completar
el proyecto, que actividades son crticas, y tambin la
primera y la ltima fecha de inicio y fin de cada
actividad.

Ejemplo: Botes de Frank Alva

Predecesores
Actividad Descripcin
Inmediatos
A
Papeleo Inicial
--B
Se Construye Cuerpo
A
C
Se Construye Armazn
A
D
Finalizar Cuerpo
B
E
Finalizar Armazn
C
F
Papeleo Final
B,C
G
Montar Cuerpo al Armazn D,E
H
Instalar Orilla al Armazn
C

Tiempo (das)
3
3
2
3
7
3
6
2

Ejemplo: Botes de Frank Alva

Red del Proyecto

Inicio

B
3

D
3
F
3

A
3

C
2

E
7

G
6

Fin
H
2

Tiempos de Inicio y Terminacin

Paso 1: Haga un paso hacia adelante a travs de la red
de la siguiente manera: Para cada actividad i
comenzando en el nodo de inicio, calcular:
Tiempo de Inicio ms Temprano = Es el mximo de
los tiempos ms temprano de terminacin de todas las
actividades inmediatamente anteriores a la actividad i
(Este es 0 para una actividad sin predecesores.)
Tiempo de Terminacin ms Temprano = (Tiempo de
Inicio ms Temprano) + (Tiempo para completar la
actividad i ).
El tiempo de terminacin del proyecto es el mximo de
tiempo ms temprano de Terminacin en el nodo Final.

Ejemplo: Botes de Frank Alva

Tiempos de Inicio y Terminacin ms
Temprano
B 3 6
3
0

Inicio

D 6 9
3
F
3

A 0 3
3

C 3 5
2

6 9

E 5 12
7

G 12 18
6
18

Fin
H 5 7
2

Tiempos de inicio y
Terminacin Tardo
Paso 2: Haga un paso hacia atrs a travs de la red de
la siguiente manera: Trasladese secuencialmente hacia
atrs desde el nodo Final hasta el nodo de Inicio. En un
nodo dado, i, calcular:
Tiempo de Terminacin Tardo = Es el mnimo de los
tiempos de inicio tardo de todas las actividades
inmediatamente posterior a la actividad i. (Para el
nodo N, este es el tiempo de trmino del proyecto.)
Tiempo de Inicio Tardo = (Tiempo de Terminacin
Tardo) - (Tiempo para completar la actividad i ).

Ejemplo: Botes de Frank Alva

Tiempos de Inicio y Terminacin ms
Tardo
B 3 6
3 6 9
0

Inicio
0

D 6 9
3 9 12
F 6 9
3 15 18

A 0 3
3 0 3

C 3 5
2 3 5

E 5 12
7 5 12

G 12 18
6 12 18
18

Fin
H 5 7
2 16 18

18

Determinando la Ruta Crtica

Paso 3: Calcule el tiempo de holgura para cada
actividad por:
Holgura = (Inicio Tardo) - (Inicio Temprano), o
= (Terminacin Tardo) - (Terminacin
Temprano).

Ejemplo: Botes de Frank Alva

Actividades con tiempo de Holgura
Actividad
A
B
C
D
E
F
G
H

ES
0
3
3
6
5
6
12
5

EF
3
6
5
9
12
9
18
7

LS LF Holgura
0
3
0 (crit.)
6
9
3
3
5
0 (crit.)
9 12
3
5 12
0 (crit.)
15 18
9
12 18
0 (crit.)
16 18
11

Ejemplo: Botes de Frank Alva

Determinando la Ruta Crtica
Una ruta crtica es una ruta de actividades, desde el
nodo de Inicio hasta nodo Final, con tiempos de
holgura 0.
Ruta Crtica:

ACEG

El tiempo de terminacin del proyecto es igual a la

cuanta mxima de las actividades de tiempos ms
temprano de terminacin.
Duracin del Proyecto:

18 das

Ejemplo: Botes de Frank Alva

Ruta Crtica
B 3 6
3 6 9

Inicio

D 6 9
3 9 12
F 6 9
3 15 18

A 0 3
3 0 3
C
2

3 5
3 5

E 5 12
7 5 12

G 12 18
6 12 18

Fin
H 5 7
2 16 18

Tiempos Inciertos de Actividad

En la estimacin de tiempo de tres enfoques, el tiempo para
completar una actividad se asume que siguen una distribucin
Beta.
El tiempo promedio de terminacin de una actividad se define
como:
t = (a + 4m + b)/6
La Varianza del tiempo de terminacin de una actividad se define
como:
2 = ((b-a)/6)2
a = tiempo optimista
b = tiempo pesimista
m = tiempo ms probable

Tiempos Inciertos de Actividad

En la estimacin de tiempo de tres enfoques, el
camino crtico es determinado como si los
tiempos promedios para las actividades fuesen
tiempos fijos.
El tiempo de terminacin total del proyecto se
asume que tiene una distribucin normal con
media igual a la suma de los tiempos promedios
de las actividades que estn a lo largo de la ruta
crtica y la varianza es igual a la suma de las
varianzas a lo largo de la ruta crtica.

Ejemplo: ABC Asociados

Considere el siguiente proyecto:

Actividad
A
B
C
D
E
F
G
H
I
J
K

Predec. Tiempo(Hr) Tiempo(Hr) Tiempo(Hr)

Inmed. Optimista. Ms probable Pesimista
-4
6
8
-1
4.5
5
A
3
3
3
A
4
5
6
A
0.5
1
1.5
B,C
3
4
5
B,C
1
1.5
5
E,F
5
6
7
E,F
2
5
8
D,H
2.5
2.75
4.5
G,I
3
5
7

Ejemplo: ABC Asociados

Actividad con Tiempos Esperados y Varianzas

Actividad
A
B
C
D
E
F
G
H
I
J
K

t = (a + 4m + b)/6 2 = ((b-a)/6)2
Tiempo Esperado
Varianza
6
4/9
4
4/9
3
0
5
1/9
1
1/36
4
1/9
2
4/9
6
1/9
5
1
3
1/9
5
4/9

Ejemplo: ABC Asociados

Red del Proyecto
D

J
H

E
I

Start

Finish
K

Example: ABC Asociados

Earliest/Latest Times and Slack

Actividad
A
B
C
D
E
F
G
H
I
J
K

ES EF
0
6
0
4
6
9
6 11
6
7
9 13
9 11
13 19
13 18
19 22
18 23

LS
0
5
6
15
12
9
16
14
13
20
18

LF
6
9
9
20
13
13
18
20
18
23
23

Holgura
0*
5
0*
9
6
0*
7
1
0*
1
0*

Ejemplo: ABC Asociados

Determinando la Ruta Crtica
Una ruta crtica es una ruta de actividades, desde el
nodo de Inicio hasta nodo Final, con tiempos de
holgura 0.
Ruta Crtica:

AC F I K

El tiempo de terminacin del proyecto es igual a la

cuanta mxima de las actividades de tiempos ms
temprano de acabado.
Duracin del Proyecto:
23 horas

Ejemplo: ABC Asociados

Ruta Crtica (A-C-F-I-K)
D

6 11
15 20

J 19 22

20 23
H 13 19

0 6
0 6

14 20

6 7
12 13

I 13 18
Start

C 6 9

F 9 13

6 9

9 13

13 18

Finish
K 18 23

B 0 4

5 9

9 11
16 18

18 23

Ejemplo: ABC Asociados

Probabilidad que el proyecto est terminado dentro de
24 hrs
2 = 2A + 2C + 2F + 2I + 2K
= 4/9 + 0 + 1/9 + 1 + 4/9
=2
= 1.414
z = (24 - 23)/(24-23)/1.414 = .71
De la tabla de Distribucin Normal Estandar:
P(z < .71) = .5 + .2611 =

.7611

Tabla de Distribucin Normal

Tabla de Distribucin Normal