Контрольная работа: Задачі математичного програмування
(А4B2): 1 + 2 = 3 > 0;
(А4B3): 1 + 1 = 2 > 0;
(А4B4): 1 + 1 = 2 > 0.
Вибираємо максимальну оцінку вільної клітини (А3B2): 1
Для цього в перспективну клітку (А3B2) поставимо знак «+», а в інших вершинах багатокутника чергуються знаки «-», «+», «-». Цикл наведено в таблиці.
З вантажів хij що стоять в мінусових клітинах, вибираємо найменше, тобто у = min (А3B4) = 20. Додаємо 20 до обсягів вантажів, що стоять в плюсових клітинах і віднімаємо 20 з Хij, що стоять в мінусових клітинах. В результаті отримаємо новий опорний план.
|
Ai |
Bj |
ui | ||||
|
b1 = 100 |
b2 = 90 |
b3 = 200 |
b4=30 |
b5=80 | ||
|
а1 = 200 |
1 100 |
2 70 |
4 |
1 30 |
5 |
u1 = 0 |
|
а2 = 120 |
1 |
2 |
1 120 |
К-во Просмотров: 535
Бесплатно скачать Контрольная работа: Задачі математичного програмування
| ||