Diapo 8 Metodo Pert Cpm Gdlp

38
Planeación, Programación y Control UNIVERSIDAD SAN SEBASTIAN FACULTAD DE ECONOMIA Y NEGOCIO GESTION DE LA PRODUCCION Y OPERACIONES DIAPO 8 PROFESOR: GERMAN JIMENEZ CABEZAS 1 METODO PERT - CPM

description

metodos pert

Transcript of Diapo 8 Metodo Pert Cpm Gdlp

Page 1: Diapo 8 Metodo Pert Cpm Gdlp

Planeación, Programación y Control

UNIVERSIDAD SAN SEBASTIAN

FACULTAD DE ECONOMIA Y NEGOCIO

GESTION DE LA PRODUCCION Y OPERACIONES

Planeación, Programación y Control

DIAPO 8

PROFESOR: GERMAN JIMENEZ CABEZAS 1

METODO PERT - CPM

Page 2: Diapo 8 Metodo Pert Cpm Gdlp

La Planeación requiere desglosar el proyecto en actividades, estimar recursos, tiempo e interrelaciones entre actividades.

La Programación requiere detallar fechas de inicio y terminación.fechas de inicio y terminación.

El Control requiere información sobre el estado actual y analiza posibles trueques cuando surgen dificultades.

Page 3: Diapo 8 Metodo Pert Cpm Gdlp

Herramientas de planeación, programación y control

• Gráficas de Gantt

• Modelos de redes:• Redes deterministas (CPM = Método

de la ruta crítica)de la ruta crítica)• Redes probabilistas (PERT = Técnica de

evaluación y revisión de programas)

•También existen otras técnicas

Page 4: Diapo 8 Metodo Pert Cpm Gdlp

Ambas elaboradas en los años cincuenta:

CPM por DuPont para plantas químicas. PERT por la marina de Estados Unidos para los misiles Polaris.

Modelos de Redes:

Consideran las relaciones de precedencia y lasinterdependencias.

Cada una estimaciones diferentes respecto a la duración de cada actividad.

Page 5: Diapo 8 Metodo Pert Cpm Gdlp

HISTORIA DEL METODO PERT CPM

• 1958, Gobierno U.S.A. adoptó CPM y lo mejorópara crear PERT (Program Evaluation and Review Technique) para el programa de submarinosPolaris.Polaris.

• Desde 1950, administración de proyectos ha evolucionado en una disciplina en la cual unopuede obtener un titulo y certificacion.

• Al presente PERT y CPM están tan mezclados queno se aprecia mucho su diferencia y se conocecomo PERT/CPM.

Page 6: Diapo 8 Metodo Pert Cpm Gdlp

. PERT/CPM: Método de la Ruta Crítica

El PERT/CPM fue diseñado para proporcionardiversos elementos útiles de información paralos administradores de proyectos.

Este método expone la ruta crítica de un proyecto; esto es, las actividades que limitan la duración de un proyecto.

Page 7: Diapo 8 Metodo Pert Cpm Gdlp

.

PERT/CPM: Método de la Ruta Crítica

En otras palabras, para lograr que el proyecto serealice pronto, las actividades de la ruta críticadeberán realizarse pronto.

Por otra parte, si una actividad de la ruta crítica se retrasa, el proyecto como un todo se retrasará en la misma cantidad.

Page 8: Diapo 8 Metodo Pert Cpm Gdlp

PERT/CPM: Método de la Ruta Crítica

Las actividades que no están en la ruta críticatienen una cierta cantidad de holgura; es decir,pueden empezar más tarde y permiten que elproyecto como un todo se mantenga conforme a loprogramado.

.

El PERT/CPM identifica estas actividades y la cantidad de tiempo disponiblepara retardos.

Page 9: Diapo 8 Metodo Pert Cpm Gdlp

¿Pero qué significa PERT/CPM?

PERT: Program Evaluation and Review Technique

Maneja tiempos inciertos de las actividades del proyecto.

CPM: Critical Path Method

Maneja tiempos conocidos de las actividades del proyecto.Maneja tiempos conocidos de las actividades del proyecto.

Actualmente se ha tomado lo mejor de ambosmétodos y se han vuelto uno solo, conocido comoMétodo de la Ruta Crítica.

Page 10: Diapo 8 Metodo Pert Cpm Gdlp

Objetivo general del Método de la Ruta Crítica

“Que se desee el costo de operación de un

proyecto más bajo posible dentro de un

tiempo límite disponible.”

Page 11: Diapo 8 Metodo Pert Cpm Gdlp

¿Cuáles son sus aplicaciones?

Ejemplos:

• Investigación y desarrollo de nuevos productos.• Investigación y desarrollo de nuevos productos.

• Construcción de plantas, edificios y carreteras.

• Diseño e instalación de sistemas nuevos.

Page 12: Diapo 8 Metodo Pert Cpm Gdlp

Estas dos técnicas siguen seis pasos básicos:

� Definir el proyecto y todas sus actividades o tareas importantes.

� Desarrollar las relaciones entre lasactividades: decidir qué actividades debenpreceder y cuáles deben seguir a las otras.

�. Dibujar la red que conecta todas lasactividades.� Asignar las estimaciones de duración y

coste a cada actividad.� Calcular el camino de mayor duración de la red. Éste es el denominado camino crítico. � Utilizar la red para ayudar a planificar, programar, seguir y controlar el proyecto.

Page 13: Diapo 8 Metodo Pert Cpm Gdlp

¿Cuáles son las preguntas que el PERT/CPM contesta a los tomadores de decisiones?

• ¿Cuál es el tiempo total para terminar elproyecto?.

• ¿Cuáles son las fechas programadas de inicio yde terminación para cada una de las actividadesespecíficas?.

Page 14: Diapo 8 Metodo Pert Cpm Gdlp

¿Cuáles son las preguntas que el PERT/CPM contesta a los tomadores de decisiones?

• ¿Qué actividades son “críticas” y debenterminarse exactamente como seprogramaron para mantener el proyecto atiempo?.

• ¿Cuánto se pueden retardar las actividades“no críticas” antes de incrementar el tiempode terminación del proyecto?.

Page 15: Diapo 8 Metodo Pert Cpm Gdlp

Procedimiento para llevar a cabo el PERT/CPM

Primero:

Desarrollar una lista de actividades.

Page 16: Diapo 8 Metodo Pert Cpm Gdlp

Procedimiento para llevar a cabo el PERT/CPM

Predecesor inmediato: Identifica las actividades quedeben haberse terminado inmediatamente antes deiniciar una nueva actividad.

La información del predecesor inmediato determinasi las actividades se pueden terminar en paralelo(trabajar de manera simultánea), o en serie(terminar una antes de que empiece la siguiente.

Page 17: Diapo 8 Metodo Pert Cpm Gdlp

Procedimiento para llevar a cabo el PERT/CPM

Segundo:

Construcción de la Red del Proyecto.

Page 18: Diapo 8 Metodo Pert Cpm Gdlp

Procedimiento para llevar a cabo el PERT/CPM

Tercero:

Identificar el tiempo de terminación delproyecto, es decir, identificar la ruta crítica.

Para ello se determina una trayectoria a travésde la red, que se define como una secuencia denodos conectados que nos lleva desde el nodoinicial hasta el nodo de terminación.

Page 19: Diapo 8 Metodo Pert Cpm Gdlp

Procedimiento para llevar a cabo el PERT/CPM

La trayectoria más larga determina el tiempototal requerido para la finalización del proyecto.

Si se retardan las actividades de la trayectoriamás larga, la totalidad del proyecto también seretardará, por lo que la más larga es la “rutaretardará, por lo que la más larga es la “rutacrítica”.

Las actividades de la ruta crítica se conocencomo “actividades críticas”.

Page 20: Diapo 8 Metodo Pert Cpm Gdlp

Ejemplo: Construcción de una casa

Activ

Descripción

Predecesor

Durac. (sem)

A Cimientos, paredes - 4

B Plomería, A 2

http://www.auladeeconomia.com

B Plomería, electricidad

A 2

C Techos A 3

D Pintura exterior A 1

E Pintura interior B, C 5

Page 21: Diapo 8 Metodo Pert Cpm Gdlp

Gráfica de Gantt

A

B

http://www.auladeeconomia.com

C

D

E

4 7 120 1 2 3 5 6 8 9 10 11

Page 22: Diapo 8 Metodo Pert Cpm Gdlp

Red de actividades

Inicio A

B

C E Fin

http://www.auladeeconomia.com

Inicio A C

D

E Fin

Page 23: Diapo 8 Metodo Pert Cpm Gdlp

Ruta crítica

• La Ruta Crítica es la ruta más larga a través

de la red

• Determina la longitud del proyecto

http://www.auladeeconomia.com

• Determina la longitud del proyecto

• Toda red tiene al menos una ruta crítica

• Es posible que haya proyectos con más de

una ruta crítica

Page 24: Diapo 8 Metodo Pert Cpm Gdlp

¿Cuál es la ruta crítica de la red anterior?

• Este proyecto tiene tres rutas posibles:

– Inicio – A – B – E – Fin

– Inicio – A – C – E – Fin

http://www.auladeeconomia.com

– Inicio – A – D – Fin

• ¿Cuál es la duración de cada una?

Page 25: Diapo 8 Metodo Pert Cpm Gdlp

¿Cómo se encuentra la ruta crítica?

• Es necesario agregar a la red los tiempos de

cada actividad

• Los tiempos se agregarán en cada nodo

• Las flechas sólo representan la secuencia de

http://www.auladeeconomia.com

• Las flechas sólo representan la secuencia de

las actividades

Page 26: Diapo 8 Metodo Pert Cpm Gdlp

¿Cómo se encuentra la ruta crítica?

• Para cada actividad se calcularán 4

tiempos

• Se denotarán:

http://www.auladeeconomia.com

ES EF

LS LF

Page 27: Diapo 8 Metodo Pert Cpm Gdlp

¿Cómo se encuentra la ruta crítica?

1. Tiempo de inicio temprano: Es el tiempo

más temprano posible para iniciar una

actividad

– ES = EF más alto de la(s) actividad(es)

http://www.auladeeconomia.com

– ES = EF más alto de la(s) actividad(es)

anterior(es)

Page 28: Diapo 8 Metodo Pert Cpm Gdlp

¿Cómo se encuentra la ruta crítica?

2. Tiempo de terminación temprano: Es el

tiempo de inicio temprano más el tiempo

para completar la actividad

� EF = ES de la actividad más duración de

http://www.auladeeconomia.com

� EF = ES de la actividad más duración de

la actividad

� El ES y el EF se calculan recorriendo la

red de izquierda a derecha

Page 29: Diapo 8 Metodo Pert Cpm Gdlp

¿Cómo se encuentra la ruta crítica?

Inicio A

B

C E Fin

0 4

2

3 5 0

0 0 0 4

0+4=

4 6

4 7

7 12 12 12

http://www.auladeeconomia.com

Inicio A C

D

E Fin

1

4 5

Page 30: Diapo 8 Metodo Pert Cpm Gdlp

¿Cómo se encuentra la ruta crítica?

3. Tiempo de terminación más lejana: Es el

tiempo más tardío en que se puede

completar la actividad sin afectar la

duración total del proyecto

http://www.auladeeconomia.com

duración total del proyecto

� LF = LS más bajo de la(s) actividad(es)

próxima(s)

Page 31: Diapo 8 Metodo Pert Cpm Gdlp

¿Cómo se encuentra la ruta crítica?

4. Tiempo de inicio más lejano: Es el tiempo

de terminación más lejano de la actividad

anterior menos la duración de la actividad

� LS = LF de la actividad – duración de la

http://www.auladeeconomia.com

� LS = LF de la actividad – duración de la

actividad

� Para calcular LF y LS la red se recorre de

derecha a izquierda

Page 32: Diapo 8 Metodo Pert Cpm Gdlp

¿Cómo se encuentra la ruta crítica?

B

0 4

2

3 5 0

0 0 0 4

4 6

4 7

7 12 12 12

1212127

75

74

4000

http://www.auladeeconomia.com

Inicio A C

D

E Fin

4 3

1

5 0

4 5

1211

74

Page 33: Diapo 8 Metodo Pert Cpm Gdlp

Si el tiempo total requerido para terminar el proyecto es demasiado largo...

Deberá tomarse la decisión de dónde y cómoreducir el tiempo de las actividades críticas.

Si se modifica cualquiera de los tiempos derealización de las actividades, los cálculos de laruta crítica deberán repetirse para determinar elimpacto sobre el programa de actividades ysobre el tiempo de terminación del proyecto.

Page 34: Diapo 8 Metodo Pert Cpm Gdlp

Los pasos para ejecutar la <técnica PERT son los siguiente:

Paso 1. Obtener la siguiente información del proyecto: Actividades (codificadas), actividades precedentes y los tres tiempos (duraciones) de cada actividad:

• a = duración optimista.• a = duración optimista.• m = duración más probable.• b = duración pesimista.

Todas las duraciones en una sola escala temporal. Ejemplo: días.

Page 35: Diapo 8 Metodo Pert Cpm Gdlp

Paso 2. Calcular la duración esperada de cada actividad y su varianza, usando la estimación de la distribución beta:

t =A + 4m + b

6; σ =

σ = Sigma

b - a

6

2

2

Paso 3. Con la duración esperada asociada a cada actividad, ejecutar el CPM.

Page 36: Diapo 8 Metodo Pert Cpm Gdlp

Paso 4. Responder las preguntas sobre probabilidad de finalización del proyecto para cierta duración ó la duración de un proyecto para una probabilidad dada.

Para hallar tales probabilidades puede usarse la estandarización siguiente:

Pr{T < TPy}Pr{T < TPy}

Sea:T= variable T, duración del proyecto. TS= duración solicitada para terminar el proyecto. TPy- duración estimada del proyecto tras ejecutar el paso 3.z= variable z normalizada de la distribución normal, con media y

varianza (O, 1). = σ varianza de una actividad considerada crítica

La probabilidad puede encontrarse usando una tabla normal

Page 37: Diapo 8 Metodo Pert Cpm Gdlp

Sea:T= variable T, duración del proyecto. TS= duración solicitada para terminar el proyecto. TPy- duración estimada del proyecto tras ejecutar el paso 3.z= variable z normalizada de la distribución normal, con media y varianza (O, 1). =

σRC = varianza de una actividad considerada crítica

La probabilidad puede encontrarse usando una tabla normal estandarizada ó alguna otra función de calculadoras ú hoja electrónica.

2

Page 38: Diapo 8 Metodo Pert Cpm Gdlp

Bibliografía:

Anderson, Sweeney, Williams, MétodosCuantitativos para los Negocios, InternationalThomson Editores, México, 2008.