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

[+]

3

1

3

[-]90

u ₂ = 1 а ₃ = 70

3

[+] 50

4

[-] 20

5

6

7

u ₃ = 2 v_j v ₁ =1 v ₂ =2 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;2): 1 + 2 > 2; ∆₂₂ = 1 + 2 - 2 = 1

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

max(1,1) = 1

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

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

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

В результаті отримаємо новий опорний план.

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