Investigación de Operaciones PERT CPM

¿Qué es PERT – CPM? PERT = Program Evaluation and Review Technique, o Técnica de Evaluación Revisión de Programas surgio en 1958 como trabajo en la Marina de EUA junto a una firma aplicado en el proyecto Polaris. CPM = Critical Path Method, o Método del Camino Crítico. desenvolvida en 1957 por Sperry Rand Corporation para la empresa Du Pont, trabajo destinado a reducir los costos y el tiempo.

Diferencias Las dos técnicas presentan muchos concepto similares a pesar de haber sido desarrolladas independientemente. La diferencia mas significativa reside en: CPM esta basado en estimativas deterministicas para las duraciones de las actividades; PERT (original) los tiempos son definidos probabilisticos; Hoy en día PERT y CPM se confunden.

Ejemplo de Projectos Construcción de una planta; Investigación y desenvolvimiento de un producto; Producción de peliculas; Construcción de Navios; Instalación de un sistema de informaciones; Conducción de campañas publicitarias; Otros. PERT /CPM utilizan principalmente los conceptos de Redes para planear y visualizar la coordinación de las actividades del proyecto.

Ejemplo 1: Suponga que un contratista ganó un contrato de $5,4 millones para construir una planta industrial. El contrato incluye: Una multa de $300 000 si el contratista no completa la construcción en 47 semanas, Un bono de $150 000 si el contratista completa la construcción en 40 semanas.

Actividades Precedentes y Duración estimada Descripción Actv. Precedentes Duración estimada (semanas) A Esacavación - 2 B Fundación 4 C Paredes 10 D Tejado 6 E Entuvmto Ext F Entuv Inte 5 G 7 H Pintura Ext E,G 9 I Inst Electr J Divisiones F,I 8 K Piso L Pintura Int M Acabado Ext N Acabado Int K,L Ejemplo 1: De acuerdo con la experiencia del contratista, la siguiente lista fue elaborada para este proyecto: 1

Conceptos Básicos Evento: es el marco q denota el inicio o el fin de determinada actividad. Son presentados por círculo, enumerados en orden creciente. Actividad: representa la acción que desloca el trabajo de un evento para otro. son representados por flechas.

Conceptos Básicos Ejemplo: Donde: Donde: 1 Inicio 5 Inicio 2 Término 7 Término M Actividad E Actividad

Construcción de la Red PERT/CPM La Lista de tareas que deben ser ejecutadas para la conclusión del proyecto. La definición de las tareas precedentes y las subsecuentes, o sea el orden de ejecución de las actividades. Los tiempos de ejecución de cada tarea, o sea la duración de las actividades.

Construcción de la Red PERT/CPM Ejemplo: La red de este proyecto es compuesta de 5 actividades: A, B, C D y E; B y C solo podrán iniciarse después de A; D se inicia después de B y E presenta una dupla dependencia: D y C.

Reglas a seguir para la Construcción REGLA 1: Cada actividad es representada por una y solamente una flecha en la red; REGLA 2: Dos actividades no pueden ser identificadas por el mismo evento final y evento inicial; No es pérmitido Para evitar este problema se adiciona una actividad ficticia.

Reglas a seguir para la Construcción

Reglas a seguir para la Construcción Definiéndose la orden de ejecución: Actividad Descripción A Instalar equipos B Contratar operarios C Inspeccionar equipos D Entrenar operarios Actividad Actividades Precedentes Actividades Subsecuentes A - C,D B D C A,B

Reglas a seguir para la Construcción Actividad Actividades Precedentes Actividades Subsecuentes A - C,D B D C A,B La alternativa es introducir una actividad ficticia con tiempo de ejecución nulo:

Reglas a seguir para la Construcción REGLA 3: Las siguientes preguntas se deben tener en cuenta: ¿qué actividades necesitan ser completadas inmediatamente? ¿qué actividades deben continuar? ¿qué actividad necesita ocurrir simultáneamente con esta actividad?

Reglas a seguir para la Construcción Solamente después de la construcción del diagrama es que debe ser iniciada la enumeración de los eventos, teniéndose en cuenta: El número del evento inicial de una actividad debe ser menor que el evento final La numeración debe ser continua.

Reglas a seguir para la Construcción Luego del diagrama, se debe realizar un análisis riguroso, evitando las posible fallas: No inclusión de actividades, Relación de interdependencia, Inclusión desnecesaria de actv ficticias, Errores en la enumeración de los eventos.

Reglas a seguir para la Construcción  

Ejemplo 2: Armar una Red para el cambio de un foco quemado Actividad Descripción Dependencia A Providenciar foco nuevo - B Bajar la palanca A,C C Providenciar una escalera D Retirar el foco quemado E Colocar foco nuevo F Subir la palanca G Botar foco quemado al basudero H Guardar la escalera