EEE CE CECE EC EGEEEE EEL EEE EERE EEE Ere ele) Universidad Nacional del Santa. Facultad de Ingenieria Escuela de Ingenieria en Energia. PROGRAMACION DE PROYECTOS CON PERT - CPi Docente: Mg. Carlos E. Vega Moreno. CHIMBOTE - PERU 2008 SESS SSS od dd on odode a7 i hkHiINDICE Introduceién. 3 CONSTRUCCION DE DIAGRAMAS DE REDES Y CALCULO DE LA RUTA CRITICA. Proyecto Actividad .. Diagrama de barras de Gant Método PERT - CPM Fases de la programacién de proyectos PERT-CPM Diagrama de Flechas Calculo de la Ruta Critica.. Procedimiento para construccién del diagrama de flechas Practica soso DIAGRAMAS DE TIEMPO Y NIVELACION DE RECURSOS. ..... Determinacién de holguras. Diagrama de Tiempo Construccién del diagrama de tiempo Diagrama de Nivelacién de Recursos. Practica... so 2 CONSIDERACIONES DE COSTO EN LA PROGRAMACION DE PROYECTOS wnnnsnnnmnnnnnen23 Regla préctica 24 Practica... 29 PERT TIEMPO... BIBLIOGRAFIA.INTRODUCCION La Planeaci6n, programacién y control de proyectos es una actividad inherente a cualquier tea de la ingenieria. Estos proyectos nacen como una idea o alternativa de solucién a algiin tipo de problema o para aprovechar las oportunidades que se presenta teniendo en cuenta las fortalezas que tiene la organizacién, Los proyectos deben tener un inicio y fin (no existen proyectos ilimitados) ademés, se le provee de recursos la misma que deben ser adecuadamente asignadas y controladas a cada actividad del proyecto a fin de que se cumpla con Io planificado. Teniendo en cuenta estas consideraciones el presente manual cumple con estas fases empleando para ello la técnica PERT - CPM. Se planifica las actividades haciendo uso de la red de actividades (Diagrama de Redes) teniendo en cuenta las actividades de inicio y fin de proyecto ademas de las precedencias y actividades paralelas (simulténeas). Se programa asigndndolo tiempos y recursos a fin de que estas actividades se puedan realizar en un tiempo éptimo con el menor uso recursos. La duracién del proyecto se calcula haciendo uso de la ruta critica que es el tiempo maximo de duracién del proyecto. Se Controla las actividades teniendo en cuenta el tiempo y los recursos asignados buscando la probabilidad de que el proyecto se pueda cumplir en el tiempo previsto.Universidad Nacional del Santa Ingenieria en Energia PROGRAMACION DE PROYECTOS CON PERT-CPM CONSTRUCCION DE DIAGRAMA DE REDES Y CALCULO DE LA RUTA CRITICA Un proyecto define una combinacién de actividades interrelacionadas que deben ejecutarse en un cierto orden antes que el trabajo completo pueda terminarse. Las actividades estan interrelacionadas en una secuencia légica en el sentido que algunas de ellas no pueden comenzar hasta que otras se hayan terminado. Una actividad en un proyecto, usualmente se ve como un trabajo que requiere tiempo y recursos para su terminacion. En general, un proyecto es esfuerzo de un solo periodo; esto es, la misma sucesién de actividades puede no repetirse en el futuro. En el pasado, la programacién de un proyecto (en el tiempo) se hizo con poca planeacion. La mejor herramienta conocida de "Planeacién" entonces era el diagrama de barras de Gantt, el cual especifica los tiempos de inicio y terminacién de cada actividad en una celda de tiempo horizontal. Su ventaja es que la interdependencia entre las diferentes actividades (la cual controla principalmente el progreso del proyecto) no puede determinarse a partir del diagrama de barras. Las complejidades crecientes de los proyectos actuales han demandado técnicas de planeacién més sisteméticas y mas efectivas con el objeto de optimizar la eficiencia en la ejecucién del proyecto. La eficiencia aqui implica efectuar la mayor reduccién en el tiempo requerido para terminar el proyecto mientras se toma en cuenta la factibilidad econémica de la utilizacién de los recursos disponibles. La administraci6n de proyectos ha evolucionado como un nuevo campo con el desarrollo de dos técnicas analiticas para la planeacién, programacién y control de proyectos. Tales son el Método de Ruta Critica (CPM) y la Técnica de Evaluacion y Revision de Proyectos (PERT). Las dos técnicas fueron desarrolladas por dos grupos diferentes casi simulténeamente (1956-1958). El CPM fue desarrollado por E.I. du Pont de Nemours & Company como una aplicacién a los proyectos de construcci6n y posteriormente se extendio a un estado mas avanzado por Mauchly Associates. El PERT, por otra parte, fue desarrollado por la Marina de Estados Unidos por una organizacién consultora con el fin de programar las actividades de investigacién y desarrollo para el programa de misiles Polaris. Los métodos PERT y CPM estan basicamente orientados en el tiempo en el sentido que ‘ambos llevan a la determinacién de un programa de tiempo. Aunque los dos métodos fueron desarrollados casi independientemente, ambos son asombrosamente similares. Quizé la diferencia mas importante es que originalmente las estimaciones en el tiempo para las actividades se supusieron determinantes en CPM y probables en PERT. Ahora PERT y CPM comprenden realmente una técnica y las diferencias, si existe alguna, son Unicamente historicas. En adelante, ambas se denominaradn técnicas de "programacion de proyectos”. Programacién de Proyectos con PERT — CPM Pag. 11Universidad Nacional del Santa Ingenieria en Energia La programacién de proyectos por PERT-CPM consiste en tres fases basicas: Planeacién, Programacién y Control La fase de planeacién se inicia descomponiendo el proyecto en actividades. Las estimaciones de tiempo para estas actividades se determinan luego y se construye un diagrama de red (0 de flechas) donde cada uno de sus arcs (flechas) representa una actividad. El diagrama de flechas completo da una representacién grdfica de las interdependencias entre las actividades del proyecto. LA construccién del diagrama de flechas como una fase de planeacién, tiene la ventaja de estudiar los diferentes trabajos en detalle, sugiriendo quizé mejoras antes del que el proyecto realmente se ejecute. Seré mas importante su uso en el desarrollo de un programa para el proyecto. El ultimo objetivo de la fase de programacién es construir un diagrama de tiempo que muestre los tiempos de iniciacién y terminacién para cada actividad, asi como su relacin con otras actividades del proyecto. Ademds, el programa debe seftalar las actividades criticas (en funcién del tiempo) que requieren atencién especial si el proyecto se debe terminar oportunamente. Para las actividades no criticas el programa debe mostrar los tiempos de holgura que pueden utilizarse cuando tales actividades se demoran 0 cuando se deben usar eficientemente recursos limitados. La fase final en la administracién de proyectos es la de control. Esto incluye el uso del diagrama de flechas y la grafica de tiempo para hacer reportes periddicos del progreso. La red puede, por consiguiente, actualizarse y analizarse y si es necesario, determinar un nuevo programa para la porcién restante del proyecto. Diagramas de Flechas El diagrama de flechas representa las interdependencias y relaciones de precedencia entre las actividades del proyecto. Se utiliza cominmente una flecha para representar una actividad, y la punta indica el sentido de avance del proyecto. La relacién de precedencia entre las actividades se especitica utilizando eventos. Un evento representa un punto en el tiempo y significa la terminacion de algunas actividades y el comienzo de nuevas. Las actividades que originan un cierto evento no pueden comenzar hasta que las actividades que concluyen en el mismo evento hayan terminado. En la terminologia de la teoria de redes cada actividad estd representada por un arco dirigido y cada evento esté simbolizado por un nodo. La longitud del arco no tiene que ser proporcional a la duracién de la actividad ni tiene que dibujarse necesariamente como linea recta. i Dy i TTT) TIP) TTT] TIP; Programacién de Proyectos con PERT — CPM Pag. 12,Universidad Nacional del Santa Ingenieria en Energia Donde: (ij) + Actividad con nodo de inicio i y de terminacién j Dy: Duraci6n de la actividad (i,j) TIP, : Tiempo de iniciacién mas préxima en el Nodo i. TIP, _: Tiempo de iniciacién mas préxima en el Nodo j. TTT, : Tiempo de Terminacion mas tardia en el Nodo i. TTT, : Tiempo de Terminacién mas tardia en el Nodo j Las reglas para construir el diagrama de flechas se resumirén ahora: 1. Cada actividad esta representada por una y un solo una flecha en la red. Ninguna actividad puede representarse dos veces en la red. 2. Dos actividades diferentes no pueden identificarse por el mismo evento inicio y de termino. A efectos de eliminar esto se usa actividades Ficticias o Artificiales que tendrian duracion 0 y se traza con lineas punteadas. A Esta representacion No es valida. Dos actividades tienen el mismo nodo de origen y fin. A Representacion Valida. Donde D; es actividad Ficticia o Artificial. 3. Al fin de asegurar la relacién de precedencia correcta el diagrama de flechas, las siguientes preguntas deben responderse cuando se agrega cada actividad a la red: Qué actividad debe terminarse inmediatamente antes de que esta actividad pueda comenzar? {Qué actividades deben seguir a esta actividad? {Qué actividades deben efectuarse simulténeamente? Calculo de la Ruta Critica. La aplicacién del PERT-CPM debera proporcionar un programa, especificando las fechas de inicio y terminacién de cada actividad. EI diagrama de flechas constituye el primer paso hacia esa meta. Debido a la interaccidn de las diferentes actividades, la determinacién de los tiempos de inicio y terminacion, requiere de calculos especiales. Estos céloulos se realizan directamente en el diagrama de flechas usando aritmética simple. El resultado final es clasificar las actividades de los proyectos como criticas y no criticas. Se dice que una Programacién de Proyectos con PERT — CPM Pag. 13,Universidad Nacional del Santa Ingenieria en Energia actividad es critica si una demora en su comienzo causaré una demora en la fecha de terminacién del proyecto completo. Una actividad no critica es tal que entre su tiempo de comienzo de inicio mas préximo y de terminacién més tardio (como lo permita el proyecto) es més grande que su duracién real. En este caso, se dice que la actividad no critica tiene un tiempo de holgura Los calculos de le ruta critica incluyen dos fases. La primera fase se llama "calculos hacia adelante", donde los célculos comienzan desde el nodo de inicio y se mueven al nodo de terminacién. En cada nodo se calcula un nimero que representa el tiempo de ocurrencia més préximo del evento correspondiente. Estos nimeros se colocan sobre la flecha de la actividad (al inicio y final). En la Segunda fase llamada "cdlculos hacia atras", comienzan los célculos desde el nodo de terminacién y se mueven hacia el nodo de inicio. El numero calculado en cada nodo (colocados debajo de la flecha de cada actividad) representa el tiempo de ocurrencia mas tardio del evento correspondiente. Determinacién de la Ruta critica: Calculo Hacia delante: TIP) = MAX(TIP, + Dy} Calculo hacia atras. TTT) = MIN(TIPs- Di} Ejemplo 01: [Actividad [Precedentes _[Duracién (semanas) | A Ninguno 2 B Ninguno 5 c A 4 D AyB 3 Solucié Red de actividades: Programacién de Proyectos con PERT — CPM Pag. 14Universidad Nacional del Santa Ingenieria en Energia Procedimiento para construccién del diagrama de flechas: Observado la tabla se puede decir que: La actividad A y B son inicio de proyecto por lo tanto empiezan en el nodo 1 con un tiempo de inicio y terminacién igual a 0. La siguiente actividad que se construye es la actividad C debido a que su predecesor inmediato es A. Esto da origen al nodo 2. Debido a que la actividad D requiere de la actividad A entonces se traza una actividad artificial D,. Procedimiento para obtencién de la ruta critica Paso hacia delants Elnodo 1 es inicio de proyecto, entonces su TIP: = 0. En el nodo 2 TIP2=TIPy+Dy2 = 0 + 2=2. En el nodo 3 TIPs= max {TIP2+Dzs , TIP}+D33) = max{2,5) En el nodo 4 TIPs= max {TIP:+Dzs , TIPs+Dz} = max(6,8) = 8 Paso hacia atras: El nodo 4 es final de proyecto, entonces, su TTT; = 8 En elnodo 3 TTTs= TTTs—Dss = 8-3=5. En el nodo 2 TTT2 = min { TTT; — Des , TTT; = Das} = min {5,4} = 4. En el nodo 1 TTT; = min {TTT:—Dys, TTT2— Diz} = min {0,2} =0. Luego las Unicas actividades que cumplen con las reglas de criticas son B y D. Estas dos forman la ruta critica y la duracion del proyecto sera 8 semanas. Ejercicio N° 01. La Gerencia de una aerolinea desea determinar la cantidad minima de tiempo necesaria para que un aeroplano dé la vuelta, desde el momento en que alcanza la puerta hasta que se encuentra listo para salir por ella. Para tal efecto, el administrador de vuelo ha identificado las siguientes tareas que se necesitan llevar a cabo entre la llegada y la partida: N° | Actividad Descripcién ome Predecesores 1 A__| Desalojo de pasajeros 15 2 B | Descarga del equipaje 25 3 | Reabastecimiento de combustible 30 4 D_ | Limpieza del interior 15 5 E | Carga de la comida 16 6 F | Carga del equipaje 20 7 G_ | Abordaje de los pasajeros 20 8 H__| Realizacién de la revisidn de seguridad 10 Programacién de Proyectos con PERT — CPM Pag. 15Universidad Nacional del Santa Ingenieria en Energia Las comidas no pueden ser subidas a bordo ni la limpieza del interior puede efectuarse hasta que han bajado los pasajeros. El equipaje de los pasajeros que parten no puede ser cargado hasta que se ha descargado el equipaje de los que llegan. Los pasajeros no pueden abordar la nave hasta que el interior este limpio. La prueba de seguridad puede realizarse solamente después de que los motores han sido abastecidos de combustible y las comidas, los equipajes y los pasajeros ya estan a bordo. a) Identifique los predecesores inmediatos de cada tarea. b) Trace la red de proyecto y calcule la ruta critica y duracién del proyecto. Ejercicio N° 02: Dado la siguiente tabla de actividades construya la red de actividades y calcule la ruta critica, Actividad Precedentes lA |Compra de las materias primas Ninguno IB |Produccién del stock inicial A Ic |Envasado del stock inicial BY ID [Estudio del mercado Ninguno IE [Estudio de la campatia de publicidad G IRealizacién de la campavia de IF [publicidad E IG [Estudio y disefio de los envases D IH_ |Preparacién de los envases G l|_|Seleccién del equipo de vendedores D [Entrenamiento del equipo de J |vendedores 1 ISeleccién de los posibles Ik |distribuidores D IL [Venta a los distribuidores JK IM |Envié de los primeros pedidos CL Programacién de Proyectos con PERT — CPM Pag. 18Universidad Nacional del Santa Ingenieria en Energia PRACTICA Individualmente desarrolla las siguientes actividades. 1.- Complete las siguientes oraciones con la frase mas apropiada. define una combinacién de actividades interrelacionadas que se ejecutan en cierto orden antes que el trabajo completo. Las fases del desarrollo de un proyecto son: -..consiste en descomponer un proyecto en actividades y representarlo mediante un diagrama de flechas. Determina la duracién total del proyecto. ... Consiste en construir un diagrama de tiempo (calendario) indicando sus tiempos de inicio mas préximo y terminaci6n mas tardio. 2.- Dada la siguiente tabla construir el diagrama de flechas. [Actividad |Precedencias| Ninguno Ninguno ¢|-|zo]n|\m/olo)a|> ofo|>|>|>| 3.- Dado el siguiente diagrama de actividades y sus duraciones (ver tabla) Hallar la ruta critica. ¢Cudnto es la duracién total del proyecto’ [Duracion| Normal 10 5 {15 | 4 10 5 5 10 10 15 Tarea He lofalnlelofol Programacién de Proyectos con PERT — CPM Pag. 17Universidad Nacional del Santa Ingenieria en Energia DIAGRAMAS DE TIEMPO Y NIVELACION DE RECURSOS DETERMINACION DE HOLGURAS Se toman en cuenta los siguientes tiempos: IT: Tiempo de inicio mas préximo. TT: Tiempo de terminacién mas préximo. Sea la actividad (i, j) My =TTTy- Dy TT =TIPi + Du A partir de estos tiempos se definen las siguientes holguras: HOLGURA TOTAL (HT). Es la diferencia entre el maximo tiempo disponible para realizar la actividad (TTT, - TIP) y su Duracién (Du). HTy = TTT) - TIP) — Dy = TT T= HOLGURA LIBRE (HL). Es el exceso de tiempo disponible (TIP) ~ TIP)) sobre su Duracién ( Dy ) si es que todas las (Ty - TIP) actividades comienzan tan pronto como sea posible Hly = TIPy = TIP) = Dy = TIP) TT HOLGURA INDEPENDIENTE (HI). Margen de tiempo sobrante suponiendo que de ambos nodos se parte lo mas tarde posible’ Hly = T1Ty= TTT) = Du = ITy = TTT Pueden tomar valores negativos, lo cual nos refleja escazes de tiempo para que puedan cumplirse sus supuestos. Ejemplo 01: El proyecto de construccidn de una casa consta de las siguientes tareas: Actividad| Descripcion _| Precedentes eon ones) A__ [Preparacion : 2 5 B__ |Cimientos A 4 3 © |Abbatileria 8 4 4 D_|Desagues B 1 2 E | Tejado Cc 5 3 F [Piso D 1 5 G__|Instalacion Electrica E 3 2 HH [Instalacion E 4 3 Hidréulica T [Carpinteria EF 6 4 J__|Pintura Interior GH 3 3 K Pintura Exterior I 2 3 L__|Limpieza IK 1 2 Programacién de Proyectos con PERT — CPM Pag. 18Universidad Nacional del Santa Ingenieria en Energia Solucion: RESUMEN DE CALCULO DE TIEMPOS Y HOLGURAS (ii) | Actividad | PMBEIM | mpi) rrr) TT | Ty |TTT}| TIP|] HT) HUi| HUj ACTGAS (0,1)) A 2 |0/0/2/0]/2)2]/0)0]/0) si (1.2); B 4 |2/2/6/2/6 6/olojo) si (2,3)| 4 (6/6/10) 6]10)10)/o0)o0]o)} si (2.4)| 1 |}6)6)7/13/14)7]7)0]7) No (3,5); & 5 (10/10/15) 10/15) 45) 0]}0]o) si (4,6)| F 1 | 7) 14) 8) 14/15/15] 7] 7] 0) No (5,6)| D1 o | 15/15/ 15/15/15 15] 0, 0/)0) Si (8,7)| 6 3 | 15/15) 18/18] 21) 48] 3} 0] 3] No (7.9) | 02 o | 48) 21) 48) 2121) 21] 3) 3] 0} No (5.9)| 4H 4 [45] 15] 19/1721) 21] 2) 2] 2) No (6,8)| 1 6 (15/15) 21) 15/21) 21jo]}o]o) si (8,9)| D3 o jalajajatfajayjol}oflo) si (9,10)| J 8 jaja) 2)2}a alo olo)| si (8,10)} Kk 2 | 21/21/23) 27]}29 29) 6 | 6 | 6) No ao.) ok 1 | 29) 29) 20} 29] 30) 30} 0} o}o} si Programacién de Proyectos con PERT — CPM Pag. 19Universidad Nacional del Santa Ingenieria en Energia DIAGRAMA DE TIEMPO El diagrama de tiempo es el producto final de los calculos de una red de actividades. El diagrama de tiempo puede convertirse en un programa calendario apropiado para el uso del personal que ejecutara el proyecto. El diagrama de tiempo debe hacerse dentro de las limitaciones de los recursos disponibles, ya que no es posible realizar actividades simulténeas debido a las limitaciones de personal y equipo. PROCEDIMIENTO PARA CONSTRUIR EL DIAGRAMA DE TIEMPO. 1. Construir el diagrama de tiempo para las actividades criticas con lineas continuas. Si en la red existe una actividad critica ficticia trazar una linea vertical. 2. Considerar las actividades no criticas indicando sus limites de tiempo TIPi y TTT, en el diagrama. Los limites de tiempo se indican con lineas punteadas indicando que dichas actividades pueden ejecutarse dentro del limite de tiempo sin afectar su precedencia FUNCIONES DE LA HOLGURA TOTAL Y LIBRE. 1. Si la Holgura Total es igual a la Holgura Libre, la actividad no critica se puede programar en cualquier parte entre los tiempos de inicio mas temprano (TIP) y del tiempo de terminacién mas tardio (TTT.) 2. Sila Holgura Libre es menor que la Holgura Total, el inicio de la actividad no critica se puede demorar en relacién con su tiempo de inicio mas temprano (TIP)) una cantidad no mayor que el monto de su Holgura Libre (HL.,), sin afectar la programacién de sus actividades inmediatamente sucesivas. Programacién de Proyectos con PERT — CPM Pag, 20,Universidad Nacional del Santa Ingenieria en Energia CONSTRUCCION DEL DIAGRAMA DE TIEMPO (Of 02 03 D4 05 06 07 08 GO 10 11 12 13 14 15 16 17 18 49 20 21 22 29 24 25 26 27 28 29 20 Programacién de Proyectos con PERT — CPM Pag. 21Universidad Nacional del Santa Ingenieria en Energia DIAGRAMA DE NIVELACION DE RECURSOS (Of 02 03 04 05 06 OF G8 0 10 11 12 13 14 15 16 17 18 19 20 21 22 25 24 25 26 27 26 20 30 (01 02 03 04 05 06 O7 G8 0 40 11 12 19 14 15 16 17 18 19 20 21 22 25 24 25 26 27 28 29 30 01 02 03 04 05 06 O7 G8 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 25 29 30 Ejemplo 02. Programacién de Proyectos con PERT — CPM Pag. 22Universidad Nacional del Santa Ingenieria en Energia La siguiente tabla pertenece a un proyecto que tiene una lista de actividades con sus respectivas duraciones indicadas en semanas. Actividad | Prepon? |"Norma’ | Linte” | Normal | Rapido A - 8 6 4000 | 6000 B : 5 4 1500 | 2000 c - 6 4 2500 | 3000 D A 4 3 1800 | 2000 E AB 6 5 1000 | 1200 F c 7 5 2000 | 3000 c A 5 3 3000 | 6000 H DEF 8 5 4500 | 9000 i c 9 4 6000 | 10000 J DEF 6 4 6000 | 8000 kK GH 4 3 2000 | 2600 L DEF 6 3 3000 | 9000 M LJ 4 2 8000 | 12000 Emplearemos solo la Duracién Normal para la construccién de la red quedando las demas datos para célculos de temas posteriores. Ruta Critica = (0, 1,2, 4, 5,7) Duracién = 26 semanas. Programacién de Proyectos con PERT — CPM de actividades Pag. 23Universidad Nacional del Santa RESUMEN DE CALCULOS DE TIEMPOS Y HOLGURAS Ingenieria en Energia (iyi) | Actividad | PUREE? | api ten: | TT] IT | TTT} TIP] | HT HL) Hl | actag (0,1)) A 8 of olelolelsfolo]o | cites (0,2)] 8B 5 of} o}sfalelela| 3 | a |nocntes (0,3)) ¢ 6 of olefaf7)ef1 fo] 4 [noc (1,2)| Ds 0 8 |e lelelelalololo | cites (1.4)) 0 4 8 | a | if] 4) 1] 2 | 2 | 2 |ocrtice (1,5)] 6 5 3 | 8 | 13] i7| 22) 2] 9 | 9 | 9 | woontea (2.4) 6 8 | 8 |ual{e| 4) a{olo|o | crta (3.4), F 7 6 | 7 |i] 7 |) 4] 4 | 4 | 0 [Noone (3,6)] 1 9 6 | 7 | 15] 13] 2) 2] 7 | 5 | 6 | Noone (4.5)) 0H 8 14 | ta | 22] 14 | 22) 22) 0 | 0 | 0 | cote (4,6) 9 6 14 | 14 | 20| 16 | 22 20| 2 | 0 | 2 | wocntca (4,7) 0b 6 1a | 14 | 20] 20/ 26) 26 | 6 | 6 | 6 | noceis (8,7)| kK a | 2 | 2 || 22/2 2) 0) 0) 0 | catce (6.7) mM 4 20 | 2 | 24| 22) 26 2 | 2 | 2 | 0 | Noone Luego asignamos recursos (personal) para cada una de las actividades para hacer el diagrama de nivelacién de recursos. (ii) Recursos (Personas) (0,1) 3 (0,2) (0,3) G2) (1,4) (4.8) (2.4) (3,4) (3,6) (4.5) (4.6) (4,7) (5,7) z|a)-|_]z|-|2|m)o]o|9\alo]> (6,7) alaln|rlelalole alalolo) 4! Programacién de Proyectos con PERT — CPM Pag. 24Universidad Nacional del Santa Ingenieria en Energia DIAGRAMA DE TIEMPO Of 02 03 04 05 05 OF OS 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 PROGRAMACION QUE INIGIE LO MAS PROXIMO POSIBLE (TIP ) PROGRAMACION QUE TERMINE LO MAS TARDE POSIBLE ( TTT ) Programacién de Proyectos con PERT — CPM Pag. 25Universidad Nacional del Santa Ingenieria en Energia DIAGRAMA DE CARGA Y NIVELACION DE RECURSOS (Of 02 03 04 05 05 O7 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 29 24 25 26 INIVELACION DE RECURSOS CON EL. TIEMPO DE INICIO MAS PROXIMO, 8 15] | 43] 2 1" 0 12 13 14 15 18 17 18 10 20 21 WD 2 A OD 08 08 OF 8 OT Programacién de Proyectos con PERT — CPM Pag. 26Universidad Nacional del Santa Ingenieria en Energia (Of 02 03 04 05 05 OF 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 28 INIVELACION DE RECURSOS CON EL TIEMPO DE TERMINACION MAS TARDIA 8 15] | 8 2 " 10 OF 02 03 04 05 08 OF G8 00 7 Tia 12 14 16 18 17 18 10 20 21 22 2 Dd Programacién de Proyectos con PERT — CPM Pag. 27Universidad Nacional del Santa Ingenieria en Energia RECURSOS NIVELADOS (Of 02 03 04 05 05 OF G8 09 10 11 12 13 14 15 10 17 18 19 20 21 22 29 24 25 26 6 15 14] 8 2 " 19] 102 03 04 05 06 OF 08 09 107 13 14 15 10 17 18 19 20 21 22 28 24 25 2 Programacién de Proyectos con PERT — CPM Pag, 28Universidad Nacional del Santa Ingenieria en Energia PRACTICA Dados los siguientes proyectos (A y B), construya la red de actividades, diagrama calendario con una programacién optima, diagrama de nivelacién de recursos programado (lo mas pronto posible y lo mas tarde posible) y el diagrama de recursos nivelados. Determine para cada caso el ntimero de obreros requeridos. Proyecto A. Tiempo | Namero de 10 5 1 4 5 3 9 1 8 2 40 3 3 7 4 9 5 1 4 10 7 4 3 5 8 2 Proyecto B. Actividad | tempo | Numero de i[2] 3 1 1f3 {4 2 1[4] 6 5 1fe6| 7 3 7/3 8 1 2| 5 | 10 4 3[4/ 3 40 3 | 7 | 10 9 4|s5 [10 8 a[7/[ 2 7 s{[s/ 5 2 s[7| 2 5 el7[7 3 Programacién de Proyectos con PERT — CPM Pag. 29Universidad Nacional del Santa Ingenieria en Energia CONSIDERACIONES DE COSTO EN LA PROGRAMACION DE PROYECTOS e= Cesio Directo —S— Coste indrecto —a— Casto Tata La programacidn de proyectos considerando costos esta asociado a los Costos Directos, Coste cn DL Dy Teme Donde: Pe : Pendiente de Costo. Dy : Duracién limite 0 duracién minima. Dy : Duracién Normal. Ci: Costo en duracién limite. Cy : Costo en duracién normal. Programacién de Proyectos con PERT — CPM Pag. 30,Universidad Nacional del Santa Ingenieria en Energia Regla practica: 1 La reducci6n se da en la ruta critica La actividad critica a reducir es aquella que tiene menor pendiente de costo. El tamafio de la reduccién esta en funcién a su duracién limite de la actividad critica y las holguras libres positivas de las actividades no criticas. 4. Se considera el minimo entre las holguras libres y el tamatio que permita reducir la actividad (Dx ~D.) 8. La Holgura libre sirve para analizer que actividad no critica puede convertrse a critica al final de una reduccién. 8. Siexiste mas de una ruta critica las reducciones se hacen simulténeamente en todas las rutas criticas. 7. Las iteraciones terminan cuando las actividades criticas han llegado a su duracién limite © no se pueda reducir simulténeamente en més de una ruta erica, Ejemplo: n> | Actividad | Predecesores| Swacién | Duracién | Gosto | Cost 1 A : 30 26 | 5000 | 9000 2 B A 4 | 6000 | e000 3 c ae 3 | 10000 | 10500 4 D A 3_| 8000 | 6500 5 E D 10 7 | 4800 | 6300 8 F EG | 20000 | 22500 7 G A 1“ 12 | 10000 | 15000 8 H CF 2 2 | 25000 | 25000 Solucié 1 Construimos la red de actividades y calculamos la ruta critica: Programacién de Proyectos con PERT — CPM Pag. 31Universidad Nacional del Santa Ingenieria en Energia 2. En la tabla de actividades calculamos la Reduccién Limite y su pendiente de costo de acuerdo a la formula, © |actvidaa] Duracion | Duracién | Costo | Costo |Reduccién| Pendiente N° [Actividad | “Normal | Limite | Normal | Limite | Limite | de costo T[_A 30 26 5000 | 9000_[ 4 000" 2,8 6 a 000 | 9000 2 7500 3 fe 4 3 10000] 10500 [1 500) +t) 5 3 5000 | 6500 [2 750" 3 | _E 70 7 4600] 6300 3 3007 oF 8 6 0000 | 22500 | 2 1250" 71—6 14 2 0000 | 60002 2500 3} _# 2 2 250000 | 25000} 0 * Actividades criticas, El costo del proyecto en Duracién Normal es de: S/. 310500 con una duracién de 55 semanas. La actividad candidata a reducir es E por tener menor pendiente de costo (600) pero la reduccién dependeré de la Holgura Libre (HL) y la Reducci6n Limite (RL). 3. Calculamos las holguras libres de las actividades: N° | Actividad [ DN | DL HL RL PC 1 A 30 | 26 0 4 7000" 2 B 6 | 4 8 2 1500 3 Cc a [3 5 1 500 4 D 5 | 3 0 2 750 5 E 40 | 7 0 3 600* 6 F 3 | 6 0 2 1250" 7 G 14 | 12 2 2500 8 H 2) 2 0 0 - 3 Dy 0 70 Dd 7 Nota: Las actividades criticas tienen HL = 0 Luego el Minimo (3,1) = 1....... Entonces, se reduce en 1 semana la actividad E y con ese valor se regresa al paso 1. El costo a incrementarse en el proyecto seré: 1 * 600 = S/. 600 4. Habiendo hecho los cdlculos tenemos la siguiente red de actividades: Programacién de Proyectos con PERT — CPM Pag. 32Universidad Nacional del Santa Ingenieria en Energia Ahora tenemos dos rutas criticas: (A, D, E, F,H) y( A, G, Dz, F, H). Por lo tanto el andlisis ‘se realizar en ambas rutas. 5. Calculamos las holguras libres y determinamos que actividades criticas se van a reducir: Ne jad| DN| DL | RC | RC2 HL RL PC 1 A 30 | 26 x x 0 4 1000 2 B 6 | 4 8 2 1500 3 Cc 4 [3 4 1 ‘500 4 D 5 | 3 x 0 2 750 5 E 9 | 7 x 0 2 600 6 F 3 | 6 x x 0 2 1250" T c 14 | 12 x 2 2500 8 H 2) 2 x x 0 0 - 9 Di 0 10 De x Segiin la tabla podemos ver que en la RC1 sigue siendo E la de menor PC y tiene RL>0 y la RC2 la actividad A tiene menor PC (PC = 1000). Haciendo un incremento de 600 + 1000 = 1600 por una unidad de reduccién. Ademés podemos observer que la actividad A es comin a ambas rutas por lo tanto basta con reducir a esta actividad produciendo un incremento de SI. 1000 al reducir en una semana al proyecto. La cantidad se semanas a reducir sera: Min(4,4) en 4°1000 = SI. 4000. Produciendo un incremento al proyecto Con los nuevos datos regresar al paso1 6. Habiendo hecho los célculos tenemos la siguiente red de actividades: Se mantienen las dos rutas criticas, pero la actividad A ya llego a su DL. Programacién de Proyectos con PERT — CPM Pag. 33Universidad Nacional del Santa Ingenieria en Energia 7. Calculamos las holguras libres y determinamos que actividades criticas se van a reducir: N® | Actividad [DN | DL | RC1 | RC2 HL RL PC 1 A 26 | 26 | xX x 0 0 1000 * 2 8 6 | 4 8 2 1500 3 Cc 4 [3 4 1 500 4 0 3 | 3 x 0 2 750 * 5 E | 7 x 0 2 6007 6 F 8 | 6 x x 0 2 1250" T c 14 | 12 x 2 2500 8 H 2) 2 x x 0 0 - 9 Dy 0 10 De x Se reduce la actividad F por ser comun a ambas rutas crticas (idem. que el anterior). Se disminuye en Min(2,4) = 2 semanas, produciendo un incremento en el costo del proyecto de: 21250 = S/. 2500. La actividad queda en su duracién limite F = 6 Con los nuevos datos regresar al paso 1 8. Habiendo hecho los calculos tenemos la siguiente red de actividades: 9. Calculamos las holguras libres y determinamos que actividades criticas se van a reducir: N° | Actividad | DN | DL | RC1 | RC2 HL RL PC 1 A 26 | 26 | xX x 0 oO 7000 * 2 B 6 | 4 8 2 1500 3 Cc 4] 3 2 1 500 4 D 5 | 3 x 0 2 750 * 5 E al? x 0 2 6007 6 F 6) 6 x x 0 0 1250" T G 44 | 42 x 0 2 2500 8 H 2) 2 x x 0 0 : 9 Di 0 10 De x 0 Programacién de Proyectos con PERT — CPM Pag. 34Universidad Nacional del Santa Ingenieria en Energia En la RC1 se reduce la actividad (PC = 600) y en la RC2 se reduce la actividad G (PC = 2500) en una cantidad = Min(2,2) = 2 semanas, produciendo un inctemento de : 2*(600 + 2500) = S/. 6200 10. Habiendo hecho los calculos tenemos la siguiente red de actividades: 14. Calculamos las holguras libres y determinamos que actividades criticas se van a reducir: N® [Actividad | DN | DL | RC1 | RC2 HL RL PC 1 A 26 | 26 | xX x 0 0 7000 * 2 B 6] 4 6 2 1500 3 c 4] 3 2 1 500 4 D 53 x 0 2 750 * 5 E 7 | 7 x 0 0 ‘600 * 6 F 6 6 x x 0 0 1250* 7 c 2) 2 x 0 0 2500 a H 2) 2 x x 0 0 - 9 Di 0 10 De x 0 En la RC1 podemos reducir la actividad D mientras que en la RC2 no hay actividades que reducir. Por lo tanto, termina el proceso debido a que las reducciones deben de hacerse simulténeamente en todas las rutas criticas. Incremento en el costo = 600 + 4000 + 2500 + 6200 = S/. 13300. Costo Total = Costo inicial + incremento = 310500 + 13300 = S/. 323800, con una duracion de 46 semanas. Ejercicio: Resolver el ejemplo N° 02 de la segunda sesién. Programacién de Proyectos con PERT - CPM Pag. 35Universidad Nacional del Santa PRACTICA +. Se tiene la siguiente programacién de actividades: Ingenieria en Energia Actividad | Predecesora | fyempe anes Nate | acchetio A : 3 2 6000 | 8000 B : 1 5000 | 7000 c A 4 2 16000 | 25000 D B 3 2 e000 | 26000 E 8 1 1 20000 | 20000 F CDE 4 2 10000 | 18000 6 oD 2 1 2000 | 4000 H FG 2 1 6000 | 10000 \ F 3 2 e000 | 12000 Determine la duracién del proyecto, la ruta critica e interprete el tiempo de holgura. Ademés considere los nuevos tiempos acelerados y los costos respectivos. Baséndose en esto, determinar qué actividades deben ser aceleradas y cuanto para finalizar el proyecto en un tiempo maximo de T semanas incurriendo en un costo minimo. El proyecto SIGMA tiene la lista de actividades de la tabla siguiente, con las duraciones indicadas en semanas: Actividad | Pregetive nee Rapida Nowa Rapido A 3 2 3000 5000 8 - 4 2 +4000 6000 c - 5 3 5000 8000 D A 8 6 5000 6000 E A.B 3 2 3000 4000 F c 5 3 4000 000 Obtener el diagrama de actividades obteniendo la ruta critica y duracién total de proyecto. Calcular en cuanto se incrementa el costo cuando el proyecto se reduce en 1,2. 3y 4 semanas. Programacién de Proyectos con PERT — CPM Pag. 36Universidad Nacional del Santa Ingenieria en Energia PERT TIEMPO Los proyectos se programan teniendo en cuenta tres tiempos: 1. Tlempo Optimista (a): Es el tiempo mas corto en el que la tarea puede ejecutarse. Asumiendo que la ejecucién va extremadamente bien. 2. Tiempo Pesimista (b): Es el tiempo mas largo que se puede llevar una tarea dentro de lo razonable. Se asume que las cosas van normal 3. Tiempo mas probable (m): Es el tiempo que la tarea requiere con mayor frecuencia en circunstancias normales. En base a estos tres tiempos se obtiene el tiempo esperado 0 media que servird para programar la red de actividades y obtener la ruta critica, a m b a m ba m b Simetrica Sesaada ala derecha Sesaada ala Izauierda ‘a+ b)/2+2m = _atdn+h = ae Entonces, D=“""* La varianza se obtiene con la siguiente formula: Con el valor D encontramos el tiempo de terminacién esperado, pero el tiempo de terminacién real puede variar debido a que los tiempos de término de las tareas son variables. Dado una red de actividades en esas condiciones uno puede hacerse las siguientes interrogantes: a) 4 Cual es la probabilidad de cumplir con una fecha especifica de terminacién del proyecto?. Para esto se hace uso de tiempos probables (TP) asignados por el mismo analista b) 2 Qué fecha de terminacién puede cumplirse con un nivel dado de confianza?. Es decir si ya tengo una probabilidad (Ejemplo 97%) cual seria la fecha de finalizacién bajo esas condiciones. Programacién de Proyectos con PERT - CPM Pag. 37Universidad Nacional del Santa EN GENERAL: Ingenieria en Energia K, : Se busca en la tabla de disribuctén normal © Para calcular el tiempo esperado de terminacién del proyecto, se suma los tiempos esperados D de terminacién de todas las tareas a lo largo de esa trayectoria critica. Elu,}= ES, © Para calcular la varianza de terminacién del proyecto; se suma las varianzas de los tiempos de terminacién de la tarea a lo largo de esa trayectoria critica Var\u, } Lh Ejemplo 01: Dada la siguiente tabla de actividades y tiempos. Programar segtin el PERT TIEMPO. TARE ; Tiempos de Tarea (MIN) an) DESCRIPCION Optimista |Mas probable] Pesimista (a) (m) (b) A + __Desalojo de pasajeros 12 15 20 8 + [Descarga de equipaje 20 26 35 c - __Reabastecimiento de combustible 27 30 40 D A |Limpieza del interior 12 15 20 E A (Carga de la comida 12 15 20 F B Carga del equipaje 15 20 30 G D__Abordaje de los pasajeros 15 20 30 H_|C,E,Fy G Realizacién de la revision de seguridad | 10 10 10 Solucién: 1) Calcular D y V para cada una de las actividades. TAREA DESCRIPCION repos nt on D v A__[Desalojo de pasajeros 12_| 15 | 20 | 15,3333 | 1.778 B__ [Descarga de equipaje 20 | 25 | 35 | 25,8333 | 62500 C__Reabastecimiento de combustible 27_| 30 | 40 | 31,1667 | 4.6944 D__|Limpieza del interior 12_| 15 | 20 | 15,3333 | 4,78 Programacién de Proyectos con PERT — CPM Pag. 38Universidad Nacional del Santa Ingenieria en Energia E__|Carga de la comida 12_| 15 | 20 | 15,3333 | 1,778 F__|Carga del equipaje 15 | 20 | 30 | 20,8333 | 6,2500 G_|Abordaje de los pasajeros 15 | 20 | 30 | 20.8333 | 6.2500 H___[Realizacién de la revision de seguridad | 10 | 10 | 10 | 10,0000 | 0,0000 2) Trazar la red de actividades con D (Tiempo esperado) y calcular la ruta critica. 1 p=15 8333 3 75.0008 | 15.8909 208666 | 0.6096 = 15.335) A=153333, ae ‘@-208833, 7 4 H=10 5 c=31.1067 ‘§1.4999 | 51.4999 B15 | 615 3) Calcular el acumulado de los tiempos esperados F{v,} y el acumulado de las varianzas Var|u,} en cada uno de los nodos (eventos). Nodo (evento) Ruta Ew.) Wark.) 1 (0.1 15.3333 | 1.7778 | 1.3333 2 (0.2) 25.8333 | 6.2500 | 2.5000 3 (01,3) 30.6666 | 3.5556 | 1.8856 4 (0.1.3.4)" 51.4999 | 9.8056 | 3.1314 5 (0,1,3.4.5)" | 61.5000 | 9.8056 | 3.1314 * Ruta critica Luego el tiempo esperado de culminacién del proyecto sera: 61.5 minutos, varianza acummlada de 9.8056 y Desviacién Estandar 3.1314 4) Para calcular la probabilidades se construye la siguiente tabla: (oortey| | ated) | EY! | Warts | Te, K P(Zski) 1 (0,1)" 15.3333, 1.7778 1.3333 18 2.0000 97.72% 2 (02) | 26.8333 | 6.2500 | 25000 | 24 | -0.7333 | 23.167% 3 | cay | 306666 | 35556 | 1.8856 | a8 | 14142 Programacién de Proyectos con PERT — CPM Pag. 39Universidad Nacional del Santa Ingenieria en Energia 4 | 1,34) | 514999) 96056 | 3.1314 | 53 0.4791 (0,1,3,4,5)*| 61.5000 | 9.8056 | 3.1314 | 60 | -0.4790 | 31.596% Donde: TP,: Tiempos probables asignados por el analista o gerente de proyectos. Varlu,s = Sv, Elu,}=ES, P(Zsk) : Ver tabla de Distribucién Normal Calculo para K = - 0.7333 P7073, —* 1 -0,7673 =0,2327 0,7333 —» x > 0.74 —+»4~0,7704 = 0,2296 Interpolando: 0,01 0,0031 00,0033 0,2327 - X Luego X = 0,231677 , entonces, X = 23.1677% Dado una probabilidad también se puede obtener el tiempo de terminacién del proyecto bajo esas condiciones de probabilidad, Por Ejemplo: En el proyecto anterior calcular el tiempo de duracin sabiendo que la probabilidad que se de es del 95.05% En este caso se busca el valor en la tabla de Distribucién Normal 95.05% = 0.9505 y este valor esta para un Z =K = 1.65, Reemplazando este valor en la fornmula de K se tiene: TP = 66.66661 = 66.67 minutos. Programacién de Proyectos con PERT — CPM Pag. 40Universidad Nacional del Santa Ingenieria en Energia Podemos Notar que: * Cuando el TP; asignado por el usuario se aproxima al tiempo optimista la probabilidad de que se ejecute el proyecto disminuye. * Cuando el TP; asignado por el usuario se aproxima al tiempo pesimista la probabilidad de que se ejecute el proyecto aumenta. Recomendacién: Cuando un proyecto tiene mas de una ruta critica se debe tener en cuenta aquella que tenga mayor Varianza (0 Desviacin Estindar). BIBLIOGRAFIA. a Taha, Handy, “Investigacion de Operaciones’; Alfa Omega Grupo Editor, S.A. Quinta Edicién. México. 1995. a Gallagher, Charles, “Métodos cuantitativos para la toma de decisiones en administracién”; Ed. Mc Graw Hill Internacional. México, 1982. "Ed. Prentice Hall. 1987 Jétodos y modelos de investigacién de operaciones”. Vol |; Ed a Gould J. , “Investigacion de Operacione: a Prawda, Juan, Limusa; México. 1982. 2 Tierouf, Robert J., “Toma de decisiones por medio de investigacién de operaciones’ Ed. Limusa; México; 1989. Programacién de Proyectos con PERT — CPM Pag. 44