Поставщики и их мощности, тыс.куб. м. | Потребители и их спрос, тыс.куб.м. | ||||
В1 | В2 | В3 | В4 | ||
А1 | |||||
А2 | |||||
А3 |
Хотя полученное решение лучше начального, это не значит, что оно оптимальное. Для решения задачи необходимо вернуться к предыдущему этапу (рис 1.1.) — проверить является ли план распределения поставок оптимальным.
А1В1 А1В2 А1В2
∑С11 =0 ∑С12 =-1
∑С13 =+1
А2В3 А3В1 А3В4
∑С23 =+2 ∑С31 =+4 ∑С34 =+3
Рис. 1.4. Цепи свободных клеток и их характеристики на второй итерации.
Не повторяя полностью приведенные выше рассуждения, приведем цепи и характеристики цепей свободных клеток на рис.1.4. Перспективной на втором этапе решения задачи оказалась клетка А1В2 с характеристикой - 1. Выполнив перераспределение поставок по методу, описанному выше, получим новое решение, приведенное в табл.1.7. Величина функции цели при этом распределении поставок равна 9200 тыс. руб.
|
|
∑С11 =0 ∑С13 =+2 ∑С22 =+1
∑С23 =+3 ∑С31 =+3 ∑С33 =+2
Рис.1.5. Цепи свободных клеток и их характеристики на третьей
итерации
Для того, чтобы определить является ли полученное решение оптимальным, строим цепи для свободных клеток (рис.1.5.) полученного решения и вычисляем их характеристики. Как видно из рис.1.5. все характеристики цепей положительны, т. е. решение является оптимальным.
Таблица 1.7.