Universidad de Costa Rica Escuela de Ingeniera Civil Construccin II IC-804 II Semestre 2006

Prof. MBA Jos Luis Salas Asist. Luis Gustavo Ruiz Grupo 02 No. 2

2. Programacin de Obras: Mtodo de la Ruta Crtica

El proceso constructivo debe estructurarse de manera que permita el orden en la disposicin de los recursos de la construccin; entindase mano de obra, materiales, maquinaria y equipo. El xito de un proyecto consistir en combinar esos recursos de forma adecuada. La programacin de obras permite la aplicacin de un modelo matemtico-lgico, el cual determina el uso econmico de los recursos disponibles. Entre estos modelos se encuentran los mtodos del camino o ruta crtica. Se destacan PERT y CPM.

CPM.

PERT: Tcnica de Evaluacin y Revisin de Programas CPM: Mtodo de Ruta Crtica Se abordar de forma detallada la elaboracin de la Ruta Crtica por medio de

2. Mtodo PERT y CPM Generalidades1 El problema de la Administracin de Proyectos surgi con el proyecto de armamentos del sistema balstico para submarinos Polaris en 1958. Con tantos componentes y subcomponentes juntos producidos por diversos fabricantes, se necesitaba una nueva herramienta para programar y controlar el proyecto. El PERT (Evaluacin de Programa y Tcnica de Revisin) fue desarrollado por cientficos de la Oficina Naval de Proyectos Especiales, Booz Allen y Hamilton adems la Divisin de Sistemas de Armamentos de la Corporacin Lockheed Aircraft. La tcnica demostr tanta utilidad que ha ganado amplia aceptacin universal. Casi al mismo tiempo, la Compaa DuPont, junto con la Divisin UNIVAC de la Remington Rand, desarrollaron el Mtodo de la Ruta Crtica (CPM) para controlar el mantenimiento de proyectos de plantas qumicas DuPont. El CPM es idntico al PERT en concepto y metodologa. La diferencia principal entre ellos es simplemente el mtodo por medio del cual se realizan estimados de tiempo para las actividades del proyecto.
1

Edelstein, Isaac. Programacin de obras: tcnicas Gantt, CPM, PERT aplicada a la construccin. Editorial Mitre. Argentina. 1972.

Con CPM, los tiempos de las actividades son determinsticos. Con PERT, los tiempos de las actividades son probabilsticos o estocsticos. El PERT/CPM fue diseado para proporcionar diversos elementos tiles de informacin para los administradores del proyecto. Primero, el PERT/CPM expone la "ruta crtica" de un proyecto. Estas son las actividades que limitan la duracin del proyecto. En otras palabras, para lograr que el proyecto se realice pronto, las actividades de la ruta crtica deben realizarse pronto. Por otra parte, si una actividad de la ruta crtica se retarda el proyecto como un todo se retrasa en la misma cantidad. Las actividades que no estn en la ruta crtica tienen una cierta cantidad de holgura; esto es pueden empezarse ms tarde y permitir que el proyecto como un todo se mantenga en programa. El PERT/CPM identifica estas actividades y la cantidad de tiempo disponible para retrasos. El PERT/CPM tambin considera los recursos necesarios para completar las actividades. En muchos proyectos, las limitaciones en mano de obra y equipos hacen que la programacin sea difcil. El PERT/CPM identifica los instantes del proyecto en que estas restricciones causarn problemas y de acuerdo a la flexibilidad permitida por los tiempos de holgura de las actividades no crticas, permite que el gerente manipule ciertas actividades para aliviar estos problemas. Finalmente, el PERT/CPM proporciona una herramienta para controlar y monitorear el progreso del proyecto. Cada actividad tiene su propio papel y su importancia en la terminacin del proyecto se manifiesta inmediatamente para el director del mismo. Las actividades de la ruta crtica, permiten por consiguiente recibir la mayor parte de la atencin, debido a que la terminacin del proyecto depender fuertemente de ellas. Las actividades no crticas se manipularan y remplazaran en respuesta a la disponibilidad de recursos. 2.1 Antecedentes Dos son los orgenes del mtodo del camino crtico: el mtodo PERT (Program Evaluation and Review Technique) desarrollo 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), 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. 2.2 Diferencias entre PERT Y CPM Como se indic antes, la principal diferencia entre PERT y CPM es la manera en que se realizan los estimados de tiempo. PERT supone que el tiempo para realizar cada actividad es una variable aleatoria descrita por una distribucin de probabilidad. CPM por otra parte, infiere que los tiempos de las actividades se conocen en forma determinsticas y se pueden variar cambiando el nivel de recursos utilizados. La distribucin de tiempo que supone el PERT para una actividad es una distribucin beta. La distribucin para cualquier actividad se define por tres estimados:

1. El estimado de tiempo ms probable, m. 2. El estimado de tiempo ms optimista, a. 3. El estimado de tiempo ms pesimista, b.

La forma de la distribucin se muestra en la siguiente figura. El tiempo ms probable es el tiempo requerido para completar la actividad bajo condiciones normales. Los tiempos optimistas y pesimistas proporcionan una medida de la incertidumbre inherente en la actividad incluyendo desperfectos en el equipo, disponibilidad de mano de obra, retardo en los materiales y otros factores.

Figura 4. Distribucin Beta supuesta para los tiempos en PERT. (Moskowitz y otros, 1982)

Con la distribucin definida, la media (esperada) y la desviacin estndar, respectivamente del tiempo de la actividad para la actividad Z puede calcularse por medio de las frmulas de aproximacin aprendidas en el curso de Probabilidad y Estadstica:

a + 4m + b 6 ba (Z) = 6 Te ( Z ) =

(1)

El tiempo esperado de finalizacin de un proyecto es la suma de todos los tiempos esperados de las actividades sobre la ruta crtica. De modo similar, suponiendo que las distribuciones de los tiempos de las actividades son independientes (una suposicin fuertemente cuestionable), la varianza del proyecto es la suma de las varianzas de las actividades en la ruta crtica. Estas propiedades se demostrarn posteriormente. En CPM solamente se requiere un estimado de tiempo. Todos los clculos se hacen con la suposicin de que los tiempos de actividad se conocen. A medida que el proyecto avanza, estos estimados se utilizan para controlar y monitorear el progreso. Si

ocurre algn retraso, se hacen esfuerzos por lograr que el proyecto quede de nuevo en programa cambiando la asignacin de recursos. 2.3 Ruta Crtica 2.3.1 Definicin El mtodo de Ruta Crtica 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.

2.3.2 Usos 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:

1. El proyecto debe ser nico, no repetitivo, en algunas partes o en su

totalidad.

2. Se debe ejecutar todo el proyecto o parte de l en un tiempo mnimo, sin

variaciones. Es decir, en tiempo crtico.

3. Se desea el costo de operacin ms bajo posible dentro de un tiempo

disponible. Dentro del mbito aplicacin, el mtodo se ha utilizado 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 fbrica, planeacin de itinerarios para cobranzas, planes de venta, censos de poblacin, entre otras.

2.4 Metodologa El Mtodo de Ruta crtica formalmente consta de dos ciclos2: 1.Planeacin y Programacin 1.1 Definicin del proyecto 1.2 Lista de Actividades 1.3 Matriz de Secuencias 1.4 Red de Actividades 1.5 Costos y pendientes 1.6 Compresin de la red 1.7 Limitaciones de tiempo, de recursos y econmicos 1.8 Matriz de elasticidad 1.9 Probabilidad de retraso 2.Ejecucin y Control 2.1 Aprobacin del proyecto 2.2 rdenes de trabajo 2.3 Grficas de control 2.4 Reportes y anlisis de los avances 2.5 Toma de decisiones y ajustes

A continuacin nos referiremos a los apartados ms importantes y significativos del proceso.

Moskowitz, Herbert y Gordon P. Wrigth. Investigacin de Operaciones. Editorial Prentice Hall Hispanoamericana, S.A. Mxico. 1982.

Figura 5. Diagrama general de la metodologa Ruta crtica. (Moskowitz y otros, 1982)

2.4.1 Definicin del Proyecto En toda actividad a realizar se requieren conocimientos precisos y claros de lo que se va a ejecutar, de su finalidad, viabilidad, elementos disponibles, capacidad financiera, etc. Esta etapa aunque es esencial para la ejecucin del proyecto, no forma parte del mtodo. Es una etapa previa que se debe desarrollar separadamente y para la cual tambin puede utilizarse el mtodo de Ruta Crtica. Es una investigacin de objetivos, mtodos y elementos viables y disponibles. 2.4.2 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, trmites, estudios, inspecciones, dibujos, entre otros. Se considera actividad a la serie de operaciones realizadas por una persona o grupo de personas en forma continua sin interrupciones, con tiempos determinables de iniciacin y terminacin. Esta lista de actividades sirve de base a las personas responsables de cada proceso para que elaboren sus presupuestos de ejecucin.

2.5 Programacin de actividades en la construccin3 Para lograr la mejor combinacin de los recursos, el proceso constructivo se divide en actividades. Estas a su vez indicarn requerimientos de los recursos. Primero se identifican todas las tareas o actividades asociadas con el proyecto y sus interrelaciones. Por ejemplo, se supondr la programacin de un proyecto (construccin de una vivienda unifamiliar). Deber indicarse la duracin aproximada y la precedencia de las actividades. Ejemplo 1. Vivienda unifamiliar; rea de construccin 68,5 m2.

Figura 1. Proyecto construccin de una vivienda unifamiliar. Tabla 1. Actividades y precedencias del proyecto, ejemplo 1.

Actividades A B C D E F G H I J K L M N O P
3

Preparacin del terreno Instalaciones preliminares Trazado Cimientos y sobrecimientos Paredes externas Paredes interiores Viga corona Techo Contrapiso Piso Instalacin sanitaria y potable Instalacin elctrica Repellos Emplantillado y cielos Enchapes Puertas y ventanas Pintura

Duracin (das) 2 1 1 7 7 7 6 6 4 4 12 20 6 4 7 9 6

Precedencia --A A C D D F,G H I,J L G F,G I L,M J M N,O

Montao, Agustn. Iniciacin al Mtodo del Camino Crtico. Editorial Trillas S.A. Mxico. 1972.

2.6 Diagramas de barras Tambin llamado Diagrama de Gantt, muestra la ocurrencia de actividades en paralelo o en serie de un periodo. Las actividades representadas por barras que se traslapan pueden realizarse simultneamente, por lo menos en la porcin dnde se verifica el traslape. Las actividades representadas por barras en serie (cuando una acaba, inicia la otra) deben realizarse en general en la secuencia indicada. Estos diagramas de barras tienen ventajas y a la vez limitaciones importantes: No ponen de manifiesto la interdependencia de varias actividades. La dificultad de definir exactamente el trabajo que debe realizarse en un instante preciso. La dificultad de determinar el progreso de un proyecto cuando una barra representa un periodo de tiempo largo. El hecho de que existan actividades programadas en tiempos traslapados o simultneos no indica necesariamente que estn relacionadas o sean interdependientes. Cabe destacar que estas limitaciones se ven minimizadas en la prctica a la hora de utilizar programas de cmputo (Microsoft Project por ejemplo). Se abordar con ms detalle la construccin de Diagramas de Gantt en el captulo siguiente.

Figura 2. Diagrama de Gantt, Microsoft Project 2003.

2.7 Diagrama de flechas4 La representacin visual de los mtodos de la Ruta Crtica es el diagrama de flechas red de actividades. Este consiste en la ilustracin grfica del conjunto de operaciones de un proyecto y sus interrelaciones. La red est formada por flechas (actividades) y nudos (eventos).

Evento: un punto en el tiempo, utilizado para separar una actividad de las que preceden y de las que siguen. Actividad: tem de trabajo identificado para el proyecto que se programa. Cada actividad es precedida por un evento y seguida de un evento.

Las actividades implican tiempo y por lo general consumen recursos. Los eventos no consumen ni tiempo ni recursos, sino sirven como puntos de referencia del proyecto y representan los puntos lgicos de conexin para asociar las diversas actividades. Debe establecerse un programa de la duracin de todas las actividades del proyecto, como se hizo con anterioridad en el ejemplo 1. Luego se estructura la red PERT/CPM, la cual consiste en ilustrar de forma grfica las relaciones entre las actividades. La red consta de diversos crculos numerados e interconectados por flechas identificadores. Se llama red la representacin grfica de las actividades que muestran sus eventos, secuencias, interrelaciones y el camino critico. No solamente se llama camino crtico al mtodo sino tambin a la serie de actividades contadas desde la iniciacin del proyecto hasta su terminacin que no tienen flexibilidad en su tiempo de ejecucin. Por lo tanto, cualquier retraso que sufriera alguna de las actividades de la serie provocara un retraso en todo el proyecto. Desde otro punto de vista, Ruta Crtica es la serie de actividades que indican la duracin total del proyecto. Cada una de las actividades se representa por una flecha que empieza en un evento y termina en otro. Se llama evento al momento de iniciacin o terminacin de una actividad. Se determina en un tiempo variable entre el ms temprano y el ms tardo posible, de iniciacin o de terminacin. A los eventos se les conoce tambin con el nombre de nodos.
4

Instituto Nacional de Aprendizaje. Notas de curso: Administracin de obras civiles. Ing. Cristina Vargas Castillo. Departamento Tcnico Industrial Docente. San Jos. 2004.

10

El evento inicial se llama i y el evento final se denomina j. El evento final de una actividad ser el evento inicial de la actividad siguiente. Los crculos se denominan nodos representan los eventos. Las flechas se denominan ramas o arcos y representan actividades.

2.8 Elaboracin de la red

1. Antes de que pueda iniciar una actividad, todas las actividades

precedentes deben terminarse. 2. Las flechas indican slo precedencia lgica.

3. Cada flecha (actividad) debe iniciar y terminar en un nodo (evento). 4. Ningn par de nodos de la red pueden estar conectadas por ms de una
flecha.

Incorrecto

Correcto

Figura 3. Formas correcta e incorrecta de un diagrama de flechas. Ntese la flecha punteada, indicando una actividad ficticia.

11

5. Todas las flechas de la red deben estar dirigidas de izquierda a derecha.

Actividades ficticias: se utilizan para mostrar relaciones entre actividades y para evitar conectar en forma directa dos nodos a travs de ms de una flecha. No consumen tiempo ni recursos Las flechas no son vectores, escalares ni representan medida alguna. No interesa la forma de las flechas, ya que se dibujarn de acuerdo con las necesidades y comodidad de presentacin de la red. Pueden ser horizontales, verticales, ascendentes, descendentes curvas, rectas, quebradas, a gusto del autor.

Figura 4. Formas comunes de las flechas.

En los casos en que exista necesidad de indicar que una actividad tiene una interrelacin o continuacin con otra se dibujar entre ambas una lnea punteada, llamada liga, que tiene una duracin de cero y representa una actividad ficticia.

La liga puede representar en algunas ocasiones un tiempo de espera para iniciar la actividad siguiente.

12

Figura 5. Varias actividades pueden terminar en un evento o partir de un mismo evento.

Al construir la red, debe evitarse lo siguiente: 1. Dos actividades que parten de un mismo evento y llegan a un mismo evento. Esto produce confusin de tiempo y de continuidad. Debe abrirse el evento inicial o el evento final en dos eventos y unirlos con una liga.

2. Partir una actividad de una parte intermedia de otra actividad. Toda actividad debe
empezar invariablemente en un evento y terminar en otro. Cuando se presenta este caso, a la actividad base o inicial se le divide en eventos basndose en porcentajes y se derivan de ellos las actividades secundadas.

Figura 6. (a) Incorrecto; (b) Correcto.

13

3. Dejar eventos sueltos al terminar la red. Todos ellos deben relacionarse con el evento inicial o con el evento final.

Figura 7. (a) Incorrecto; (b) Correcto

2.9 Clculos bsicos de la programacin Una vez elaborada la red se puede determinar la fecha esperada de terminacin para el proyecto y el programa de actividades. La duracin del proyecto se determina por medio de la ruta crtica, el cual es el camino ms largo de la red. Si se demora cualquier actividad sobre la ruta crtica se demora la terminacin del proyecto.

2.9.1 Revisin hacia adelante

TPI (Tiempo Prximo de Inicio): es el tiempo ms prximo posible en el cual una actividad puede comenzar. TPT (Tiempo ms Prximo de Trmino): es el tiempo de iniciacin de una actividad ms el tiempo que se requiera para completar la actividad (duracin, d).

TPT = TPI + d

(2)

*Si concurren en un evento dos o ms flechas, se toma la mayor como representativa. 2.9.2 Revisin hacia atrs

TLI (Tiempo Lejano de Iniciacin): corresponde al tiempo ms lejano en el cual una actividad puede iniciar sin demorar la fecha de terminacin del proyecto. TLT (Tiempo ms Lejano de Trmino): es el tiempo ms lejano de la terminacin.

TLT = TLI d

(3)

14

Si un nodo tiene una actividad que sale de l, el TLT ser igual al menor valor de los TLI para todas las actividades que salen del nodo. *Cuando de un evento parten varias cadenas de actividades o flechas, se tomar la menor como representativa.

Holguras: son la longitud de tiempo en la cual puede demorarse una actividad sin ocasionar atraso en la terminacin del proyecto. Se calcula con la diferencia entre sus tiempos ms lejanos de iniciacin y ms prximos de iniciacin o entre su tiempo ms lejano de terminacin y el tiempo ms prximo de terminacin.

Ruta crtica: se caracteriza a esta cadena porque las fechas de inicio ms prximas y ms tardas son idnticas, as como las fechas de terminacin ms prximas y tardas (idnticas). Es el conjunto de actividades ordenadas tal que cualquier variacin impactar en forma directa en la duracin final del proyecto.

*Se debe cumplir con la siguiente condicin: tiempo de inicio + duracin =tiempo de terminacin

Figura 8. Fechas significativas de una actividad y concepto de holgura.

15

Ejemplo 2. Determine la ruta crtica de la siguiente secuencia de actividades. Actividad A B C D E F G H I J K L M N Recuerde: Escoger MAYOR duracin. Precedencia --A A B C,D C F F G H E,J E I M Duracin 12 8 4 5 9 7 6 5 9 13 18 14 8 5

Escoger MENOR duracin.

Procedemos a construir la red, utilizando las relaciones de precedencia:

16

Se realiza el clculo de la programacin. La revisin hacia adelante se muestra en azul, hacia atrs en rojo. El procedimiento es muy sencillo. Por ejemplo iniciamos con la revisin de izquierda a derecha (hacia adelante). De acuerdo a la ecuacin (2), sumamos 0 + 12 = 12 esto en el segundo nodo. Se anota el dato a la izquierda (en azul) y se prosigue a los nodos siguientes, siempre de izquierda a derecha. La revisin hacia atrs se realiza hasta terminada la revisin hacia adelante:

Ntese lo sucedido en el nodo que conecta las actividades B y C con D. Existe una actividad ficticia la cual traslada la duracin total de la cadena a D. En este caso concurren dos duraciones en el nodo, y la regla indica escoger el mayor. En este caso tenemos 16 y 20. Si concurren en un evento dos o ms flechas, se toma la mayor como representativa. Se anota 20 como sigue:

17

Comprendidas las reglas de programacin hacia adelante, se procede al clculo de toda la red:

18

Ahora prosigue el clculo en sentido contrario de derecha a izquierda

(hacia

atrs). Se aplica la ecuacin (3), iniciando en 59 (el valor con que cerramos la revisin hacia adelante): 59 14 = 45; 59 5 = 54; 59 18 = 41. En el nodo superior resaltado en una elipse ocurre una situacin particular: no se anot 45. Cuando de un evento parten varias cadenas de actividades o flechas, se tomar la menor como representativa. La actividad ficticia traslada una duracin de 41 al nodo y 41 < 45, por lo tanto se escribe 41.

Ntese que en este caso se restan las duraciones a diferencia de la revisin hacia adelante dnde se suman. Terminamos el clculo cuando la duracin inicial cierra en 0. Si no fuera el caso, deber revisarse la programacin pues es evidente la existencia de un error.

19

Clculos de programacin terminados:

De la definicin de Ruta Crtica se sabe que las fechas de inicio ms prximas y ms tardas son idnticas, as como las fechas de terminacin ms prximas y tardas. Es el conjunto de actividades ordenadas tal que cualquier variacin impactar en forma directa en la duracin final del proyecto.

20

Bastar en revisar e identificar cules actividades presentan iguales tiempos o fechas de inicio y final. Se resalta entonces la Ruta Crtica del proyecto:

Ruta Crtica: A-C-F-H-J-K.

21

2.10 Bibliografa Antill, James y Woodhead, Ronald. Mtodo de la Ruta Crtica y sus aplicaciones a la construccin. Editorial Limusa. 2001. Edelstein, Isaac. Programacin de obras: tcnicas Gantt, CPM, PERT aplicada a la construccin. Editorial Mitre. Argentina. 1972. Instituto Nacional de Aprendizaje. Notas de curso: Administracin de obras civiles. Ing. Cristina Vargas Castillo. Departamento Tcnico Industrial Docente. Seccin construccin civil y maderas. San Jos. 2004. Marrill, Harwood. Clsicos en Administracin. Editorial Limusa. Mxico. 1980. Montao, Agustn. Iniciacin al Mtodo del Camino Crtico. Editorial Trillas S.A. Mxico. 1972. Moskowitz, Herbert y Gordon P. Wrigth. Investigacin de Operaciones. Editorial Prentice Hall Hispanoamericana, S.A. Mxico. 1982. Salas, Jos Luis. Notas del curso: Construccin II. Universidad de Costa Rica. 2005. Taha, Hamdy A. Investigacin de Operaciones. Ediciones Alfaomega, S.A. Mxico. 1989.

22