Diagramas

INVESTIGACIÓN DE OPERACIONES I V. TÉCNICAS DE PROGRAMACIÓN DE PROYECTOS CPM-PERT 5.1 GENERALIDADES Estas técnicas sirven para programar las actividades que componen un proyecto en términos básicos de secuencia y tiempo. 5.1.1 DEFINICIONES CPM: Critical Path Method (Método de la Ruta Crítica) PERT: Program Evaluation and Review Technique (Técnica de Evaluación y Revisión de Proyectos) ACTIVIDAD:Es una unidad de trabajo del proyecto que consume tiempo y otros recursos. EVENTO: Es un instante determinado en el tiempo que indica el inicio o la finalización de una actividad. ACTIVIDAD FICTICIA: Es una relación de secuencia obligada entre dos eventos. Como es nada más un requisito que debe estar cumplido, la actividad ficticia no consume tiempo y no emplea otros recursos. Se utiliza solocuando es necesario. RED: Es un modelo de un proyecto constituido por un conjunto de actividades ligadas por eventos; representa las relaciones de secuencia entre las distintas actividades que lo componen. PROYECTO: Es un conjunto de acciones de transformación que deben ejecutarse en un marco de tiempo y de recursos preestablecidos con un objetivo determinado.

5.1.2 REGLAS PARA CONSTRUIR UNA RED 1.Toda red comienza con un solo evento inicial y termina con un solo evento final. 2. Todos los demás eventos de la red deben estar relacionados por lo menos con una actividad que termine en uno de ellos y con otra que comience en él. 3. Entre dos eventos solo puede existir una actividad. 4. No se puede iniciar una actividad si no se han completado los requisitos de su evento inicial. 5. La red seconstruye en una dirección que va de izquierda a derecha. 6. La numeración de los nodos de la red se hace en orden ascendente. 7. En una red existen varios caminos que van desde el evento inicial del proyecto hasta el evento final del mismo. 5.1.3 PASOS PREVIOS PARA CONSTRUIR LA RED 1. Listar las actividades que componen el proyecto 2. Establecer las secuencias entre actividades: indicar quéactividades van antes y/o después de cada una de ellas.
UES \ FIA \ EII \ IOP115, MOP115

1

EJEMPLOS. Construya las redes que corresponden a las siguientes actividades y a sus respectivas relaciones de dependencia. 1. Actividad A B C D E F G H Dependencia A B C, D B E F, G 2. Actividad A B C D E F G H I J 4. Actividad A B C D E F Dependencia A A, B C D, E Actividad A B C D E F G H I DependenciaA, B A, B B C D D, F E, G, H Dependencia A A B B C, D E, F C, D H G, I

3.

5.2 TÉCNICA DE PROGRAMACIÓN CPM (Método de la Ruta Crítica) 5.2.1 TIEMPOS INVOLUCRADOS EN UNA RED CPM (POR NODOS) TIEMPO MÁS TEMPRANO (TE) Es el tiempo más próximo en el que una actividad puede iniciar. Se coloca el valor más alto debido a que para que una actividad comience, deben haber finalizado todas las actividadesque la preceden. Para su cálculo se parte del inicio de la red hacia adelante sumando las duraciones respectivas y colocando el mayor valor. TIEMPO MÁS TARDÍO (TL) Es el tiempo más lejano que se coloca en un evento de tal manera que no se retrase la finalización más tardía de ninguna de las actividades que salen del evento y que tampoco se retrase la duración total del proyecto. Para su cálculose parte del final de la red hacia atrás, restando las duraciones respectivas y colocando el menor valor.

UES \ FIA \ EII \ IOP115, MOP115

2

5.2.2 RUTA CRÍTICA Es una secuencia de actividades tal que ninguna de ellas puede tener una demora en su tiempo de inicio más temprano o de lo contrario se alteraría la duración total del proyecto. Para que una actividad sea crítica debe cumplirse:TiE = TiL TjE = TjL TjE - TiE = TjL - TiL = Dij 5.2.3 HOLGURA TOTAL (HT) Es el máximo tiempo disponible para retrasar el inicio de una actividad sin afectar la duración total del proyecto. Las actividades de la ruta crítica no poseen holgura total. HT = TjL - TiE - Dij EJEMPLOS Para las tablas que se presentarán a continuación se pide: a) El modelo de red CPM b) La duración total del proyecto...