Luis Pacheco G.

Gesti
Gesti

n
n
de la
de la
Producci
Producci

n
n
:
:
Producci
Producci

n
n
y
y
Servicios
Servicios
Cap
Cap

tulo
tulo
N
N

5
5
Teor
Teor

a
a
de
de
Redes
Redes
Luis Pacheco G.
2
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)
u 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
Luis Pacheco G.
3
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
u Las tareas o actividades son independientes; pueden ser
iniciadas, detenidas y realizadas por separado dentro de una
secuencia determinada
u Las funciones o tareas son ordenadas: deben seguir una
secuenciadeterminada
Luis Pacheco G.
4
CPM con una sola estimacin de tiempo
Consideremos el siguiente proyecto de consultora:
Determine la ruta crtica, su duracin mnima y las
holguras de tiempo existente entre las distintas actividades
Actividad Nombre Act. previa Duracin (das)
Definir las necesidades del cliente A ------ 2
Redactar y remitir la propuesta B A 1
Obtener la aprobacin C B 1
Desarrollo D C 2
Entrenamiento del personal E C 5
Formar Lderes en HACCP F D, E 5
Redaccin Informe final G F 1
Luis Pacheco G.
5
Solucin
ES=9
EF=14
ES=14
EF=15
ES=0
EF=2
ES=2
EF=3
ES=3
EF=4
ES=4
EF=9
ES=4
EF=6
A, 2 B, 1 C, 1
D, 2
E, 5
F, 5
G, 1
LS=14
LF=15
LS=9
LF=14
LS=4
LF=9
LS=7
LF=9
LS=3
LF=4
LS=2
LF=3
LS=0
LF=2
Duracin = 15 das
Holgura=(7-4)=(9-6)= 3 d
Luis Pacheco G.
6
CPM con tres estimaciones de tiempo
para las distintas actividades
Tarea
Predecesor
inmediato Optimista Ms probable Pesimista
A ------ 3 6 15
B ------ 2 4 14
C A 6 12 30
D A 2 5 8
E C 5 11 17
F D 3 6 15
G B 3 9 27
H E,F 1 4 7
I G,H 4 19 28
Luis Pacheco G.
7
Duracin Esperada
Tareas
Predecesor
inmediato
Tiempo
esperado
A ------ 7
B ------ 5.333
C A 14
D A 5
E C 11
F D 7
G B 11
H E,F 4
I G,H 18
Duracin Esperada= (Tpo Optimista + 4*Tpo ms probable + Tpo Pesimista ) / 6
Luis Pacheco G.
8
A, 7
B
5.333
C, 14
D, 5
E, 11
F, 7
H, 4
G, 11
I, 18
Duracin = 54 Das
Solucin
Luis Pacheco G.
9
Cual es la probabilidad de concluir el proceso en menos de
53 das?
t
T
E
= 54
p(t < D)
D=53

2
cp
E
T - D
= Z

Luis Pacheco G.
10
2 2
)
6
Optimista Tpo - Pesimista Tpo
( = s, Actividade Varianza
Suma de la varianza de la ruta crtica. =

= 41
Tareas Optimista Ms Probable Pesimista Varianza
A 3 6 15 4
B 2 4 14
C 6 12 30 16
D 2 5 8
E 5 11 17 4
F 3 6 15
G 3 9 27
H 1 4 7 1
I 4 19 28 16
Luis Pacheco G.
11
t
T
E
= 54
D=53
Z =
D - T
=
53- 54
41
= -.156
E
cp
2

p(t < D)
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.
12
Ejercicio
uCual es la probabilidad que la duracin del proyecto
exceda 56 das?
Luis Pacheco G.
13
Solucin
t
T
E
= 54
p(t < D)
D=56
Z =
D - T
=
56 - 54
41
= .312
E
cp
2

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

Luis Pacheco G.
14
Modelos de Tiempo-Costo
uSupuesto Bsico: Existe una relacin entre el tiempo
de terminacin de una actividad y el costo del
proyecto o tarea
uModelos de Tiempo-Costo:
Elementos a tener presente:
Costos directos de la Actividad
Costos indirectos del Proyecto
Tiempo de ejecucin de tareas
Luis Pacheco G.
15
Determinacin Costo Mnimo y
Programacin de Costo Mnimo
Consideremos el proyecto de desarrollo de un PC:
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
Actividad Normal (CN) Intensivo (CI) Normal (TN) Intensivo (TI) Predecesor
A 6 10 2 1 ----
B 9 18 5 2 A
C 6 8 4 3 A
D 5 9 3 1 B, C
Costo ($) Duracin (das)
Luis Pacheco G.
16
Modelos de Tiempo-Costo
uPasos 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.
Luis Pacheco G.
17
Solucin
Actividad CI - CN TN - TI
(CI - CN) /
(TN - TI)
Costo diario
por acelerar
Reduccin
de faenas
(das)
A $10 - $6 2 - 1
( $10 - $6) / (
2 - 1)
$ 4 1
B $ 18 - $9 5 - 2
($ 18 - $9 ) /(
5 - 2)
$ 3 3
C $8 - $6 4 - 3
($8 - $6 ) / (
4 - 3)
$ 2 1
D $9 - $5 3 -1
( $9 - $5 ) / (
3 - 1)
$ 2 2
Ruta crtica
actual
Ndas
restantes en
que se
puede
acortar la
actividad
Costo diario
por acelerar la
actividad
Actividad
menos
costosa para
acelerar
Costo total
de todas las
actividades
en la red
Duracin
proyecto
ABD $ 26 10
ABD A-1, B-3,D-2 A-4, B-3, D-2 D $ 28 9
ABD A-1, B-3,D-1 A-4, B-3, D-2 D $ 30 8
ABD A-1, B-3 A-4,B-3 B $ 33 7
ABCD A-1, B-2, C-1 A-4, B-3, C-2 A $ 37 6
ABCD B-2, C-1 B-3, C-2 B & C $ 42 5
ABCD B-1 B-3, C-2 B $ 45 5
todos los tiempo de las actividades y
costos son normales
a.- Clculo de costo por da para acelerar cada actividad
b.- Reducir el tiempo del proyecto un da a la vez
Optimizacin Tiempo - Costo
$ 0
$ 10
$ 20
$ 30
$ 40
$ 50
$ 60
4 5 6 7 8 9 10 11
Duracin (das)
C
o
s
t
o

(
$
)
C.Directo C.Indirecto C.Total Polinmica (C.Total) Polinmica (C.Directo) Polinmica (C.Indirecto)
Combinacin ptima: 8 das, costo $ 40
c.- Grfico Costos totales v/s Duracin
Luis Pacheco G.
18
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
u Las relaciones secuenciales de la actividad se pueden especificar
y colocar en red:
Estas relaciones secuenciales no siempre se pueden identificar de
antemano.
u El control del proyecto se debe concentrar en la ruta crtica
No siempre el camino que ms tiempo consume ( o con cero holgura)
determina en ltimo trmino el tiempo de finalizacin del proyecto
Luis Pacheco G.
19
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.