Раздел второй

Распределительные модели

Исследования операций

Лекция 6. Задачи распределения ресурсов

Общая формализация

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

Таблица 6.1