Módulo: II Unidad: II Semana: 4

INVESTIGACIÓN DE OPERACIONES II

CHAMBERGO GARCIA,
ALEJANDRO
CPM
Critical Path Method (CPM)
 Es un método de programación que asume que el tiempo
estimado de ejecución para una actividad es deterministico.
 Permite determinar :
‾ La fecha de finalización mas temprana del proyecto.
‾ Los tiempos de inicio mas temprana y tardía de inicio de
una actividad, los cuales no alteran la fecha de fin del
proyecto.
‾ Los tiempos de inicio mas temprana y tardía de fin de una
actividad, los cuales no alteran la fecha de fin del proyecto.
‾ Las actividades con una programación rígida y las
actividades que tiene holgura (margen de demora) y no
alteran la fecha de fin del proyecto.
 Tiempos de una actividad
• Ti : Duración de una actividad
• ESi : Earliest Starting (tiempo de inicio mas temprano)
• LSi : Latest Starting (tiempo de inicio mas tardío)
• EFi : Earliest Finish (tiempo de finalización mas temprano)
• LFi : Latest Finish (tiempo de finalización mas tardío)
• TSi : Total Slack (holgura total)
 Notacion de un nodo
Earliest Start Estimated Duration Earliest Finish

Enlace a la actividad predecesora Enlace a la actividad sucesora

ID de actividad
y descripcion

Latest Start Total Slack Latest Finish

 Cálculos del CPM
Regla 1: A menos que se indique lo contrario el
tiempo de inicio de un proyecto es el tiempo 0.
Es decir el primer nodo (nodo 1) en el diagrama
de red tiene :
ES(1) = 0

Si se desea una fecha de inicio to , entonces se

especifica :
ES(1) = to
Cálculos del CPM…
Regla 2: El tiempo de inicio mas
temprano (ES) para cualquier nodo
(actividad i) es igual al máximo de los
(EF) de los predecesores inmediatos
del nodo

ES(i) = Max { EF(j) / j pertence a P(i) }

P(i) = { Conjunto de predecesores

inmediatos del nodo i }
 Cálculos del CPM…
• Regla 3: El tiempo de finalización mas temprano
es : EF(i) = ES(i) + Ti

• Regla 4: El tiempo de finalización mas temprano

de un proyecto es igual al EF de la ultima
actividad (nodo n) en el diagrama de red :
EF(Proyecto) = EF(n)
 Cálculos del CPM…
• Regla 5: A menos que se indique lo contrario, el
tiempo de finalización mas tardío del proyecto es
igual al tiempo de finalización mas temprano :
LF(Proyecto) = EF(Proyecto). Esto es llamado la
convención de holgura cero del proyecto.

• Regla 6: Si se dispone por restricciones

contractuales de un plazo máximo de finalización
del proyecto (deadlines) : tp Entonces el tiempo
de finalización mas lejano es : LF(Proyecto). = tp
 Cálculos del CPM…
• Regla 7: El tiempo de finalización mas lejano (LF) para
cualquier nodo (actividad j) es igual al mínimo de los
(LS) de las sucesoras inmediatas del nodo

LF(i) = Min { LS(j) / j pertenece a S(i) }

S(i) = { Conjunto de predecesores inmediatos del nodo i }

• Regla 8 : El tiempo de inicio mas tardío es :

LS(j) = LF(j) - Ti
 Earliest Start / Earliest finish
Evaluar todas las actividades que no tienen predecesor inmediato
Evaluar los ES de todos los nodos para el cual EF ha sido determinado
90,105 105,110 149,170
BB C
C E
E
15 5 21
170
110,124
0,90 90,115 115,129 129,149 149,177

FINISH
F G D H 177
A F G D H
A 25 14 20 28
90

120,165 194
194
90,120 149,194
I J
I J
30 45

EARLIEST FINISH TIME

Actividad Duración ES LS EF LF TS Critica
A 90 0 0 90 90 0 Si
B 15 90 95 105 110 5 No
C 5 105 110 110 115 5 No
D 20 129 129 149 149 0 Si
E 21 149 173 170 194 24 No
F 25 90 90 115 115 0 Si
G 14 115 115 129 129 0 Si
H 28 149 166 177 194 17 No
I 30 90 164 120 194 29 No
J 45 149 149 194 194 0 Si
 Tiempo de holgura
• Es la cantidad de tiempo que una
actividad puede ser retrasada sin
retrasar la fecha de finalización del
proyecto, asumiendo que no hay otras
demoras adicionales en el proyecto.

Slack Time = LS – ES = LF – EF

• Las actividades con holgura cero, son

criticas.
 Ti ST

ES EF LF

ST Ti

ES LS LF

EF = ES + Ti
LF = LS + Ti
ST = LS – ES = LF – EF
 Camino Critico
•Es un conjunto de actividades que no tienen
holgura y conectan los nodos inicial y final del
proyecto

•Las actividades criticas forman al menos un

camino critico

•Es el camino mas largo de la red del proyecto

•La suma de los tiempos de ejecución de las

actividades en el camino critico es el mínimo
tiempo de ejecución del proyecto
 El procedimiento de avance y retroceso provee los
tiempos mas temprano y tardio de inicio y fin de
cada actividad
90,105 105,110 149,170
B C 110,115 173,194 E
95,110 B C E
15 5 21

90,115 115,129 129,149 149,177

90, 115 115,129 129,149 166,194
0,90

FINISH
A 0,90 F G D H
A F G D H
90 25 14 20 28

El camino critico 149,194 194

90,120
149,194
119,149
I J
I J
45
30
 Relaciones entre las actividades
Las actividades se tienen que ejecutar en un determinado orden. Las actividades
de un proyecto tienen que estar vinculadas entre ellas, es decir, tienen que tener
un vínculo. Los vínculos establecen relaciones de orden entre las actividades.

Observemos la gráfica siguiente en la que las actividades se representan como

segmentos de barra situados en una escala cronológica (de tiempo) y enlazados
unos con otros. Esto permite observar las duraciones y los vínculos entre las
actividades del proyecto..

MS Project establece cuatro posibles tipos de vínculos entre las tareas:

 FIN A COMIENZO (FC)
Cuando Finaliza la tarea predecesora, la tarea actual Comienza (este tipo de
vínculo es el más común y el que MS Project establece de forma predeterminada
cuando se vinculan dos tareas).
 COMIENZO A COMIENZO (CC)
Cuando Comienza una tarea, Comienza la tarea actual.
 FIN A FIN (FF)
Cuando Finaliza una tarea, Finaliza la tarea actual.
 COMIENZO A FIN (CF)
Cuando Comienza una tarea, Finaliza la actual. (tipo menos utilizado).
 VINCULAR TAREAS:

FC La fecha de fin de la tarea

predecesora determina la fecha de
comienzo de la sucesora

CC
La fecha de comienzo de la tarea
predecesora determina la fecha de
comienzo de la sucesora
FF
La fecha de fin de la tarea
predecesora determina la fecha de
fin de la sucesora

CF
La fecha de comienzo de la tarea
predecesora determina la fecha de
fin de la sucesora
 Ejemplo
• Supongamos que desea revisar las tareas predecesoras del proyecto para
analizar y mejorar la programación. En la vista Hoja de tareas, el campo
Predecesoras contiene la entrada "14FC+3d" para la tarea "Redactar propuesta".
Esto significa que la tarea 14 es una tarea predecesora de esta tarea, con una
dependencia del tipo fin a comienzo y tres días de tiempo de retardo. Antes de
que esta tarea pueda comenzar, debe esperar tres días después de la
finalización de la tarea 14. El campo Predecesoras de la tarea "Dirigir reuniones
con los clientes" está en blanco. Escriba "15FC" para vincular esta tarea con la
tarea 15 con una dependencia fin a comienzo.

• Si solo especifica el número identificador de la tarea en el campo Predecesoras,

Project supone que existe una dependencia fin a comienzo con un tiempo de
retardo de cero. Si hay más de una predecesora, todas ellas se enumeran y se
separan mediante el carácter separador de lista, que suele ser la coma o el
punto y coma.
 Recursos del Proyecto

Un proyecto conlleva también un Esfuerzo .

Esto significa que para su consecución se implican una serie de recursos (de
personal, de equipamiento, recursos económicos para afrontar otra serie de gastos,
y materiales generalmente) que son los encargados de llevar a buen puerto el
proyecto.
Los recursos mencionados (los que acabamos de nombrar) se distribuyen en los
recursos de trabajo (personas y equipamiento), los recursos materiales , y los
recursos de costo (para plasmar otros gastos económicos del proyecto que no se
enclavan en ninguna de las otras dos categorías).

Veamos los posibles tipos de recursos ofrecidos en Project:

 Recursos del Proyecto
• Los recursos de TRABAJO están conformados por:
Las personas que participan en el proyecto, ya tengan nombre y apellidos (por
ejemplo María Gil o Alberto Fernández).
Las personas identificadas por su puesto o cargo (por ejemplo gerente o bien
jefe de personal) .
Grupos de profesionales o colectivos identificados por su actividad (por ejemplo
encofradores o instaladores eléctricos).
Los recursos de equipamiento (por ejemplo una pala excavadora, una grúa, un
taladro...)
Las instalaciones (locales, salas de reunión, espacios de trabajo...) requeridas
para realizar ciertas tareas.
• Los recursos MATERIALES por su parte, son artículos de consumo que se
agotan a medida que avanza el proyecto (por ejemplo el cemento, cable, clavos,
paneles...)
• Los recursos de tipo COSTO son los que se definen para representar otros
gastos económicos del proyecto que no son representables dentro de ninguno
de los otros dos tipos: (por ejemplo comidas, dietas, contratación de azafatas,
vuelos, taxis.....)
GRACIAS