PROGRAMACION DE PROYECTOS: CPM Y PERT 1.

- Introduccin Un caso particular de los sistemas intermitentes, son los proyectos que se realizan por nica vez (los procesos y secuencias responden a pedido) Ejemplo: Proyectos constructivos (puentes, edificios, etc) Desarrollo de productos nuevos (investigacin e instalacin de lneas de produccin, instalacin de equipos) Diseo de campaas publicitarias Auditorias financieras Etc.

Todos los proyectos, pequeos o grandes, tienen caractersticas comunes, entre ellas: Una combinacin de actividades Una relacin secuencial entre algunas de las actividades Una preocupacin por el tiempo: la terminacin del proyecto a tiempo es importante Una preocupacin por los recursos: completar el proyecto dentro del presupuesto tambin es importante En este captulo se presentan las herramientas que pueden usarse para planear, programar y controlar los proyectos. Planeacin del Proyecto (plan del proyecto) En la etapa de planeacin requiere desglosar el proyecto en actividades de acuerdo a los objetivos y metas establecidos en ste. Para cada actividad se debe definir: El tiempo o duracin de sta Sus interrelaciones (actividades predecesoras o sucesoras) 1

Los recursos (materiales, monetarios, personas)

Adems en esta etapa se debe definir: Organizacin del equipo Definicin del proyecto Criterio de desempeo: Tiempo - costo - calidad

Programacin del Proyecto (Programa del proyecto) La programacin requiere detallar las fechas de inicio y terminacin para cada actividad, su sincronizacin y secuencia para terminar el proyecto en un tiempo mnimo, que se denomina programa de camino crtico. El conocimiento de las tolerancias permisibles o la elasticidad del programa permite a la administracin la flexibilidad para cumplirlo. Esta permite conocer la disponibilidad de los recursos (humanos, materiales y financieros) importantes para la siguiente etapa del proyecto. Control del Proyecto El control del proyecto no solo requiere informacin sobre el estado actual sino analiza los posibles cambios cuando surgen dificultades y hacer la reprogramacin cuando sea necesario (monitoreo, revisin y actualizacin). Debido a la complejidad y al gran nmero de actividades que se desarrollan simultneamente, el problema de informacin y control es complejo. Los sistemas de control e informacin mediante paquetes computacionales se han hecho comunes para resolver y elaborar programas actualizados que representan las condiciones actuales en nuevos programas realizables. Las clases de tcnicas usadas para el anlisis, planificacin y programacin de proyectos de gran escala estn basados en la representacin del proyecto en redes de actividades. Las tcnicas ms usadas son PERT y CPM.

Si la duracin de cada actividad es conocida con certeza, el Mtodo del Camino o Ruta Crtica (CPM) puede ser empleado para determinar cul es el tiempo requerido para completar el proyecto. El mtodo CPM tambin permite identificar cuales actividades pueden ser atrasadas sin afectar la duracin total del proyecto. Si la duracin de las actividades no es conocida con certeza, la Tcnicas de Revisin y Evaluacin del Programa (PERT) puede ser empleado para determinar la probabilidad de que un proyecto termine antes de un periodo definido. 2.- Representacin como un modelo de Red Par aplicar CPM o PERT se requiere conocer la lista de actividades que incluye un proyecto. Las actividades pueden ser representadas en los nodos o en los arcos de una red. Ejemplo: Proyecto de construccin de una casa Actividad A B C D E Descripcin Cimientos paredes Plomera, electricidad Techo Pintura exterior Pintura interior Predecesor Ninguna A A A B, C Duracin (sem) 4 2 3 1 5

En la representacin grfica que se muestra a continuacin, las actividades estn representadas como nodos. En este caso los arcos o fechas marcar las relaciones de precedencia de las actividades.

INICIO

FIN

figura 1 Otra alternativa sera formar una red donde cada actividad est representada como un arco y cada nodo indica el inicio o trmino de sta. Por ejemplo la actividad A comienza en el nodo 1 y termina en el nodo 2

B A
1 1 1 2

C
3

E 4

D figura 2 Reglas para construir el diagrama de redes: Una actividad no puede ser representada por ms de un arco de red. Ninguna actividad puede representarse dos veces en la red Dos actividades diferentes no pueden identificarse por los mismos eventos terminal y de inicio.

Actividades ficticias: se utilizan para respetar las relaciones de precedencia. Son actividades de duracin cero y no tienen asignacin de recursos.

As, la red de actividades de la figura 2 quedara: 5

H (ficticia)

A
1 1 1 2

C
3

E 4

D figura 3 Ejemplo: actividad A B C D E F predecesoras --A, B A, B D C, E Duracin (das) 6 9 8 7 10 12

3.- Mtodo de la Ruta Crtica: CPM El mtodo de la ruta crtica se desarroll para resolver el problema de los trueques entre el tiempo y los recursos. Este supone que las duraciones y los costos de las actividades se pueden predecir bastante bien para poder usar estimaciones determinsticas. Sin embargo, el CPM requiere dos estimaciones de tiempo y costo para cada una de las actividades, en lugar de una sola. Existen dos conceptos claves para la aplicacin del mtodo CPM: 5

Definicin 1: El tiempo ms temprano para la actividad A es el instante ms inmediato en el cual puede ocurrir dicho evento. Definicin 2: El tiempo ms tarde para la actividad A es el ltimo instante en el cual puede ocurrir dicho evento sin retrasar la duracin total del proyecto.

dij

Sea: ESij = instante ms temprano de inicio de la actividad (i,j) LSij = instante ms tardo de inicio de la actividad (i,j) EFij = instante ms temprano de trmino de la actividad (i,j) LFij = instante ms tardo de trmino de la actividad (i,j) dij = duracin de la actividad (i,j) ESij = Max { EF de todos los predecesores inmediatos de la EFij = ESij + dij LFij = Min { LS de todos los sucesores inmediatos de la actividad (i,j)} LSij = LFij - dij Existen dos tipos de holgura: Holgura Libre: tiempo en que una actividad puede ser retrasada sin que se retrase la iniciacin de la actividad que sigue FSij =Min {ES de todos los sucesores inmediatos de (i,j)} - EF ij Holgura Total: Tiempo mximo en que una actividad puede ser atrasada sin alterar la fecha de trmino del proyecto TSij = LSij - ESij = LFij - EFij La holgura total representa la flexibilidad de la programacin de actividades relativa al tiempo de completacin del proyecto. 6 actividad (i,j)}

Definicin 3. Una actividad crtica es una actividad que no puede ser retardada sin afectar la duracin total de proyecto Definicin 4: Se denomina ruta crtica a la ruta ms larga de una red. Esta trayectoria es importante porque determina la longitud del proyecto. Si alguna de las actividades en la ruta crtica se retrasa, todo el proyecto se retrasa. Cualquier actividad que tiene holgura total de cero debe estar en la ruta crtica Ejemplo: actividad 1-2 1-3 2-3 2-4 3-4 4-5 dij 2 3 2 5 2 2

Red de tiempo Mnimo-costo mnimo Cul es el costo mnimo para completar un proyecto en un mnimo tiempo? Los dos pares de estimaciones que se usan en CPM se llaman tiempo y costo normal y tiempo y costo intensivo para cada actividad. La estimacin normal se refiere al tiempo y el costo para determinar una actividad suponiendo un nivel de esfuerzo estndar o normal. La estimacin intensiva supone que se aplica el mayor esfuerzo para minimizar el tiempo de terminacin de la actividad. El CPM supone que las estimaciones normal e intensiva guardan relacin lineal

costo

CI

CN
tiempo

tI El costo unitario de aceleracin es:

ki CN CI t N tI

tN

Existen tres enfoques para encontrar la red de tiempo mnimo-costo mnimo: Comenzar con la red normal e ir reduciendo los tiempos de terminacin, hasta un mnimo Comenzar con la red de todo intensivo y desintensificar actividades para reducir el costo sin afectar el tiempo total Comenzar con la ruta crtica de la red de todo intensivo con un tiempo mnimo, pero con todas las dems actividades normales. Despus reducir las otras trayectorias como sea necesario. Ejemplo: actividad (1,2) (2,3) (2,4) (2,7) (3,4) ficticia (4,5) T(sem) 4 2 3 1 0 23 Normal Costo ($) 1.400 1.500 1.500 600 -1.300 T (sem) 3 1 1 1 0 2 Intensivo Costo ($) 2.000 2.000 2.500 600 -2.000 8

(4,6) (5,7) (6,7)

2 2 2

300 800 600

1 1 1

500 1.200 1.000

4.- Mtodo PERT En CPM se asume que la duracin de cada actividad es conocida con certeza. Claramente en muchas ocasiones este supuesto no es vlido. PERT intenta corregir este error suponiendo que la duracin de cada actividad es una variable aleatoria de manera tal que el camino crtico probabilstica y los programas de todas las actividades muestran esta incertidumbre en lo que se refiere a tiempos. Hay tres estimaciones de tiempo para cada actividad: 9

To = tiempo optimista (mnimo tiempo posible para que la actividad sea realizable si todo marcha bien) Tp = tiempo pesimista (mximo tiempo que puede demorar la actividad en condiciones adversas) Tm = tiempo medio (tiempo ms probable

T0

Tm

Tp

Tiempo transcurrido

Si Tij es la v.a. asociada a la duracin de la actividad (i,j) y PERT asume que T ij sigue la distribucin beta (). Bajo estas suposiciones se tiene:
t o + 4t m + t p 6 (t p t o ) 2 36

E (Tij ) = =

V (Tij ) = 2 =

Camino Crtico Probabilstico El supuesto terico del PERT es que cada una de las actividades tiene distribucin de probabilidades independiente. Si la trayectoria contiene muchas actividades independientes cada una con varianza pequea entonces la duracin del proyecto tiene distribucin normal: Duracin = D ~ N( (i,j), 2(i,j) ) (i,j) ruta (i,j) ruta
T E (Tij ) N (0,1) D = D 2 (Tij )

10

 T E (Tij ) =(T ) p ( D T ) = Pr D 2 (Tij )

donde (T) corresponde a la funcin de distribucin acumulada normal estndar. P(T)

(T)

E(Tij) Ejemplo Actividad A B C D E F Predecesoras --A,B A,B D C,E to 2 5 3 1 8 9 tp 10 13 13 13 12 15

Tiempo transcurrido

tm 6 9 8 7 10 12

11