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