I. ANTECEDENTES 1.

1 ORIGEN Dos son los orgenes del mtodo del camino crtico: El mtodo PERT (Program Evaluation and Review Technique) desarrollado por la Armada de los Estados Unidos de Amrica, en 1957, para controlar los tiempos de ejecucin de las diversas actividades integrantes de los proyectos espaciales, por la necesidad de terminar cada una de ellas dentro de los intervalos de tiempo disponibles. Fue utilizado originalmente por el control de tiempos del proyecto Polaris y actualmente se utiliza en todo el programa espacial. El mtodo CPM (Crtical Path Method), el segundo origen del mtodo actual, fue desarrollado tambin 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. Ambos mtodos aportaron los elementos administrativos necesarios para formar el mtodo del camino crtico actual, utilizando el control de los tiempos de ejecucin y los costos de operacin, para buscar que el proyecto total sea ejecutado en el menor tiempo y al menor costo posible. 1.2 PROGRAMACIN DE PROYECTOS CON PERT-CPM Un proyecto define una combinacin de actividades interrelacionadas que deben ejecutarse en un cierto orden antes que el trabajo completo pueda terminarse. Las actividades estn interrelacionadas en una secuencia lgica en el sentido que algunas de ellas no pueden comenzar hasta que otras se hayan terminado. Una actividad en un proyecto, usualmente se ve como un trabajo que requiere tiempo y recursos para su terminacin. En general, un proyecto es esfuerzo de un solo periodo; esto es, la misma sucesin de actividades puede no repetirse en el futuro. En el pasado, la programacin de un proyecto (en el tiempo) se hizo con poca planeacin. La mejor herramienta conocida de "Planeacin" entonces era el diagrama de barras de Gantt, el cual especifica los tiempos de inicio y terminacin de cada actividad en una celda de tiempo horizontal. Su ventaja es que la interdependencia entre las diferentes actividades (la cual controla principalmente el progreso del proyecto) no puede determinarse a partir del diagrama de barras. Las complejidades crecientes de los proyectos actuales han demandado tcnicas de planeacin ms sistemticas y ms efectivas con el objeto de optimizar la eficiencia en la ejecucin del proyecto. La eficiencia aqu implica efectuar la mayor reduccin en el tiempo requerido para terminar el proyecto mientras se toma en cuenta la factibilidad econmica de la utilizacin de los recursos disponibles.

La administracin de proyectos ha evolucionado como un nuevo campo con el desarrollo de dos tcnicas analticas para la planeacin, programacin y control de proyectos. Tales son el Mtodo de Ruta Crtica (CPM) y la Tcnica de Evaluacin y Revisin de Proyectos (PERT). Las dos tcnicas fueron desarrolladas por dos grupos diferentes casi simultneamente (19561958). El CPM fue desarrollado por E.I. du Pont de Nemours & Company como una aplicacin a los proyectos de construccin y posteriormente se extendi a un estado ms avanzado por Mauchly Associates. El PERT, por otra parte, fue desarrollado por la Marina de Estados Unidos por una organizacin consultora con el fin de programar las actividades de investigacin y desarrollo para el programa de misiles Polaris. Los mtodos PERT y CPM estn bsicamente orientados en el tiempo en el sentido que ambos llevan a la determinacin de un programa de tiempo. Aunque los dos mtodos fueron desarrollados casi independientemente, ambos son asombrosamente similares. Quiz la diferencia ms importante es que originalmente las estimaciones en el tiempo para las actividades se supusieron determinantes en CPM y probables en PERT. Ahora PERT y CPM comprenden realmente una tcnica y las diferencias, si existe alguna, son nicamente histricas. La programacin de proyectos por PERT-CPM consiste en tres fases bsicas: Planeacin Programacin Control

II. TEORA DE GRAFOS 2.1 GRAFOS En numerosos problemas cuantificables, en las organizaciones, intervienen una serie de elementos entre los que se establecen unas relaciones: por ejemplo, los problemas relacionados con posibilidades de comunicacin (redes de comunicacin y de transporte), relaciones de orden entre actividades (planificacin de proyectos mediante PERT) o estructuras de producto complejas (gestin de inventarios mediante MRP). Los grafos son una herramienta que permite modelizar relaciones de esta naturaleza, de modo que se puedan resolver problemas asociados a esas circunstancias, frecuentemente de forma menos costosa que utilizando otras tcnicas como la programacin lineal. Una buena comprensin de la teora de grafos pasa por dominar la nomenclatura y conceptos asociados a estas representaciones de relaciones entre elementos, as como sus diversas formas de representacin. Seguidamente se definir formalmente un grafo, pasando posteriormente a mostrar las diversas representaciones que admite. Con estos elementos podemos definir cmodamente los diversos elementos conceptuales asociados a los grafos. 2.2 DEFINICIN DE GRAFO Un grafo G (x, E) consta de un conjunto de elementos x, denominados nodos o vrtices, y un listado de parejas de vrtices E que expresa las relaciones entre dichos elementos. Si no se considera el orden de los vrtices en cada pareja, dichos pares se denominan aristas, y decimos que el grafo es no orientado. Si se consideran las relaciones, el par de aristas se llama arco y el grafo es orientado. Un grafo no orientado puede siempre convertirse en orientado, expresando la doble relacin entre los vrtices. 2.3 REPRESENTACIN DE GRAFOS Existen mltiples maneras de representar un grafo. Tomemos un grafo orientado G(x, E) definido como con un conjunto de vrtices y arcos: X = (1,2,3,4,5) E = {(1,5), (1,2), (2,5), (5,4), (3,4), (3,2), (2,3), (4,5)} Esta representacin, pese a cumplir con los requerimientos de la definicin, resulta poco prctica para la interpretacin del grafo y la comprobacin de propiedades relevantes de ste. Por este motivo, existen diferentes representaciones de los grafos: 1. La representacin grfica, adecuada para la interpretacin y resolucin de problemas en grafos pequeos o medianos. 2. La representacin mediante matriz asociada o de adyacentes, especialmente til para el tratamiento de problemas de grafos con programas informticos.

3. Otras representaciones, como el diccionario de grafo, buscan definir el grafo de forma ms compacta, en trminos de posiciones de memoria. Pueden ser tiles para representar grafos de gran tamao. 4. Representacin grfica Tal como puede apreciarse, consiste en un grfico en que los vrtices se representan mediante puntos. Las conexiones se representarn de diferentes maneras, dependiendo de que el grafo sea orientado o no: a) Si es relevante para la representacin determinar cul es el vrtice origen y cul el destino, las conexiones entre vrtices se representan mediante flechas (denominadas arcos): tendremos entonces un grafo orientado. b) Si no es relevante determinar el sentido de la relacin entre vrtices, tendremos un grafo no orientado: los vrtices se unirn mediante segmentos, denominados aristas. El grafo definido anteriormente admite esta representacin grfica. El grafo definido anteriormente se trata de un grafo orientado de la siguiente figura:

Figura 1. Grafo orientado

Representacin de un grafo no orientado, en el que las conexiones no tienen una direccin establecida (o si se prefiere, una conexin entre dos vrtices est definida en los dos sentidos posibles:

Figura 2. Grafo no orientado

Matriz asociada al grafo o de adyacentes

Es una matriz G de nn, donde n es el nmero de vrtices. Cada una de los componentes de la matriz representa una posibilidad de conexin: as, el componente gij representa la posibilidad de conexin existente entre el nodo origen i y el nodo destino j. A continuacin se muestra la matriz asociada al grafo del ejemplo. En este caso, se ha optado por representar por unos las conexiones existentes, y por ceros la ausencia de conexin.

Puede ocurrir que para la situacin que deseemos representar, no sea relevante determinar cul de los dos vrtices del grafo asociados a una conexin es el origen y cul es el destino: tendremos entonces un grafo no orientado. En estos grafos, se cumplir que gij = gji. Tendremos entonces una matriz G simtrica. Si los arcos tienen asociado un valor (p.e. distancias entre elementos), puede representarse en la matriz G. La matriz siguiente, por ejemplo, muestra las distancias por carretera entre Barcelona (BCN), Madrid (MAD), Bilbao (BIL) y Valencia (VAL). Por ser la distancia de ida igual a la de vuelta, se trata de un grafo no orientado.

Otras representaciones Podemos tener representaciones ms compactas, a precio de perder la posibilidad de representar valores asociados a los arcos. Por ejemplo, en el diccionario de grafo se enumeran los destinos de los arcos que parten de cada nodo. El diccionario inverso enumera los orgenes de los arcos que inciden en cada nodo. Para el grafo orientado del ejemplo, tenemos los siguientes diccionarios:

La lista de arcos, prxima a la definicin formal de grafo expresada ms arriba, permite una representacin compacta del grafo. Nuevamente para el ejemplo, la lista de arcos para el grafo del ejemplo queda como:

III. TOPOLOGA DE GRAFOS 3.1 TOPOLOGA La determinacin de las condiciones que ha de cumplir un grafo para representar determinadas situaciones, o para que le sean aplicables determinados algoritmos, exige definir determinadas propiedades topolgicas a cumplir por los grafos. Seguidamente se exponen algunas de estas propiedades, tanto para grafos orientados como para no orientados. 3.2 GRAFOS ORIENTADOS Grado y semigrados interior y exterior de un vrtice El grado de un vrtice se define como el nmero total de arcos que inciden en dicho vrtice, y evala su grado de conexin con el resto de vrtices del grafo. Para un grafo orientado, podemos definir tambin los semigrados interior y exterior: a) El semigrado interior de un vrtice es el nmero de arcos con destino en el vrtice. Para determinadas situaciones, un vrtice con semigrado interior cero puede ser un origen del grafo. b) El semigrado exterior de un vrtice es el nmero de arcos con origen en el vrtice. Un vrtice con semigrado exterior cero puede representar, en determinadas situaciones, un destino del grafo. Para el grafo de la Figura 3, el vrtice tiene semigrado interior cero, y representa el origen del grafo. El vrtice tiene semigrado exterior cero, y representa el destino del grafo.

Figura 3. Grafo, Semigrado

Caminos, bucles y circuitos Dos vrtices pueden no estar conectados directamente, pero s indirectamente a travs de un camino. Ms formalmente, un camino es una sucesin de arcos tal que el vrtice extremo de cada uno (exceptuando el ltimo), coincide con el vrtice extremo del siguiente en la sucesin. Un vrtice puede estar conectado consigo mismo de forma directa a travs de un bucle, que no es ms que un arco cuyos vrtices origen y destino coinciden. Tambin puede estar conectado a travs de otros vrtices mediante un circuito, definido como un camino cuyos vrtices origen y destino coinciden. Dichos conceptos pueden ilustrarse en el grafo de la Figura 4:

Figura 4. Grafo, Semigrado

Se trata de un grafo orientado (por ejemplo, existe conexin directa entre A y D, pero no entre D y A). Uno de los caminos del grafo es el que une los vrtices A, B y C. Por otra parte, encontramos un circuito que une A, B, C, E y D. 3.3 GRAFOS NO ORIENTADOS Aunque algunos conceptos definidos para grafos orientados son vlidos tambin para grafos no orientados: as, se definen de la misma manera los conceptos de bucle y de grado de un vrtice. Sin embargo, no tiene sentido para grafos no orientados distinguir entre semigrado interior y semigrado exterior. Finalmente, los conceptos relacionados con la conexin entre vrtices tienen definicin especfica en grafos no orientados. Cadenas y ciclos Una cadena puede definirse como un camino no orientado: es una sucesin de aristas tal que el vrtice extremo de cada una (exceptuando la ltima) coincide con el vrtice extremo de la siguiente en la sucesin. Dos vrtices que no estn conectados directamente pueden estarlo indirectamente mediante una cadena. Asimismo, un vrtice puede estar conectado consigo mismo directamente mediante un bucle, o bien, mediante un ciclo, definido como un camino que se inicia y termina en el mismo vrtice. Para los grafos orientados, puede definirse tambin ciclo como un conjunto de arcos que unen una serie de vrtices, prescindiendo de su orientacin. En el grafo de la Figura 5, podemos observar que todos sus vrtices estn conectados mediante cadenas: el vrtice A est conectado con el E a travs de la cadena A B E. Tambin podemos observar el ciclo A B C D.

Figura 5. Grafo, conexin mediante cadenas

3.4

CONECTIVIDAD EN GRAFOS A diferencia de los conceptos anteriores, que afectaban a vrtices del grafo, la conectividad es una propiedad del grafo en su conjunto. Un grafo orientado puede ser conexo o fuertemente conexo. Un grafo orientado slo puede ser conexo. Ms concretamente, tenemos: Diremos que un grafo es conexo si existe al menos un ciclo entre toda pareja de vrtices. El concepto es aplicable tanto a grafos orientados como para no orientados: obsrvese que se ha definido ciclo tanto para grafos orientados como para no orientados. Diremos que un grafo orientado es fuertemente conexo si existe al menos un camino entre toda pareja de vrtices. Todo grafo orientado fuertemente conexo ser tambin conexo. El grafo de la Figura 6, con el que se ejemplific el concepto de camino, es un grafo fuertemente conexo: podemos encontrar un camino entre cualquier pareja de vrtices:

Figura 6. Grafo, camino

El grafo de la Figura 7 es un ejemplo de grafo conexo, pero no es, sin embargo, fuertemente conexo: No existe camino entre los vrtices A y D.

Figura 7. Grafo conexo orientado

El grafo siguiente es un ejemplo de grafo conexo no orientado: podemos encontrar una cadena entre cualquier pareja de vrtices:

Figura 8. Grafo conexo orientado

Finalmente, en la Figura 9 tenemos un grafo no orientado que no es conexo: D y E no estn conectados con A, B y C. Puede apreciarse el ciclo de los vrtices A, B y C (no es ciclo, sin embargo, la conexin existente entre D y E).

Figura 9. Grafo no orientado que no es conexo

RBOLES Y ARBORESCENCIAS Los rboles y arborescencias son un tipo particular de grafos, til para representar determinadas situaciones. Un rbol puede ser tanto orientado como no orientado, y no es ms que un grafo conexo sin circuitos (grafos orientados) o ciclos (grafos no orientados). Las figuras siguientes representan dos grafos no orientados. El ciclo A B C D hace que el grafo de la Figura 10 no sea un rbol. El grafo de la Figura 11, al no ser conexo y sin ciclos, s es un rbol.

3.5

Figura 10. No es un rbol

10

Figura 11. es un rbol

Una arborescencia es un grafo orientado, fuertemente conexo, sin ciclos ni bucles, en que todos los vrtices tendrn semigrado interior igual a la unidad, excepto uno, raz de la arborescencia, cuyo semigrado interior es 0. Las arborescencias son tiles para representar, por ejemplo, procesos decisionales. El grafo de la Figura 12 es un ejemplo de arborescencia, en la que la raz es el vrtice A.

Figura 12. Arborescencia

3.6

MODELIZACIN MEDIANTE GRAFOS Mediante la teora de grafos pueden representarse gran nmero de situaciones que supongan relaciones entre diversos elementos. Seguidamente se exponen algunas de ellas. 3.6.1 Posibilidades de comunicacin De manera bastante natural, un grafo puede representar las posibilidades de comunicacin existentes entre diferentes puntos. Lo ms frecuente es que los puntos estn representados en el grafo mediante vrtices, y las posibilidades de comunicacin mediante arcos (o en ocasiones aristas, si la comunicacin entre dos nodos es siempre igual entre los dos sentidos). La representacin de las posibilidades de comunicacin se completa asociando a cada arco una magnitud relevante para la representacin (distancia, tiempo, etc.).

11

Figura 13. Comunicacin entre cinco ciudades

El grafo de la Figura 13 representa las diferentes posibilidades de comunicacin entre cinco ciudades (A, B, C, D y E). Los valores sobre los arcos representan los tiempos de traslado de un punto a otro. Mediante grafos de este tipo pueden resolverse problemas de conectividad (rbol parcial mnimo) o problemas de caminos, en los que se trata de encontrar el camino de mnima distancia entre dos vrtices del grafo. 3.6.2 Redes de transporte Tambin es posible representar mediante un grafo orientado los flujos que circulan a travs de una red de transporte. Una red de transporte deber tener uno o varios vrtices origen (de semigrado interior cero) y uno o varios vrtices destino (de semigrado exterior cero). El resto de vrtices, con semigrados interior y exterior no nulos, sern vrtices de transbordo. El grafo de la figura puede representar una red de distribucin de agua entre diferentes puntos. El vrtice A es el origen de la red, y el vrtice E el destino.

Figura 14. Red de distribucin de agua entre diferentes puntos

En una red de transporte, se asociarn a los arcos los valores del flujo que circula por dicha comunicacin. Dichos flujos cumplirn algunas propiedades importantes: 1. En un vrtice de transbordo, el total de los flujos entrantes (valores de los arcos que tienen como destino el vrtice) ser igual al de los flujos salientes (valores de los arcos que tienen como origen el vrtice). 2. La suma de los valores de los flujos de los arcos que tienen como origen vrtices origen ser igual al de la suma de los valores de los flujos de los arcos que tiene como destino vrtices destino. Dicho valor ser el flujo total de la red de transporte.
12

Adems del flujo que circula por el arco, podemos asociar otros valores a los arcos: a) El flujo mximo y el flujo mnimo que pueden y deben, respectivamente, circular por un arco. Con dichos valores podremos resolver el problema del flujo total mximo que circula por una red de transporte. b) El coste de vehicular una unidad de flujo por cada uno de los arcos. Dichos valores permitirn resolver el problema del flujo de coste mnimo, que consiste en vehicular por la red un determinado valor de flujo total. 3.6.3 Relaciones de orden Tambin pueden representarse mediante un grafo las relaciones de sucesin entre las actividades de un proyecto.

Grafo PERT:

Figura 15. Grafo PERT

Los vrtices del grafo representan etapas (instantes de tiempo en que se termina o empieza una actividad). La actividad ficticia f1 se ha aadido para respetar las restricciones propias del grafo PERT (entre dos etapas slo puede haber una actividad). El grafo ROY suministra la misma informacin que el PERT, diferencindose de ste en que las actividades estn representadas por vrtices. Deben aadirse dos vrtices representativos del inicio (I) y del final (F) del proyecto.

13

Figura 16. Grafo ROY

Estos grafos se emplean frecuentemente para la gestin de proyectos. Mediante su uso podemos determinar entre otros parmetros: 1. Tiempo en que puede finalizarse el proyecto. 2. Holgura de las actividades (retraso mximo que no afecta a la duracin del proyecto). 3. Camino crtico (conjunto de actividades de holgura cero, que determina la duracin del proyecto). 3.6.4 Estructura de un producto Puede representarse mediante un grafo la estructura de un producto complejo. El grafo representa la estructura de dos productos relacionados: una estantera de tres anaqueles y otra de 6 anaqueles.

Figura 17. Grafo, estructura de un producto complejo

Este tipo de grafos se utiliza en procedimientos de previsin de la demanda dependiente (en este caso, de la chapa, tornillos y conectores) en el sistema de gestin de inventarios MRP I (Material Requirements Planning).

14

IV. MODELOS Y DURACIONES 4.1 MODELO Es la representacin de un objeto o situacin que se desarrolla en la realidad. Es la abstraccin de la realidad representndola de forma simplificada. 4.1.1 Modelo Analgico Es un modelo con apariencia fsica distinta al original, pero con un comportamiento que representa lo que hace el original. Se establece una analoga entre el sistema real y el modelo, estudindose el primero, utilizando como herramienta auxiliar el segundo. Un ejemplo lo encontramos en las computadoras, que han servido como modelos materiales de las operaciones intelectuales del hombre. 4.1.2 Modelo Icnico Es una reproduccin a escala del objeto real y sus propiedades relevantes. El modelo muestra la misma figura, proporciones y caractersticas que el objeto original. Por ejemplo, una maqueta. Modelo Determinista El modelo seala que las condiciones en las cuales se verifican ciertos fenmenos determinan el valor de ciertas variables observables. Se conoce de manera puntual la forma del resultado ya que no hay incertidumbre. Adems, los datos utilizados para alimentar el modelo son completamente conocidos y determinados. 4.1.4 Modelo no Determinista Probabilstico o Estocstico En este modelo las condiciones experimentales solo determinan el comportamiento probabilista o la distribucin de probabilidad de los resultados observables. No se conoce el resultado esperado, sino su probabilidad y existe por tanto incertidumbre. 4.1.5 Modelo Matemtico Es la representacin formal o simblica mediante expresiones matemticas de una situacin real. 4.1.6 Modelo Heurstico Estn relacionados con los trminos hallar, inventar. Se basan en las explicaciones sobre las causas o mecanismos naturales que dan lugar al fenmeno estudiado. Modelo emprico: Son los relativos a la experiencia. Utilizan las observaciones directas o los resultados de experimentos del fenmeno estudiado. 4.1.7 Modelo de Simulacin 4.1.3

15

Divide el sistema representndolo en mdulos bsicos o elementales, estos mdulos despus se enlazan entre s a travs de relaciones lgicas (si, entonces). Partiendo del mdulo de entrada, las operaciones de clculo pasarn de un mdulo a otro hasta obtener un resultado o salida. 4.2 DURACIONES La asignacin de tiempos a las actividades puede hacerse de dos formas: 4.2.1 Determinstica Cuando los tiempos de duracin de las actividades son aproximados a la realidad.

4.2.2

Estocstica o aleatoria Cuando no disponemos de otra informacin ms exacta, y lo estimamos mediante una media ponderada. Calculando los tiempos mnimo, mximo y tiempo normal de ejecucin de cada actividad. A este tiempo, ms previsible se le denomina tiempo Pert.

16

V. PLANIFICACIN DE PROYECTOS PERT - CPM Uno de los primeros casos documentados de la poca actual sobre la administracin y planificacin de proyectos se refiere al proyecto de armamentos de Polaris, empezando 1958. As surgi el PERT (Program Evaluation and review Technique: Tcnicade revisin y evaluacin de programa). La metodologa desarrollada por la tcnica PERT demostr ser de mucha utilidad de tal manera que comenz a aplicarse en otros tipos de proyectos y a generalizarse su uso tanto en el gobierno como en el sector privado. Simultneamente o en la misma poca, trabajadores de la Compaa DuPont junto la empresa constructora de computadora Remington Rand, desarroll el mtodo de la ruta crtica (CPM: Critical Path Method) con el objetivo de controlar el mantenimiento de proyectos de plantas qumicas de DuPont. El CPM es idntico al PERT en concepto y metodologa, por lo que es muy probable que ambos mtodos hayan sido desarrollados por las mismas personas. La principal diferencia entre ellos es que la forma como se realizan los estimados de tiempo para las actividades del proyecto son determinsticos con CPM y probabilsticos con PERT. 5.2 DEFINICIN La tcnica del camino crtico es un proceso administrativo de planeacin o planificacin, programacin, ejecucin, supervisin y control de las actividades que componen un proyecto. El proyecto a desarrollarse tiene limitaciones de tiempo y recurso, as como consideraciones de costos, por lo que deber culminarse dentro de un tiempo crtico y al menor costo. 5.3 ETAPAS DE LA PLANIFICACIN DE PROYECTOS La planificacin de proyectos comprende cuatro etapas: 1. Planificacin. a. Definicin del proyecto b. Redaccin de lista de Actividades c. Definicin de precedencias para las actividades. d. Elaboracin de Matriz de Tiempos. e. Listado de recursos necesarios para el proyecto. f. Clculo de los costos implicados en el desarrollo del proyecto. 2. Programacin. a. Elaboracin de diagrama de Gantt o red (pert) de Actividades. b. Calculo de las variaciones en los costos y pendientes c. Determinacin de las actividades crticas y de la ruta o camino crtico. d. Verificacin de las limitaciones de tiempo, de recursos y econmicos e. Revisin de las holguras. f. Clculo de las probabilidades de retraso.
17

5.1

3. Ejecucin. a. Aprobacin del proyecto b. Ordenes de trabajo 4. Evaluacin y Control. a. Elaboracin de grficas de control b. Redaccin de reportes y anlisis de los avances c. Toma de decisiones y ajustes. 5.4 LISTA DE ACTIVIDADES Es la relacin de actividades fsicas o mentales que forman procesos interrelacionados en un proyecto total. En general esta informacin es obtenida de las personas que intervendrn en la ejecucin del proyecto, de acuerdo con la asignacin de responsabilidades y nombramientos realizados en la Definicin del Proyecto. Las actividades pueden ser fsicas o mentales, como construcciones, tramites, estudios, inspecciones, dibujos, etc. En trminos generales, se considera Actividad a la serie de operaciones realizadas por una persona o grupo de personas en forma continua, sin interrupciones, con tiempos determinados de inicio y fin. Esta lista de actividades sirve de base para que se elaboren los presupuestos de ejecucin. Para asignar las precedencias se puede seguir el siguiente procedimiento. Se hace un cuestionario a los responsables de los procesos donde se les pregunta cuales actividades deben quedar terminadas o completadas en su totalidad para ejecutar cada una de las que aparecen en la lista. Se pone especial cuidado en que todas y cada una de las actividades tenga por lo menos una precedencia, exceptuando desde luego a las actividades iniciales. Otra forma sera preguntar a los responsables de la ejecucin, cuales actividades deben hacerse al finalizar totalmente cada una de las que aparecen en la lista. Se inicia con la primera actividad, que servir para indicar nicamente el punto de partida de las dems. La informacin se toma una por una de las actividades listadas, sin pasar por alto ninguno de ellas. 5.5 CONSTRUCCIN DE LA RED Para construir la red o grafo se siguen las siguientes reglas: 1: Una actividad se representa con una y solamente una flecha en la red. 2: Entre dos eventos sucesivos: inicial y terminal solamente hay una actividad. 3: Para que las relaciones de precedencia se muestren de forma correcta en el grafo, al agregar una nueva actividad se deben responder las siguientes preguntas: Qu actividades deben terminarse para que la actividad pueda comenzar? Qu actividades siguen a esta actividad? Qu actividades se realizan de manera simultnea con esta actividad?

18

19

CLCULO DE LA RUTA CRTICA Se hace en dos etapas: La primera etapa comprende los clculos hacia adelante, comenzando en el nodo de inicio y movindose hasta el nodo final. En cada nodo se calcula el tiempo de inicio ms prximo (TIPi). Si i = 0 entonces estamos en el nodo inicial y TIP0 = 0. Si Dij es la duracin de la actividad que parte de i y termina en j, los clculos hacia adelante se obtienen utilizando la frmula: Para todas las actividades (i, j) en la red. La segunda etapa comprende los clculos hacia atrs, comenzando en el nodo terminal o final y movindose hasta el nodo inicial. En cada nodo se calcula el tiempo de terminacin ms tardo (TTTj). Si j = n entonces estamos en el nodo terminal y TTTn = TIPn para comenzar los clculos hacia atrs. Si Dij es la duracin de la actividad que parte de i y termina en j, los clculos hacia atrs se obtienen utilizando la frmula: Una actividad ser crtica y formar parte de la ruta crtica si cumple las siguientes condiciones: TIPi = TTTj TIPj = TTTi TIPj TIPi = TTTj TTT j = Dij Las actividades crticas se distinguen en la red con un color diferente:
20

5.6

Figura 18. Actividades crticas se distinguen en la red con un color diferente

CALCULO DE LAS HOLGURAS Primero necesitamos calcular el tiempo de inicio ms tardo (IT) y el tiempo de terminacin ms prximo (TT), lo cual hacemos con las siguientes formulas: ITij = TTT j Dij TTij = TIP i + Dij La holgura total HT para la actividad (i, j) es la diferencia entre el mximo tiempo disponible para realizar la actividad y su duracin. HTij = TTT j TIP i Dij = TTT j TTij = ITij TIP i La holgura libre HL para la actividad (i, j) es el exceso de tiempo disponible sobre su duracion, y parte de suponer que todas las actividades inician tan pronto como sea posible. HLij = TIP j TIP i Dij Las actividades crticas tienen tanto holgura total como holgura libre igual a cero. Una actividad no crtica puede tener holgura libre igual a cero.

5.7

21

Figura 19. Programa de tiempo para calcular la ruta crtica

COSTOS Al introducir costos en la planificacin de proyectos debemos tener en cuenta que solamente trabajaremos con los costos directos, ya que los efectos de los costos indirectos se incluirn solamente al final del anlisis. La duracin de una actividad puede disminuirse aumentando los recursos que se le asignan, con el consiguiente aumento en los costos. Segn se muestra en el dibujo mediante la lnea con pendiente creciente desde la duracin normal hasta la duracin mnima (si esto no se cumple el anlisis no es vlido).

5.8

22

Figura 20. Pendiente de Costo

La ruta crtica se calcula con la duracin normal de las actividades, es decir menor costo, y se calcula el costo correspondiente a este programa. Luego se considera una reduccin en la duracin del proyecto, tomando en cuenta nicamente las actividades crticas. Se hace el anlisis tomando aquella actividad crtica con pendiente de costo ms pequea, y se recorta tanto como sea posible. Esto da lugar, quiz a otra ruta crtica, con un costo ms alto. El procedimiento se repite hasta que todas las actividades crticas estn en su duracin mnima.

El resultado final es una curva de costo para los diferentes programas con sus correspondientes costos, como al aumentar la duracin del proyecto aumentan los costos indirectos debemos considerar el costo total que es la suma de los costos indirectos ms los directos. El programa ptimo es aquel con costo total mnimo.

23

Figura 21. Determinacin del programa de costo mnimo

24