Распределительные задачи связаны с распределением ресурсов по работам, которые необходимо выполнить. Задачи этого класса возникают тогда, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задачи, является отыскания такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход.
Типичная распределительная задача.
Таблица №1Ресурсы | Работы, которые нужно выполнить | Объем имеющихся ресурсов | |||||
j1 | J2 | … | Ji | … | Jn | ||
R1 | C1.1 | C1.2 | … | C1.j | … | C1.n | B1 |
R2 | C2.1 | C2.2 | … | C2.j | … | C2.n | B2 |
… | … | … | … | … | … | … | … |
Ri | Ci.1 | Ci.2 | … | Ci.j | … | Ci.n | Bi |
… | … | … | … | … | … | … | … |
Rm | Cm.1 | Cm.2 | … | Cm.j | … | Cm.n | Bm |
Объём требуемых ресурсов | A1 | A2 | … | Ai | ... | An |
|