数学规划基础-10(全集).pdf

Tianjin University 4.7 影子价格 定义7 第i个约束的影子价格是：如果我们将 增加 1 （从 到 ，当前基仍为最优），最优z值将 改进（在最大化问题中增大，在最小化问题中减 小）的数量。 使用对偶定理，我们可以很容易地给出第i个约束的 影子价格。为了说明这点，我们求家具公司问题 中第二个约束（油漆工时）的影子价格。因为 为最大化问题 的最优对偶解。由对偶定理可知 Tianjin University 对于家具公司问题，如果使 （当前为20个油漆工 时）增加1个单位（变为21小时），最优z值会发 生什么变化？我们知道改变右部可能使当前基不 再是最优（见4.3节）。然而，目前我们假设 增 加1后，当前基仍是最优的。那么 和 保持 不变，因此家具公司问题的最优对偶解保持不变 。 接下来我们有 用该式减去上面的式子得到 Tianjin University 这个例子说明一个最大化问题的第i个约束的影子价 格是第i个对偶变量的最优值。由于影子价格是对 偶变量，我们知道一个≤约束的影子价格将是非负 的；对于一个≥约束，是非正的；对于一个等式约 束，是无符号约束的。 对于最大化问题 对于最小化问题 Tianjin University 下面的3个例子将使影子价格的概念更加清晰。 例3：对于家具公司问题： 1 找出和解释影子价格 2 如果18个油漆工时可用，家具公司的收入是多少？ （用4.3节的方法可以证明，如果 ， 当前基仍为最优） 3 如果9个木匠工时可用，家具公司的收入是多少？（ 对于 ，当前基仍是最优的） 4 如果30板英尺木材可用，家具公司的收入是多少？ （对于 ，当前基仍是最优的） 5 如果30个木匠工时可用，为什么不能用木匠约束的 影子价格确定新z值？ Tianjin University 解：1 在4.6节，我们得到家具公司的最优对偶解是 。这样，木材约束的影子 价格是0；油漆工时约束的影子价格是10；木匠 工时约束的影子价格是10。木材约束的影子价格 为0意味着将可用木材数量增加1板英尺（或任何 数量）不会使收入增加。这是合理的，因为我们 目前使用的木材仅是可用的48板英尺木材中的24 板英尺，因此增加木材不会给家具公司带来任何 好处。如果增加1个油漆工时，家具公司的收入将 增加10。相似地，额外的1个木匠工时将使家具 公司的收入增加10。 Tianjin University 在这个问题中，第i个约束的影子价格可被认为是公 司愿意支付给与第i个约束相关的增加1个单位资 源的最大费用。例如，增加1个木匠工时将使收入 增加 。这样，家具公司为增加1个木匠工时 最多可以支付10美元而仍然有利可图。相似地， 公司不愿意为增加1板英尺木材而支付任何费用（ ），对于增加1个油漆工时则至多可以支付 10美元。为了回答问题2—4 ，我们应用式（37 ） ，使用z=280 的事实。 Tianjin University 2 。由于16 ≤ 18 ≤ 24 ，当前基 仍是最优的。那么由式（37 ）得到 。 3 。由于 ，当前基仍 是最优的。那么由式（37 ）得到