PROFESORA

:
Ing. Benavides Miranda, María

INTEGRANTES: 
Flores Flores, Luis Jesús  Gamonal Palomino, Stefanny Amanda  Gómez Rivasplata, Walter  León Lavado, Roxana Luz  Lorenzo Lozano, Angela

TEMA:
PERT ² CPM SIMULACIÓN

SECCIÓN: CICLO:

A4-2-´Aµ

V

2010

PERT-CPM

I.

HISTORIA DEL PERT- CPM
Dos son los orígenes del método del camino crítico: el método PERT (Program Evaluation and Review Technique) desarrollo por la Armada de los Estados Unidos de América, en 1957, para controlar los tiempos de ejecución 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 método CPM (Crítical Path Method), el segundo origen del método actual, fue desarrollado también en 1957 en los Estados Unidos de América, por un centro de investigación de operaciones para la firma Dupont y Remington Rand, buscando el control y la optimización de los costos de operación mediante la planeación adecuada de las actividades componentes del proyecto. Ambos métodos aportaron los elementos administrativos necesarios para formar el método del camino crítico actual, utilizando el control de los tiempos de ejecución y los costos de operación, para buscar que el proyecto total sea ejecutado en el meno r tiempo y al menor costo posible.

DEFINICIÓN
El método del camino crítico es un proceso administrativo de planeación, programación, ejecución y control de todas y cada una de las actividades componentes de un proyecto que debe desarrollarse dentro de un tiempo crítico y al costo óptimo.

APLICACIONES
El campo de acción de este método es muy amplio, dada su gran flexibilidad y adaptabilidad a cualquier proyecto grande o pequeño. Para obtener los mejores resultados debe aplicarse a los proyectos que posean las siguientes características: 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 el, en un tiempo mínimo, sin variaciones, es decir, en tiempo crítico. c. Que se desee el costo de operación más bajo posible dentro de un tiempo disponible. Dentro del ámbito aplicación, el método se ha estado usando para la planeación y control de diversas actividades, tales como construcción de presas, apertura de caminos, pavimentación, construcción de casas y edificios, reparación de barcos, investigación de mercados, movimientos de colonización, estudios económicos regionales, auditorías, planeación de carreras universitarias, distribución de tiempos de salas de operaciones, ampliaciones de fábrica, planeación de itinerarios para cobranzas, planes de venta, censos de población, etc.

II.

PLANEAMIENTO Y PROGRAMACIÓN
Programar consiste en determinar las actividades necesarias en secuencia, el tiempo necesario, materiales, equipos, maquinarias y personal responsable que las ejecutarán. 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 ejecución  Los tiempos necesarios  Sus fecha de inicio y terminación. La Programación de Proyectos sirve para: a. b. c. d. Definir la relación de cada actividad con las otras y con todo el proyecto Determinar la precedencia entre actividades Obliga a determinar tiempos reales y estimar costos para todas las actividades Permite al Gerente del Proyecto a usar eficientemente los recursos: personal, dinero y materiales, determinando los cuellos de botella del proyecto.

DIAGRAMA DE GANTT
Una de las herramientas mas antiguas, más fáciles de usar y mas flexibles en la administración de proyectos. 
Desglosa actividades, estima tiempo de duración de cada actividad y programa inicio y terminación 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
D I Actividad F E A R B E C N C D

1

2

Tiempo (Semanas) 3 4 5 6 7 8 9 10 11 12

Costo $ 500 1200 800 400 1800 700 300

E F G

DIFERENCIAS CON PERT-CPM 
PERT y CPM fueron desarrollados en la década 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 terminología y en construcción de la red, pero sus objetivos son comunes.  El análisis usado en ambos modelos es muysimilar.  La mayor diferencia radica en que PERT emplea tres estimados de tiempo para cada actividad con sus probabilidades asociadas de que ocurran. Sirven para calcular valores esperados y desviaciones estándar 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. E1 PERT supone que el tiempo para realizar cada una de las actividades es una variable aleatoria descrita por una distribución de probabilidad. El CPM por otra parte, infiere que los tiempos de las actividades se conocen en forma determinísticas y se pueden variar cambiando el nivel de recursos utilizados. La distribución de tiempo que supone el PERT para una actividad es una distribución beta. La distribución para cualquier actividad se define por tres estimados: a. El estimado de tiempo más probable, m; b. El estimado de tiempo más optimista, a; y c. El estimado de tiempo más pesimista, b.

La forma de la distribución se muestra en la siguiente Figura. E1 tiempo más 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.

se hacen esfuerzos por lograr que el proyecto quede de nuevo en programa cambiando la asignación de recursos. del tiempo de la actividad para la actividad Z puede calcularse por medio de las fórmulas de aproximación. se pide: a) Realizar la representación gráfica del modelo PERT-CPM. respectivamente. una suposición fuertemente cuestionable). En CPM solamente se requiere un estimado de tiempo. se pide: . EJEMPLOS ILUSTRATIVOS Enunciado 1: Teniendo en cuenta las siguientes actividades o situaciones en el proceso de instalación de un equipo de control de contaminación en una central térmica. El tiempo esperado de finalización de un proyecto es la suma de todos los tiempos esperados de las actividades sobre la ruta crítica. Estas propiedades se dem ostrarán posteriormente. A medida que el proyecto avanza. la media (esperada) y la desviación estándar.Con la distribución definida. estos estimados se utilizan para controlar y monitorear el progreso. b) Elaborar la gráfica GANTT. Primer paso: Lectura comprensiva del enunciado y la primera pregunta: Teniendo en cuenta las siguientes actividades o situaciones en el proceso de instalación de un equipo de control de contaminación en una central térmica. suponiendo que las distribuciones de los tiempos de las actividades son independientes (realísticamente. Todos los cálculos se hacen con la suposición de que los tiempos de actividad se conocen. la varianza del proyecto es la suma de las varianzas de las actividades en la ruta crítica. Si ocurre algún retardo en el proyecto. De modo similar.

En el grafico se representan las actividades con flechas y las situaciones en nudos. a cada actividad se le asigna su tiempo de duración.a) Realizar la representación gráfica del modelo PERT-CPM. La herramienta básica del método PERT-CPM es la técnica de grafos. En la primera pregunta se pide realizar la representación gráfica de un proyecto utilizando el método PERT-CPM. la duración de cada una de ellas (días). Las actividades (representadas mediante flechas) se identifican con letras mayúsculas. y el orden de relación entre las actividades (precedente). Para la realización del grafico es importante recordar lo siguiente: El nodo 1 representa la situación en la que aún no se ha llevado a cabo ninguna actividad. Los nodos (representados mediante círculos) se numeran de forma correlativa conforme se van realizando las actividades. y bajo ellas se anotan los días de duración. Elaboración de la respuesta a la primera cuestión: . y se establecen las relaciones entre actividades y situaciones mediante una secuenciación. Los datos que se aportan para realizar el grafo son las actividades. mediante ella se esquematiza la realización del proyecto en diferentes situaciones y actividades. Con estos datos sólo es necesario recordar la técnica y el procedimiento de este método de planificación.

Lectura comprensiva de la última pregunta: Elaborar la gráfica GANTT: La gráfica GANTT es un método basado en la representación de las actividades en función del tiempo en unos ejes de coordenadas. En el eje de ordenadas se representan las actividades. Elaboración de la respuesta: Enunciado 2: Dibuje la red de actividades en los nodos (AEN) para el proyecto asociado con las siguientes actividades de la compañía consultora de proyectos Girish Shambu. F . y en el eje de abscisas se representan los tiempos de ejecución. Esta gráfica permite verificar el grado de cumplimiento de la ejecución de las actividades. ¿Cuánto tiempo tomara a Girish y su equipo terminar el proyecto? ¿Cuáles son las actividades en la ruta crítica? Actividad Predecesores inmediatos Tiempo (días) 3 4 6 6 Actividades Predecesores inmediatos Tiempo (días) 4 4 6 8 A B C D -------------A A B E F G H B C D E. La duración de cada actividad se representa mediante barras horizontales.

SOLUCIÓN (PERT): Actividad A B C D E F G H Il 0 5 3 7 9 9 15 13 Ic 0 3 3 7 7 9 13 13 Holgura (il-ic) 0 2 0 0 2 0 2 0 Ruta critica SI NO SI SI NO SI NO SI .

¿Qué actividades están en la ruta crítica? ¿Cuál es la longitud de la ruta crítica? . dibuje el diagrama apropiado de la red con actividades en las flechas (AEF).(PERT): (CPM): a) Tiempo a demorar: 21 días b) Ruta crítica: A-C-F-H Enunciado 3: Dadas las actividades cuya secuencia se describe en la siguiente tabla.

H SOLUCIÓN PERT: . F D G.Actividad Predecesores inmediatos Tiempo (días) 5 2 4 5 5 Actividades Predecesores inmediatos Tiempo (días) 5 2 3 5 A B C D E A A B B F G H I C E.

-I e ): 21 as !      C : ¨ 13 12 1 N § G  14 14 0 § 9 9 0 ¨ 9 7 2 N ¦ ¨ 8 7 1 N § C © 5 5 0 ¨ B 6 5 1 N ¦ § A 0 0 0 ¢ ¦ ¦ ¤ ¥   ¢¤ £   A ti id d ¢ ¡   il i hol u (il-i ut critica   § .-F.16 16 0 SI ) &32 ) e a ac ca 1    #  0 ) ) '&%  ( " a) $ ac ca: .

Se llama evento al momento de iniciación o terminación de una actividad. los eventos se les conoce también con los nombres de nodos. TEORIA DE REDES ca e as ac v ades e Red de Acti idades: Se ama e a e ese ac mues an sus eventos secuenc as nte e ac ones y e camino c itico. oda actividad debe empe ar invariablemente en un evento y terminar en otro. Dos actividades que parten de un mismo evento y llegan a un mismo evento. ue no tienen le ibilidad en su tiempo de ejecución.III. b) orrecto. esde otro punto de vista. Q I R E F T Q H F d 68 P6 U 6 W S V . W GF 7A A @ 5 6 7 6 5 A D6 9BA E C 9 @ A 5 66 68 6 AH A 5 7 6 c 6 d 55 X 4 @ vento vento I W j W l evento inicial se llama i y el evento final se denomina j. camino crítico es la serie de actividades que indica la duración total del proyecto. l evento final de una actividad será el evento inicial de la actividad siguiente. sto produce confusión de tiempo y de continuidad. 2. ada una de las actividades se representa por una flec a que empie a en un evento y termina en otro. por lo ue cualquier retraso que sufriera alguna de las actividades de la serie provocaría un retraso en todo el proyecto. Debe abrirse el evento inicial o el evento final en dos eventos y unirlos con una liga. o solamente se llama camino c tico al método sino también a la se ie de actividades contadas desde la iniciación del oyecto asta su te minación. de iniciación o de terminación. Se determina en un tiempo variable entre el más temprano y el más tardío posible.  Al construir la red debe evitarse lo si uiente: 1. Partir una actividad de una parte intermedia de otra actividad. a la actividad base o inicial se le divide en eventos basándose en porcentajes y se derivan de ellos las actividades secundadas. c b a ` Y a) Incorrecto. uando se presenta este caso.

3. Pero sólo desde hace poco se han analizado por parte de los investigadores operacionales los problemas gerenciales asociados con dichos proyectos. sin escala fija. Las actividades se pueden dibujar ya sea como líneas o como círculos. Con tantas componentes y subcomponentes juntos producidos por diversos fabricantes. Dejar eventos sueltos al terminar la red. Todos ellos deben relacionarse con el evento inicial o con el evento final (a) Incorrecto. INTRODUCCIÓN AL PERT CPM Los proyectos en gran escala por una sola vez han existido desde tiempos antiguos. Esto las hace muy apropiadas para mostrar las interconexiones de las actividades del proyecto. El PERT (evaluación de programa y técnica de . El problema de la administración de proyectos surgió con el proyecto de armamentos del Polaris. empezando 1958. se necesitaba una nueva herramienta para programar y controlar el proyecto.  Un evento marca el inicio o conclusión de una tarea o actividad particular  Actividad es una tarea o subproyecto que ocurre entre dos eventos. este hecho lo atestigua la construcción de las pirámides de Egipto y los acueductos de Roma. (b) Correcto  Los diagramas de redes se dibujan en formato libre.

Primero. permiten por consiguiente. En estos casos se insertan Actividades y Eventos Ficticios. pueden empezarse más tarde. llen y amilton y la División de Sistemas de rmamentos de la orporación oc eed ircraft. las actividades de la ruta crítica deben realizarse pronto. El PERT/CPM identifica estas actividades y la cantidad de tiempo disponible para retardos. as actividades no críticas se manipularan y remplazaran en respuesta a la disponibilidad de recursos. la o mpañía DuPont. a técnica demostró tanta utilidad que a ganado amplia aceptación tanto en el gobierno como en el sector privado. el proyecto como un todo se retarda en la misma cantidad. Finalmente. l PM es idéntico al PERT en concepto y metodología. recibir la mayor parte de la atención. yx EN ERACIÓN DE SUCESOS La duración de las actividades se muestra sobre las flec as.revisión) fue desarrollado por científicos de la oficina aval de Proyectos speciales. as actividades que no están en la ruta crítica tienen una cierta cantidad de olgura. En otras palabras. Puede darse el caso de ciertas redes que tengandos actividades con idénticos eventos de inicio y terminación. El PERT/CPM también considera los recursos necesarios para completar las actividades. debido a que la terminación del proyecto. a diferencia principal entre ellos es simplemente el método por medio del cual se realizan estimados de tiempo para las actividades del proyecto. depende fuertemente de ellas. on PM. asi al mismo tiempo. El PERT/CPM identifica los instantes del proyecto en que estas restricciones causarán problemas y de acuerdo a la fle ibilidad permitida por los tiempos de olgura de las actividades no críticas. Las actividades pueden identificarse de 2 maneras: por una letra o aciendo referencia a los eventos inicial y terminal. Por otra parte. esto es. para lograr que el proyecto se realice pronto. Estas son las actividades que limitan la duración del proyecto. En muc os proyectos. si una actividad de la ruta crítica se retarda. El PERT/CPM fue diseñado para proporcionar diversos elementos tiles de información para los administradores del proyecto. el PERT/CPM e pone la "ruta crítica" de un proyecto. desarrolló el método de la ruta crítica PM) para controlar el mantenimiento de proyectos de plantas químicas de DuPont. €      r i g f i es i i f v w w iu p r g e r r p i r p r i h t i g p p g rq t i p . los tiempos de las actividades son probabilísticos o estocásticos. junto con la División IV de la emington and. on PERT. as actividades de la ruta crítica. Cada actividad tiene su propio papel en éste y su importancia en la terminación del proyecto se manifiesta inmediatamente para el director del mismo. las limitaciones en mano de obra y equipos a cen que la programación sea difícil. y permitir que el proyecto como un todo se mantenga en programa. el PERT/CPM proporciona una erramienta para controlar y monitorear el progreso del proyecto. los tiempos de las actividades son determinísticos. permite que el gerente manipule ciertas actividades para aliviar estos problemas. Booz.

quebradas. descendentes curvas. rectas. escalares ni representan medida alguna. En los casos en que haya necesidad de indicar que una actividad tiene una interrelación o continuación con otra se dibujará entre ambas una línea punteada. No interesa la forma de las flechas. ya que se dibujarán de acuerdo con las necesidades y comodidad de presentación de la red. llamada liga. etc. que tiene una duración de cero. Pueden ser horizontales. . verticales. FLECHAS FICTICIAS Las flechas no son vectores. La liga puede representar en algunas ocasiones un tiempo de espera para poder iniciar la actividad siguiente. ascendentes. Varias actividades pueden terminar en un evento o partir de un mismo evento. Las Actividades Y Eventos Ficticios pueden asegurar también que la red refleje apropiadamente el proyecto en consideración.

EJEMPLO: Desarrollar una red en base a la siguiente información: ACTIVIDAD PREDECESOR A B C D E ninguno A A A B. el diagrama final seria: . C DURACION (Semanas) 4 2 3 1 5 Diagrama de flechas Introduciendo la actividad ficticia.

Tiempo de terminación próxima TP = TP (evento anterior) + duración de la actividad EJEMPLO: Calculo de los tiempos más próximos para el ejemplo de la construcción de una casa. para cada evento se hace un calculo del tiempo en el que ocurrirá cada uno. Los tiempos más próximos se obtienen al efectuar una pasada hacia delante a través de la red. Evento Evento inmediato Anterior Tiempo mas próximo + Tiempo de la actividad ___ 0+2 2+4 Tiempo = máximo más próximo 0 2 6 16 20 22 25 1 2 3 4 5 6 7 ___ 1 2 3 4 4 4 6 + 10 16 + 4 16 + 6 16+7 . hasta los eventos finales. si las actividades que preceden comienzan lo más pronto posible. COMPUTO DE TIEMPO LO MÁS PRONTO POSIBLE Tiempo más próximo de un evento: Es el tiempo (estimado) en el que ocurrirá el evento. si cada evento procedente inmediato ocurre en su tiempo más próximo y cada actividad que interviene consume exactamente su tiempo estimado. Se calcula hacia adelante y la iniciación se etiqueta con cero.IV. comenzando con los eventos iniciales y trabajando hacia delante en el tiempo. El proyecto tomará en el mejor de los casos 44 días para su ejecución.

si cada actividad involucrada consume exactamente su tiempo estimado. Los tiempos más lejanos para la terminación del proyecto de construcción de la casa. Este proceso se ilustra en la tabla 2. El último valor siempre debe ser 0. en donde 44 días es el tiempo más próximo y el tiempo más lejano para la terminación del proyecto de construcción de la casa. comenzando con los eventos finales y trabajando hacia atrás en el tiempo hasta los iniciales.5 8 5 6 9 10 11 12 7 8 9 9 11 13 10 20+5 20+0 22+7 25+8 29+9 33+4 33+5 37+0 38+2 44 33 38 37 38 29 Tiempo más lejano de un evento: El tiempo más lejano para un evento es él último momento (estimado) en el que puede ocurrir sin retrasar la terminación del proyecto más allá de su tiempo más próximo. Tiempo de terminación lejana TL =TL (del siguiente evento) duración de la actividad EJEMPLO: Calculo de los tiempos más lejanos para el ejemplo de la construcción de una casa . En este caso los tiempos más lejanos se obtienen sucesivamente para los eventos al efectuar una pasada hacia atrás a través de la red. Para cada evento él calculo del tiempo final en el que puede ocurrir un evento de manera que los que le siguen ocurran en su tempo mas lejano.

Evento Evento inmediato Anterior Tiempo Mas lejano - Tiempo de la actividad ___ 44-6 38-0 44-2 38-5 38-4 42-9 33-8 33-7 33-0 25-5 25-7 26-6 20-4 16-10 6-4 2-2 Tiempo = mínimo más próximo 44 38 38 42 33 13 12 11 10 9 __ 13 12 13 12 11 8 7 6 5 10 9 8 8 7 33 25 26 20 4 7 6 5 16 3 2 1 4 3 2 6 2 0 .

En el caso de que de un nodo salgan varios caminos. El tiempo la de una situación es el tiempo máximo de que se dispone para llegar a un nodo sin que se vea afectada la duración total del proyecto. Si a un nodo llega más de una flecha. El tiempo earl de una situación (nodo en el grafo) es el tiempo mínimo que se necesita para llegar a esa situación. es decir la fecha más próxima a la que se puede llegar. el tiempo la es el que corresponde al inferior. Elaboración de la respuesta: „ ƒ ‚ „ ‚ ƒ . se calcula a partir del último nodo. ya que se debe considerar que. restando la duración de cada actividad. Lectura comprensiva de la segunda pregunta: Calcular los tiempos early y last de cada situación. sumando los tiempos necesarios de todas las actividades hasta llegar al nodo. Se calcula a partir del nodo 1. se pide: a) Calcular los tiempos early y last de cada situación. si se ha llegado hasta él es que se han realizado todas las actividades precedentes. se asigna como tiempo earl el más alto de todos. Se calcula como la diferencia entre el tiempo mínimo de ejecución y el que falta para llegar desde el nodo hasta el final del proyecto. Es decir. es decir la fecha más lejana a la que se puede llegar.EJEMPLOS ILUSTRATIVOS: Enunciado 1: Teniendo en cuenta las siguientes actividades o situaciones en el proceso de instalación de un equipo de control de contaminación en una central térmica.

En la práctica el error que se comete más a menudo es que la técnica se utiliza únicamente al principio del proyecto. es decir. La aplicación potencial del método de la ruta crítica. CONCEPTO DEL CAMINO CRITICO CONCEPTO El método del camino crítico o ruta crítica es un proceso administrativo (planeación. la técnica permite determinar fácilmente que actividades deben ser aceleradas para que se logre dicha mejoría. reduciendo al mínimo el resultado adverso de dichas contingencias. el método de la ruta crítica proporciona el medio ideal para identificar y analizar la necesidad de replantear o reprogramar el proyecto.V. APLICACIONES: El método es aplicable en tareas tales como: construcción. Los beneficios derivados de la aplicación del método de la ruta crítica se presentarán en relación directa a la habilidad con que se haya aplicado. estudios técnicos. No obstante. Cualquier aplicación incorrecta producirá resultados adversos. hasta la planeación y operación de sus instalaciones. sin embargo. facilitando abastecimientos ordenados y oportunos. Un beneficio primordial que nos brinda el método de la ruta crítica es que resume en un sólo documento la imagen general de todo el proyecto. al desarrollar un plan y su programación y después se cuelga en la pared el diagrama resultante. determinará un proyecto más ordenado y mejor balanceado que podrá ser ejecutado de manera más eficiente y normalmente. identificar rápidamente contradicciones en la planeación de actividades. planeación de carreras universitarias. A medida que se presentan hechos o circunstancias imprevistas. lo que nos ayuda a evitar omisiones. Así. dirección y control) de todas y cada una de las actividades componentes de un proyecto que debe desarrollarse durante un tiempo crítico y al costo óptimo. Del mismo modo. El verdadero valor de la técnica resulta más cuando se aplica en forma dinámica. abarca desde los estudios iniciales para un proyecto determinado. debido a su gran flexibilidad y adaptación. en general. METODOLOGIA: El método de la ruta crítica consta básicamente de dos ciclos: o o Planeación y programación Ejecución y Control El primer ciclo termina hasta que todas las personas directoras o responsables de los diversos procesos que intervienen en el proyecto están plenamente de acuerdo con el . A esto se puede añadir una lista indeterminable de posibles aplicaciones de tipo específico. Debe advertirse. en menor tiempo. estudios económicos. cuando se presenta una oportunidad para mejorar la programación del proyecto. que el camino crítico no es una panacea que resuelva problemas administrativos de un proyecto. organización. etc. olvidándose durante el resto de la vida del proyecto. logrando que el proyecto sea llevado a cabo con un mínimo de tropiezos. podemos afirmar que el método de la ruta crítica es aplicable a cualquier situación en la que se tenga que llevar a cabo una serie de actividades relacionadas entre sí para alcanzar un objetivo determinado. censos de población. si el método es utilizado correctamente.

limitaciones de tiempo.desarrollo. El primer ciclo se compone de las siguientes etapas: definición del proyecto. en los tiempos y algunas veces en los costos. . Considerando que el principal objetivo de e ste trabajo consiste en establecer la metodología de la construcción de la red del camino crítico se abarcará nicamente el primer ciclo. Con objeto de entender este proceso. ” Hol ura: “ = TL TP “ Clasificación de hol uras:  Hol ura total: Se denomina olgura total o tiempo de fluctuación de una actividad al máximo tiempo sobrante posible. lista de actividades. en la realización de ciertas actividades. Estas actividades críticas tienen la característica de que cualquier retraso en su ejecución implica necesariamente un retraso en la finalización del proyecto. tiempos. † … … … las actividades que están en el camino crítico se les denomina actividades críticas. entre 2 nudos. es el momento en el que la situación se alcanzara pronto. red de actividades. generalmente a y cambios en las actividades componentes.. costos. el momento más tardío en el que se pueda llegar a un acontecimiento. matriz de secuencias. los 'tiempo sobrantes' debido a los retrasos de las actividades de proyecto le damos el nombre de olguras Para entender este concepto vamos a introducir el concepto de tiempo early y tiempo last. l terminar la primera red. compresión de la red. elementos utilizados. HOLGURAS: ˆ ‡ ‡ † † ˆ † † En los nudos que forman el camino crítico no puede e istir diferencia entre el tiempo early y el tiempo last. se presenta la figura 1. coordinación. en las secuencias. – • o ’ ‘ ‘ ’  ‰ o o Tiempo Early Ei). tomando como base la red de camino crítico diseñada al efecto. etc. matriz de tiempos. con objeto de presentar la elaboración de la red del camino crítico y entienda sus ventajas y limitaciones. Debe aber un margen de fle ibilidad. matriz de elasticidad. El segundo ciclo termina al tiempo de acer la ltima actividad del proyecto y entre tanto e isten ajustes constantes debido a las diferencias que se presentan entre el trabajo programado y el realizado. debido a las olguras. de recursos económicos. Será necesario graficar en los esquemas de control todas las decisiones tomadas para ajustar a la realidad el plan original. Tiempo Last Li). costos y pendientes. por lo que a y necesidad de diseñar nuevas redes asta que e sta un completo acuerdo de i las personas que integran el grupo de ejecución. supuesta la realización de la actividad existente entre ambos.

4) y 4. Hol ura libre: Implica colocarnos es una posición menos optimista. Suponemos que llegados al nudo de partida en el momento mas tardío y debemos de partir del nudo de termino en el momento mas temprano o *La ruta critica: 1.2). Es el tiempo más temprano en el que una actividad pueda iniciarse. por lo que el máximo tiempo sobrante será: ˜ — ™ o  Hol ura independiente: Esto implica ponerse en la posición mas pésima.5) = 12 semanas d d d 1. IP actividad) = TP evento en que comienza) 2. Terminación Próxima: TP actividad) = IP + duración 3. Inicio Próxi o: TODAS las actividades p ecedentes deben estar completadas antes de que la siguiente actividad pueda iniciarse. Terminación Lejana: TL actividad) = TL evento en que termina) i g f h i g e . pues supone que la llegada y salida de cada nudo se ace lo mas pronto posible. 2.

5 5 * Es la ruta critica TIEMPOS FLOTANTES DEL CPM: El equivalente de la holgura del Pert. cuando la actividad precedente ha terminado en el tiempo pesimista y la actividad subsiguiente a la actividad considerada comienza en el tiempo optimista. 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. si todas las actividades del proyecto han comenzado en sus tiempos optimistas desde el inicio.  Tiempos FLOTANTES Libre FL del Cpm: (FL): Flotante Libre es la cantidad de holgura disponible después de realizar la actividad.4 3 2. es la holgura disponible de una actividad. Inicio Lejano: TODAS las a v dades siguien es deben ser completadas sin atrasar al proyecto.  Tiempos FLOTANTES Independiente FI del Cpm: (FI). IL(actividad) = TL (actividad) duración Holgura = IL IP = TL TP k TIEMPOS Y HOLGURA DE LAS ACTIVIDADES ACTIVIDAD DURACION 1. Todas las actividades que tienen tiempos flotantes totales iguales a cero. kj l l 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* .2 4 2. Es el tiempo más tardío en el que una actividad puede iniciarse sin atrasar al proyecto. son actividades de la Ruta Critica.4 0 4. Físicamente estas holguras corresponden al retraso máximo que puede tener una actividad sin modificar el plazo total de ejecución.4.5 1 3.3 2 2.

Analizar cuales de las actividades críticas se pueden acortar. El procedimiento es el siguiente:  Calcular los tiempos optimistas y pesimistas para comenzar y terminar una actividad. aquellas que no admiten retraso en su ejecución ya que esto implicaría un retraso del proyecto en general. se pide: a) Señalar el camino crítico y explicar su significado. es preciso acortar las duraciones en las actividades críticas. EJEMPLO ILUSTRATIVO Enunciado 1: Teniendo en cuenta las siguientes actividades o situaciones en el proceso de instalación de un equipo de control de contaminación en una central térmica. El camino crítico está formado por las situaciones en las que el tiempo earl y last son iguales (situaciones críticas). El camino crítico es el que tiene una mayor duración entre los nodos inicial y final. las actividades que unen estos nodos son las actividades críticas. Elaboración de la respuesta: m . coincide con la duración mínima del proyecto. Identificar la Ruta Critica.  Determinar las holguras de actividad o flotantes totales.CRITERIOS PARA ACORTAMIENTO DE LA DURACIÓN DEL PROYECTO: Criterios para acortamiento de la duración del proyecto: Para reducir la duración total del proyecto.

el camino crítico muestra la parte del proyecto que hay que vigilar con mayor atención. Está formado por las situaciones en las que el tiempo earl y last son iguales (situaciones críticas). puesto que es esta parte donde pueden aparecer problemas de retraso en la realización del proyecto planificado. las actividades que unen estos nodos son las actividades críticas. coincide con la duración mínima del proyecto.El camino crítico es el que tiene una mayor duración entre los nodos inicial y final. n . aquellas que no admiten retraso en su ejecución ya que esto implicaría un retraso del proyecto en general. Por este motivo.

Con fines operativos dividimos a la ruta en dos sectores (1 y 2). con la siguiente convención: Las tareas serán simbolizadas por medio de arcos y los sucesos por medio de nodos. Para esto se debe: a) b) c) hacer agujeros. CASO APLICATIVO DE: CONCEPTO DE CAMINO CRITICO: EJEMPLO 1: Programación por camino crítico. con los conocimientos que tenemos sobre grafos. Los sucesos denotan el comienzo y la finalización de cada tarea. Halle el error en el diagrama que sigue: . otro de postear y otro de tender la línea. Tenemos un equipo capaz de cavar. Supongamos el siguiente proyecto: Se debe tender una línea telefónica a lo largo de una ruta. Es decir existe antecedencia y consecuencia entre las tareas. Una tarea como la CE recibe el nombre de Ficticia (dado que no es real) y se necesita para mostrar la lógica del proyecto. Cada tarea tiene algún tipo de prioridad respecto de otra. Un proyecto es un conjunto de tareas relacionadas entre sí. El esquema de prioridades es el que sigue: Donde: 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 Asegúrese de haber comprendido el esquema. erguir postes y finalmente tender la línea. Realizaremos una red. Luego nombrar a la tarea AB es lo mismo que referirse a la tarea A1.VI. Note que cada nodo tiene un nombre n.

La situación queda representada así: ¿Cuál es la fecha más temprana que puedo estar en el suceso C. Comenzamos la tarea AB el día 0.(ninguno indica menos de dos sucesos) Trate de mostrar este mismo proyecto mediante otra gráficas. ¿Cuál es la fecha más temprana que puedo estar en el suceso B. Obviamente el día 5.Exprese que indica cada uno de estos nodos. En los ejemplos dados aquí supondremos siempre que la duración está expresada en días. que es el tiempo que tardamos en hacer AB. para comenzar CD? (El suceso C indica la finalización de BC. que es el tiempo que tardamos en hacer BC. más lo que tardamos estar en B ( 3 + 2 = 5 ). el comienzo de BC y el comienzo de BE) Obviamente el día 2. Fecha temprana Colocamos las duraciones de cada tarea sobre os arcos correspondientes. En todos los casos verifique que se cumpla la lógica del mismo. l Comenzamos el proyecto en el día 0. para comenzar con BC y BE? (El suceso B indica la finalización de AB. el comienzo de CD y el comienzo de ED). La situación queda representada así: .

La situación queda representada así: ¿Cuál es la fecha más temprana que puedo estar en el suceso D........Determinamos que la fecha más temprana para comenzar ED es 6. terminando el proyecto y la tarea DF ? Dedúzcalo convenientemente...el comienzo de.¿Cuál es la fecha más temprana que puedo estar en el suceso E... La situación queda representada así: Nuestro proyecto se puede realizar en 15 días...... para comenzar con DF? Dedúzcalo convenientemente.... Fecha tardía ...). y de. La situación queda representada así: ¿En que fecha llegamos al suceso F... para comenzar ED? (El suceso E indica la finalización de.. El menor tiempo que necesitamos para realizar el proyecto es de 15 días.. Debemos decidir entre 5 y 6 .

4 = 9). . ¿Cuál es la fecha tardía para el suceso C? Debemos elegir entre ( 11 .Recuerde que la duración de una tarea ficticia es 0 (no existe como tarea real). Aplique el mismo criterio para comenzar con la tarea ED.La última fecha que tenemos para finalizar la tarea DF ( y el proyecto ) es el día 15. Entonces: 12 (suceso D) más 4 (duración DF) hace que e proyecto termine el día 16. Supongamos que la comienzo el día 12. es decir un día más tarde. Aplique el mismo criterio para hallar la FT de las tareas BC y BE. ¿ Cuál es la fecha tardía para comenzar con la tarea DF ? 9. ( 15 .2 = 9) y ( 6 .0 = 6).

(Subgrafo crítico) Estas son las tareas que hacen que el proyecto dure 15 días. El que sigue se denomina Diagrama calendario de ft. Tareas críticas: Son aquellas cuya duración es igual a la diferencia entre los sucesos críticos que la determinan. Luego se colocan los otros nodos. se incrementará la duración del proyecto. Hasta ahora calculamos tiempos del proyecto. En este caso colocamos el nodo C en su ft. Analicemos las fechas de la tarea CD Ftc : 5 FTC: 6 ftf : 11 FTF : 11 Analice las tareas restantes con este mismo criterio Sucesos críticos Un suceso crítico es aquel cuyas ft y Ft son iguales. Note que la longitud de los arcos no es proporcional a la duración de a tarea. Se construye de la siguiente manera: primero se colocan los sucesos críticos en su fecha correspondiente e inmediatamente se grafican las tareas críticas. Se encuentra entonces el camino crítico. Esta proporción se puede mostrar en el diagrama calendario.Determine la fecha tardía del suceso A. . Luego si se incrementa la duración de alguna de estas tareas.

EJEMPLO 2: . El esquema que sigue se denomina Diagrama de Gantt de ft.Note el margen de la tarea CD (línea punteada). Indica la cantidad de días que podemos atrasarnos en esa tarea sin atrasar el proyecto. con prioridad de Camino Crítico. El que sigue es el Diagrama calendario de FT.

 Certeza del valor de te : Certeza del valor de te Cuando la duración media te calculada es menor que la duración más probable (m) está tiende a la duración pesimista b. dando lugar a una distribución asimétrica a la izquierda. Cuando la duración media te calculada es igual a la duración más probable (m) está dará lugar a una distribución asimétrica La duración más probable m siempre coincide con la moda de la distribución. dando lugar a una distribución asimétrica a la derecha. . ESTIMACION DEL TIEMPO DE DURACION INCERTIDUMBRE DE SU CUMPLIMIENTO: DE UNA ACTIVIDAD E Tiempo o duración esperado de una actividad: Es el tiempo esperado para la terminación de una actividad Es el tiempo estimado que tiene una posibilidad 50 50 de ser sobre o sublogrado Es el tiempo promedio o duración promedio de una actividad Es el tiempo calculado en el PERT usando el promedio ponderado (a+4m+b)/6. La duración más probable m siempre coincide con la moda de la distribución. pesimista(b). implica que am < mb. tiempo esperado o duración prevista (te) está determinada en base a las tres duraciones con la siguiente fórmula: te=(a+4m+b)/6  Certeza del valor de te: Certeza del valor de te El valor de te es el valor de la distribución beta (se comporta como mediana). implica que am > mb. divide al área de probabilidades en dos partes de 50% y su ubicación respecto a la moda m nos lleva a deducir los siguiente: Cuando la duración media te calculada es mayor que la duración más probable (m) está tiende a la duración optimista a. más probable(m) Duración media de una actividad (te) Certeza del valor de te Cálculo de la incertidumbre de te La varianza  Duración de una actividad: Duración de una actividad Duración optimista(a): período de tiempo más corto para ejecutar una actividad Duración pesimista(b): período de tiempo más largo para ejecutar una actividad Duración más probable(m): estimación más realista del período de tiempo para ejecutar una actividad  Duración media de una actividad: Duración media de una actividad La Duración media de una actividad .VII.  Estimación de la duración y terminación de una actividad e incertidumbre de su cumplimiento: Estimación de la duración y terminación de una actividad e incertidumbre de su cumplimiento Duración de una actividad: optimista(a).

1. De acuerdo con el tipo de programa. días. meses u otra. desde que inicia hasta que termina cada una de ellas. ESTIMACION DE PROBABILIDADES EN EL CUMPLIMIENTO DE LA DURACION TOTAL DEL PROYECTO Programación De Tiempo: En esta fase se calcula el tiempo o duración de la actividad. determinar Te Determinar la probabilidad de terminar 3 días antes o 3 días después de la fecha esperada media Tp  Costo y duración óptima de un proyecto con Pert-Cpm : Costo y duración óptima de un proyecto con Pert-Cpm Costo directo Costo normal Costo tope Costo indirecto Costo total Multas Premios Unidades monetarias Relación entre duración y costo directo de un proyecto Se estima el tiempo de duración asociado a cada actividad. Como se observa en la figura No. se selecciona la unidad más conveniente. En proyectos en los cuales existe la dificultad en determinar el tiempo de duración de cada actividad se recurre a la idea inicial del PERT de estimar un tiempo esperado mediante el cálculo de probabilidad de tres estimaciones. por ejemplo horas. El cálculo o estimación de cuánto tiempo dura cada actividad se hace de acuerdo a patrones de experiencias en proyectos semejantes y según la experiencia de los responsables del proyecto. . la representación gráfica de la organización interna del proyecto. y se determinan las partes críticas del proyecto La Red es el mapa. Cálculo de la incertidumbre te : Cálculo de la incertidumbre te La medida adecuada para expresar la incertidumbre de Te es la varianza de la distribución de probabilidades Te b a Te b a Te b a m m m Ejemplo: certeza de Te : Ejemplo: certeza de Te Calcular la duración del proyecto Determinar la Probabilidad de terminar en 52 días Si queremos probabilidad de 97% en terminar.

teniendo en cuenta que si hay actividades simultaneas de diferente duración se tomará la de mayor tiempo y se presenta subrayando la línea de las flechas. c. los cuales se aproximan más a las condiciones reales c. Que sería la duración de cada actividad en condiciones óptimas o ideales. La mejor decisión es la secretaria 2 pues el tiempo en el que los documentos están en el sistema son menores al igual que el tiempo en línea de espera. La secretaria 2 es un poco más rápida con un promedio de 14 minutos y una desviación estándar de 30 segundos por documento. Teoría de la probabilidad: Permite manejar los sistemas de decisiones en condiciones de riesgo.a. b. Tiempo pesimista o duración de cada actividad en condiciones pésimas cuando se gastaría el máximo tiempo en realizar el proyecto. Pruebas de hipótesis: Se pueden plantear hipótesis a través del método deductivo que sirven para elaborar teorías que deben contrastarse empíricamente. . las actividades que conforman su cadena o secuencia y se caracterizan. Teoría de colas: Resuelve problemas en los que se presenta congestión. porque cualquier atraso en alguna de ellas incide en un atraso idéntico en la duración total del proyecto ya que en sus eventos no hay ningún margen. sus tiempos varían de acuerdo a una distribución normal. Muestreo: Se puede obtener información acerca de un gran número de elementos (población) a partir del análisis de un subconjunto de ellos. Tiempo normal o duración más probables. Ejempl : o suponga que usted desea contratar una secretaria y tiene que seleccionar entre dos candidatas: la secretaria 1 es muy consistente. En la práctica se tiende a utilizar una sola estimación. La ruta critica determina el tiempo máximo que debe durar la ejecución del proyecto.  Estadística: Dentro de ella principalmente:  a. Con la secuencia de actividades y el tiempo esperado de cada actividad se determinan los tiempos próximos o fecha más cercana o mínimo de iniciación de cada actividad y los tiempos alejados o tiempo tope o fechas más lejanas de iniciación de cada actividad del proyecto.  Ruta critica o camino critico: Consiste en la secuencia de actividades o cadena de tareas que duran el mayor tiempo determinándose mediante la suma el tiempo de las actividades secuenciales. b. La carga de trabajo promedio en la oficina es de 3 documentos por hora con tiempos entre arribos o llegadas que varían de acuerdo a una distribución de Poisson. Tiempo optimista. escribe a máquina cualquier documento en 15 minutos exactos. por cada actividad que es lo que se ha integrado en un sola técnica PERT CPM.

mensual) deben reflejar los costos variables por actividad y los costos fijos por unidad de tiempo. básicamente: mano de obra. teniendo en cuenta los costos de los recursos que se utilizan en cada actividad. instalaciones y equipo. en especial en las áreas de investigación y desarrollo. en el análisis del presupuesto de inversión. EJECUCION Y CONTROL A partir de la decisión de los responsables del proyecto de iniciarlo se determina el día correspondiente al evento cero y se comienza la ejecución del proyecto midiendo permanentemente los resultados con relación a las actividades programadas. Esta técnica consiste en la asignación de probabilidades a eventos en condiciones de riesgos o incertidumbre mediante la representación gráfica que ilustra cada estrategia o alternativa a través de una ramificación. Los efectos derivados de la decisión se denominan acontecimientos y se representan por medio de un círculo en la siguiente forma: . Los costos totales por unidad de tiempo (diario. la identificación eficiente de las desviaciones depende de los mecanismos de información adecuado que permitirán a los administradores la corrección oportunamente (retroalimentación del proyecto). parecidas a las ramas de un árbol. Los vértices o nodos representan los eventos de decisión utilizando para esto un cuadro. en todos sus sistemas o funciones básicas. en la investigación de mercados. semanal.CALCULOS DE COSTOS DE RECURSOS En esta fase se trata de analizar los costos del proyecto por unidad de tempo. entre otros. material prima. TÉCNICA DEL ÁRBOL DE DECISIONES Este método ha sido empleado desde los años 50 por los administradores de organizaciones complejas.

Las decisiones se evalúan obteniendo el valor esperado de un resultado mediante la multiplicación del valor condicional del resultado por la probabilidad de ocurrencia. Sobre la Técnica del PERT. la condición corriente de un proyecto en relación con el logro de sus objetivos. con el fin de obtener los resultados deseados. La técnica permite seleccionar la alternativa óptima mediante la comparación de los beneficios económicos de cada rama a partir de : Los costos condicionales de cada decisión El cálculo o estimación de probabilidad designada a cada alternativa originada en cada decisión. programar y controlar los recursos de que dispone. (Program Evaluation and Review Technique) hay que decir que es un instrumento diseñado especialmente para la dirección. y en donde se encuentran las actividades mas criticas y menos criticas en el proyecto total. la fecha esperada de terminación del proyecto y las posibilidades de lograrlo. . Se trata de una técnica que proporciona a la gerencia información sobre los problemas reales y potenciales que pueden presentarse en la terminación de un proyecto. permitiéndole planificar. El valor esperado de cada rama.

CERTEZA DE "Te" Y TAMBIEN DE LA INCERTIDUMBRE DE Te . retardo en los materiales y otros factores.942 ! 94. suponiendo que las distribuciones de los tiempos de las actividades son independientes (realísticamente. la varianza del proyecto es la suma de las varianzas de las actividades en la ruta crítica. TERMINACION DE UNA ACTIVIDAD. a.VIII. El estimado de tiempo más optimista. En CPM solamente se requiere un estimado de tiempo. respectivamente. El estimado de tiempo más pesimista. disponibilidad de mano de obra. tan solamente un número se utiliza para la estimación del tiempo de una actividad.2% .57) ! 0. incluyendo desperfectos en el equipo. estos estimados se utilizan para controlar y monitorear el progreso. (más adelante se detalla).91 ( x e 15) ! ( z e 1. El tiempo más probable es el tiempo requerido para completar la actividad bajo condiciones normales. una suposición fuertemente cuestionable). y 3. De modo similar. del tiempo de la actividad para la actividad Z puede calcularse por medio de las fórmulas de aproximación.. EXTENSION DE LA DURACION Y TERMINACION DE UNA ACTIVIDAD E INCERTIDUMBRE DE SU CUMPLIMIENTO . se hacen esfuerzos por lograr que el proyecto quede de nuevo en programa cambiando la asignación de recursos. A medida que el proyecto avanza. DISTRICUCION BETA. Los tiempos optimistas y pesimistas proporcionan una medida de la incertidumbre inherente en la actividad.57) W RC 1. FACTOR DE PROBABILIDAD "Z". b. Ejemplo: Suponga que se quiere conocer la probabilidad de terminar el proyecto en 15 semanas. Estas propiedades se demostrarán posteriormente. La distribución para cualquier actividad s define por tres e estimados: 1. Si ocurre algún retardo en el proyecto. m. 2. Con la distribución definida. El tiempo esperado de finalización de un proyecto es la suma de todos los tiempos esperados de las actividades sobre la ruta crítica. Todos los cálculos se hacen con la suposición de que los tiempos de actividad se conocen. Distribución Beta: La distribución de tiempo que supone el PERT para una actividad es una distribución beta.LA VARIANZA. El estimado de tiempo más probable. P( x e 15) ! P( z e o o x  t RC 15  12 ) ! P( z e ) ! P( z e 1.Es el tiempo requerido para terminar cada actividad se puede estimar usando experiencia previa o las estimaciones de personas bien informadas. la media (esperada) y la desviación estándar. El CPM es un modelo determinista que no considera la variación en el tiempo de la terminación.

. Utilizando estas tres estimaciones.INCERTIDUMBRE: Con el fin de tener en cuenta la incertidumbre.- El tiempo pesimista (tp): El tiempo máximo que se necesitaría para terminar la actividad si se encontraran demoras considerables en el proyecto.- El tiempo optimista (to): El tiempo mínimo que se requiere para terminar la actividad si todo ocurre en forma ideal. 2. 3.- El tiempo más probable (tm): El tiempo que se requiere para terminar la actividad bajo condiciones normales. las personas que desarrollaron PERT permitieron a los usuarios utilizar tres estimadores para los tiempos de cada una de las actividades mencionadas anteriormente: 1. puede calcularse un tiempo esperado para la duración de una actividad de acuerdo con la siguiente formula: to + tm + tp te = Veamos que ocurre con el tiempo con el caso Sharp en el cual se proporcionan tres estimaciones de los tiempos que se requieren para terminar cada una de las actividades del proyecto.

8  Si utilizamos la actividad F como ejemplo. estos datos indican que se estima que la actividad fabricar envases requerirá entre 1.0 semanas estimación pesimista). te sigue siendo el mejor estimador nico del tiempo que se requiere para una actividad y es el que tradicionalmente se utiliza.8 optimista(to 3.0 8.0 1.2 2.8 2.3 2.0 0. por lo general ocurren solo una vez.0 1. El valor que sería probable que ocurriera si la actividad se repitiera varias veces en el tiempo esperado. A pesar que en la mayoría de las aplicaciones de PERT/CPM.0 5.5 1. siendo su estimación mas probable 2.2 0.2 2. .8 6.8 3.5 1.0 7.0 4.0 3.8 semanas.5 0.TABLA Códi o de la actividad A B C D E F G H I J p Tiempo q Tiempo mas probable(tm) 5.1 Tiempo pesimista(tp) 11.2 3.5 4. t . mas bien.0 2.0 5. las actividades no se repiten un numero grande de veces.5 2.5 3.8 semanas estimación optimista) y 5. s r s . .0 1. te Comentarios .0 5.5 4.

Red de actividades en arcos  Actividades = arcos  Nodos = eventos S y T deberán completarse antes de que se inicie U1234ST. desde el acontecimiento inicial al acontecimiento final. No puede numerarse un nodo si le llegan actividades de nodos aún no numerados . nodo: Determinado por el inicio o conclusión de cada actividad. Se transcribe o codifica en forma de letra (A..EL MÉTODO PERT EN CERTEZA: CONSTRUCCIÓN: La red es la representación gráfica de la secuencia de acontecimientos y de actividades.) Actividad ficticia: No consume tiempo.B. Actividad: Parte del proyecto que consume tiempo y que por su naturaleza puede identificarse.. Habitualmente tiene tres valores:  El número  t1 o fecha temprana de inicio  t2 o fecha tardía del inicio. Holgura: Es la diferencia entre la fecha de inicio temprana y la tardía.     Hay un solo nodo de inicio del proyecto y uno de final 2 actividades no pueden compartir los mismos nodos de origen y destino Los nodos se numeran de izquierda a derecha y de arriba abajo. Se representa por una línea doble o más marcada. momento.C. Suceso. Camino crítico: Corresponde a la secuencia de actividades y sucesos (acontecimiento) que consumen más tiempo.

4 hombres trabajando con 2do turno de 8 horas durante 2 días. 4 hombres trabajando con 2do turno de 8 horas durante 4 días. y y 4 hombres trabajando con un turno diurno de 8 horas durante 8 días. y 4 hombres trabajando con un turno diurno de 8 horas durante 10 días. Ejm: El tiempo normal de realización de una actividad es de 10 días. Alternativa N°4: 12 operarios trabajando en la siguiente forma. nos presenta una técnica de cálculo de como determinar el costo de un proyecto conociendo la limitación en la aceleración de las actividades y las posibles alternativas en las variaciones de los costos directos. El planteamiento de cálculo de este sistema considera que el costo total es el resultado de la sumatoria de un costo directo que crece a medida que se acorta la duración y un costo indirecto que aumenta proporcionalmente con el tiempo de ejecución. Analicemos las posibles alternativas para acelerar la realización de la actividad. se procederá a la evaluación de la duración y el costo optimo del proyecto. y y 4 hombres trabajando con turno diurno de 8 horas durante 6 días. El análisis detallado de las implicancias de los premios y/o castigos (en dinero) sobre el plazo contractual. 4 hombres trabajando con 2do turno de 8 horas durante 4 días. Alternativa N°2: 8 operarios trabajando de la siguiente forma. Alternativa N°1: tiempo normal. habrá que gastar más dinero. empleando para ello 4 maquinas y 4 operarios.COSTO Y DURACION ÓPTIMA DE UN PROYECTO EN EL SISTEMA PERT-CPM: Planteado el grafo de actividades y la estimación de cada duración. es lo que determina que la culminación del proyecto se mantenga en el plazo previsto o se tenga que proceder a su aceleración. el costo se disparara sin disminuir la duración del trabajo. mediante la combinación denominada duración optima-costo mínimo . y y y 4 hombres trabajando con turno diurno de 8 horas durante 4 días. debido al pago de diversos adicionales. RELACION ENTRE LA DURACION Y EL COSTO DIRECTO DE LA ACTIVIDAD: Siempre que se quiera acelerar una actividad. 4 hombres trabajando con 3er turno de 8 horas durante 2 días. Alternativa N°3: 8 operarios trabajando de la siguiente forma. El sistema pert-cpm/costos. . Alternativa N°5: Si se utiliza más de 12 operarios para realizar el trabajo.

el trabajo se alargara 20 días.Alternativa N°6: si se utiliza 3 operarios. el trabajo se alargara 40 días. Alternativa N°8: si se utiliza 1 operarios. Alternativa N°7: si se utiliza 2 operarios. los costos por mano de obra serán mayores por el pago de adicionales y si la duración es mayor a la normal. los costos también serán mayores. el trabajo se alargara 13.3 días. . En las alternativas con sobretiempo.

Análisis de sistemas de acondicionamiento de aire. Análisis financiero de sistemas económicos. resolvieron problema relacionados con las barreras nucleares de protección.). Análisis de un departamento dentro de una fábrica. Por tanto la simulación es una teoría. casas de cambio. marítimo o por aire.SIMULACIÓN 1. El efecto que sobre el sistema ocurre cuando se cambia alguno de sus componentes se puede examinar antes de que ocurra el cambio físico en la planta para asegurar que el problema de operación se soluciona o bien para determinar el medio más económico para lograr la mejora deseada. Análisis de grandes equipos de cómputo. nucleoeléctricas. telégrafos. etc. basta mencionar sólo algunas de ellas: Análisis del impacto ambiental causado por diversas fuentes Análisis y diseño de sistemas de manufactura Análisis y diseño de sistemas de comunicaciones. Durante muchos años. Un el advenimiento de las computadoras. solo pueden servir como herramienta para el análisis del comportamiento de un sistema en condiciones especificadas por el experimentador. la simulación experimentó un avance substancial. Por tanto los modelos de simulación se corren en vez de resolverse . si no una metodología de resolución de problemas.1 USOS Y RAZONES DE LA SIMULACION Las áreas de aplicación de la simulación son muy amplias. En la actualidad se resuelven incontables problemas de negocios. oficinas de correos. Análisis de sistemas de transporte terrestre. Planeación para la producción de bienes. Todos los modelos de simulación se llaman modelos de entrada-salida. Evaluación del diseño de organismos prestadores de servicios públicos (por ejemplo: hospitales. se han usado modelos a escala de máquinas. Adiestramiento de operadores (centrales carboeléctricas. 1 . Además la simulación es solo uno de varios planteamientos valiosos para resolver problemas que están disponibles para . en los últimos años de la década de los 40. Evaluación de sistemas tácticos o de defensa militar. aviones. demasiado costosas para someterlas a pruebas de experimentación o demasiado complejas para realizar sus análisis. La simulación común se uso inicialmente en la investigación de operaciones. INTRODUCCION La técnica de simulación es desde hace mucho tiempo una herramienta importante para el diseñador. etc. Se recomienda la aplicación de la simulación a sistemas ya existentes cuando existe algún problema de operación o bien cuando se requiere llevar a cabo una mejora en el comportamiento. Quienes a través del análisis de Montecarlo en conjunto con una técnica matemática. a fin de obtener la información o los resultados deseados. numerosas y diversas. surgió por primera vez en el trabajo de John Von Neumann y Stanislaw Ulam. Es decir. La simulación se utiliza en la etapa de diseño para auxiliar en el logro o mejoramiento de un proceso o diseño o bien a un sistema ya existente para explorar algunas modificaciones. para simular la distribución de planta. producen la salida del sistema si se les da la entrada a sus subsistemas interactuantes. termoeléctricas. en los primeros años de la década de los 50. puesto que la simulación en la computadora es un método económico y rápido para efectuar la vasta cantidad de cálculos que se requieren.). Son incapaces de generar una solución por si mismos en el sentido de los modelos analíticos.

pero están mas allá de la habilidad matemática del personal disponible El costo del diseño. 2 PROCESO DE SIMULACION Antes de especificar los aspectos más importantes que se presentan al formular problemas de simulación.  Se desea observar el trayecto histórico simulado del proceso sobre un período. la prueba y la corrida de una simulación debe entonces evaluarse contra el costo de obtener ayuda externa. El único hecho conocido es una regla (relación recursiva) que permite encontrar el siguiente término a partir de los últimos. La simulación es la utilización de un modelo de sistemas. con objeto de evaluar cursos alternativos de acción con base en hechos y suposiciones. También se le ha definido como una representación de la realidad mediante el empleo de un modelo u otro sistema que reaccione de la misma manera que la realidad. Básicamente.  Las soluciones analíticas existen y son posibles. 1. La simulación proporciona un control sobre el tiempo. La simulación es útil en la resolución de problema de negocios cuando no se conocen parcialmente las variables con anticipación y no existe una manera fácil de encontrar estos valores. Ninguna de estas definiciones incluye todos requisitos fundamentales de esta. que tiene las características deseadas de la realidad. la simulación implica la construcción de un modelo matemático que describa el funcionamiento de sistema en cuanto a eventos y componentes . Pero ¿Cuándo es útil utilizar la simulación? Cuando existan una o más de las siguientes condiciones:  No existe una completa formulación matemática del problema o los métodos analíticos para resolver el modelo matemático no se han desarrollado aún. debido a la dificultad para realizar experimentos y observar fenómenos en su entorno real. que la simulación proporciona un método más simple de solución. será útil definir esta. La definición más general y amplia de esta: una técnica cuantitativa que utiliza un modelo matemático computarizado para representar la toma real de decisiones bajo condiciones de incertidumbre. debido a que un fenómeno se puede acelerar o retardar según se desee. El problema se parece que al de la secuencia. el uso de los modelos matemáticos. por ejemplo. los procesos estadísticos o estocásticos. los casos las suposiciones y los cursos de acción alternativos. La simulación utiliza un método para encontrar estos estados sucesivos en un problema. las computadoras.  La simulación puede ser la única posibilidad.  Los métodos analíticos están disponibles. estudios de vehículos espaciales en sus vuelos interplanetarios.el análisis de sistemas. como son. Muchos modelos de líneas de espera corresponden a esta categoría. pero los procedimientos matemáticos son tan complejos y difíciles. a fin de reproducir la esencia de las operaciones reales. en un conjunto de condiciones dadas. Este eslabonamiento sucesivo de un estado particular con otros anteriores es una característica importante de la simulación. Generalmente. para la cual no se conoce una fórmula ya elaborada por encontrar el enésimo (o último) terminó.  Se requiere la aceleración del tiempo para sistemas o procesos que requieren de largo tiempo para realizarse. además de estimar ciertos parámetros. aplicando repetidamente las reglas bajo las que operan el sistema. la única manera de descubrir el enésimo término es aplicando la misma regla una y otra vez hasta llegar a dicho término.

Así mismo. pluralidad de orígenes y destinos. eficiencia. la simula ión se vuelve una valiosa herramienta cuando existen numerosas relaciones entre variables. inconveniente y costoso. b) Recollección y procesamiento de la información requerida. recursos. Debido al error estadístico. En el caso del estudio de un centro de atención de un banco podría arrojar como resultado que se necesita un número muy elevado de cajeros si el sistema explota . Un ejemplo de esta relación podría ser en manufactura la tasa de producción de una máquina al comienzo de la cadena que afecta sin duda el rá throughput del final de la cadena. estas técnicas corren un alto riesgo de obtener un resultado incorrecto por la forma como se parametrizan. g) Diseño de experimentos de simulación. productividad y calidad) que en muchos casos son contradictorios es preferible usar simula ión. para cada uno de los diversos estados del sistema y sus insumos. Incluso. ) Varios objetivos esenciales: cuando una situación debe resolverse siguiendo varios objetivos (ej. c) Formulación del modelo matematico. Lo que permite el análisis en computadoras de los efectos de las interacciones mutuas entre esta. no obstante la respuesta estará por lo menos próxima a la óptima si el problema se simula correctamente. Además. ya que esto sería demasiado tardado. Un último ejemplo de esta situación es el manejo de inventarios de la industria automotriz donde una multitud de variables inciden sobre el manejo de los inventarios (algunas: manejo del efecto látigo. Debido al número tan elevado de interacciones de este sistema. en muchos casos no es posible definir de manera sencilla qué objetivo tiene mayor prelación y en que proporción en comparación con los demás objetivos.: objetivos financieros. Es por esto que se logra una v u u . f) Validación del programa de computadora. y más aún cuando estas relaciones no son perceptibles. En esencia. sólo han podido lo grarse aproximaciones muy simplificadas del modelo a través de métodos como optimización.individuales. Otro ejemplo de esta situación podría ser cuando en su empresa buscan implementar un sistema Kanban con todas las de la ley. Aunque existen métodos sofisticados de optimización (multiobjetivos o mediante algoritmos genéticos con su respectiva función de fitness ). La simulación es un medio de dividir el proceso de elaboración de modelos en parte componentes más pequeñas y combinarlas en el orden natural o lógico. d) Evaluación de las caracteristicas de la información procesada. Casos en los que usa la simulación: Inestabilidades y variabilidad en el sistema: Cuando hay inestabilidades en el sistema (es decir el sistema no se estabiliza por efecto de las tasas de entrada y de salida por ejemplo) se debe usar simula ión pues la optimización no lograría un resultado óptimo. el sistema se divide en los elementos y las interrelaciones de aquellos elementos de comportamiento previsible. Planificar un proceso de simulación requiere de los siguientes pasos: a) Formulación del problema. e) Formulación de un programa de computadora. h) Analisis de resultados y validación de la simulación. es imposible garantizar que se encontrará la respuesta óptima. al menos en función de una distribución de probabilidades. el modelo de simulación realiza experimentos sobre los datos de una muestra más que sobre el universo entero. por eso la simulación resulta una muy buena opción.

Es importante aclarar que estas deben ser utilizadas con mesura y teniendo en cuenta siempre un adecuado análisis de sensibilidad a los parámetros en el sistema.mejor visualización de la situación usando simula ión. y x w . Funciones objetivo y restricciones no lineales: cuando la función objetivo y las restricciones no son lineales la simula ión es una excelente herramienta que permite evitar las dificultades que presenta resolver este tipo de complejidades a través de la optimización. Algunos ejemplos son la optimización de portafolios de inversión. donde una mayor tasa de producción incrementa el producto en proceso. Idealmente se quería minimizar el trabajo en proceso y maximizar la tasa de producción. Algunos incluso no pueden resolverse usando optimización y deben reformularse para conseguir un planteamiento lineal . Ejemplos de esto podrían ser las necesidades contradictorias de servicio al cliente y reducción de costos en servicios de atención al cliente como call centers y sucursales bancarias. puede ser una mejor opción la simula ión puesto que puede emplear distribuciones como la triangular o la Beta que aunque no le darán un resultado de la mayor precisión. Falta de datos: en los casos en los que en su organización no existan datos generosos del sistema. (Incluso puede pensarse en combinar simulación y optimización de manera combinada como lo veremos más adelante en el artículo). en los cuales hay funciones objetivo que consideran el VAR e incluso otras medidas de riesgo distintas y no lineales. Otro caso típico en sistemas de producción es la clásica disyuntiva entre tasa de producción y material en proceso. lo que los hace variables que cambian de forma indirectamente proporcional. sí podrán darle una idea del funcionamiento del sistema de forma tal que pueda definir y evaluar políticas. o también restricciones de este estilo ante un objetivo de maximización del retorno.

Sign up to vote on this title
UsefulNot useful