数学建模课程设计线性切割问题

完整的数学建模线性切割问题在很多工程领域，都有线材切割问题。这一问题可表述为: 设能购买到的不同长度的原线材有m种，长度分别为L1,...,Lm，这些原线材只是长度不同，其它都相同。某工程中所要切割出的线材长度分别为li,i=1,2,...,n(这里 li < 所有Li)，对应数量分别为Ni,i=1,2,...,n。 设计优化计算方案，求出分别需要购买多少根不同长度的原线材,并能给出切割方案及线材利用率。 现假设某装修工程中需要对铝合金线材进行切割，工程能购买到的同一规格的铝合金线材有二种长度，一种长度是8米，另一种是12米。现在假设要切割长度和数量如下所示的铝合金线材：