运筹学的松弛变量和影子价格或者对偶价格-Toy模板网

这篇具有很好参考价值的文章主要介绍了运筹学的松弛变量和影子价格或者对偶价格。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

1、影子价格就是对偶价格，反应的是对偶问题的决策变量的值；对偶问题中，决策变量对应的是原问题的资源，而松弛变量反应的是资源的利用问题，如果某种资源的松弛变量为0，说明这个资源在此模型下面全部用完，入股松弛变量不为0，说明，此资源还有剩余。

2、如果资源有剩余，说明在此模型下面，没有什么价格，也就是影子价格为0，如果资源没有剩余，说明在此模型下面，这种资源紧缺，是有价格的，也就是影子价格不为0.

3 、看例子：
运筹学的松弛变量和影子价格或者对偶价格

4、根据上面的例子，进行分析讲解。

用lingo模型进行分析：

model:

max=5x1+2x2;
[y1] 2x1+(+1)x2<=8;
[y2] 1x1<=3;
[y3] 1x2<=5;

end

5、进行求解，得到以下信息：

                                  Variable           Value        Reduced Cost
                                      X1        3.000000            0.000000
                                      X2        2.000000            0.000000

                                 Row    Slack or Surplus      Dual Price
                                   1        19.00000            1.000000
                                  Y1        0.000000            2.000000
                                  Y2        0.000000            1.000000
                                  Y3        3.000000            0.000000

对偶性质的分析：pp原问题的松弛变量代表的资源的松紧情况，如果紧缺的话，松弛变量就是0，同时有影子价值，因此，会有xs1 * y1 = 0 的性质。

6、分析： y1 、y2 和y3 三种资源，发现，第三种y3在此模型中，是没有影子价格（shadow price），也是dual price，说明这种资源的再增加的话，没有意义。y1和y2是有影子价格，说明增加这种资源，是可以增加目标函数值的，而且y1是一个单位对应2个单位的价格。y2是一个单位对应1个单位的价格。

7、看图分析：

运筹学的松弛变量和影子价格或者对偶价格