Modelos Pert CPM
Modelos Pert CPM
Se han resuelto con éxito diversos problemas industriales, y administrativos con la ayuda de modelos y
técnicas cuantitativas los cuales se conocen como redes. Estos problemas incluyen la construcción de
una presa; la determinación de la ruta de transporte más económica o más corta entre dos lugares; la
construcción de un avión; la planeación, programación y control de la construcción de armas militares;
la determinación política de flujo máximo y de expansión optima para un sistema de gasoductos; el
implante de un nuevo sistema de computación; y el diseño, introducción y comercialización de un
producto nuevo. Aquí centraremos el estudio en problemas que pueden clasificarse como
administración de proyectos.
1
Universidad Nacional de Cajamarca Ingeniería de minas
CPM fue desarrollado independientemente de PERT, pero está estrechamente relacionado con éste, se
refiere básicamente a los intercambios entre el costo de un proyecto y su fecha de terminación.
Se aboca a la reducción del tiempo necesario parta concluir una tarea o actividad, utilizando más
trabajadores y/o recursos, lo cual, en la mayoría de los casos significa mayores costos.
Con CPM, se supone que el tiempo necesario para concluir las diversas actividades del proyecto se
conoce con certidumbre, al igual que la cantidad de recursos que se utilizan.
TERMINOLOGIA PERT/CPM
La primera parte del proceso PERT/CPM consiste en identificar todas las tareas o actividades
asociadas con el proyecto y sus interrelaciones. Veamos un ejemplo, un proyecto de un ajuste general
de un motor.
2
Universidad Nacional de Cajamarca Ingeniería de minas
Para el ejemplo se requieren de 5 actividades; es evidente que el número de actividades variará según
el tipo de proyecto.
En cualquier caso, el punto clave es tener, en esta etapa de planeación, una lista precisa y exhaustiva
de actividades (y las relaciones correctas de precedencia entre ellas).
Además, cabe destacar en el ejemplo anterior se tiene una columna de “Predecesores inmediatos”.
Para cada actividad determinada, deben terminarse todas las precedentes inmediatas antes que poder
comenzar esa actividad. En el ejemplo, las actividades B, C y D no pueden comenzar sino hasta que la
actividad A se haya terminado.
Estructura de red.
Una vez que se ha elaborado una lista completa y precisa de actividades y de sus predecesoras, es
posible ilustrar en forma grafica sus relaciones. Antes del desarrollo de PERT se utilizaban diagramas
de barras que fueron diseñados por H.L. Gantt, y a los que con frecuencia se denominaba grafica o
carta Gantt.
Ejemplo
A
D
ACTIVIDADES
E
F
1 2 3 4 5 6 7 8 9
TIEMPO (SEMANAS)
Características
Conceptualmente correcta
Poco clara la relación de precedencia (ejemplo ¿las actividades E y F dependen de B o D? ¿la
actividad D depende de que se termine A y C, sólo A, solo C o ninguna de ellas?
Características
3
Universidad Nacional de Cajamarca Ingeniería de minas
Diagrama de red
LIMPIAR 3
Y PINTAR FICTICIA
BASE
B
A C E
1 2 5 6
SACAR REBOBINAR LA ENSAMBLAR
Y ARMADURA E INSTALAR
D
DESARMAR EL MOTOR
EL MOTOR FICTICIA EN LA BASE
4
Reemplazar
los anillos
Elaboración de la red
(Observando la tabla en que se listan las actividades y sus relaciones de precedencia, y el diagrama de
red podemos inferir que su elaboración es bastante simple. ¡CORRECTO!)
No existe procedimiento secreto para elaborar con éxito una red adecuada; sin embargo, existen
diversas reglas que deben tomarse en cuenta, al igual que algunas “sugerencias” que pueden facilitar la
tarea de elaborar la red.
1.- Antes de que pueda comenzar una actividad, todas las actividades precedentes deben haber
terminado.
2.- Las flechas indican sólo precedencia lógica; ni su longitud ni su dirección tienen significado.
3.- Cada flecha (actividad) debe comenzar y terminar en un nodo de evento.
4
Universidad Nacional de Cajamarca Ingeniería de minas
4.- Ningún par de nodos de la red puede estar directamente conectado por más de una flecha.
5.- Cuando se enumeran los nodos es aconsejable, y en particular en una red grande, utilizar
múltiplos de 10 para que sea fácil incorporar cualquier cambio o adicionen futuros.
6.- Todas las flechas de la red deben estar dirigidas, mas o menos, de izquierda a derecha.
7.- La clasificación de las actividades no debe ser más detallado que lo que se requiere para
representar un plan de acción lógico y claramente definido.
Uno de lo errores comunes que se cometen en la lógica de las redes es colocar las actividades
en la red con base en algún sentido del tiempo.
Ejemplo
5
Universidad Nacional de Cajamarca Ingeniería de minas
3 INSERTAR
CHEQUES EN
SOBRES
ELABORAR
CHEQUES
PONER
EXAMINAR LAS DIRECCION EN PONER
FACTURAS SOBRES SOBRE CORREO
1 2 5 6
ARTIFICIAL
PONER
ESTAMPILLA 4
Actividades ficticias
Si observamos el diagrama anterior tenemos una actividades ficticia, la cual se representa por flechas
punteadas, estas 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
nodos a través de más de una flecha.
A REBOBINAR LA ARMADURA E
1 2 3 4
C
SACAR Y ENSAMBLAR E
DESARMAR MOTOR INSTALAR EL
MOTOR EN LA
D
BASE
REEMPLAZAR LOS ANILLOS
6
Universidad Nacional de Cajamarca Ingeniería de minas
Sharp Company.
T. esperado p’
Código de Descripción de la actividad Predecesores terminar
actividad inmediatos (semanas)
A Diseñar producto --- 6
B Diseñar el envase --- 2
C Ordenar y recibir los materiales para el producto A 3
D Ordenar y recibir los materiales para el envase B 3
E Fabricar el producto C 4
F Fabricar el envase D 3
G Envasar el producto E 6
H Prueba de mercado del producto F 4
I Prueba de mercado del envase G, H 1
J Entregar a los distribuidores I 2
[C] [E]
FABR.
ORD. Y REC. PROD.
2 3 4
[A] [3] [4] [G]
DISEÑAR ENVASAR
PROD. [6] PROD. [I]
[6] [J]
PRUEBA
MERCADO ENTREGA 1
1 8 9
[1] 0
[B] [H] [2]
DISEÑAR PRUEBA
ENVASE [F] PROD.
[2] [D] [4]
FABR.
ORD. Y REC. ENV.
5 6 7
[3]
[3]
[CODIGO]
DESCRIPCION
CLAVE:
DURACION
Dij
Una vez elaborada la red PERT/CPM, puede concentrarse la atención en determinar la fecha
esperada de terminación para el proyecto y el programa de actividades.
7
Universidad Nacional de Cajamarca Ingeniería de minas
Si sumamos los tiempos esperados de las actividades/ la tabla, se tiene 34 semanas como duración
del proyecto.
Ruta critica
Se calcula la duración del proyecto determinando la ruta crítica (camino crítico) para la red.
Toda red tiene dos o más rutas, una o más de las cuales serán críticas.
Puesto que la terminación de un proyecto requiere que se terminen todas las rutas de la red, la
duración de la ruta más larga de la red es la ruta crítica.
Si se demora cualquier actividad sobre la ruta critica, se demora el proyecto completo. Por lo
tanto, las actividades que se encuentran sobre la ruta critica, se les llama actividades críticas.
¿Cómo reducir el tiempo total del proyecto? en este caso son 22 semanas.
8
Universidad Nacional de Cajamarca Ingeniería de minas
Otro método más eficiente es calcular límites de tiempo para cada actividad tiempos:
El tiempo próximo de iniciación de una actividad es el tiempo más próximo posible en que una
actividad puede comenzar, el cual se denotara por ESij donde i y j representan los nodos inicial y final
asociados con la actividad.
El tiempo próximo de terminación para cada actividad, el cual se denota por EFij, es el tiempo
próximo de iniciación más el tiempo que se requiere para completar la actividad.
Ejemplo para la actividad A de la Sharp Company.
9
Universidad Nacional de Cajamarca Ingeniería de minas
CODIGO DE
LA ACTIVIDAD
i j
[ESij, Dij, EFij]
CODIGO DE LA ACTIVIDAD
1
[B]
[0, 2, 2]
5
El procedimiento normal para analizar una red consiste en comenzar en el nodo inicial y
suponer que se tiene un tiempo inicial de cero.
Se supone que todas las actividades comienzan tan pronto como es posible, es decir, tan
pronto como han terminado todas las actividades precedentes asociadas.
Como en nuestro caso (caso Sharp) las actividades A y B no tiene predecesoras, ES12 = 0 y
ES15 = 0; por lo tanto, sus correspondientes tiempos de terminación son EF15 = 0 + 2 = 2 y
EF12 = 0 + 6 = 6.
Una vez calculado el tiempo próximo de terminación para la actividad A, puede calcularse el
tiempo próximo de iniciación de la actividad C; la actividad C no puede comenzar sino hasta
que la actividad A ha sido terminada. Ídem para la actividad D.
10
Universidad Nacional de Cajamarca Ingeniería de minas
El tiempo más próximo de iniciación de la actividad C, ES23, es igual al tiempo más próximo
de terminación de la actividad A, que es EF12 = 6.
ES56 = EF15 = 2
EF56 = ES56 + D56 = 2 + 3 =5
[C] [E]
2 3 4
[6,3,9] [9,4,13]
[A] [G]
[0,6,6] [13,6,19]
[I] [J]
1
1 8 9
[19,1,20] [20,2,22 ] 0
[B] [H]
[0,2,2] [8,4,12 ]
[D] [F]
5 6 7
[2,3,5] [5,3,8]
En los casos en que existen varias actividades precediendo a otra, el tiempo más próximo de
iniciación para esta actividad es igual al mayor de los tiempos próximos de terminación para
todas las actividades precedentes.
11
Universidad Nacional de Cajamarca Ingeniería de minas
El tiempo más lejano de iniciación para una actividad, LSij es el tiempo más lejano o más tarde
en el que una actividad puede comenzar sin demorar la fecha de terminación del proyecto.
El tiempo más lejano de terminación para una actividad, LFij es el tiempo más lejano de
iniciación más el tiempo que dura la actividad Dij
En forma simbólica, estas relaciones son: LFij = LSij + Dij sin embargo es más apropiado LSij
= LFij – Dij.
Para comenzar los cálculos, se comienza con el evento final (el nodo 10 en nuestro caso) y se
fija el tiempo mas lejano de terminación para la ultima actividad como el tiempo total de
duración calculado en la revisión hacia adelante, LF9 10 = 22.
Debido a que se requieren dos días para terminar la actividad J, el tiempo mas lejano de
iniciación para la actividad J es igual al tiempo más lejano de terminación menos el tiempo de
duración
LS9 10 = LF9 10 – D9 10
LS9 10 = 22 – 2 = 20
Para la actividad I, el tiempo más lejano de terminación es 20, LF89 = 20 y el tiempo mas
lejano de iniciación es
LS89 = LF89 – D89
LS89 = 20 – 1 = 19
12
Universidad Nacional de Cajamarca Ingeniería de minas
[C] [E]
2 3 4
[6,3,9] [9,4,13]
[A] [6,0,9] [9,0,13] [G]
[0,6,6] [13,6,19]
[0,0,6] [13,0,19]
[I] [J]
1
1 8 9
[19,1,20] [20,2,22 ] 0
Si un nodo determinado tiene más de una actividad que sale de él, entonces el tiempo mas
lejano de terminación para cada actividad que entra al nodo es igual al menor valor de los
tiempos más lejanos de iniciación para toas las actividades que salen del nodo.
Después de que se han determinado los límites de tiempo para toda la red, puede determinarse
el tiempo de holgura para cada actividad.
Se define como tiempo de holgura como la longitud de tiempo en la que puede demorarse una
actividad sin ocasionar que la duración del proyecto general exceda su tiempo programado de
terminación.
La cantidad de tiempo de holgura de una actividad se calcula tomando la diferencia entre sus
tiempos más lejanos de iniciación y más próximos de iniciación, o entre su tiempo más lejano de
terminación y el tiempo más próximo de terminación.
En forma de ecuación:
13
Universidad Nacional de Cajamarca Ingeniería de minas
CODIGO DE LA
ACTIVIDA
CLAVE:
[ESij, Dij, EFij]
[LSij, Fij, LFij]
En los proyectos del tipo investigación y desarrollo, en los que la tecnología cambia con
rapidez y los productos no son comunes, es posible que sea difícil contar con estimaciones
precisas de los tiempos de las actividades.
14
Universidad Nacional de Cajamarca Ingeniería de minas
Con el fin de tener en cuenta la incertidumbre, las personas que desarrollaron PERT permitieron a los
usuarios utilizar tres estimadores para los tiempos de cada una de las actividades:
El tiempo mínimo que se requiere para terminar la actividad si todo ocurre en forma
ideal.
Utilizando estas tres estimaciones, puede calcularse un tiempo esperado para la duración de
una actividad de acuerdo con la siguiente formula:
to + 4tm + tp
te =
6
Veamos que ocurre con el tiempo con el caso Sharp en el cual se proporcionan tres estimaciones de los
tiempos que se requieren para terminar cada una de las actividades del proyecto.
TABLA
Código de Tiempo Tiempo mas Tiempo
la actividad optimista(to) probable(tm) pesimista(tp)
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
15
Universidad Nacional de Cajamarca Ingeniería de minas
Si utilizamos la actividad F como ejemplo, estos datos indican que se estima que la actividad
“fabricar envases” requerirá entre 1.8 semanas (estimación optimista) y 5.0 semanas
(estimación pesimista), siendo su estimación mas probable 2.8 semanas. El valor que sería
probable que ocurriera si la actividad se repitiera varias veces en el tiempo esperado.
Comentarios:
16
Universidad Nacional de Cajamarca Ingeniería de minas
Si aplicamos la formula para te a las tres estimaciones para cada actividad de la tabla anterior,
los te resultantes son iguales a los valores de “tiempo esperado de terminación”, que vimos al
principio en el caso Sharp.
Tiempo
Código de esperado
actividad para terminar
(semanas)
A 6
B 2
C 3
D 3
E 4
F 3
G 6
H 4
I 1
J 2
17
Universidad Nacional de Cajamarca Ingeniería de minas
Código de la Varianza
actividad t2
A 1.78
B 0.44
C 0.25
D 0.22
E 1.00
F 0.28
G 0.44
H 0.28
I 0.09
J 0.11
A partir de estos datos, se tiene, que la actividad A tiene un mayor grado de incertidumbre que
la J. (1.78 comprada con 0.11).
Al calcular la ruta critica se utilizaron los tiempos esperados de duración para los tiempos de
las actividades; lo que se obtuvo fue una duración esperada para el proyecto.
Como es probable que cada actividad varíe en duración en vez de ser fija. El tiempo de
terminación del proyecto será variable, y en particular si existen variaciones considerables en
las actividades de la ruta critica.
Es “probable” que el tiempo de duración del proyecto varíe positivamente como
negativamente.
La influencia en el tiempo de duración del proyecto no solo es de las actividades de la ruta
crítica, sino que se puede generar otra ruta crítica debido a la variabilidad de las actividades.
Puesto que la varianza de una actividad da una medida de la variación en la incertidumbre,
puede utilizarse para calcular la variación total en el tiempo esperado del término del
proyecto.
Al calcular el tiempo esperado de terminación del proyecto, se toman las varianzas ( t2), de las
actividades que forman la ruta critica. Al igual que con una calcular la varianza del tiempo de
terminación del proyecto ( t2) simplemente se suman las varianzas ( t2) de las actividades que
forman la ruta critica.
18
Universidad Nacional de Cajamarca Ingeniería de minas
Caso Sharp: recordemos que la ruta crítica era la que incluía las actividades A, C, E, G, I y J,
con un tiempo esperado de terminación de 22 semanas.
La varianza del proyecto es:
2 = 3.67 semanas
En estadística, se sabe que los tiempos de terminación de un proyecto no están descritos por
una distribución beta sino que siguen una distribución aproximadamente normal o en forma de
campana.
(En el desarrollo del PERT se utilizó una distribución beta para describir las variaciones en
los tiempos de actividades)
Si hacemos una grafica se tiene.
19
Universidad Nacional de Cajamarca Ingeniería de minas
Primero.-
Convertir 26 semanas a un valor de Z. (X = 26, = 22 y = 2)
X- 26 – 22
Z= Z= =2
2
Segundo.-
20
Universidad Nacional de Cajamarca Ingeniería de minas
1.- EL MÉTODO.
para representar las relaciones entre los diferentes elementos y aportar información útil para
las decisiones; para formalizar el lenguaje consideraremos los siguientes términos, propios del
de PERT.
2. ACTIVIDAD
21
Universidad Nacional de Cajamarca Ingeniería de minas
Una actividad se representa por una línea o flecha, es un elemento que consume tiempo y
fuerza e indica el trabajo necesario para avanzar en un proyecto (actividad real) o También
esfuerzo (actividad ficticia). Sirve para indica», la sucesión de los eventos. Una actividad no
Es una lista ordenada, exhaustiva en términos prácticos; donde se recopilan todas las
4.- EVENTO.
Son los hitos que marcan el inicio y el fin de las actividades. Los eventos tienen significado
de la base de datos”. En las gráficas y en buena parte del trabajo de organización estos se
reflejarán, para los propósitos de nuestra clase, como hitos numerados que marcan inicio y
fina de actividades. Esta es una costumbre que usan muchos planificadores sólo para limitar la
5. RED
Una red es un diagrama de flujo, compuesto por las actividades y los eventos que deben
cumplirse para lograr los objetivos del programa, mostrando su secuencia de realización,
6.CAMINO CRITICO
proyecto.
22
Universidad Nacional de Cajamarca Ingeniería de minas
Es la actividad cuya terminación debe cumplirse antes de iniciar una determinada actividad.
numeración interna) para los eventos; FLECHAS PUNTEADAS para marcar relaciones de
otras maneras de representación; por ejemplo, representar los eventos con círculos; la
Actividades imaginarias que existen dentro del diagrama de red, sólo con el propósito de
establecer las relaciones de precedencia y no se les asigna tiempo alguno. La actividad ficticia
permite dibujar redes con las relaciones de precedencia apropiadas sin involucrar el consumo
En el cálculo de la red es el tiempo más inmediato en el cual una actividad puede comenzar a
ejecutarse.
ejecutarse; es decir, lo más que puede esperarse para iniciarla luego de terminar su
predecesora.
12. HOLGURA
Es la diferencia entre el tiempo más corto esperada y el último asignado para la realización de
una actividad.
23
Universidad Nacional de Cajamarca Ingeniería de minas
Las actividades con holgura no se disponen de tiempo, sino también de recursos humanos y
otras facilidades que pueden ser utilizados en las actividades críticas y así obtener su mejor
ejecución.
En el cálculo de la red es el tiempo máximo aceptable para finalizar una actividad, sin afectar
15. HOLGURA TOTAL (Hfc)
La diferencia que existe entre el tiempo disponible y el tiempo necesario para realizar una
actividad es lo que se conoce como holgura total. Esta diferencia servirá para determinar
diferentes fechas en las cuales se puede iniciar una actividad sin afectar al resto del proyecto.
HT = Tminj Tmini Di
16. HOLGURA LIBRE (HL)
Es la diferencia entre la fecha de terminación esperada de la actividad anterior (Te) y la de
terminación esperada para una actividad particular (Ae). Sólo hay actividades con holgura
libre cuando dos o más de éstas terminan en un mismo evento. Es una medida de lo que
podría demorarse una actividad sin retrasar la siguiente.
HL = Tminj Tmini Dij
17. FECHA REAL
24
Universidad Nacional de Cajamarca Ingeniería de minas
Es la fecha en la cual ocurre la terminación de una actividad.
18. FECHA EN QUE SE ESPERA TERMINAR UNA ACTIVIDAD (Ae)
La fecha en la cual se espera terminar una actividad está basada en el tiempo estimado
Es la fecha del calendario en la cual se espera que suceda un evento. El valor Te para un
evento dado es igual a la suma de los tiempos esperados (te) para la actividad del mayor
promedio, estimado estadísticamente, incorporando los tiempos estimados (a) optimista, (m)
te - a + 4m 4
21. TIEMPO ESTIMADO MAS PROBABLE (m)
Es el tiempo estimado más cercano a la realidad que podría demorar una actividad, se puede
esperar que este tiempo ocurra más a menudo si la actividad se repitiera numerosas veces bajo
22. TIEMPO OPTIMISTA ESTIMADO (a)
23. TIEMPO PESIMISTA ESTIMADO (b)
Es la mayor duración que podría requerir una actividad bajo las condiciones más adversas.
25
Universidad Nacional de Cajamarca Ingeniería de minas
24. VARIANCIA (02)
ϭ2 = (b-e)2
25. FECHA PROGRAMADA DE TERMINACION (Ts)
dentro de una organización. También podría ser la fecha programada para cumplir un
contrato.
26. PROBABILIDAD SE ÉXITO
Un simple cálculo aritmético sobre las tres estimaciones de tiempo nos permite obtener una
medida de la incertidumbre del tiempo esperado para cada actividad, ya que éste se calcula
sumando a la actividad esperada los diferentes tiempos sobre el camino crítico que conduce
manera que obtengamos una medida de la incertidumbre del tiempo esperado de cada
acontecimiento. Así cuando se calcula el tiempo esperado (PERT) del acontecimiento final del
proyecto, puede
26