#mathematical-optimization #linear-programming #simplex-algorithm
#математическая оптимизация #линейное программирование #симплексный алгоритм
Вопрос:
Предположим, что у нас есть линейная программа (LP) , которая имеет по крайней мере два оптимальных базиса B1 и B2 . Являются ли двойные значения, связанные с B1 , равными двойным значениям, связанным с B2 ? Другими словами, можем ли мы связать с каждым ограничением LP уникальное двойное значение, даже если эта программа допускает более одного оптимального базиса?
Ответ №1:
Нет, вы не можете. При вырожденном оптимальном решении, т. Е. Когда существует более одного оптимального базиса, также могут быть разные первичные и двойные решения. Что всегда будет равным среди всех оптимальных базисов, так это соответствующее значение решения.