Результат решения после первой итерации.

Хотя полученное решение лучше начального, это не зна­чит, что оно оптимальное. Для решения задачи необходимо вернуться к предыдущему этапу — проверить является ли план распределения поставок оптимальным.

А₁В₁ А₁В₂ А₁В₂

∑С₁₁ =0 ∑С₁₂ =-1

∑С₁₃ =+1

А₂В₃ А₃В₁ А₃В₄

∑С₂₃ =+2 ∑С₃₁ =+4 ∑С₃₄ =+3

Рис. 4.3. Цепи свободных клеток и их характеристики на второй итерации.

Не повторяя полностью приведенные выше рассуждения, приведем цепи и характеристики цепей свободных клеток на рис. 4.3. Перспективной на втором этапе решения задачи ока­залась клетка А₁В₂ с характеристикой - 1. Выполнив перераспределение поставок по методу, описанному выше, полу­чим новое решение, приведенное в табл. 4.5. Величина функ­ции цели при этом распределении поставок равна 9200 тыс. руб.

∑С₁₁ =0 ∑С₁₃ =+2 ∑С₂₂ =+1

∑С₂₃ =+3 ∑С₃₁ =+3 ∑С₃₃ =+2

Рис. 4.4. Цепи свободных клеток и их характеристики на третьей

итерации

Для того, чтобы определить является ли полученное ре­шение оптимальным, строим цепи для свободных клеток (рис. 4.4.) полученного решения и вычисляем их характеристи­ки. Как видно из рис. 4.4. все характеристики цепей положи­тельны, т. е. решение является оптимальным.

Таблица 4.5.