我正在研究背包问题。所以我不明白这里有一件事。
利润/伪资源消耗比率
U j = P j / W j ，W j = R ji * A j
我希望你们这些人知道这个等式，因此我认为不需要更多的解释 我想在这里计算Aj。什么是LP放松。他们如何使用总容量和重量（物品的大小）进行计算。如果我有n项和m容量，这意味着我应该有m LP松弛变量。这样对吗 ？
有人说像
获得相当好的乘数的最简单方法之一是求解线性规划（LP）松弛MKP，其中变量x j 可以从区间[0,1]获得任意值，使用双变量的值作为代理乘数。 换句话说， j 被设置为LP宽松MKP中第j个约束的影子价格。
他们如何计算LP宽松MKP中第j个约束的影子价格。我正在谷歌搜索，但没有那么清楚。有谁知道通过简单的方式理解？
感谢您阅读，直到这里：）