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

4

0

[-]70

u 3 = 0 vj v 1 =1 v 2 =1 v 3 =1 v 4 =2 v 5 =1 v 6 =0

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

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

(3;4): 0 + 2 > 1

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

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

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

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

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