Реферат: Решение транспортной задачи
Решение транспортной задачи. 1. Введение.
Распределительные задачи связаны с распределением ресурсов по работам, которые необходимо выполнить. Задачи этого класса возникают тогда, когда имеющихся в наличии ресурсов не хватает для выполнения каждой работы наиболее эффективным образом. Поэтому целью решения задачи, является отыскания такого распределения ресурсов по работам, при котором либо минимизируются общие затраты, связанные с выполнением работ, либо максимизируется получаемый в результате общий доход.
Типичная распределительная задача.
Таблица №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 | |