Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Redes Pert Crm3367
Redes Pert Crm3367
Produccin y Servicios
Captulo N5 Teora de Redes
Luis Pacheco G.
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.
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
Duracin = 15 das
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.
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.
p(t < D) t
D - TE
TE = 54 D=53
Z=
cp 2
9
Luis Pacheco G.
Varianza Actividades, 2 = (
Tareas A B C D E F G H I
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
12
Luis Pacheco G.
Solucin
p(t < D) t D=56
TE = 54
Z =
D - TE
cp 2
56 - 54 = = .312 41
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:
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:
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
10 9 8 7 6 5 5
$ 50
$ 40
Costo ($)
$ 30
$ 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
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
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
Luis Pacheco G.
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.