Investigación de Operaciones

Presentación del tema: "Investigación de Operaciones"— Transcripción de la presentación:

1 Investigación de Operaciones
PERT CPM

2 ¿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.

3 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.

4 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.

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

6 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

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

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

9 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.

10 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.

11 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.

12 Reglas a seguir para la Construcción

13 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

14 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:

15 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?

16 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.

17 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.

18 Reglas a seguir para la Construcción

19 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