Пример 6.10

Решение. Знаменатель целевой функции положителен при всех x из допустимого множества X, так как Вводя переменные, получим следующую задачу линейного программирования:

Приведем задачу к каноническому виду:

Выражая через и из последнего уравнения, получим:

Принимаем за базисные переменные , а свободные переменные полагаем равными нулю, находим базисное решения:

Так как все базисные переменные в положительны, данное базисное решение является допустимым и невырожденным. Составляем симплекс- таблицы, соответствующую угловой точке и следуя алгоритму (см. 6.2.4) получаем решение:

	-2

	-8
	1

Из полученного решения следует:

Используя формулы (6.42) получаем решение исходной задачи: