Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Expo Progra
Expo Progra
Por ejemplo, supongamos que queremos hacer un viaje de fin de curso. El PERT es
una herramienta que nos permite planificar las diferentes actividades que son
necesarias para el éxito del viaje. Utilizaremos el PERT para encontrar respuesta a
una serie de preguntas, como
Paso nº 1: Hacer una lista de las actividades que tienen que llevarse a cabo:
Tenemos que hacer una lista de todas las tareas que son necesarias para poder
llevar el proyecto a buen término. En este punto, no es necesario que las tareas
estén ordenadas cronológicamente. Simplemente se trata de hacer una lista de
tareas lo más completa posible. Es fundamental que no nos dejemos ninguna tarea
fuera.
En nuestro caso, queremos organizar un viaje de fin de curso y, por tanto, una
posible lista de tareas sería la siguiente:
Actividades
Actividad
precedentes
A -
B A
C A
D A
E B, C, D
F E
G F
H G
I H
J G
Por ejemplo, para poder empezar la tarea C (recabar información acerca de posibles
destinos turísticos), es necesario haber terminado la tarea A (formar un comité
organizador): al fin y al cabo, es el comité organizador el que va a tener que
contactar con las agencias y recabar información.
Nudo inicial:
De él deben partir todas las actividades que no tienen precedente. En nuestro caso,
sólo hay una actividad sin precedente y por tanto dibujaríamos:
Precedencias lineales:
Corresponden a los casos en los que hay una única actividad que precede y una
única actividad que procede. Por ejemplo,
4
E F
Precedencias de divergencia:
Corresponden a los casos en los que hay una actividad que precede y varias
actividades que proceden. En nuestro caso,
B
A C
Precedencias de convergencia:
Corresponden a los casos en los que hay varias actividades que preceden y una
única actividad que procede.
C E
- Un nudo sólo puede numerarse una vez que se han numerado todos los nudos
que le preceden (que tienen flechas que llegan hasta él)
- Dos flechas que parten del mismo nudo no pueden tener el mismo nudo de
destino.
Esta última regla es la menos intuitiva. Puede suceder perfectamente que, para
pasar de una fase del proyecto a la siguiente, sean necesarias varias actividades
distintas. Por ejemplo, en nuestro proyecto, las actividades B, C y D son proceden
de A y preceden a E. En principio, esto se podría representar de la siguiente forma:
A C E
B B’
C C’
2 5 6
D D’
Hemos añadido 3 actividades “ficticias” (con los nombres B’, C’ y D’) y 3 nudos
intermedios simplemente para respetar el principio de designación unívoca.
Para construir el grafo completo, utilizamos estas reglas que acabamos de describir
y obtenemos el siguiente grafo:
3 10
B B’ H
I
A E F G
C C’ J
1 2 4 6 7 8 9 11
D D’
5
7
El grafo PERT se utiliza para calcular la duración del proyecto y para evaluar la
importancia de las diferentes tareas:
Las duraciones previstas nos vienen dadas por las características de las diferentes
tareas: hay tareas que llevan más o menos tiempo.
Por el contrario, los tiempos early y last dependen de la relación entre las
diferentes tareas, y podemos calcularlos a través del grafo PERT.
Por ejemplo, supongamos que las duraciones previstas son las siguientes:
Duración
prevista
Actividad
(semanas)
A 4
B 4
C 8
D 1
E 3
F 7
G 3
H 6
I 10
J 2
• Para los tiempos last: empezamos por el nudo final, asignándole un tiempo
last igual a su tiempo early. A partir de este nudo, el tiempo last de cada
nudo será igual al tiempo last del nudo posterior menos la duración de la
actividad procedente. Si hay varios nudos y actividades inmediatamente
posteriores, se toma el valor mínimo entre los “candidatos”.
3 10
8 / 12 31 / 31
I
(4) (6)
A E F G
C C’ J
1 2 4 6 7 8 9 11
0/ 0 4/ 4 12/ 12 12 / 12 15 / 15 22/ 22 25 / 25 41 / 41
(4) (8) (3) (7) (2)
D D’
(1)
5
5/
Metodo de CPM 9
El método CPM (Crítical Path Method), fue desarrollado en 1957 en los Estados Unidos de
América, por un centro de investigación de operaciones para la firma Dupont y
Remington Rand, buscando el control y la optimización de los costos de operación
mediante la planeación adecuada de las actividades componentes del proyecto. Ambos
métodos aportaron los elementos administrativos necesarios para formar el método del
camino crítico actual, utilizando el control de los tiempos de ejecución y los costos de
operación, para buscar que el proyecto total sea ejecutado en el menor tiempo y al menor
costo posible.
Definición
Usos
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.
La época floja para una actividad es el tiempo entre su hora de salida más temprana y más
última, o entre su tiempo más temprano y más último del final. 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 delaying 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.
LIMITACIONES DEL CPM 11
El CPM fue desarrollado para el complejo pero los proyectos bastante rutinarios con
incertidumbre mínima en los tiempos de la terminación del proyecto. Para menos proyectos
de la rutina hay más incertidumbre en los tiempos de la terminación, y límites de esta
incertidumbre la utilidad del modelo determinista del CPM. Una alternativa al CPM es el
modelo del planeamiento del proyecto del PERT, que permite que una gama de duraciones
sea especificada para cada actividad.
CONCLUSIONES
El PERT y CPM han sido aplicados a numerosos proyectos. Empezando con su aplicación
inicial al proyecto Polaris y al mantenimiento de plantas químicas, hoy ellos (y sus
variantes) se aplican a la construcción de carreteras y de edificios, y al desarrollo y
producción de artículos de alta tecnología tales como aviones, vehículos espaciales, barcos
y computadores.
El PERT se desarrolló para proyectos en donde hubiera incertidumbre en el tiempo de las
actividades (usualmente debido a que el proyecto nunca se había intentado antes y por tanto
no había bases de datos, para los tiempos de las actividades). Esto condujo al enfoque
probabilístico que se tomó. Mientras que en PERT los estimados de tiempo y sus
distribuciones han sido de controversia, el PERT' ha constituido una herramienta útil para
la administración de proyectos. La principal desventaja es que no es funcional para grandes
proyectos, debido a los tres estimados de tiempo que se requieren en cada actividad y a la
capacidad limitada de los computadores actuales, para almacenar esta vasta cantidad de
datos. Además, el costo de actualizar y mantener la información del proyecto con el tiempo
en ambientes tan dinámicos, puede ser excesivamente prohibitivo.
Por otra parte, el CPM se desarrolló para manejar proyectos repetitivos o similares (ej.,
mantenimiento de plantas químicas). Obviamente, se gana gran cantidad de experiencia con
el tiempo en tales circunstancias, aun cuando dos proyectos puede que no sean iguales. Esta
experiencia llevó al análisis de técnicas de colisión utilizadas en las redes CPM.