Escolar Documentos
Profissional Documentos
Cultura Documentos
Modelos de Pert/CPM
M. En C. Eduardo Bustos
Faras
INTRODUCCIN
INTRODUCCION
Antecedentes
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.
5
Usos
El campo de accin de este mtodo es muy amplio, dada su gran flexibilidad y
adaptabilidad a cualquier proyecto grande o pequeo. Para obtener los
mejores resultados debe aplicarse a los proyectos que posean las siguientes
caractersticas:
DIFERENCIAS ENTRE
PERT Y CPM
DIFERENCIAS ENTRE
PERT Y CPM
DIFERENCIAS ENTRE
PERT Y CPM
DIFERENCIAS ENTRE
PERT Y CPM
Metodologa
El Mtodo del Camino Critico consta de
dos ciclos:
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
11
Metodologa
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
12
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
13
Lista de Actividades
Ejemplo:
Jefes de mantenimiento y
produccin.
1. Elaboracin del proyecto parcial de
ampliacin.
2. Calculo del costo y preparacin de
presupuestos.
3. Aprobacin del proyecto.
4. Desempaque de las maquinas nuevas.
5. Colocacin de las maquinas viejas y
nuevas.
6. Instalacin de las maquinas.
7. Pruebas generales.
8. Arranque general.
9. Revisin y limpieza de maquinas viejas.
10. Pintura de maquinas viejas.
11. Pintura y limpieza del edificio.
Ingeniero electricista.
1. Elaboracin del proyecto elctrico.
2. Calculo de los costos y presupuestos.
3. Aprobacin del proyecto.
4. Instalacin de un transformador nuevo.
5. Instalacin de nuevo alumbrado.
6. Instalacin de interruptores y
arrancadores.
a. Ingeniero contratista.
1. Elaboracin del proyecto de obra muerta.
2. Clculo de los costos y presupuestos.
3. Aprobacin del proyecto.
4. Cimentacin de las mquinas.
5. Pisos nuevos.
6. Colocacin de ventanas nuevas.
Matriz de Secuencias
Existen dos procedimientos para
conocer la secuencia de las
actividades:
a.- Por antecedentes
b.- Por secuencias.
17
Matriz de Antecedentes
Matriz de Secuencias
19
Matriz de Tiempos
En el estudio de tiempos se requieren tres cantidades estimadas por los
responsables de los procesos:
El tiempo medio (M), el tiempo ptimo (o) y el tiempo psimo (p).
El tiempo medio (M) es el tiempo normal que se necesita para la
ejecucin de las actividades, basado en la experiencia personal del
informador.
El tiempo ptimo (o) es el que representa el tiempo mnimo posible
sin importar el costo o cuanta de elementos materiales y humanos
que se requieran; es simplemente la posibilidad fsica de realizar la
actividad en el menor tiempo.
El tiempo psimo (p) es un tiempo excepcionalmente grande que
pudiera presentarse ocasionalmente como consecuencia de
accidentes, falta de suministros, retardos involuntarios, causas no
previstas, etc. Debe contarse slo el tiempo en que se ponga
remedio al problema presentado y no debe contar el tiempo ocioso.
21
22
Matriz de informacin
23
Red de Actividades
24
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
25
26
Reglas de construccin
de un grafo PERT
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 numerados27
Actividades ficticias
Early: lo ms pronto
que puede llegarse a
un nodo.
Ej = Mximo (Ei+dij)
ij Uj
camino ms largo
hasta ese nodo
Siendo :
Ej/Lj = tiempo early/last de la etapa destino j
Ei/Li = tiempo early/last de la etapa origen i
dij= duracin de la actividad entre los nodos i, j
Uj= conjunto de actividades que finalizan en la etapa j
Ui= conjunto de actividades con origen en la etapa i
30
Duracin del
proyecto:
Early y Last del
ltimo nodo, que
coinciden.
Actividades
crticas:
las que forman
parte del Camino
Crtico.
Camino crtico:
El que pasa por los
nodos donde Early y
Last coinciden.
(condicin necesaria
pero no suficiente) :
En ocasiones una
actividad no crtica est
entre dos nudos crticos.
Puede haber ms de un31
camino crtico.
Procedimiento Para
Trazar la Red Medida
B
(6,11)
start
(0,2)
(11,13)
F
finish
(2, 3)
B
(6,11)
(11,13)
start
(10,12)
finish
(12, 13)
Critical Path
(3, 6)
(0,3)
start
B
(6,11)
A
C
D
(11,13)
F
finish
EJEMPLO DE PERT
PROBLEMA 22.- P E R T
Numeracin
nodo
Ei, Li (Oi: oscilacin nodo)
Oi=Li-Ei
D, 15
I, 30
B, 30
A, 20
f0
E, 10
f1
F, 15
C, 20
H, 5
G, 50
J, 10
37
PERT/CPM
Critical Path - Example
Activity
Predecessor
duration
5 months
a,c
d,e
3
38
5
a
1
b
6
f
d 4
2
c
aef
5+6+3 = 14
adf
5+4+3 = 10
bcdf 1+2+4+3 = 10
39
EJEMPLO DE PERT
PROBLEMA 20 .- P E R T
3
20
70
G, 60
f0
A, 20
5
70
D, 40
B, 30
1
0
70
7
2
30
I, 40
f1
30
155
E, 15
4
45
F, 50
70
H, 35
C, 25
6
120
120
40
155
Compresin de la Red
El comprimir una red nos ayudara a determinar que
actividades sern las que se optimizaran en tiempo.
Limitaciones de Tiempo
Se debe determinar el tiempo normal de ejecucin de la red y
si no puede realizarse en el intervalo disponible, se deber
comprimir la red al tiempo necesario, calculando el costo
incrementado.
El tiempo optimo de ejecucin indicara si puede hacerse o no
el proyecto dentro del plazo sealado.
Limitaciones de Recursos
Es posible en cualquier proyecto se suscite el caso de tener
recursos humanos o materiales limitados, por lo que dos
actividades deben realizarse durante el mismo lapso con
personal diferente o maquinaria diferente, no se pueda
ejecutar y de esta manera no habra mas que esperar que se
termine una actividad para empezar la siguiente.
41
Limitaciones Econmicas
Se determinara el costo optimo para
conocer si se puede hacer el proyecto con
los recursos econmicos disponibles.
Si hay la posibilidad de realizarlo, se
buscara el tiempo total ms favorable para
las necesidades y
objetivos del proyecto; en caso contrario
pues simplemente el proyecto deber
esperar hasta tener los recursos
econmicos mnimos para poder realizarlo.
42
Matriz de Elasticidad
Para poder tomar decisiones efectivas y rpidas durante la ejecucin del
proyecto es necesario tener a la mano los datos de las
probabilidades de retraso o adelanto de trabajo de cada una de las
actividades, o sea la elasticidad de las mismas.
Examinemos primero el procedimiento para calcular las holguras que
nos proporciona la posibilidad de retrasar una actividad sin
consecuencias para otros trabajos.
Se llama holgura a la libertad que tiene una actividad para alargar su
tiempo de ejecucin sin perjudicar otras actividades o el proyecto
total. Se distinguen tres clases de holguras:
a. Holgura total; no afecta la terminacin del proyecto;
b. Holgura libre; no modifica la terminacin del proceso; y
c. Holgura independiente; no afecta la terminacin de actividades
anteriores ni la iniciacin de actividades posteriores.
43
TOTAL
Lj-Ei-dij
HTHLHI
LIBRE
INDEPENDIENTE
Ej-Ei-dij=HT-Oj
Ej-Li-dij=HL-Oi
slo puede gastarse si no la gasto en la
en las actividades
propia actividad
precedentes o en la
la pierdo
44
propia actividad
PERT/CPM
Time Cost trade-offs
PERT/CPM
Time Cost trade-offs
Activity
Maximum
reduction in time
.5
2000
950
800
1100
900
47
PERT/CPM
Time Cost trade-offs
Activity crash
to crash cost
f
a
a
e
e
e
d
900
1000
1000
1100
1100
1100
800
bcdf
adf
aef
10
9
9
9
9
9
9
8
10
9
8
7
7
7
7
6
14
13
12
11
10
9
8
8
48
PERT/CPM
Time Cost trade-offs
Min Z =
1000xa+2000xb+950xc+800xd+1100xe+900xf
49
PERT/CPM
Time Cost trade-offs
Notice that the duration of each activity
j is its normal time xj.
You need maximum reduction
constraints
xa2, xb.5,,xf1
ye0+5-xa
yfyd+4-xd
yfye+6-xe
yfinishyf +3-xf
50
PERT/CPM
Time Cost trade-offs
Non-negativity constraints
xi, yj 0 , for i = a,b,c,d,e,f and j=b,c,d,e,f,
finish
51
PERT/CPM
Time Cost trade-offs
Min Z = 1000xa+2000xb+950xc+800xd+1100xe+900xf
xa2, xb.5,,xf1
yb0+5-xa
ycyb+1-xb
yd0+2-xa
ydyc+2-xc
ye0+5-xa
yfyd+4-xd
yfye+6-xe
yfinishyf +3-xf
yfinish 12
xi, yj 0 , for i = a,b,c,d,e,f and
j=b,c,d,e,f, finish
52
Dig
Basement
Pour
cement
Assemble
House
electric
wiring
plumbing
carpet
b
c
d
Predecessor duration
Max
crash
reduction cost/day
1000
800
1100
600
500
d,e
900
53
EJECUCIN Y CONTROL
DEL PROYECTO
Aprobacin del proyecto
Cuando las personas que intervienen
en la ejecucin del proyecto estn
plenamente satisfechas con los
tiempos, secuencias, costos y
distribucin de los recursos humanos y
materiales, debe aprobarse el mismo.
54
55
rdenes de trabajo
Grficas de control
En el control del proyecto es necesario
determinar con precisin tanto el avance de
cada una de las actividades como el que
corresponde al proyecto total. Una forma
efectiva de control es el uso de grficas que
permiten vigilar visualmente el desarrollo de
las actividades, y al efecto se utilizarn dos
clases de grficas:
a. La grfica de avance
b. La grfica de rendimiento
57
La grfica de avance
La grfica de
rendimiento
59
EJECUCIN Y CONTROL
DE LOS PROCESOS
PROCEDIMIENTO DE
EVALUACIN
Bibliografa