线性规划影子价格的计算方法与原理

线性规划中的影子价格是运筹学、管理科学和经济分析中非常重要的敏感性分析指标。它主要用于衡量某项资源约束发生单位变化时，最优目标函数值能够产生多大幅度的变化。简单来说，影子价格回答的是一个非常实际的问题：如果额外增加一单位稀缺资源，企业的最优收益能够增加多少？

掌握影子价格的计算方法，不仅能够帮助理解线性规划的最优解，还能进一步分析资源配置、生产计划和成本控制问题。

一、什么是线性规划中的影子价格

假设一个生产企业需要利用两种资源生产两类产品，企业希望在资源有限的情况下使利润最大化。可以建立如下线性规划模型：

$$\max Z=c_1{x}_1+c_2{x}_2$$

约束条件为：

$$a_{11}{x}_1+a_{12}{x}_2\le b_1$$ $$a_{21}{x}_1+a_{22}{x}_2\le b_2$$ $$x_1,x_2\ge 0$$

其中，$b_1,b_2$分别表示两种资源的可用数量。

如果将第一项资源的可用量从 $b_1$ 增加到 $b_1+\Delta b_1$，重新求解线性规划后，最优目标值发生变化：

$$\Delta Z=Z_{\text{new}}-Z_{\text{old}}$$

当资源变化量足够小，并且仍然处于当前最优基允许的范围内时，影子价格可以表示为：

$$y_1=\frac{\Delta Z}{\Delta b_1}$$

因此，影子价格本质上就是资源约束右端项对最优目标函数值的边际影响。

例如某项资源的影子价格为10元，意味着在其他条件保持不变、且变化仍处于允许范围内时，该资源增加1个单位，最优目标值理论上可以提高10元。

二、影子价格的经济含义

影子价格并不一定等同于市场价格，它反映的是资源在当前最优生产方案下的内部边际价值。

假设某工厂拥有100小时机器加工时间，求解线性规划后得到机器工时的影子价格为25元/小时。这意味着：

• 多获得1小时机器工时，最大利润可能增加25元；

• 少获得1小时机器工时，最大利润可能减少25元；

• 如果购买额外机器工时的成本低于25元，那么增加资源在经济上可能具有吸引力；

• 如果额外资源的成本高于25元，则单纯为了提高利润购买资源可能不划算。

需要特别注意，影子价格只在允许的资源变化范围内保持有效。当资源增加过多导致最优生产结构发生变化时，原来的影子价格也可能随之改变。

三、利用对偶问题计算影子价格

线性规划影子价格最经典的计算方法是通过对偶问题求解。

考虑一个标准的最大化问题：

$$\max Z=c^{T}x$$

满足：

$$Ax\le b$$ $$x\ge 0$$

它对应的对偶问题为：

$$\min W=b^{T}y$$

满足：

$$A^{T}y\ge c$$ $$y\ge 0$$

其中，对偶变量：

$$y_1,y_2,\cdots ,y_m$$

通常就是原问题各项资源约束对应的影子价格。

例如原问题存在两个资源约束：

$$2x_1+x_2\le 100$$ $$x_1+3x_2\le 120$$

那么对应的两个对偶变量：

$$y_1,y_2$$

分别表示第一种资源和第二种资源的影子价格。

因此，在求解线性规划时，如果能够得到对偶问题的最优解，就可以直接获得各资源约束对应的影子价格。

四、通过最优基计算影子价格

在线性规划的单纯形法中，影子价格还可以直接通过最优单纯形表计算。

设线性规划标准形式为：

$$\max Z=c^{T}x$$

约束：

$$Ax=b,x\ge 0$$

当最优基矩阵为 $B$ 时，最优基对应的对偶价格向量可以表示为：

$$y^T=c_B^T{B}^{-1}$$

其中：

• $B$表示当前最优基矩阵；

• $c_B$表示基变量对应的目标函数系数；

• $B^{-1}$表示基矩阵的逆矩阵；

• $y$就是影子价格向量。

这个公式是计算影子价格的重要理论基础。

例如某个最优基对应：

$$B=\left[\begin{array}{cc}2& 1\\ 1& 3\end{array}\right]$$

假设基变量对应的目标函数系数为：

$$c_B=\left[\begin{array}{cc}40& 30\end{array}\right]$$

首先计算：

$$B^{-1}=\frac{1}{5}\left[\begin{array}{cc}3& -1\\ -1& 2\end{array}\right]$$

于是：

$$y^T=c_B^T{B}^{-1}$$

即：

$$y^T=\left[\begin{array}{cc}40& 30\end{array}\right]\frac{1}{5}\left[\begin{array}{cc}3& -1\\ -1& 2\end{array}\right]$$

得到：

$$y^T=\left[\begin{array}{cc}18& 10\end{array}\right]$$

因此两个资源约束对应的影子价格分别为18和10。

这意味着，在当前最优基保持不变的条件下，第一种资源每增加一个单位，最优目标值增加约18个单位；第二种资源每增加一个单位，最优目标值增加约10个单位。

五、利用目标函数变化计算影子价格

除了对偶方法，还可以采用更加直观的扰动法。

假设原始资源约束为：

$$x_1+2x_2\le 40$$

求解得到最优目标值：

$$Z^{\ast }=200$$

将资源数量增加1：

$$x_1+2x_2\le 41$$

重新求解后得到：

$$Z^{\ast }=208$$

那么该资源的影子价格为：

$$\frac{208-200}{41-40}=8$$

所以：

$$y=8$$

这种方法非常容易理解，但实际计算时需要注意：资源变化不能大到破坏原来的最优基结构。

如果一次增加10个单位资源，并且生产结构发生了改变，那么直接用：

$$\frac{\Delta Z}{\Delta b}$$

得到的结果可能只是平均收益变化，而不是严格意义上的当前边际影子价格。

六、松弛变量与影子价格的关系

判断影子价格时，一个非常重要的概念是松弛变量。

对于约束：

$$a_1{x}_1+a_2{x}_2\le b$$

如果最优解满足：

$$a_1{x}_1+a_2{x}_2<b$$

说明资源没有完全使用，存在剩余资源。

在通常的最大化资源约束模型中，这类资源的影子价格往往为：

$$y=0$$

原因很简单：如果当前资源已经有剩余，那么再增加一个单位资源并不会帮助企业扩大最优利润。

例如某工厂拥有100吨原材料，但最优生产方案只需要使用80吨，那么额外增加1吨原材料并不能立即增加利润。此时该资源通常没有边际价值，因此影子价格为0。

反过来，如果某资源约束恰好满足：

$$a_1{x}_1+a_2{x}_2=b$$

说明该资源已经被完全消耗，是一个紧约束。此时其影子价格可能大于0。

不过，“约束紧”并不意味着影子价格一定为正。在退化问题或存在多个最优解时，还需要结合互补松弛条件和对偶解进一步判断。

七、影子价格与互补松弛条件

原问题和对偶问题之间存在互补松弛关系。

对于原问题约束：

$$Ax\le b$$

以及对偶变量：

$$y\ge 0$$

互补松弛条件可以写成：

$$y_i(b_i-a_{i}x)=0$$

这个关系具有很强的解释意义。

如果某项资源存在剩余：

$$b_i-a_{i}x>0$$

那么必然有：

$$y_i=0$$

也就是说，存在闲置的资源，其影子价格通常为0。

反过来，如果：

$$y_i>0$$

那么必须有：

$$b_i-a_{i}x=0$$

即对应资源约束必须处于紧 binding 状态。

这也是判断影子价格的重要理论依据。

八、影子价格的计算实例

考虑一个简单的生产规划问题。

某企业生产产品A和产品B，每生产一个产品A可以获得40元利润，每生产一个产品B可以获得30元利润。

产品A、B需要消耗两种资源：

建立模型：

$$\max Z=40x_1+30x_2$$

约束为：

$$2x_1+x_2\le 100$$ $$x_1+3x_2\le 120$$ $$x_1,x_2\ge 0$$

假设最优解位于两个资源约束的交点。

于是：

$$2x_1+x_2=100$$ $$x_1+3x_2=120$$

求得：

$$x_1=36$$ $$x_2=28$$

此时最大利润为：

$$Z=40\times 36+30\times 28$$ $$Z=2280$$

接下来计算影子价格。

由于两个资源约束都属于紧约束，可以通过对偶条件建立方程：

$$2y_1+y_2=40$$ $$y_1+3y_2=30$$

解得：

$$y_1=18$$ $$y_2=4$$

因此：

• 资源1的影子价格为18；

• 资源2的影子价格为4。

从管理角度来看，这意味着在当前最优结构附近，资源1每增加一个单位，最大利润的边际增加量约为18；资源2每增加一个单位，最大利润的边际增加量约为4。

假如企业可以额外购买资源1，而且购买成本为每单位10元，那么从当前敏感性范围来看，额外资源具有潜在经济价值，因为其边际价值约为18元。

九、为什么影子价格不是固定不变的

影子价格具有明显的局部性质。

假设当前最优解下某项资源的影子价格为20，那么不能简单地认为：

资源增加100个单位，就一定能够使利润增加2000。

正确的理解是：

在允许的变化范围内，每增加一个单位资源，目标函数值按照当前影子价格变化。

资源变化超过一定范围以后，原来的最优基可能发生变化，新的生产组合出现，影子价格也会重新计算。

因此，在实际使用影子价格时，需要同时关注敏感性分析中的：

• RHS允许增加量；

• RHS允许减少量；

• 当前影子价格；

• 约束是否保持有效；

• 最优基是否发生变化。

十、影子价格与允许变化范围

在线性规划软件中进行敏感性分析时，通常会同时提供影子价格和右端项允许变化范围。

假设某约束当前右端项为：

$$b=100$$

影子价格为：

$$y=15$$

允许增加量为20，允许减少量为30。

那么：

$$70\le b\le 120$$

在这个范围内，如果其他条件不发生变化，最优目标值可以按照：

$$Z_{\text{new}}=Z^{\ast }+15(b_{\text{new}}-100)$$

进行计算。

例如资源增加10个单位：

$$Z_{\text{new}}=Z^{\ast }+15\times 10$$

即：

$$Z_{\text{new}}=Z^{\ast }+150$$

但如果资源增加到130，则已经超过允许增加范围，此时不能继续使用影子价格15进行简单外推，需要重新求解模型。

十一、影子价格为零意味着什么

实际分析中经常会遇到：

$$y_i=0$$

这并不意味着该资源毫无价值，而是说明在当前最优解和当前资源水平附近，该资源不是限制最优目标继续提高的瓶颈因素。

例如企业拥有大量仓储空间，但当前生产计划只使用了其中一部分。那么增加仓储空间不会带来额外利润，因此仓储资源的影子价格可能为0。

如果企业通过扩大订单量使仓储空间逐渐成为瓶颈，那么原来的影子价格可能发生变化。

因此，影子价格为0是一种基于当前模型条件的结论，并不能理解为该资源在任何情况下都没有价值。

十二、影子价格为负数时如何理解

在最常见的“利润最大化+资源约束”模型中，资源约束对应的影子价格通常是非负的。

但在线性规划的其他模型中，例如：

• 最小化成本问题；

• 约束方向发生变化；

• 某些变量或约束具有特殊符号限制；

• 参数变化对目标函数存在负向影响；

影子价格可能出现负值。

例如某个约束右端项增加后反而使最小化问题的最优成本降低，那么对应的边际价值就可能表现为负数。

因此，判断影子价格正负不能脱离原始问题的目标方向、约束方向以及变量符号条件。

十三、影子价格与对偶变量的区别

从线性规划理论上看，影子价格通常就是资源约束对应的最优对偶变量，但在实际应用中，两者的表述重点略有不同。

对偶变量强调数学模型中的对偶关系。

影子价格强调经济解释，即约束右端参数发生边际变化后，最优目标函数值发生的变化。

可以简单理解为：

$$\text{影子价格}=\frac{\partial Z^{\ast }}{\partial b_i}$$

这里的导数是局部意义上的，前提是参数变化没有导致当前最优基发生改变。

十四、使用影子价格时常见的误区

1. 把影子价格当成市场价格

影子价格反映的是模型内部资源的边际价值，市场价格还会受到供求关系、交易成本、市场竞争等因素影响。

两者可以比较，但不能直接等同。

2. 忽略允许变化范围

这是最常见的问题之一。

影子价格只在特定参数变化范围内有效。超出范围以后，必须重新进行优化计算。

3. 认为所有资源都有正的影子价格

实际情况并非如此。

如果某项资源存在大量剩余，那么它可能对应0影子价格。

4. 只看目标函数，不看约束

影子价格的价值来自约束条件。分析资源价值时，需要明确判断该约束是否紧、是否存在资源闲置，以及当前最优基是否稳定。

5. 用大幅度扰动代替边际分析

影子价格属于边际指标。资源一次性发生较大变化后，最优生产结构可能发生改变，此时直接用原影子价格计算目标值变化容易产生错误。

十五、实际工作中如何计算影子价格

面对一道具体的线性规划题目，可以按照以下步骤进行：

第一步，明确目标函数和所有约束条件。

第二步，求出原线性规划的最优解以及最优目标值。

第三步，检查各项资源约束是否紧约束。

第四步，建立对应的对偶问题，或者从最优单纯形表中读取对偶变量。

第五步，得到各资源约束对应的影子价格。

第六步，查看右端参数的允许变化范围。

第七步，根据影子价格分析增加或减少资源对目标函数的边际影响。

第八步，如果参数变化超过允许范围，则重新求解线性规划。

这种流程既适用于手工计算，也适用于Excel Solver、Lingo、Gurobi、CPLEX等优化工具的结果分析。

十六、影子价格在企业决策中的应用

影子价格最重要的价值在于帮助管理者判断资源应该如何分配。

例如企业存在多种生产资源，但资金有限，就可以通过比较不同资源的影子价格判断哪些资源更加稀缺。

假设三个资源的影子价格分别为：

$$12,25,8$$

在其他条件相近的情况下，第二种资源对目标函数的边际贡献更高，因此它可能是当前生产系统中的重要瓶颈。

如果供应商提出额外资源采购报价，就可以将报价与影子价格进行比较。

例如某资源影子价格为30元/单位，而外部采购价格为18元/单位，在模型的有效敏感性范围内，增加这种资源可能带来正的边际收益空间。

当然，实际决策还应该考虑运输成本、固定费用、供应稳定性和规模效应等模型之外的因素。

十七、影子价格的核心计算公式总结

线性规划影子价格常见的计算方式主要有三种。

方法一：对偶变量法

建立对偶问题，求出最优对偶变量：

$$y^{\ast }$$

对应的对偶变量就是原问题约束的影子价格。

方法二：最优基法

利用：

$$y^T=c_B^T{B}^{-1}$$

直接计算影子价格。

方法三：敏感性分析法

通过目标函数变化计算：

$$y_i=\frac{\Delta Z^{\ast }}{\Delta b_i}$$

该方法适合用于直观理解和验证，但必须注意参数变化范围以及最优基是否发生变化。

十八、影子价格的本质

从数学角度看，影子价格描述的是最优目标值对资源约束右端项的局部敏感程度：

$$y_i=\frac{\partial Z^{\ast }}{\partial b_i}$$

从经济角度看，它衡量的是稀缺资源的边际价值。

从管理角度看，它可以帮助企业识别生产瓶颈、评估新增资源价值，并辅助制定采购、扩产和资源配置方案。

因此，理解影子价格不能只记住一个公式。真正需要掌握的是它背后的逻辑：资源约束决定最优方案，资源的边际变化影响最优目标值，而这种边际影响就是影子价格。

当影子价格、对偶理论、互补松弛和敏感性分析结合起来之后，线性规划就不再只是求一个“最大利润”或“最小成本”的数学模型，而能够进一步回答资源是否稀缺、增加资源是否值得以及资源变化会带来多大经济影响等实际问题。