Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
MODELOS DE PERT/CPM
Introducción
Los métodos de Programación por Camino Crítico tienen como objetivo el planeamiento, la programación y
el posterior control de la ejecución de proyectos, proveyendo los elementos de decisión cuantificados que
permiten seleccionar los planes y programas y además, durante la etapa de control tomar
las decisiones óptimas correspondientes a cada situación.
El PERT (Program Evaluation Review Technique: Técnica de Evaluación y Revisión de
Programas) y el CPM (Critical Path Method: Método de Camino Crítico) son dos de las
técnicas más conocidas y más ampliamente utilizadas. Se usan en situaciones donde los
gerentes o directores son responsables del planeamiento, programación y el control de
grandes proyectos que están compuestos de muchas actividades con una gran variedad
de personas en varias áreas de trabajo.
El PERT fue desarrollado en 1958 para el planeamiento y control de los esfuerzos
involucrados en el desarrollo del misil submarino Polaris y es típicamente utilizado para
proyectos que involucran trabajos de investigación y desarrollo en los cuales los esfuerzos de planificación y
de fabricación de las partes componentes es nuevo y se está intentando por primera vez. Los tiempos estimados
no pueden ser predecidos con certeza, entonces se utilizan conceptos probabilísticos.
El CPM originado en 1957 a pedido de la compañía Du Pont. Es utilizado para la construcción de proyectos
en los cuales se hacen determinaciones de tiempo simples o determinísticas para cada trabajo o actividad.
Fundamentos
Se utiliza en este método las herramientas de una de las ramas de la teoría de los conjuntos, denominada “teoría
de los graphes”. El concepto y su aplicación resultan, sin embargo de una simplicidad tal que hacen innecesaria
la incursión de las matemáticas para ser comprendidas.
Este método se desarrolla a través de sus tres etapas, indicadas en el cuadro de más abajo.
-1-
Facultad de Ingeniería
Seguridad y Organización Industrial
DESARROLLO:
I - PLANEAMIENTO
Fig.1
0 1 2
De igual forma flechas en paralelo indican que no existe ningún inconveniente de orden tecnológico que impida
la realización simultánea de las tareas que ella representa. Expresado de otra forma, dos tareas representadas
por flechas en paralelo tales como la 1-2 y la 1-3 de la fig. 2 no guardan ninguna relación de procedencia entre
ambas.
Fig .2
0 1 2
3
Sin embargo queda claramente establecido que tanto la tarea 1-2, como la 1-3, requieren para su iniciación que
la 0-1 haya finalizado.
En la forma expuesta y preguntando para cada tarea:
- ¿Qué tareas deben precederla?
- ¿Qué tareas pueden realizarse al mismo tiempo?
- ¿Qué tareas deben sucederla?
-2-
Facultad de Ingeniería
Seguridad y Organización Industrial
Es posible construir el diagrama de flechas del proyecto en el cual queda establecida perfectamente la
interrelación que liga entre sí a todas las partes del mismo.
Es interesante recalcar que esta forma sistemática de construcción del diagrama de flechas, hace evidente
cualquier olvido que se hubiera deslizado en la confección de las tareas.
traslado de A al
conversación
0 1 lugar de reunión 3 reunión de A’y B 4
25’ 10’
telefónica entre A y B
5’
traslado de B a traslado de B
buscar al lugar de
documentación.20’ 2 reunión.
Fig. 3 20’ 15’
Se desea saber: En qué momentos quedará libre para otras actividades la persona A, si los tiempos de ejecución
de cada tarea son los indicados. Es evidente que para que la reunión (tarea 3-4) tenga lugar, es preciso que A
y B se encuentren presentes. La persona A podría llegar 30’ después de haber iniciado la conversación
telefónica (camino 0-1-3). En cambio la persona B no puede llegar antes de los 40’ (camino 0-1-2-3). En
consecuencia esperando la reunión de A y B, 40’ después de haberse iniciado la conversación telefónica la
persona A quedará libre recién a los 50’ (correspondientes a la suma de tiempos del camino 0-1-2-3-4).
La tarea 1-3, podría ser demorada sin afectar la duración establecida para el proyecto, pues tendrá un margen
de tiempo de 10’, mientras que las restantes deben ser ejecutadas sin demoras respecto a su duración y sin
perder tiempo entre la finalización de una y el comienzo de la siguiente.
Las tareas así definidas se denominan tareas críticas y la secuencia de tareas críticas a través de un diagrama
de flechas constituye lo que se denomina el camino crítico.
Es interesante recalcar que las tareas críticas en problemas de cierta magnitud, son en general sólo el 15% del
total de las tareas de un proyecto; es posible en consecuencia, controlar ajustadamente la marcha de un
proyecto, a través del control de las tareas críticas y del conocimiento de los márgenes de tiempo de que
disponen las restantes.
Para la determinación del camino crítico existen métodos de resolución manual o por medio de computadoras,
dependiendo de la magnitud y características del proyecto, el método a utilizar.
Para la obtención del camino crítico, se efectuó en el ejemplo una estimación de los tiempos que demandaría
cada tarea; la apreciación de tiempos es un aspecto delicado en un esquema de esta naturaleza; por ello, y para
-3-
Facultad de Ingeniería
Seguridad y Organización Industrial
determinados proyectos, se introduce en la duración de las tareas el aspecto probabilístico, lo que requiere
estimar tres tiempos: más probable, pesimista y optimista.
tl tn
duración duración duración del
mínima normal proyecto FIG.4
La curva de costos de ejecución del proyecto puede ser compuesta con la correspondiente a otra de costos
indirectos de la organización, lucro cesante, etc., para obtener así una curva de costo global que permite
determinar la duración óptima del proyecto que hace mínimo dicho costo global. Desde el punto de vista
económico este es el plan a seleccionar. Cuando razones distintas a la de orden económico, imponen la
selección de un plan de otra duración, es posible cuantificar cual es el incremento de costo, referido al óptimo
que resulta de esa decisión.
-4-
Facultad de Ingeniería
Seguridad y Organización Industrial
II- PROGRAMACION
La etapa de planeamiento permitió seleccionar un proyecto y conocer su
duración, pero sin consideración de tareas ubicadas en el tiempo.
0 5 10 15 20 25 30 35 40 45 50
0 1 2 3 4
FIG.5
-5-
Facultad de Ingeniería
Seguridad y Organización Industrial
III - CONTROL
Esta etapa corresponde a la ejecución del proyecto propiamente dicho y se basa en el
sistema de dirección por excepción, esto es, solo se consideran aquellas tareas que se apartan o que aparecen
con posibilidades de apartarse de lo programado.
La atención se vuelca en particular sobre las tareas críticas. Las modificaciones de
orden tecnológico o de medios pueden afectar el programa seleccionado pero las características del método
permiten, en forma dinámica, adoptar las mejores decisiones.
El control se establece tanto en el aspecto tiempo como en el costo.
EJEMPLO ACLARATORIO:
El diagrama dibujado en la fig.6 satisface las restricciones tecnológicas de un
proyecto sencillo.
5 2
1 3 4
3
6 2
0 1 3 4 2
1 FIG.6
7
2
4
-6-
8
Facultad de Ingeniería
Seguridad y Organización Industrial
0 1 2 4 5 6 7 8 16
0 1 2 4 5 7 8 - 18
0 1 2 4 7 8 - - 13
0 1 3 4 5 6 7 8 17
0 1 3 4 5 7 8 - 19
0 1 3 4 7 8 - - 14
0 1 4 5 6 7 8 - 18
0 1 4 5 7 8 - - 20
0 1 4 7 8 - - - 15
0 1 5 6 7 8 - - 13
0 1 5 7 8 - - - 15
Los nodos han sido numerados en forma tal que el número indicativo del nodo origen es menor que el del
nodo destino. En la tabla se han señalado los distintos caminos o series de tareas que comienzan y terminan
respectivamente en el nodo inicial y final del gráfico. A la derecha se indica la duración de cada camino o sea
la suma de duraciones de las tareas que lo componen, destacándose que uno de los caminos críticos tiene la
mayor duración. Ese es el CAMINO CRITICO.
Las figs. 7 y 8 muestran los diagramas calendarios para el proyecto siendo el primero para las fechas más
tempranas de iniciación de tareas y el segundo para las fechas más tardías.
0 2 4 6 8 10 12 14 16 18 20
5 65 65
2
15 25 25 25 30 30 15 15 15 15 25 25 25 25 FIG.7
0 1 4 5 7 8
30 30 3 6
10 10
15
5 65 65
2
15 25 25 25 30 30 15 15 15 15 25 25 25 25 FIG.8
0 1 4 5 7 8
3 30 30 6
10 10
15
-7-
Facultad de Ingeniería
Seguridad y Organización Industrial
FIG.9
La fig.9 muestra el plan financiero acumulado para el mismo proyecto mereciendo destacarse que la linea
superior se refiere al plan de la fig.7 mientras que la inferor a la fig.8. El área encerrada entre ambas líneas es
en determinada escala, proporcional al costo extra de ejecutar las tareas que tienen margen en su fecha más
temprana ya que de ese modo se invierte dinero con alguna anticipación a lo estrictamente imprescindible,
dinero que no reditúa interés y que por tal motivo supone un costo extra. Debe señalarse, no obstante que la
adopción del plan de la Fig.8 consume a priori todos los márgenes de tiempo disponibles comprometiendo la
fecha prevista de terminación del proyecto, en la eventualidad de que alguna tarea inicialmente no crítica
sufra una demora circunstancial.
La fig.10 representa una forma supuesta de variación del costo de cada tarea al acortar su duración, sea por
la habilitación de tiempos suplementarios para realizarla o por la incorporación de equipos adicionales a
costo adicional.
-8-
Facultad de Ingeniería
Seguridad y Organización Industrial
cada tarea
FIG.10
tl tn tiempo
La pendiente representada será distinta en general para las distintas tareas. Ello justifica la variación de
pendiente del gráfico de la fig.11 ya que al reducir los tiempos de ejecución desde tn (tiempo normal) hacia tl
(tiempo límite) cada unidad de tiempo en que se reduce la duración del proyecto cuesta lo mismo o más que
la unidad anterior dado que las reducciones se ejercen primero en las tareas en que tal costo es menor.
$
Cl
Cn proyecto
tl tn tiempo FIG.11
La figura 12 muestra que cuando se toman en consideración los gastos indirectos de la empresa puede ocurrir
que el óptimo económico corresponda a un plan distinto al de menor costo del proyecto.
Curva de
empresa costos totales
Curva de costos de
proyecto
Curva de costos
indirectos
tiempo FIG.12
-9-
Facultad de Ingeniería
Seguridad y Organización Industrial
Problemas
1. CASO: LA EMPRESA Filos
La empresa Filos fabrica una línea completa de productos para afeitar. Recientemente, un competidor presentó una nueva
afeitadora con triple hoja, que en los últimos seis meses ha absorbido una parte significativa de un mercado que Filos había tenido
durante años. Los administradores de Filos han decidido que deben introducir un producto competidor. Victor Frahm, vicepresidente
de planeación y desarrollo, ha identificado las tareas que se necesitan para diseñar, desarrollar y comercializar el nuevo producto y
el tiempo esperado que se requiere para llevar a cabo cada una de ellas.
Frahm le pidió a Felipe Pérez, su gerente asesor, revisar las tareas y entregarle un informe resumido que señale (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
especificas de inicio y terminación para cada tarea y (3)las tareas críticas, es decir las que deban terminarse a tiempo para que el
proyecto se concluya en una fecha específica..
Frahm le señaló a Pérez que, aunque los tiempos de terminación son valores esperados (promedio) y son bastantes realistas, para
darse una idea de la variabilidad del proyecto completo sería deseable tener alguna idea de los tiempos que se tendrían en los casos
más desfavorables y más favorables. Frahm también señaló que las tareas no necesariamente estaban listadas en orden secuencial,
sino que se habían listado conforme se habían identificado.
- 10 -
Facultad de Ingeniería
Seguridad y Organización Industrial
2. Dada la red de proyecto de la siguiente figura:
2
(B) (C)
(3) (7)
(D)
(A) 3 4 (E) 5 (G) 6
1 (5) (4) (2) (6)
(F)
(8)
A- Calcule los tiempos próximos y lejanos de iniciación para todas las actividades.
B- Identifique la ruta crítica para el proyecto
C- ¿Cuánto tiempo de holgura existe, si es que lo hay, para la actividad e?
(I)
(F) 8
(7)
(9)
(H) 9
(4)
3 (J)
(2)
(C) (D)
(4) (3)
(A) 10
(M) 12 13
1 2 (B) 4 (G) 5 7 (K) (O)
(2) (8) (3) (4) (5) (3)
(N)
(2)
11
(E) (L)
6
(7) (6)
A- Identifique los tiempos más próximos de iniciación y de terminación para cada actividad.
B- Identifique la ruta crítica para la red
C- ¿Cuánto tiempo de holgura existe para la actividad J? ¿Para la actividad N?
- 11 -
Facultad de Ingeniería
Seguridad y Organización Industrial
4. Considere la siguiente red de proyecto. Suponga que el tiempo requerido (en semanas) para cada actividad
es una constante predecible y que está dado por el número colocado junto al arco correspondiente:
5 (3)
(4)
(5) 8
2
(6) (4) (6)
(3) (7) 10
1 3 6
(4) (3)
(5) (5)
9
4 7 (2)
(6)
A- Identifique los tiempos más próximos de iniciación y de terminación para cada actividad.
B- Encuentre la holgura para cada evento.
C- Identifique la ruta crítica
5. Un pequeño proyecto de mantenimiento consta de seis trabajos. En la tabla se presentan el tiempo normal,
el tiempo mínimo (de reducción, en días) y el costo en $ por día para reducir cada trabajo.
- 12 -
Facultad de Ingeniería
Seguridad y Organización Industrial
6. Incertidumbre en una red PERT/CPM
Suponga que en el caso de la empresa Filos, Víctor Frahm proporcionó tres estimaciones de los tiempos que se requieren
para terminar cada una de las actividades del proyecto de la nueva afeitadora en vez de los valores esperados que se utilizaron antes
en los cálculos. Las estimaciones específicas se muestran en la tabla:
Tres estimaciones de tiempo para las actividades del caso de la empresa Filos
Código de la Tiempo optimista (to) Tiempo más probable ( tm ) Tiempo pesimista (tp)
actividad
A 3.0 5.5 11.0
B 1.0 1.5 5.0
C 1.5 3.0 4.5
D 1.2 3.2 4.0
E 2.0 3.5 8.0
F 1.8 2.8 5.0
G 3.0 6.5 7.0
H 2.0 4.2 5.2
I 0.5 0.8 2.3
J 0.8 2.1 2.8
El vicepresidente de la compañía, ha indicado que sería deseable terminar el proyecto antes de 26 semanas, y le gustaría conocer la
probabilidad de que esto ocurriera.
Fórmulas a utilizar:
t o + 4t m + t p
Tiempo esperado para la duración de una actividad: te =
6
2
æ t p - to ö
Varianza de los tiempos de actividad: s = ç 2
÷÷
ç 6
t
è ø
Desviación estándar: s = s2
x-µ
Valor necesario para estimar la probabilidad: |z<Z =
s
7. Se ha organizado un equipo de proyecto en Industrias Tecnológicas de Córdoba para diseñar y desarrollar una
versión ligeramente distinta de uno de los robots industriales de la empresa. El nuevo robot se conoce como RAMOV (Móvil
de visión ortogonal de acceso aleatorio) . El robot es móvil, tiene capacidad visual, es multiaxial y es programable en el piso
de la planta. Uno de los clientes más importantes de ITC, un gran fabricante automotriz planea reemplazar en cinco fábricas
un banco de máquinas con los nuevos robots, en sus líneas de ensamble. El cliente desea ver en dos meses una demostración
del robot, una propuesta técnica y una propuesta de costo. Lo primero que hizo el equipo del proyecto fue hacer una lista y
describir sus actividades. Esta información sobre actividades y eventos del proyecto aparecen en la tabla.
Actividades y eventos del proyecto
Actividad Actividad predecesora inmediata Duración de la actividad (días)
a. Diseñar RAMOV - 20
- 13 -
Facultad de Ingeniería
Seguridad y Organización Industrial
b. Construir unidades prototipo a 10
c. Ejecutar pruebas de los b 8
prototipos
d. Estimar costos de los a 11
materiales
e. Afinar el diseño de RAMOV c, d 7
f. Demostrar RAMOV al cliente e 6
g. Estimar costos de mano de d 12
obra
h. Preparar propuesta técnica e 13
i. Entregar propuesta al cliente g, h 5
Evento
1. El proyecto se ha iniciado
2. El diseño RAMOV se ha terminado
3. Las unidades prototipo se han construido
4. Las pruebas de prototipo se han terminado
5. Se han completado las estimaciones de costo de materiales
6. La afinación del diseño RAMOV está terminada
7. La propuesta técnica y las estimaciones de costo de mano de obra están terminadas
8. Las unidades RAMOV se han demostrado y se ha entregado la propuesta al cliente. El proyecto se ha
terminado.
El cliente pidió al equipo estimar la probabilidad de que el proyecto pueda quedar terminado dentro de 65 días. Para responder, el
equipo desarrolló tres estimaciones de duración de cada una de las actividades del proyecto. Desarrolle un análisis PERT del proyecto
y responde la pregunta del cliente.
- 14 -
Facultad de Ingeniería
Seguridad y Organización Industrial
Tabla. Áreas bajo la curva normal estándar. Los valores de la tabla que no se muestran en
negrita representan la probabilidad de observar un valor menor o igual a z. La cifra entera y
el primer decimal de z se buscan en la primera columna, y el segundo decimal en la cabecera
de la tabla.
- 15 -
Facultad de Ingeniería
Seguridad y Organización Industrial
2.6 .9953 .9955 .9956 .9957 .9959 .9960 .9961 .9962 .9963 .9964
2.7 .9965 .9966 .9967 .9968 .9969 .9970 .9971 .9972 .9973 .9974
2.8 .9974 .9975 .9976 .9977 .9977 .9978 .9979 .9979 .9980 .9981
2.9 .9981 .9982 .9982 .9983 .9984 .9984 .9985 .9985 .9986 .9986
3.0 .9987 .9987 .9987 .9988 .9988 .9989 .9989 .9989 .9990 .9990
3.1 .9990 .9991 .9991 .9991 .9992 .9992 .9992 .9992 .9993 .9993
3.2 .9993 .9993 .9994 .9994 .9994 .9994 .9994 .9995 .9995 .9995
3.3 .9995 .9995 .9995 .9996 .9996 .9996 .9996 .9996 .9996 .9997
3.4 .9997 .9997 .9997 .9997 .9997 .9997 .9997 .9997 .9997 .9998
Ejercicios de Repaso:
1- Una consultora de ingeniería describe un programa de mantenimiento para una industria en terminos de
actividades y eventos. Los tiempos de duración de las actividades se expresan en días en la red CPM.
3 30
20
10
8
2
0
10 60
5
40 12
50
A- Identifique los 4 tiempos más
próximos de iniciación y de terminación para cada actividad.
B- Indique la holgura para cada evento.
C- Marque la ruta crítica (
D- Qué se puede decir de la actividad 30-60 en término de su relación con el camino critico?
- 16 -
Facultad de Ingeniería
Seguridad y Organización Industrial
2. Un grupo de ingeniería de planta es responsable del establecimiento de la línea de ensamble para
manufacturar un nuevo producto. El grupo de ingeniería de procesos ya diseñó los procesos de
Actividades Duración de la Actividades
actividad (días) predecesoras
inmediatas
a. Reunir el paquete de diseño del proceso 3 -
b. Organizar el equipo de disposición física 5 -
de maquinaria
c. Organizar el equipo de modificaciones 7 b
de instalaciones
d. Reunirse con personal de producción 4 b
e. Diseñar los puestos del personal 3 a, c
f. Colocar la maquinaria en su lugar 9 d
g. Colocar sus servicios a las máquinas 5 e, f
h. Modificar la banda transportadora 6 d
elevada
i. Capacitar al personal 3 e, f
j. Pintar y limpiar 5 g, h
k. Hacer una corrida piloto de los 4 i, j
productos
producción, y los proveedores ya entregaron la maquinaria en la planta. Dado que las instalaciones se
rediseñaron para hacer lugar a la línea de ensamble y dado que la maquinaria ya está en su sitio, la línea
de ensamble debe estar lista para una corrida en vacío dentro de un mes. El grupo de ingeniería de
planta identificó las siguientes actividades, determinó sus relaciones de precedencia y estimó sus
duraciones:
- 17 -