课程名称：运筹学实验项目： 整数线性规划
专业： 统计专业实验者姓名： 蒋耀文
学号： 2011060613实验时间： 2023年12月
实验目的：利用matlab求解整数线性规划，掌握相关函数的调用格式和参数的具体含义。
实验内容：把优化问题转化为matlab能识别的矩阵运算， 调用matlab提供的优化函数， 编写相应的m文件，并执行相应的程序。
实验准备及其实验设备：计算机、matlab软件。
实验步骤：第一小题；
整数线性规划的求解步骤。
1> 把整数线性规划化为要求的格式。
2> 将程序放到当前目录中。
3> 编写m文件(并保存。
f=[-3 -2]';
a=[-1 2;5 2;-1 -1];
b=[4;16;1];
x,f_opt]= branchbound(f, a, b
<3> 运行m文件。 在》后输入ilp，按“enter”键。
得到整数线性规划的结果：x =
f_opt =
第二次小题：
分析知此题为0-1规划的问题，线性约束条件如下；
min -30*x4-45*x5-55*x6-50*x7
st 400*x1+320*x2+560*x3+250*x4+330*x5+500*x6+450*x7≤1000
x1+x8=1 x2+x9=1 x3+x10=1
x1,x2,x3,x4,x5,x6,x7,x8,x9,x10
2> 编写m文件(并保存。
f=[0 0 0 -30 -45 -55 -45 0 0 0];
a=[400 320 560 250 330 500 450 0 0 0];
b=[0 0 0 250 330 500 450 400 320 560];
m=[1 0 0 0 0 0 0 1 0 0;0 1 0 0 0 0 0 0 1 0;0 0 1 0 0 0 0 0 0 1];
n=[1;1;1];
x,f_opt,flag]=bintprog(f,a,b,m,n)
3> 运行m文件。 在》后输入ilp01，按“enter”键。
实验结果如下：x =
f_opt =
flag =
购买物品的总分费用为30+45+55+50-75=105元。
运筹学实验
1.9题。解 设表示名司机和乘务人员第k班次开始上班，由题意有，c 1 1 1 1 1 1 a 1 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 lb 0 0 0 0 0 0 b 60 70 60 50 2...
运筹学实验
运筹学的实际应用。爸爸去哪儿 择房中的层次分析法。主题概述。我们这次报告的主题是 层次分析法 层次分析法 analytic hierarchy process简称ahp 是将与决策总是有关的元素分解成目标 准则 方案等层次，在此基础之上进行定性和定量分析的决策方法。我们通过最近热播的节目 爸爸去哪儿...
运筹学实验
运。筹。学。学部 院 经济与管理学部。专业 人力资源管理。学号 3220120426 姓名谈家强。2014年 5月23日。实验一管理运筹学软件。一 实验目的和要求。1 了解管理运筹学的软件的用途。2 掌握管理运筹学的软件的使用方法。二 实验步骤。1 了解管理运筹学的软件的安装及相关界面。2 使用管理...