Вы находитесь на странице: 1из 33

Docente Fernanda Buitrago M

CPM/PERT

Un proyecto involucra actividades relacionadas entre sí, que deben ser


ejecutadas en cierto orden hasta terminar un trabajo completamente.

Una herramienta común en la planeación de un proyecto es el Diagrama


de Gantt, el cual utiliza una escala de tiempo horizontal que muestra los
tiempos de iniciación y terminación de cada actividad pero no permite
controlar en su totalidad el desarrollo del proyecto.

Por lo cual se van a estudiar las técnicas de programación de proyectos,


que fueron desarrolladas en 1950.

Docente Fernanda Buitrago M


CPM/PERT
Aunque estás técnicas viene de caminos diferentes son muy similares;
estás técnicas son:

CPM: (Critical – Path – Method) Método de la ruta crítica

PERT: (Proyect Evaluation and Review Tecnique) Técnica de


evaluación y revisión de proyectos

La diferencia entre los dos métodos consiste en que CPM considera los
tiempos de naturaleza determinística y PERT de naturaleza probabilística.

Docente Fernanda Buitrago M


CPM/PERT
Normas de los diagramas de red

En un diagrama de red se deben verificar las siguientes pautas:

1. Una actividad no puede aparecer más de una vez


2. El diagrama de red consta de un nodo inicial rotulado generalmente con el
número 1, del cual deben salir las actividades que no tienen predecesores
3. El diagrama de red tiene un nodo final (terminación del proyecto) al cual
concurren todas las actividades que no tienen sucesores
4. Generalmente se enumeran los nodos de tal manera que el de inicio de una
actividad esté rotulado con un número menor que el de terminación

Docente Fernanda Buitrago M


CPM/PERT
Normas de los diagramas de red

3
1 A B
3 C 4
A C
1 2 4
2 B
Las actividades A y B son
D
predecesoras de la actividad C Las actividades A es predecesora
de las actividades B, C y D
5
Actividad Predecesores Actividad Predecesores
Inmediatos Inmediatos
C A, B B A
C A
D A

Docente Fernanda Buitrago M


CPM/PERT
Normas de los diagramas de red

5. Dos nodos se pueden unir a lo más con un arco. Si hay dos actividades que
tienen el mismo nodo de inicio y terminación, se deben utilizar un arco ficticio
correspondiente a una actividad ficticia con tiempo de realización cero.
Representación inválida Representación válida utilizando
un arco ficticio
A A
1 2
1 2
Arco
B Ficticio
B 3

Docente Fernanda Buitrago M


CPM/PERT
Nota: Los arcos ficticios también se utilizan para aclarar precedencia de actividades
por ejemplo en:
Actividad Predecesores Inmediatos
F D, E
G D

D G

E F

Docente Fernanda Buitrago M


CPM/PERT
Actividad Predecesores
Inmediatos
B A, C
D C A B
F C, E

C D

E F

Docente Fernanda Buitrago M


CPM
Proyecto de tipo determinístico CPM

Para introducir un nuevo producto al mercado se va a realizar una encuesta estadística.


A continuación se presenta la lista de actividades con sus respectivos tiempos

Predecesor Tiempo
Actividad Descripción
inmediato estimado
A Diseño de la encuesta – 8
B Seleccionar el personal A 2
C Realizar los formatos de la encuesta A 3
D Seleccionar hogares a encuestar A 4
E Capacitar el personal B 5
F Revisar y adecuar formatos C 3
G Realizar la encuesta E–F–D 6

Docente Fernanda Buitrago M


CPM
Proyecto de tipo determinístico CPM

Se realiza la red del proyecto utilizando nodos y arcos. Cada nodo representa el punto
de inicio o terminación de una actividad y cada arco representa la actividad.

B E
3
2 5

A C F G
1 2 4 5 6
8 3 3 6

D
4
Docente Fernanda Buitrago M
CPM
Proyecto de tipo determinístico CPM

1 A 2
8

Nodo de terminación
de la actividad A
Nodo de inicio
de la actividad A Arco que representa
la actividad A

Tiempo estimado de la
duración de la actividad A

Docente Fernanda Buitrago M


CPM
Tiempos Próximos

PI: Próximo de iniciación: Tiempo más próximo de inicio de una actividad


PT: Próximo de terminación: Tiempo más próximo de terminación para una actividad

Los tiempos próximo de iniciación (PI) y próximo de terminación (PT), se colocan en


la red al lado de cada actividad utilizando la notación:

[PI, PT]

Próximo de Terminación
Próximo de iniciación

Docente Fernanda Buitrago M


CPM
Tiempos Próximos
Para calcular los tiempos próximos de las actividades del proyecto procederemos así:

En el caso de la actividad A, como no hay predecesor inmediato, el tiempo próximo


de iniciación es 0 (cero) y como la actividad tiene un tiempo estimado de 8 días, el
tiempo próximo de terminación es 8.

Tiempo estimado de
Tiempo próximo Tiempo próximo
= realización +
de terminación de iniciación
de la actividad

PTA= tA + PIA

Docente Fernanda Buitrago M


CPM
Tiempos Próximos
En la siguiente red, se tiene la representación de la actividad A:
[PI, PT]
[0 , 8]
1 A 2
8

La actividad B se puede iniciar después de terminar la actividad A, como A se


termina el día 8 después de iniciar el proyecto, entonces el tiempo próximo de
iniciación de B es el día 8 y dado que tiene un tiempo estimado de realización de
2 días, se tiene que el tiempo próximo de terminación de B es 8 + 2 = 10.

PTB= tB + PIB PTB= 2 + 8 = 10

Docente Fernanda Buitrago M


CPM
Tiempos Próximos

En la red, la actividad B se presenta así:

B [8, 10]
2

PTB Tiempo próximo de terminación de B


A [0, 8]
1 2 PIB Tiempo próximo de iniciación de B
8

Docente Fernanda Buitrago M


CPM
Tiempos Próximos
La actividad C se inicia luego de terminar la actividad A, dado que A se termina el día 8,
entonces el tiempo más próximo de iniciación de C es el día 8.
La actividad C tiene un tiempo estimado de 3 días, por lo tanto el tiempo más próximo de
terminación de C es 8 + 3 = 11 días
PTC= tC + PIC
B [8, 10]
PTC= 3 + 8 = 11
2

A [0, 8] C [8, 11]


1 2 4
8 3

PTC Tiempo próximo de terminación de C

PIC Tiempo próximo de iniciación de C


Docente Fernanda Buitrago M
CPM
Tiempos Próximos
La actividad D al igual que B y C inicia cuando se ha realizado la actividad A, como el
tiempo más próximo de terminación de A es el día 8, entonces el tiempo más próximo de
iniciación de D es el día 8. La actividad D tiene un tiempo estimado de 4 días, por lo tanto:
PTD= tD + PID
B [8, 10]
2 PTD= 4 + 8 = 12

A [0, 8] C [8, 11]


1 2 4 5
8 3

D [8, 12]
4 PTD Tiempo próximo de terminación de D
PID Tiempo próximo de iniciación de D

Docente Fernanda Buitrago M


CPM
Tiempos Próximos
La actividad E se inicia cuando ya se ha realizado la actividad B, la cual tiene un tiempo más
próximo de terminación de 10 días, por lo tanto el tiempo más próximo de iniciación de E es
el día 10 y
PTE= tE + PIE PIE Tiempo próximo de iniciación de E
PTE= 5 + 10 = 15 PTE Tiempo próximo de terminación de E

B [8, 10] 3
E [10, 15]
2 5

A [0, 8] C [8, 11]


1 2 4 5
8 3

D [8, 12]
4
Docente Fernanda Buitrago M
CPM
Tiempos Próximos
La actividad F tiene como predecesor inmediato a C, la cuál tiene un tiempo más próximo
de terminación de 11 días, por lo tanto el tiempo más próximo de iniciación de F es el día
11 y PTF= tF + PIF
PTF= 3 + 11 = 14
B [8, 10] 3
E [10, 15]
2 5

A [0, 8] C [8, 11] F [11, 14]


1 2 4 5
8 3 3

D [8, 12]
4

Docente Fernanda Buitrago M


CPM
Tiempos Próximos
La actividad G se comporta diferente a las anteriores, pues está actividad se puede iniciar
cuando ya se han realizado las actividad E, F y D, las cuales tienen tiempos próximos de
terminación de 15, 14 y 12 días respectivamente; para lo cuál se tiene en cuenta la regla
general:
Se selecciona el
mayor
E [10, 15]
Tiempo próximo de iniciación 5

El tiempo más próximo de iniciación de una


F [11, 14] [15, 21]
actividad que sale de un nodo, es igual al 5
mayor de los tiempos más próximos de 3
terminación de las actividades que terminaron
en dicho nodo. D [8, 12]
4

Docente Fernanda Buitrago M


CPM
Tiempos Próximos
El tiempo más próximo de determinación de G es PTG= tG + PIG
PTG= 6 + 15 = 21

B [8, 10] 3
E [10, 15]
2 5

A [0, 8] C [8, 11] F [11, 14] G [15, 21]


1 2 4 5 6
8 3 3 6

D [8, 12]
4
Al no haber más actividades, el tiempo de realización del proyecto es de 21 días.

Docente Fernanda Buitrago M


CPM
Tiempos Lejanos

Tiempos Lejanos
LI: Lejano de iniciación: Tiempo más lejano de inicio para una actividad
LT: Lejano de terminación: Tiempo más lejano de terminación para una actividad

Los tiempos lejano de iniciación LI y lejano de terminación LT, se colocan en la red debajo
de cada arco, utilizando la siguiente anotación:
[LI, LT]

Lejano de Terminación
Lejano de iniciación
CPM
Tiempos Lejanos
Para evaluar los tiempos lejanos de las actividades del proyecto, se procede del nodo final al
inicial, así:
1) Ya que el proyecto termina el día 21 con la actividad G, el tiempo más próximo de
terminación de la actividad G notado LTG es el día 21 y dado que el tiempo estimado de la
actividad G es 6 días entonces el tiempo más lejano de iniciación de la actividad es 21 –
6=15
Tiempo Lejano Tiempo lejano Tiempo de
= −
de iniciación de terminación la actividad
LI = LT – t

G [15, 21]
5 6
6 (15, 21)
LT Tiempo lejano de terminación de G
LI Tiempo lejano de iniciación de G
CPM
Tiempos Lejanos

2) Para dar fin al proyecto el día 21, lo más tarde que se puede iniciar la actividad G es el día 15,
por lo cual lo más tarde que se pueden terminar las actividades E, F y D que preceden a G es el
día 15, calculamos los tiempos lejanos de iniciación en la siguiente tabla:

Tiempo Tiempo lejano Tiempo lejano


Actividad
estimado de terminación de iniciación
t LT LI = LT – t
E 5 15 15 – 5 = 10
F 3 15 15 – 3 = 12
D 4 15 15 – 4 = 11
CPM
Tiempos Lejanos
2) Gráficamente es:
Tiempo Tiempo lejano Tiempo lejano
Actividad
estimado de terminación de iniciación
t LT LI = LT – t
E 5 15 15 – 5 = 10
F 3 15 15 – 3 = 12
E [10, 15]
D 4 15 15 – 4 = 11 3
5 (10,15)

F [11, 14] G [15, 21]


2 4 5 6
3 (12, 15) 6 (15, 21)

D [8, 12]
4 (11, 15)
CPM
Tiempos Lejanos

3) El tiempo lejano de iniciación de E es 10 por lo que el tiempo lejano de terminación de su


predecesor B es 10. El tiempo lejano de iniciación de B es:
Tiempo Lejano Tiempo lejano Tiempo
= −
de iniciación de terminación estimado de B
LIB = LTB – tB
LIB = 10 – 2 = 8
4) Para la actividad C el tiempo lejano de terminación es 12 que corresponde al tiempo lejano de
iniciación de F. El tiempo lejano de iniciación de C es

LIC = LTC – tC
LIC = 12 – 3 = 9
CPM
Tiempos Lejanos

Al presentar los pasos 3 y 4 en la red se tiene:

B [8, 10] 3
E [10, 15]
2 (8, 10) 5 (10,15)

A [0, 8] C [8, 11] F [11, 14] G [15, 21]


1 2 4 5 6
8 3 (9, 12) 3 (12, 15) 6 (15, 21)

D [8, 12]
(11, 15)
CPM
Tiempos Lejanos
5) La actividad A precede a las actividades B, C y D con tiempos lejanos de iniciación 8, 9 y 11
respectivamente, por lo cual lo más lejos que se puede terminar la actividad A es el día 8 que
corresponde al menor de los tiempos de iniciación de B, C y D.
Por ejemplo: la actividad A terminará el día 9, entonces no se podría iniciar la actividad B en el
día 8.

Tiempo lejano de terminación Se selecciona el


B [8, 10]
menor
2 (8, 10)
El tiempo más lejano de una actividad que
llega a un nodo, es igual al menor de los
tiempos más lejanos de iniciación de las A C [8, 11]
1 2
actividades que salen a dicho nodo. 8 ( ,8) 3 (9, 12)
El tiempo lejano de iniciación de A se calcula como:
LIA = LTA – tA D [8, 12]
(11, 15)
LIA = 8 – 8 = 0
CPM
Tiempos Lejanos

La red completa:

B [8, 10] 3
E [10, 15]
2 (8, 10) 5 (10,15)

A [0, 8] C [8, 11] F [11, 14] G [15, 21]


1 2 4 5 6
8 3 (9, 12) 3 (12, 15) 6 (15, 21)
(0, 8)

D [8, 12]
(11, 15)
CPM
Tiempos Lejanos

Holgura de una actividad:

La holgura de una actividad se obtiene como la diferencia entre el tiempo lejano de


iniciación y el tiempo próximo de iniciación; ó Cómo la diferencia entre el tiempo
lejano de terminación y el tiempo próximo de terminación de la actividad

H = LI – PI
H = LT – PT

Interpretamos la holgura como el lapso de tiempo adicional que se puede demorar


una actividad sin que se altere el tiempo de terminación del proyecto.
CPM
Tiempos Lejanos

Ruta crítica:
Está formada por las actividades con holgura cero.

Estas actividades son de gran importancia para el administrador del


proyecto, ya que una demora en alguna de ellas implica que el proyecto no
se termine en la fecha estipulada.
CPM
Tiempos calculados

Tiempo Tiempo Tiempo Tiempo


Tiempo próximo de lejano de próximo de lejano de Holgura ¿Ruta
Actividad Predecesor
estimado iniciación iniciación terminación terminación H crítica?
PI LI PT LT
A – 8 0 0 8 8 0 SI
B A 2 8 8 10 10 0 SI
C A 3 8 9 11 12 1 –
D A 4 8 11 12 15 3 –
E B 5 10 10 15 15 0 SI
F C 3 11 12 14 15 1 –
G E–F–D 6 15 15 21 21 0 SI

Las actividades de la ruta critica son: A – B – E – G, el tiempo


del proyecto es 20 días
G R A C I A S