Universidad Tecnolgica Nacional Facultad Regional Baha Blanca Informtica II - Curso de Project Manager Captulo 1

Camino Crtico
Mtodo CPM: (Critical Path Method) Creado en la dcada del 1950 Desarrollado por Remington Rand y Du Pont para la programacin de operaciones de mantenimiento durante la suspensin de activ idades

Como los datos que se emplean son tiempos estimados, directamente se comparan estos tie mpos, obtenindose los instantes temprano y tardo de inicio de las actividades, determinndose luego el camino crtico. Mtodo Pert: (Program Evaluation and Review Technique) Creado en la dcada del 1950 Proyecto del misil Polaris de la Marina de Guerra de EEUU Participaron alrededor de 3.000 proveedores y contratistas

Partiendo de tres datos para cada actividad, que son: tiempo ms probable, tiempo ms optimista y tiempo ms pesimista, se obtiene un tiempo estimado basado en el valor del tiempo medio de una curva de distribucin estndar. Dicho valor es afectado por una cierta magnitud probabilstica obtenida a partir de un dato ale atorio. f(t) a m b

te

tiempo

t e = [(1/6) . (a + 4 . m + b)] + [(b a) . (V / 6)]

Donde: m: tiempo probable a: tiempo optimista b: tiempo pesimista te: tiempo medio estimado V: magnitud probabilstica

Ing. Sergio Luansky

slunans@frbb.utn.edu.ar

Universidad Tecnolgica Nacional Facultad Regional Baha Blanca Informtica II - Curso de Project Manager Captulo 1

Supuestos Es posible estimar con precisin a, m, y b Se considera que las magnitudes definen un rango de tiempo razonable, negociado entre el gerente y quienes estarn a cargo de las actividades Se supone que la desviacin estndar es igual a 1/6 de la diferencia entre b-a : por lo tanto la probabilidad de que los tiempos queden por encima de b o debajo de a , son remotas La media se calcula ponderando

a ? 4m ? b 6

La varianza para cada actividad

b? a ( ) 6

Tiempo esperado de terminacin de todo el proyecto Te = S (tiempos en la ruta crtica)

Varianza en la ruta s 2 = S (Varianzas en la ruta crtica )

Probabilidad de terminacin en una fecha determinada

z ? T ? Te

Tabla distribucin Normal

Ventajas de los mtodos Identifican y organizan las actividades Proporcionan una base de discusin Permite estimar el tiempo de finalizacin de los proyectos y sus interrelaciones Se ponen de relieve actividades que pueden retrasarse sin afectar la finalizacin del proyecto permitiendo liberar recursos para otras actividades Permite analizar las consecuencias de cambios en tiempos y costos

Proyecto Es todo conjunto de tareas interrelacionadas que deben ejecutarse para alcanzar un objetivo preestablecido. Tareas Tienen un principio y un final perfectamente definidos. Requieren el empleo de uno o ms recursos diferentes, algunos de ellos utilizados en comn (incluso en forma simultnea, lo que requiere de un conjunto de restricciones). Dado que pueden estar relacionadas entre s, pueden depender de la ejecucin de otras tareas. Importancia de un programa adecuado: paralizacin de proyectos en diferentes etapas.

Ing. Sergio Luansky

slunans@frbb.utn.edu.ar

Universidad Tecnolgica Nacional Facultad Regional Baha Blanca Informtica II - Curso de Project Manager Captulo 1

Redes (diagrama de flechas, grafo, etc.) Representacin grfica Actividades: Flechas Ejemplos: levantar, imprimir, transportar

Precedencia inmediata. El fin de A indica que se puede comenzar con B, lo que determina un suceso. Un suceso es instantneo: no requiere tiempo ni recursos para concretarse. Ejemplos: se ha levantado, se ha impreso, se ha transportado En la prctica no es indispensable nominar los sucesos. Un suceso puede estar definido por la finalizacin de dos o ms actividades.

Un suceso puede posibilitar la iniciacin de dos o ms actividades.

Representacin matricial

Ing. Sergio Luansky

slunans@frbb.utn.edu.ar

Universidad Tecnolgica Nacional Facultad Regional Baha Blanca Informtica II - Curso de Project Manager Captulo 1

Las actividades ficticias de duracin nula, que no insumen ningn tipo de recurso, no significan un costo y no anulan la precedencia inmediata, se grafica mediante flechas de trazos.

Identificacin de actividades Cuando se trabaja sin denominar los sucesos, se los denomina genricamente NODOS, que se identifican numricamente, codificando as las actividades. Unica regla: no repetir los nmeros. Para facilitar la programacin en computadoras, el nmero del nodo origen debe ser menor que el nmero del nodo final de la actividad. Se tiene libertad para: ? ? Numerar a partir de cualquier valor (parte de otros proyectos). Numerar en forma no correlativa (incluir nuevas actividades).

nodo i: asociado al comienzo de la actividad nodoj: asociado al fin de la actividad actividad i-j Actividades ficticias.

Ing. Sergio Luansky

slunans@frbb.utn.edu.ar

Universidad Tecnolgica Nacional Facultad Regional Baha Blanca Informtica II - Curso de Project Manager Captulo 1

Clculo de fechas para los sucesos y las actividades

Fecha temprana Un suceso se verifica en el instante que finaliza la actividad concurrente a l que lo hace ms tarde. Fti Para calcular la fecha en que termina una actividad debe saberse cundo empieza y cunto dura. La actividad i-j no puede comenzar antes de la Fti Para calcular Fti debe conocerse cundo pueden comenzar y cunto duran las actividades que a l concurren (fechas tempranas precedentes). La primera oportunidad que tiene una actividad i-j para comenzar es la Fti y se denomina primera fecha de comienzo : PFC Fti = PFCi-j La primera oportunidad que tiene una actividad i-j para finalizar denomina primera fecha de finalizacin: PFF

La Ft de un suceso = max (PFF de las actividades que a l concurren)

Ft1 Ft2 Ft3 Ft4

=0 =3 =6 = 13

PFF1-2 = 3 PFF1-3 = 4 PFF2-3 = 5 PFF2-4 = 8 PFF3-4 = 13 PFC1-2 = 0 PFC1-3 = 0 PFC2-3 = 3 PFC2-4 = 3 PFC3-4 = 5
Ing. Sergio Luansky slunans@frbb.utn.edu.ar

Universidad Tecnolgica Nacional Facultad Regional Baha Blanca Informtica II - Curso de Project Manager Captulo 1

Fecha tarda La fecha para que se verifique un proyecto ser la fecha tarda del ltimo nodo (n): FTn . Fti instante hasta el cual puede retrasarse el cumplimiento del suceso i sin alterar la verificacin del proceso total. Conocer cundo deben comenzar todas las actividades que nacen de ese suceso, cundo deben terminar y cunto dura. Una actividad i-j debe terminar, a lo sumo, en la fecha tarda del suceso j. Conocer las fechas tardas de los sucesos inmediatamente siguientes y la duracin de las actividades que los vinculan. La ltima oportunidad que tiene una actividad i-j para terminar es la FTj y se denomina ltima fecha de finalizacin: UFF FTj = UFFi-j Para comenzar con el clculo debemos fijar FTn : Ftn = FTn FT1 = 0 FT2 = 3 FT3 = 5 FT4 = 13 UFC2-4 = 8 UFC3-4 = 5 UFC2-3 = 3 UFC1-3 = 1 UFC1-2 = 0 UFF2-4 = 13 UFF3-4 = 13 UFF2-3 = 5 UFF1-2 = 3 UFF1-3 = 5 Mrgenes Conclusiones del anlisis anterior: Fti-j = FTi-j FFi-j = Ftj UFCi-j = Fti Mrgen del suceso Msi = FTi - Fti Mrgen de la actividad Mti-j = FTj (Fti + di-j ) = FTj PFFi-j
Ing. Sergio Luansky slunans@frbb.utn.edu.ar

Universidad Tecnolgica Nacional Facultad Regional Baha Blanca Informtica II - Curso de Project Manager Captulo 1

Mrgen libre Mli-j = Ftj (Fti + di-j ) = Ftj PFFi-j Mrgen independiente Mii-j = Ftj (Fti + di-j ) Adems se verifica: Mti-j = Mlij = Mii-j Criticidad Se definen como crticos aquellos sucesos que tienen mrgen nulo. Sern actividades crticas aquellas que tienen mrgen total nulo, o sea las que no pueden permitirse demoras, interrupciones o prolongaciones sin afectar directamente al cumplimiento del proyecto total. Los sucesos crticos forman una secuencia ininterrumpida, desde el suceso inicial hasta el suceso final de la red. El camino crtico puede no ser nico. Los distintos caminos crticos pueden tener tramos en comn o ser totalmente distintos. Diagrama Calendario Visualizacin de un programa mediante un grfico ejecutado en escala de tiempo.

Diagrama calendario en fecha tarda Diagrama calendario en fecha temprana

Ing. Sergio Luansky

slunans@frbb.utn.edu.ar

Universidad Tecnolgica Nacional Facultad Regional Baha Blanca Informtica II - Curso de Project Manager Captulo 1

Utilizacin de los recursos ? ? ? Bibliografa: ? Manual bsico de mtodos de camino crtico. Marn Palma Total de recursos necesarios Disponibilidad Nivel de aprovechamie nto

Ing. Sergio Luansky

slunans@frbb.utn.edu.ar