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.

Ejemplo 1:De acuerdo con la experiencia del contratista, la siguiente lista fue elaborada para este proyecto:1

Actividades Precedentes y Duración estimada

Actividad Descripción Actv. Precedentes Duración estimada (semanas)

A Esacavación - 2

B Fundación A 4

C Paredes B 10

D Tejado C 6

E Entuvmto Ext C 4

F Entuv Inte E 5

G Paredes D 7

H Pintura Ext E,G 9

I Inst Electr C 7

J Divisiones F,I 8

K Piso J 4

L Pintura Int J 5

M Acabado Ext H 2

N Acabado Int K,L 6

Conceptos Básicos1. Evento: es el marco q denota el inicio o el

fin de determinada actividad.Son presentados por círculo, enumerados en orden creciente.

1. Actividad: representa la acción que desloca el trabajo de un evento para otro.son representados por flechas.

Conceptos BásicosEjemplo:

Donde: Donde:1 Inicio 5 Inicio2 Término 7 TérminoM 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/CPMEjemplo:

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

oo o o

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 -

D A,B -

Reglas a seguir para la Construcción

La alternativa es introducir una actividad ficticia con tiempo de ejecución nulo:

Actividad Actividades Precedentes

Actividades Subsecuentes

A - C,D

B - D

C A -

D A,B -

Reglas a seguir para la Construcción

REGLA 3: Las siguientes preguntas se deben tener en cuenta:A.¿qué actividades necesitan ser completadas inmediatamente?B.¿qué actividades deben continuar?C.¿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:A.El número del evento inicial de una actividad debe ser menor que el evento finalB.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:A.No inclusión de actividades,B.Relación de interdependencia,C.Inclusión desnecesaria de actv ficticias,D.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 B

E Colocar foco nuevo D

F Subir la palanca E

G Botar foco quemado al basudero D

H Guardar la escalera E