借助于Matlab用贯序算法求解目标规划问题Word文件下载.doc
- 文档编号:14619373
- 上传时间:2022-10-23
- 格式:DOC
- 页数:12
- 大小:179.50KB
借助于Matlab用贯序算法求解目标规划问题Word文件下载.doc
《借助于Matlab用贯序算法求解目标规划问题Word文件下载.doc》由会员分享,可在线阅读,更多相关《借助于Matlab用贯序算法求解目标规划问题Word文件下载.doc(12页珍藏版)》请在冰豆网上搜索。
对上述线性规划问题,可以借助于Matlab优化工具中的linprog函数求解,函数调用命令为:
[x,fval]=linprog(f,[],[],Aeq,beq,lb,[])
其中,参数如下:
Aeq=
2
1
-1
beq=
11
f=
lb=
运行后,得求解结果如下:
Optimizationterminatedsuccessfully.
x=
0.1645
6.0628
4.6083
267.4155
261.5173
0
fval=
0
即:
d1=0
第二步:
mind2_+d2
x1+2x2+d2_-d2=10
d1=0
=0,d2_>
=0,d2>
[x,fval]=linprog(f,[],[],Aeq,beq,lb,[],x0)
10
x0=
0.1645
6.0628
4.6083
267.4155
261.5173
0.0577
4.9712
5.9135
4.9135
0.0000
5.1844e-010
d2_+d2=5.1844e-010≈0
第三步:
mind3_
8x1+10x2+d3_-d3=56
d2_+d2=0
=0;
d1_>
=0,d3_>
=0,d3>
8
56
0.0577
4.9712
5.9135
4.9135
运行后,输出结果如下:
2.2793
3.8603
2.5810
1.5810
0.8380
3.6940e-013
最后得到如下一组满意解:
2.2793
3.8603
2.581
1.581
0.838
可以看出,以上求解的满意解方案不同于用Lindo软件求得的结果。
这是因为,该问题本身有多重解,而linprog函数求解算法又不同于Lindo的缘故。
有兴趣的读者可以进一步验证,上述解和借助于Lindo软件用贯序方法求解的结果都是满意解方案。
例2:
教材第6章第4节中的目标规划问题,土地利用问题:
耕地面积约束:
最低收获量约束:
目标约束为:
非负约束:
对于上述目标规划问题,可以按照如下两个步骤进行分解求解:
求解线性规划问题:
mind1_+d1
x11+x21+x31=100
x12+x22+x32=300
x13+x23+x33=200
11000x11+9500x12+9000x13>
=190000
8000x21+6800x22+6000x23>
=130000
14000x31+12000x32+10000x33>
=350000
11000x11+9500x12+9000x13+8000x21+6800x22+6000x23+14000x31+12000x32+10000x33+d1_-d1=6100000
xij>
=0(i,j=1,2,3);
=0,d1>
[x,fval]=linprog(f,A,b,Aeq,beq,lb,[])
A=
-11000
-9500
-9000
-8000
-6800
-6000
-14000
-12000
-10000
b=
-190000
-130000
-350000
11000
9500
9000
8000
6800
6000
14000
12000
10000
100
300
200
6100000
求解运行,输出结果:
33.2724
108.3943
145.3961
16.4696
54.3202
0.6296
50.2580
137.2855
53.9743
2.6261e-014
d1_+d1=2.6261e-014≈0
d1_+d1=0
13200x11+11400x12+10800x13+12000x21+10200x22+9000x23+11200x31+9600x32+8000x33+d2_-d2=6600000
13200
11400
10800
10200
11200
9600
6600000
运行输出求解结果:
5.9011
232.5826
198.5503
12.8145
4.2771
0.7905
81.2844
63.1403
0.6592
1.0126e-015
d2_+d2=1.0126e-015≈0
最后得到一个非劣解方案,如下表:
I等耕地
II等耕地
III等耕地
水稻
5.9011
232.5826
198.5503
大豆
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 借助于 Matlab 用贯序 算法 求解 目标 规划 问题
![提示](https://static.bdocx.com/images/bang_tan.gif)