- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学与软件科学学院 实验报告
学期:__2011_至__2012__ 第___一__ 学期 2011年
课程名称:__ 运 筹 学 ________ 专业:_信息与计算科学___ 级__班
实验编号: 4 实验项目_利用Matlab求解整数线性规划 指导教师__黄娟___
姓名:_ ____ 学号: __ 实验成绩:_____
一、实验目的及要求
利用Matlab求解整数线性规划,掌握相关函数的调用格式和参数的具体含义。
二、实验内容
把优化问题转化为Matlab能识别的矩阵运算, 调用Matlab提供的优化函数, 编写相应的M文件,并执行相应的程序。
三、实验步骤(该部分不够填写.请填写附页)
整数线性规划的求解步骤
1 把整数线性规划化为要求的格式
2 将程序BranchBound.m放到当前目录中。
3 编写M文件(ILP.m),并保存。
f=[-3 -2];
a=[-1 2;5 2;-1 -1];
b=[4;16;1];
[x,f_opt]=BranchBound(f,a,b,[],[])
4 运行M文件。 在》后输入ILP,按“Enter”键。结果参见附页
0-1规划的求解步骤
1 把0-1规划化为要求的格式
2 编写M文件(ILP01.m),并保存。
f=[0;0;0;0;0;0;-30;-30;-45;-45;-55;-55;-50;-50];
a=[400 0 320 0 560 0 250 0 330 0 500 0 450 0;
0 400 0 320 0 560 0 250 0 330 0 500 0 450;
0 0 0 0 0 0 1 1 0 0 0 0 0 0 ;
0 0 0 0 0 0 0 0 1 1 0 0 0 0 ;
0 0 0 0 0 0 0 0 0 0 1 1 0 0 ;
0 0 0 0 0 0 0 0 0 0 0 0 1 1];
b=[1000;1500;1;1;1;1];
aeq=[1 1 0 0 0 0 0 0 0 0 0 0 0 0;
0 0 1 1 0 0 0 0 0 0 0 0 0 0;
0 0 0 0 1 1 0 0 0 0 0 0 0 0];
beq=[1;1;1];
[x,f_opt,flag]=bintprog(f,a,b,aeq,beq),answer=180+f_opt
3 运行M文件。 在》后输入ILP01,按“Enter”键。结果参见附页
实 验 报 告 附 页
四、实验结果分析与评价 (该部分不够填写.请填写附页)
整数线性规划的求解结果
x =
2
3
f_opt =
-12
0-1规划的求解结果
x =
1
0
0
1
0
1
0
1
0
1
1
0
0
0
f_opt =
-130
flag =
1
answer =
50
注: 实验成绩等级分为(90-100分)优,(80-89分)良,(70-79分)中,(60-69分)及格,(59分)不及格
文档评论(0)