Está en la página 1de 76

INSTITUTO POLITCNICO NACIONAL

ESCUELA SUPERIOR DE CMPUTO

Modelos de Pert/CPM:
determinstico
M. En C. Eduardo Bustos
Faras

Los grandes proyectos, a menudo, resultan


retos difciles para los administradores.
Los riesgos son altos, un retraso puede
significar perdidas por miles de dlares o
hasta millones.
Los proyectos especiales usualmente se
desarrollan fuera del sistema normal de
produccin , y para ello se establecen
grupos especiales de trabajo.
La administracin de grandes proyectos
involucra tres fases: planeacin,
programacin y control.
2

Existen dos tcnicas para administracin de


proyectos: La tcnica de evaluacin y revisin del
programa (PERT, por sus siglas en ingls) y el
mtodo de la ruta crtica (CPM, por sus siglas en
ingls).
Ambas fueron desarrolladas a finales de los aos
50 para apoyar el trabajo de programacin,
seguimiento y control de proyectos grandes y
complejos.
CPM lleg primero, en 1957, como una
herramienta desarrollada en la compaa Dupont
para ayudar en la construccin y mantenimiento de
las plantas qumicas de la empresa.
PERT fue desarrollado un ao despus por U. S.
3
Navy.

Antecedente: Grfica
de Gantt

INTRODUCCIN

El PERT/CPM fue diseado para


proporcionar diversos elementos tiles de
informacin para los administradores del
proyecto.
Primero, el PERT/CPM expone la "ruta
crtica" de un proyecto.
Estas son las actividades que limitan la
duracin del proyecto.
En otras palabras, para lograr que el
proyecto se realice pronto, las actividades
de la ruta crtica deben realizarse pronto.
5

INTRODUCCION

Por otra parte, si una actividad de la ruta


crtica se retarda, el proyecto como un todo
se retarda en la misma cantidad.
Las actividades que no estn en la ruta
crtica tienen una cierta cantidad de holgura;
esto es, pueden empezarse ms tarde, y
permitir que el proyecto como un todo se
mantenga en programa.
El PERT/CPM identifica estas actividades y
la cantidad de tiempo disponible para
retardos
6

INTRODUCCION

El PERT/CPM tambin considera los recursos


necesarios para completar las actividades.
En muchos proyectos, las limitaciones en mano de
obra y equipos hacen que la programacin sea
difcil.
El PERT/CPM identifica los instantes del proyecto
en que estas restricciones causarn problemas y
de acuerdo a la flexibilidad permitida por los
tiempos de holgura de las actividades no crticas,
permite que el gerente manipule ciertas actividades
para aliviar estos problemas.
7

INTRODUCCION

PERT/CPM proporciona una herramienta para


controlar y monitorear el progreso del proyecto.
Cada actividad tiene su propio papel en ste y su
importancia en la terminacin del proyecto se
manifiesta inmediatamente para el director del
mismo.
Las actividades de la ruta crtica, permiten por
consiguiente, recibir
la mayor parte de la atencin, debido a que la
terminacin del proyecto, depende fuertemente de
ellas.
Las actividades no crticas se manipularan y
remplazaran en respuesta a la disponibilidad de
recursos.

Antecedentes

El problema de la administracin de proyectos


surgi con el proyecto de armamentos del Polaris,
empezando 1958.
Con tantas componentes y subcomponentes juntos
producidos por diversos fabricantes, se necesitaba
una nueva herramienta para programar y controlar
el proyecto.
El PERT (evaluacin de programa y tcnica de
revisin) fue desarrollado por cientficos de la
oficina Naval de Proyectos Especiales. Booz, Allen
y Hamilton y la Divisin de Sistemas de
Armamentos de la Corporacin Lockheed Aircraft.
9

Antecedentes

La tcnica demostr tanta utilidad que ha


ganado amplia aceptacin tanto en el
gobierno como en el sector privado.
Casi al mismo tiempo, la Compaa DuPont,
junto con la Divisin UNIVAC de la
Remington Rand, desarroll el mtodo de la
ruta crtica (CPM) para controlar el
mantenimiento de proyectos de plantas
qumicas de DuPont.
El CPM es idntico al PERT en concepto y
metodologa.
10

Antecedentes
La diferencia principal entre ellos es
simplemente el mtodo por medio del
cual se realizan estimados de tiempo
para las actividades del proyecto.
Con CPM, los tiempos de las
actividades son determinsticos.
Con PERT, los tiempos de las
actividades son probabilsticos o
estocsticos.

11

Definicin
El mtodo del camino crtico es un
proceso administrativo de planeacin,
programacin, ejecucin y control de
todas y cada una de las actividades
componentes de un proyecto que
debe desarrollarse dentro de un
tiempo crtico y al costo ptimo.
12

DIFERENCIAS ENTRE
PERT Y CPM

La principal diferencia entre PERT y CPM


es la manera en que se realizan los
estimados de tiempo.
El PERT supone que el tiempo para realizar
cada una de las actividades es una variable
aleatoria descrita por una distribucin de
probabilidad.
El CPM por otra parte, infiere que los
tiempos de las actividades se conocen en
forma determinsticas y se pueden variar
cambiando el nivel de recursos utilizados.
13

Metodologa
El Mtodo del Camino Critico consta de
dos ciclos:
1. Planeacin y Programacin.
2. Ejecucin y Control.

14

Metodologa
1. Planeacin y Programacin.
1.1.- Definicin del proyecto
1.2.- Lista de Actividades
1.3.- Matriz de Secuencias
1.4.- Matriz de Tiempos
1.5.- Red de Actividades
1.6.- Costos y pendientes
1.7.- Compresin de la red
1.8.- Limitaciones de tiempo, de recursos y econmicos
1.9.- Matriz de elasticidad
1.10.- Probabilidad de retraso

15

Metodologa
2. Ejecucin y Control.
2.1.- Aprobacin del proyecto
2.2.- Ordenes de trabajo
2.3.- Grficas de control
2.4.- Reportes y anlisis de los avances

16

EJEMPLO
ACTIVIDAD

ACTIVIDAD
PRECEDENTE

TIEMPO (Das)

A, B

B, C

B, C

D, E, F, G

F, G

H, I

17

EL MTODO PERT
Representacin mediante un grafo
Del conjunto de actividades de un
proyecto
Respetando las relaciones de
precedencia entre estas actividades
Las actividades se representan por
flechas
Los crculos representan nodos o
finales de etapas

Actividades o tareas
Etapas o nodos

18

Reglas de
construccin de un
grafo PERT

19

Reglas de construccin
de un grafo PERT

Hay un solo nodo de


inicio del proyecto y
uno de final
2 actividades no
pueden compartir los
mismos nodos de
origen y destino
El caso anterior se
soluciona con una
flecha ficticia
Hay slo otra razn
para una ficticia:
distinguir precedencias

fict
icia

Los nodos se
numeran de
izquierda a derecha y
de arriba abajo
teniendo en cuenta :
No puede numerarse
un nodo si le llegan
actividades de nodos
an no numerados20

Elaboracin de la red

No existen procedimientos secretos


para elaborar con xito una red
adecuada; sin embargo, existen
diversas reglas que deben observarse,
al igual que diversas "sugerencias"
que pueden facilitar la tarea de
elaborar la red:
21

Elaboracin de la red
1.

2.

3.

Antes de que pueda comenzar una


actividad,
todas
las
actividades
precedentes deben haber terminado.
Las flechas indican slo precedencia
lgica; ni su longitud ni su direccin tienen
significado alguno.
Cada flecha (actividad) debe comenzar y
terminar en un nodo de evento.
22

Elaboracin de la red
5.
6.

7.
8.

Ningn par de nodos de la red puede estar


directamente conectado por ms de una flecha.
Cuando se enumeran los nodos es aconsejable,
y en particular en una red grande, utilizar
mltiplos de 10 para que sea fcil incorporar
cualesquiera cambios o adiciones futuros.
Todas las flechas de la red deben estar dirigidas,
ms o menos, de izquierda a derecha.
La clasificacin de las actividades (es decir, el
listado de las actividades del proyecto) no debe
ser ms detallado que lo que se requiera para
representar un plan de accin lgico y claramente
definido.
23

Actividades
ficticias

24

Actividades ficticias

En los casos en que haya necesidad de


indicar que una actividad tiene una
interrelacin o continuacin con otra se
dibujar entre ambas una lnea punteada,
llamada liga, que tiene una duracin de
cero.
La liga puede representar en algunas
ocasiones un tiempo de espera para poder
iniciar la actividad siguiente.
25

Actividades ficticias

Rigurosamente, una actividad no puede


tener tiempo de duracin cero, ya que no
existira; sin embargo, algunas actividades
tienen tan escasa duracin que sta es
despreciable y no es conveniente que se
considere una unidad de tiempo.
Por ejemplo, si la unidad con la que se
trabaja de un da y la duracin de la
actividad es de cinco o diez minutos, no hay
razn para que esta actividad tenga
asignado un da de trabajo.
26

Actividades ficticias
Las actividades ficticias y consumen
cero tiempo y cero recursos.
Se utilizan las actividades ficticias para
mostrar relaciones correctas entre
actividades y/o para evitar tener que
conectar en forma directa dos nodo s
a travs de ms de una flecha.

27

Actividades ficticias

Para ilustrar mejor la necesidad de las actividades


artificiales, considere un proyecto bsico de
"instalacin de una mquina".
El proyecto consiste en instalar una mquina y dar
capacitacin al operador.
La capacitacin puede comenzar en cuanto se
contrate al operador y se instale la mquina.
La capacitacin no depende de la inspeccin de la
mquina; sin embargo, se requiere la inspeccin
una vez que se ha instalado la mquina.

28

Actividades ficticias

ERRNEO

CORRECTO

29

Clculos bsicos
de la programacin

30

Clculos bsicos de la
programacin
Para cualquier red, podramos
(1) identificar todas las rutas de la red,
(2) calcular la duracin de cada una de ellas
y, despus
(3) elegir la ruta ms larga (crtica).
Sin embargo, esta no es una forma muy
eficiente de analizar la red; tambin,
identificar todas las rutas de una red grande
es algo muy poco prctico.
31

Clculos bsicos de la
programacin

Un procedimiento ms eficiente consiste en


calcular lmites de tiempo para cada actividad
(tiempos prximos de iniciacin, lejanos de
iniciacin, prximos de terminacin y lejanos de
terminacin) y, a partir de estos datos, calcular la
ruta crtica.
Los lmites de los tiempos prximos de iniciacin y
prximos de terminacin pueden calcularse
haciendo una revisin hacia adelante de la red; los
tiempos lejanos de iniciacin y prximos de
terminacin se determinan utilizando una revisin
hacia atrs en la red.
32

Al construir la red, debe


evitarse lo siguiente:
1. Dos actividades que parten de un
mismo evento y llegan a un
mismo evento. Esto produce
confusin de tiempo y de
continuidad.
Debe abrirse el evento inicial o el
evento final en dos eventos y
unirlos con una liga.
33

Al construir la red, debe


evitarse lo siguiente:
2. Partir una actividad de una parte intermedia
de otra actividad. Toda actividad debe
empezar invariablemente en un evento y
terminar en otro. Cuando se presenta este
caso, a la actividad base o inicial se le
divide en eventos basndose en
porcentajes y se derivan de ellos las
actividades secundadas.
3. Dejar eventos sueltos al terminar la red.
Todos ellos deben relacionarse con el
evento inicial o con el evento final.
34

Resumen de los
clculos PERT/CPM
1.
2.
3.
4.
5.
6.

7.
8.

Identificar todas las tareas o actividades asociadas con el


proyecto.
Identificar las relaciones de precedencia inmediata para todas las
actividades.
Dibujar la red bsica para el proyecto, mostrando todas las
relaciones de precedencia.
Estimar el tiempo esperado de duracin para cada actividad.
Empleando una revisin hacia adelante de la red, calcular el
tiempo prximo de iniciacin y el tiempo prximo de terminacin
para cada actividad.
Utilizando el tiempo esperado de terminacin del proyecto,
calculado en la revisin hacia adelante de la red, usar el
procedimiento de revisin hacia atrs para calcular el tiempo ms
lejano de iniciacin y el tiempo ms lejano de terminacin para
cada actividad.
Calcular el tiempo flotante (de holgura) asociado con cada
actividad.
Identificar la ruta critica para la red. Las actividades criticas son
35
las que tienen un tiempo flotante (de holgura) cero.

EJEMPLO 1
The Sharp
Company
PERT/CPM

36

The Sharp Company


The Sharp Company fabrica una lnea completa de
productos para afeitar.
Recientemente, un competidor present una nueva
rasuradora con hoja doble que en los ltimos seis
meses ha absorbido una parte significativa de un
mercado que la Sharp haba tenido durante aos.
Los administradores de la Sharp han decidido que
deben introducir un producto competidor.
Bill Bowen, vicepresidente de planeacin y desarrollo,
ha Identificado las tareas que se necesitan para
disear, desarrollar y comercializar el nuevo
producto y el tiempo esperado que se requiere para
llevar a cabo cada una de ellas (vase la tabla).
37

38

The Sharp Company


Bowen le pidi a Phil Wright, su gerente asesor,
revisar las tareas y entregarle un informe resumido
que seale:
(1) el tiempo total que se requiere desde el principio
del proyecto hasta que el producto nuevo se
encuentre en las manos del distribuidor,
(2) las fechas especficas de inicio y terminacin para
cada tarea y
(3) las tareas crticas, es decir, las que deban
terminarse a tiempo para que el proyecto se
concluya en una fecha especfica.

39

The Sharp Company


Bowen le seal a Wright que, aunque los tiempos de
terminacin son valores esperados (promedio) y
son bastante realistas, para darse una idea de la
variabilidad del proyecto completo sera deseable
tener alguna idea de los tiempos que se tendran
en los casos ms desfavorables y ms favorables.
Bowen tambin seal que las tareas no
necesariamente estaban listadas en orden
secuencial, sino que se haban listado conforme se
haban identificado.
1. Encontrar la grfica de Gantt asociada.
2. Elaborar la red de actividades PERT/CPM.
3. Encontrar la duracin del proyecto y su ruta crtica
40

SOLUCIN

41

The Sharp Company

42

43

Anlisis hacia
delante

Duracin del proyecto


44

Anlisis hacia
atrs de la red

Actividades de la ruta critica

45

SOLUCIN CON
WINQSB

46

47

48

49

EJEMPLO 2
FLOW ASOCIATES

PERT/CPM

50

FLOW ASOCIATES
Tiene un proyecto con la siguiente
informacin.

Elaborar la grfica de Gantt


Elaborar la red de actividades PERT/CPM.
Encontrar la duracin del proyecto y su ruta crtica

51

SOLUCIN

52

53

54

55

56

EJEMPLO

57

Construir la red para actividades para el siguiente


programa de ensamble de una aeronave pequea.
Determinar la ruta crtica y el menor tiempo posible
en el cual puede terminarse el programa.
ACTIVIDAD

DESCRIPCIN

TIEMPO (hrs)

12

Ensamblar las alas.

29

13

Ensamblar la estructura

15

23

Montar las alas.

13

34

Terminar el fuselaje

46

25

Colocar el tren de aterrizaje

11

45

Instalar motor

37

47

Conectar controles del piloto

56

Conectar radio e instr. De nav.

13

67

Instalar asientos e interiores

68

Colocar hlice

78

Pintar exteriores

12
58

SOLUCIN

59

60

Ruta Crtica = 1 2 3 4 5 6 7 8.
TIEMPO= 155 Horas

61

EJERCICIO PARA
RESOLVER

62

Una empresa fabricante de autos


deportivos sobre diseo tiene
registradas las siguientes 21
actividades para ensamblar el auto
que les han solicitado:

63

ACTIVIDAD

DESCRIPCIN

ACT. PRED. INM.

TIEMPO (DAS)

Recibir pedido e
iniciar

Realizar diseo

Ordenar acc.
especiales

0.5

Construir chasis

Construir puertas

Colocar ejes, ruedas y


tanque de gasolina

Construir
revestimiento de la
carretera.

Construir transmisin
y sistema de energa.

Ajustar puertas a
carrocera.

G, E

Construir motor

Probar el motor en
taller

SIGUE

64

Montar chasis

F, H, K

Probar el chasis en
carretera

0.5

Pintar carrocera

Realizar la
instalacin
elctrica

Instalar interiores

Recibir la entrega
de acc. esp.

Montar carrocera
y
acc. s./chasis

M, O, P, Q

Probar el auto en
carretera

0.5

Poner
Revestimientos

Acabado/FIN

0
65

EJERCICIO PARA
RESOLVER

66

1.Construir la red de actividades (nodos,


actividades y tiempos) que cumple con
las restricciones de precedencia.
2. Cul es la ruta crtica para esta red?
y
3. Cul el tiempo requerido para dicha
ruta?
67

68

SOLUCIN

69

RUTA CRTICA: A-B-G-F1-I-N-P-R-S-T-U.


TIEMPO: 18.5 Das.

70

EJERCICIO PARA
RESOLVER

71

Determine la red y su ruta critica de


las siguientes actividades :

72

A EVALUAR LAS PROPUESTAS FINANCIERAS

------

B ESTIMAR LAS GANACIAS A CORTO PLAZO

C PRESUPUESTAR LAS FINAZAS

D RECIBIR FONDOS

E PAGAR FONDOS

F REPORTAR LAS FINANZAS

C, D

G ADMINISTRAR IMPUESTOS

E, F

H ADMINISTRAR LAS INVERSIONES FINANCIERAS

10

I PLANIFICAR LOS RECURSOS HUMANOS

F, H

J ADQUIRIR PERSONAL

K DESARROLLAR CAPACIDADES/ MOTIVACIONES

G, J

L MANEJAR PROGRAMAS DE BENEFICIO

M CUMPLIR CON LAS REGULACIONES HR DEL


GOBIERNO

L, D, A

N DETERMINAR LOS REQUERIMIENTOS

O PROGRAMAR LA PRODUCCIN

P INICIAR LA PRODUCCIN

K, O

3
73

SOLUCIN

74

75

76

También podría gustarte