运筹学课程设计 (2).docVIP

运筹学课程设计 线材切割问题? 在很多工程领域，都有线材切割问题。这一问题可表述为: 设能购买到的不同长度的原线材有m种，长度分别为L1,...,Lm，这些原线材只是长度不同，其它都相同。某工程中所要切割出的线材长度分别为li,i=1,2,...,n(这里 li 所有Li)，对应数量分别为Ni,i=1,2,...,n。设计优化计算方案，求出分别需要购买多少根不同长度的原线材,并能给出切割方案及线材利用率。? 现假设某装修工程中需要对铝合金线材进行切割，工程能购买到的同一规格的铝合金线材有二种长度，一种长度是8米，另一种是12米。现在假设要切割长度和数量如下所示的铝合金线材： 表 5.1 编号 长度(单位:米) 数量(单位:根) 1 6.20 90 2 3.60 120 3 2.80 136 4 1.85 310 5 0.75 215 6 0.55 320 应用所设计的计算方案，请问至少需要购买多少根8米和12米的线材，使浪费的线材比较少，并给出切割方案和计算线材利用率。 一、 问题分析 解决这个问题主要运用线性规划和飞线性规划的知识。因为要求得最少的原材料根数，考虑到“全部用完，没有剩余”的原则，首先将切割后没有剩余的情况全部列出，利用lindo软件求出最优结果。 单纯形法基本思路是：先找出一个基本可行解，判断其是否为最优解，如果不是最优解，则转换到相邻的基本可行解，