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

《运筹学上机实验报告利用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分)不及格