2014-02-24
413
Неограниченные решения
Вырожденность
В ходе выполнения симплекс – метода проверка условия допустимости может привести к неоднозначному выбору переменных. С практики вырожденность объясняется тем, что в исходной задаче есть хотя бы одно избыточное ограничение. При этом может наблюдаться неизменность значений всех переменных и целевой функции.
В некоторых задачах ЛП значение переменных могут неограниченно расти, без нарушений ограничений. Это говорит о том, что ПДР не ограничено, по крайней мере по одному направлению, в результате эта целевая функция может расти или убывать неограниченно.
Неограниченность решения задачи свидетельствует только об одном: модель разработана недостаточно корректно.
Если ограничения задачи несовместимы (не могут одновременно выполнятся), то задача не имеет допустимых решений. Такая ситуация не может возникнуть если все неравенства, входящие в систему ограничений, составляют тип 
с неотрицательными правыми частями. В этом случае дополнительные параметры могут составить допустимое решение.
С практической точки зрения отсутствие допустимых решений свидетельствует о том, что задача плохо сформулирована.
