Контрольная работа: Оптимізація економічних показників

80

7

8

1

u1 = 0 а2 = 150

2

3

1

150

4

1

u2 = -5 а3 = 350

5

1

50

3

50

2

180

3

70

u3 = -3 а4 = 40

0

0

0

0

0

40

u4 = -6 vj v1 =1 v2 =4 v3 =6 v4 =5 V5 =6

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

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

А1B5 : u1 + v5 = 0 + 6 = 6 > 1

Вибираємо максимальну оцінку вільної клітини (1;5): 1