OPTIMIZACIÓN DE PROGRAMAS

El tiempo de ejecución de cada actividad puede ser variado en función de los recursos que
se emplee para su ejecución. Se cumple que a menor tiempo se incurre en una mayor
cantidad de recursos, mayor costo de producción y menor costo indirecto. Este método
consiste en determinar qué actividades se han de acortar su duración para obtener un costo
total mínimo. Esto requiere de un análisis especial de la relación costo-duración en las
redes de actividad.

Si una actividad Aij tiene una duración normal de tij unidades a un determinado costo cij.
Para acortar la duración 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 más recursos o se emplean los mismo con mayor intensidad de uso. Estos costos
son únicamente directos.

La relación 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 relación costo-tiempo de cada actividad
Aij, mide el costo por reducción unitaria de tiempo, es decir que:

ĉ ij−c ij
Pij = Pendiente de la actividad Aij = (costo $/tiempo)
t ij−τ ij

Una vez calculada esta pendiente, a la que se denomina P ij para cada una de las actividades
Aij, se determina la ruta crítica en función de los tiempos normales tij.

Si se quiere reducir la duración del proyecto, necesariamente se debe reducir la duración de

una o varias de las actividades que forman la ruta crítica. Con el objeto de lograr una mayor
reducción de tiempo a un menor costo posible, se selecciona aquella actividad crítica A ij
cuyo Pij sea el más pequeño. Al comprimirse la duración de esta actividad Aij en una sola
unidad de tiempo (la reducción puede ser en más de una unidad de tiempo), se puede dar
lugar a una nueva ruta crítica. De esta nueva ruta crítica, se vuelve a seleccionar aquella
actividad crítica Aij cuyo Pij sea el más pequeño, y se comprime su duración 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 días y costo en dólares:

Normal Con reducción

Actividad Precedencia Tiempo Costo Tiempo Costo
A – 8 1200 6 2000
B -- 14 1300 12 2800
C A 12 1500 4 3900
D B 10 1000 8 1900
F C 4 900 2 1400
G C 10 1100 8 2300
H G, D 14 400 12 600
I F 8 1800 6 2100

Determine la máxima reducción que puede sufrir el proyecto al menor costo.

2. Cierto proyecto se compone de 12 actividades. A continuación se indican las actividades,

precedencia, tiempos y costos.

Tiempo Costo
Actividad Predecesor Normal Reducido Normal Con reducción
A – 5 3 200 250
B – 4 4 300 300
C – 8 7 400 500
D A 3 2 120 150
E A 7 5 200 300
F C 5 5 300 300
G C 4 3 300 370
H B, D 3 3 800 800
I F, H 9 6 70 160
J F, H 11 7 150 200
K E, I 8 6 60 150
L G, J 10 9 100 105

Determine la máxima reducción que puede sufrir el proyecto al menor costo posible.