ADMINISTRACIN DE PROYECTOS PERT-CPM 1.

Definicin conceptual Un proyecto es la bsqueda de la solucin inteligente al planeamiento de un problema tendente a resolver una necesidad humana. En forma especfica y a nivel de negocios, un proyecto es un plan para materializar o concretar una alternativa empresarial. La administracin de proyectos consiste en administra el planeamiento, programacin y control en la ejecucin de un proyecto. Tipos de modelos Las variables principales en los problemas de decisin son: El problema de decisin es: SENCILLO COMPLEJO CIERTO Modelos de caso Modelos de caso Programacin lineal y entera Modelos de inventarios Modelos PERT (rutas crticas) Programacin dinmica INCIERTO Anlisis de decisiones (rboles de decisin) Simulacin Modelos de inventarios Modelos de colas Procesos de Markov Programacin dinmica

DINMICO

2. Tcnicas para administrar un proyecto Tcnica de revisin y evaluacin de programas PERT P = Program E = Evaluation R = Review T = Technique Mtodo de la ruta crtica CPM C = Critical P = Path M = Method El mtodo PERT, desarrollado a fines de la dcada 1950 por Navy Special Projects Office en colaboracin con la consultora Booz, Allen y Hamilton. El CPM fue desarrollado en 1957 por J.E. Kelly, de Remington Randy y M.R. Walker de Du Pont. Todo software que administra proyectos utiliza estas dos tcnicas. El software ms usado por las empresas para la administracin de proyectos es el MSPROJECT.

3. Fases 3.1. Planeacin

Ing. Jos Villanueva Herrera

 Se inicia descomponiendo el proyecto en actividades, determinando el nivel de precedencia entre las actividades y estimando el tiempo de ejecucin de cada actividad. El primer objetivo de esta fase es construir la RED DE ACTIVIDADES, para luego aplicar la tcnica de la ruta crtica, determinando as el tiempo esperado para llevar a cabo el proyecto. Determinando adems las actividades criticas y no crticas. 3.2. Programacin Debe mostrar los tiempos de iniciacin y terminacin de cada actividad. Debe construir un cuadro de tiempos ms tarde y tiempos ms rpidos, calculando las holguras correspondientes a cada actividad. 3.3. Control Hacer uso de la red y de la grfica de tiempos para elaborar reportes peridicos del progreso de la ejecucin del proyecto. Puede incluir un nuevo programa en relacin con las actividades que faltan ejecutarse. 4. Definicin de red de actividades Es una representacin de dos aspectos muy particulares de cualquier proyecto, que son: a) Una relacin de precedencia entre las diferentes actividades del proyecto y, b) La duracin de cada actividad. 5. Definicin de actividad Es un trabajo que se debe realizar como parte de un proyecto, que requiere tiempo y recursos para su ejecucin. Se especifican mediante eventos.

Evento Inicial

Evento Final

6. Eventos Un evento representa un punto en el tiempo y especifica la terminacin de algunas actividades y/o el comienzo de nuevas actividades. Un evento puede ser el evento inicial de un conjunto de actividades o puede ser el evento final de un conjunto de actividades. 7. Actividad ficticia Son actividades que no consumen recursos y estn asociados generalmente a eventos ficticios. Una actividad ficticia se utiliza para: a) Cumplir la precedencia de una actividad y no afectar la precedencia de otra actividad. b) Para cumplir con el requerimiento de que toda red debe tener un evento inicial y un evento final.

Ing. Jos Villanueva Herrera

8. Precedencia Es una relacin binaria que es: a) Transitiva: Si V precede a W y W precede a Z, entonces V precede a Z. V c W c Z c

b) No-reflexiva: Una actividad no puede precederse a si mismo. V c V

c) No simtrica: Si V precede a W, entonces W no precede a V. V < W V

9. Reglas para elaborar una red de actividades 9.1. Toda red de actividades se inicia con un evento inicial de la red y termina con un evento final de la red de actividades. 9.2. Cada actividad debe estar representada solamente por un arco. 9.3. Las primeras actividades que se deben ingresar a la red son aquellas que no tengan precedencia. Luego se debe evaluar el nivel de prioridad de las actividades: Primera prioridad: Aquella actividad que tiene como precedencia solamente una ctividad y es factible de ingresar a la red. Segunda prioridad: Aquella actividad que tiene como presedencia dos actividades y es factible de ingresar a la red, etc. 9.4. Dos actividades no pueden identificarse con los mismos eventos. 9.5. La longitud de los arcos no necesita ser proporcional a la duracin de las actividades, ni tiene que dibujarse como una lnea recta. 9.6. Ninguna actividad precede al evento inicial, pero l si precede a una o varias actividades. El evento final es precedido por una o varias actividades, pero l no precede a nadie. 9.7. Despus de construir la red inicial, se debe depurar la red, de tal manera que tenga un solo evento termina y lo mnimo de arcos artificiales, sin que varie la precedencia. Una actividad ficticia no se puede eliminar si: El evento inicial de la actividad ficticia es evento inicial de otra actividad. Al eliminarse la actividad ficticia, dos actividades quedan determinadas con los mismos eventos.

Ing. Jos Villanueva Herrera

9.8. Debe evitarse los cruces de actividades en el momento de la construccin de la red. 9.9. Todo evento se identifica por un nmero y la actividad por su evento inicial y evento terminal. 10. Objetivo de la red de actividades Identificar a todas aquellas actividades cuyo retraso en su ejecucin retrasara la terminacin del proyecto. Es decir, encontrar la RUTA CRTICA.

11. Ejemplos de diagramacin de red de actividades Actividades Precedencia A B C B D A, C E D F C G F H F I B J H, E, G Las fechas de inicio y terminacin ms prximas Fecha de inicio ms prxima Fecha ms prxima de terminacin (PI) (PT)

Si: PI = Fecha de inicio ms prxima de la actividad dada PT = Fecha ms prxima de terminacin de dicha actividad t = Duracin esperada de la misma. PT = PI + t Regla (de la fecha ms prxima de terminacin) La fecha PI para cualquier actividad que parta de un nodo concreto es la mayor de las fechas PT de todas las actividades que terminen en ese nodo. Las fechas de inicio y terminacin tardo Si: LI = Fecha de inicio tardo de una actividad dada LT = Fecha de terminacin tarda de dicha actividad t = Duracin esperada de la misma.

Ing. Jos Villanueva Herrera

LI = LT - t Regla (de la fecha ms lejana de terminacin) La fecha LT de cualquier actividad que e ntre a un nodo concreto es la menor de las fechas LI de todas las actividades que salgan del mismo. La Holgura y la ruta Crtica Se define como la cantidad de tiempo que puede demorar una actividad sin afectar la fecha de conclusin total del proyecto. Holgura = LI PI = LT - PT
G [10; 14]

La holgura

6
[16; 20]

Las actividades de la ruta crtica son aquellas cuya holgura es nula. D [8; 12] A [0; 3] [5; 8] C [5; 8] [5;8] B [0; 5] [0; 5] F [8; 10] G [10;14] I [5; 10] H [16; 12]

E [12; 20] J [20; 23]

Mtodos de programacin Dos tipos: Grfica de GANTT - Mtodo grfico - No se puede ver precedencia claramente Mtodos de RED - Establece precedencia claramente.

Ing. Jos Villanueva Herrera

Mtodo de redes Eventos

Se numeran en orden secuencial. Se representan por crculos. Se representan por flechas. Se identifican por dos nmeros: uno en la cola y otro en la cabeza de la flecha.
Evento 2

Actividades

Evento 1

Actividad 1 - 2 1-2

Redes de tiempo constante 1.Clculo de tiempos para eventos: tij: Tiempo para terminar la actividad desde el evento i hasta el evento j. Ej: Tiempo ms prximo en que puede ocurrir el evento j basndose en la terminacin de todas las actividades predecesoras. Lj: Tiempo ms lejano en que puede ocurrir j sin retrasar la terminacin del proyecto. tij viene dado como dato de duracin del evento. Los Ej se calculan en secuencia comenzando por el inicio de la red hacia el final. Algoritmo: - Establezca que Ej = 0 para el evento inicial. - Establezca que Ej = maxi (Ei + tij) en donde la maximizacin se presenta para todos los eventos i que sean predecesores inmediatos del evento j. Los Lj se calculan con una visin de retrospeccin. Definir Ln = En . Hacemos el ltimo tiempo ms prximo calculado anteriormente como el ltimo tiempo tardo. Li = mini (Lj tij) donde la minimizacin se presenta para todos los eventos j que sean sucesores inmediatos del evento i. Los tiempos anteriores se calculan comenzando con el ltimo evento de la red. 2.Clculo de tiempos para actividades: ES (a) = Tiempo ms prximo para iniciar una actividad. EF (a) = Tiempo ms prximo de termino de una actividad. LS (a) = Tiempo ms lejano de inicio de una actividad. LF (a) = Tiempo ms lejano de trmino de una actividad.

Algoritmo:

Ing. Jos Villanueva Herrera

ES(a) = 0 para las actividades iniciales EF(a) = ES (a) + t(a) ES(a) = mximo de (EF[todas las predecedoras de a]) t(a) = duracin de la actividad LF(a) = mn (LS[todos los sucesores de a]) LS(a) = LF(a) t(a) Holgura Total = LS(a) ES(a) = LF(a) EF(a). Holgura Libre = Mn (ES[todos los sucesores de a] EF(A)

Redes PERT PERT = Program Evaluation Review Technique. PERT: tiene tres estimadores de tiempo. To = tiempo inicial. Tm = tiempo ms probable. Tp = tiempo pesimista. Te = tiempo esperado Clculo del tiempo esperado

T
Varianza

=T0

+ 4T m + T P 6
2

Tp To Var = 6
E(T) = Suma de los tiempos esperados en la ruta crtica. Var(T) = Suma de las varianzas en la ruta crtica

Ejemplo A continuacin se da la red PERT y las tres dimensiones de tiempo de cada actividad. Calcular la probabilidad de que el proyecto se termine en el tiempo 13. Calcular: 1-3-5 1 4 3 Te = (To + 4Tm +Tp)/6
1-2-3

Var I = [(Tp To)/6]2

3-4-8 2-4-8 2-4-7

Hallar tiempo para determinar T(E) Hallar la varianza total curva normal con media Z = (13 T(E))/(Var total)1/2

Ing. Jos Villanueva Herrera

Mtodo de la Ruta crtica CPM CPM supone una compensacin entre el tiempo y el costo. CPM usa una funcin de tiempo costo. La idea es que una actividad se puede determinar en un menor costo si se gasta ms dinero. La red se desarrolla usando tiempo y costos normales y luego se ajusta de acuerdo a los requerimientos de tiempos y costo. Funcin tiempo-costo

Limite de Costo

Costo

Costo normal

Limite de tiempo

Tiempo normal

Tiempo Ejemplo Calcule el tiempo y costo normal del siguiente proyecto 2

3 Actividad 1-2 1-3 1-4 2-4 3-4 Tiempo Normal 3 2 6 4 3 Costo Normal $ 40 $ 50 $ 100 $ 80 $ 60 Tiempo lmite 1 3 4 2 1 Costo lmite $ 80 $ 120 $ 140 $ 130 $ 140

Ing. Jos Villanueva Herrera

EJERCICIOS EJERCICIO

1) ACTIVIDADES A B C D E F G H I J K 2) ACTIVIDADES A B C D E F G H I J K L 3) ACTIVIDADES A B C D E F G H I J K L M

PRECEDENCIA A A,B B C C D,E D,G F,H,I F,H,I

EJERCICIO

PRECEDENCIA A A,B,C C E D,G F E,F H,I J,I

EJERCICIO

PRECEDENCIA A A B B C C,D F F G E,G,H E,G,H I,J,K

Ing. Jos Villanueva Herrera

N O P Q R S

J K,J L,M,N L,M,N O P,Q

PROBLEMAS 1) Para reparar in carro, un taller ha hecho los siguientes estimados de las actividades que se deben llevar a cabo con el tiempo en das. ACTIVIDAD PRECEDENCIA A B C C D F,E H G TIEMPO OPTIMIS TA 1 2 1 1 2 1 1 2 1 2 TIEMPO MAS PROBABLE 2 3 1 1 4 3 2 4 1 2 TIEMPO PESIMIST A 3 4 1 1 6 5 3 6 1 2

A B C D E F G H I J

Desarmado del motor Planchado Inspeccin del motor Macillado Rectificado Compra de repuestos Pintado Armado del motor. Prueba del motor. Pulido.

a) Hacer el diagrama de flechas PERT. b) Calcular el tiempo esperado para cada actividad. c) Hallar los tiempos de inicio y trmino mas tarde y mas temprano para las actividades, y sealar la ruta crtica. d) Hallar los tres tipos de holgura para cada actividad. 2) Para realizar el traslado de la operacin tarjeta de crdito a un local principal, un banco local ha puesto un plazo determinado en semanas. La gerente del grupo de anlisis de operaciones, que es la responsable de la mudanza, est a cargo de la planeacin del movimiento, y define las actividades del proyecto y sus relaciones de precedencia tal como aparecen en el cuadro Actividad A B C D E F Descripcin de la actividad Elegir local de oficinas Crear el plan financiero y de organizacin Determinar requerimientos del personal Disear medios Construir el interior Elegir personal a mudar Precedencia B A, C D C Tiempo 3 5 3 4 8 2

Ing. Jos Villanueva Herrera

10

G H I J a) b) c) d) 3)

Contratar nuevos empleados Mudar registros, personales clave, etc. Hacer arreglos financieros Entrenar nuevo personal.

F F B H, E, G

4 2 5 3

Hacer el diagrama de flechas de PERT Hallar los tiempos caractersticos para las actividades Sealar la ruta crtica Hallar los tres tipos de holguras para cada actividad.

Para repara un carro, un taller ha hecho los siguientes estimados de las actividades que se deben llevar a cabo con el tiempo en das: ACTIVIDAD PRECEDENCIA A B C C D F, E H G TIEMPO TIEMPO TIEMPO OPTIMISTA PROBABLE PESIMISTA 1 2 3 2 3 4 1 1 1 1 1 1 2 4 6 1 3 5 1 2 3 2 4 6 1 1 1 2 2 2

A B C D E F G H I J

Desarmador del motor Planchado Inspeccin del motor Macillado Rectificado Compra de repuestos Pintado Armado del motor Prueba del motor Pulido

a) Hacer el diagrama de flechas de PERT b) Calcular el tiempo esperado para cada actividad c) Hallar los tiempos de inicio y termino mas tarde y mas temprano para las actividades y sealar la ruta crtica. d) Hallar los tiempos flotantes totales y tiempos flotantes libres. 4) Considere las siguientes actividades en das para el proyecto de construccin e Implementacin de una oficina de cmputo (en dlares) en un rea libre. ACTIVIDAD A B C D Diseo de los planos Construccin de oficina Compra del equipamiento Pintado y acabados PRECEDENCIA A A B TIEMP O DURAC. COSTO ACTIVID. NORMAL MINIMO 3 200 2 19 500 13 7 8,500 4 11 400 7 COSTO MAXIMO 240 800 10,000 600

Ing. Jos Villanueva Herrera

11

E Fabricacin de muebles a medida para equipos

30

1,000

15

1,500

a) Encontrar la ruta crtica, el tipo total y costo del proyecto. b) Hallar en forma manual que actividades se deberan comprimir, en cuanto se debera reducir de tiempo cada una y cuanto sera el costo adicional total, si se deseara terminar el proyecto en 10 das menos. c) Formular un modelo de programacin lineal que nos reduzca el tiempo del proyecto en los mismos 10 das. 5) Considere las siguientes actividades en das para el proyecto de

construccin e en un rea libre. ACTIVIDAD

implementacin de una oficina de cmputo (en dlares)

PRECEDENCIA

DURAC.

COSTO

TIEMPO MINIMO 2 13 4 7 15 4

COSTO MAXIMO 240 800 10,000 600 1,500 300

ACTIVID. NORMAL 3 19 7 11 30 8 200 500 8,500 400 1,000 200

A Diseo de los planos B Construccin de oficina C Compra del equipamiento D Pintado y acabados E Fabricacin de muebles F Armado de la oficina

A A B C D, E

a) Encontrar la ruta crtica, el tiempo total y costo del proyecto. b) Hallar en forma manual que actividades se deberan comprimir, en cuanto se debera reducir de tiempo cada una y cuanto sera el costo adicional si se deseara terminar el proyecto en 3 das menos. c) Hallar en forma manual que actividades se deberan comprimir, en cuanto se debera reducir el tiempo de cada una y cuanto sera el costo adicional si se deseara terminar en 15 das menos d) Formular un modelo de programacin lineal que nos reduzca el tiempo del proyecto en 10 das. 6) Para repara un carro, un taller ha hecho los siguientes estimados d e las actividades que se deben llevar a cabo con el tiempo en das.

ACTIVIDAD

PRECE-

TIEMPO

TIEMPO

TIEMPO

Ing. Jos Villanueva Herrera

12

DENCIA A Inspeccin de carrocera B Desarmado del motor C Planchado D Inspeccin de motor E Macillado F Rectificado . . . B C D A, D E F, G I H

OPTIMISTA PROBABLE PESIMISTA 1 1 2 1 1 2 1 1 2 1 1 1 2 3 1 1 4 3 2 4 1 1 1 3 10 1 1 12 11 3 6 1 1

G compra de repuestos H Pintado I J Armado del motor Prueba del motor

K Pulido

a) Hacer el diagrama de flechas de PERT. b) Calcular el tiempo esperado para cada actividad y los tiempo caractersticos de los nodos. c) Hallar los tiempos de inicio y trmino mas tarde y ms temprano para las actividades, y sealar la ruta crtica. d) Hallar los tiempos flotantes totales, tiempos flotantes libres y tiempos flotantes independientes. 7) Considere las siguientes actividades en das para el proyecto de construccin e implementacin de una oficina de cmputo (en dlares) en un rea libre. ACTIVIDAD PRECEDENCIA A diseo de los planos B Construccin de oficina C Compra de equipamiento D Pintado y acabados E Fabricacin de muebles F Armado de oficina A A B C D, E DURAC. ACTIVID. 3 19 7 11 30 8 COSTO NORMAL 200 500 8,500 400 1,000 200 TIEMPO MINIMO 2 13 4 7 15 4 COSTO MAXIMO 240 800 10,000 600 1,500 300

Ing. Jos Villanueva Herrera

13

a) Encontrar la ruta crtica, el tiempo total y costo del proyecto. b) Hallar en forma manual que actividades se deberan comprimir, en cuanto se debera reducir de tiempo cada una y cuanto sera el costo adicional total, si se deseara terminar el proyecto en 12 das menos. c) Formular un modelo de programacin lineal que nos reduzca el tiempo del proyecto en los mismos 12 das. 8) Para reparar un carro, un taller ha hecho los siguientes estimados de las actividades que se deben llevar a cabo con el tiempo en das. TIEMPO ACTIVIDAD PRECEDENCIA A B C D E F G H I J Desarmado del motor Planchado Inspeccin del motor Macillado Rectificado Compra de repuestos Pintado Armado del motor Prueba del motor Pulido A B C C D F, E H G TIEMPO MAS TIEMPO

OPTIMISTA PROBABLE PESIMISTA 1 2 1 1 2 1 1 2 1 2 2 3 1 1 4 3 2 4 1 2 3 4 1 1 6 5 3 6 1 2

a) Hacer el diagrama de flechas de PERT. b) Calcular el tiempo esperado para cada actividad. c) Hallar los tiempos de inicio y trmino ms tarde y ms temprano para los eventos y las actividades. d) Sealar la ruta crtica. e) Hallar los tiempos flotantes totales.

Ing. Jos Villanueva Herrera

14