PERT CPM INTRODUCCION La problemtica de la planeacin de proyectosno ha sido una problemtica reciente, si no que desde tiempos pasados nuestros

antepasados han enfrentado emprendimientos de gran envergadura que significaron una problemtica desde el punto de la planificacin. Actualmente se han logrado perfeccionar herramientasque permiten a los administradores de dichos proyectos, realizar una labor ms eficiente permitiendo una ptima aplicacin de los recursos en las mismas y logrando una maximizacin de los mismos. Admitiendo que la ejecucin de un proyectoo elaboracin se puede subdividir en planear, programar y controlar, y hablando de manera clsica, podemos considerar las tcnicas PERT(Program Evaluation aand review Technique) y el CPM (Critical Path Method,) que son los mas usuales para un primer cometido. En general estas tcnicas resultan tiles para una gran variedad de proyectos que contemplen:

Investigacin y desarrollode nuevos productos y procesos. Construccin de plantas, edificios, y carreteras. Diseo de equipo grande y complejo. Diseo e instalacin de sistemas nuevos. Diseo y control de epidemias, y otras mltiples aplicaciones en las cuales se requiera una planificacin adecuada.

En los proyectos como estos, los administradores deben programas, coordinar las diversas tareas o actividades a desarrollar un proyecto, las cuales no necesariamente son secuenciales, y aun en este caso estas actividades son interdependientes. Si bien es cierto que, algunas actividades en paralelo que originan una tercera. Las preguntas esenciales de la elaboracin de un proyecto comprenden:

Cual es el tiempo que se requiere para terminar el proyecto. Cuales son las fechas programadas de inicio y finalizacin del proyecto. Que actividades son crticas y deben terminarse exactamente segn lo programado para poder mantener el proyecto segn el cronograma. Cuales actividades pueden ser demoradas sin afectar el tiempo de terminacin del proyecto.

OBJETIVOS OBJETIVO GENERAL

Comprender los metodos PERT y CPM

OBJETIVOS ESPECIFICOS

Determinar las diferencias entre los metodos

Explicar la metodologia del CPM Explicar la metodologia del PERT

GLOSARIO. Para lograr una adecuada comprensin del tema a desarrollar se consider prioritario desarrollar un glosario que sirva como gua para comprender la terminologa empleada. PERT. Las traduccin de las siglas en inglssignifican: tcnica de revisin y evaluacinde programas, es una tcnica de redesdesarrollado en la dcada de los 50, utilizada para programar y controlar programas a realizar. Cuando hay un grado extremo de incertidumbre y cuando el control sobre el tiempo es ms importante sobre el control del costo, PERT es mejor opcin que CPM. CPM. La traduccin de las siglas en ingls significan: mtododel camino crtico, es uno de los sistemas que siguen los principiosde redes, que fue desarrollado en 1957 y es utilizado para planear y controlar proyectos, aadiendo el conceptode costo al formato PERT. Cuando los tiempos y costos se pueden estimar relativamente bien, el CPM puede ser superior a PERT. Actividad. Es un trabajo que se debe llevar a cabo como parte de un proyecto, es simbolizado mediante una rama de la red de PERT. Lista de actividades. Es una lista cuidadosa y ordenada donde se recopilan todas las diferentes actividades que intervienen en la realizacin de un proyecto. Evento. Se dice que se realiza un evento, cuando todas las actividades que llegan a un mismo nodo han sido terminadas. Son los crculos numerados que forman parte del diagramade red y representan el principio y el fin de las actividades que intervienen en el proyecto. Rama. Son las flechas que forman Parte del diagrama de red y significan las actividades en el proyecto. Ruta crtica o camino crtico. Camino es una secuencia de actividades conectadas, que conduce del principio del proyecto al final del mismo, por lo que aquel camino que requiera el mayor trabajo, es decir, el camino ms largo dentro de la red, viene siendo la ruta crtica o el camino crtico de la red del proyecto. Predecesor Inmediato. Es una actividad que debe Preceder (estar antes) inmediatamente a una actividad dada en un proyecto, tambin nombradas prioridades inmediatas. Diagrama de red. Es una redde crculos numerados y conectados con flechas, donde se muestran todas las actividades que intervienen en un determinado proyecto y la relacin de prioridad entre las actividades en la red. Actividad ficticia. Actividades imaginarias que existen dentro del diagrama de red, slo con el Propsito de establecer las relaciones de precedencia y no se les asigna tiempo alguno, es decir, que la actividad ficticia Permite dibujar redes con las relaciones de Precedencia apropiadas, se representa por medio de una lnea punteada.

Holgura. Es el tiempo libre en la red, es decir, la cantidad de tiempo que puede demorar una actividad sin afectar la fecha de terminacin del, proyecto total. Distribucin beta. Distribucin utilizada para la estimacin del tiempo de actividad esperado en el PERT, esta estimacin se basa en el supuesto de que el tiempo de la actividad es una variable aleatoria cuya Probabilidadtiene una distribucin beta unimodal. Tiempo optimista. Es el tiempo mnimo o ms corto posible en el cual es probable que sea terminada una actividad si todo marcha a la Perfeccin, utilizado en el PERT y simbolizado con a. Tiempo ms probable. Es el tiempo que esta actividad sea ms probable que tome s se repitiera una y otra vez, en otras palabras, es el tiempo normal que se necesita en circunstancias ordinarias, utilizado en el PERT y simbolizado con m. Tiempo pesimista. Es el tiempo mximo o ms largo posible en el cual es probable sea terminada una actividad bajo las condiciones ms desfavorables, utilizado en el PERT y simbolizado con b. Tiempo esperado para una actividad. Es el tiempo calculado en el PERT usando el promedio ponderado (a+4m+b)/6. Tiempo normal. Es el tiempo en el CPM requerido para terminar una actividad si esta se realiza en forma normal. Es el tiempo mximo para terminar una actividad con el uso mnimo de recurso, el tiempo normal se aproxima al tiempo estimado probable en PERT. Tiempo acelerado. Tiempo en el CPM que sera requerido si no se evita costo alguno con tal de reducir el tiempo del proyecto. Tiempo mnimo posible para terminar una actividad con la concentracin mxima de recursos. ANTECEDENTES Dos son los orgenes del mtodo del camino crtico: el mtodo PERT (Program Evaluation and Review Technique) desarrollo por la Armada de los Estados Unidos de Amrica, en 1957, para controlar los tiempos de ejecucin de las diversas actividades integrantes de los proyectos espaciales, por la necesidad de terminar cada una de ellas dentro de los intervalos de tiempo disponibles. Fue utilizado originalmente por el control de tiempos del proyecto Polaris y actualmente se utiliza en todo el programa espacial. El mtodo CPM (Crtical Path Method), el segundo origen del mtodo actual, fue desarrollado tambin en 1957 en los Estados Unidos de Amrica, por un centro de investigacin de operacionespara 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.

DIFERENCIAS ENTRE LOS METODOS PERT Y CPM La principal diferencia entre los mtodos es la manera en que se realizan los estimativos de tiempo. PERT

Probabilstico. Considera que la variable de tiempo es una variable desconocida de la cual solo se tienen datos estimativos. El tiempo esperado de finalizacin de un proyecto es la suma de todos los tiempos esperados de las actividades sobre la ruta crtica. Suponiendo que las distribuciones de los tiempos de las actividades son independientes, (una suposicin fuertemente cuestionable), la varianza del proyecto es la suma de las varianzas de las actividades en la ruta crtica. Considera tres estimativos de tiempos: el ms probable, tiempo optimista, tiempo pesimista.

CPM

Deterministico. Ya que considera que los tiempos de las actividades se conocen y se pueden variar cambiando el nivel de recursos utilizados. 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. Considera que las actividades son continuas e interdependientes, siguen un orden cronolgico y ofrece parmetros del momento oportuno del inicio de la actividad. Considera tiempos normales y acelerados de una determinada actividad, segn la cantidad de recursos aplicados en la misma.

USOS. El campo de accinde este mtodo es muy amplio, dada su gran flexibilidad y adaptabilidad a cualquier proyecto grande o pequeo. Para obtener los mejores resultados debe aplicarse a los proyectos que posean las siguientes caractersticas: 1. Que el proyecto sea nico, no repetitivo, en algunas partes o en su totalidad. 2. Que se deba ejecutar todo el proyecto o parte de el, en un tiempo mnimo, sin variaciones, es decir, en tiempo crtico. 3. 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 construccinde presas, apertura de caminos, pavimentacin, construccin de casas y edificios, reparacin de barcos, investigacin de mercados, movimientos de colonizacin, estudios econmicos regionales, auditorias, planeacin de carreras universitarias, distribucin de tiempos de

salas de operaciones, ampliaciones de fbrica, planeacin de itinerarios para cobranzas, planes de venta, censos de poblacin, etc., etc. VENTAJAS PERT y CPM 1. 2. Ensea una disciplina lgica para planificar y organizar un programa detallado de largo alcance. 3. Proporciona una metodologaStandard de comunicar los planes del proyecto mediante un cuadro de tres dimensiones (tiempo, personal; costo). 4. Identifica los elementos (segmentos) ms crticos del plan, en que problemas potenciales puedan perjudicar el cumplimiento del programa propuesto. 5. Ofrece la posibilidad de simular los efectos de las decisiones alternativas o situaciones imprevistas y una oportunidad para estudiar sus consecuencias en relacin a los plazos de cumplimiento de los programas. 6. Aporta la probabilidad de cumplir exitosamente los plazos propuestos. 7. En otras palabras: CPM es un sistemadinmico, que se mueve con el progreso del proyecto, reflejando en cualquier momento el STATUS presente del plan de accin.

PROBLEMAS 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: Realizar la representacin grfica del modelo PERT-CPM. Calcular los tiempos early y last de cada situacin. a) Sealar el camino crtico y explicar su significado. b) Elaborar la grfica GANTT.

Actividad Descripcin

Duracin (Das) 4 6 4 8 4 10 4

Precedentes

A B C D E F G

Instalacin de componentes internos Instalacin de componentes Externos Modificacin de estructuras internas Instalacin de la estructura externa Instalar el sistema de control Instalar el dispositivo de control Pruebas y verificacin

----A B C D E, F

Primer paso A. 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. 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 grafo se representan las actividades 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 grafo 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. A. C. Elaboracin de la respuesta a la primera cuestin:

Segundo paso : A. b) Calcular los tiempos early y last de cada situacin. El tiempo early de una situacin (nodo en el grafo) es el tiempo mnimo que se necesita para llegar a esa situacin, es decir la fecha ms prxima a la que se puede llegar. Se calcula a partir del nodo 1, sumando los tiempos necesarios de todas las actividades hasta llegar al nodo. Si a un nodo llega ms de una flecha, se asigna como tiempo early el ms alto de todos, ya que se debe considerar que, si se ha llegado hasta l es que se han realizado todas las actividades precedentes. El tiempo last de una situacin es el tiempo mximo de que se dispone para llegar a un nodo sin que se vea afectada la duracin total del proyecto, es decir la fecha ms lejana a la que se puede llegar. Se calcula como la diferencia entre el tiempo mnimo de ejecucin y el que falta para llegar desde el nodo hasta el final del proyecto. Es decir, se calcula a partir del ltimo nodo, restando la duracin de cada actividad. En el caso de que de un nodo salgan varios caminos, el tiempo last es el que corresponde al inferior. Elaboracin de la respuesta:

Tercer paso Lectura comprensiva de la tercera pregunta: c) Sealar el camino crtico y explicar su significado.

El camino crtico es el que tiene una mayor durac in entre los nodos inicial y final, coincide con la duracin mnima del proyecto. El camino crtico est formado por las situaciones en las que el tiempo early y last son iguales (situaciones crticas), las actividades que unen estos nodos son las actividades crticas, aquellas que no admiten retraso en su ejecucin ya que esto implicara un retraso del proyecto en general. Elaboracin de la respuesta:

El camino crtico es el que tiene una mayor duracin entre los nodos inicial y final, coincide con la duracin mnima del proyecto. Est formado por las situaciones en las que el tiempo early y last son iguales (situaciones crticas), las actividades que unen estos nodos son las actividades crticas, aquellas que no admiten retraso en su ejecucin ya que esto implicara un retraso del proyecto en general. Por este motivo, el camino crtico muestra la parte del proyecto que hay que vigilar con mayor atencin, puesto que es esta parte donde pueden aparecer problemas de retraso en la realizacin del proyecto planificado. Cuarto paso Lectura comprensiva de la ltima pregunta d) 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.

Actividades

Problema 2
1. Si un sistema de produccin tiene una utilizacin del 80% y un rendimiento del 75%, qu capacidad se necesita para producir 1000 unidades buenas al ao? 2. Si cada mquina tiene una capacidad efectiva de 34 un./mes, pero tan slo puede obtener un rendimiento del 60% y una utilizacin del 70%, cuntas mquinas se necesitarn para producir 900 000 un./ ao? Respuestas a Problemas de Capacidad 1.1000 un/ ao/ 0.80 x 0.75= 1667 unidades 2.Es necesario producir: 900 000/ 0.6 x 0.7 = 2 142 857 un. 1 mq. = 34 un./ mes; en 12 meses = 34 un./ mes x 12 meses = 408 un./ ao 408 un. = 1 mq. 2 142 857 un. = 5252 mq.

INVENTARIOS 1. Dados los siguientes datos, determinar el costo total anual del sistema de inventario bajo una poltica ptima de ordenar: Demanda anual (D) = 12000 un. Costo de mantener/un./ao (i * C) = $ 1 Costo de ordenar (S) = 15 $/un

Tiempo de entrega = 5 das Existencia de seguridad: 200 Precio unitario: $ 0.10 Respuestas a Problemas de Inventarios 1. Q opt = (2* $ 15 * 12000 un )/ ($ 1 $/un) Q opt = 600 un. CT = C * D + S * D/Q + i C Q/2 + (i * C) *Inv. Seg.= $ 0.10 * 12000 + $ 15 * 12000/ 600 + $ 1 * 600/2 + $ 1 * 200 CT = $ 2000

PRODUCTIVIDAD 1. Emont y Mariel hacen tartas de manzana que venden a supermercados. Ellas y sus tres empleados invierten 50 horas diarias para producir 150 tartas.
o o o

Cul es su productividad? La empresa aumenta su produccin a 155 tartas por da. Cul es ahora su productividad? Cul ha sido la variacin porcentual de la productividad?

2. Carlitos SCA se caracteriza en el mercado de mercera como el hacedor de satisfacciones gracias a que supo imponer diseos sencillos pero sumamente apreciados por la clientela la cual llama a sus prendas simplemente carlitos. Trata de preservar su imagen a travs de una produccin de calidad invariable. Sin embargo, en un lote de 2900 prendas, producido esta semana, se encontraron 410 unidades que fueron calificadas de segunda calidad, razn por la cual se vendern con la marca Nitkron a un precio inferior en un 60% con relacin a las carlitos. Durante dicha produccin laboraron 105 trabajadores, 40 horas. Las prendas de buena calidad se vende a $120 cada una. Se pide:

a) Determinar la productividad analizada desde el valor de la produccin durante dicha semana. b) De qu otros modos podra ser analizada la productividad? Usted qu piensa de ello? c) Cul ha sido el rendimiento de la capacidad?

Respuestas a Problemas de Productividad 1. Pr1 = 150 tartas/ 50 hs = 3 tartas/h Pr2 = 155 tartas/ 50 hs = 3.10 tartas/h 3) tartas * 100/ 3 tartas = 3.33% 2. a) Vtas: = 410 u * 48 + 2490 u * 120 = $318480 Insumo = 105 * 40 = 4200 hh; Productividad = 75,83 $/hh b) Tambin 318 480/ 105 operarios 2900/ 105 * 40 (ambas de menor jerarqua que la de a)) c) 2490/2900 = 85,86%

PROGRAMACION LINEAL El departamento de rayos X de un hospital tiene dos mquinas, A y B, que pueden utilizarse para revelar fotografas. La capacidad mxima de procesamiento diaria de estas mquinas es A = 80 y B = 100 radiografas. El departamento debe planear procesar al menos 150 radiografas por da. Los costos de operacin por radiografa son $ 4 para la mquina A y $ 3 para la mquina B. Cuntas radiografas por da debe procesar cada mquina para minimizar costos? Resolver el problema grfica y analticamente. Cunto est dispuesto a pagar por capacidad adicional en la mquina A?

Respuestas a Problemas de Programacin Lineal

1. I. Resolucin grfica y analtica: Z = 4 A + 3 B = mnimo (1) A < = 80 (2) B < = 100 (3) A + B > = 150 Para graficar la recta de isocostos: 4 A + 3 B = 120 A = 0; B = 40 y B = 0; A = 30 Llevando esta recta en forma paralela hasta tocar el primer punto de la grfica (punto ms cercano al origen es el de menor costo), se encuentra que la combinacin ptima es la correspondiente al punto (a).

Para verificar que (a) es la mezcla que minimiza costos, reemplazamos los valores que toman A y B en los puntos (a), (b) y (c) en Z:

A + B = 150

B = 100 A = 50 Z (a) = 4 * 50 + 3 * 100 Z (a) = $ 500

A = 80

B = 100 Z (b) = 4 * 80 + 3 * 100 Z (b) = $ 620

A + B = 150

A = 80 B = 70 Z (b) = 4 * 80 + 3 * 70 Z (b) = $ 530 II.Cunto est dispuesto a pagar por capacidad adicional en la mquina A? No pagara nada por capacidad adicional en dicha mquina, ya que hay capacidad suficiente (de las 80 radiografas diarias que puede procesar, la mezcla ptima es realizar 50) - y, por otra parte, sus costos de operacin son ms altos que los de la mquina B -.