Краткие теоретические сведения. Формулировка транспортная задача (ТЗЛП)
Формулировка транспортная задача (ТЗЛП)
Пусть имеется m – складов, n – потребителей некоторого ресурса. Потребности в этом ресурсе j -го потребителя обозначим через
Если
Число ограничений равно m+n, число неизвестных - mn. Можно показать, что ранг системы (1-1’) равен m + n -1.
Целевая функция транспортной задачи имеет вид:
Здесь xij> 0 (3)
Симплекс метод для транспортной задачи обычно называется распределительным методом.
|
, а запасы его на i- м складе – через 
. Тогда условия баланса имеют вид:
.
- искомое плановое количество ресурса, которое следует перевезти из i- го склада к j -у потребителю, то имеются следующие ограничения:
. (2)
- стоимость перевозки единицы ресурса из i- го склада к j -у потребителю. Смысл этого условия состоит в минимизации стоимости реализации всего плана перевозок. Естественными ограничениями являются следующие неравенства:
