15212723250
491621516242551
2、建立模型一设aiji12mj12
表示某一规格中，第i捆成品中第j档次肠衣的长度。某一规格中第j档次对应的总根数为bj，每一种规格的成品捆数为m，每种规格中都用xij表示第i捆第j档肠衣的根数，pk表示第k种规格中最大成品捆数，dk表示第k种规格中每捆要求的根数，且d120d28d35用y表示方案搭配剩下的所有肠衣长度之和。根据前面分析可知，我们需要求解的是在题目的要求（1）（2）（3）下，y的最小值。易知，当y取得最小值时，m必然、、取得最大值，此时求出的xij就是最佳搭配方案。具体的线性规划模型1如下：
mi
y
ST

aijbjxij
j1



m

i1
1mpk且mNk123
885a11x11a12x12a1
x1
895885a21x21a22x22a2
x2
895885am1xm1am2xm2am
xm
895
dk1xijdki123m
j1

．．．．．．．．．②
x
i1
m
i1
b1
x
i1
m
i2
b2
x
i1
m
i

b

3、将三种规格的数值分别带入模型并计算结果（）针对规格一，将其数据带入到模型②式中可得如下规划模型：
4
fmi
y
ST

aijbjxij
j1



m

i1
1m14且mN
8853x1135x1265x188958853x2135x2265x288958853xm135xm265xm8895
19xij20i12314
j1
8
x
i1m
m
i1
43
x
i1m
m
i2
59
x
i1m
m
i3
39
x
i1m
m
i4
41
xi527
i1
xi628
i1
xi734xi821
i1i1
将理想最大捆数m14代入模型，应用LINGO计算2模型的最优解
ymi
525，即规格一的最大成品捆数为14。具体的搭配方案如下表3所示（求
解程序3及结果见附录61）：
表3规格一的搭配方案
单位长度捆数
3010010062003480
3500001108093805
41901200001100101
4511000032500010
500700006014000
5501010130030013
605092070000100
650310600120701
5
第一捆第二捆第三捆第四捆第五捆第六捆第七捆第八捆第九捆第十捆第十一捆第十二捆第十三捆
f第十四捆
0
0
1
19
0
0
0
0
（）针对规格二，将其数值带入模型②式中同理可得线性规划模型。限于篇幅，我们在此应用矩阵对模型进行简化。设Ar