Gestin de la Produccin:

Produccin y Servicios
Captulo N5 Teora de Redes

Luis Pacheco G.

Teora de Redes: PERT y CPM

u

Las tcnicas de programacin de ruta crtica relacionan las tareas que lo componen de forma de concentar el esfuerzo en las actividades cruciales para completar la tarea:
PERT (Program Evaluation & Review Technique) CPM (Critical Path Method)

PERT emplea tres estimaciones: optimista, pesimista y ms probable para cada actividad y CPM una sola:

PERT: programacin de proyecto CPM: programacin actividades rutinarias, bsicamente de mantenimiento industrial

2
Luis Pacheco G.

Programacin Ruta Crtica

Como requisito fundamental, se requiere:
u

Debe tener funciones o tareas bien definidas cuya ejecucin seale el trmino del proceso en estudio o proyecto , segn sea el caso Las tareas o actividades son independientes; pueden ser iniciadas, detenidas y realizadas por separado dentro de una secuencia determinada Las funciones o tareas son ordenadas: deben seguir una secuenciadeterminada
3

Luis Pacheco G.

CPM con una sola estimacin de tiempo Consideremos el siguiente proyecto de consultora:
Actividad Definir las necesidades del cliente Redactar y remitir la propuesta Obtener la aprobacin Desarrollo Entrenamiento del personal Formar Lderes en HACCP Redaccin Informe final Nombre A B C D E F G Act. previa -----A B C C D, E F Duracin (das) 2 1 1 2 5 5 1

Determine la ruta crtica, su duracin mnima y las holguras de tiempo existente entre las distintas actividades
4
Luis Pacheco G.

Solucin
ES=4 EF=6 ES=0 EF=2 A, 2 LS=0 LF=2 ES=2 EF=3 B, 1 LS=2 LF=3 ES=3 EF=4 C, 1 LS=3 LF=4 D, 2 LS=7 LF=9 ES=4 EF=9 E, 5 LS=4 LF=9
Luis Pacheco G.

Holgura=(7-4)=(9-6)= 3 d

ES=9 EF=14 F, 5 LS=9 LF=14

ES=14 EF=15 G, 1 LS=14 LF=15

Duracin = 15 das

CPM con tres estimaciones de tiempo para las distintas actividades

Predecesor Tarea inmediato Optimista Ms probable A -----3 6 B -----2 4 C A 6 12 D A 2 5 E C 5 11 F D 3 6 G B 3 9 H E,F 1 4 I G,H 4 19
Luis Pacheco G.

Pesimista 15 14 30 8 17 15 27 7 28
6

Duracin Esperada
Tareas A B C D E F G H I Predecesor inmediato ----------A A C D B E,F G,H Tiempo esperado 7 5.333 14 5 11 7 11 4 18
7
Luis Pacheco G.

Duracin Esperada= (Tpo Optimista + 4*Tpo ms probable + Tpo Pesimista ) / 6

Solucin
C, 14 A, 7 D, 5 F, 7 I, 18 E, 11 H, 4

B
5.333

G, 11

Duracin = 54 Das
8
Luis Pacheco G.

Cual es la probabilidad de concluir el proceso en menos de 53 das?

p(t < D) t
D - TE

TE = 54 D=53
Z=

cp 2
9

Luis Pacheco G.

Varianza Actividades, 2 = (

Tpo Pesimista - Tpo Optimista 2 ) 6

Tareas A B C D E F G H I

Optimista Ms Probable Pesimista Varianza 3 6 15 4 2 4 14 6 12 30 16 2 5 8 5 11 17 4 3 6 15 3 9 27 1 4 7 1 4 19 28 16

2 = 41 Suma de la varianza de la ruta crtica. =

Luis Pacheco G.

10

p(t < D) t

TE = 54 D=53

Z =

D - TE

cp 2

53 - 54 = = -.156 41

p(Z < -.156) = .5 - .0636 = .436, o 43.6 % (Apndice D) Existe una probabilidad de un 43.6% que este proyecto sea terminado en menos de 53 das.
Luis Pacheco G.

11

Ejercicio
u Cual

es la probabilidad que la duracin del proyecto exceda 56 das?

12
Luis Pacheco G.

Solucin
p(t < D) t D=56

TE = 54

Z =

D - TE

cp 2

56 - 54 = = .312 41

p(Z >.312) = .5 - .1217 = .378, or 37.8 % (Apndice D)

Luis Pacheco G.

13

Modelos de Tiempo-Costo
u Supuesto

Bsico: Existe una relacin entre el tiempo de terminacin de una actividad y el costo del proyecto o tarea

u Modelos

de Tiempo-Costo:

Elementos a tener presente:

Costos directos de la Actividad Costos indirectos del Proyecto Tiempo de ejecucin de tareas

14
Luis Pacheco G.

Determinacin Costo Mnimo y Programacin de Costo Mnimo Consideremos el proyecto de desarrollo de un PC:
Actividad A B C D Costo ($) Duracin (das) Normal (CN) Intensivo (CI) Normal (TN) Intensivo (TI) Predecesor 6 10 2 1 ---9 18 5 2 A 6 8 4 3 A 5 9 3 1 B, C

Suponga que los costos indirectos premanecen constantes durante ocho das y luego aumentan a una tasa de $ 5 diarios.

Se pide:

Encontrar el ptimo Tiempo-Costo de este proyecto

15
Luis Pacheco G.

Modelos de Tiempo-Costo
u Pasos

bsicos

Prepare un diagrama de red tipo CPM Determine el costo por unidad de tiempo Calcule la ruta crtica Reduzca la ruta crtica al menor costo posible Dibuje las curvas de costos directos, indirectos y totales, y determine la programacin de costo mnimo.

16
Luis Pacheco G.

Solucin
a.- Clculo de costo por da para acelerar cada actividad
N das restantes en Costo total Actividad Costo diario Ruta crtica que se de todas las menos por acelerar la actual puede costosa para actividades actividad acortar la acelerar en la red actividad todos los tiempo de las actividades y ABD $ 26 costos son normales ABD A-1, B-3,D-2 A-4, B-3, D-2 D $ 28 ABD A-1, B-3,D-1 A-4, B-3, D-2 D $ 30 ABD A-1, B-3 A-4,B-3 B $ 33 ABCD A-1, B-2, C-1 A-4, B-3, C-2 A $ 37 ABCD B-2, C-1 B-3, C-2 B&C $ 42 ABCD B-1 B-3, C-2 B $ 45 Duracin proyecto

c.- Grfico Costos totales v/s Duracin

Optimizacin Tiempo - Costo
$ 60

10 9 8 7 6 5 5

$ 50

$ 40

Costo ($)

$ 30

b.- Reducir el tiempo del proyecto un da a la vez

Actividad A B C D CI - CN $10 - $6 $ 18 - $9 $8 - $6 $9 - $5 TN - TI 2-1 5-2 4-3 3 -1 (CI - CN) / (TN - TI) ( $10 - $6) / ( 2 - 1) ($ 18 - $9 ) /( 5 - 2) ($8 - $6 ) / ( 4 - 3) ( $9 - $5 ) / ( 3 - 1) Costo diario por acelerar $4 $3 $2 $2 Reduccin de faenas (das) 1 3

$ 20

$ 10

$0 4 5 6 7 Duracin (das) C.Directo C.Indirecto C.Total Polinmica (C.Total) Polinmica (C.Directo) Polinmica (C.Indirecto) 8 9 10 11

1 2

Combinacin ptima: 8 das, costo $ 40

17
Luis Pacheco G.

Rstriccciones PERT y CPM (1)

u

Las actividades del proyecto se pueden identificar como entidades. Existe un claro inicio y trmino para cada una de ellas:
Al formalizar la red, se limita la flexibilidad del proyecto, caracterstica fundamental a medida que ste progresa

Las relaciones secuenciales de la actividad se pueden especificar y colocar en red:

Estas relaciones secuenciales no siempre se pueden identificar de antemano. No siempre el camino que ms tiempo consume ( o con cero holgura) determina en ltimo trmino el tiempo de finalizacin del proyecto
18

El control del proyecto se debe concentrar en la ruta crtica

Luis Pacheco G.

Rstriccciones PERT y CPM (2)

u

Los tiempos de actividad en PERT siguen una distribucin beta, en la que la variacin del proyecto se presume como igual a la suma de las variaciones de la ruta crtica:
Las distribuciones de actividad-tiempo tienen la propiedad de unimodal, continuidad y puntos finales positivos finitos, otras distribuciones con las mismas propiedades daran distintas medias y variaciones.

19
Luis Pacheco G.