Признак единственности решения ЗЛП, найденного симплекс методом.

Если оценки всех свободных векторов-столбцов не равны нулю, найденное оптимальное решение единственно.

4) Если оптимальное решение не найдено, ищем новое опорное решение.

Признак отсутствия оптимального решения в силу неограниченности целевой функции.

ЗЛП не имеет решения в силу неограниченности целевой функции, если какой-нибудь столбец коэффициентов свободной переменной, оценка которого противоречит признаку оптимальности, не содержит ни одного положительного элемента.

 

Если условие отсутствия оптимального решения не выполняется, введём в базис новую переменную, столбец коэффициентов которой имеет оценку, противоречащую признаку оптимальности. Если таких столбцов несколько, выбираем столбец с «наихудшей» оценкой.

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

Получив новое опорное решение, вычисляем соответствующее ему значение целевой функции.

 

Приращение целевой функции при переходе от одного опорного решения к другому можно вычислить по формуле: