Universidad Nacional del Santa. Facultad de Ingeniera Escuela de Ingeniera en Energa.

Docente:

Mg. Carlos E. Vega Moreno.

CHIMBOTE PER 2008

INDICE Pg. Introduccin............................................................................................................................ 3

CONSTRUCCION DE DIAGRAMAS DE REDES Y CLCULO DE LA RUTA CRTICA......................4

Proyecto.................................................................................................................................. 4 Actividad................................................................................................................................. 4 Diagrama de barras de Gannt.................................................................................................4 Mtodo PERT CPM..............................................................................................................4 Fases de la programacin de proyectos PERT-CPM..............................................................5 Diagrama de Flechas..............................................................................................................5 Clculo de la Ruta Crtica........................................................................................................6 Procedimiento para construccin del diagrama de flechas.....................................................8 Prctica................................................................................................................................. 10
DIAGRAMAS DE TIEMPO Y NIVELACIN DE RECURSOS.............................................................11

Determinacin de holguras...................................................................................................11 Diagrama de Tiempo............................................................................................................. 13 Construccin del diagrama de tiempo...................................................................................14 Diagrama de Nivelacin de Recursos...................................................................................15 Practica................................................................................................................................. 22
CONSIDERACIONES DE COSTO EN LA PROGRAMACION DE PROYECTOS...............................23

Regla prctica....................................................................................................................... 24 Practica................................................................................................................................. 29

PERT TIEMPO..................................................................................................................................... 30 BIBLIOGRAFA.................................................................................................................................... 34

INTRODUCCIN La Planeacin, programacin y control de proyectos es una actividad inherente a cualquier rea de la ingeniera. Estos proyectos nacen como una idea o alternativa de solucin a algn tipo de problema o para aprovechar las oportunidades que se presenta teniendo en cuenta las fortalezas que tiene la organizacin. Los proyectos deben tener un inicio y fin (no existen proyectos ilimitados) adems, 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 lo planificado. Teniendo en cuenta estas consideraciones el presente manual cumple con estas fases empleando para ello la tcnica 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 adems de las precedencias y actividades paralelas (simultneas). Se programa asignndolo tiempos y recursos a fin de que estas actividades se puedan realizar en un tiempo ptimo con el menor uso recursos. La duracin del proyecto se calcula haciendo uso de la ruta critica que es el tiempo mximo de duracin 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

Ingeniera en Energa

PROGRAMACIN DE PROYECTOS CON PERT-CPM CONSTRUCCIN DE DIAGRAMA DE REDES Y CLCULO DE LA RUTA CRTICA Un proyecto define una combinacin de actividades interrelacionadas que deben ejecutarse en un cierto orden antes que el trabajo completo pueda terminarse. Las actividades estn interrelacionadas en una secuencia lgica 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 terminacin. En general, un proyecto es esfuerzo de un solo periodo; esto es, la misma sucesin de actividades puede no repetirse en el futuro. En el pasado, la programacin de un proyecto (en el tiempo) se hizo con poca planeacin. La mejor herramienta conocida de "Planeacin" entonces era el diagrama de barras de Gantt, el cual especifica los tiempos de inicio y terminacin 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 tcnicas de planeacin ms sistemticas y ms efectivas con el objeto de optimizar la eficiencia en la ejecucin del proyecto. La eficiencia aqu implica efectuar la mayor reduccin en el tiempo requerido para terminar el proyecto mientras se toma en cuenta la factibilidad econmica de la utilizacin de los recursos disponibles. La administracin de proyectos ha evolucionado como un nuevo campo con el desarrollo de dos tcnicas analticas para la planeacin, programacin y control de proyectos. Tales son el Mtodo de Ruta Crtica (CPM) y la Tcnica de Evaluacin y Revisin de Proyectos (PERT). Las dos tcnicas fueron desarrolladas por dos grupos diferentes casi simultneamente (1956-1958). El CPM fue desarrollado por E.I. du Pont de Nemours & Company como una aplicacin a los proyectos de construccin y posteriormente se extendi a un estado ms avanzado por Mauchly Associates. El PERT, por otra parte, fue desarrollado por la Marina de Estados Unidos por una organizacin consultora con el fin de programar las actividades de investigacin y desarrollo para el programa de misiles Polaris. Los mtodos PERT y CPM estn bsicamente orientados en el tiempo en el sentido que ambos llevan a la determinacin de un programa de tiempo. Aunque los dos mtodos fueron desarrollados casi independientemente, ambos son asombrosamente similares. Quiz la diferencia ms 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 tcnica y las diferencias, si existe alguna, son nicamente histricas. En adelante, ambas se denominarn tcnicas de "programacin de proyectos".

Programacin de Proyectos con PERT CPM

Pg. 11

Universidad Nacional del Santa

Ingeniera en Energa

La programacin de proyectos por PERT-CPM consiste en tres fases bsicas: Planeacin, Programacin y Control. La fase de planeacin se inicia descomponiendo el proyecto en actividades. Las estimaciones de tiempo para estas actividades se determinan luego y se construye un diagrama de red (o de flechas) donde cada uno de sus arcos (flechas) representa una actividad. El diagrama de flechas completo da una representacin grfica de las interdependencias entre las actividades del proyecto. LA construccin del diagrama de flechas como una fase de planeacin, tiene la ventaja de estudiar los diferentes trabajos en detalle, sugiriendo quiz mejoras antes del que el proyecto realmente se ejecute. Ser ms importante su uso en el desarrollo de un programa para el proyecto. El ltimo objetivo de la fase de programacin es construir un diagrama de tiempo que muestre los tiempos de iniciacin y terminacin para cada actividad, as como su relacin con otras actividades del proyecto. Adems, el programa debe sealar las actividades crticas (en funcin del tiempo) que requieren atencin especial si el proyecto se debe terminar oportunamente. Para las actividades no crticas el programa debe mostrar los tiempos de holgura que pueden utilizarse cuando tales actividades se demoran o cuando se deben usar eficientemente recursos limitados. La fase final en la administracin de proyectos es la de control. Esto incluye el uso del diagrama de flechas y la grfica de tiempo para hacer reportes peridicos del progreso. La red puede, por consiguiente, actualizarse y analizarse y si es necesario, determinar un nuevo programa para la porcin restante del proyecto. Diagramas de Flechas El diagrama de flechas representa las interdependencias y relaciones de precedencia entre las actividades del proyecto. Se utiliza comnmente una flecha para representar una actividad, y la punta indica el sentido de avance del proyecto. La relacin de precedencia entre las actividades se especifica utilizando eventos. Un evento representa un punto en el tiempo y significa la terminacin 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 terminologa de la teora de redes cada actividad est representada por un arco dirigido y cada evento est simbolizado por un nodo. La longitud del arco no tiene que ser proporcional a la duracin de la actividad ni tiene que dibujarse necesariamente como lnea recta.

i
TTTi TIPi

Dij

j TTTj TIPj

Programacin de Proyectos con PERT CPM

Pg. 12

Universidad Nacional del Santa

Ingeniera en Energa

Donde: (i,j) Di,j TIPi TIPj TTTi TTTj : Actividad con nodo de inicio i y de terminacin j. : Duracin de la actividad ( i , j ). : Tiempo de iniciacin mas prxima en el Nodo i. : Tiempo de iniciacin mas prxima en el Nodo j. : Tiempo de Terminacin mas tarda en el Nodo i. : Tiempo de Terminacin mas tarda en el Nodo j.

Las reglas para construir el diagrama de flechas se resumirn ahora: 1. Cada actividad est 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 tendran duracin 0 y se traza con lneas punteadas.

A
1 2

B
Esta representacin No es valida. Dos actividades tienen el mismo nodo de origen y fin.

A
1

D1
3

Representacin Valida. Donde D1 es actividad Ficticia o Artificial. 3. Al fin de asegurar la relacin 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 simultneamente? Clculo de la Ruta Crtica. La aplicacin del PERT-CPM deber proporcionar un programa, especificando las fechas de inicio y terminacin de cada actividad. El diagrama de flechas constituye el primer paso haca esa meta. Debido a la interaccin de las diferentes actividades, la determinacin de los tiempos de inicio y terminacin, requiere de clculos especiales. Estos clculos se realizan directamente en el diagrama de flechas usando aritmtica simple. El resultado final es clasificar las actividades de los proyectos como crticas y no crticas. Se dice que una

Programacin de Proyectos con PERT CPM

Pg. 13

Universidad Nacional del Santa

Ingeniera en Energa

actividad es crtica si una demora en su comienzo causar una demora en la fecha de terminacin del proyecto completo. Una actividad no crtica es tal que entre su tiempo de comienzo de inicio ms prximo y de terminacin ms tardo (como lo permita el proyecto) es ms grande que su duracin real. En este caso, se dice que la actividad no crtica tiene un tiempo de holgura. Los clculos de la ruta crtica incluyen dos fases. La primera fase se llama " clculos haca adelante", donde los clculos comienzan desde el nodo de inicio y se mueven al nodo de terminacin. En cada nodo se calcula un nmero que representa el tiempo de ocurrencia ms prximo del evento correspondiente. Estos nmeros se colocan sobre la flecha de la actividad (al inicio y final). En la Segunda fase llamada " clculos hacia atrs", comienzan los clculos desde el nodo de terminacin y se mueven hacia el nodo de inicio. El nmero calculado en cada nodo (colocados debajo de la flecha de cada actividad) representa el tiempo de ocurrencia ms tardo del evento correspondiente. Determinacin de la Ruta critica: Calculo Hacia delante: TIPJ = MAX{TIPI + DI J} Calculo hacia atrs. TTTI = MIN{TIPJ - DI J} Ejemplo 01: Actividad A B C D Precedentes Ninguno Ninguno A AyB Duracin (semanas) 2 5 4 3
2 4 A=2 2 C=4

Solucin: Red de actividades:

1
0 0 B=5

D1=0
8 D=3 3 5 5

4 8

Programacin de Proyectos con PERT CPM

Pg. 14

Universidad Nacional del Santa

Ingeniera en Energa

Procedimiento para construccin 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 terminacin 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 D1. Procedimiento para obtencin de la ruta critica Paso hacia delante: El nodo 1 es inicio de proyecto, entonces su TIP1 = 0. En el nodo 2 TIP2 =TIP1+D12 = 0 + 2 = 2. En el nodo 3 TIP3 = max {TIP2+D23 , TIP1+D13} = max{2,5} = 5 En el nodo 4 TIP4 = max {TIP2+D24 , TIP3+D23} = max{6,8} = 8 Paso hacia atrs: El nodo 4 es final de proyecto, entonces, su TTT4 = 8 En el nodo 3 TTT3 = TTT4 D34 = 8 3 = 5. En el nodo 2 TTT2 = min { TTT3 D23 , TTT4 D24 } = min { 5 , 4 } = 4. En el nodo 1 TTT1 = min { TTT3 D13 , TTT2 D12 } = min { 0 , 2 } = 0. Luego las nicas actividades que cumplen con las reglas de crticas son B y D. Estas dos forman la ruta crtica y la duracin del proyecto ser 8 semanas. Ejercicio N 01. La Gerencia de una aerolnea desea determinar la cantidad mnima 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 1 2 3 4 5 6 7 8 A B C D E F G H Descripcin Desalojo de pasajeros Descarga del equipaje Reabastecimiento de combustible Limpieza del interior Carga de la comida Carga del equipaje Abordaje de los pasajeros Realizacin de la revisin de seguridad Duracin (Minutos) 15 25 30 15 15 20 20 10 Predecesores

Programacin de Proyectos con PERT CPM

Pg. 15

Universidad Nacional del Santa

Ingeniera en Energa

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 despus de que los motores han sido abastecidos de combustible y las comidas, los equipajes y los pasajeros ya estn a bordo. a) Identifique los predecesores inmediatos de cada tarea. b) Trace la red de proyecto y calcule la ruta crtica y duracin del proyecto. Ejercicio N 02: Dado la siguiente tabla de actividades construya la red de actividades y calcule la ruta crtica. Actividad A Compra de las materias primas B Produccin del stock inicial C Envasado del stock inicial D Estudio del mercado E Estudio de la campaa de publicidad Realizacin de la campaa de F publicidad G Estudio y diseo de los envases H Preparacin de los envases I Seleccin del equipo de vendedores Entrenamiento del equipo de J vendedores K Seleccin de los posibles distribuidores L Venta a los distribuidores M Envi de los primeros pedidos Precedentes Ninguno A B,H Ninguno G E D G D I D J,K C,L

Programacin de Proyectos con PERT CPM

Pg. 16

Universidad Nacional del Santa

Ingeniera en Energa

PRCTICA Individualmente desarrolla las siguientes actividades. 1.- Complete las siguientes oraciones con la frase mas apropiada. ................................................ define una combinacin 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 duracin total del proyecto. ............................................ Consiste en construir un diagrama de tiempo (calendario) indicando sus tiempos de inicio mas prximo y terminacin mas tardo. 2.- Dada la siguiente tabla construir el diagrama de flechas. Actividad Precedencias A Ninguno B Ninguno C A D A E A F C G D H B, E I H J F, G, I 3.- Dado el siguiente diagrama de actividades y sus duraciones (ver tabla) Hallar la ruta critica. Cunto es la duracin total del proyecto?.
Tarea Duracin Normal B A
1

A B C D E F G H I J

10 5 15 11 10 5 5 10 10 15

3
D1 D D2

4
I

0
C
2

Programacin de Proyectos con PERT CPM

Pg. 17

Universidad Nacional del Santa

Ingeniera en Energa

DIAGRAMAS DE TIEMPO Y NIVELACION DE RECURSOS DETERMINACIN DE HOLGURAS

Se toman en cuenta los siguientes tiempos: IT: Tiempo de inicio mas prximo. TT: Tiempo de terminacin mas prximo. Sea la actividad (i, j): ITIJ = TTTJ - DIJ TTIJ = TIPI + DIJ A partir de estos tiempos se definen las siguientes holguras: HOLGURA TOTAL (HT). Es la diferencia entre el mximo tiempo disponible para realizar la actividad (TTT J TIPI) y su Duracin (DIJ). HTIJ = TTTJ TIPI DIJ = TTTJ TTIJ = ITIJ - TIPI HOLGURA LIBRE (HL). Es el exceso de tiempo disponible (TIPJ TIPI) sobre su Duracin ( DIJ ) si es que todas las actividades comienzan tan pronto como sea posible: HLIJ = TIPJ TIPI - DIJ = TIPJ - TTIJ HOLGURA INDEPENDIENTE (HI). Margen de tiempo sobrante suponiendo que de ambos nodos se parte lo mas tarde posible: HIIJ = TTTJ TTTI DIJ = ITIJ - TTTI Pueden tomar valores negativos, lo cual nos refleja escazes de tiempo para que puedan cumplirse sus supuestos. Ejemplo 01: El proyecto de construccin de una casa consta de las siguientes tareas: Actividad A B C D E F G H I J K L Descripcin Preparacin Cimientos Albailera Desages Tejado Piso Instalacin Elctrica Instalacin Hidrulica Carpintera Pintura Interior Pintura Exterior Limpieza Precedentes A B B C D E E E, F G, H, I I J, K Duracin Recursos (semanas) (Personas) 2 5 4 8 4 4 1 2 5 3 1 5 3 2 4 3 6 8 2 1 4 3 3 2

Programacin de Proyectos con PERT CPM

Pg. 18

Universidad Nacional del Santa Solucin:

3 10 10 C=4 0 0 0 A=2 2 1 2 B=4 6 D=1 4 14 7 F=1 6 15 15 I =6 2 6 D3=0 8 21 21 D1=0 H =4 9 21 21 K=2 J=8 E=5 5 15 15 G=3 7 21 18 D2=0

Ingeniera en Energa

10 29 29

L=1

11 30 30

RESUMEN DE CLCULO DE TIEMPOS Y HOLGURAS

(i,j) Actividad Duracin TIPi TTTi TTij Dij ITij TTTj TIPj HTij HLij HIij Actividad crtic a

(0,1) (1,2) (2,3) (2,4) (3,5) (4,6) (5,6) (5,7) ( 7, 9 ) (5,9) (6,8) (8,9) ( 9 , 10) ( 8 , 10) (10 , 11)

A B C D E F D1 G D2 H I D3 J K L

2 4 4 1 5 1 0 3 0 4 6 0 8 2 1

0 2 6 6 10 7 15 15 18 15 15 21 21 21 29

0 2 6 6 10 14 15 15 21 15 15 21 21 21 29

2 6 10 7 15 8 15 18 18 19 21 21 29 23 30

0 2 6 13 10 14 15 18 21 17 15 21 21 27 29

2 6 10 14 15 15 15 21 21 21 21 21 29 29 30

2 6 10 7 15 15 15 18 21 21 21 21 29 29 30

0 0 0 7 0 7 0 3 3 2 0 0 0 6 0

0 0 0 0 0 7 0 0 3 2 0 0 0 6 0

0 0 0 7 0 0 0 3 0 2 0 0 0 6 0

Si Si Si No Si No Si No No No Si Si Si No Si

Programacin de Proyectos con PERT CPM

Pg. 19

Universidad Nacional del Santa

Ingeniera en Energa

DIAGRAMA DE TIEMPO
El diagrama de tiempo es el producto final de los clculos 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 simultneas debido a las limitaciones de personal y equipo. PROCEDIMIENTO PARA CONSTRUIR EL DIAGRAMA DE TIEMPO. 1. Construir el diagrama de tiempo para las actividades crticas con lneas continuas. Si en la red existe una actividad critica ficticia trazar una lnea vertical. 2. Considerar las actividades no crticas indicando sus lmites de tiempo TIP I y TTTJ en el diagrama. Los lmites de tiempo se indican con lneas punteadas indicando que dichas actividades pueden ejecutarse dentro del lmite 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 (TIPI) y del tiempo de terminacin mas tardo (TTTJ). 2. Si la Holgura Libre es menor que la Holgura Total, el inicio de la actividad no crtica se puede demorar en relacin con su tiempo de inicio ms temprano (TIP I) una cantidad no mayor que el monto de su Holgura Libre (HL IJ), sin afectar la programacin de sus actividades inmediatamente sucesivas.

Programacin de Proyectos con PERT CPM

Pg. 20

Universidad Nacional del Santa

Ingeniera en Energa

CONSTRUCCIN DEL DIAGRAMA DE TIEMPO

0 1 2 3 5 6 8 9 2 D 4 10 11

10

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

Programacin de Proyectos con PERT CPM

Pg. 21

Universidad Nacional del Santa DIAGRAMA DE NIVELACION DE RECURSOS

0 1 2 3 5 6 8 9

Ingeniera en Energa

10 11

10

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 9 8 7 6 5 4 3 2 1 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 9 8 7 6 5 4 3 2 1 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

Ejemplo 02.

Programacin de Proyectos con PERT CPM

Pg. 22

Universidad Nacional del Santa

Ingeniera en Energa

La siguiente tabla pertenece a un proyecto que tiene una lista de actividades con sus respectivas duraciones indicadas en semanas.
Actividad A B C D E F G H I J K L M Precedida por A A, B C A D, E, F C D, E, F G, H D, E, F I, J Duracin Duracin Normal Limite 8 5 6 4 6 7 5 8 9 6 4 6 4 6 4 4 3 5 5 3 5 4 4 3 3 2 Costo Normal 4000 1500 2500 1800 1000 2000 3000 4500 6000 6000 2000 3000 8000 Costo Rpido 6000 2000 3000 2000 1200 3000 6000 9000 10000 8000 2600 9000 12000

Emplearemos solo la Duracin Normal para la construccin de la red de actividades quedando las dems datos para clculos de temas posteriores.

1 8 A=8 D1=0 0 0 0 B=5 8 2 8 F=7 C=6 3 7 6 E=6 8 D=4

G=5

5 22 22 H =8 K=4

4 14 14 J =6

7 L=6 26 26

M=4 I =9 6 22 20

Ruta Critica = { 0, 1, 2, 4, 5, 7 } Duracin = 26 semanas.

Programacin de Proyectos con PERT CPM

Pg. 23

Universidad Nacional del Santa

Ingeniera en Energa

RESUMEN DE CLCULOS DE TIEMPOS Y HOLGURAS Duracin ( i , j ) Actividad TIPi TTTi TTij ITij TTTj TIPj HTij HLij HIij Dij (0,1) (0,2) (0,3) (1,2) (1,4) (1,5) (2,4) (3,4) (3,6) ( 4, 5 ) (4,6) (4,7) (5,7) ( 6 , 7) A B C D1 D G E F I H J L K M 8 5 6 0 4 5 6 7 9 8 6 6 4 4 0 0 0 8 8 8 8 6 6 14 14 14 22 20 0 0 0 8 8 8 8 7 7 14 14 14 22 22 8 5 6 8 12 13 14 13 15 22 20 20 26 24 0 3 1 8 10 17 8 7 13 14 16 20 22 22 8 8 7 8 14 22 14 14 22 22 22 26 26 26 8 8 6 8 14 22 14 14 20 22 20 26 26 26 0 3 1 0 2 9 0 1 7 0 2 6 0 2 0 3 0 0 2 9 0 1 5 0 0 6 0 2 0 3 1 0 2 9 0 0 6 0 2 6 0 0

Tipo Actividad Critica No Critica No Critica Critica No Critica No Critica Critica No Critica No Critica Critica No Critica No Critica Critica No Critica

Luego asignamos recursos (personal) para cada una de las actividades para hacer el diagrama de nivelacin de recursos.
(i,j) (0,1) (0,2) (0,3) (1,2) (1,4) (1,5) (2,4) (3,4) (3,6) ( 4, 5 ) (4,6) (4,7) (5,7) ( 6 , 7) Actividad A B C D1 D G E F I H J L K M Recursos (Personas) 3 1 0 0 4 4 2 0 5 3 2 2 1 1

DIAGRAMA DE TIEMPO

Programacin de Proyectos con PERT CPM

Pg. 24

Universidad Nacional del Santa

Ingeniera en Energa

1 2 4 5 7

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

PROGRAMACIN QUE INICIE LO MAS PROXIMO POSIBLE ( TIP ) PROGRAMACIN QUE TERMINE LO MAS TARDE POSIBLE ( TTT )

DIAGRAMA DE CARGA Y NIVELACION DE RECURSOS

0 1 2 0 2 4 5 7

Programacin de Proyectos con PERT CPM

Pg. 25

Universidad Nacional del Santa

Ingeniera en Energa

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 NIVELACION DE RECURSOS CON EL TIEMPO DE INICIO MAS PROXIMO. 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 0 1 2 0 2 4 5 7

Programacin de Proyectos con PERT CPM

Pg. 26

Universidad Nacional del Santa

Ingeniera en Energa

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 NIVELACION DE RECURSOS CON EL TIEMPO DE TERMINACIN MAS TARDIA 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

RECURSOS NIVELADOS

1 2 4 5 7

Programacin de Proyectos con PERT CPM

Pg. 27

Universidad Nacional del Santa

Ingeniera en Energa

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

PRCTICA

Dados los siguientes proyectos (A y B), construya la red de actividades, diagrama calendario con una programacin optima, diagrama de nivelacin de recursos programado (lo mas pronto posible y lo mas tarde posible) y el diagrama de recursos nivelados. Determine para cada caso el nmero de obreros requeridos.

Programacin de Proyectos con PERT CPM

Pg. 28

Universidad Nacional del Santa

Ingeniera en Energa

Proyecto A. Actividad ( I , J ) 1 2 1 4 1 5 2 3 2 5 2 6 3 4 3 6 4 6 4 7 5 6 5 7 6 7 Proyecto B. Actividad ( I , J ) 1 2 1 3 1 4 1 6 2 3 2 5 3 4 3 7 4 5 4 7 5 6 5 7 6 7 Tiempo 3 1 15 7 8 10 3 10 10 22 5 12 7 Nmero de Obreros 1 2 5 3 1 4 10 9 8 7 2 5 3 Tiempo 10 1 5 9 8 10 3 4 5 4 7 3 8 Nmero de Obreros 5 4 3 1 2 3 7 9 1 10 4 5 2

Programacin de Proyectos con PERT CPM

Pg. 29

Universidad Nacional del Santa

Ingeniera en Energa

CONSIDERACIONES DE COSTO EN LA PROGRAMACION DE PROYECTOS

20000

16000

12000

8000

4000

0 0 3 Costo Directo 6 Costo indirecto 9 Costo Total 12

La programacin de proyectos considerando costos esta asociado a los Costos Directos.

Costo

CL

CN

DL

DN

Tiempo

PC =
Donde: PC : Pendiente de Costo. DL : Duracin limite o duracin mnima. DN : Duracin Normal. CL : Costo en duracin lmite. CN : Costo en duracin normal.

CL CN DN DL

Programacin de Proyectos con PERT CPM

Pg. 30

Universidad Nacional del Santa

Ingeniera en Energa

Regla prctica: 1. La reduccin se da en la ruta crtica. 2. La actividad crtica a reducir es aquella que tiene menor pendiente de costo. 3. El tamao de la reduccin esta en funcin a su duracin limite de la actividad critica y las holguras libres positivas de las actividades no criticas. 4. Se considera el mnimo entre las holguras libres y el tamao que permita reducir la actividad (DN DL). 5. La Holgura libre sirve para analizar que actividad no crtica puede convertirse a crtica al final de una reduccin. 6. Si existe ms de una ruta crtica las reducciones se hacen simultneamente en todas las rutas crticas. 7. Las iteraciones terminan cuando las actividades crticas han llegado a su duracin lmite o no se pueda reducir simultneamente en ms de una ruta crtica. Ejemplo:
N 1 2 3 4 5 6 7 8 Actividad A B C D E F G H Predecesores A B,G A D E,G A C,F Duracin Normal 30 6 4 5 10 8 14 2 Duracin Limite 26 4 3 3 7 6 12 2 Costo Normal 5000 6000 10000 5000 4500 20000 10000 25000 Costo Limite 9000 9000 10500 6500 6300 22500 15000 25000

Solucin:
1. Construimos la red de actividades y calculamos la ruta critica:
4 49 B=6 0 0 0 A=30 30 1 30 G=14 45 D1 3 44 D2 2 35 35 E=10 45 5 45 F=8 44 C=4 53

6 53 H=2 7 55 55

D=5

Programacin de Proyectos con PERT CPM

Pg. 31

Universidad Nacional del Santa

Ingeniera en Energa

2. En la tabla de actividades calculamos la Reduccin Lmite y su pendiente de costo de

acuerdo a la frmula.
N Actividad Duracin Normal 30 6 4 5 10 8 14 2 Duracin Limite 26 4 3 3 7 6 12 2 Costo Normal 5000 6000 10000 5000 4500 20000 10000 250000 Costo Limite 9000 9000 10500 6500 6300 22500 15000 25000 Reduccin Limite 4 2 1 2 3 2 2 0 Pendiente de costo 1000 * 1500 500 750 * 600 * 1250 * 2500 -

1 A 2 B 3 C 4 D 5 E 6 F 7 G 8 H * Actividades crticas.

El costo del proyecto en Duracin Normal es de: S/. 310500 con una duracin de 55 semanas. La actividad candidata a reducir es E por tener menor pendiente de costo (600) pero la reduccin depender de la Holgura Libre (HL) y la Reduccin Limite (RL).
3. Calculamos las holguras libres de las actividades: N 1 2 3 4 5 6 7 8 9 10 Actividad A B C D E F G H D1 D2 DN 30 6 4 5 10 8 14 2 DL 26 4 3 3 7 6 12 2 HL 0 8 5 0 0 0 RL 4 2 1 2 3 2 2 0 PC 1000 * 1500 500 750 * 600 * 1250 * 2500 -

0 0 1 Nota: Las actividades criticas tienen HL = 0

Luego el Mnimo (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 clculos tenemos la siguiente red de actividades:
4 48 B=6 D1 0 0 0 A=30 30 1 30 G=14 44 3 44 D2 D=5 35 2 35 E=9 44 5 44 F=8 54 44 C=4 52

6 52 H=2 7 54

Ahora tenemos dos rutas criticas: ( A, D, E, F, H ) y ( A, G, D 2, F, H ). Por lo tanto el anlisis se realizar en ambas rutas.

Programacin de Proyectos con PERT CPM

Pg. 32

Universidad Nacional del Santa

Ingeniera en Energa

5. Calculamos las holguras libres y determinamos que actividades criticas se van a reducir: N 1 2 3 4 5 6 7 8 9 10 Actividad A B C D E F G H D1 D2 DN 30 6 4 5 9 8 14 2 DL 26 4 3 3 7 6 12 2 RC1 X X X X X RC2 X HL 0 8 4 0 0 0 0 0 0 RL 4 2 1 2 2 2 2 0 PC 1000 * 1500 500 750 * 600 * 1250 * 2500 -

X X X X

Segn 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 reduccin. Adems podemos observar que la actividad A es comn a ambas rutas por lo tanto basta con reducir a esta actividad produciendo un incremento de S/. 1000 al reducir en una semana al proyecto. La cantidad se semanas a reducir ser: Min(4,4) = 4. Produciendo un incremento al proyecto en 4*1000 = S/. 4000. Con los nuevos datos regresar al paso1.
6. Habiendo hecho los clculos tenemos la siguiente red de actividades:
4 44 B=6 D1 0 0 0 A=26 26 1 26 G=14 40 3 40 D2 D=5 31 2 31 E=9 40 5 40 F=8 50 40 C=4 48

6 48 H=2 7 50

Se mantienen las dos rutas crticas, pero la actividad A ya llego a su DL.

7. Calculamos las holguras libres y determinamos que actividades criticas se van a reducir: N 1 2 Actividad A B DN 26 6 DL 26 4 RC1 X RC2 X HL 0 8 RL 0 2 PC 1000 * 1500

Programacin de Proyectos con PERT CPM

Pg. 33

Universidad Nacional del Santa

Ingeniera en Energa

3 4 5 6 7 8 9 10

C D E F G H D1 D2

4 5 9 8 14 2

3 3 7 6 12 2

X X X X

X X X X

4 0 0 0 0 0 0

1 2 2 2 2 0

500 750 * 600 * 1250 * 2500 -

Se reduce la actividad F por ser comn a ambas rutas criticas (idem. que el anterior). Se disminuye en Min(2,4) = 2 semanas, produciendo un incremento en el costo del proyecto de: 2*1250 = S/. 2500. La actividad queda en su duracin limite F = 6 Con los nuevos datos regresar al paso 1.
8. Habiendo hecho los clculos tenemos la siguiente red de actividades:
4 42 B=6 D1 0 0 0 A=26 26 1 26 G=14 40 3 40 D2 D=5 31 2 31 E=9 40 5 40 F=6 48 40 C=4 46

6 46 H=2 7 48

9. Calculamos las holguras libres y determinamos que actividades criticas se van a reducir: N 1 2 3 4 5 6 7 8 9 10 Actividad A B C D E F G H D1 D2 DN 26 6 4 5 9 6 14 2 DL 26 4 3 3 7 6 12 2 RC1 X X X X X RC2 X HL 0 8 2 0 0 0 0 0 0 0 RL 0 2 1 2 2 0 2 0 PC 1000 * 1500 500 750 * 600 * 1250 * 2500 -

X X X X

En la RC1 se reduce la actividad E (PC = 600) y en la RC2 se reduce la actividad G (PC =

6 un incremento de : 2*(600 + 2500) en una cantidad = Min(2,2) = 2 semanas, produciendo 40 38 4 C=4

2500) = S/. 6200

A=26

B=6 D1

44

44

H=2 7 46 38 D2 F=6 46

10. Habiendo hecho los clculos tenemos la siguiente red de actividades: 0 1

0 0 26 26 G=12 38 3

D=5 31

2 5 E=7 38 38

31 Programacin de Proyectos con PERT CPM

Pg. 34

Universidad Nacional del Santa

Ingeniera en Energa

11. Calculamos las holguras libres y determinamos que actividades criticas se van a reducir: N 1 2 3 4 5 6 7 8 9 10 Actividad A B C D E F G H D1 D2 DN 26 6 4 5 7 6 12 2 DL 26 4 3 3 7 6 12 2 RC1 X X X X X RC2 X HL 0 6 2 0 0 0 0 0 0 0 RL 0 2 1 2 0 0 0 0 PC 1000 * 1500 500 750 * 600 * 1250 * 2500 -

X X X X

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 simultneamente en todas las rutas crticas. Incremento en el costo = 600 + 4000 + 2500 + 6200 = S/. 13300. Costo Total = Costo inicial + incremento = 310500 + 13300 = S/. 323800, con una duracin de 46 semanas. Ejercicio: Resolver el ejemplo N 02 de la segunda sesin.

PRACTICA
1.

Se tiene la siguiente programacin de actividades:

Actividad A Predecesora Tiempo Normal 3 Tiempo acelerado 2 Costo Normal 6000 Costo acelerado 8000

Programacin de Proyectos con PERT CPM

Pg. 35

Universidad Nacional del Santa

Ingeniera en Energa

B C D E F G H I

A B B C, D, E C, D F, G F

5 4 3 1 4 2 2 3

1 2 2 1 2 1 1 2

5000 16000 18000 20000 16000 2000 6000 9000

7000 25000 26000 20000 18000 4000 10000 12000

Determine la duracin del proyecto, la ruta crtica e interprete el tiempo de holgura. Adems considere los nuevos tiempos acelerados y los costos respectivos. Basndose en esto, determinar qu actividades deben ser aceleradas y cunto para finalizar el proyecto en un tiempo mximo de T semanas incurriendo en un costo mnimo. El proyecto SIGMA tiene la lista de actividades de la tabla siguiente, con las duraciones indicadas en semanas: Precedida Por
A A,B C

Actividad
A B C D E F

Duracin Normal
3 4 5 8 3 5

Duracin Rpida
2 2 3 6 2 3

Coste Normal
3000 4000 5000 5000 3000 4000

Coste Rpido
5000 6000 8000 6000 4000 8000

Obtener el diagrama de actividades obteniendo la ruta crtica y duracin total de proyecto. Calcular en cuanto se incrementa el costo cuando el proyecto se reduce en 1, 2, 3 y 4 semanas.

PERT TIEMPO
Los proyectos se programan teniendo en cuenta tres tiempos: 1. Tiempo Optimista (a): Es el tiempo mas corto en el que la tarea puede ejecutarse. Asumiendo que la ejecucin va extremadamente bien.

Programacin de Proyectos con PERT CPM

Pg. 36

Universidad Nacional del Santa

Ingeniera en Energa

2. 3.

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. Tiempo ms 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 o media que servir para programar la red de actividades y obtener la ruta critica.

m m Simtrica

m m Sesgada a la derecha

m m Sesgada a la Izquierda

a + 4m + b ( a + b) 2 + 2m D= Entonces, 6 3 La varianza se obtiene con la siguiente formula: D=

b a 2 V= 6
Con el valor D encontramos el tiempo de terminacin esperado, pero el tiempo de terminacin real puede variar debido a que los tiempos de trmino de las tareas son variables. Dado una red de actividades en esas condiciones uno puede hacerse las siguientes interrogantes: a) Cul es la probabilidad de cumplir con una fecha especifica de terminacin del proyecto?. Para esto se hace uso de tiempos probables (TP) asignados por el mismo analista. b) Qu fecha de terminacin puede cumplirse con un nivel dado de confianza?. Es decir si ya tengo una probabilidad (Ejemplo 97%) cual seria la fecha de finalizacin bajo esas condiciones.

( )

Ki =

TPi E{ u i } Var{ u i }

K i : Se busca en la tabla de distribucin normal.

Programacin de Proyectos con PERT CPM

Pg. 37

Universidad Nacional del Santa

Ingeniera en Energa

EN GENERAL: o Para calcular el tiempo esperado de terminacin del proyecto, se suma los tiempos esperados D de terminacin de todas las tareas a lo largo de esa trayectoria crtica.

E{ u i } = ES i
o Para calcular la varianza de terminacin del proyecto; se suma las varianzas de los tiempos de terminacin de la tarea a lo largo de esa trayectoria critica.

Var{u i } = V k
k

Ejemplo 01: Dada la siguiente tabla de actividades y tiempos. Programar segn el PERT TIEMPO. TARE A A B C D E F G H Tiempos de Tarea (MIN) Optimista Mas probable Pesimista (a) (m) (b) 12 20 27 12 12 15 15 10 15 25 30 15 15 20 20 10 20 35 40 20 20 30 30 10

PRED A A B D

DESCRIPCIN Desalojo de pasajeros Descarga de equipaje Reabastecimiento de combustible Limpieza del interior Carga de la comida Carga del equipaje Abordaje de los pasajeros

C,E,Fy G Realizacin de la revisin de seguridad

Solucin: 1) Calcular D y V para cada una de las actividades. TAREA A B C D E F G H DESCRIPCIN Desalojo de pasajeros Descarga de equipaje Reabastecimiento de combustible Limpieza del interior Carga de la comida Carga del equipaje Abordaje de los pasajeros Realizacin de la revisin de seguridad Tiempos de Tarea (min) (a) (m) (b) 12 20 27 12 12 15 15 10 15 25 30 15 15 20 20 10 20 35 40 20 20 30 30 10
D

V 1,7778 6,2500 4,6944 1,7778 1,7778 6,2500 6,2500 0,0000

15,3333 25,8333 31,1667 15,3333 15,3333 20,8333 20,8333 10,0000

Programacin de Proyectos con PERT CPM

Pg. 38

Universidad Nacional del Santa

Ingeniera en Energa

2)

Trazar la red de actividades con D (Tiempo esperado) y calcular la ruta critica.

1 15.3333 A=15.3333 0 C = 31.1667 0 0 B = 25.8333 F = 20.8333 2 30.6666 25.8333 51.4999 51.4999 61.5 61.5 15.3333 E = 15.3333 G=20.8333 4 H = 10 5 D=15.3333 30.6666 3 30.6666

3)

Calcular el acumulado de los tiempos esperados E{u i } y el acumulado de las varianzas Var{u i } en cada uno de los nodos (eventos). Nodo (evento) 1 2 3 4 5 * Ruta critica Ruta (0,1)* (0,2) (0,1,3)* (0,1,3,4)* (0,1,3,4,5)*

E {u i }
15.3333 25.8333 30.6666 51.4999 61.5000

Var{u i }
1.7778 6.2500 3.5556 9.8056 9.8056

Var{u i }

1.3333 2.5000 1.8856 3.1314 3.1314

Luego el tiempo esperado de culminacin del proyecto ser: 61.5 minutos, varianza acumulada de 9.8056 y Desviacin Estndar 3.1314
4) Para calcular la probabilidades se construye la siguiente tabla: Ruta (0,1)* (0,2) (0,1,3)* (0,1,3,4)* ESi (Media) 15.3333 25.8333 30.6666 51.4999

Nodo (evento) 1 2 3 4 5

V
k

Var{u i }

TPi 18 24 28 53 60

Ki 2.0000 -0.7333 -1.4142 0.4791 -0.4790

P(ZKi) 97.72% 23.1677%

1.7778 6.2500 3.5556 9.8056 9.8056

1.3333 2.5000 1.8856 3.1314 3.1314

(0,1,3,4,5)* 61.5000

31.596%

Donde: TPi : Tiempos probables asignados por el analista o gerente de proyectos.

Var{u i } =

V
k

Programacin de Proyectos con PERT CPM

Pg. 39

Universidad Nacional del Santa

Ingeniera en Energa

E{ u i } = ES i TP ESi Ki = i Vk

P(ZKi) : Ver tabla de Distribucin Normal

Calculo para K = - 0.7333 -0,73 -0,7333 -0,74 1 - 0,7673 =0,2327 X 1 - 0,7704 = 0,2296

Interpolando: 0,01 0,0031 = 0,0033 0,2327 - X Luego: X = 0,231677 , entonces, X = 23.1677%

Dado una probabilidad tambin se puede obtener el tiempo de terminacin 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 Distribucin Normal 95.05% = 0.9505 y este valor esta para un Z = K = 1.65. Reemplazando este valor en la formula de K se tiene: TP 61.5 3.1314 TP = 66.66681 = 66.67 minutos.

1.65 =

Podemos Notar que: Cuando el TPi asignado por el usuario se aproxima al tiempo optimista la probabilidad de que se ejecute el proyecto disminuye. Cuando el TPi asignado por el usuario se aproxima al tiempo pesimista la probabilidad de que se ejecute el proyecto aumenta. Recomendacin:

Programacin de Proyectos con PERT CPM

Pg. 40

Universidad Nacional del Santa

Ingeniera en Energa

Cuando un proyecto tiene ms de una ruta crtica se debe tener en cuenta aquella que tenga mayor Varianza (o Desviacin Estndar).

BIBLIOGRAFA.

Taha, Handy, Investigacin de Operaciones; Alfa Omega Grupo Editor, S.A. Quinta Edicin. Mxico. 1995. Gallagher, Charles, Mtodos cuantitativos para la toma de decisiones en administracin; Ed. Mc Graw Hill Internacional. Mxico, 1982. Gould J. , Investigacin de Operaciones. Ed. Prentice Hall. 1987. Prawda, Juan, Mtodos y modelos de investigacin de operaciones. Vol I; Ed. Limusa; Mxico. 1982. Tierouf, Robert J., Toma de decisiones por medio de investigacin de operaciones; Ed. Limusa; Mxico; 1989.

Programacin de Proyectos con PERT CPM

Pg. 41