Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
假设我们有一个(LP)至少有两个最优基B1和的线性规划B2。关联的对偶值是否B1等于关联的对偶值B2?换句话说,LP即使该程序承认不止一个最优基,我们是否可以将每个约束关联到唯一对偶值?
(LP)
B1
B2
LP
你不能。对于退化的最优解,即当存在不止一个最优基时,也可以有不同的原始解和对偶解。在所有最优基中总是相等的是相应的解值。