运筹学实验报告之整数线性规划.docVIP

数学与软件科学学院 实验报告 学期：2012_至_2013 第_1_ 学期 2012＿年12＿月13＿日 课程名称:_运筹学 专业:数学与应用数学__ 2011级__1__班 实验编号：3 实验项目____整数线性规划__ 指导教师__黄娟___ 姓名： 杨志刚 学号： 20110601051 实验成绩：＿＿＿＿＿ 一、实验目的及要求 利用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规划化为要求的格式