Изменения, влияющие на допустимость решения
К недопустимости текущего оптимального решения может привести, во-первых, изменение правых частей ограничений и, во-вторых, введение в множество ограничений задачи нового ограничения. В любом случае недопустимость решения проявится в том, что по крайней мере один элемент в правой части ограничений в оптимальной симплекс-таблице станет отрицательным, т.е. одна или несколько базисных переменных примут отрицательные значения.
Изменение правых частей ограничений исходной задачи требует повторных вычислений правых частей ограничений в симплекс-таблице, для чего используется формула:
Добавление новых ограничений в существующую модель ЛП может привести к одной из следующих ситуаций.
1. Новое ограничение является избыточным. Это означает, что новое ограничение выполняется при текущем оптимальном решении.
2. Новое ограничение не выполняется при текущем оптимальном решении. В этом случае необходимо применить двойственный симплекс-метод, чтобы получить новое оптимальное решение.
Дата добавления: 2015-12-17; просмотров: 14; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!