Mtodo de la ruta crtica (CPM) y tcnica de evaluacin y revisin de programas
(PERT). MTODOS CUANTI TATI VOS PARA LA TOMA DE DECI SI ONES. PERT/CPM El control de grandes proyectos, implica la supervisin detallada de recursos, costos, calidad y presupuestos.
PERT: Tcnica de Evaluacin y Revisin de Programas
CPM: Mtodo de la ruta crtica.
6 PASOS BSICOS 1.- Definir el proyecto y preparar la estructura desglosada del trabajo. 2.- Desarrollar las relaciones entre las actividades. 3.- Dibujar la red que conecta a TODAS las actividades. 4.- Asignar estimaciones a cada actividad. 5.- Calcular el tiempo de la ruta ms larga. 6.- Usar la red como ayuda para planear, programar, supervisar y controlar el proyecto.
El Mtodo CPM (Critical Path Method), fue desarrollado en 1957 en los EUA, por un centro de investigacin de operaciones para las firmas Dupont y Remington Rand, buscando el control y la optimizacin los costos mediante la planeacin y programacin adecuadas de las actividades componentes del proyecto. PERT VS CPM Su principal diferencia consiste en que PERT usa 3 estimaciones de tiempo para cada actividad. Estas estimaciones se usan para calcular los valores esperados y las desviaciones estndar de cada actividad, mientras CPM supone que los tiempos de las actividades se conocen con certeza por lo que requiere slo un factor de tiempo para cada actividad.
Redes De Actividad Una Red De Actividad se define como una representacin de aspectos de cualquier proyecto, que son: Precedencia: Estar o ir antes en el tiempo.
a) Una relacin de PRECEDENCIA entre las diferentes actividades del proyecto. b) La duracin y costo de una actividad
Precedencia
Se define como precedencia a una relacin binaria que es:
a) Transitiva: Si la actividad U precede a la actividad v y est a su vez precede a la actividad z, entonces u precede a z. b) No reflexiva: La actividad u no puede precederse a s misma c) No simtrica: Si la actividad u precede a la actividad v, entonces v no puede preceder a la actividad u. U U V La relacin de precedencia entre las actividades de un proyecto se establece por la naturaleza, la tecnologa o la misma sociedad, o donde el proyecto se realiza.
Ejemplo: la vejez precede a la muerte, la madurez precede a la vejez, la adolescencia precede a la madurez y la infancia precede a la adolescencia.
En las redes de actividad, los nodos representan los eventos. Eventos: son hechos bien definidos en el tiempo (matrimonio) Y los arcos representan una actividad. Arcos: (casarse ).
Las actividades consumen tiempo y energa, dinero, recursos humanos y requieren de cierto talento para ejecutarse. Hay ciertas actividades que consumen cero tiempo y energa y no requieren de ningn talento para ejecutarse. Este tipo de actividades se les conoce con el nombre de actividades ficticias y a su vez existen eventos ficticios. Nodo Arco Partes de una Red de Actividad. Nodo inicial: Emanan una o varias actividades. Ninguna precede al evento asociado con el inicial.
Partes de una Red de Actividad. Nodo terminal: Es precedido por uno o varios eventos. El evento asociado al nodo terminal no precede a ningn otro evento del proyecto.
Condiciones de una Red de Actividad.
No se permite que exista ms de una actividad entre dos eventos. Por lo tanto, si en el evento real existe: Se aaden eventos ficticios, tantos como sean necesarios. La actividad del evento ficticio tiene duracin cero. Ejemplo
t1 t2 t3 t1 t2 t3
Holgura de un evento Posible retraso que un evento puede experimentar sin retrasar la duracin total del proyecto. Se denota Hi como la holgura del evento Ni Se obtiene comparando la terminacin ms tarda y el inicio ms rpido: El mtodo de ruta crtica es un proceso administrativo (planeacin, organizacin, direccin y control) de todas y cada una de las actividades componentes de un proyecto que debe desarrollarse durante un tiempo crtico y al costo ptimo. A B C D E Fin Inicio (4) (2) (3) (1) (5) Ruta crtica Se define como ruta crtica a la ruta que se forma del evento inicial al final con eventos que tienen holgura nula
Ejemplo Ejemplo Aij HTij HSij HLij HIij 1,2 3 3 0 0 1,3 4 4 0 0 1,4 0 0 0 0 2,3 8 5 4 1 2,4 3 0 3 0 3,5 4 0 4 0 4,5 0 0 0 0 En PERT se usa una distribucin de probabilidad con base en tres estimaciones de tiempo
Duracin optimista(a)= tiempo que tomar la actividad si todo sale como se planea Duracin pesimista (b)= tiempo que tomar una actividad suponiendo condiciones muy desfavorables Duracin ms probable (m)= la estimacin ms realista del tiempo requerido para terminar la actividad.
Para encontrar el tiempo esperado de actividad t, la distribucin beta pondera 3 estimaciones de tiempo de la siguiente manera:
= ( +4+) 6
Para calcular la dispersin o varianza del tiempo de terminacin de la actividad usamos la frmula: