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

2

2

20

3

1

[+]

3

[-] 70

u ₂ = 1 а ₃ = 70

3

70

4

5

6

7

u ₃ = 2 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

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

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

З вантажів х_ij що стоять в мінусових клітинах, вибираємо найменше, тобто у = min (2, 5) = 70. Додаємо 70 до обсягів вантажів, що стоять в плюсових клітинах і віднімаємо 70 з Х_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 20	2 « 2 3 4 5 6 7 8 9 10 11 » К-во Просмотров: 326 Бесплатно скачать Контрольная работа: Економіко-математичне програмування >>> Скачать <<< Меню Поиск