="justify">? A i = 4200 + 1200 = 5400
Потреба в зерні хлібозаводів:
? B i = 1000 + 2000 + 1600 = 4600
Так як? A i >? B i , то вводимо В«ФіктивнийВ» пункт споживання - хлібозавод № 4 з потребою в зерні:
B4 =? A i -? B i = 5400 - 4600 = 800 т. і з нульовими відстанями до елеваторів.
Занесемо вихідні дані у розподільну таблицю.
B1B2B3B4? A i A120305004200A260204001200? B i +1000200016008005400
Знайдемо початкове рішення. Методом мінімального елемента. p align="justify"> Використовуючи метод найменшої вартості, побудуємо перший опорний план транспортної задачі.
B1B2B3B4? A i A120 (1000) 30 (800) 50 (1600) 0 (800) 4200A26020 (1200) 4001200? B i +1000200016008005400
В результаті отримано перший опорний план, який є допустимим, оскільки всі вантажі з баз вивезені, потреба магазинів задоволена, а план відповідає системі обмежень транспортної задачі.
Перевіримо отриманий опорний план на невироджені.
Підрахуємо число зайнятих клітин таблиці, їх 5, а має бути m + n - 1 = 5. Отже, опорний план є невироджених. p align="justify"> Знайдемо потенціали опорного рішення.
U i , V i < span align = "justify">. по зайнятих клітинам таблиці, в яких U i + V i span> = С ij , вважаючи, що u 1 = 0;
Отримаємо v 1 = 20; v 2 span> = 30; v 3 = 50; v 4 = 0; u 2 = -10
U i V