Пример №16.
Решить ЗЛП
В этом примере базисная переменная есть только у первого уравнения. Введем во второе уравнение искусственную базисную переменную 
и решим следующую ЗЛП
Решение задачи приведено в табл. 4.1. Чтобы уменьшить целевую функцию 
, нужно сделать базисной переменную 
с положительной оценкой 
. Так как 
, то базисная переменная заменяется во втором уравнении. Искусственная переменная становится свободной.
В части II табл. 4.1 записана система уравнений
Если отбросить столбец с переменной , в таблице останется исходная система уравнений, приведенная к стандартному виду
Теперь можно решить исходную ЗЛП (табл. 4.2). Конечно, исходная система уравнений настолько проста, что исключить переменную 
из первого уравнения и так не составляло никакого труда. Но мы разбираем элементарный учебный пример.
Теперь видно, что целевая функция 
не ограничена сверху в допустимой области, 
.
Эта задача взята со страницы решения задач по предмету «линейное программирование»:
Решение задач по линейному программированию
Возможно эти страницы вам будут полезны:
