Diagrama PERT-CPM

Luis Castellanos

A. Cmo hacer un Diagrama PERT-CPM1?

(Ejemplo con las actividades llevadas a cabo en la maana, antes de salir de la casa). 1. Liste todas las actividades que va a llevar a cabo o a ejecutar, e identifquelas con una etiqueta (preferiblemente una letra). Etiqueta A B C D E F G H I J K L M N Actividad Despertarse Tender cama Cepillar dientes Afeitarme Baarme Escoger ropa Vestirme Preparar desayuno Desayunar Ver noticias Salir Prender PC Revisar correo-e Apagar PC Duracin Precedencia

2. Asigne la duracin de cada actividad (en unidades de tiempo) Etiqueta A B C D E F G H I J K L M N

1

Actividad Despertarse Tender cama Cepillar dientes Afeitarme Baarme Escoger ropa Vestirme Preparar desayuno Desayunar Ver noticias Salir Prender PC Revisar correo-e Apagar PC

Duracin 7 2 2 5 10 5 15 5 10 60 5 1 30 1

Precedencia

PERT-CPM: Program Evaluation and Review Technique Critical Path Method (Tcnica de Evaluacin y Revisin de Programas Mtodo de Ruta Crtica)

Diagrama PERT-CPM
Luis Castellanos
3. Determine la precedencia o prelacin de las actividades (se deben cumplir una vez finalizada una o ms actividades o se pueden hacer simultneamente) Etiqueta A B C D E F G H I J K L M N Actividad Despertarse Tender cama Cepillar dientes Afeitarme Baarme Escoger ropa Vestirme Preparar desayuno Desayunar Ver noticias Salir Prender PC Revisar correo-e Apagar PC Duracin 7 2 2 5 10 5 15 5 10 60 5 1 30 1 Precedencia E A C D M F F G, H A I, N, J D L, B M

4. Proceda a graficar el Diagrama PERT. Normalmente se comienza de izquierda a derecha. Se emplean nodos para denotar inicio y fin de las actividades, lneas rectas horizontales (preferiblemente) para representar las actividades e identificadas con la etiqueta en la parte superior y la duracin en la parte inferior. Las actividades ficticias se dibujan con lneas discontinuas.

Nodo

Actividad Real

Actividad Ficticia

Diagrama PERT-CPM
Luis Castellanos

5. Una vez que est graficado el PERT, se calculan los tiempos de ejecucin de las actividades. Se comienza desde la izquierda, colocando el valor 0 en el cuadro izquierdo del primer nodo, y se va sumando el tiempo de duracin de cada actividad para ir acumulando el tiempo. Cuando existan dos o ms acumulados se toma el acumulado de mayor duracin.

6. Al terminar de calcular los tiempos de ejecucin, se procede a calcular los tiempos de holgura, de derecha a izquierda. Se coloca en el cuadro derecho del ltimo nodo el tiempo total del proyecto, y se va restando el tiempo de duracin de cada actividad, para ir disminuyendo el tiempo. Cuando existan dos o ms acumulados se toma el acumulado de menor duracin.

Diagrama PERT-CPM
Luis Castellanos

7. Se calcula la ruta crtica, que pasa por los nodos donde el acumulado del cuadro de la izquierda es igual al acumulado del cuadro de la derecha. Normalmente se denota con un trazo ms grueso o con otro color.

8. Glosario de Trminos2. Nodo: puntos de unin de las ramas, que representa el momento en que comienza o termina una actividad. Ramas (o arcos): lneas que unen los nodos. Representan las actividades. Red: grfica con un flujo en sus ramas Actividades Ficticias: slo muestran relaciones de precedencia Holgura: diferencia entre el tiempo ms lejano y el tiempo ms cercano Ruta Crtica: ruta cuyas holguras son cero.

Tomado del texto de HILLIER & LIEBERMAN: Investigacin de Operaciones. Ed McGraw Hill.

Diagrama PERT-CPM
Luis Castellanos

B. Ejercicios propuestos de PERT-CPM

1. Dadas las siguientes actividades, dibuje el grfico PERT. a. Caso 1.
Actividad A B C D E F G Precedencia A B B B D, E C

b. Caso 2.
Actividad A B C D E F Precedencia A B E, C B D

c. Caso 3.
Actividad A B C D E F G H Precedencia A A A B, C C E, F D, G

d. Caso 4.
Actividad A B, C D E F G H Precedencia A B D C C E, F, G

Diagrama PERT-CPM
Luis Castellanos
2. Dados los siguientes grficos PERT, calcule los tiempos de ejecucin y calcule el CPM. a. Caso 1.

b. Caso 2.

3. Dadas las siguientes actividades y tiempos, haga el grfico PERT-CPM correspondiente. a. Caso 1
Actividad A B C D E F G H I Precedencia A B, C D, E D, E G F, H Tiempo 3 5 5 7 3 3 5 4 4

Diagrama PERT-CPM
Luis Castellanos
b. Caso 2
Actividad A B C D E F G H I J K L M N O P Precedencia A B C, E A D F G F I J K J M H L, N, O Tiempo 1 6 1 2 1 10 4 9 5 3 5 7 3 2 1 4

Luis Castellanos