Линейное математическое программирование, страница 23

           

Введя в это неравенство дополнительную переменную х₆, получим дополнительное условие в виде уравнения

Включаем это дополнительное условие в систему ограничений, полученных на последнем шаге от решения задачи (таблица 6.3)

           

            На основе полученных ограничений и выражения для функции цели, полученной в таблице 6.3, составляем таблицу 6.4.

            Из таблицы 6.4 видно, что базисное решение Х₄  недопустимое.

Таблица 6.4

	х1	х2	х3	х4	х5	х6	b
х3	0	0	1	-1	-1	0	18
х1	1	0	0			0
х2	0	1	0	0	1	0	8
х6	0	0	0			1

            Для исключения недопустимого решения применим метод итераций (п.5.3). В соответствии с этим методом за разрешающую строку принимаем строку, содержащую отрицательный свободный коэффициент. Разрешающий столбец определяется из условия минимума отношения свободного коэффициента в разрешающей строке к отрицательным коэффициентам при свободных переменных, т.е. . Разрешающий столбец выделен. Переводя переменную х₅ в основные, х₆ – в неосновные, получаем таблицу 6.5