Контрольная работа: Задачі математичного програмування

а3 = 150

2

1

[+]

3

80

3

[-] 20

1

50

u3 = 2

а4 = 30

0

0

0

0

0

30

u4 = 1

vj

v1 =1

v2 =2

v3 =1

v4 =1

V5 =-1

Перевіримо оптимальність опорного плану. Знайдемо потенціали ui, vi. по зайнятих клітинам таблиці, в яких ui + vi = cij, вважаючи, що u1 = 0.

Опорний план не є оптимальним, тому що існують оцінки вільних клітин для яких ui + vi > cij

(А3B1): 2 + 1 = 3 > 2;

(А3B2): 2 + 2 = 4 > 1;