align="justify"> 1 В 2 < span align = "justify"> У 3 В 4 ПостачальнікіA 1 19723030 - 0A 2 315540-40 - A 3 683470 --- 70A 4 23136053025-A 5 000010-10 - Потребі35802570210
Сумарні затра
ти на перевезення для даного опорного плану
т.км.
Умови оптімальності планом перевезеньтранспортної задачі:
- для всіх заповненості клітінок
для всіх порожніх клітінок
Запішемо систему потенціалів для заповненості клітінок
В
Перевірімо порожні клітінкі на умову оптімальності
U 1 + V 2 < span align = "justify"> = 2 <9 1 + V 3 = 0 <7 2 + V 1 = 0 <3 2 + V 3 = -1 <5 2 + V 4 = 1 <5 3 + V 1 = 3 <6 3 + V 2 = 4 <8 3 + V 3 = 2 <3 4 + V 4 = 3 = 3 5 + V 1 = -1 <0 5 + V 3 = -2 <0 5 + V 5 = 0 = 0
Оскількі Умова оптімальності для порожніх клітінок віконується, то Данії опорний план є оптимальним.
