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

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

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

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

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

Таблица 6.1

Типичная распределительная задача

Элементы c_ij стоящие в клетках матрицы, соответствуют затратам или доходу, отвечающим выделению одной единицы ресурса R_i на работу J_j Величины с_ij могут быть независимыми или зависимыми.

В то же время, при распределении средств между подразделениями фирмы доход от затрат определенного количества денег одним ее подразделением (скажем, производственным) обычно зависит от того, какие средства будут затрачены другими подразделениями (скажем, отделом сбыта).

Дата добавления: 2014-01-05