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