Optimización II

Clase: Malla CPM

Contenido

1. Introducción.
2. Terminología.
3. Malla CPM.
Resultado de aprendizaje

Aplica la malla CPM, a la solución de planificación de

proyectos de diferentes actividades.
 Introducción

▪ El método de la ruta crítica CPM (Critical Path Method), es un algoritmo

basado en la teoría de redes diseñado para facilitar la planificación y control de
proyectos.

▪ El resultado final del CPM será un cronograma para el proyecto, en el cual se

podrá conocer la duración total del mismo, y la clasificación de las actividades
según su criticidad.
 Diferencias entre malla PERT y malla CPM

▪ La diferencia principal entre malla PERT y malla CPM es cómo se estiman los
tiempos de las actividades presentes en la malla.

▪ La malla PERT supone que el tiempo para realizar cada una de las actividades es
una variable aleatoria descrita por una distribución de probabilidad (distribución
estadística Beta).

▪ La malla CPM por otra parte, infiere que los tiempos de las actividades se
conocen en forma determinísticas, y se pueden variar cambiando el nivel de
recursos utilizados.
 Malla CPM: vista desde el punto del administrador

Entradas:
• Lista de actividades del proyecto.
• Precedencia y relaciones entre actividades.
• Estimación de duración de actividades.

Métodos de proceso de CPM

Salidas:
• Estimado de duración del proyecto.
• Identificacion de actividades críticas.
• Cantidad de holgura para cada actividad.
 Terminología de la malla CPM

➢ Actividad:
• Es una tarea o cierta cantidad de trabajo requerida en el proyecto.
• Esta requiere tiempo para completarse.
• Esta requiere recursos para completarse.
• Esta puede representarse mediante una flecha ( ) o por un círculo ( ).

➢ Actividad ficticia:
• Indica únicamente relaciones de precedencia.
• No requiere tiempo o esfuerzo.
• Usada como artilugio.
 Terminología de la malla CPM

➢ Evento:
• Indica el comienzo o fin de una actividad.
• Designa un punto en el tiempo.
• Representado por un nodo.

➢ Network, malla o red:

• Muestra las relaciones secuenciales entre actividades usando nodos y flechas.
 Terminología de la Malla CPM

➢ Ruta:
• Una secuencia conectada de actividades, guiando un evento inicial a un evento final.

➢ Ruta crítica:
• La ruta más larga (tiempo), determina la duración del proyecto.

➢ Actividades críticas:
• Todas las actividades que forman parte de la ruta crítica. Cuando una demora en su
comienzo causará una demora en la terminación de proyecto.

➢ Actividad no crítica:
• Cuando el tiempo entre su comienzo más temprano y su terminación tardía, es más
grande que su duración actual.
 Terminología de la malla CPM

➢ Tiempo de inicio más temprano: earliest start (ES):

• Lo más temprano que una actividad puede comenzar. Asume que todas las actividades
predecesoras han sido completadas.

ES EF ➢ Tiempo de término más temprano: earliest finish (EF):

• EF= ES + duración de la actividad.
LS LF
➢ Tiempo de término más tardío: latest finish (LF):
• Lo más tarde que una actividad puede terminar sin afectar la duración del proyecto.

➢ Tiempo de inicio más tardío: latest start (LS):

• LS = LF – duración de la actividad. LF = LS + duración de la actividad.
 Terminología de la malla CPM

➢ Holgura (slack):
• La holgura total de una actividad es el tiempo que se puede retrasar una actividad, sin
cambiar la fecha de finalización del proyecto.
ES EF • Esta se obtiene con cualquiera de las siguientes ecuaciones:
✓ Holgura total = LS – ES.
LS LF ✓ Holgura total = LF – EF.

➢ Holgura libre:
• Tiempo que se puede retrasar una actividad, sin retrasar la fecha más temprana de inicio
de su sucesora.

➢ Holgura del proyecto:

• Tiempo que se puede demorar el proyecto, sin retrasar la fecha externa de finalización.
 Problema de CPM

ACTIVIDAD TIEMPO ES LS H

1-2 12
2-3 8
2-4 4
2-6 3
3-5 12
4-5 18
4-6 5
5-7 4
6-7 9
7-8 6
 Problema de CPM

12
3 5
8
4
18

12 4
6
1 2 4
7 8

3 9

6
 ¿Cuál es la ruta crítica de la red?

Ruteo

✓ Ruta A = 1-2-3-5-7-8=12+8+12+4+6 = 42.

✓ Ruta B = 1-2-4-5-7-8=12+4+18+4+6 = 44.

✓ Ruta C = 1-2-4-6-7-8=12+4+5+9+6 = 36.

✓ Ruta D = 1-2-6-7-8=12+3+9+6 = 30.

Problema de Malla CPM
Problema de CPM
 Problema de CPM

ACTIVIDAD TIEMPO ES LS H

1-2 12 0 0 0
2-3 8 12 14 2
2-4 4 12 12 0
2-6 3 12 26 14
3-5 12 20 22 2
4-5 18 16 16 0
4-6 5 16 24 8
5-7 4 34 34 0
6-7 9 21 29 8
7-8 6 38 38 0
 Referencias bibliográficas

• Ackoff, L. y Sasieni, W. (1982). Fundamentos de Investigación de

Operaciones. México. Editorial LIMUSA.
• Hillier, S. y Lieberman, J. (2002). Investigación de Operaciones. Séptima
edición. México. McGraw-Hill.
• Winston, L. (2005). Investigación de Operaciones aplicaciones y
algoritmos. Cuarta edición. México. Thomson.
• Gráficos y tablas: elaboración docente.