Administracion de Proyectos Usando PERT
Administracion de Proyectos Usando PERT
Administracion de Proyectos Usando PERT
usando PERT/CPM1
Carlos E. Azofeifa2
Abstract
We present the Program Evaluation Review Technique and Critical Path Method
(PERT/CPM), that help to comprob and control projects its have many interrelations
activities, mediante la resolución de un problema de la Administración de Proyectos con
la ayuda de la hoja electrónica Excel.
Resumen
Se presenta la técnica de la ciencia administrativa (PERT/CPM) que ayuda a comprobar y
controlar aquellos proyectos que involucran muchas tareas interrelacionadas, mediante la
resolución de un problema de la Administración de Proyectos con la ayuda de la hoja
electrónica Excel. En particular aplicamos la técnica de PERT/Costos en el control de los
costos del proyecto
Palabras clave
Ruta crítica, costos, administración de proyectos, pert, incertidumbre.
Introducción
Cuando un administrador de un proyecto grande debe planear, programar y controlar un
gran número de actividades en toda la administración, en la mayoría de ellas, le es difícil
recordar toda la información correspondiente al plan, programa y avance del proyecto.
Para estas situaciones se dispone de dos técnicas de la investigación de operaciones con
una relación muy cercana: PERT, técnica de evaluación y revisión de programas, y el
método de la ruta crítica (CPM), estas técnicas ayudarán al administrador de proyectos a
llevar a cabo estas responsabilidades. Estas técnicas se han utilizado en una gran variedad
de proyectos, entre los que podemos mencionar:
En este trabajo no pretendemos hacer un estudio exhaustivo de estas técnicas, para ello
citamos muchas y buenas referencias., sino más bien el objetivo principal es implementar
1
Este artículo fue financiado por el Proyecto No 820-A2-115, inscrito en la Vicerrectoría de Investigación
de la U.C.R
2
Profesor Escuela de Matemática U.C.R – U.N.A
1
su aplicación utilizando la hoja electrónica Excel. Toda la bibliografía sobre Métodos
cuantitativos o Investigación de Operaciones es pertinente a las técnicas citadas
anteriormente.
Un poco de historia
PERT y CPM se desarrollaron de manera independiente al final de la década de los años
50, desde ese tiempo estas técnicas han estado entre las técnicas de investigación de
operaciones con más uso. PERT fue desarrollado por la Marina de los EE.UU. para el
proyecto del misil Polaris, particularmente en el manejo de tiempos inciertos de la
mayoría de las actividades. CPM en cambio se desarrolló para proyectos industriales los
que generalmente se conocían los tiempos de actividad. Kelly de Remington y M. Walker
de Dupont Company crearon en 1957 esta técnica. CPM ofrecía la opción de reducir los
tiempos de actividad mediante el aporte de más trabajadores o recursos generalmente a
un costo más alto. Las versiones originales de estas técnicas tenían algunas diferencias
importantes, sin embargo tienen mucho en común y con el paso de los años se han
fusionado de modo gradual, de modo que las actuales versiones por computadora
combinan las mejores características de ambos procedimientos. Como resultado nos
referiremos a estos procedimientos como PERT/CPM.
Problema Aplicado3
P-H Microship Co. Debe emprender un programa de mantenimiento y renovación para
reparar y modernizar sus instalaciones para la fabricación de tabletas. Este proyecto
incluye seis actividades (A,B,C,D,E,F) con las relaciones de precedencia mostradas en la
siguiente red.
A C E
INICIO
ttttttt FIN
B D F
3
Este problema es tomado del clásico: Hillier/Lieberman, “Investigación de operaciones”. Séptima
edición, de la sección de problemas del capítulo 10, página 523.
2
Las duraciones y costos estimados de las actividades vienen dadas en la siguiente tabla
a) Encuentre los tiempos más cercanos, más lejanos y la holgura de cada actividad.
¿Cuál es el tiempo de terminación más cercano del proyecto?
b) Use Excel para desplegar el presupuesto y el programa de costos basados en los
tiempos de inicio más cercanos para el proyecto en una sola hoja de cálculo.
c) Repita el inciso anterior pero con base en los tiempos de inicio más lejanos.
d) Use Excel para mostrar una gráfica con los costos acumulados del proyecto
cuando todas las actividades inician en sus tiempos más cercanos o en los más
lejanos.
e) Después de cuatro semanas, la actividad B terminó (con un costo real de
$200,000), la actividad A lleva 50% (un costo real a la fecha de $200,000) y la
actividad D lleva 50% (un costo real a la fecha de $210,000). Elabore un informe
PERT/Cost después de 4 semanas. ¿Dónde debe centrar su atención el director del
proyecto para mejorar el desempeño en costos?
En la siguiente tabla podemos observar todas las trayectorias y sus respectivas longitudes
a través de la red de proyecto:
Trayectoria Longitud
InicioACEFinalización 6+4+7= 17 semanas
InicioADFFinalización 6+5+9= 20 semanas
InicioBDFFinalización 2+5+9= 16 semanas
Sabemos que la duración del proyecto no será mayor que una trayectoria en particular, es
decir, la duración estimada del proyecto es igual a la longitud de la ruta más larga, esta
trayectoria más larga se llama la ruta crítica. En este caso para el proyecto P-H
Microship Co,
Ruta crítica: InicioADFFinalización
Duración estimada del proyecto: 20 semanas.
En caso de tener redes pequeñas de proyectos, este método de encontrar todas las rutas y
determinar la ruta más larga es una manera bastante natural y cómoda para encontrar la
ruta crítica, sin embargo para proyectos grandes éste no es un procedimiento eficiente.
Para estos casos PERT/CPM utiliza un procedimiento más eficiente.
3
Programando actividades individuales
Recordemos que el tiempo de inicio más inmediato es el tiempo más cercano en que una
tarea posiblemente puede iniciarse, y el tiempo de terminación más breve es el tiempo
más corto en el que una tarea posiblemente puede concluir. La regla para el tiempo de
inicio más cercano de una actividad es igual al mayor de los tiempos de terminación más
cercanos de sus predecesores inmediatos.
De manera similar el tiempo de terminación más lejano es lo más tarde que pueda
concluirse una actividad, en tanto que permita que el proyecto se complete lo más pronto
posible, y el tiempo de inicio más lejano es lo más tarde que pueda iniciarse una tarea,
pero finalizando dentro de su último tiempo de terminación. La regla para el tiempo de
terminación más lejano de una actividad es igual al menor de los tiempos de inicio más
lejanos de sus sucesores inmediatos.
Notación
TIC= tiempo de inicio más cercano para una tarea asignada.
TTC= tiempo de terminación más cercano para una tarea asignada.
Para el cálculo del TIC se cuenta el número de periodos (semanas) desde el momento en
que el proyecto comienza, en efecto para las distintas actividades:
Actividad A: TIC=0
TTC=0+duración de 6 semanas =6
Actividad B: TIC=0
4
TTC=0+ duración de 2 semanas =2
De igual manera se sigue fácilmente con el resto de los cálculos. Por tanto, para el inciso
a) usando Excel se tiene:
B C D E F G H I
Actividad Tiempo TIC TTC TIL TTL Holgura Ruta crítica
3 Comienzo 0 0 0 0 0 0
4 A 6 0 =D4+C4 =G4-C4 =MIN(F7,F6) =G4-E4 =SI(H4=0,"sí","no")
5 B 2 0 =D5+C5 =G5-C5 =MIN(F7) =G5-E5 =SI(H5=0,"sí","no")
6 C 4 =MAX(E4) =D6+C6 =G6-C6 =MIN(F8) =G6-E6 =SI(H6=0,"sí","no")
7 D 5 =MAX(E4,E5) =D7+C7 =G7-C7 =MIN(F9) =G7-E7 =SI(H7=0,"sí","no")
8 E 7 =MAX(E6) =D8+C8 =G8-C8 =+D13 =G8-E8 =SI(H8=0,"sí","no")
9 F 9 =MAX(E7) =D9+C9 =G9-C9 =D13 =G9-E9 =SI(H9=0,"sí","no")
Podemos observar que cada actividad con holgura cero pertenece a la ruta crítica de la
red del proyecto, por tanto cualquier retraso a lo largo de esta ruta retrasará la
terminación del proyecto a tiempo. Observe que esta ruta crítica es la misma encontrada
anteriormente usando otro método. Al principio se puede requerir más tiempo en la
elaboración de la tabla anterior, que en los cálculos hechos a mano, sin embargo, es más
didáctico y beneficioso aprender a formar una tabla como la anterior.
5
Para el inciso b) vamos a presentar la respuesta en una hoja de cálculo, dividida en tres
partes de manera horizontal. Esta plantilla de Excel, para facilidad en los cálculos se
tomó de (Hillier 2001), se observa que el presupuesto y el programa de costos están
basados en los tiempos de inicio más cercanos. Usted puede también elaborar sus propias
plantillas.
Modelo para
PERT/Costos
Duración
estimada Costos tiempo Costo semanal semana semana semana Semana
Actividad semanal estimados comienzo de su duración 1 2 3 4
A 6 $420,000 0 $70,000 70000 70000 70000 70000
B 2 $180,000 0 $90,000 90000 90000 0 0
C 4 $540,000 6 $135,000 0 0 0 0
D 5 $360,000 6 $72,000 0 0 0 0
E 7 $590,000 10 $84,286 0 0 0 0
F 9 $630,000 11 $70,000 0 0 0 0
Costo semanal
proyecto 160000 160000 70000 70000
Costo
acumulado del
proyecto 160000 320000 390000 460000
.
.
.
semana semana semana semana semana semana
15 16 17 18 19 20
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
84285.7 84285.7 84285.7 0 0 0
70000 70000 70000 70000 70000 70000
Ahora para el caso en que el presupuesto y el programa de costos se basa en los tiempos
de inicio más lejanos se tiene la hoja de cálculo:
6
Modelo para
PERT/Costos
Duración
estimada Costos tiempo Costo semanal semana semana semana semana
Actividad semanal estimados comienzo de su duración 1 2 3 4
A 6 $420,000 0 $70,000 70000 70000 70000 70000
B 2 $180,000 4 $90,000 0 0 0 0
C 4 $540,000 9 $135,000 0 0 0 0
D 5 $360,000 6 $72,000 0 0 0 0
E 7 $590,000 13 $84,286 0 0 0 0
F 9 $630,000 11 $70,000 0 0 0 0
Costo semanal
proyecto 70000 70000 70000 70000
Costo
acumulado del
proyecto 70000 140000 210000 280000
...
semana semana Semana semana Semana semana
15 16 17 18 19 20
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
84285.7 84285.7 84285.71 84285.71 84285.71 84285.71
70000 70000 70000 70000 70000 70000
7
.
.
.
semana Semana
19 20
=SI(Y(Y$5>$E6,Y$5<=$E6+$C6),$F6,0) =SI(Y(Z$5>$E6,Z$5<=$E6+$C6),$F6,0)
=SI(Y(Y$5>$E7,Y$5<=$E7+$C7),$F7,0) =SI(Y(Z$5>$E7,Z$5<=$E7+$C7),$F7,0)
=SI(Y(Y$5>$E8,Y$5<=$E8+$C8),$F8,0) =SI(Y(Z$5>$E8,Z$5<=$E8+$C8),$F8,0)
=SI(Y(Y$5>$E9,Y$5<=$E9+$C9),$F9,0) =SI(Y(Z$5>$E9,Z$5<=$E9+$C9),$F9,0)
=SI(Y(Y$5>$E10,Y$5<=$E10+$C10),$F10,0) =SI(Y(Z$5>$E10,Z$5<=$E10+$C10),$F10,0)
=SI(Y(Y$5>$E11,Y$5<=$E11+$C11),$F11,0) =SI(Y(Z$5>$E11,Z$5<=$E11+$C11),$F11,0)
=SUMA(Y6:Y11) =SUMA(Z6:Z11)
=X15+Y14 =Y15+Z14
2500000
2000000
tiempos más
1500000 lejanos
1000000 tiempos más
cercanos
500000
0
1 4 7 10 13 16 19
semanas
8
costos reales a la fecha con el presupuesto proporcionado por la curva superior del
gráfico. Pero como pueden ocurrir desviaciones del programa de trabajo planeado, este
método para supervisar resulta inadecuado, por eso PERT/Costos debe generar informes
periódicos centrados en el desempeño del costo de cada actividad.
Excedente de
Costo Porcentaje Valor Costo real a costo a la
Actividad presupuestario terminado completado la fecha fecha
A $420,000 50% $210,000 $200,000 ($10,000)
B $180,000 100% $180,000 $200,000 $20,000
D $360,000 50% $180,000 $210,000 $30,000
Total $960,000 $570,000 $610,000 $40,000
Del informe anterior podemos deducir que el gerente debe centrar su atención en la
actividad D pues ésta no ha terminado todavía y además su costo real ha superado su
presupuesto proyectado.
Como ya sabemos PERT tomó en cuenta esta incertidumbre haciendo el cálculo de tres
estimaciones para la duración de cada actividad:
9
Crítica
Actividad o M p media media
A 6 7 8 7 0.11111 * 32.8333
B 1 2.5 5 2.6667 0.44444 * 9.69444
C 2 4.5 10 5 1.77778 *
D 3 5.5 8 5.5 0.69444 P(T<=d) = 0.00228
E 4 7.5 15 8.1667 3.36111 * donde
F 5 9.5 17 10 4 * d= 24
La misma plantilla con las fórmula se verá así:
B C D E F G H
Plantillas para PERT con tres estimaciones
Tiempos Sobre la
estimados ruta
Crítica
5 Actividad o m p media
6 A 6 7 8 =SI(C6="","",(C6+4*D6+E6)/6) =SI(C6="","",((E6-C6)/6)^2) *
7 B 1 2.5 5 =SI(C7="","",(C7+4*D7+E7)/6) =SI(C7="","",((E7-C7)/6)^2) *
8 C 2 4.5 10 =SI(C8="","",(C8+4*D8+E8)/6) =SI(C8="","",((E8-C8)/6)^2) *
9 D 3 5.5 8 =SI(C9="","",(C9+4*D9+E9)/6) =SI(C9="","",((E9-C9)/6)^2)
10 E 4 7.5 15 =SI(C10="","",(C10+4*D10+E10)/6) =SI(C10="","",((E10-C10)/6)^2) *
11 F 5 9.5 17 =SI(C11="","",(C11+4*D11+E11)/6) =SI(C11="","",((E11-C11)/6)^2) *
=SUMAR.SI(H6:H11,"*",F6:F11)
=SUMAR.SI(H6:H11,"*",G6:G11)
P(T<=d) = =DISTR.NORM(K11,K6,RAIZ(K7),1)
donde
d= 24
o 4m p
6
De la misma manera, una fórmula aproximada para la varianza es dada por
po
2
2
6
10
pesimista, pues éstas están dirigidos a los puntos terminales de la distribución de
probabilidad. Por lo general la probabilidad de ocurrencia de estos puntos es casi nula,
por fortuna buenas estimaciones para y 2 están computarizadas.
También usted puede intentar conseguir otras probabilidades para otras cantidades, como
por ejemplo: 30, 35 y 40 días, y luego observar el comportamiento de la probabilidad.
Además, como también se necesita la distribución de probabilidad para el tiempo de
terminación del proyecto, obtener esta distribución, es casi siempre imposible, sobre todo
por las complejas relaciones de precedencia entre las actividades. Por eso en la práctica,
se usa la distribución normal para aproximar la distribución del tiempo de terminación
del proyecto. Para ello se necesitan las siguientes suposiciones:
a) Las tareas que resultaron críticas utilizando los tiempos de tarea esperados siguen
siendo críticas, incluso variando los tiempos de terminación reales de las
actividades.
b) El tiempo de terminación de cada tarea es independiente del tiempo de
terminación de cualquier otra actividad.
c) El tiempo de terminación del proyecto sigue una distribución normal con la media
y variancia calculadas en b).
Por otra parte los gerentes no corren riesgos y proceden a realizar investigaciones de los
costos adquiridos por reducir la duración del proyecto, esta área es especial para la
formulación de modelos de programación lineal4 orientados a determinar que tareas
deben agilizarse para lograr un tiempo de conclusión deseado, y a qué costo. Las técnicas
a considerar se llaman técnicas de trueque o de choque entre tiempo y costo, las hojas de
cálculo nos mostrarán la aplicación del método CPM de choques entre tiempo y costo
para los proyectos. Esta sección tan singular merece un trabajo aparte debido sobre todo a
la cantidad de material que se debe considerar.
Conclusiones
A pesar de tener muchos años PERT/CPM es una de las técnicas de la Investigación de
operaciones de más aplicación , sobre todo porque proporciona al director del proyecto el
marco básico para planear un proyecto, además, proporciona la siguiente información:
4
La resolución de estos problemas de programación lineal se logran utilizando Solver, el cual se encuentra
en Herramientas/Complementos de Excel, esta herramienta es bastante eficiente y fácil de implementar.
11
Identificación de las actividades necesarias para llevar a cabo el proyecto.
Estimación del tiempo que va a requerir cada tarea.
Identificar las actividades que preceden a otras.
Identificación de la red del proyecto cuyo propósito principal es visualizar las
relaciones entre las actividades.
¿Cuándo iniciar una tarea si no hay retrasos?
¿Cuánto retraso se puede permitir en cada actividad sin demorar la terminación
del proyecto?
Programar y presupuestar las tareas.
Encontrar la ruta crítica.
PERT/Costos5 que investiga las maneras de reducir el tiempo de duración del
proyecto con un costo adicional, planea, programa y controla los costos.
Métodos fáciles de entender y aplicar.
Manejo de la incertidumbre.
Sin embargo, PERT/CPM tiene una mejora y extensión que incorpora el manejo de
actividades que se traslapan, se llama el método de diagramas de precedencias (PDM).
Este método agrega a PERT/CPM flexibilidad y se puede proceder de forma bastante
similar a PERT/CPM determinando tiempos de inicio más cercanos y más lejanos,
investigar el equilibrio del truque entre tiempo y costo, etc. El problema, como
mencionan Hillier y Liberman es que este método casi no se conoce ni es tan usado como
el anterior. El lector interesado en el PDM puede consultar (Badiru y Pulat 1995). Es
natural que muchas mejoras y extensiones de PERT/CPM aparecerán en los próximos
años, pero lo más importante es ir poco a poco incorporándolas a la Administración de
Proyectos, con el fin de familiarizarse y además apreciar sus beneficios.
Por último PERT/CPM supone que todas las actividades disponen de todos los recursos
necesarios (personal, financiamiento, equipo, etc) para llevar a cabo satisfactoriamente el
proyecto. Sin embargo, en la realidad muchas veces se tienen recursos limitados y para el
gerente se convierte en un reto la asignación de estos recursos a las distintas actividades.
Casi siempre esto es lo que se hace, y por tanto una vez asignados los recursos se puede
5
Método de CPM.
12
aplicar PERT/CPM como siempre. Lo ideal sería asignar recursos de manera que la
duración del proyecto se minimice. Al respecto hay investigaciones en este sentido, las
cuales se quedan fuera del alcance de este artículo, pero el lector interesado puede buscar
en internet material relacionado con el tema en cuestión.
Bibliografía
1. Anderson, Sweeney & Williams. 1999. Métodos cuantitativos para los negocios.
Editorial Thomson. Séptima edición. México.
2. Azarang, M & Gracía, E. 1996. Simulación y análisis de modelos estocásticos.
McGraw-Hill. México.
3. Badiru & Pulat. 1995. Comprehensive Project Management; Integrating optimation
models, management principles, and computers. Prentice Hall. Englewood Cliffs.
New York.
4. Bierman, Bonini, & Hausman. 2000. Análisis cuantitativo para la toma de decisiones.
McGraw-Hill. México.
5. Eppen, Gould, Schmidt, Moore & Weatherford. 2 000. Investigación de operaciones
en la ciencia administrativa. Prentice Hall. México.
6. Evans, J & Olson, D. 2002. Introduction to Simulation and Risk Analysis. Prentice
Hall. New Jersey.
7. Hillier , F. & Lieberman, G. 2000. Investigación de operaciones. McGraw-Hill.
México.
8. Hillier, F. Hillier, M. & Lieberman G. 2000. Métodos cuantitativos para
administración. Un enfoque y casos de estudio, con hoja de cálculo. McGraw-Hill.
México.
9. Kamburowski, J. 1992. Bounding the distribution of project duration in PERT
Networks. Operations Reasearch Letters, 12: pág 17-22.
10. Mathur, K & Solow, D. 1996. Investigación de operaciones. El arte de la toma de
decisiones. Prentice Hall. México.
11. Nassir Sapag Chain. 2001. Preparación y evaluación de proyectos. Prentice Hall.
Cuarta edición. México.
13
14