附录
附录1
model:
max=0.1*y1-0.001*(222.6*x1+183.3*x2+261.8*x3+169.5*x4+157.1*y2+19.6*y3); 1.5*x1+2*x2+x3+3*x4<=144000; x1+x2+x3<=50000; x4<=20000;
y2=x1+2*x2+4*x4-y1;
y3=10*x1+4*x2+16*x3+5*x4-2*y1; y1<=x1+2*x2+4*x4;
y1<=(10*x1+4*x2+16*x3+5*x4)/2; @gin(x1); @gin(x2); @gin(x3); @gin(x4); @gin(y1); @gin(y2); @gin(y3); End 附录2
Lingo程序操作图:
6
附录3
Lingo代码及输出:
Global optimal solution found.
Objective value(目标函数值为): 4298.337 Objective bound(最优): 4298.337 Infeasibilities(不可行的约束数): 0.000000 Extended solver steps(展规划求解步骤): 0 Total solver iterations(程序运行4部找到最优解): 4 Model Class(纯整数规划): Total variables(总变量): 7 Nonlinear variables(非线性): 0 Integer variables(线性): 7
Total constraints(总约束条件): 8 Nonlinear constraints(非线性条件): 0 Total nonzeros(非0系数的总个数): 35 Nonlinear nonzeros(非0系数且非线性个数): 0
变量值表示当该非基变量增加一个单位(其它非基变量保持不变)时目标函数的减少的量
Variable Value Reduced Cost Y1 160250.0 -0.1000000 X1 0.000000 0.2226000 X2 40125.00 0.1833000 X3 3750.000 0.2618000 X4 20000.00 0.1695000 Y2 0.000000 0.1571000
Y3 0.000000 0.1960000E-01
约束条件接近等于的程度。给出对偶价格的值。表示每增加一个单位(约束右边的常数),目标值改变的数量
7
Row Slack or Surplus Dual Price 1 4298.337 1.000000 2 0.000000 0.000000 3 6125.000 0.000000 4 0.000000 0.000000
5 0.000000 6 0.000000 7 0.000000 8 0.000000 0.000000 0.000000 0.000000 0.000000
8