PLANIFICACION PROGRAMACION Y CONTROL DE PROYECTOS CON PERT-CPM

PROGRAMACION MEDIANTE PERT Supone que la duracin de cada actividad del proyecto es una variable aleatoria que sigue una distribucin beta. Se deben estimar las siguientes tres cantidades:

a = Estimacin de la duracin de la actividad bajo las condiciones ms favorables (optimista)

m = el valor ms probable de la duracin de la actividad (duracin ms probable) b = Estimacin de la duracin de la actividad bajo las condiciones menos favorables. (Duracin pesimista) E (di j )= (a + 4m + b ) / 6 var (di j )= ( b - a ) 2 / 36

Hiptesis: - Tiempos de actividades independientes. Entonces para cualquier camino de la red del proyecto, en particular el crtico,la media y la varianza del tiempo requerido para terminar las actividades de esa ruta estn dadas por:
(i,j)

E(di j) = valor esperado de la duracin de las actividades en cualquier ruta ruta var(di j) = varianza de la duracin de las actividades en cualquier ruta ruta

(i,j)

Sea RC la VA que corresponde a la duracin total de las actividades en una ruta crtica. Como esta requiere un tiempo total mayor que cualquier otra trayectoria y suponiendo que contiene suficientes actividades para permitirnos utilizar el Teorema del Lmite Central, se puede concluir que: RC = E(di j)
(i,j) ruta crtica

tiene una distribucin normal

Entonces se puede calcular la probabilidad de satisfacer lmites de tiempo especificados, lo que permitir evaluar efectos de cambios o desviaciones en el programa.

Para el ejemplo

Tarea ET CMP FP1 FP2 IP2

a 2 5 3 1 8

b 10 13 13 13 12

m 6 9 8 7 10

EP1 y P2

15

12

RC =

E(di j) = 38
(i,j) ruta crtica

P(RC 35)= P( (RC- 38)/ 2.69) = P( Z -1.12)= .13

Relacin Tiempo- Costo CPM asigna importancia tanto al tiempo como al costo curva de tiempo-costo para cada actividad, la que relaciona costo directo (costo de material, equipo y mano de obra directa que se requieren para realizar una actividad) presupuestado para la actividad y su tiempo de duracin resultante. Costo directo de la actividad Kij Cdij

CDij

xij dij Dij

Dij = tiempo normal para la actividad (i,j)

CDij = costo (directo) normal para la act. ( i,j) dij = tiempo de quiebre para la actividad (i,j) Cdij = costo (directo) de quiebre de la act (i,j)

Las variables de decisin son las xij = tiempo de duracin de la actividad (i,j). Si pendiente de la recta Sij = CDij - Cdij Dij - dij y Kij: ordenada al origen Costo directo de la act(i,.j) = Kij + Sij xij Costo directo del proyecto (Kij + Sij xij) (i,j) Problema: Dado un tiempo T (mximo) de terminacin del proyecto, seleccionar las xij que min el costo directo total del proyecto.

Para considerar este T en la formulacin del problema, se necesita una variable adicional para cada evento: yk = Fecha temprana para el evento k. Es una funcin determinstica de xij.
Para el problema: y5 = max y3 + x35 , y4 + x45

o sea

y3 + x35 y5

y4 + x45 y5

Genricamente yi + xij - yj 0 Adems evento 1 = inicio del proyecto y evento n = terminacin del proyecto, con lo que, y1 =0 e yn =tiempo de terminacin (desconocido)

Como Kij es una constante fija se puede eliminar de la f.obj., luego el problema de PL ser: Min Z= Sij xij s.a
(i,j)

xij dij xij Dij yi + xij - yj 0 yn T

para todas las actividades (i,j)

El problema supone que se ha fijado una fecha especfica T para la terminacin del proyecto. En muchos casos no es as y la decisin sobre T depender del mejor trueque entre el costo total y el tiempo total del proyecto. El costo total=costo directo + costo indirecto (supervisin, instalaciones, intereses, multas) Eleccin PERT - CPM

Es funcin del tipo de proyecto y de los objetivos. PERT: mayor incertidumbre en los tiempos, interesa controlar efectivamente la programacin. Ej: proyectos de investigacin y desarrollo. CPM: tiempos predecibles y de fcil ajuste. Planifica combinacin apropiada entre tiempo y costo. Ej: proyectos de construccin, mantenimiento, etc.

El sistema PERT/COST
Existen muchas situaciones en las que el costo correspondiente a un proyecto es casi tan importante como el tiempo. PERT/COST es la herramienta para la planificacin, la programcin y el control de los costos de los proyectos. Su objetivo es ofrecer la informacin que permita mantener los costos del proyecto dentro del presupuesto especificado. Planeacin y programacin de los costos de un proyecto Presupuestar un proyecto: 1) identificar todos los costos 2) pronosticar los momentos en que ocurran los costos 3)comparar costos presupuestados con costos reales, en diversas etapas del proyecto 4) acciones correctivas.

Sistema PERT/COST

1- Divisin del proyecto en componentes que permitan la medicin y el control de los costos, por ej. por departamento, por subcontratista.
Ejemplo Act Prec. T.esp(m) C.pres($) C. res/mes($)

A
B C D E

A B B

2
3 1 3 2

10.000
30.000 3.000 6.000 20.000

5.000
10.000 3.000 2.000 10.000

F
G

C, D
E

2
1

10.000
8.000

5.000
8.000

Pres. total del proyecto $87.000 1-Se supone que los costos ocurren a un ritmo constante a lo largo de la duracin de la actividad

2- Clculo de la ruta crtica

3- Desarrollo del presupuesto, suponiendo que todas las actividades comienzan en su fecha temprana 4- Costos totales pronosticados para el proyecto

Act 1 4 5 6 7 8 A 5 B 10 C D 2 2 2 E 10 10 F 5 5 G 8 Cost mes 15 15 13 12 12 10 5 5 Cost total 15 30 43 55 67 77 82 87 Suponiendo que todas las actividades comiencen en su fecha tarda Mes Act 1 2 3 4 5 6 7 8 A 5 5 B 10 10 10 C 3 D 2 2 2 E 10 10 F 5 5 G 8 Cost mes 10 10 10 7 7 15 15 13 Cost total 10 20 30 37 44 59 74 87

Mes 2 3 5 10 10 3

Control de costos del proyecto

Comparacin peridica de costos reales de las actividades terminadas y en proceso, con sus correspondientes costos presupuestados. Ej.:datos sobre costos y avance porcentual a fin del mes 4
Actividad Costo real($) Avance porcentual

A
B C D E F G Total=

12.000
30.000 1.000 2.000 10.000 0 0 55.000

100
100 50 33 25 0 0

Si Vi = valor del trabajo efectuado para la actividad i

pi = avance porcentual para la actividad i

Bi = presupuesto para la actividad i entonces Vi = (pi /100) Bi

Por lo que

Di = diferencia entre el costo real y el valor de trabajo realizado para la actividad i ser:
Di = Cri - Vi 0 Para el ejemplo Act A B C D E F G Costo real (Cri ) Valtrabterm (Vi ) Difer (Di ) 12.000 30.000 1000 2000 10.000 0 0 10.000 30.000 1.500 2.000 5.000 0 0 48.500 2000 0 -500 0 5.000 0 0 6.500

Totales 55.000

Elevacin a la fecha en el CT del proy.

Consideracin de los recursos en la planificacin y programacin de proyectos En general son: personal, equipos, instalaciones, tiempo Se puede: Minimizar el uso de recursos para una duracin de proyecto (Dp) preestablecida, o bien Minimizar Dp para un cierto nivel del recurso.

Metodologa:
1- Representar las actividades en un diagrama calendario en fecha temprana (tipo Gantt). 2- Realizar el/los diagrama/s de cargas para los distintos recursos.

3- Si hay recursos disponibles se adopta la programacin. En caso contrario, se debe ajustar moviendo las actividades no crticas de mayor a menor holgura.
4- Si una actividad debiera retrasarse, excediendo su holgura, se puede intentar incrementar la disponibilidad del/ los recurso/s. En caso contrario se deber reprogramar su comienzo. 5- En este ltimo caso, considerar el efecto del retraso sobre el resto de las actividades. 6-Fijada la nueva programacin, operar con las restantes actividades.

Nivelacin de recursos

Con la finalidad de mayor estabilidad necesidad de control, gestin JIT.

menor

Existen varios algoritmos, en gral. heursticos, para lograr que el consumo de recursos por unidad de tiempo sea lo ms uniforme posible, por ejemplo: alrededor de la media del consumo total. Se basan en la penalizacin sobre la desviacin entre dicha media y el consumo por perodo. La eficacia de la asignacin de un recurso determinado, en funcin de una distribucin ideal, vara en sentido inverso a la suma (obtenida en cada unidad de tiempo a lo largo de todo el proyecto) de los cuadra-dos de las diferencias entre la carga asignada y la ideal.(Boss, 1966) Si Cdi es la carga diaria de recurso por unidad de tiempo y R la cantidad total de recurso que se consumir durante la ejecucin del proyecto, la carga ideal sera la media de dicho consumo, es decir: Cd = i= 1,Dp Cdi/Dp = R/Dp, aplicando el postulado de Boss: min i= 1,Dp (Cdi Cd)2 = min i= 1,Dp (Cdi 2 + Cd 2 - 2 Cdi Cd)= min ( i= 1,Dp Cdi2 + i= 1,Dp Cd2 - 2 Cd i= 1,Dp Cdi)

Para aplicar el mtodo: 1-Se parte del diagrama calendario (grfico de Gantt). 2-Una vez situadas todas las tareas, el proceso de nivelacin comienza por el final, desplazando perodo a perodo, la primera actividad que tenga holgura. 3-Se calcula en cada momento el efecto obtenido en la suma de los cuadrados de la carga 4- Se deja la actividad en el lugar donde la sumatoria calculada sea mnima. 5- A igualdad de sumatorias se colocar en la posicin ms a la derecha posible, a fin de dejar la mxima holgura para las tareas precedentes. 6- A continuacin se realiza la misma operacin con la segunda actividad que tenga holgura, y as hasta haber barrido todas las tareas no crticas del proyecto. 7- Luego se realiza la misma operacin en sentido izquierdo 8- Despus otra vez a la derecha, etc. 9- Hasta que se de una vuelta completa sin mover ninguna actividad, entonces se habr llegado a la mejor distribucin de recursos de acuerdo con el mtodo empleado.

La programacin con recursos limitados

Se parte de una programacin calendario, analizando los recursos necesarios uno a uno y perodo a perodo. Si la capacidad disponible de un cierto recurso es suficiente, se sigue adelante, en caso contrario el recurso se va asignando a las distintas actividades en funcin de alguna regla de prioridad, en funcin del mtodo empleado. Cuando un recurso se agota y an quedan actividades por realizar, stas se retrasan un perodo para ser objeto de asignacin posterior.

Por ejemplo, una heurstica es la siguiente:

1- Asignar prioritariamente los recursos a las actividades crticas. 2- Destinar los recursos sobrantes de la aplicacin anterior a las actividades no crticas de menor a mayor holgura. 3- Cuando los niveles de carga no sean satisfactorios, se aumenta la duracin del proyecto y se repite el proceso.