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 : | 迭代次数 |
-
以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;
- 影子价格(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)保持不变。