Acortamiento

si es posible reducir la duracin de las actividades;

y si ese tipo de actividades se encuentran en la ruta
crtica; es posible reducir la duracin del proyecto
total. Pero, ni las actividades se pueden reducir
indefinidamente, es decir duracin cero, ni el proyecto
tampoco.
Costos directos: Son costos asociados con cada actividad, tales como mano
de obra, materiales, insumos, entre otros, los cuales
aumentan cuando las actividades se aceleran.

Duracin normal (t
n
): Es el tiempo requerido para ejecutar la actividad con la
mnima cantidad de recursos disponibles.

Costo normal ($N): Es el mnimo costo necesario para poder llevar a cabo la
actividad.

Duracin lmite (t
l
): Es la mnima duracin posible de la actividad..

Costo lmite ($L): Es el costo directo asociado con la duracin lmite
considerando recursos ilimitados.

Posible Reduccin (PR): Es la cantidad de tiempo que se puede reducir la actividad.
Matemticamente:

Costo Marginal (CM): Es el costo de reducir la actividad una unidad de tiempo.

Costos indirectos: Son costos asociados con el proyecto
total tales como costos de administracin, renta de equipo,
gastos fijos, etc. que disminuyen cuando se disminuye la
duracin del proyecto. Como se muestra en la siguiente
grfica.

La duracin aqu mostrada es la del proyecto total.

por lo que el comportamiento de los costos totales, que son
la suma de estos dos, es la siguiente:

Podemos reconocer diferentes puntos dentro de
la curva de comportamiento de los costos
totales:

Duracin ptima: Es donde los costos del
proyecto son menores.
Duracin lmite: Es donde la duracin del
proyecto total ya no es posible reducir.
Duracin intermedia: Cualquier punto en el
tiempo entre la duracin de la ruta crtica,
sin realizar ninguna reduccin, y la duracin
lmite del proyecto.

Existen muchos mtodos para realizar
esta tarea, los mtodos heursticos no
aseguran una solucin ptima , pero
son convenientes ya que se pueden
realizar de manera manual y sin
mucho esfuerzo. No se tratar aqu
del mtodo de PL.












Mximo de los mnimos.

Para acortar la duracin de un proyecto
es necesario acortar la duracin de
todas las rutas crticas. Por
consiguiente solamente se considerarn
las actividades crticas para realizar
acortamientos. Ya que ninguna actividad
puede tener una duracin de 0, ninguna
ruta (crtica o no) podr tener una
duracin de 0.

Mximo de los
mnimos.



El presente mtodo se utiliza
para averiguar o conocer la
duracin menor, tambin
conocida como duracin
lmite, de un proyecto sin
necesidad de utilizar el
mtodo de reduccin por
ciclos hasta llegar a este
valor.

Suponga la siguiente matriz
de informacin para
acortamiento:

Normal Lmite
Act Ant Das $ Das $ Sec PR CM
A - 4
100
3
200
D,F
B - 7
280
5
520
G
C - 3
50
2
100
E,H
D A 5
200
3
360
G
E C 2
160
2
160
G
F A 10
230
8
350
-
G
B,D,E
7
200
5
480
-
H C 3
100
1
200
-
Normal Lmite
Act Ant Das $ Das $ Sec PR CM
A - 4
100
3
200
D,F 1
100
B - 7
280
5
520
G 2
120
C - 3
50
2
100
E,H 1
50
D A 5
200
3
360
G 2
80
E C 2
160
2
160
G O
0
F A 10
230
8
350
- 2
60
G
B,D,E
7
200
5
480
- 2
140
H C 3
100
1
200
- 2
50
0 5 10 15
A
F
10
D
5
G
7
E
2
C
3
H
3
4
0 5 10 15
A
F
10
D
5
G
7
E
2
C
3
H
3
4
Ruta Duracin
normal
Duracin
lmite
AF 4+10=14 3+8=11
ADG 4+5+7=16 3+3+5=11
BG 7+7=14 5+5=10
CEG 3+2+7=12 2+2+5=9
CH 3+3=6 2+1=3

Ruta
Crtica
a Duracin
Normal



Ruta
Crtica
a Duracin
Lmite


El mximo de los mnimos es solamente una
manera de encontrar el valor antes de cualquier
acortamiento
Normal Lmite
Act Ant
Duracin Costo
directo
Duracin Costo
directo
PR CM
A - 10 1000 7 1210
B - 12 1000 6 1540
C A 8 1500 3 1750
D A 24 2000 13 3100
E C,B 20 2500 14 3220
Ejemplo:
Normal Lmite
Act Ant
Duracin Costo
directo
Duracin Costo
directo
PR CM
A - 10 1000 7 1210 10-7=
3
B - 12 1000 6 1540 6
C A 8 1500 3 1750 5
D A 24 2000 13 3100 11
E C,B 20 2500 14 3220 6
PR= Duracin normal Duracin lmite
Normal Lmite
Act Ant
Duracin Costo
directo
Duracin Costo
directo
PR CM
A - 10 1000 7 1210 3 210/3
= 70
B - 12 1000 6 1540 6 90
C A 8 1500 3 1750 5 50
D A 24 2000 13 3100 11 100
E C,B 20 2500 14 3220 6 120
CM= (Costo Lmite Costo Normal)/PR
Mtodo de
Reduccin por Ciclos



Obtenemos el resultado
mediante una serie de pasos
de manera iterativa

1.- Solamente reducir las
RCs.

2.- Reducir las actividades
ms baratas (las del
menor CM).

3.- Cuidar la aparicin de
nuevas RCs

Primer paso:

a).- Determinar la cantidad de tiempo en
que se reducir(n) la(s) actividad(es)
seleccionada(s).

Monto de reduccin 0-1

Min(mPR,mHL)

mPR = Mnimo de las PRs de todas las
actividades que se vallan a reducir.

mHL = Mnimo de todas las holguras que se
afecten al reducir las actividades
mencionadas.
Ciclo Duracin Actividad Monto Costo
directo
Costo
Indirecto
200 x dia
Costo
Total
0 38 8000 7600 15600
Normal Lmite
Act Ant
Duracin Costo
directo
Duracin Costo
directo
PR CM
A - 10 1000 7 1210 3 210/3
= 70
B - 12 1000 6 1540 6 90
C A 8 1500 3 1750 5 50
D A 24 2000 13 3100 11 100
E C,B 20 2500 14 3220 6 120
8000
Normal Lmite
Act Ant Duraci
n
Costo
direct
o
Duracin Costo
directo
PR CM
A - 10 1000 7 1210 3 210/3
= 70
B - 12 1000 6 1540 6 90
C A 8 1500 3 1750 5 50
D A 24 2000 13 3100 11 100
E C,B 20 2500 14 3220 6 120
8000
0 3
A-70
6 9 12 15 18 21 24 27 30 33 36
10-3
D-100
24-11
C-50
8-5
4
E-120
20-6
B-90
12-6
6
Normal Lmite
Act Ant Duraci
n
Costo
direct
o
Duracin Costo
directo
PR CM
A - 10 1000 7 1210 3 210/3
= 70
B - 12 1000 6 1540 6 90
C A 8-4=4 1500 3 1750 5 50
D A 24 2000 13 3100 11 100
E C,B 20 2500 14 3220 6 120
8000
0 3
A-70
6 9 12 15 18 21 24 27 30 33 36
10-3
D-100
24-11
C-50
8-5
4
E-120
20-6
B-90
12-6
6
Iniciamos aplicando los pasos:

Ciclo 1
RC= ACE
Actividades a reducir



Actividad CM
A 70
C 50
E 120
Como es una sola RC,
seleccionamos la Actvidad C
pues es la de menos costo

mPR = Min (5)

Se identifican las holguras que se
afectan:

minHL = min (4,6) = 4
Min (minPR, minHl)=min (4,5)

Entcs. Reducimos en 4 unidades
la act. C


Normal Lmite
Act Ant Duraci
n
Costo
direct
o
Duracin Costo
directo
PR CM
A - 10 1000 7 1210 3 210/3
= 70
B - 12 1000 6 1540 6 90
C A 8-4=4 1500 3 1750 5-4=1 50
D A 24 2000 13 3100 11 100
E C,B 20 2500 14 3220 6 120
8000
0 3
A-70
6 9 12 15 18 21 24 27 30 33 36
10-3
D-100
24-11
C-50
4-1
E-120
20-6
B-90
12-6
2
Iniciamos aplicando los pasos:

Ciclo 1
RC= ACE
Actividades a reducir



Actividad CM
A 70
C 50
E 120
Como es una sola RC,
seleccionamos la Actvidad C
pues es la de menos costo

mPR = Min (5)

Se identifican las holguras que se
afectan:

MinHL = min (4,6) = 4

Entcs. Reducimos en 4 unidades
la act. C

Ciclo Duracin Actividad Monto Costo
directo
Costo
Indirecto
200 x da
Costo
Total
0 38 8000 7600 15600
1 34 C 4 8200 6800 15000
Normal Lmite
Act Ant Duracin Costo
directo
Duracin Costo
directo
PR CM
A - 10 1000 7 1210 3 210/3=
70
B - 12 1000 6 1540 6 90
C A 8-4=4 1500 3 1750 4-3=1 50
D A 24 2000 13 3100 11 100
E C,B 20 2500 14 3220 6 120
8000
Normal Lmite
Act Ant Duraci
n
Costo
direct
o
Duracin Costo
directo
PR CM
A - 10-2=8 1000 7 1210 8-7=1 210/3
= 70
B - 12 1000 6 1540 6 90
C A 8-4=4 1500 3 1750 4-3=1 50
D A 24 2000 13 3100 11 100
E C,B 20 2500 14 3220 6 120
8000
0 3
A-70
6 9 12 15 18 21 24 27 30 33 36
8-1
D-100
24-11
C-50
4-1
E-120
20-6
B-90
12-6
Rutas
Combina
cin
CM
ACE A 70
AD CD 150
ED 220
Continuamos aplicando el Ciclo 2.

a).- RC ACE y AD. Al reducir a 0 la holgura
de la act. D en el ciclo 1 se crea otra RC

b).- Seleccionamos solamente una act de
cada Ruta para reducir.

Reduciendo cualquiera de las
anteriores combinaciones
logramos reducir todo el
proyecto, sin embargo se
selecciona A ya que es la ms
econmica

c).- mPR=M(3)=3

Al reducir A se afecta la holgura
de B que es de 2 unidades.

minHL=min(2)=2
Min(minPR,minHL)=min(3,2)

Rutas
Combina
cin
CM
ACE A 70
AD CD 150
ED 220
Continuamos aplicando el Ciclo 2.

a).- RC ACE y AD. Al reducir a 0 la holgura
de la act. D en el ciclo 1 se crea otra RC

b).- Seleccionamos solamente una act de
cada Ruta para reducir.

Reduciendo cualquiera de las
anteriores combinaciones
logramos reducir todo el
proyecto, sin embargo se
selecciona A ya que es la ms
econmica

c).- mPR=M(3)=3

Al reducir A se afecta la holgura
de B que es de 2 unidades.

minHL=min(2)=2
Min(minPR,minHL)=min(3,2)

A
A
D
C
A
D
E
A
D
ACE AD
COMBINACIONES
AA
AD
CA
CD
EA
ED
Se eliminan las combinaciones
de actividades que se
encuentran en las rutas y la
sobrante es la combinacin que
se utiliza .
RUTAS
Ciclo Duracin Actividad Monto Costo
directo
Costo
Indirecto
200 x da
Costo
Total
0 38 8000 7600 15600
1 34 C 4 8200 6800 15000
2 32 A 2 8340 6400 14740
Normal Lmite
Act Ant Duracin Costo
directo
Duracin Costo
directo
PR CM
A - 10-2=8 1000 7 1210 8-7=1 210/3=
70
B - 12 1000 6 1540 6 90
C A 8-4=4 1500 3 1750 4-3=1 50
D A 24 2000 13 3100 11 100
E C,B 20 2500 14 3220 6 120
8000
Normal Lmite
Act Ant Duraci
n
Costo
direct
o
Duracin Costo
directo
PR CM
A - 10-2=8 1000 7 1210 8-7=1 210/3
= 70
B - 12 1000 6 1540 6 90
C A 8-4=4 1500 3 1750 4-3=1 50
D A 24 2000 13 3100 11 100
E C,B 20 2500 14 3220 6 120
8000
0 3
A-70
6 9 12 15 18 21 24 27 30 33 36
8-1
D-100
24-11
C-50
4-1
E-120
20-6
B-90
12-6
Rutas
Combi
nacin
CM
ACE AB 160
AD CDB 240
BE ED 220
Continuamos aplicando el Ciclo 3.

a).- RCs ACE, AD y BE.

b).- Seleccionamos solamente una act de
cada Ruta para reducir.

Seleccionamos para reducir AB

c).- mPR=M(1,6)=1

Como ya no existen holguras,
entonces min (1, ) = 1

La reduccin en este ciclo: A y B
es 1 unidad.


Rutas
Combi
nacin
CM
ACE AB 160
AD CDB 240
BE ED 220
Continuamos aplicando el Ciclo 3.

a).- RCs ACE, AD y BE.

b).- Seleccionamos solamente una act de
cada Ruta para reducir.

Seleccionamos para reducir AB

c).- mPR=M(1,6)=1

Como ya no existen holguras,
entonces min (1, ) = 1

La reduccin en este ciclo: A y B
es 1 unidad.


A
A
D
ACE AD
COMBINACIONES
AAB
AAE
Se eliminan las combinaciones
de actividades que se
encuentran en las rutas y la
sobrante es la combinacin que
se utiliza .
BE
B
E
B
E
C
A
D
B
E
B
E
E
A
D
B
E
B
E
ADB
ADE
CAB
CAE
CDB
CDE
EAB
EAE
EDB
EDE
RUTAS
Ciclo Duracin Actividad Monto Costo
directo
Costo
Indirecto
200 x da
Costo
Total
0 38 8000 7600 15600
1 34 C 4 8200 6800 15000
2 32 A 2 8340 6400 14740
3 31 AB 1 8500 6200 14700
Normal Lmite
Act Ant Duracin Costo
directo
Duracin Costo
directo
PR CM
A - 10-2-1=7 1000 7 1210 8-7-1=0 210/3=
70
B - 12-1=11 1000 6 1540 11-6=5 90
C A 8-4=4 1500 3 1750 4-3=1 50
D A 24 2000 13 3100 11 100
E C,B 20 2500 14 3220 6 120
8000
Normal Lmite
Act Ant Duraci
n
Costo
direct
o
Duracin Costo
directo
PR CM
A - 10-2=8 1000 7 1210 8-7=1 210/3
= 70
B - 12-1=11 1000 6 1540 11-6=5 90
C A 8-4=4 1500 3 1750 4-3=1 50
D A 24-6=18 2000 13 3100
18-13=5
100
E C,B 20-6=14 2500 14 3220
14-14=0
120
8000
0 3
A-70
6 9 12 15 18 21 24 27 30 33 36
7-0
D-100
18-5
C-50
4-1
E-120
14-0
B-90
11-6
Rutas
Combi
nacin
CM
ACE CDB 240
AD ED 220
BE
Continuamos aplicando el Ciclo 4.

a).- Como no existen holgura, no aparece
nuevas RCs por lo que son las mismas.

b).- Seleccionamos solamente una act de
cada Ruta para reducir.

La A esta en ambas rutas pero ya
no puede reducirse PR=0

La combinacin ms econmica
es ED

c).- mPR=M(6,11) =6

Como ya no existen holguras,
entonces min (6, ) = 6

La reduccin en este ciclo: E y D
es 6 unidades


Ciclo Duracin Actividad Monto Costo
directo
Costo
Indirecto
200 x da
Costo
Total
0 38 8000 7600 15600
1 34 C 4 8200 6800 15000
2 32 A 2 8340 6400 14740
3 31 AB 1 8500 6200 14700
4 25 ED 6 9820 5000 14820
Normal Lmite
Act Ant Duracin Costo
directo
Duracin Costo
directo
PR CM
A - 10-2-1=7 1000 7 1210 8-7-1=0 210/3=
70
B - 12-1=11 1000 6 1540 11-6=5 90
C A 8-4=4 1500 3 1750 4-3=1 50
D A 24-6=18 2000 13 3100 18-13=5 100
E C,B 20-6=14 2500 14 3220 14-14=0 120
8000
Normal Lmite
Act Ant Duraci
n
Costo
direct
o
Duracin Costo
directo
PR CM
A - 10-2=8 1000 7 1210 8-7=1 210/3
= 70
B - 12-1=11 1000 6 1540 11-6=5 90
C A 8-4=4 1500 3 1750 4-3=1 50
D A 24-6=18 2000 13 3100
18-13=5
100
E C,B 20-6=14 2500 14 3220
14-14=0
120
8000
0 3
A-70
6 9 12 15 18 21 24 27 30 33 36
7-0
D-100
18-5
C-50
4-1
E-120
14-0
B-90
11-6
Act
Monto
Costo
A 3 210
B 1 90
C 4 200
El valor ptimo del proyecto es conocido
como la Duracin ptima, que es donde
los costos son menores.

Para este caso se da en el ciclo 3

Con una duracin de 31 unidades