欢迎来到天天文库
浏览记录
ID:24745253
大小:94.51 KB
页数:3页
时间:2018-11-16
《运筹学上机实验报告利用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分)不及格
此文档下载收益归作者所有