PLANEACION Y

ADMINISTRACION Y
DE PROYECTOS:
PERT Y CPM
No Panozo Jimnez
NPJ
Ruta critica (PERT-
CPM)
Que se dese el
costo de
operacin de un
proyecto ms
bajo posible
dentro de un
tiempo lmite
disponible
1. Hacer una
lista de
actividades,
predecesor
inmediato:
terminar una
actividad antes
de hacer otra.
2. Construccin
de red del
proyecto
3.Identificar
terminacin del
proyecto, sea,
ruta critica
Las actividades
de la ruta critica
se conocen como
actividades
criticas
La trayectoria
mas larga es la
ruta critica
4. Si el tiempo de
terminacin se
hace muy largo
se deber tomar
una decisin.
Donde y como
reducir las
actividades
criticas
Por tanto los
clculos de la
ruta critica se
debern repetir
para saber el
impacto en la
terminacin del
proyecto.
objetivo
procedimiento
NPJ
ADMINISTRACION DE PROYECTOS
CONCEPTOS
PROYECTO: Serie de actividades relacionadas entre s,
que estn dirigidas hacia un resultado comn y cuyo
desempeo requiere un periodo significativo.

ADMINISTRACION DE PROYECTOS: Es la
planeacin, direccin y control de recursos ( personas,
equipos, materiales) para cumplir con las restricciones
tcnicas (PARAMETROS) (ESPECIFICACIONES DE
CALIDAD), de costo (PRESUPUESTO) y de tiempo
(PLAN) de un proyecto.

NPJ
Proyectos:
Un proyecto es cualquier empresa humana
con un claro principio y un claro final
(Gallagher)
Poseen algunas caractersticas comunes:
Combinacin de actividades
Relacin secuencial entre actividades
Preocupacin por el tiempo
Preocupacin por los recursos
NPJ
Planeacin, programacin y control
La Planeacin requiere desglosar el
proyecto en actividades, estimar recursos,
tiempo e interrelaciones entre actividades.
La Programacin requiere detallar fechas de
inicio y terminacin.
El Control requiere informacin sobre el
estado actual y analiza posibles trueques
cuando surgen dificultades.
NPJ
Herramientas de planeacin,
programacin y control
Grficas de Gantt
Modelos de redes:
Redes deterministas (CPM = Mtodo
de la ruta crtica)
Redes probabilistas (PERT = Tcnica
de evaluacin y revisin de
programas)
Tambin existen otras tcnicas
NPJ
Ejemplo: Construccin de una casa


Activ

Descripcin

Predecesor
Durac.
(sem)
A Cimientos, paredes - 4
B Plomera,
electricidad
A 2
C Techos A 3
D Pintura exterior A 1
E Pintura interior B, C 5


NPJ
Grfica de Gantt
A
B
C
D
E
4 7 12
0 1 2 3
5 6 8 9 10 11
NPJ
Red de actividades
Inicio A
B
C
D
E Fin
NPJ
Ruta crtica
La Ruta Crtica es la ruta ms larga a
travs de la red
Determina la longitud del proyecto
Toda red tiene al menos una ruta crtica
Es posible que haya proyectos con ms
de una ruta crtica
NPJ
Cul es la ruta crtica de la red
anterior?
Este proyecto tiene tres rutas posibles:
Inicio A B E Fin
Inicio A C E Fin
Inicio A D Fin
Cul es la duracin de cada una?


NPJ
Cmo se encuentra la ruta crtica?
Es necesario agregar a la red los
tiempos de cada actividad
Los tiempos se agregarn en cada
nodo
Las flechas slo representan la
secuencia de las actividades
NPJ
Cmo se encuentra la ruta crtica?
Inicio A
B
C
D
E Fin
0
4
2
3
1
5
0
NPJ
Cmo se encuentra la ruta crtica?
Para cada actividad se calcularn 4
tiempos
Se denotarn:
ES EF
LS LF
NPJ
Cmo se encuentra la ruta crtica?
1. Tiempo de inicio temprano: Es el
tiempo ms temprano posible para
iniciar una actividad
ES = EF ms alto de la(s)
actividad(es) anterior(es)
NPJ
Cmo se encuentra la ruta crtica?
2. Tiempo de terminacin temprano: Es
el tiempo de inicio temprano ms el
tiempo para completar la actividad
EF = ES de la actividad ms
duracin de la actividad
El ES y el EF se calculan recorriendo
la red de izquierda a derecha
NPJ
Cmo se encuentra la ruta crtica?
Inicio A
B
C
D
E Fin
0
4
2
3
1
5
0
0 0 0 4
0+4=
4 6
4 7
4 5
7 12
12 12
NPJ
Cmo se encuentra la ruta crtica?
3. Tiempo de terminacin ms lejana: Es
el tiempo ms tardo en que se puede
completar la actividad sin afectar la
duracin total del proyecto
LF = LS ms bajo de la(s)
actividad(es) prxima(s)
NPJ
Cmo se encuentra la ruta crtica?
4. Tiempo de inicio ms lejano: Es el
tiempo de terminacin ms lejano de
la actividad anterior menos la duracin
de la actividad
LS = LF de la actividad duracin de
la actividad
Para calcular LF y LS la red se
recorre de derecha a izquierda
NPJ
Cmo se encuentra la ruta crtica?
Inicio A
B
C
D
E Fin
0
4
2
3
1
5
0
0 0 0 4
4 6
4 7
4 5
7 12
12 12
12 12
12
12
7
11
7
5
7
4
4
0
0 0
NPJ
Cmo se encuentra la ruta crtica?
Despus de calculados los cuatro
tiempos de cada actividad, se calculan
las holguras
La holgura es el tiempo que se puede
atrasar una actividad sin afectar la
duracin total del proyecto
H = LF EF
NPJ
Cmo se encuentra la ruta crtica?
Inicio A
B
C
D
E Fin
0
4
2
3
1
5
0
0 0 0 4
4 6
4 7
4 5
7 12
12 12
12 12
12
12
7
11
7
5
7
4
4
0
0 0
H=0
H=0
H=7
H=0
H=1
H=0 H=0
NPJ
Cmo se encuentra la ruta crtica?
La ruta crtica se encuentra como
aquella ruta para la cual todas sus
actividades tienen holgura igual a cero
Generalmente se marca en la red la
ruta crtica
En este caso es la ruta:
Inicio A C E Fin
P.E.R.T. PROGRAMA DE
REVISION Y EVALUACION TECNICA
ES UN METODO DE PLANIFICACION DE RED FORMADO POR
NODOS Y FLECHAS QUE CONSIDERA AL
PROYECTO COMO UN CONJUNTO DEACTIVIDADES ENTRE
LAS QUE EXISTEN RELACIONES DE PRECEDENCIA.
P.E.R.T. VENTAJAS
1. OBLIGA A ANALIZAR LAS TAREAS INVOLUCRADAS Y VER
LAS PRECEDENCIAS DE TAREAS
2. PERMITE ESTIMAR EL TIEMPO DE TERMINACION Y EL
COSTO TOTAL DEL PROYECTO
3. DETECTA TAREAS NO CRITICAS POSIBLES DE RETRASAR
4. POSIBILITA ANALIZAR LAS CONSECUENCIAS DE CAMBIOS
DE RECURSOS Y COMO AFECTAN LOS TIEMPOS Y COSTOS
NPJ
USO DE REDES PROBABILISTICAS PARA LAS
ESTIMACIONES DE TIEMPO DE LAS
ACTIVIDADES
Hasta el momento se ha usado un tiempo determinstico para la
duracin de cada actividad. Esto equivale a tener una prediccin
perfecta sobre cada una de ellas. Es claro que es una mala
suposicin.
An en las mejores circunstancias de planeacin, habrn factores
que intervienen que causarn desviaciones del plan original.
PERT se desarroll con el fin de poder incluir la incertidumbre en
las estimaciones de tiempo.
El algoritmo PERT requiere de tres estimaciones de tiempo de un proyecto
en vez de un solo tiempo como en los ejemplos anteriores.
Tiempo optimista: se refiere al perodo mnimo de tiempo (razonable)
en que una actividad puede ser finalizada. (a)
Tiempo ms probable: se refiere al mejor estimado de tiempo
requerido para completar la actividad pensando en la forma ms realista.
(m)
Tiempo pesimista: es el perodo mximo razonable de tiempo en se
finalizar una actividad. (b)

NPJ
P.E.R.T. OTROS CONCEPTOS
TIEMPO DE TAREA
TIEMPO DE INICIO/ TERMINACION MAS PROXIMO
TIEMPO DE INICIO/ TERMINACION MAS LEJANO
HOLGURA
RUTA
CAMINO CRITICO


PRINCIPIOS BASICOS DEL METODO
P.E.R.T.
ESTABLECIMIENTO DE LAS PRELACIONES EXISTENTES
ENTRE LAS DISTINTAS ACTIVIDADES.
-- NOS INDICA EL ORDEN EN QUE DEBEN EJECUTARSE LAS
ACTIVIDADES
-- TIPOS DE PRELACIONES: TECNICAS, ECONOMICAS Y
JURIDICAS
-- SI UNA ACTIVIDAD A DEBE EJECUTARSE ANTES QUE B
DIREMOS QUE A PRECEDE A B
NPJ
CONSTRUCCION DEL GRAFO P.E.R.T
ASIGNACION DE TIEMPO A LAS ACTIVIDADES
GENERALMENTE LA DURACION DE LAS ACTIVIDADES NO
PUEDE SER FIJADA CON EXACTITUD DEPENDE DE
CIRCUNSTANCIAS ALEATORIAS.
EL METODO P.E.R.T CONSIDERA TRES ESTIMACIONES DE
TIEMPO DISTINTAS:
1. ESTIMACION OPTIMISTA (TIEMPO MINIMO SI TODO VA BIEN)
2. ESTIMACION MAS PROBABLE (TIEMPO NORMAL)
3. ESTIMACION PESIMISTA ( TIEMPO MAXIMO ANTE
CIRCUNSTANCIAS TOTALMENTE DESFAVORABLES)
P.E.R.T OTRAS DEFINICIONES
HOLGURA:
COMIENZO TEMPRANO COMIENZO TARDIO O FIN TEMPRANO FIN
TARDIO
- INDICA EL N DE UNIDADES DE TIEMPO EN QUE PUEDE RETRASARSE LA
REALIZACION DE LA ACTIVIDAD CON RESPECTO AL TIEMPO PERT
PREVISTO SIN QUE LA DURACION DEL PROYECTO SUFRA NINGUN
RETRASO.
NPJ
Tiempo esperado: es el tiempo calculado a
partir de los tiempos optimista, ms probable y
pesimista. De la siguiente manera:



PERT requiere que se calcule la varianza de
cada uno de los tiempos de completacin de
una actividad para cada una de las
actividades de la red
6
4 b m a
T
e

36
) (
2
2
a b

NPJ
Estadstica de la ruta crtica: uno de los
objetivos principales del PERT es encontrar el
tiempo medio y la desviacin estndar de todo el
proyecto.
El tiempo total de finalizacin del proyecto se
distribuye normalmente con media y
desviacin estndar para las actividades
de la ruta crtica

Esta es la desviacin estndar de la ruta crtica.

en e e e
T T T T ...
3 2 1

2 2
2
2
1
...
n

Ejemplo:
El Vicepresidente de SHARP Co. Proporcion tres de los tiempos
que se requieren para terminar cada una de las actividades del
proyecto de la rasuradora.

La ventaja de tener tres estimaciones de tiempos es que puede
calcularse la dispersin de los tiempos de las actividades y puede
utilizarse esta informacin para la incertidumbre de que se termine
de acuerdo con el programa.
Tiempos dados
Actividad Tiempo
optimista (a)
Tiempo ms
probable(m)
Tiempo
pesimista(b)
Actividades
Precedentes
A 3 5.5 11
B 1 1.5 5
C 1.5 3 4.5 A
D 1.2 3.2 4 B
E 2 3.5 8 C
F 1.8 2.8 5 D
G 3 6.5 7 E
H 2 4.2 5.2 F
I 0.5 0.8 2.3 G-H
J 0.8 2.1 2.8 I
Calculo del tiempo esperado y la varianza para c/u de las
actividades del proyecto.
Actividad Tiempo
optimista
(a)
Tiempo
ms
probable(m
)
Tiempo
pesimista(
b)
Tiempo
esperado
Varianza
A 3 5.5 11 6 1.78
B 1 1.5 5 2 0.44
C 1.5 3 4.5 3 0.25
D 1.2 3.2 4 3 0.22
E 2 3.5 8 4 1.00
F 1.8 2.8 5 3 0.28
G 3 6.5 7 6 0.44
H 2 4.2 5.2 4 0.28
I 0.5 0.8 2.3 1 0.09
J 0.8 2.1 2.8 2 0.11
Solucin : ruta crtica
Ruta
crtica
Anlisis de los datos
A partir de los datos puede observarse que la actividad A es la que
tiene mayor incertidumbre que la J, como se evidencia con una
varianza de 1.78 en comparacin con un valor de 0.11.
Esto puede verificarse al examinar las columnas correspondientes
al tiempo optimista y el tiempo pesimista. Aqu el intervalo de la
actividad es de 3.0 a 11.0, en tanto que el intervalo de la actividad J
es de 0.8 a 2.8
La varianza proporciona de hecho una medida de certidumbre en
las estimaciones de las actividades.
Calculo de la media y la varianza del proyecto
Para el proyecto SHARP tenemos la ruta crtica A-C-E-G-I-J, con un
tiempo esperado de 22 semanas. Por tanto la varianza para el
proyecto es:




La desviacin estndar para la terminacin del proyecto es 1.92
semanas.
2 2 2 2 2 2 2
J I G E C A

67 . 3 11 . 0 09 . 0 44 . 0 00 . 1 25 . 0 78 . 1
2

92 . 1
22 2 1 6 4 3 6

J I G E C A
Te Te Te Te Te Te
Grfico de la distribucin normal del tiempo del
proyecto
92 . 1
22

28 26 24 22 20 18 16
3 2 1 0 1 - 2 - 3
Escala X
Escala Z
Determinacin de las probabilidades de ejecucin de
una actividad o del proyecto
Para el proyecto SHARP necesitamos determinar:
Grfico de la distribucin de tiempo del proyecto

x
z
El vice-presidente de SHARP Co. Ha indicado que sera deseable
que terminara el proyecto antes de 26 das y le gustara saber con
que probabilidad.
Por tanto:





Utilizando Z=2.08 y buscando en una tabla de distribucin normal, se
encuentra que dicho valor corresponde a 0.9812 =98.12%

Cul es la probabilidad de que el proyecto finalice en 25 semanas o
menos ? P(x25)
Cul es la probabilidad de que el proyecto finalice en ms de 26
semanas? P(x26)=1-P(x26)
26 x 1.92 22
08 . 2
92 . 1
22 26

x
z
Grfico de la distribucin normal del tiempo del
proyecto
92 . 1
22

28 26 24 22 20 18 16
Escala X
Escala Z
96.12%
3.88%
NPJ
LA SUERTE FAVORECE A
LA MENTE BIEN
PREPARADA
NPJ