METODO CPM Y PERT.

EXPOSICION UNIDAD 5. METODO CPM Y PERT

EJERCICIO 1:

Un editor tiene un contrato con un autor, para publicar su libro de texto. Las actividades (simplificadas) relacionadas con la producción del libro se ven a continuación. Formular la red asociada al proyecto.

        ACTIVIDAD                        PREDECESOR                        DURACION (SEMANAS)

A: Lectura del manuscrito por el editor                                                     3

B: Preparación de páginas muestra por el tipógrafo                                              2

C: Diseño de la portada del libro                                                      4

D: Preparación de las figuras del libro                                                      3

E: Aprobación por el autor del manuscrito

editado y las páginas muestra                                 A, B                              2        

F: Tipografía del libro                                 E                             2

G: Revisión por el autor de las páginas

Tipografiadas                                         F                             2

H: Revisión de las figuras por el autor                         D                             1

I: Producción de las placas de impresión                         G, H                             2

J: Producción y encuadernación del libro                         C, I                             4

METODO CPM (RUTA CRÍTICA)

TENIENDO TODAS LAS ACTIVIDADES A DESARROLLAR DENTRO DEL PROYECTO TOMAMOS COMO NODO  (1) EL INICIO EL CUAL SU VALOR ES CERO Y REPRESENTA EL ORIGEN.

SEGUIMOS CON LOS NODOS A, B, C Y D YA QUE NO TIENEN NINGUN PREDECESOR  TIENEN QUE PARTIR DEL ORIGEN (1), Y SOBRE EL ARCO DE CADA NODO SE LE ASIGNA SU VALOR EN TIEMPO.

NODO  (E), SUS PREDECESORES SON LOS NODOS A Y B. PARA EL NODO E PODEMOS UNIR EL NODO (A) O EL NODO (B) DIRECTAMENTE PERO COMO EN ESTE EJEMPLO CONECTAMOS DIRECTO EL NODO (B) AL NODO   (E) EL NODO (A) TIENE QUE UNIRSE CON UN NODO Y UN ARCO FICTICIOS EL CUAL SU VALOR ES CERO Y POR TANTO NO AFECTA A NUESTRO PROYECTO.

NODO (F), SU PREDECESOR ES (E) TRAZAMOS EL ARCO DEL NODO (E) AL (F), COLOCAMOS LA DURACION SOBRE EL ARCO.

NODO G, SU PREDECESOR ES (F) TRAZAMOS EL ARCO Y COLOCAMOS EL NODO (G).

NODO H, SU PREDECESOR ES D , TRAZAMOS EL ARCO Y COLOCAMOS EL NODO  (H)

NODO (I), SUS PREDECESORES SON LOS NODOS G Y H, SE TRAZAN LOS DOS ARCOS DIRECTAMENTE AL NODO (I) YA QUE SUS PREDECESORES VIENEN DE DIFERENTES RUTAS.

NODO  (J), PREDECESORES (C) E (I) IGUAL QUE EL PUNTO ANTERIOR SE TRAZAN DIRECTAMENTE YA QUE AMBOS NODO VIENEN DE DIFERENTES RUTAS Y CONCLUIMOS CON EL DIAGRAMA DE  RED.

[pic 1]

SE DETERMINA LOS TIEMPOS MAS TEMPRANOS Y MAS TARDIOS DEL SISTEMA, CON EL FIN DE ENCONTRAR LA RUTA CRITICA.

[pic 2]

REPRESENTA EL TIEMPO MAS TEMPRANO SE INICIA DEL NODO 1 HASTA LLEGAR AL 9 TENIENDO EN    CUENTA TODAS LAS POSIBLES RUTAS.

 SE INICIA DEL NODO (1) SUMANDO EL NODO A, B, C, D YA QUE TODOS PARTEN EL NODO (1).

SUMAMOS EL NODO E, SUS PREDECESORES SON EL NODO A Y B.

SI OBSERVAMOS EN LA TABLA ANTERIOR EL VALOR DE LA SUMA DEL INICIO MAS (A) ES 3, Y EL DEL INICIO MAS EL DE (B) NOS DIO 2, LA REGLA DEL CPM O RUTA CRITICA NOS INDICA QUE TENEMOS QUE TOMAR EL MAYOR, POR TANTO ESCOGEMOS EL PUNTO (A)

SEGUIMOS CON F, SOLO TIENE UN PREDECESOR SOLO SE SUMA (E)  CON (F)

NODO (G) SOLO LE SUMAMOS LA SUMA QUE VIENE ARRASTRANDO  (F) YA QUE SOLO HAY UN PEDECESOR.

...