运筹学课程设计.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软件求出最优结果。 单纯形法基本思路是：先找出一个基本可行解，判断其是否为最优解，如果不是最优解，则转换到相邻的基本可行解，并使目标函数值不断增大，直到找出最优解或判断有无界解、无解为止。 二、 模型假设 针对以上分析，做出以下假设： 假设所买线材均完好，在切割过程中无损坏情况。 购买到的铝合金线材是同规格的。 购买到的铝合金线材只是长度不同，其它都相同。 三、 符号说明 符号 说明 X1 使用X1根长度为12的材料 X2 使用X2根长度为12的材料 X3 使用X3根长度为12的材料 X4 使用X4根长度为12的材料 X5 使用X5根长度为8的材料 X6 使用X6根长度为8的材料 X7 使用X7根长度为8的材料 X8 使用X8根长度为12的材料 X9 使用X9根长度为12的材料 X10 使用X10根长度为12的材料 X11 使用X11根长度为12的材料 X12 使用X12根长度为8的材料 X13 使用X13根长度为12的材料 四、 模型的建立与求解 根据“全部用完，没有剩余“的原则，将所有的方案列举如下： 注：设各个方案中使用长度为8或12的材料分别为Xi（i=1,2,3…13），详细方案见表： 根数 长度 1 2 3 4 5 6 7 8 9 10 11 12 13 6.2 0 0 1 0 0 0 0 1 0 0 0 1 0 3.6 0 0 0 0 0 0 2 1 0 2 0 0 1 2.8 0 0 1 2 1 1 0 0 0 0 2 0 3 1.85 4 0 0 1 2 0 2 0 5 0 0 0 0 0.75 1 16 4 0 2 4 0 0 0 2 1 7 0 0.55 7 0 0 1 0 4 2 4 5 6 3 1 0 使用的 原材料 12 12 12 12 8 8 18 12 12 12 12 8 12 损失 0 0 0 0 0 0 0 0 0 0 0 0 0 在实际购买线材时，购买的线材必须为整数，因此目标函数中所取值均为整数。根据实际需要，所要截取长度为6.2米的线材为90根，因此有约束条件为： X3+X8+X12≥90 所要截取长度为3.6米的线材为120根，因此有约束条件为： 2X7+X8+2X10+X13≥120 所要截取长度为2.8米的线材为136根，因此有约束条件为： X3+2X4+X5+X6+2X11+3X13≥136 所要截取长度为1.85米的线材为310根，因此有约束条件为： 4X1+X4+2X5+2X7+5X9≥310 所要截取长度为0.75米的线材为215根，因此有约束条件为： X1+16X2+4X3+2X5+4X6+2X10+X11+7X12≥215 所要截取长度为0.55米的线材为320根，因此有约束条件为： 7X1+X4+4X6