double arrow

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

Поставщики и их мощности, тыс.куб. м. Потребители и их спрос, тыс.куб.м.
В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.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: