Теоремы:
1.
(о существовании альтернативного
оптимума)
Если
в индексной строке последней симплексной
таблицы, содержащей оптимальный план,
имеется хотя бы одна нулевая индексная
оценка, соответствующая свободной
переменной, то ЗЛП имеет бесконечное
число оптимальных планов.
Следствие:
Если в
индексной строке симплексной таблицы,
содержащей оптимальный план, все оценки
свободны переменных положительны, то
найденный оптимальный план единственный.
2.
(о неограниченности целевой функции)
Если
в индексной строке симплексной таблицы
ЗЛП на максимум содержится отрицательная
оценка или при решении задачи на минимум
положительная оценка, а в соответствующем
столбце нет положительных элементов,
то целевая функция на множестве допустимых
решений является неограниченной сверху
при решении задачи на максимум или
неограниченной снизу при решении задачи
на минимум.