运筹学上机实验报告利用matlab求解整数线性规划

运筹学上机实验报告利用matlab求解整数线性规划

ID:24745253

大小:94.51 KB

页数:3页

时间:2018-11-16

运筹学上机实验报告利用matlab求解整数线性规划_第1页
运筹学上机实验报告利用matlab求解整数线性规划_第2页
运筹学上机实验报告利用matlab求解整数线性规划_第3页
资源描述:

《运筹学上机实验报告利用matlab求解整数线性规划》由会员上传分享,免费在线阅读,更多相关内容在应用文档-天天文库

1、数学与软件科学学院实验报告学期:__2011_至__2012__第___一__学期2011年11月9日课程名称:__运筹学________专业:_信息与计算科学___级__班实验编号:4实验项目_利用Matlab求解整数线性规划指导教师__黄娟___姓名:_____学号:__实验成绩:_____一、实验目的及要求利用Matlab求解整数线性规划,掌握相关函数的调用格式和参数的具体含义。二、实验内容把优化问题转化为Matlab能识别的矩阵运算,调用Matlab提供的优化函数,编写相应的M文件,并执行相应的程序。三、实验步骤(该部分不够填写.请填写附页)整数线性规划的求解步骤<1>把

2、整数线性规划化为要求的格式<2>将程序BranchBound.m放到当前目录中。<3>编写M文件(ILP.m),并保存。>>f=[-3-2]';>>a=[-12;52;-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=[40003200560025003

3、30050004500;0400032005600250033005000450;00000011000000;00000000110000;00000000001100;00000000000011];>>b=[1000;1500;1;1;1;1];>>aeq=[11000000000000;00110000000000;00001100000000];>>beq=[1;1;1];>>[x,f_opt,flag]=bintprog(f,a,b,aeq,beq),answer=180+f_opt<3>运行M文件。在》后输入ILP01,按“Enter”键。结果参见附页实验报告附页四

4、、实验结果分析与评价(该部分不够填写.请填写附页)整数线性规划的求解结果x=23f_opt=-120-1规划的求解结果x=10010101011000f_opt=-130flag=1answer=50注:实验成绩等级分为(90-100分)优,(80-89分)良,(70-79分)中,(60-69分)及格,(59分)不及格

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。