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

Функцию цели при недопустимом решении не рассматриваем.

Выполним симплекс – преобразования. Переведём переменную х₁ в основные, а х₅ в не основные (таблица 5.7).

Таблица 5.7

Как видно из таблицы 5.7, полученный опорный план является допустимым. х₂(1;0;7;8;0). Получив допустимое решение, проверяем, не является ли оно оптимальным. Функция цели при этом решении не оптимальна, т.к. коэффициент при не основной переменной х₅ является отрицательным (-4). Этот коэффициент определяет разрешающий столбец. Разрешающая сторона – вторая.

Переводим в основные переменную х₅ и в неосновные переменную х₄ (таблица 5.8)

Таблица 5.8