Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
OPERACIONES
INVESTIGACIN DE
OPERACIONES
AE
Ejemplo
9
La actividad G ha finalizado.
D se ha realizado en un 50%.
17
17
17
D(8)
D(4)
4
A(9)
A(0)
B(9)
B(0)
19
H(14)
10
J(12)
f3(0)
41
L(3)
11
31
f5(0)
F(10)
F(5)
31
C(8)
C(0)
3
8
10
8
G(9)
G(0)
K(7)
19
19
41
N(10)
M(10)
I(10)
f2(0)
E(5)
E(1)
1
0
5
17
f1(0)
f4 (0)
28
26
31
Ejemplo
Eliminando A, B, C y G
19
19
19
f4 (0)
30
M(10)
D(4)
19
f2(0)
21
H(14)
I(10)
i
15
15
33
f5(0)
F(5)
8
21
11
33
J(12)
f3(0)
20
N(10)
10
E(1)
43
L(3)
K(7)
27
33
43
INVESTIGACIN DE
OPERACIONES
Costos de un Proyecto
Costos directos
Suelen estar inversamente relacionados con su duracin.
Costo rcord: Estimado con base en la duracin ms optimista.
Es el costo directo ms elevado, cuando ya es imposible lograr
una disminucin en la duracin de la actividad.
Costo normal: Estimado Costos
con base en la duracin directos
normal de la actividad. CRij
Cuando se ejecuta en
condiciones normales de
trabajo.
CNij
dRij
dNij
Duracin
Costos directos
Relacin costo-duracin (aproximacin a una recta entre R y N).
Costos directos
R
CRij
N
CNij
dRij
dNij
Duracin
Costos indirectos
Suelen estar directamente relacionados con su duracin.
Se incluyen penalizaciones por entregar fuera de fecha.
Costos
indirectos
Duracin
CI
CD
Mnima
ptima
Normal
Duracin
INVESTIGACIN DE
OPERACIONES
Aceleracin o acortamiento de
tiempos (Crashing)
Mtodo para acortar la duracin de un Proyecto, mediante la
asignacin de ms recursos a las actividades (dinero, personal,
mquinas, etc) de modo de disminuir su tiempo.
Involucra un anlisis costo-beneficio (Qu es lo mejor para la
empresa: menores tiempos o menores costos?)
Se puede reducir la duracin de un proyecto hasta que un
camino crtico tenga todas sus actividades en duracin rcord.
Costo normal del proyecto (CNP) = costos normales de todas
las actividades.
Costo rcord del proyecto (CRP) = CNP ms incrementos de
costos por reduccin de tiempo en actividades crticas.
Se inicia reduciendo el tiempo de las actividades crticas de
menor costo. Prestar especial cuidado a la aparicin de nuevas
actividades/caminos crticos, conforme se avanza en el proceso
Ejemplo: costos
Para realizar un determinado proyecto hay que ejecutar 8
actividades, mostradas en el grafo de la diapositiva siguiente
Para cada actividad se muestran:
( dN, dR /Cij )
Donde
dN: duracin normal (das)
dR: duracin rcord (das)
Cij: pendiente de costo (costo x unidad de tiempo)
La suma de los costos directos en duracin normal de
todas las actividades es de $400
El costo indirecto es 4DP + 250
Hallar la duracin ptima y rcord.
2
D(4,2/4)
7
7
16
16
8 12
8
12
10
10
14
14
16
16
9 20
9
20
3
0
4
15
23 23
15
10
10
11
11
17
17
19
19
4
5
C(9,4/5)
Ruta(s) crtica(s)
7
3
Actividad(es) a reducir
Duracin (das)
14
14
13
18
13
18
21
21
19
19
23
27 27
23
E(10,8/6)
2
7
3
4
H(5,4/1)
27
23
21
B-C-D-G-F
B-C-D-G-F B-C-D-G-F B-C-D-H
D
19
B-C-D-G-F
B-C-D-H
F, H
A, C
18
14
13
B-C-D-G-F
B-C-D-G-F
B-C-D-G-F
B-C-D-H / A-D-GB-C-D-H B-C-D-H / A-D- F / A-D-H / B-E
G-F / A-D-H
20
11
Costo directo
400
408
412
420
424
444
455
Costo indirecto
358
342
334
326
322
306
302
Costo total
758
750
746
746
746
750
757
Incremento del CD
US$
752
750
748
746
744
742
740
13
14
18
19
Das
21
23
27
Modelo matemtico
XA, XB, XC,, XH: En cuanto se reduce el tiempo de duracin de
cada actividad
YA, YB, YC,, YH: Nueva fecha ms temprana de inicio de cada
actividad
OBJETIVO:
Modelo de Duracin ptima: Minimizar costo total del Proyecto =
Costo directo total + Costo indirecto + Costo por la reduccin de tiempos
Modelo de Duracin mnima: Minimizar Duracin del proyecto (Yfinal)
RESTRICCIONES:
Reduccin mxima en tiempo de cada actividad
Inicio ms temprano (ti) de actividades sin predecesoras = 0
Inicio ms temprano de las dems actividades >= Inicio ms temprano
de su predecesora + nueva duracin de la predecesora
Duracin del Proyecto (Yfinal) = el mximo de las fechas de fin ms
temprano de las actividades ltimas (que llegan al nodo final)
Durac Durac
Activi Predece
Costo
Norm mnim
dad
soras
unit
a
a
A
A, C
10
B, G