基于matlab实现运筹学的整数线性规划（直接使用函数）

---

一，实验内容

二，建立相应的整数线性规划模型

$设储蓄所每天雇佣的全时服务员在12-13，13-14时间段吃午餐的人数为x_1,x_2$。

$在9，10，11，12，13点开始工作的半时服务员的人数分别为y_1,y_2,y_3,y_4,y_5$.

满足约束方程：

$minZ=100x_1+100x_2+40y_1+40y_2+40y_3+40y_4+40y_5$
$$\{\begin{array}{cc}{x}_1+x_2+y_1& \ge 4\\ x_1+x_2+y_1+y_2& \ge 3\\ x_1+x_2+y_1+y_2+y_3& \ge 4\\ x_2+y_1+y_2+y_3+y_4& \ge 6\\ x_1+y_2+y_3+y_4+y_5& \ge 5\\ x_1+x_2+y_3+y_4+y_5& \ge 6\\ x_1+x_2+y_4+y_5& \ge 8\\ x_1+x_2+y_5& \ge 8\\ y_1+y_2+y_3+y_4+y_5& \le 3\\ x_1,x_2,y_1,y_2,y_3,y_4,y_5\ge 0且为整数& \end{array}$$

三，实验方法与步骤

利用matlab函数intlinprog函数完成，讲相应的整数规划模型转化为该函数的输入。

矩阵输入：

f=[100,100,40,40,40,40,40]; %目标函数系数矩阵
intcon=[1,2,3,4,5,6,7];
A=[	-1,-1,-1,0,0,0,0;
	-1,-1,-1,-1,0,0,0;
	-1,-1,-1,-1,-1,0,0;
	0,-1,-1,-1,-1,-1,0;
	-1,0,0,-1,-1,-1,-1;
	-1,-1,0,0,-1,-1,-1;
	-1,-1,0,0,0,-1,-1;
	-1,-1,0,0,0,0,-1;
	0,0,1,1,1,1,1	];
b=[-4,-3,-4,-6,-5,-6,-8,-8,3];
Aeq=[];
beq=[];
lb=zeros(7,1);
ub=[];

函数使用：

[x, fval] = intlinprog(f,intcon,A,b,Aeq,beq,lb,ub);
disp("最优整数解:")
x
disp("最小目标函数值:")
fval

四，实验结果

最优整数解:

x =

     3
     4
     0
     0
     2
     0
     1

最小目标函数值:

fval =

   820

截图：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-sSV4gZaw-1650535883872)(C:\Users\86150\AppData\Roaming\Typora\typora-user-images\image-20220421130332284.png)]

五，实验结果分析

模型建立正确，且经过计算，实验结果正确。

六，附录完整matlab实现

f=[100,100,40,40,40,40,40]; %目标函数系数矩阵
intcon=[1,2,3,4,5,6,7];
A=[	-1,-1,-1,0,0,0,0;
	-1,-1,-1,-1,0,0,0;
	-1,-1,-1,-1,-1,0,0;
	0,-1,-1,-1,-1,-1,0;
	-1,0,0,-1,-1,-1,-1;
	-1,-1,0,0,-1,-1,-1;
	-1,-1,0,0,0,-1,-1;
	-1,-1,0,0,0,0,-1;
	0,0,1,1,1,1,1	];
b=[-4,-3,-4,-6,-5,-6,-8,-8,3];
Aeq=[];
beq=[];
lb=zeros(7,1);
ub=[];

[x, fval] = intlinprog(f,intcon,A,b,Aeq,beq,lb,ub);
disp("最优整数解:")
x
disp("最小目标函数值:")
fval