Курсовая работа: Стандартна задача лінійного програмування
Приклад 1. Звести до першої стандартної форми таку задачу лінійного програмування:
Розв'язання. Введенням однієї додаткової змінної 
та заміною 
зводимо задачу до вигляду
Хоч тут кількість змінних без обмеження на знак і менша від кількості основних обмежень, їх не можна вивести з задачі, оскільки вектори-стовпці їхніх коефіцієнтів пропорційні і не можуть разом входити до базисного мінору. Тому виведемо одну з них, а другу замінимо різницею двох невід'ємних змінних.
Запишемо задачу в таблицю (в нульовий рядок записане рівняння, що відповідає цільової функції:
|
№ рядка |
|
|
|
|
|
|
|
0 |
-6 |
3 |
4 |
-5 |
0 |
0 |
|
1 |
2 |
-6 |
-2 |
|
0 |
12 |
|
2 |
3 |
К-во Просмотров: 406
Бесплатно скачать Курсовая работа: Стандартна задача лінійного програмування
|
