最优基的对数值

问题描述

假设我们有一个线性程序(LP)，它至少有两个最优基数B1和B2。与B1关联的对偶值等于与B2关联的对偶值吗？换句话说，即使该程序接受一个以上的最优基础，我们也可以与LP的每个约束相关联吗？

解决方法

不，您不能。对于退化的最优解，即当存在多个最优基础时，也可能存在不同的原始解和对偶解。在所有最佳基准中始终相等的是相应的解值。