3.2 Одержання допустимого розв’язку

 

При розв’язуванні транспортної задачі зручно користуватися табличною формою запису. У цьому випадку обмеження (3.2) і (3.2а) записують у вигляді транспортної матриці розмірністю nхm. Для розглянутого вище прикладу 3.1 транспортна матриця представлена у вигляді табл. 3.1.

Таблиця 3.1

 

Праворуч зазначені задані потужності джерел A₁ та A₂, знизу ‑ задані потужності споживачів B₁, B₂ і B₃, праворуч знизу ‑ значення цільової функції . Безпосередньо в клітинках транспортної матриці записані шукані змінні x_іj і задані значення питомих вартостей передачі потужності с_іj. Кожний і-й рядок матриці відповідає рівнянню балансу потужності і-го джерела живлення, кожний j-й стовпець – рівнянню балансу потужності j-го споживача.

Початковий допустимий розв’язок може бути отриманий за методом північно-західного кута або методом мінімальної питомої вартості.