数学建模线性规划地求解.doc

word
word
1 / 23
word
实验二 线性规划的求解
学号：1
：何科
班级：2015级10班
实验目的
熟悉并掌握MATLAB的线性规划求解函数linprog()与其用法；
熟悉并掌握LINGO软件求解线性规划的方法；
能运用LINGO软件对线性规划问题进展灵敏度分析。
实验任务
对例1和例2，在MATLAB进展求解。
对例3、4、5，在LINGO软件进展求解，并作灵敏度分析。
对“ 投资的收益与风险〞的模型I，在MATLAB中进展求解。
对“习题5，6，7，8〞进展建模与求解。
实验过程与结果〔对重要实验结果，截取全屏图，保存为JPG/PNG图片〕
例1：
代码：
f=[13 9 10 11 12 8];
A=[ 11 1 0 0 0;
0 0 0 ];
b=[800;900];
Aeq=[1 0 0 1 0 0;
0 1 0 0 1 0;
word
word
2 / 23
word
0 0 1 0 0 1];
beq=[400;600;500];
vlb=zeros(6,1);
vub=[];
[x,fval]=linprog(f,A,b,Aeq,beq,vlb,vub)
结果：
x =
fval =+04
例2：
代码：
c=[40 36];
A=[-5 -3];
b=[-45];
Aeq=[];
beq=[];
vlb=zeros(2,1);
vub=[9;15];
[x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub)
word
word
3 / 23
word
结果：
x =
fval = 360
例3：
代码：
max=72*x1+64*x2;
x1+x2<=50;
12*x1+8*x2<=480;
3*x1<=100;
结果：
Global optimal solution found.
Total solver iterations: 2
Variable Value Reduced Cost
Row Slack or Surplus Dual Price
word
word
4 / 23
word
灵敏度分析：
例4：
代码：
model:
title奶制品的生产销售计划;
max=24*x1+16*x2+44*x3+32*x4-3*x5-3*x6;
4*x1+3*x2+4*x5+3*x6<600;
4*x1+2*x2+6*x5+4*x6<480;
x1+x5<100;
x3=*x5;
x4=*x6;
end
结果：
Global optimal solution found.
Total solver iterations: 2
Model Title: 奶制品的生产销售计划
word
word
5 / 23
word
Variable Value Reduced Cost
Row Slack or Surplus Dual Price
灵敏度分析：
word
word
6 / 23
word
例5：
代码：
model:
title储蓄所招聘计划;
min=100*x1+100*x2+40*y1+40*y2+40*y3+40*y4+40*y5;
x1+x2+y1>=4;
x1+x2+y1+y2>=3;
x1+x2+y1+y2+y3>=4;
x2+y1+y2+y3+y4>=6;
x1+y2+y3+y4+y5>=5;
x1+x2+y3+y4+y5>=6;
x1+x2+y4+y5>=8;
x1+x2+y5>=8;
y1+y2+y3+y4+y5<=3;
结果：
Global optimal solution found.