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

3

90

u ₂ = 1 а ₃ = 70

3

[+]

4

20

5

6

7

[-] 50

u ₃ = 5 v_j v ₁ =1 v ₂ =-1 v ₃ =2 v ₄ =1 v ₅ =2

Перевіримо оптимальність опорного плану. Знайдемо потенціали u_i , v_i . по зайнятих клітинам таблиці, в яких u_i + v_i = c_ij , вважаючи, що u₁ = 0.

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

(2;4): 1 + 1 > 1; ∆₂₄ = 1 + 1 - 1 = 1

(3;1): 5 + 1 > 3; ∆₃₁ = 5 + 1 - 3 = 3

(3;3): 5 + 2 > 5; ∆₃₃ = 5 + 2 - 5 = 2

max(1,3,2) = 3

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

Для цього в перспективну клітку (3;1) поставимо знак «+», а в інших вершинах багатокутника чергуються знаки «-», «+», «-». Цикл наведено в таблиці.

З вантажів х_ij що стоять в мінусових клітинах, вибираємо найменше, тобто у = min (3, 5) = 50. Додаємо 50 до обсягів вантажів, що стоять в плюсових клітинах і віднімаємо 50 з Х_ij , що стоять в мінусових клітинах. В результаті отримаємо новий опорний план.

Ai	Bj					ui
	b 1 = 100	b 2 = 20	b 3 = 70	b 4 =90	b 5 =180
а 1 = 300	1 [-] 50	4	2 70	1 90	2 [+] 90	u 1 = 0
а 2 = 90	2	« 2 3 4 5 6 7 8 9 10 11 » К-во Просмотров: 327 Бесплатно скачать Контрольная работа: Економіко-математичне програмування >>> Скачать <<< Меню Поиск