7 Особые случаи применения симплекс-метода

1.7.1 Вырожденное оптимальное решение

В тех случаях, когда проверка допустимости не приводит к однозначной идентификации переменной, подлежащей исключению из базиса, выбор такой переменной можно осуществлять произвольно. Однако на следующей итерации по крайней мере одна из базисных переменных должна быть равна нулю. В таком случае говорят, что новое решение является вырожденным.

Наличие вырожденного решения не свидетельствует о какой-либо «опасности» для исследователя и вызывает лишь некоторое неудобство в теоретическом отношении. С практической точки зрения специфика ситуации целиком объясняется наличием в модели по крайней мере одного избыточного ограничения.

П ример 1.

Б	cz	bi					θ	Замечания

1.7.2 Бесконечное множество решений

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

П ример 2.

Б	cz	bi					θ	Замечания