PROYECCION DEL TEXTO

El algoritmo de el camino critico es un proceso administrativo de planeacin, programacin, ejecucin y control de todas y cada una de las actividades componentes de un proyecto que debe desarrollarse dentro de un tiempo crtico y al costo ptimo. El campo de accin de este mtodo es muy amplio, dada su gran flexibilidad y adaptabilidad a cualquier proyecto grande o pequeo. Para obtener los mejores resultados debe aplicarse a los proyectos que posean las siguientes caractersticas: totalidad. mnimo, sin variaciones, es decir, en tiempo crtico. posible dentro de un tiempo disponible. Dentro del mbito 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, auditoras, planeacin de carreras universitarias, distribucin de tiempos de salas de operaciones, ampliaciones de fbrica, planeacin de itinerarios para cobranzas, planes de venta, censos de poblacin, etc.,

RECONOCIMIENTO DEL TEXTO

El algoritmo llamado Mtodo del Camino Crtico (CPM, por las siglas en Ingls) Sirve para encontrar el camino que toma ms tiempo

en un grafo de actividades. El tiempo del camino crtico ser el tiempo mnimo para completar el proyecto. De hecho, 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. Conviene introducir la actividad de Inicio, la cual no Tiene predecesoras y su duracin es cero, y la actividad de Fin, la cual no tiene Sucesoras y tampoco duracin. Inicio precede a todas las actividades que no tenan Predecesoras, mientras Fin es precedida por las actividades que no tenan sucesoras. Las Listas de precedencia no pueden contradecirse entre s. Ejemplo: vamos a plantear en la venta de una casa Se deben de tener en cuenta todas las posibles causas ya sean de bien o de mal. Desde este punto de vista, un proyecto consiste de una lista de actividades, cada una de las cuales tiene una lista de actividades predecesoras inmediatas y tarda un tiempo conocido. El objetivo en este primer modelo consiste en preparar una agenda de actividades que permita realizar el proyecto completo en el menor tiempo posible.

Resumiendo, vamos a modelar el proyecto mediante un dgrafo simple, donde Cada actividad corresponde a un nodo y cada relacin de precedencia inmediata a una flecha dirigida que va del predecesor a la actividad. El tiempo de cada actividad es un peso de cada nodo. La Figura 1 presenta el dgrafo de nuestro ejemplo. 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. En proyectos complejos la visualizacin puede ser difcil, al menos inicialmente. Una vez se ordenan las actividades se puede lograr un mejor dibujo del grafo

Figura 1.

Cuando las lneas tienen direccin definida, las dibujamos como flechas

ALGORITMO DE CAMINO CRITICO

FUNDACION UNIVERSITARIA MARIA CANO

EDWARD NORBEY ZORA ESPINOSA

INGENERIA DE SISTEMAS

29/03/2011