LINGO求解结果解析——影子价格、RSR、OCR

Model Class:

模型类别显示的模型类别为LP, QP ILP, QP, ILP, IQP, LP, NLP等

State:

Possible states are "Global Optimum", "Local Optimum", "Feasible", "Infeasible", "Unbounded", "Interrupted", and "Undetermined".

Objective:

目标函数的当前值.

Infeasibility:

不满足约束条件的个数.

Iterations  :

迭代次数

  1. 以LINGO程序为例:(复制代码运行即可)

    max=60*x1+30*x2+20*x3;
    
    8*x1+6*x2+x3<=48;
    
    4*x1+2*x2+1.5*x3<=20;
    
    2*x1+1.5*x2+0.5*x3<=8;
    
    x2<=5;
  2. 影子价格(Dual price)

应用目的:利用影子价格给出正确的优化改进方案,影子价格主要反映某资源在问题中的稀缺程度,若某个资源的影子价格大于零,则对应的约束方程必然为等式,在生产生活中没有剩余;若影子价格等于零,不一定有剩余,可能刚刚用完。

在保持最优基不变的情况下,总收益增加(或减少)的数量与增加资源的比值。

(1)影子价格

value:当前最优解情况下决策变量的取值

Reduced cost:当变量系数有微小变化时,目标函数的变化率。目标函数中x2的系数至少增加5才能使得x2的VALUE值不为0

Dual price:在约束有微小变化时,目标函数的变化率。约束条件中右侧常数增加1,目标函数增加10

Slack and surplus:资源剩余量,如果满足约束条件,则该值是左右差的绝对值.

如果不满足约束条件,则该值为负数.

如果该值为0,说明两边相等.

(2)调整约束右端项的范围

 

约束右端项的范围

Allowable Increase (允许增加的值)

Allowable Decrease (允许减小的值)

此时最优基(x1,x2,x3)的数值不变,影子价格有意义。

(3)调整目标函数系数(coefficient)

目标函数系数的变化范围

Allowable Increase (允许增加的值)

Allowable Decrease (允许减小的值)

此时最优基(x1,x2,x3)保持不变。

 

  • 9
    点赞
  • 68
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值