UNIVERSIDAD AUTONOMA DE CHIAPAS FACULTAD DE CIENCIAS DE LA ADMINISTRACION

MATERIA: INVESTIGACION DE OPERACIONES

CATEDRATICO: MARIA DEL CARMEN PEA ANDRADE

TRABAJO: METODO PERT

ALUMNOS: HERNANDEZ DE LA O ALEJANDRA SUGEY MARTINEZ SOLIS DORI PEREZ VAZQUEZ BRENDA CRISTINA RICARDEZ GARCIA CARLOS MOISES

GRUPO: 6 A

TAPACHULA, CHIAPAS 24 DE MARZO 2011

METODO PERT (Program Evaluation and Review Technique, Tcnica de Revisin y Evaluacin de Programa)
Para construir un diagrama PERT se han de tener en cuenta las siguientes reglas Los nodos representan instantes del proyecto. Cada nodo representa el inicio mnimo (im) de las tareas que tienen origen en dicho nodo y el final mximo (FM) de las tareas que llegan al mismo. Primer paso Dibujar el nodo que representa el inicio del proyecto, que se numera como 1.

Segundo paso Se dibuja, con origen en el nodo 1, una flecha por cada tarea que no dependa de ninguna otra tarea, identificndolas e indicando su duracin. Al final de cada flecha se dibuja un nuevo nodo. Para ejemplificarlo utilizaremos los siguientes datos: La empresa EF est preparando la planificacin, aplicando la tcnica PERT, de un proyecto informtico, cuyas actividades se indican en la tabla inferior, as como sus predecesoras y la duracin expresada en das.

Tercer paso Se inician los clculos poniendo un 0 en la parte superior del primer nodo. Recorremos el grafo en el sentido de las flechas, sumando las duraciones a los nodos de partida para obtener los valores correspondientes a los nodos de llegada, hasta encontrar algn nodo al que lleguen dos o ms flechas.

En los nodos a los que llegan varias flechas, se calculan todos los valores posibles que puede tomar la parte superior del nodo (uno por cada flecha que apunte al nodo) y se toma el mayor de dichos valores.

Cuarto paso En el ltimo nodo, copiamos en la parte inferior el valor obtenido en la parte superior del nodo. A continuacin, recorremos el grafo en orden inverso al indicado por las flechas, restando las duraciones de las tareas para obtener los valores correspondientes a sus nodos de origen. El proceso contina hasta llegar a algn nodo del que partan dos o ms flechas.

En los nodos de los que parten varias flechas, se calculan todos los valores posibles que puede tomar la parte inferior del nodo (uno por cada flecha que nazca en el nodo) y se toma el menor de dichos valores.

Hemos de tener en cuenta que si en el primer nodo obtenemos un valor distinto a 0, podemos tener la seguridad de haber cometido algn error en el proceso de clculo. Por contra, la obtencin de un 0 no nos garantiza la inexistencia de errores. Una vez llegamos al primer nodo del grafo, habremos terminado el proceso de clculo de los inicios mnimos y los finales mximos de las tareas del proyecto. Finalmente, completaremos la tabla del proyecto, en la que especificaremos los valores obtenidos (inicios mnimos y finales mximos) y calcularemos:

y y y Tarea A B C D E F

El fin mnimo de cada tarea, a partir de su inicio mnimo y su duracin: fmi = imi + di El inicio mximo de cada tarea, a partir de su fin mximo y su duracin: IMi = FMi - di El margen total de cada tarea: Mi = IMi - imi o bien, Mi = FMi - fmi Predec. A, B A, B D C, E Duracin 6 9 8 7 10 12 im 0 0 9 9 16 26 fm 6 9 17 16 26 38 IM 3 0 18 9 16 26 FM 9 9 26 16 26 38 MT 3 0 9 0 0 0

Las tareas que tengan margen 0 sern las que constituirn el (los) camino(s) crtico(s) del proyecto.

Camino critico B-Fic-D-E-F