Лекция: Пример 6.10.
Решение.Знаменатель целевой функции положителен при всех x из допустимого множества X, так как Вводя переменные, получим следующую задачу линейного программирования:
Приведем задачу к каноническому виду:
Выражая через и из последнего уравнения, получим:
Принимаем за базисные переменные, а свободные переменные полагаем равными нулю, находим базисное решения:
Так как все базисные переменные в положительны, данное базисное решение является допустимым и невырожденным. Составляем симплекс- таблицы, соответствующую угловой точке и следуя алгоритму (см. 6.2.4) получаем решение:
| -2 |
| -8 | |
| 1 |
Из полученного решения следует:
Используя формулы (6.42) получаем решение исходной задачи: