CONSULTA INVESTIGACI N OPERATIVA

CONSULTA INVESTIGACIÓN OPERATIVA
NOMBRE: ERIKA PROAÑO
CURSO: QUINTO SEMESTRE “A”
FECHA: 15/01/2015
TEMA:
¿QUÉ ES LA RED PERT Y CPM?
PERT. - (Program evaluation and review technique). Conjunto de técnicas de revisión de evaluación de proyectos. Estas técnicas están basadas en un diagrama de flujo y en una estimación detallada de los tiempos empleados en el desarrollo de las distintas actividadesasociadas en cierto proyecto.
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
ƒ ¿Cuándo debemos empezar a planificar el viaje?
ƒ ¿Qué tareas tenemos que realizar?
ƒ ¿En quéorden?
ƒ ¿Qué tareas son más importantes si queremos evitar retrasos?
ƒ ¿Qué retraso nos podemos permitir en cada tarea?
ƒ ¿Qué ocurrirá con el proyecto si terminamos una tarea antes o después de lo previsto?
El método PERT nos permite representar gráficamente las diferentes actividades que componen el proyecto y calcular los tiempos de ejecución de forma que podamos contestar a esas preguntas.
Paraello debemos seguir 4 pasos:
1. Hacer una lista de actividades o tareas
2. Hacer una “tabla de precedencias”
3. Dibujar el grafo
4. Calcular las duraciones
En realidad hay sólo 4 tipos distintos de grafos parciales:
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:

Precedenciaslineales:
Corresponden a los casos en los que hay una única actividad que precede y una única actividad que procede. Por ejemplo,


Precedencias de divergencia:
Corresponden a los casos en los que hay una actividad que precede y varias actividades que proceden. En nuestro caso,


Precedencias de convergencia:
Corresponden a los casos en los que hay varias actividades que preceden y una única actividad queprocede.



DIBUJAR EL GRAFO:
Se hace siguiendo 3 reglas:
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)
Debe haber un único nudo de comienzo y un único nudo de final.
Dos flechas que parten del mismo nudo no pueden tener el mismo nudo de destino.


Es interesante (para que la notación no sea demasiado pesada amedida que el PERT se complica) poder definir una actividad como un conjunto de 2 nudos (los 2 nudos que están ligados por esa actividad); y con la forma de representación que acabamos de plantear esto no sería posible. Por eso, utilizamos la siguiente representación:


Hemos añadido 3 actividades “ficticias” (con los nombres B’, C’ y D’) y 3 nudos intermedios simplemente para respetar el principiode designación unívoca.
Para construir el grafo completo, utilizamos estas reglas que acabamos de describir y obtenemos el siguiente grafo:


Análisis de duraciones: tiempos "early" y "last":
El grafo PERT se utiliza para calcular la duración del proyecto y para evaluar la importancia de las diferentes tareas:
Tiempo "early" = tiempo mínimo necesario para alcanzar un nudo.
Tiempo "last" = tiempomáximo que podemos tardar en alcanzar un nudo sin que el proyecto sufra un retraso.
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.
Decimos que hay “HOLGURA” en un nudocuando el tiempo early es inferior al tiempo last. Que haya holgura significa que podemos permitirnos un retraso sin que la duración total del proyecto se vea comprometida.
No hay holgura en un nudo cuando el tiempo early es igual al tiempo last. El “CAMINO CRÍTICO” es la senda definida por los nudos que no tienen holgura. Este camino es importante porque nos indica todas las actividades para las...