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

а3 = 150

2

1

20

3

50

3

1

80

u3 = -1

а4 = 30

0

0

0

30

0

0

u4 = -4

vj

v1 =1

v2 =2

v3 =4

v4 =1

V5 =2

Перевіримо оптимальність опорного плану, тобто повторюємо описані раніше дії.

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

Перевірка останнього плану на оптимальність за допомогою методу потенціалів показує, що він оптимальний.

Розрахуємо значення цільової функції відповідно до другого опорного плану задачі:

Z(x) = 1*100 + 2*70 + 1*30 + 1*120 + 1*20 + 3*50 + 1*80 + 0*30 = 640