Gantt CPM Pert

GANTT - CPM - PERT
Catedrático: Mtro. Miguel Humberto Moreno Carrillo
Asignatura: Métodos de optimización
miguelmoreno@universidadmundomaya.edu.mx
1 MTRO. MIGUEL HUMBERTO MORENO CARRILLO

Introducción
2 MÉTODOS
MTRO. MIGUEL DE OPTIMIZACIÓN
HUMBERTO MORENO CARRILLO 2
INTRODUCCIÓN DEL TEMA
Ante proyectos complejos es preferible utilizar los modelos de redes

para administrarlos, ya que las relaciones de precedencia son
fácilmente expuestas. Adicionalmente, cuando el tiempo de alguna
actividad es modificado, el diagrama de Gantt debe modificarse
manualmente.
En un diagrama de redes, un algoritmo puede fácilmente actualizar el

tiempo total de proyecto, ante la modificación en la duración de una
actividad. Sin embargo, los modelos de redes son más complicados,
difíciles de entender, y más costosos de usar, por lo que solamente se
sugieren para proyectos complejos.
3 MÉTODOS
INTRODUCCIÓN DEL TEMA
Los dos modelos de redes más usados actualmente fueron

desarrollados en los años cincuenta:
• PERT: La técnica de evaluación y revisión de Programas, se

desarrolló para administrar el proyecto de submarino nuclear
Polaris, por parte de la Marina de los Estados Unidos, que en
su momento involucró a más de 3,000 proveedores, y se logró
anticipar dos años la conclusión del proyecto.
• CPM/MRC(Ruta crítica): Fue desarrollado para administrar los

cierres, con propósitos de mantenimiento en instalaciones
químicas del famoso productor Dupont. Considera actividades
con tiempos muy precisos, por lo que la duración del proyecto
es muy predecible.
4 MÉTODOS
Gantt
5 MÉTODOS
INTRODUCCIÓN A DIAGRAMA DE GANTT
Las gráficas de Gantt, diseñadas por Henry L. Gantt, son una

representación visual que permite identificar la secuencia de las
actividades de un proyecto y la precedencia que guardan las
actividades entre sí, además de dar una idea de la duración de las
actividades y del proyecto en su conjunto.
6 MÉTODOS
INTRODUCCIÓN A DIAGRAMA DE GANTT
Se utilizan con frecuencia por la facilidad de

construcción y de comprensión.
Sin embargo, en proyectos muy complejos, pueden

resultar inadecuadas, ya que no pueden representar
todas las relaciones posibles entre las actividades, y no
es fácil realizar modificaciones en el proceso cuando son
muy elaboradas.
Las gráficas de Gantt suelen recibir otros nombres,

como cronogramas (gráficos de tiempo) y gráficas de
barras.
7 MÉTODOS
PASOS PARA DESARROLLARLA
Para construir una gráfica de Gantt, se hace una lista de

actividades en una secuencia vertical, como si fuera una
estructura de división del trabajo, y en el sentido horizontal se
hace la representación del tiempo, en una escala de unidades
manejables para el proyecto, ya sean días o semanas.
Se identifica la secuencia de cada actividad, identificando su

actividad predecesora y las actividades dependientes. La duración
de la actividad se identifica por la extensión horizontal de la
actividad, y se grafica cada una de las actividades, en secuencia
conforme puedan iniciar, al término de sus actividades
predecesoras.
8 MÉTODOS
EJEMPLO
La siguiente representación muestra un proyecto de instalación de

una nueva bodega para una empresa:
9 MÉTODOS
CIERRE
Una gráfica como ésta permitirá al administrador o gerente de

proyecto revisar continuamente el avance del proyecto con
facilidad, así como comparar el tiempo presupuestado, y graficar
el avance de cada actividad en el momento de hacer la revisión,
permitiéndole tomar decisiones sobre asignación de recursos y
asegurar suministros, o realizar cualquier ajuste que considere
conveniente.
Con la ayuda de software, se puede administrar un proyecto,

programando las actividades del proyecto, con sus relaciones de
precedencia y estimando los indicando tiempos de duración, en
una línea de tiempo. El diagrama resultante se llama diagrama de
Gantt. Microsoft Project te ayuda a ejecutar proyectos fácilmente.
Las plantillas integradas y las conocidas herramientas de
programación ayudan a los administradores de proyectos y a los
equipos a mantener su productividad.
10 MÉTODOS
CPM/MRC
11 MÉTODOS
MÉTODO CPM
El Método de Ruta Crítica (Critical Path Method), corresponde a

las redes de TIEMPO CONSTANTE, para conocer la manera de
administrar y optimizar el tiempo de proyecto.
Parte del supuesto de que todas las actividades tienen una

duración conocida y prácticamente constante.
Son actividades que se realizan, de manera repetida, y se puede

estimar con relativa certeza su duración, por lo que se asume
como constante.
12 MÉTODOS
PASOS PARA RUTA CRÍTICA (MRC)
1. Identificar cada actividad del proyecto y estimar el tiempo

de duración, normalmente es conocido porque son
actividades rutinarias con tiempos ya predecibles.
2. Determinar la secuencia de actividades y construir

diagrama de red que explique las relaciones de
precedencia.
3. Determinar el programa de inicio/terminación tempranos

e inicio/terminación tardíos.
4. Determinar las holguras y la ruta crítica.
13 MÉTODOS
PERT
14 MÉTODOS
CARACTERÍSTICAS DE PERT
1. El proyecto debe tener las actividades claramente identificadas.
2. Los puntos de inicio y de terminación deben ser precisos.
3. En proyectos que tienen muchas actividades interrelacionadas.
4. Útil en proyectos con arreglos opcionales posibles y con

secuencias y plazos de actividades.
15 MÉTODOS
¿CÓMO FUNCIONA PERT?
1. Actividades claras.
2. Ordenación entre actividades.
3. Construir un diagrama de relaciones de precedencia.
4. Plazos de ejecución de cada actividad definidos.
5. Se calcula el camino crítico y otros datos del

funcionamiento del proyecto.
6. Revisión periódica del proyecto
16 MÉTODOS
TIEMPOS POSIBLES EN PERT
Se basa en la consideración de TRES TIEMPOS POSIBLES

para cada actividad:
• Tiempo optimista (To).

• Tiempo más probable (Tm).
• Tiempo considerado pesimista (Tp).
Estos tiempos consideran duraciones que son difíciles de

predecir, como sucede en muchas actividades de investigación o
proyectos, en los que las actividades se realizan por primera vez.
17 MÉTODOS
TIEMPO ESPERADO
Con estos tres tiempos definidos se estima el tiempo esperado de la

actividad (Te) de la siguiente forma:
𝑇𝑜 + 4𝑇𝑚 + 𝑇𝑝
𝑇𝑒 =
6
En esta expresión, el tiempo más probable (Tm) tiene un peso cuatro
veces mayor que los tiempos pesimistas y optimistas, y el resultado (el
tiempo esperado) es usado como base, para hacer las estimaciones de
la duración de un proyecto.
18 MÉTODOS
VARIABILIDAD (VARIANZA)
Sin embargo, se puede considerar la variabilidad de cada una de las

actividades, para estimar la probabilidad de que alguna actividad tenga
una determinada duración, mediante la siguiente expresión:
2
𝑇𝑝 − 𝑇𝑜
𝑉𝑎𝑟𝑖𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 𝜎 2 =
6
La varianza en estadística se representa como 𝜎2
19 MÉTODOS
VALOR ESPERADO Y VARIANZA (RUTA CRITICA)
Así, obtenida la varianza de cada actividad se puede acumular el tiempo

esperado de la ruta crítica:
𝐸 𝑇 = ෍ 𝑇𝑒 = 𝑇𝑒1 + 𝑇𝑒2 + ⋯ . + 𝑇𝑒𝑚

𝑅𝑢𝑡𝑎 𝑐𝑟í𝑡𝑖𝑐𝑎
Y la varianza de la ruta crítica:
𝑉 𝑇 = ෍ 𝜎 2 = 𝜎 21 + 𝜎 22 + ⋯ + 𝜎 2𝑚
𝑅𝑢𝑡𝑎 𝑐𝑟í𝑡𝑖𝑐𝑎
E(T) representa el valor esperado del tiempo de la ruta crítica, y V(T)

representa la varianza del tiempo de la ruta crítica.
20 MÉTODOS
EJEMPLO
21 MÉTODOS
En base a la tabla de a continuación, determinar por medio de PERT, ¿cuál
es la probabilidad de que el proyecto se desarrolle en 34 semanas o menos?
To Tm Tp
ACTIVIDAD Precedente
(Optimista) (Probable) (Pesimista)
A 1 4 7 -
B 2 6 7 A
C 3 4 6 A,D
D 6 12 14 A
E 3 6 12 D
F 6 8 16 B,C
G 1 5 6 E,F
22 MÉTODOS
B
A C F G
23 MÉTODOS
CALCULAR EL TIEMPO ESPERADO DE CADA ACTIVIDAD
To Tm Tp TIEMPO ESPERADO
(Optimista) (Probable) (Pesimista) (TE)
A 1 4 7 - 4.00
B 2 6 7 A 5.50
C 3 4 6 A,D 4.17
D 6 12 14 A 11.33
E 3 6 12 D 6.50
F 6 8 16 B,C 9.00
G 1 5 6 E,F 4.50
𝑇𝑜 + 4𝑇𝑚 + 𝑇𝑝 1 + 4 ∗ 4 + 7
𝑇𝐸 𝐴 = = = 4.00
6 6
6 + 4 ∗ 12 + 14
𝑇𝐸 𝐷 = = 11.33
6
24 MÉTODOS
CALCULAR LA VARIANZA DE CADA ACTIVIDAD
To Tm Tp VARIANZA
(Optimista) (Probable) (Pesimista)
A 1 4 7 - 1.0
B 2 6 7 A 0.7
C 3 4 6 A,D 0.3
D 6 12 14 A 1.8
E 3 6 12 D 2.3
F 6 8 16 B,C 2.8
G 1 5 6 E,F 0.7
2 2
𝑇𝑝 − 𝑇𝑜 7−1
𝜎 2 (𝐴) = = = 1.00
6 6
2 2
2
𝑇𝑝 − 𝑇𝑜 12 − 3
𝜎 𝐸 = = = 2.25 ≈ 2.3
6 6
25 MÉTODOS
RUTA CRÍTICA (CPM)
4 9.5
14 19.5 H=10
B(5.50)
0 4
19.5 28.5 28.5 33
0 4
15.33 19.5 28.5 33
19.5 28.5
H=0 H=0
15.33 19.5 H=0
H=0
A(4.0) C(4.17) F(9.00) G(4.50)
D(11.33) 15.33 21.83

22 28.5
4 15.33
H=0
4 15.33
E(6.50)
H=6.67
26 MÉTODOS
SUMATORIA DE TIEMPO ESPERADO Y VARIANZA
Se determina que la ruta crítica (tiempo del proyecto) es: A-D-C-F-G con un peso de
33, por lo que se ignoran los puntos B y E en el estudio.
To Tm Tp TIEMPO ESPERADO VARIANZA

(Optimista) (Probable) (Pesimista) DE LA RUTA CRITICA
A 1 4 7 - 4.00 1.0
C 3 4 6 A,D 4.17 0.3
D 6 12 14 A 11.33 1.8
F 6 8 16 B,C 9.00 2.8
G 1 5 6 E,F 4.50 0.7
SUMA 33.00 6.60
La sumatoria de los tiempos esperados se almacena en E(T), y la sumatoria

de la varianza se almacena en V(T)
E(T) = 33 V(T) = 6.60
27 MÉTODOS
DISTRIBUCIÓN NORMAL
Haciendo uso de la distribución normal asociada a estos eventos,

con un proyecto con duración de 33 semanas, y una varianza de 6.6
semanas, que se obtuvo por medio de PERT.
¿Cuál es la probabilidad de terminar el proyecto en 34 semanas o

menos?
E(T) = 33 semanas V(T) = 6.6 Semanas X = 34 Semanas
𝑋−𝐸(𝑇) 34−33
𝑍= = = 0.3892
𝑉(𝑇) 6.6
Z ≈ 0.39
28 MÉTODOS
DISTRIBUCIÓN NORMAL
Utilizando las tablas de la distribución normal estándar, y con una

Z=0.39
Tenemos que la probabilidad de concluir el proyecto en 34

semanas o menos es del 65.17%
29 MÉTODOS

Gantt CPM Pert

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Gantt CPM Pert

Cargado por

Copyright:

Formatos disponibles

GANTT - CPM - PERT

Catedrático: Mtro. Miguel Humberto Moreno Carrillo

Asignatura: Métodos de optimización

1 MTRO. MIGUEL HUMBERTO MORENO CARRILLO

Ante proyectos complejos es preferible utilizar los modelos de redes

En un diagrama de redes, un algoritmo puede fácilmente actualizar el

Los dos modelos de redes más usados actualmente fueron

• PERT: La técnica de evaluación y revisión de Programas, se

• CPM/MRC(Ruta crítica): Fue desarrollado para administrar los

Las gráficas de Gantt, diseñadas por Henry L. Gantt, son una

Se utilizan con frecuencia por la facilidad de

Sin embargo, en proyectos muy complejos, pueden

Las gráficas de Gantt suelen recibir otros nombres,

Para construir una gráfica de Gantt, se hace una lista de

Se identifica la secuencia de cada actividad, identificando su

La siguiente representación muestra un proyecto de instalación de

Una gráfica como ésta permitirá al administrador o gerente de

Con la ayuda de software, se puede administrar un proyecto,

El Método de Ruta Crítica (Critical Path Method), corresponde a

Parte del supuesto de que todas las actividades tienen una

Son actividades que se realizan, de manera repetida, y se puede

1. Identificar cada actividad del proyecto y estimar el tiempo

2. Determinar la secuencia de actividades y construir

3. Determinar el programa de inicio/terminación tempranos

4. Determinar las holguras y la ruta crítica.

1. El proyecto debe tener las actividades claramente identificadas.

2. Los puntos de inicio y de terminación deben ser precisos.

3. En proyectos que tienen muchas actividades interrelacionadas.

4. Útil en proyectos con arreglos opcionales posibles y con

2. Ordenación entre actividades.

3. Construir un diagrama de relaciones de precedencia.

4. Plazos de ejecución de cada actividad definidos.

5. Se calcula el camino crítico y otros datos del

6. Revisión periódica del proyecto

Se basa en la consideración de TRES TIEMPOS POSIBLES

• Tiempo optimista (To).

Estos tiempos consideran duraciones que son difíciles de

Con estos tres tiempos definidos se estima el tiempo esperado de la

Sin embargo, se puede considerar la variabilidad de cada una de las

La varianza en estadística se representa como 𝜎2

Así, obtenida la varianza de cada actividad se puede acumular el tiempo

𝐸 𝑇 = ෍ 𝑇𝑒 = 𝑇𝑒1 + 𝑇𝑒2 + ⋯ . + 𝑇𝑒𝑚

Y la varianza de la ruta crítica:

E(T) representa el valor esperado del tiempo de la ruta crítica, y V(T)

D(11.33) 15.33 21.83

To Tm Tp TIEMPO ESPERADO VARIANZA

SUMA 33.00 6.60

La sumatoria de los tiempos esperados se almacena en E(T), y la sumatoria

E(T) = 33 V(T) = 6.60

Haciendo uso de la distribución normal asociada a estos eventos,

¿Cuál es la probabilidad de terminar el proyecto en 34 semanas o

E(T) = 33 semanas V(T) = 6.6 Semanas X = 34 Semanas

Utilizando las tablas de la distribución normal estándar, y con una

Tenemos que la probabilidad de concluir el proyecto en 34

También podría gustarte