0

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

4

1 回答 1

1

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

于 2020-10-27T08:08:02.803 回答