Контрольная работа: Задачі математичного програмування
Вибираємо максимальну оцінку вільної клітини (А4B3): 0
Для цього в перспективну клітку (А4B3) поставимо знак «+», а в інших вершинах багатокутника чергуються знаки «-», «+», «-». Цикл наведено в таблиці.
З вантажів хij що стоять в мінусових клітинах, вибираємо найменше, тобто у = min (А4B5) =30. Додаємо 30 до обсягів вантажів, що стоять в плюсових клітинах і віднімаємо 30 з Х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 |
3 |
1 |
К-во Просмотров: 534
Бесплатно скачать Контрольная работа: Задачі математичного програмування
|