MTODO DEL CAMINO CRTICO

ORIGENEl mtodo CPM (Crtical Path Method), fue desarrollado en 1957 en los Estados Unidos de Amrica, por un centro de investigacin de operaciones para la firma Dupont y Remington Rand, buscando el control y la optimizacin de los costos de operacin mediante la planeacin adecuada de las actividades componentes del proyecto.El mtodo del camino crtico nace para cubrir una necesidad de poder controlar los tiempos de ejecucin de las actividades que componen un proyecto. Adems de controlar y optimizar los costos de operacin, controlar los retrasos y optimizar los costos de operacin.

QU ES EL CAMINO CRTICO?Permite conocer la duracin normal del proyecto y los tiempos disponibles para la realizacin de cada tarea, cuando se tiene como dato la duracin estimada de cada tarea con suficiente aproximacin, y las tareas estn bien definidas. Este es un algoritmo utilizado para el clculo de tiempos y plazos en la planificacin de proyectos.

El objetivo principal es determinar la duracin de un proyecto, donde cada una de las actividades del mismo tiene una duracin estimada. La duracin de las actividades que forman la ruta crtica determina la duracin del proyecto entero y las diferencias con las otras rutas que no sean la crtica se denominan tiempos de holgura. Un proyecto puede tener ms de una ruta crtica.

Este concepto es utilizado por dos mtodos: Mtodo del tiempo estimado (CPM): La duracin de una actividad es la ms probable de duracin. Tiempo que se empleara en condiciones normales (m). Situacin determinista.

Mtodo del tiempo esperado (PERT): Determinacin probabilstica de los tiempos esperados (Te).

El mtodo del camino crtico usa tiempos ciertos o estimados y consiste en: Identificar todas las actividades que involucra el proyecto Establecer relaciones entre las actividades. Decidir cul debe comenzar antes y cul debe seguir despus. Construir una red o diagrama conectando las diferentes actividadesa sus relaciones de precedencia. Definir costos y tiempo estimado para cada actividad. Identificar la ruta crtica y las holguras de las actividades que componen el proyecto. Utilizar el diagrama como ayuda para planear, supervisar y controlar el proyecto.

El Mtodo del Camino Crtico consta de dos Ciclos:a) Planeacin y ProgramacinSe compone de las siguientes etapas: Definicin del proyecto. Lista de Actividades. Matriz de Secuencias. Matriz de Tiempos. Red de Actividades. Costos y pendientes. Compresin de la red. Limitaciones de tiempo, de recursos y econmicos. Matriz de elasticidad. Probabilidad de retraso.

Este ciclo termina hasta que todas las personas directoras o responsables de los diversos procesos que intervienen en el proyecto estn plenamente de acuerdo con el desarrollo, tiempo, costos, elementos utilizados, coordinacin, etc. Tomando como base la red del camino critico diseada al efecto.

b) Ejecucin y Control.Est compuesto de las siguientes etapas: Aprobacin del proyecto. Ordenes de trabajo. Grficas de control. Reportes y anlisis de los avances. Toma de decisiones y ajustes.

Este ciclo termina al tiempo de hacer la ltima actividad del proyecto y entre tanto existen ajustes constantes debido a las diferencias que se presentan entre el trabajo programado y el trabajo realizado. Este ciclo del mtodo ser asumido, ya que el proyecto an no est en ejecucin.

Etapas del Mtodo de Camino Crtico: Planificacin.La etapa de planificacin comprende los siguientes pasos: Listado de tareas. Asignacin de prioridades y coordinacin. Construccin de la red lgica.

Programacin.La etapa de programacin comprende los siguientes pasos: Asignacin de tiempos a las tareas. Determinacin del camino crtico Mrgenes. Fijacin de fecha de iniciacin. Diagrama o Calendario.

Anlisis econmico financiero.La etapa de anlisis econmico financiero comprende los siguientes pasos: Programacin de Recursos no Acumulables. Optimizacin Grfica de los Recursos Financieros. Acortamiento de las Actividades a Costo Mnimo. Eleccin del proyecto deseable.

Control.Para verificar el cumplimiento de los objetivos se pueden realizar controles de distinto tipo: Presupuestario. Desviaciones en el programa. Para retrasos no considerables, se intentar volver a lo previsto mediante acciones correctivas (por ejemplo, horas extra).

Ventajas o Cualidades de Planificar, Programar y Controlar por el Sistema del Camino Crtico: Permite visualizar las interrelaciones entre las diversas etapas u operaciones. Enfoca la atencin del ejecutivo sobre las etapas verdaderamente crticas. Predice los tiempos de finalizacin de la obra, trabajo u operativo. Hace intervenir el costo de las tareas o etapas, al seleccionar el plan a aprobar. Predice las posibilidades de xito (en caso de presupuestar trabajos o decidirse a encarar proyectos). Permite visualizar las coordinaciones necesarias. Fija la verdadera importancia del atraso de una tarea determinada. Es un mtodo sencillo en su confeccin y aplicacin metodolgica; Permite distribuir los esfuerzos de las tareas que verdaderamente lo necesitan. Facilita la comunicacin entre la direccin, las diversas secciones y dems interesados. La planificacin no es rgida; es flexible. La red disminuye la presencia de errores u omisiones. Facilita el estudio y la consideracin del proyecto. Constituye un mtodo de control dinmico, manteniendo al da el desarrollo alcanzado. Permite seleccionar, entre diversos planes alternativos, el que ms se aproxima a nuestros requerimientos. Permite la subdivisin del trabajo de planeamiento, dividiendo la red en subredes. Puede procesarse por computador con facilidad de simulacin econmica, la valoracin y prediccin de las consecuencias de planes alternativos, an antes de su implantacin, permitiendo la identificacin del plan ms eficaz.

Usos y Utilidades del Camino CrticoEn el campo de aplicacin de este mtodo, se puede observar una capacidad muy amplia, ya que tiene una gran flexibilidad y adaptabilidad a cualquier proyecto grande o pequeo.

Para obtener mejores resultados, los proyectos a los cuales sern aplicados este mtodo, deben de poseer las siguientes caractersticas: Que el proyecto sea nico, no repetitivo, en algunas partes o en su totalidad. Que se deba ejecutar todo el proyecto o parte de l en un tiempo mnimo, sin variaciones, es decir, en tiempo crtico. Que se desee el costo de operacin ms bajo posible dentro de un tiempo disponible. Dentro del mbito de aplicacin, el mtodo se ha estado usando para la planeacin y control de diversas actividades, tales como construccin de presas, apertura de caminos, pavimentacin, construccin de casas y edificios, reparacin de barcos, investigacin de mercados, movimientos de colonizacin, estudios econmicos regionales, auditorias, planeacin de carreras universitarias, distribucin de tiempos de salas de operaciones, ampliaciones de fbricas, planeacin de itinerarios para cobranzas, planes de venta, censos de poblacin, entre otros.Existen dos Redes dentro del Mtodo de la Camino Crtico: Diagrama de Flechas:Consisten en elaborar una red o diagrama en la que se muestra todas las actividades pertenecientes a la elaboracin de un proyecto, muestra una secuencia lgica en la que se debe realizar dicho proyecto y se especifica la interdependencia entre una actividad y otra. Las actividades se representa mediante flechas y las uniones entre una actividad y otra se representa mediante Nodos. Redes de Precedencia:Las actividades se representan en los nodos y las flechas sirven nicamente para conectar actividades, as como especificar el tipo de relacin entre una y otro. En esta podemos establecer relaciones especiales entre todas las actividades.

DETERMINACION DEL CAMINO CRTICOExisten distintos mtodos para determinar el camino crtico. Mtodo AritmticoSe suman los tiempos de duracin de las tareas por los distintos caminos posibles y el camino de mayor duracin de tiempo es el camino crtico.

Mtodo Comparacin de Fechas Tempranas y TardasFecha temprana (Ft): es el momento ms cercano del origen en que puede producirse un acontecimiento, en dependencia con el tiempo de duracin de las etapas que le preceden.Fecha tarda (FT): es la fecha ms alejada del origen en que el acontecimiento puede producirse sin causar retraso al plan, es decir, contemplando la duracin de las tareas que le siguen.Obtenidas las fechas tempranas y tardas, uniendo los acontecimientos en donde estos valores son iguales, tenemos el camino crtico. Esta es una condicin necesaria pero no suficiente. Mtodo MatricialSe hace una matriz cuadrada colocando todos los nodos de iniciacin en la primera columna y los nodos de finalizacin en la primera fila. En la interseccin de cada nodo se coloca la duracin de la correspondiente tarea.Clculo del camino crtico Calcular Te o m segn el mtodo empleado para cada actividad. Se coloca en el grafo encima o debajo de cada flecha.

Calcular las fechas early -fecha mnima de comienzo de la actividad, MIC del suceso anterior- y last -fecha mnima de comienzo de la actividad, MAC del suceso posterior- de las distintas actividades que configuran el proyecto. (calcular el MIC y el MAC de todos los sucesos del proyecto).

Clculo de las holguras. La holgura de una actividad es el margen suplementario de tiempo que tenemos para determinar esa actividad. Las actividades crticas no tiene holgura.

Identificacin del camino crtico.EJEMPLO:

Suponga que se tiene el proyecto de vender la casa. En paralelo, se puede establecer el precio de venta, para lo cual se pide la estimacin y se realiza una investigacin sobre los precios de venta de propiedades similares en el rea. La venta se puede anunciar en la prensa local y/o se debe colocar un aviso de venta. Si un cliente se interesa en serio, se debe facilitar a esta persona la informacin necesaria para que inicie la financiacin de la compra y pueda completar el proceso legal de compra de la propiedad. En lo que se completa la financiacin, conviene pactar una opcin de compra, para suspender las gestiones con otros clientes. Si el proceso tiene xito, se acab la venta, pero si se interrumpe, ser necesario reiniciar el proceso de mostrar la casa y conseguir otro cliente.

Para la venta de la casa, podramos tener la situacin descrita en la siguiente tabla:

ACTIVIDAD PREDECESORAS INMEDIATASTIEMPO

DesocuparNinguna7 das

ReparacionesA15 das

Tasacin e InvestigacinA7 das

Precio de ventaC1 da

Anunciar y mostrarB, D30 das

Cliente y conceder opcinE5 das

Completar financiacinF30 das

Mantenimiento 1A1 da

Mantenimiento 2H,E1 da

Mantenimiento 3I,G1 da

Firma de ventaG1 da

El objetivo en este primer modelo consiste en preparar una agenda de actividades que permita realizar el proyecto completo en el menor tiempo posible, donde cada actividad se realiza posteriormente a sus predecesoras. Las actividades que no son requisitos previos entre s y ya tienen sus requisitos completos se puedan realizar simultneamente.

El problema se puede representar visualmente mediante un grafo dirigido. Un grafo (simple) es un dibujo formado por puntos llamados nodos y lneas entre ellos llamadas aristas. Cuando las lneas tienen direccin definida, las dibujamos como flechas y el grafo se dice dirigido.

Este es un grafo sencillo, donde visualmente podemos identificar el orden en que se pueden realizar las actividades. A simple vista, el camino crtico de este grafo es la sucesin de actividades In, A, B, E, F, G, K, Fn. Este camino tarda 88 das, que ser el tiempo mnimo para completar el proyecto. Las otras actividades pueden hacerse en paralelo y tienen un poco de margen de tiempo.

El algoritmo CPM permite tambin calcular el tiempo mnimo en que se puede comenzar y el tiempo mximo para terminar cada actividad, sin retrasar todo el proyecto. Esto permite establecer la agenda o calendario de actividades.

REFERENCIAS:

http://html.rincondelvago.com/metodo-del-camino-critico.htmlhttp://www.monografias.com/trabajos-pdf4/revista-metodo-camino-critico/revista-metodo-camino-critico.pdfhttp://www.gestiopolis.com/recursos/documentos/fulldocs/ger/pertcpm.htmhttp://moseda.blogspot.mx/2012/10/metodo-del-camino-critico-cpm.htmlhttp://cremc.ponce.inter.edu/360/revista360/matematica/Metodo_del_Camino_Critico.pdfhttp://www.eoi.es/blogs/madeon/2013/04/14/metodo-de-ruta-critica-cpm-critical-path-method/