OPTIMIZACIN DE PROGRAMAS

El tiempo de ejecucin de cada actividad puede ser variado en funcin de los recursos que
se emplee para su ejecucin. Se cumple que a menor tiempo se incurre en una mayor
cantidad de recursos, mayor costo de produccin y menor costo indirecto. Este mtodo
consiste en determinar qu actividades se han de acortar su duracin para obtener un costo
total mnimo. Esto requiere de un anlisis especial de la relacin costo-duracin en las
redes de actividad.
Si una actividad Aij tiene una duracin normal de tij unidades a un determinado costo cij.
Para acortar la duracin a un nuevo tiempo ij (con ij< tij), el costo de esta actividad,
deber necesariamente aumentar a un nuevo valor ij (con cij < ij), debido a que se
emplean ms recursos o se emplean los mismo con mayor intensidad de uso. Estos costos
son nicamente directos.
La relacin costo-tiempo puede ser lineal, tal como se muestra en la siguiente figura.
Costo
ij

cij
ij

tij

Tiempo

Aumento de costo en forma lineal.

La pendiente de cada una las rectas asociadas a la relacin costo-tiempo de cada actividad
Aij, mide el costo por reduccin unitaria de tiempo, es decir que:
Pij = Pendiente de la actividad Aij =

ijc ij
t ij ij

(costo $/tiempo)

Una vez calculada esta pendiente, a la que se denomina P ij para cada una de las actividades
Aij, se determina la ruta crtica en funcin de los tiempos normales tij.
Si se quiere reducir la duracin del proyecto, necesariamente se debe reducir la duracin de
una o varias de las actividades que forman la ruta crtica. Con el objeto de lograr una mayor
reduccin de tiempo a un menor costo posible, se selecciona aquella actividad crtica Aij
cuyo Pij sea el ms pequeo. Al comprimirse la duracin de esta actividad Aij en una sola
unidad de tiempo (la reduccin puede ser en ms de una unidad de tiempo), se puede dar

lugar a una nueva ruta crtica. De esta nueva ruta crtica, se vuelve a seleccionar aquella
actividad crtica Aij cuyo Pij sea el ms pequeo, y se comprime su duracin en una sola
unidad de tiempo. El proceso se repite hasta que hayan comprimido todas las actividades
posibles de un proyecto.
PROBLEMAS
1. Se tiene el siguiente proyecto con tiempo en das y costo en dlares:

Actividad
A
B
C
D
F
G
H
I

Precedencia

-A
B
C
C
G, D
F

Normal
Tiempo
costo
8
1200
14
1300
12
1500
10
1000
4
900
10
1100
14
400
8
1800

Con reduccin
Tiempo
costo
6
2000
12
2800
4
3900
8
1900
2
1400
8
2300
12
600
6
2100

Determine la mxima reduccin que puede sufrir el proyecto al menor costo.

2. Cierto proyecto se compone de 12 actividades. A continuacin se indican las actividades,
precedencia, tiempos y costos.
Actividad

Predeceso
r

A
B
C
D
E
F
G
H
I
J
K
L

A
A
C
C
B, D
F, H
F, H
E, I
G, J

TIEMPO
Normal Reducido
5
3
4
4
8
7
3
2
7
5
5
5
4
3
3
3
9
6
11
7
8
6
10
9

COSTO
Normal Reducido
200
250
300
300
400
500
120
150
200
300
300
300
300
370
800
800
70
160
150
200
60
150
100
105

Determine la mxima reduccin que puede sufrir el proyecto al menor costo posible.