Pert, puede ayudarte este documento, Diapositivas de Matemáticas Aplicadas

¡Descarga Pert, puede ayudarte este documento y más Diapositivas en PDF de Matemáticas Aplicadas solo en Docsity!

PERT-CPM: una guía práctica y

sencilla

A. ¿Cómo hacer un Diagrama PERT-CPM^1?

(Ejemplo con las actividades llevadas a cabo en la mañana, antes de salir de la casa).

1. Liste todas las actividades que va a llevar a cabo o a ejecutar, e identifíquelas con una etiqueta (preferiblemente una letra).

Etiqueta Actividad Duración Precedencia A Despertarse B Tender cama C Cepillar dientes D Afeitarme E Bañarme F Escoger ropa G Vestirme H Preparar desayuno I Desayunar J Ver noticias K Salir L Prender PC M Revisar correo-e N Apagar PC

2. Asigne la duración de cada actividad (en unidades de tiempo)

Etiqueta Actividad Duración Precedencia A Despertarse 7 B Tender cama 2 C Cepillar dientes 2 D Afeitarme 5 E Bañarme 10 F Escoger ropa 5 G Vestirme 15 H Preparar desayuno 5 I Desayunar 10 J Ver noticias 60 K Salir 5 L Prender PC 1 M Revisar correo-e 30 N Apagar PC 1

(^1) PERT-CPM: Program Evaluation and Review Technique – Critical Path Method (Técnica de Evaluación y Revisión de Programas – Método de Ruta Crítica)

5. Una vez que está graficado el PERT, se calculan los tiempos de ejecución 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 duración de cada actividad para ir acumulando el tiempo. Cuando existan dos o más acumulados se toma el acumulado de mayor duración.
6. Al terminar de calcular los tiempos de ejecución, 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 duración de cada actividad, para ir disminuyendo el tiempo. Cuando existan dos o más acumulados se toma el acumulado de menor duración.

7. Se calcula la ruta crítica, 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 más grueso o con otro color.
8. Glosario de Términos^2.

 Nodo: puntos de unión de las ramas, que representa el momento en que comienza o termina una actividad.  Ramas (o arcos): líneas que unen los nodos. Representan las actividades.  Red: gráfica con un flujo en sus ramas  Actividades Ficticias: sólo muestran relaciones de precedencia  Holgura: diferencia entre el tiempo más lejano y el tiempo más cercano  Ruta Crítica: ruta cuyas holguras son cero.

(^2) Tomado del texto de HILLIER & LIEBERMAN: “Investigación de Operaciones”. Ed McGraw Hill.

2. Dados los siguientes gráficos PERT, calcule los tiempos de ejecución y calcule el CPM.

a. Caso 1.

b. Caso 2.

3. Dadas las siguientes actividades y tiempos, haga el gráfico PERT-CPM correspondiente.

a. Caso 1

Actividad Precedencia Tiempo A - 3 B - 5 C A 5 D - 7 E B, C 3 F D, E 3 G D, E 5 H G 4 I F, H 4

Actividad Precedencia Tiempo

Maracaibo, 2009.

• b. Caso - A - - B A - C B - D C, E - E A - F D - G F - H G - I F - J I - K J - L K
  • M J
    • N M
    • O H
    • P L, N, O