Tema V Pert CPM
Tema V Pert CPM
Tema V Pert CPM
2.- Realizar los cálculos del CPM para identificar los trabajos críticos (Ruta critica)
y los no críticos.
3.- Realizar el acortamiento del proyecto, que seria determinar los tiempos
mínimos para cada trabajo. Para reducir la duración del proyecto e investigar las
ventajas y desventajas en costos.
De la estructura de la interrupción del trabajo, un listado se puede hacer de todas las actividades en el
proyecto. Este listado se puede utilizar como la base para agregar la información de la secuencia y de la
duración en pasos más últimos.
Una vez que se hayan definido las actividades y el su ordenar, el diagrama del CPM puede ser dibujado. El
CPM fue desarrollado originalmente como actividad en red del nodo (AON), pero algunos planificadores
del proyecto prefieren especificar las actividades en los arcos.
El tiempo requerido para terminar cada actividad se puede estimar usando experiencia previa o las
estimaciones de personas bien informadas. El CPM es un modelo determinista que no considera la
variación en el tiempo de la terminación, tan solamente un número se utiliza para la estimación del
tiempo de una actividad.
IDENTIFIQUE LA TRAYECTORIA CRÍTICA (LA TRAYECTORIA MÁS LARGA A TRAVÉS DE LA RED)
La holgura es la cantidad de tiempo que una actividad se puede retrasar más allá de su comienzo más
temprano o final más temprano sin retrasar el proyecto.
La trayectoria crítica es la trayectoria a través de la red del proyecto en la cual ningunas de las actividades
tienen holgura, es decir, la trayectoria para la cual ES=LS y EF=LF para todas las actividades en la
trayectoria. Retrasa en la trayectoria crítica retrasa el proyecto. Semejantemente, acelere el proyecto que
es necesario reducir el tiempo total requerido para las actividades en la trayectoria crítica.
Pues progresa el proyecto, los tiempos reales de la terminación de la tarea serán sabidos y el diagrama de
la red se puede poner al día para incluir esta información. Una trayectoria crítica nueva puede emerger, y
los cambios estructurales se pueden realizar en la red si los requisitos del proyecto cambian.
Representación de Actividades en Diagrama de Red
Fig. a muestra representación típica de una actividad (i,j), donde i es su punto de inicio y j su
punto de terminación, su duración se representa junto a la flecha del flujo de actividad.
Fig. b Muestra que la actividad (1,2) debe completarse antes de iniciar las actividades (2,3) y
(2,4)
Algunas reglas para construir un diagrama de red:
Dado un conjunto de actividades y sus relaciones de pre decisión, se puede construir una representación
grafica de acuerdo a las siguientes reglas:
El nodo 1 representa el inicio del proyecto. Por lo tanto, las actividades que parten del nodo 1 no pueden tener
predecesoras.
El nodo Terminal o final del proyecto debe representar el término de todas las actividades incluidas en la red.
Una actividad no puede ser representada por más de un arco en la red.
Dos nodos deben estar conectados por a lo mas un arco.
Para no violar las reglas 3 y 4, a veces es necesario introducir una actividad artificial o dummy que posee
tiempo de duración nulo. Por ejemplo, supongamos que las actividades A y B son predecesoras de la actividad
C y además comienzan al mismo tiempo. En este caso, una primera representación podría ser la indicada en la
figura 2.4. Sin embargo, la red de la figura 3 viola la regla 4. Para corregir este problema, se introduce una
actividad artificial indicada con un arco segmentado en la figura
La red de la figura 4 refleja el hecho de que la actividad C tiene como predecesoras a A y B, pero sin violar la
regla 4. En otros casos, se deben agregar actividades artificiales para no violar la regla 3.
1 2
A C
1 2
B
3
A y B predecesoras de C
METODO PERT (Program Evaluation and Review Technique)
En CPM se asume que la duración de cada actividad es conocida con certeza. Claramente, en
muchas ocasiones este supuesto no es valido. PERT intenta corregir este error suponiendo que la
duración de cada actividad es una variable aleatoria. Para cada activad, se requiere estimar las
siguientes cantidades:
a = Tiempo Optimista. Duración de la actividad bajo las condiciones más favorables, representa
el tiempo mínimo posible sin importar el costo o cuantía de elementos materiales y humanos que
se requieran; es simplemente la posibilidad física de realizar la actividad en el menor tiempo
b = Tiempo Pesimista. Duración de la actividad bajo las condiciones más desfavorables, es un
tiempo excepcionalmente grande que pudiera presentarse ocasionalmente como consecuencia
de accidentes, falta de suministros, retardos involuntarios, causas no previstas, etc.
m = Tiempo Normal. El valor más probable de la duración de la actividad. El valor más probable
de la duración de la actividad, basado en la experiencia personal del informador
La forma de la distribución se muestra en la siguiente Figura tiempo más probable es el tiempo requerido para
completar la actividad bajo condiciones normales. Los tiempos optimistas y pesimistas proporcionan una
medida de la incertidumbre inherente en la actividad, incluyendo desperfectos en el equipo, disponibilidad de
mano de obra, retardo en los materiales y otros factores.
Con la distribución definida, la media (esperada) y la desviación están-dar, respectivamente, del tiempo de la
actividad para la actividad Z puede calcularse por medio de las fórmulas de aproximación.
El tiempo esperado de finalización de un proyecto es la suma de todos los tiempos esperados de las actividades
sobre la ruta crítica. De modo similar, suponiendo que las distribuciones de los tiempos de las actividades son
inde-pendientes (realísticamente, una suposición fuertemente cuestionable), la varianza del proyecto es la
suma de las varianzas de las actividades en la ruta crítica.
a 4m b
Te Z
6
ba
Z
6
PASOS EN EL PROCESO DE PLANEAMIENTO DEL PERT
Análisis: Trabajo A comienza nodo 1 tiempo 0, El trabajo A es seguido por los trabajos B,C y D;
sin embargo el trabajo E no puede iniciarse hasta que el trabajo B no se haya completado. Por lo
tanto los trabajos B,C y D se originan en el nodo 2, El trabajo B va seguido del trabajo E, que
emana del nodo 3, el trabajo F se origina del nodo 4 después que se ha completado el trabajo.
CALCULO DE LA RUTA CRITICA
La aplicación del CPM y del PERT distinguirá los trabajos críticos de los no críticos. Los trabajos
críticos son aquellos que causaran una demora en la terminación de todo el proyecto si ocurre
una demora en su tiempo de inicio. Los trabajos no críticos ofrecen flexibilidad para elegir el
tiempo de inicio y pueden trabajarse intermitentemente dentro del marco del tiempo
permisible. Esto se conoce como holgura o flotación.
La ruta critica es una serie de actividades criticas que se conectan en el nodo de inicio con el
ultimo o final del diagrama de red. El calculo de la ruta critica comienza con el nodo de inicio y
avanza hacia adelante hasta el ultimo nodo del proyecto. En cada nodo, se calcula un numero
que representa el tiempo mas pronto para la ocurrencia del evento (nodo), este numero que es
un tiempo, es el tiempo mas pronto de inicio (ES) para todos los trabajos. También se calcula un
numero que representa el tiempo mas tardío de ocurrencia del evento sin que se demore el
proyecto. Este numero representa el tiempo mas tardío de terminación (LC) de todas las
actividades que convergen en ese nodo.
CALCULO DE LA RUTA CRITICA
ES1 = 0
ES2 = ES1 + D12 = 0 + 50 = 50
ES3 = ES2 + D23 = 50 + 67 = 117
ES4 = ES2 + D24 = 50 + 90 = 140
ES5 = ES3 + D35 = 117 + 80 = 197
ES6 = max [ ES2 + D26, ES4 + D46 , ES5 + D56 ]
max [ 50 + 35 , 140+ 55 , 197 + 210 ] = 407
ES7 = ES6 + D67 = 407 + 65 = 472
ES8 = ES7 + D78 = 472 + 40 = 512
La ruta de regreso para el diagrama de red es como sigue:
LC8 = 512
LC7= LC8 – D78 = 512 - 40 = 472
LC6 = LC7 – D67= 472 - 65 = 407
LC5 = LC6 – D56= 407 - 210 = 197
LC4 = LC6 – D46= 407 - 55 = 352
LC3 = LC5 – D35= 197 - 80 = 117
LC2 = min [ LC3 - D23, LC4 - D24 , LC6 + D26 ]
min [ 117 - 67 , 352 - 90 , 407 - 35 ] = 50
LC1 = LC2 - D12 = 50 - 50 = 0