PROGRAMACIN PERT/TIEMPO PROGRAMACIN PERT/TIEMPO CPM/RUTA CPM/RUTA

CRTICA CRTICA
4 1 4 1 Generalidades Generalidades 4.1. 4.1. Generalidades Generalidades
PERT PERT y y CPM CPM estn basados sustancialmente en los mismos conceptos, estn basados sustancialmente en los mismos conceptos,
aunque representan algunas diferencias fundamentales. aunque representan algunas diferencias fundamentales. Primero, segn fueron Primero, segn fueron
desarrollados originalmente los mtodos PERT estuvieron basados en desarrollados originalmente los mtodos PERT estuvieron basados en desarrollados originalmente, los mtodos PERT estuvieron basados en desarrollados originalmente, los mtodos PERT estuvieron basados en
estimaciones probabilsticas de la duracin de actividades, lo cual dio por estimaciones probabilsticas de la duracin de actividades, lo cual dio por
resultado una resultado una ruta probabilstica a travs de una red de ruta probabilstica a travs de una red de actividades y un tiempo actividades y un tiempo
probabilista de terminacin del proyecto. probabilista de terminacin del proyecto. Los mtodos CPM, Los mtodos CPM, por su parte, por su parte,
suponen tiempo de actividades constantes o deterministas. suponen tiempo de actividades constantes o deterministas. p p p p
4 2 TERMINOLOGA 4 2 TERMINOLOGA 4.2. TERMINOLOGA 4.2. TERMINOLOGA
Definicin. Definicin.- - Es una tcnica de planificacin que utiliza un modelo matemtico Es una tcnica de planificacin que utiliza un modelo matemtico
PERT PERT (Tcnicas para la Revisin y Evaluacin de Proyectos) (Tcnicas para la Revisin y Evaluacin de Proyectos)
Permite optimizar el tiempo de un proyecto con la utilizacin adecuada de Permite optimizar el tiempo de un proyecto con la utilizacin adecuada de
recursos. recursos.
Planificar, evaluar y realizar correctivos de un proyecto sobre la marcha en Planificar, evaluar y realizar correctivos de un proyecto sobre la marcha en
menor tiempo y costo. menor tiempo y costo.
CPM (Mtodo de un Ruta Crtica) CPM (Mtodo de un Ruta Crtica) ( ) ( )
Permite determinar la ruta que permita establecer la duracin del proyecto. Permite determinar la ruta que permita establecer la duracin del proyecto.
La grfica de GANTT muestra la relacin entre los eventos significativos de la La grfica de GANTT muestra la relacin entre los eventos significativos de la
4.3. Grafica de GANTT como antecedente del PERT 4.3. Grafica de GANTT como antecedente del PERT
La grfica de GANTT muestra la relacin entre los eventos significativos de la La grfica de GANTT muestra la relacin entre los eventos significativos de la
misma actividad pero no las relaciones entre los eventos de las diferentes misma actividad pero no las relaciones entre los eventos de las diferentes
2
La escala de t iempo puede ser en semanas, das, meses, et c. La escala de t iempo puede ser en semanas, das, meses, et c.
4.4. RED PERT.-
Def i ni ci n.- Es una t cnica que nos permit e planificar la consecucin de un obj et o
de un proyect o en general No solo es planificacin si no t ambin se puede medir el de un proyect o en general. No solo es planificacin si no t ambin se puede medir el
avance de su proyect o u obj et o. Una vez evaluado se puede t omar decisiones y
t omar correct ivos, permit e planificar y mej orar lo planificado
Apl i caci ones.- p
Const ruccin
Desarrollo de sist emas informt icos
Cont roles y audit orias financieras
I nst alacin de plant as indust riales I nst alacin de plant as indust riales
Requi si t os par a l a apl i caci n de Red PERT.- Los proyect os deben cumplir:
Proyect os grandes que t engan gran cant idad de act ividades
Que sean proyect os dinmicos, que est n suj et os a cambios cont inuos
Proyect os por lo general de gran inversin econmica (cost osos)
En proyect os urgent es
Pr oyect os no apl i cabl es ( Donde no se puede usar PERT)
En proyect os que t engan una t rayect oria lineal u horizont al En proyect os que t engan una t rayect oria lineal u horizont al
Proyect os que sean pequeos
Vent aj as.-
Conocer el t iempo de inicializacin y finalizacin del proyect o
S b l t i t i d t Saber el t iempo y cost o mnimo de un proyect o
Permit e una flexibilidad y un refinamient o en los proyect os.
Terminologa.-
a) Actividades a) Actividades a) Actividades. a) Actividades.- -
Estn representadas por una flecha Estn representadas por una flecha
No importa la magnitud de la flecha ni su direccin No importa la magnitud de la flecha ni su direccin
Lo importante es la secuencia o la relacin de las actividades Lo importante es la secuencia o la relacin de las actividades Lo importante es la secuencia o la relacin de las actividades Lo importante es la secuencia o la relacin de las actividades
Toda actividad tiene duracin y es una parte del proyecto Toda actividad tiene duracin y es una parte del proyecto
b) Eventos. b) Eventos.--
Estn representados por crculos Estn representados por crculos p p p p
Los eventos no tienen duracin, llamados tambin Hitos Los eventos no tienen duracin, llamados tambin Hitos
Permiten marcar puntos en el tiempo Permiten marcar puntos en el tiempo
Existen eventos iniciales y finales Existen eventos iniciales y finales
Se les asigna un nmero Se les asigna un nmero
Enumeracin de Eventos Enumeracin de Eventos
Existen Existen normas normas para enumerar los eventos: para enumerar los eventos:
E f ibl d i i d d h d ib h i b j E f ibl d i i d d h d ib h i b j Es preferible enumerar de izquierda a derecha y de arriba hacia abajo Es preferible enumerar de izquierda a derecha y de arriba hacia abajo
El evento de finalizacin debe ser mayor al de inicio El evento de finalizacin debe ser mayor al de inicio
Existen reglas para enumerar eventos: Existen reglas para enumerar eventos:
Para enumerar un evento deber enumerarse antes los eventos que estn Para enumerar un evento deber enumerarse antes los eventos que estn Para enumerar un evento deber enumerarse antes los eventos que estn Para enumerar un evento deber enumerarse antes los eventos que estn
en los extremos de las flechas o de las actividades que concurren o en los extremos de las flechas o de las actividades que concurren o
llegan a dicho evento. llegan a dicho evento.
c) Relaciones. c) Relaciones.--
La grafica permite establecer claramente la secuencia de las relaciones y estas La grafica permite establecer claramente la secuencia de las relaciones y estas
pueden ser: pueden ser: pp
PRECEDENCIA O ANTECEDENCIA PRECEDENCIA O ANTECEDENCIA
A la actividad A no le antecede ninguna actividad
A la actividad B le antecede la actividad A
A la actividad C le antecede la actividad B A la actividad C le antecede la actividad B
Que actividades llegan al inicio de la actividad en referencia?
SECUENCIA
A la actividad A le sigue la actividad B
A la actividad B le sigue la actividad C
A la actividad C le no le sigue ninguna actividad A la actividad C le no le sigue ninguna actividad
Que actividades salen del final de la actividad en referencia?
CONCURRENCIA
SALIDA
A y B salen del mismo evento
LLEGADA LLEGADA
A y B llegan al mismo evento A y B llegan al mismo evento
d) Actividades Ficticias d) Actividades Ficticias
No tienen duracin o su tiempo de duracin es igual a cero
Es un artificio grfico, sirve para representar relaciones complejas en una RED
Ejemplo: Condiciones de las relaciones.
1. A Y B son concurrentes de llegada
2. a D le antecede Ay B
3. C y D tienen concurrencia de salida
4 a C le antecede solo A 4. a C le antecede solo A
4.5. PERT/TIEMPO. 4.5. PERT/TIEMPO.--
Es importante el clculo de tiempos estimados para cada una de las actividades del Es importante el clculo de tiempos estimados para cada una de las actividades del
proyecto para determinar la duracin total del mismo y as tener la aceptacin o la proyecto para determinar la duracin total del mismo y as tener la aceptacin o la
negacin de su realizacin negacin de su realizacin negacin de su realizacin. negacin de su realizacin.
Tiempo Esperado (Te). Tiempo Esperado (Te).-- Es el tiempo de duracin de cada actividad y estos tiempos Es el tiempo de duracin de cada actividad y estos tiempos
son proporcionados por especialistas en cada una de las materias. son proporcionados por especialistas en cada una de las materias.
Se obtiene a travs de estadstica y la probabilidad (BETA) Se obtiene a travs de estadstica y la probabilidad (BETA)
T ( 4 b) / 6 T ( 4 b) / 6 Te = (a + 4m + b) / 6 Te = (a + 4m + b) / 6
Donde: Donde:
a = Tiempo ms optimista, es el tiempo en que puede durar una actividad en las a = Tiempo ms optimista, es el tiempo en que puede durar una actividad en las
mejores condiciones posibles. mejores condiciones posibles. ejo es co d c o es pos b es ejo es co d c o es pos b es
b = Tiempo ms pesimista, que es el tiempo ms largo que puede demorarse una b = Tiempo ms pesimista, que es el tiempo ms largo que puede demorarse una
actividad en las peores condiciones posibles. actividad en las peores condiciones posibles.
m = Tiempo ms probable o medio, es el tiempo en el que puede desarrollarse una m = Tiempo ms probable o medio, es el tiempo en el que puede desarrollarse una
actividad en condiciones normales actividad en condiciones normales actividad en condiciones normales. actividad en condiciones normales.
Ejemplo: Ejemplo:
a = 4 h a = 4 h Te = (4 + 4*8 +16)/6 Te = (4 + 4*8 +16)/6
m = 8 h m = 8 h Te = 8,7 h Te = 8,7 h
b = 16 h b = 16 h
Tiempos Ms Prximos y Ms Tardos de una actividad. Tiempos Ms Prximos y Ms Tardos de una actividad.- -
Tiempo Ms Prximo. Tiempo Ms Prximo.- - Es la fecha ms temprana de inicio de la actividad y se calcula Es la fecha ms temprana de inicio de la actividad y se calcula
de izquierda a derecha o del inicio al final de izquierda a derecha o del inicio al final de izquierda a derecha o del inicio al final de izquierda a derecha o del inicio al final
Tiempo Ms Tardo. Tiempo Ms Tardo.- - Es fecha ms lejana del inicio de una actividad, se calcula del Es fecha ms lejana del inicio de una actividad, se calcula del
final al inicio. final al inicio.
ti = tiempo ms prximo de inicio ti = tiempo ms prximo de inicio
tt i = tiempo ms tardo de inicio i = tiempo ms tardo de inicio
t j = tiempo ms prximo de finalizacin t j = tiempo ms prximo de finalizacin
ttj = tiempo ms tardo de finalizacin j = tiempo ms tardo de finalizacin tt j tiempo ms tardo de finalizacin j tiempo ms tardo de finalizacin
Ejemplo: Ejemplo:
Holgura de Eventos.- Es la diferencia entre el tiempo ms tardo menos el tiempo g
ms prximo de un evento.
Ejem: t3 = 8
t3 = 15 Hi = 15-8
Hi = ti ti Hi = t i ti
Holgura de Actividades. Holgura de Actividades.- - Se define como la flexibilidad de realizacin de ciertas Se define como la flexibilidad de realizacin de ciertas
actividades, cuando una actividad puede iniciar lo ms pronto posible o concluir lo actividades, cuando una actividad puede iniciar lo ms pronto posible o concluir lo actividades, cuando una actividad puede iniciar lo ms pronto posible o concluir lo actividades, cuando una actividad puede iniciar lo ms pronto posible o concluir lo
ms tarde posible. ms tarde posible.
Hij = t Hij = tj j { ti + tij } { ti + tij }
Cronograma de Actividades ( Diagrama de Gantt). Cronograma de Actividades ( Diagrama de Gantt).--
VARIABILIDAD EN LOS TIEMPOS DE LOS PROYECTOS VARIABILIDAD EN LOS TIEMPOS DE LOS PROYECTOS
Qu se gana al hacer tres estimaciones?. Qu se gana al hacer tres estimaciones?.
Por qu no simplemente estimar los valores esperados y hacer los clculos de Por qu no simplemente estimar los valores esperados y hacer los clculos de
PERT/CPM con base a stos valores? PERT/CPM con base a stos valores?
La respuesta es: La respuesta es: La respuesta es: La respuesta es:
Necesito saber que tan confiables son las estimaciones de los tiempos estimados Necesito saber que tan confiables son las estimaciones de los tiempos estimados
Si el tiempo requerido para terminar una actividad es muy grande entonces tendremos Si el tiempo requerido para terminar una actividad es muy grande entonces tendremos
fi l ti d i l ti fi l ti d i l ti menos confianza en el tiempo esperado que si el tiempo es menor. menos confianza en el tiempo esperado que si el tiempo es menor.
Ejemplo: Ejemplo:
Si las tres estimaciones fueran 2, 3 y 4 o 1.8, 2.8, y 5.0, en ambos el tiempo promedio Si las tres estimaciones fueran 2, 3 y 4 o 1.8, 2.8, y 5.0, en ambos el tiempo promedio
es 3, pero en el primero tendramos mas confianza ya que tienen menor variabilidad. Un es 3, pero en el primero tendramos mas confianza ya que tienen menor variabilidad. Un , p p y q , p p y q
intervalo amplio de las estimaciones representa mayor incertidumbre. intervalo amplio de las estimaciones representa mayor incertidumbre.
A menor confianza, la probabilidad de terminar un proyecto a una fecha dada se reduce. A menor confianza, la probabilidad de terminar un proyecto a una fecha dada se reduce.
Se utiliza la VARIANZA como medida para describir la Se utiliza la VARIANZA como medida para describir la variacion variacion de las estimaciones en de las estimaciones en
los tiempos de las actividades. los tiempos de las actividades.
2
| |
ti t t i i t t
VARIANZA: VARIANZA:
2
6
. .
|
.
|

\
|

=
optimosta t pesimista t
t
o
VARIABILIDAD EN LA FECHA DE TERMINACION DEL PROYECTO VARIABILIDAD EN LA FECHA DE TERMINACION DEL PROYECTO
Puesto que la varianza de una actividad, da una medida de la variacin en la Puesto que la varianza de una actividad, da una medida de la variacin en la
incertidumbre puede utilizarse para calcular la variacin total en el tiempo esperado del incertidumbre puede utilizarse para calcular la variacin total en el tiempo esperado del incertidumbre, puede utilizarse para calcular la variacin total en el tiempo esperado del incertidumbre, puede utilizarse para calcular la variacin total en el tiempo esperado del
termino del proyecto. termino del proyecto.
Para calcular las probabilidades de la culminacin del proyecto a una fecha dada, Para calcular las probabilidades de la culminacin del proyecto a una fecha dada,
d b b t l ti tili d t t d ti d b b t l ti tili d t t d ti debemos saber como se comportan los tiempos, utilizando conceptos estadsticos debemos saber como se comportan los tiempos, utilizando conceptos estadsticos
donde los tiempos de terminacin de un proyecto siguen una DISTRIBUCIN NORMAL donde los tiempos de terminacin de un proyecto siguen una DISTRIBUCIN NORMAL
1. 1.-- Se suman las varianzas de las actividades que forman parte de la ruta critica y de Se suman las varianzas de las actividades que forman parte de la ruta critica y de Se su a as a a as de as act dades que o a pa te de a uta c t ca y de Se su a as a a as de as act dades que o a pa te de a uta c t ca y de
esta forma se determinara la VARIANZA DEL PROYECTO esta forma se determinara la VARIANZA DEL PROYECTO
2. 2.-- Sabemos de la estadstica bsica que la desviacin estndar es igual a la raz Sabemos de la estadstica bsica que la desviacin estndar es igual a la raz
cuadrada de la varianza por lo tanto la desviacin estndar para la terminacin del cuadrada de la varianza por lo tanto la desviacin estndar para la terminacin del cuadrada de la varianza, por lo tanto la desviacin estndar para la terminacin del cuadrada de la varianza, por lo tanto la desviacin estndar para la terminacin del
proyecto es proyecto es
3. 3.-- En el desarrollo de PERT se utilizara la formula de distribucin normal que ser: En el desarrollo de PERT se utilizara la formula de distribucin normal que ser:
2
o o =
qq
u= tiempo esperado u= tiempo esperado
o

=
X
Z
u= tiempo esperado u= tiempo esperado
X=tiempo , de culminacin(probable) X=tiempo , de culminacin(probable)