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