Линейное программирование 2 3 (стр. 5 из 6)
Где
,где фигурные скобки означают дробную часть.
Таким образом, мы получаем следующую таблицу:
 |  |  |  | ||
 | -2/7 | 8/7 | 3/7 | 1/7 | 22/7 |
 | 4/7 | -9/7 | 1/7 | -2/7 | 12/7 |
 | 3/7 | 2/7 | -1/7 | 2/7 | 16/7 |
 | 2/7 | -1/7 | -3/7 | -1/7 | -1/7 |
| 1 | 0 | 1 | 1 | 0 |
Так как
, то после дополнения строкой симплекс-таблица перестает соответствовать допустимому базисному решению задачи линейного программирования, которую она описывает.Для перехода к допустимому базисному решению производятся следующие операции:
а) строка с отрицательным свободным членом
считается разрешающей;б) если все коэффициенты
, то задача не имеет решения, в противном случае номер l разрешающего столбца находится из условия: 
в) совершается преобразование симплекс-таблицы с опорным элементом
Если в новой таблице по-прежнему есть хотя бы один отрицательный свободный член, то описанная процедура повторяется, начиная с операции а), необходимое число раз.
Применяя данные правила к нашей симплекс-таблице, мы получаем следующие преобразования:
| | | | | ||
| | -2/7 | 8/7 | 3/7 | 1/7 | 22/7 |
| | 4/7 | -9/7 | 1/7 | -2/7 | 12/7 |
| | 3/7 | 2/7 | -1/7 | 2/7 | 16/7 |
| | 2/7 | -1/7 | -3/7 | -1/7 | -1/7 |
| 1 | 0 | 1 | 1 | 0 |
| | | | | ||
| | 2 | 8 | -3 | -1 | 2 |
| | -2 | -9 | 4 | 1 | 3 |
| | 1 | 2 | -1 | 0 | 2 |
| | -2 | -7 | 3 | 1 | 1 |
| 1 | 0 | 1 | 1 | 0 |
Полученная симплекс-таблица не только соответствует допустимому базисному решению, но и дает решение рассматриваемой задачи:
и 
Ответ:
и 
Задача 9 (16.258)
Решить задачу дробно - линейного программирования.
Знаменатель
целевой функции положителен при всех x из допустимого множества U, так как 
.Вводим новые переменные
, 
, 
и получаем следующую задачу линейного программирования:
Неизвестные параметры мы можем уже из этих выражений найти:
,Ответ:
, 
Задача 10 (16.268)
Решить задачу квадратичного программирования.
, 