Задачи о распределении ресурсов весьма разнообразны и здесь мы сможем вкратце рассказать лишь о немногих. Методы их решения зависят от цели, которая при этом ставится, и от типа ограничений, налагаемых на ресурсы и на операции.

Начнем со знакомства с довольно распространенной группой задач о выравнивании ресурсов. Покажем на простом примере демонтаж домов, как возникают такого рода задачи.

Для удобства последующих построений операции на ленточной диаграмме расположены так, что чем позже оканчивается операция, тем она ниже. Рядом с каждой операцией на ленточной диаграмме в скобках указано число рабочих, занятых на этой операции. Мы видим, что ресурсы используются неравномерно. Есть моменты, когда работают одновременно 14 человек, и есть – когда всего 1 человек, остальные в это время простаивают. Хорошо, если имеется возможность быстро маневрировать рабочей силой, переводя рабочих на другие участки. Но если такой возможности нет, или она сильно ограниченна, то неравномерность графика интенсивности приводит к излишним затратам на оплату простоев и даже на содержание излишнего количества рабочих, чтобы ими можно было покрыть потребность в ресурсах в моменты «пик». Здравый смысл показывает, что выгоднее стремиться к более равномерному использованию, т. е. к выравниванию ресурсов.

Как же можно выровнять ресурсы? Это зависит от ограничений, налагаемых на ресурсы и операции. Рассмотрим такие ограничения: Время выполнения комплекса не должно увеличиваться.

Изменять количество ресурсов на операциях (т. е. перебрасывать ресурсы с одной операции на другую) До окончания каждой из них и прерывать операцию нельзя.

На первый взгляд может даже показаться, что эти ограничения вообще не дают возможности управлять ресурсами.