Gráfico de Gantt desde 1913, siendo ésta la única herramienta disponible hasta
finales de los años cincuenta.
Para el proyecto de construcción de submarinos atómicos, armados con
proyectiles "Polaris", se desarrolla un nuevo método para solucionar el
problema de la planificación (coordinar 250 empresas, 9000 subcontratas y
numerosas agencias gubernamentales). Este método se denomina PERT
En la misma época, la compañía Du Pont crea una técnica similar al PERT, a la
que denominan CPM (Critical Path Method), Método del Camino Crítico.
MÉTODO PERT: PRINCIPIOS BÁSICOS
Actividad Ejecución de una tarea que exige para su
realización la utilización de recursos (A, B,
C, D,…)
Suceso Un acontecimiento o un punto en el tiempo.
No consume recursos, sólo indica el
principio o el final de una actividad (1, 2, 3,
4,…)
Prelacione Indican el orden en el que deben
s
desarrollarse las actividades
Representación como un Modelo de Red
PRELACION LINEAL PRELACIONES QUE PRELACIONES QUE ORIGINAN
ORIGINAN UNA DIVERGENCIA
Consideremos un proyecto que CONVERGENCIA
consta de sólo dos actividades A y B. Si la actividad A fuera predecesora
Supongamos que la actividad A es Si suponemos ahora que las de las actividades B y C
predecesora de la actividad B. actividades A y B deben ser
terminadas antes que una
actividad C
Reglas
1. El nodo 1 representa el inicio del proyecto (SUCESO DE INICIO). Por lo tanto, las actividades que
parten del nodo 1 no pueden tener predecesoras.
2. El nodo terminal o final del proyecto debe representar el término de todas las actividades incluidas
en la red (SUCESO FIN):
3. Toda red PERT/CPM debe tener un nodo de inicio y un nodo de finalización.
4. Una actividad no puede ser representada por más de un arco en la red.
5. Dos nodos deben estar conectados por a lo más un arco
Reglas
Para no violar las reglas 4 y 5, a veces es necesario introducir una actividad artificial o dummy que posee
tiempo de duración nulo. Se representan con una línea de trazos.
Ejemplo:
Supongamos que las actividades A y B son predecesoras de la actividad C y además comienzan al mismo
tiempo
No Si
Reglas
6. Cuando dos o más actividades tengan algunas precedentes comunes, pero no todas:
METODO PERT: TIEMPO ESTIMADO
La duración de una actividad no puede fijarse con exactitud (depende de variables aleatorias).
Hay 3 estimaciones
Tiempo optimista (a) Tiempo pesimista (b)
• Representa el tiempo • Representa el tiempo
mínimo en que podría Tiempo probable (m) máximo en que se podría
ejecutarse la actividad (la ejecutar la actividad (la
probabilidad no es superior probabilidad no es superior
al 1 por 100). al 1 por 100).
METODO PERT
METODO PERT
TIEMPO EARLY TIEMPO LAST
• El tiempo early de un cierto • El tiempo last de un suceso i mide
acontecimiento j determina el lo más tarde que se puede llegar a
tiempo mínimo necesario para ese suceso de modo que la
alcanzar ese suceso. duración del proyecto no se vea
• El cálculo se realiza de izquierda a comprometido.
derecha en el grafo asignando un • El tiempo last se calcula de derecha
tiempo early de 0 al suceso inicial. a izquierda del grafo.
• El tiempo early de un suceso j es el • El tiempo last de un suceso j se
mayor de los tiempos necesarios calcula restando a los tiempos last
para alcanzar el suceso j por todos de los acontecimientos en los que
los “caminos” que convergen a él finalizan actividades que parten de
dicho suceso, los tiempos de dichas
actividades, eligiendo la menor
diferencia de todas ellas
METODO PERT
HOLGURA CAMINO
CRÍTICO
• La holgura de un suceso es la • Es el camino que marca la duración
diferencia entre los tiempos early y total del proyecto.
last.
• Es el camino que recorre sucesos
• Es el retraso que se puede sin holguras.
cometer en dicho suceso sin que se
retrase la marcha global del
proyecto
PERT
Los vértices del grafo, representados por circunferencias también llamados nodos, son los sucesos o eventos,
puntos en el tiempo que marca la terminación de una o más actividades y el comienzo de otras u otras.
Número asignado a cada nodo o número
de identificación de la actividad.
Ocurrencia tardía o más lejana (Last),
Ocurrencia temprana (Early), momento o
momento o punto en el tiempo más
punto en el tiempo donde se puede dar la
tardío que puede ocurrir la actividad.
actividad.
Holgura total de que se dispone
para la ocurrencia de una
actividad
METODO PERT: VARIANZA
El cálculo de la varianza nos ayudará a determinar la probabilidad de terminar el proyecto en un plazo determinado.
La varianza (Vari) de cada actividad (i) de la ruta crítica se calcula así:
La varianza del proyecto se calcula así:
METODO PERT: VARIANZA
DURACIÓN A CALCULAR DURACIÓN CAMINO CRITICO
VARIANZA
EL VALOR DE Z SE BUSCA EN UNA DISTRIBUCIÓN NORMAL N(0,1)
METODO PERT: EJEMPLO VARIANZA
Calcular la probabilidad de acabar el
proyecto en 26 semanas si el camino crítico
es:
A,C,E,G,I,J
Buscando este valor en una tabla de distribución normal
encontramos que equivale a 0,9812, es decir que la
probabilidad de culminar el proyecto en 26 semanas o
menos es del 98,12%.
PERT
Se adjunta la propuesta de ejecución de un proyecto. Dibujar el grafo adjunto y calcular la duración del
proyecto. Diagrama de Gantt de actividades.
CPM
CPM
Camino crítico: 1 ‐ 4 ‐ 5 ‐ 8
Actividades críticas: A , D , E , H
Duración del proyecto: 17 meses
Gantt
PERT, CPM Y GANTT
En el cuadro adjunto figuran las actividades en que se descompone el lanzamiento de un nuevo
producto, así como sus correspondientes tiempos de ejecución (en semanas), y las prelaciones
existentes. Construir el correspondiente grafo.
Gantt
• Cada tarea se representa por una línea, mientras que las columnas representan los días, semanas, o meses del
programa, dependiendo de la duración del proyecto.
•El tiempo estimado para cada tarea se muestra a través de una barra horizontal cuyo extremo izquierdo determina la
fecha de inicio prevista y el extremo derecho determina la fecha de finalización estimada.
•Las tareas se pueden colocar en cadenas secuenciales o se pueden realizar simultáneamente.
•Si las tareas son secuenciales, se pueden indicar las prioridades utilizando una flecha qué desciende de las tareas
más importantes hacia las tareas menos importantes. La tarea menos importante no puede llevarse a cabo hasta que
no se haya completado la más importante.
Gantt
• Cada tarea se representa por una línea/rectángulo, mientras que las columnas representan los días, semanas, o
meses del programa, dependiendo de la duración del proyecto.
•El tiempo estimado para cada tarea se muestra a través de una barra horizontal cuyo extremo izquierdo determina la
fecha de inicio prevista y el extremo derecho determina la fecha de finalización estimada.
•Las tareas se pueden colocar en cadenas secuenciales o se pueden realizar simultáneamente.
•Si las tareas son secuenciales, se pueden indicar las prioridades utilizando una flecha qué desciende de las tareas
más importantes hacia las tareas menos importantes. La tarea menos importante no puede llevarse a cabo hasta que
no se haya completado la más importante.
PERT, CPM Y GANTT
PERT - Explicación de la Técnica de revisión y evaluación
de programas ([Link])
[Link]
[Link]
[Link]
camino-critico/
[Link]
Estimar la duración de las actividades - TodoPMP :
TodoPMP
PERT - Técnica de evaluación y revisión de proyectos »
Ingeniería ([Link])
PERT
Los vértices del grafo, representados por circunferencias también llamados nodos, son los sucesos o eventos,
puntos en el tiempo que marca la terminación de una o más actividades y el comienzo de otras u otras.
Número asignado a cada nodo o número
de identificación de la actividad.
Ocurrencia tardía o más lejana (Last),
Ocurrencia temprana (Early), momento o
momento o punto en el tiempo más
punto en el tiempo donde se puede dar la
tardío que puede ocurrir la actividad.
actividad.
Holgura total de que se dispone
para la ocurrencia de una
actividad
METODO PERT: TIEMPO ESPERADO
METODO PERT: TIEMPO ESPERADO
METODO PERT: TIEMPO ESPERADO
METODO PERT: TIEMPO ESPERADO
METODO PERT: TIEMPO ESPERADO