在IBM ILOG CPLEX Optimization Studio中如何获取线性规划问题的约减成本？

在IBM ILOG CPLEX Optimization Studio的OPL语言中，要获取变量的约减成本，直接访问变量的reducedCost属性即可。

示例代码 #

假设你已经定义了决策变量（比如dvar float+ x[Products];这类），可以在execute块中输出约减成本：

execute {
  // 遍历集合内的变量输出约减成本
  for (var p in Products) {
    writeln("变量x[", p, "]的约减成本：", x[p].reducedCost);
  }
  
  // 单个变量直接输出的写法
  // writeln("变量y的约减成本：", y.reducedCost);
}

补充说明 #

• 只有当变量在最优解中处于边界值（比如非负变量取0、或达到设定的上下界）时，约减成本才有实际意义；若变量取值在上下界之间，其约减成本为0。
• 该属性与约束的dual属性（影子价格）对应，同属线性规划最优解的对偶信息范畴。

内容的提问来源于stack exchange，提问作者David Coley