Контрольная работа: Методика економіко-математичного програмування
(1;6): 0 + 3 > 0
(3;4): -3 + 5 > 1
Вибираємо максимальну оцінку вільної клітини (А 1B 6): 0
Для цього в перспективну клітку (А 1B 6) поставимо знак «+», а в інших вершинах багатокутника чергуються знаки «-», «+», «-». Цикл наведено в таблиці.
З вантажів хij що стоять в мінусових клітинах, вибираємо найменше, тобто у = min (А 1B 2)=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 [-]90 |
4 |
0 [+]110 | u 2 = 0 |
а 3 = 150 |
2 |
1 80 |
3 |
1 К-во Просмотров: 360
Бесплатно скачать Контрольная работа: Методика економіко-математичного програмування
|