数学建模整数规划例题分析

问题：
某厂生产三种产品ⅠⅡⅢ。每种产品要经过A、B两道工序加工。设该厂有两种规格的设备能完成 A工序，以A1 、A2表示；有三种规格的设备能完成B工序，以B1、B2、B3表示。产品Ⅰ可在A、B任何一种设备上加工。产品Ⅱ可以在A设备上加工，但完成B工序时，只能在B1设备上加工；产品Ⅲ只能在A2与B2设备上加工。已知在各种机床设备的单件工时、原材料费、产品销售价格、各种设备有效台时以及满负荷操作时机床设备的费用如下表所示，试安排最优的生产计划，使该广利润最大。
生产相关数据表

分析：
对于产品Ⅰ来说，设以A1、A2完成A工序的产品分别为x1、x2件，转入B工序时，以B1、B2、B3完成B工序的Ⅰ产品分别为x3、x4、x5件；对产品Ⅱ来说，设以A1、A2完成A工序的产品分别为x6、x7件，转入B工序时，以B1完成B工序的Ⅱ产品为x8件；对产品Ⅲ来说，设以A1完成A工序的产品为x9件，则以B2完成B工序的产品也为x9件。
由上述条件可得:

x1+x2=x3+x4+x5
X6+x7=x8

设参数表

利润公式： 利润 = 单价 - 原料 - 设备费用
目标函数：
max Z=[(1.25-0.25)(x1+x2)+(2-0.35)(x8)+(2.8-0.5)(x9)]-[(300/6000)(5x1+10x6)+(321/10000)( 7x2+9x7+12x9)+(250/4000)(6x3+8x8)+(783/7000)(4x4+11x9)+(200/4000)(7x5)]

约束条件 
5x1+10x6<=6000
7x2+9x7+12x9<=1000
6x3+8x8<=4000
4x4+11x9<=7000
7x5<=4000
x1+x2=x3+x4+x5
X6+x7=x8
Xi>=0,i=1,2,3,4……

Matlab建模仿真：

f=[0.75,0.7753,-0.375,-0.447,-0.35,-0.5,-0.2889,1.15,0.684];
f= -f；
a=[5,0,0,0,0,10,0,0,0;
0,7,0,0,0,0,9,0,12;
0,0,6,0,0,0,0,8,0;
0,0,0,4,0,0,0,0,11;
0,0,0,0,7,0,0,0,0];
b=[6000,10000,4000,7000,4000];b=b’;
aeq=[1,1,-1,-1,-1,0,0,0,0;
0,0,0,0,0,1,1,-1,0];
beq=[0;0];
lb=zeros(9,1);
[x,y]=linprog(f,a,b,aeq,beq,lb,[]);
Optimization terminated.

x,y=-y
x =
1.0e+03 *
1.2000
0.2300
0.0000
0.8586
0.5714
0.0000
0.5000
0.5000
0.3241

y =1.1468e+03

该问题实际上应为整数规划问题
最优解为x1=1200,x2=230,x3=0,x4=859,x5=571,x6=0,x7=500,x8=500,x9=324.
最大利润 z=1146元