线性规划lingo求解解读.doc

max=2*x1+3*x2;
x1+2*x2<=8;
4*x1<=16;
4*x2<=12;
Global optimal solution found at iteration: 5
Objective value:
Variable Value Reduced Cost
X1
X2
Row Slack or Surplus Dual Price
1
2
3
4
该报告说明:运行5步找到全局最优解,目标函数值为14,变量值分别为。“Reduced Cost”的含义是需缩减成本系数或需增加利润系数(最优解中取值非零的决策变量的Reduced Cost值等于零)。“Row”是输入模型中的行号,目标函数是第一行;“Slack or Surplus”的意思是松弛或剩余,即约束条件左边与右边的差值,对于“”的不等式,右边减左边的差值为Slack(松弛),对于“”的不等式,左边减的右边差值为Surplus(剩余),当约束条件两边相等时,松弛或剩余的值等于零。“Dual Price”的意思是对偶价格(或称为影子价格,意义见§),上述报告中Row2的松弛值为0,表明生产甲产品4单位、乙产品2单位,所需设备8台时已经饱和,:如果设备增加1台时,。报告中Row4的松弛值为4,表明生产甲产品4单位、乙产品2单位,所需原材料乙8公斤还剩余4公斤,因此增加原材料乙不会使目标函数值增加,所以对偶价格为0。
求解输出结果如下:
Global optimal solution found at iteration: 4
Objective value:
Variable Value Reduced Cost
X1
X2
X3
X4
X5
Row Slack or Surplus Dual Price
1 -
2