mathematical-optimization - 最优碱基对偶值

假设我们有一个(LP)至少有两个最优基B1和的线性规划B2。关联的对偶值是否B1等于关联的对偶值B2？换句话说，LP即使该程序承认不止一个最优基，我们是否可以将每个约束关联到唯一对偶值？

标签： mathematical-optimizationlinear-programmingsimplex-algorithm

你不能。对于退化的最优解，即当存在不止一个最优基时，也可以有不同的原始解和对偶解。在所有最优基中总是相等的是相应的解值。