Introducción a la Investigación de Operaciones
91
Un recurso es renovable si después de haber sido usado en una tarea, es utilizable
totalmente en las tareas posteriores. Ejemplos: máquinas, procesadores, archivos,
personal, etc. Un recurso es consumible si después de haber sido utilizado en una
tarea, ya no esta más disponible para las posteriores. Ejemplos: materias primas,
dinero, etc. Los recursos, sean renovables o no, pueden estar disponibles solamente en
ciertos períodos, sujetos a una curva de disponibilidad.
6.1.4 Criterios de optimización.
Los factores más importantes en la evaluación de un ordenamiento son: la utilización
eficaz de los recursos, la disminución de la demora global y el respeto del mayor
número posible de restricciones introducidas. A continuación describimos algunos de
los criterios de optimización mas utilizados en problemas de ordenamientos:
a) Duración total del ordenamiento: Si Tmax es la duración total del ordenamiento, y
la fecha de comienzo es 0, entonces Tmax es igual a la fecha de finalización de la
tarea que finaliza última, es decir, Tmax = max {Ti}, " iÎI. La minimización de
Tmax es la más utilizada y es probable que con este criterio se asegure además una
utilización eficaz de los recursos. Los métodos de camino crítico tienen como
objetivo la minimización de Tmax.
b) Respeto de las fechas mas tardías de finalización: Muchos casos de problemas
reales, deben respetar las demoras y esto se relaciona con las fi. Una propuesta es
tratar de minimizar el retraso mayor. Si ri es el retraso de la tarea i, entonces ri =
max (0, Ti - fi), y Rmax = maxiÎI {ri}. El criterio sería min(Rmax). Otro criterio
sería la minimización de la suma o la suma ponderada de los retardos, etc.
c) Minimización de un costo: Este tipo de criterio puede expresarse de diversas
formas, por ejemplo, minimizar la suma ponderada de fechas de finalización de
tareas; es usado para minimizar costos de stock.
d) Minimización de número de interrupciones: Si en los problemas de ordenamientos
se autorizan las interrupciones y si una tarea es interrumpida n veces, la suma del
número total de interrupciones para todas las tareas es considerado un criterio de
optimización secundario importante. En multiprogramación, por ejemplo, a cada
interrupción de tarea está asociado un cambio de contexto, cuya duración no es
despreciable. Observar que en el ordenamiento de actividades en la producción de
bienes, puede ser tolerado un número importante de interrupciones en el uso de
recursos no críticos (cuyo costo de interrupción es nulo) si ello redunda en el uso
eficaz de los factores limitativos.
6.1.5 Representación de las soluciones (diagrama de Gantt)
El diagrama de Gantt es un método gráfico de representación de la solución; es una
valiosa ayuda para resolver en forma empírica el problema. El diagrama de Gantt no
es, en sí mismo, un método de resolución de problemas de ordenamiento.
Ejemplo: Sean 5 tareas I = (1, 2, 3, 4, 5) de duraciones d = (6, 3, 4, 5, 5) que usan,
respectivamente, 4, 1, 3, 2, 3 unidades de recurso 1 y 8, 7, 10, 10, 4 unidades de
recurso 2, y las fechas de ejecución son: 0, 3, 6, 8, 10