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

四川师范大学数学与软件科学学院运筹学上机实验报告。

学期：__2011_至__2012__ 第___一__ 学期 2011年11月9日 课程名称:__ 运 筹 学 ________ 专业:_信息与计算科学___ 级__班

实验编号： 4 实验项目_利用Matlab求解整数线性规划 指导教师__黄娟___ 姓名：＿ ____ 学号： __ 实验成绩：＿＿＿＿＿

一、实验目的及要求

利用Matlab求解整数线性规划，掌握相关函数的调用格式和参数的具体含义。

二、实验内容

把优化问题转化为Matlab能识别的矩阵运算, 调用Matlab提供的优化函数, 编写相应的M文件，并执行相应的程序。

三、实验步骤(该部分不够填写.请填写附页)

整数线性规划的求解步骤

<1> 把整数线性规划化为要求的格式

minz 3x 2x12 s.t. x1 2x2 4

5x1 2x2 16 x1 x2 1 x1,x2为整数

<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规划化为要求的格式

minf(x) 180 (30x41 30x42 45x51 45x52 s.t. 55x61 55x62 50x71 50x72)400x11 320x21 560x31 250x41 330x51 500x61 450x71 1000400x12 320x22 560x32 250x42 330x52 500x62 450x72 1500x41 x42 1,x51 x52 1,x61 x62 1,x71 x72 1,x11 x12 1,x21 x22 1,x31 x32 1,

xij 0或1,i 1,2, ,7,j 1,2