Ing. Agrcola FCA UNASAM. I.

I. INTRODUCCIN Los proyectos en gran escala por una sola vez han existido desde tiempos antiguos; este hecho lo atestigua la construccin de las pirmides de Egipto y los acueductos de Roma. Pero slo desde hace poco se han analizado por parte de los investigadores operacionales los problemas gerenciales asociados con dichos proyectos. El problema de la administracin de proyectos surgi con el proyecto de armamentos del Polaris, empezando 1958. Con tantas componentes y subcomponentes juntos producidos por diversos fabricantes, se necesitaba una nueva herramienta para programar y controlar el proyecto. En estos acontecimientos fueron desarrollados los mtodos PERT y CPM para controlar el mantenimiento de proyectos de plantas qumicas de 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, con CPM, los tiempos de las actividades son determinsticos y 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. El PERT/CPM identifica estas actividades y la cantidad de tiempo disponible para retardos. 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 en ste 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, depende fuertemente de ellas. Las actividades no crticas se manipularan y remplazaran en respuesta a la disponibilidad de recursos.

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. II. OBJETIVOS

2.1. OBJETIVO GENERAL o Explicar el mtodo PERT - CPM

2.2. OBJETIVOS ESPECFICOS o o o o o Explicar la historia, definicin y aplicaciones del mtodo PERT CPM. Explicar el Planeamiento y Programacin de actividades con diagrama de GANTT y diferencias entre PERT y CPM. Explicar la Teora de redes con actividades, enumeracin de sucesos y flechas ficticia. Explicar el Cmputo de Tiempo lo ms pronto posible. Explicar el concepto de Camino Critico con concepto, aplicaciones, metodologa, holgura, tiempos flotantes y con criterios para e acotamiento de la duracin del proyecto

III.

MARCO TERICO 3.1. CONCEPTOS PREVIOS

3.1.1. PROYECTO Un proyecto es un conjunto articulado y coherente de actividades orientadas a alcanzar uno o varios objetivos siguiendo una metodologa definida, para lo cual precisa de un equipo de personas idneas, as cono de otros recursos cuantificados en forma de presupuesto sin contravenir las normas y buenas practicas establecidas y cuya programacin en el tiempo responde a un cronograma con una duracin limitada. 3.1.2. GESTIN DE PROYECTO Proceso por el cual se planifica, dirige y controla el desarrollo de un proyecto, con un costo mnimo y dentro del periodo de tiempo del proyecto. 3.1.3. PLANEAMIENTO, PROGRAMACIN Y CONTROL o La planeacin requiere desglosar el proyecto en actividades, estimar recursos, tiempo e interrelaciones entre actividades. o La programacin requiere detallar fechas de inicio y terminacin. o El control requiere informacin sobre el estado actual y analiza posibles trueques cuando surgen dificultades.

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. 3.1.3.1. Herramientas de Planeacion, Programacion y Control.

Graficas de Gantt Modelos de redes. Redes deterministicas (CPM =Metodo de la ruta critica) Redes probabilisticas (PERT = Tecnicas de evalucion y revision de programas) 3.2. MTODO PERT CPM PERT Y CPM son mtodos para la determinacin de la ruta crtica de las actividades de un proyecto. La idea general es mostrar un proyecto en forma grfica y relacionar sus componentes en tal forma que permita determinar cules actividades son cruciales para la finalizacin del proyecto. Para lograr tal fin los proyectos deben tener las siguientes caractersticas. Se deben tener actividades bien definidas y su completacin debe marcar la finalizacin del proyecto. Separadamente dentro de una secuencia dada. Las actividades deben ser independientes en el sentido en que deben comenzar, detenerse y conducirse. Las actividades deben estar ordenadas en tal forma que una siga a otra en una secuencia dada. 3.2.1. HISTORIA DEL PERT- CPM Dos son los orgenes del mtodo del camino crtico: el mtodo PERT (Programa Evaluacin 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), 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.

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM.

3.2.2. DEFINICIN El mtodo del camino crtico 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. 3.2.3. APLICACIONES 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: a. Que el proyecto sea nico, no repetitivo, en algunas partes o en su totalidad. b. Que se deba ejecutar todo el proyecto o parte de l, en un tiempo mnimo, sin variaciones, es decir, en tiempo crtico. c. Que se desee el costo de operacin ms bajo 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. 3.3. PLANEAMIENTO Y PROGRAMACIN Programar consiste en determinar las actividades necesarias en secuencia, el tiempo necesario, materiales, equipos, maquinarias y personal responsable que las ejecutarn. Una herramienta sencilla muy utilizada es la Carta Gantt que refleja el cronograma de actividades que deben ser ejecutadas en base al tiempo. A la izquierda de cada barra se colocan las letras de las actividades que deben ser concluidas previamente para que sta se inicie. Las Cartas Gantt informan: Todas las actividades que deben ser ejecutadas Su orden de ejecucin Los tiempos necesarios Curso: Investigaciones Operativas Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. Sus fecha de inicio y terminacin. La Programacin de Proyectos sirve para: a. Definir la relacin de cada actividad con las otras y con todo el proyecto b. Determinar la precedencia entre actividades c. Obliga a determinar tiempos reales y estimar costos para todas las actividades d. Permite al Gerente del Proyecto a usar eficientemente los recursos: personal, dinero y materiales, determinando los cuellos de botella del proyecto. 3.3.1. DIAGRAMA DE GANTT Es una de las herramientas ms antiguas, ms fciles de usar y ms flexibles en la administracin de proyectos. Desglosa actividades, estima tiempo de duracin de cada actividad y programa inicio y terminacin de cada una. Simplicidad para entenderla. Un sencillo actualizar la grafica La mayor incapacidad es la dificultad para mostrar las relaciones entre las actividades. GRAFICO DE GANTT
Actividad A B C D E F G 1 2 3 Tiempo (Semanas) 4 5 6 7 8 9 10 11 12 Costo $ 500 1200 800 400 1800 700 300

3.3.2. DIFERENCIAS ENTRE PERT y CPM PERT y CPM fueron desarrollados en la dcada de los cincuenta para ayudar a los Gerentes a programar, monitorear y controlar proyectos. CPM apareci en 1957, como una herramienta desarrollada por J. E. Kelly de Remigton Rand y M. R. Walker de DuPont. Independientemente PERT fue desarrollado en 1958 por la Marina de los EEUU. PERT y CPM difieren un poco en terminologa y en construccin de la red, pero sus objetivos son comunes. El anlisis usado en ambos modelos es muy similar. La mayor diferencia radica en que PERT emplea tres estimados de tiempo para cada actividad con sus probabilidades Curso: Investigaciones Operativas Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. asociadas de que ocurran. Sirven para calcular valores esperados y desviaciones estndar para los tiempos de cada actividad. CPM asume que los tiempos de cada actividad son conocidos con certeza y por tanto se tiene un solo tiempo para cada actividad. Como se indic antes, la principal diferencia entre PERT y CPM es la manera en que se realizan los estimados de tiempo. El PERT supone que el tiempo para realizar cada una de las actividades es una variable aleatoria descrita por una distribucin de probabilidad. El 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: a. El estimado de tiempo ms probable, m; b. El estimado de tiempo ms optimista, a; y c. 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.

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.

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. 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 (realsticamente, 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 retardo en el proyecto, se hacen esfuerzos por lograr que el proyecto quede de nuevo en programa cambiando la asignacin de recursos. 3.4. TEORA DE REDES

3.4.1. RED DE ACTIVIDADES Se llama red la representacin grfica de las actividades que muestran sus eventos, secuencias, interrelaciones y el camino crtico. 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 que cualquier retraso que sufriera alguna de las actividades de la serie provocara un retraso en todo el proyecto. Desde otro punto de vista, camino crtico es la serie de actividades que indica 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 los nombres de nodos. Evento Evento

I j 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. 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

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. 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.

(a) Incorrecto, (b) Correcto. 3. Dejar eventos sueltos al terminar la red. Todos ellos deben relacionarse con el evento inicial o con el evento final

(a) Incorrecto, (b) Correcto Los diagramas de redes se dibujan en formato libre, sin escala fija. Esto las hace muy apropiadas para mostrar las interconexiones de las actividades del proyecto. Las actividades se pueden dibujar ya sea como lneas o como crculos. Un evento marca el inicio o conclusin de una tarea o actividad particular Actividad es una tarea o subproyecto que ocurre entre dos eventos.

3.4.2. ENUMERACIN DE SUCESOS La duracin de las actividades se muestra sobre las flechas. Las actividades pueden identificarse de 2 maneras: por una letra o haciendo referencia a los eventos inicial y terminal. Curso: Investigaciones Operativas Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. Puede darse el caso de ciertas redes que tengan dos actividades con idnticos eventos de inicio y terminacin. En estos casos se insertan Actividades y Eventos Ficticios.

Las Actividades Y Eventos Ficticios pueden asegurar tambin que la red refleje apropiadamente el proyecto en consideracin. 3.4.3. FLECHAS FICTICIAS 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, etc.

En los casos en que haya 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.

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

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

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. 3.5. COMPUTO DE TIEMPO LO MS PRONTO POSIBLE

3.5.1. Tiempo ms prximo de un evento: Es el tiempo (estimado) en el que ocurrir el evento, si las actividades que preceden comienzan lo ms pronto posible. Se calcula hacia adelante y la iniciacin se etiqueta con cero. El proyecto tomar en el mejor de los casos 44 das para su ejecucin. Los tiempos ms prximos se obtienen al efectuar una pasada hacia delante a travs de la red, comenzando con los eventos iniciales y trabajando hacia delante en el tiempo, hasta los eventos finales, para cada evento se hace un clculo del tiempo en el que ocurrir cada uno, si cada evento procedente inmediato ocurre en su tiempo ms prximo y cada actividad que interviene consume exactamente su tiempo estimado. Tiempo de terminacin prxima TP = TP (evento anterior) + duracin de la actividad 3.5.2. Tiempo ms lejano de un evento: El tiempo ms lejano para un evento es el ltimo momento (estimado) en el que puede ocurrir sin retrasar la terminacin del proyecto ms all de su tiempo ms prximo. El ltimo valor siempre debe ser 0. En este caso los tiempos ms lejanos se obtienen sucesivamente para los eventos al efectuar una pasada hacia atrs a travs de la red, comenzando con los eventos finales y trabajando hacia atrs en el tiempo hasta los iniciales. Para cada evento l clculo del tiempo final en el que puede ocurrir un evento de manera que los que le siguen ocurran en su tempo ms lejano, si cada actividad involucrada consume exactamente su tiempo estimado. Este proceso se ilustra en la tabla 2, en donde 44 das es el tiempo ms prximo y el tiempo ms lejano para la terminacin del proyecto de construccin de la casa. Los tiempos ms lejanos para la terminacin del proyecto de construccin de la casa. Tiempo de terminacin lejana TL =TL (del siguiente evento) duracin de la actividad

3.6. CAMINO CRITICO 3.6.1. CONCEPTO El mtodo del camino crtico o 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. La aplicacin potencial del mtodo de la ruta crtica, debido a su gran flexibilidad y adaptacin, abarca desde los estudios iniciales para un proyecto determinado, hasta Curso: Investigaciones Operativas Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. la planeacin y operacin de sus instalaciones. A esto se puede aadir una lista indeterminable de posibles aplicaciones de tipo especfico. As, podemos afirmar que el mtodo de la ruta crtica es aplicable a cualquier situacin en la que se tenga que llevar a cabo una serie de actividades relacionadas entre s para alcanzar un objetivo determinado. 3.6.2. APLICACIONES: El mtodo es aplicable en tareas tales como: construccin, estudios econmicos, planeacin de carreras universitarias, censos de poblacin, estudios tcnicos, etc. Los beneficios derivados de la aplicacin del mtodo de la ruta crtica se presentarn en relacin directa a la habilidad con que se haya aplicado. Debe advertirse, sin embargo, que el camino crtico no es una panacea que resuelva problemas administrativos de un proyecto. Cualquier aplicacin incorrecta producir resultados adversos. No obstante, si el mtodo es utilizado correctamente, determinar un proyecto ms ordenado y mejor balanceado que podr ser ejecutado de manera ms eficiente y normalmente, en menor tiempo. Un beneficio primordial que nos brinda el mtodo de la ruta crtica es que resume en un slo documento la imagen general de todo el proyecto, lo que nos ayuda a evitar omisiones, identificar rpidamente contradicciones en la planeacin de actividades, facilitando abastecimientos ordenados y oportunos; en general, logrando que el proyecto sea llevado a cabo con un mnimo de tropiezos. En la prctica el error que se comete ms a menudo es que la tcnica se utiliza nicamente al principio del proyecto, es decir, al desarrollar un plan y su programacin y despus se cuelga en la pared el diagrama resultante, olvidndose durante el resto de la vida del proyecto. El verdadero valor de la tcnica resulta ms cuando se aplica en forma dinmica. A medida que se presentan hechos o circunstancias imprevistas, el mtodo de la ruta crtica proporciona el medio ideal para identificar y analizar la necesidad de replantear o reprogramar el proyecto, reduciendo al mnimo el resultado adverso de dichas contingencias. Del mismo modo, cuando se presenta una oportunidad para mejorar la programacin del proyecto, la tcnica permite determinar fcilmente que actividades deben ser aceleradas para que se logre dicha mejora. 3.6.3. METODOLOGA: El mtodo de la ruta crtica consta bsicamente de dos ciclos: o o Planeacin y programacin Ejecucin y Control

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. El primer 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, tiempos, costos, elementos utilizados, coordinacin, etc., tomando como base la red de camino crtico diseada al efecto. Al terminar la primera red, generalmente hay cambios en las actividades componentes, en las secuencias, en los tiempos y algunas veces en los costos, por lo que hay necesidad de disear nuevas redes hasta que exista un completo acuerdo de las personas que integran el grupo de ejecucin. El segundo 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 realizado. Ser necesario graficar en los esquemas de control todas las decisiones tomadas para ajustar a la realidad el plan original. Con objeto de entender este proceso, se presenta la figura 1. Considerando que el principal objetivo de este trabajo consiste en establecer la metodologa de la construccin de la red del camino crtico se abarcar nicamente el primer ciclo, con objeto de presentar la elaboracin de la red del camino crtico y entienda sus ventajas y limitaciones. El primer ciclo se 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 econmicos, matriz de elasticidad. 3.6.4. HOLGURAS: A las actividades que estn en el camino crtico se les denomina actividades crticas. Estas actividades crticas tienen la caracterstica de que cualquier retraso en su ejecucin implica necesariamente un retraso en la finalizacin del proyecto. A los 'tiempo sobrantes' debido a los retrasos de las actividades de proyecto le damos el nombre de holguras Para entender este concepto vamos a introducir el concepto de tiempo early y tiempo last. o Tiempo Early (Ei), es el momento en el que la situacin se alcanzara pronto. o Tiempo Last (Li), el momento ms tardo en el que se pueda llegar a un acontecimiento. En los nudos que forman el camino crtico no puede existir diferencia entre el tiempo early y el tiempo last. Debe haber un margen de flexibilidad, debido a las holguras, en la realizacin de ciertas actividades. Holgura: H = TL TP

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. A. Clasificacin de holguras: Holgura total: Se denomina holgura total o tiempo de fluctuacin de una actividad al mximo tiempo sobrante posible, entre 2 nudos, supuesta la realizacin de la actividad existente entre ambos. o Holgura libre: Implica colocarnos es una posicin menos optimista, pues supone que la llegada y salida de cada nudo se hace lo ms pronto posible, por lo que el mximo tiempo sobrante ser: o Holgura independiente: Esto implica ponerse en la posicin ms psima. Suponemos que llegados al nudo de partida en el momento ms tardo y debemos de partir del nudo de termino en el momento ms temprano o *La ruta crtica: (1,2), (2,4) y (4,5) = 12 semanas

1. Inicio Prximo: TODAS las actividades precedentes deben estar completadas antes de que la siguiente actividad pueda iniciarse. Es el tiempo ms temprano en el que una actividad pueda iniciarse. IP (actividad) = TP (evento en que comienza) 2. Terminacin Prxima: TP (actividad) = IP + duracin 3. Terminacin Lejana: TL (actividad) = TL (evento en que termina) 4. Inicio Lejano: TODAS las actividades siguientes deben ser completadas sin atrasar al proyecto. Es el tiempo ms tardo en el que una actividad puede iniciarse sin atrasar al proyecto. Curso: Investigaciones Operativas Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. IL(actividad) = TL (actividad) duracin Holgura = IL IP = TL TP

DURACION 4 2 3 1 0 5

IP 0 4 4 4 6 7

TP 4 6 7 5 6 12

TL 4 7 7 12 7 12

IL 0 5 4 11 7 7

H 0* 1 0* 7 1 0*

3.6.5. TIEMPOS FLOTANTES DEL CPM: El equivalente de la holgura del Pert, es el Tiempo flotante del CPM El CPM considera tres tipos de tiempos flotantes: Flotante Total Flotante Libre Flotante Independiente Tiempos FLOTANTES TOTAL FT del Cpm: (FT): El Flotante Total del CPM equivale a la Holgura de actividad del PERT. Todas las actividades que tienen tiempos flotantes totales iguales a cero, son actividades de la Ruta Crtica. Fsicamente estas holguras corresponden al retraso mximo que puede tener una actividad sin modificar el plazo total de ejecucin. Tiempos FLOTANTES Libre FL del Cpm: (FL): Flotante Libre es la cantidad de holgura disponible despus de realizar la actividad, si todas las actividades del proyecto han comenzado en sus tiempos optimistas desde el inicio. Tiempos FLOTANTES Independiente FI del Cpm: (FI); es la holgura disponible de una actividad, cuando la actividad precedente ha terminado en el tiempo pesimista y la actividad subsiguiente a la actividad considerada comienza en el tiempo optimista. 3.7. CRITERIOS PARA ACORTAMIENTO DE LA DURACIN DEL PROYECTO Criterios para acortamiento de la duracin del proyecto: Para reducir la duracin total del proyecto, es preciso acortar las duraciones en las actividades crticas. El procedimiento es el siguiente: Calcular los tiempos optimistas y pesimistas para comenzar y terminar una actividad. Determinar las holguras de actividad o flotantes totales. Identificar la Ruta Crtica. Analizar cules de las actividades crticas se pueden acortar.

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. IV. EJERCICIOS DE APLICACIN DEL MTODO PERT CPM

Ejercicio 1: Teniendo en cuenta las siguientes actividades o situaciones en el proceso de instalacin de un equipo de control de contaminacin en una central trmica, se pide: a) Realizar la representacin grfica del modelo PERT-CPM. b) Elaborar la grfica GANTT.

Solucin Primer paso: Lectura comprensiva del enunciado y la primera pregunta: teniendo en cuenta las siguientes actividades o situaciones en el proceso de instalacin de un equipo de control de contaminacin en una central trmica, se pide: a) Realizar la representacin grfica del modelo PERT-CPM.

En la primera pregunta se pide realizar la representacin grfica de un proyecto utilizando el mtodo PERT-CPM. Los datos que se aportan para realizar el grafo son las actividades, la duracin de cada una de ellas (das), y el orden de relacin entre las actividades (precedente). Con estos datos slo es necesario recordar la tcnica y el procedimiento de este mtodo de planificacin. La herramienta bsica del mtodo PERT-CPM es la tcnica de grafos, mediante ella se esquematiza la realizacin del proyecto en diferentes situaciones y actividades. En el grafico se representan las actividades Curso: Investigaciones Operativas Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. con flechas y las situaciones en nudos; a cada actividad se le asigna su tiempo de duracin, y se establecen las relaciones entre actividades y situaciones mediante una secuenciacin. Para la realizacin del grafico es importante recordar lo siguiente: El nodo 1 representa la situacin en la que an no se ha llevado a cabo ninguna actividad. Los nodos (representados mediante crculos) se numeran de forma correlativa conforme se van realizando las actividades. Las actividades (representadas mediante flechas) se identifican con letras maysculas, y bajo ellas se anotan los das de duracin. Elaboracin de la respuesta a la primera cuestin:

Lectura comprensiva de la ltima pregunta: b) Elaborar la grfica GANTT: La grfica GANTT es un mtodo basado en la representacin de las actividades en funcin del tiempo en unos ejes de coordenadas. En el eje de ordenadas se representan las actividades, y en el eje de abscisas se representan los tiempos de ejecucin. La duracin de cada actividad se representa mediante barras horizontales. Esta grfica permite verificar el grado de cumplimiento de la ejecucin de las actividades. Elaboracin de la respuesta:

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. Ejercicio 2: Dadas las actividades cuya secuencia se describe en la siguiente tabla, dibuje el diagrama apropiado de la red con actividades en las flechas (AEF). Qu actividades estn en la ruta crtica? Cul es la longitud de la ruta crtica? Actividad Predecesores Tiempo Actividades Predecesores Tiempo inmediatos (das) inmediatos (das) A 5 F C 5 B A 2 G E, F 2 C A 4 H D 3 D B 5 I G, H 5 E B 5 Solucin PERT:

Actividad il A B C D E F G H I 0 6 5 8 9 9 14 13 16

ic 0 5 5 7 7 9 14 12 16

Holgura (il-ic) Ruta critica 0 1 0 1 2 0 0 1 0 SI NO SI NO NO SI SI NO SI

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM.

CPM:

a) Ruta crtica: A-C-F-G-I b) Longitud de la Ruta crtica (tiempo): 21 das

Ejercicio 3: Desarrollar una red en base a la siguiente informacin:

Solucion: Diagrama de flechas

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. Introduciendo la actividad ficticia, el diagrama final seria:

Ejercicio 4: Programacin por camino crtico. Un proyecto es un conjunto de tareas relacionadas entre s. Cada tarea tiene algn tipo de prioridad respecto de otra. Es decir existe antecedencia y consecuencia entre las tareas. Supongamos el siguiente proyecto: Se debe tender una lnea telefnica a lo largo de una ruta. Para esto se debe: a) b) c) hacer agujeros, erguir postes y finalmente tender la lnea.

Con fines operativos dividimos a la ruta en dos sectores (1 y 2). Tenemos un equipo capaz de cavar, otro de postear y otro de tender la lnea. El esquema de prioridades es el que sigue:

Dnde: A1: Agujereado del sector 1 A2: Agujereado del sector 2 P1: Posteado del sector 1 P2: Posteado del sector 2 T1: Tendido del sector 1 T2: Tendido del sector 2 Asegrese de haber comprendido el esquema.

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. Realizaremos una red, con los conocimientos que tenemos sobre grafos, con la siguiente convencin: Las tareas sern simbolizadas por medio de arcos y los sucesos por medio de nodos. Los sucesos denotan el comienzo y la finalizacin de cada tarea. Note que cada nodo tiene un nombre n.

Luego nombrar a la tarea AB es lo mismo que referirse a la tarea A1. Una tarea como la CE recibe el nombre de Ficticia (dado que no es real) y se necesita para mostrar la lgica del proyecto. Halle el error en el diagrama que sigue:

Exprese que indica cada uno de estos nodos. (Ninguno indica menos de dos sucesos) Trate de mostrar este mismo proyecto mediante otras grficas. En todos los casos verifique que se cumpla la lgica del mismo. Fecha temprana

Colocamos las duraciones de cada tarea sobre los arcos correspondientes. Comenzamos el proyecto en el da 0. Comenzamos la tarea AB el da 0. En los ejemplos dados aqu supondremos siempre que la duracin est expresada en das. Cul es la fecha ms temprana que puedo estar en el suceso B, para comenzar con BC y BE? (El suceso B indica la finalizacin de AB, el comienzo de BC y el comienzo de BE) Obviamente el da 2, que es el tiempo que tardamos en hacer AB. La situacin queda representada as:

Cul es la fecha ms temprana que puedo estar en el suceso C, para comenzar CD? (El suceso C indica la finalizacin de BC, el comienzo de CD y el comienzo de ED).

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. Obviamente el da 5, que es el tiempo que tardamos en hacer BC, ms lo que tardamos estar en B (3 + 2 = 5). La situacin queda representada as:

Cul es la fecha ms temprana que puedo estar en el suceso E, para comenzar ED? (El suceso E indica la finalizacin de.........., y de........el comienzo de.........). Debemos decidir entre 5 y 6 .Determinamos que la fecha ms temprana para comenzar ED es 6. La situacin queda representada as:

Cul es la fecha ms temprana que puedo estar en el suceso D, para comenzar con DF? Dedzcalo convenientemente. La situacin queda representada as:

En qu fecha llegamos al suceso F, terminando el proyecto y la tarea DF? Dedzcalo convenientemente. La situacin queda representada as:

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. Nuestro proyecto se puede realizar en 15 das. El menor tiempo que necesitamos para realizar el proyecto es de 15 das. Fecha tarda

La ltima fecha que tenemos para finalizar la tarea DF ( y el proyecto ) es el da 15.

Cul es la fecha tarda para comenzar con la tarea DF ? 9. ( 15 - 4 = 9). Supongamos que la comienzo el da 12. Entonces: 12 (suceso D) ms 4 (duracin DF) hace que e proyecto termine el da 16, es decir un da ms tarde.

Aplique el mismo criterio para comenzar con la tarea ED.

Cul es la fecha tarda para el suceso C? Debemos elegir entre ( 11 - 2 = 9) y (6 - 0 = 6).Recuerde que la duracin de una tarea ficticia es 0 (no existe como tarea real).

Aplique el mismo criterio para hallar la FT de las tareas BC y BE. Curso: Investigaciones Operativas Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM.

Determine la fecha tarda del suceso A.

Analicemos las fechas de la tarea CD Ftc : 5 , FTC: 6, ftf : 11, FTF : 11 Analice las tareas restantes con este mismo criterio Sucesos crticos Un suceso crtico es aquel cuyas ft y Ft son iguales.

Tareas crticas: Son aquellas cuya duracin es igual a la diferencia entre los sucesos crticos que la determinan. Se encuentra entonces el camino crtico. (Subgrafo crtico) Estas son las tareas que hacen que el proyecto dure 15 das. Luego si se incrementa la duracin de alguna de estas tareas, se incrementar la duracin del proyecto.

Hasta ahora calculamos tiempos del proyecto. Note que la longitud de los arcos no es proporcional a la duracin de a tarea. Curso: Investigaciones Operativas Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. Esta proporcin se puede mostrar en el diagrama calendario. Se construye de la siguiente manera: primero se colocan los sucesos crticos en su fecha correspondiente e inmediatamente se grafican las tareas crticas. Luego se colocan los otros nodos. En este caso colocamos el nodo C en su ft. El que sigue se denomina Diagrama calendario de ft.

Note el margen de la tarea CD (lnea punteada). Indica la cantidad de das que podemos atrasarnos en esa tarea sin atrasar el proyecto. El que sigue es el Diagrama calendario de FT.

El esquema que sigue se denomina Diagrama de Gantt de ft, con prioridad de Camino Crtico.

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. V. CONCLUSIONES El mtodo PERT - CPM fue desarrollado y surgi con el proyecto de armamentos del Polaris, empezando 1958 como una nueva herramienta para programar y controlar los proyectos. PERT y CPM son dos mtodos para la determinacin de la ruta crtica de las actividades de un proyecto. Fueron diseados para proporcionar elementos tiles de informacin para los administradores del proyecto como el mtodo de la ruta crtica que 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 concepto y metodologa del CPM y PERT son idnticos; La diferencia principal entre ellos es simplemente el mtodo por medio del cual se realizan estimados de tiempo para las actividades del proyecto, con CPM, los tiempos de las actividades son determinsticos y con PERT, los tiempos de las actividades son probabilsticos o estocsticos.

VI.

BIBLIOGRAFA http://www.auladeeconomia.com http://www.netmba.com/operations/project/pert/ http://www.slideshare.net/reovatio21/pert-cpm-9846497 http://es.scribd.com/doc/29566881/Metodos-PERT-CPM http://www.empresayeconomia.es/metodo-pertcpm.html http://admoperaciones.pe.tripod.com/separatas/parte4/sep_jvh _adminis_proy.pdf

o o o o o o

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo

Ing. Agrcola FCA UNASAM. VII. ANEXOS Vistas de programacin PERT - CPM

Curso: Investigaciones Operativas

Alumno: Julca Vega Jairo