Построение цикла для текущего решения транспортной задачи
Построение цикла для текущего решения транспортной таблицы 6 начинается с вводимой в базис переменной. На данной итерации базисные переменные – Х11, Х21, Х22,Х32, Х33, Х34.
Единственный возможный для текущего решения замкнутый цикл — Х23—> X33—>Х32—>Х22 —> Х23 — должен заканчиваться также на переменной Х23. Основная идея выделения из переменных, входящих в цикл, исключаемой из базиса, состоит в перераспределении ресурсов в пределах цикла текущей итерации. Для этого вводимой в базис переменной дается некоторое приращение Δ, причем другие базисные переменные, принадлежащие узловым точкам цикла, также должны претерпеть изменение: часть базисных переменных цикла увеличивается на Δ, а часть уменьшается на ту же величину. Естественно выбрать для исключения из базиса ту переменную, которая быстрее всех других может обратиться в нуль. Из переменных цикла таблицы 6 при Δ= 15 м3/ч становится равной нулю базисная переменная Х34 следовательно, она исключается из базиса.
Таблица 7 – Вторая итерация
Т
Таблица 9 – Оптимальное решение транспортной задачи
Данное значение является минимальным, т.е. соответствует оптимальному решению.
|
Таблица 6 –Цикл для включаемой на первой итерации переменной Х23
Ø 3
2
10
Ø 4
Ø 6
0
0
Х23
2
5
15
45
Х31
аблица 8 – Третья итерация
15
0
30
Ø 3
50
2
Ø 6
0
2
5
