4515212723250
491621516242551
2、建立模型一设aiji12Lmj12L
表示某一规格中，第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

∑


j1
aij
bj∑xij
mi1

1≤m≤pk且m∈Nk123
885≤a11x11a12x12La1
x1
≤895885≤a21x21a22x22La2
x2
≤895M885≤am1xm1am2xm2Lam
xm
≤895
．．．．．．．．．②
dk1≤∑xij≤dki123m
j1


∑x
i1
m
i1
≤b1
∑x
i1
m
i2
≤b2L
∑x
i1
m
i

≤b

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

∑


j1
aij
bj∑xij
mi1

1≤m≤14且m∈N885≤3x1135x12L65x18≤895885≤3x2135x22L65x28≤895
M
885≤3xm135xm2L65xm8≤895
19≤∑xij≤20i12314
j1
8
∑x
i1m
m
i1
≤43
∑x
i1m
m
i2
≤59
∑x
i1m
m
i3
≤39
∑x
i1m
m
i4
≤41
∑x
i1
i5
≤27
∑x
i1
i6
≤28
∑x
i1
i7
≤34∑xi8≤21
i1
将理想最大捆数m14代入模型，应用LINGO计算2模型的最优解
ymi
525，即规格一的最大成品捆数为14。具体的搭配方案如下表3所示（求
解程序3及结果见附录61）：
表3规格一的搭配方案
单位长度
3
捆数
3500001108093805
41301200001100101
4511000032500010
500700006014000
5501010130030013
605092070000100
650310600120701
5
第一捆第二捆第三捆第四捆第五捆第六捆第七捆第八捆第九捆第十捆第十一捆第十二捆第十三捆
010010062003480
f第十四捆
0
0
1
19
0
0
0
0
（）针对规格二，将其数值带入模型②式中同理可得线性规划模型。限于篇幅，我们在此应用矩阵对模型进行简化。设A77588599510105111151212513135，B2895895L89r