下料问题

zztwzx

1.制造某种机床，需要A，B，C三类轴件，其规格（长度）和数量如下表所示。各类轴件都用5.5m同一圆钢下料。若计划生产100台机床，应如何下料，使所用的圆钢最省

轴类         规格（长度）m           每台机床所需轴件数
A                   3.1                         1
B                   2.1                         2
C                   1.2                         4

解：
长度                         各种下料方法                            件数
              X1       X2       X3         X4            X5      
3.1m          1        1         0           0             0        100
2.1m          1        0         2           0             0        200
1.2m          0        2         1           2             4        400
余料          0.3      0        0.1         1            0.7

minx0=0.3X1+0X2+0.1X3+X4+0.7X5+3.1S1+2.1S2+1.2S3
X1+ X2                      -S1              =100
X1+      2X3+ X4              -S2         =200
0  +2X2+X3+2X4+4X5             -S3  =400
用MATLAB程序是：
c=[-0.3 0 -0.1 -1 -0.7 -3.1 -2.1 -1.2];
A=[1 1 0 0 0 -1 0 0;1 0 2 1 0 0 -1 0;0 2 1 2 4 0 0 -1];
b=[100;200;400]
vlb=[0;0;0;0;0;0;0;0]
vub=[];
x=lp(c,Ab,vlbvub)