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