数学建模匡泽仁..docVIP

安徽工程大学 数学建模 课程设计论文 姓 名:匡泽仁 专 业:数学与应用数学 班 级:数学112 学 号:3110801210 指导老师：邓寿年 完成日期：2013.5.26 摘要 在很多工程领域，都有线材切割问题。现假设某装修工程中需要对铝合金线材进行切割，工程能购买到的同一规格的铝合金线材有二种长度，一种长度是8米，另一种是12米。这是个使材料利用率最大化问题，已知可以购买8米和12米两种不同长度的铝合金线材，对所需要的长度进行分析，确定需要8米和12米两种不同长度的铝合金线材各是多少。 解决这个问题主要运用线性规划和非线性规划的知识；掌握线性规划建模的方法和过程，体会线性规划建模的核心思想；掌握线性规划问题的求解方法；掌握用MATLAB或LINDD求解线性规划问题基本方法和步骤，学会分析MATLAB或LINDD的计算结果；锻炼应用所学知识解决综合性问题的能力。 因为要求得最少的原材料根数，考虑到“全部用完，没有剩余”的原则，首先将切割后没有剩余的情况全部列出，利用lindo软件求出最优结果。 计算结果使用长度为8米的根数为0 ，使用长度为12米的根数为237 ，满足实际要求，并且材料利用率为100%。 最后针对该模型对方案的结果进行了分析，对模型做出了评价。 关键词：线材切割 最优解 线性规划 目录 问题重述与分析 ……………………………………………………………3 1-1提出问题 ………………………………………………………………… 3 1-2问题分析 ………………………………………………………………… 4 二、模型假设 ……………………………………………………………………4 三、符号说明 ……………………………………………………………………5 四、模型建立与求解 ……………………………………………………………5 五、结果分析与检验 …………………………………………………………… 7 六、模型评价 ……………………………………………………………………9 参考文献 ………………………………………………………………………10 附录 ……………………………………………………………………………… 11 一 问题重述与分析 1-1提出问题 在很多工程领域，都有线材切割问题。这一问题可表述为: 设能购买到的不同长度的原线材有m种，长度分别为L1,...,Lm，这些原线材只是长度不同，其它都相同。某工程中所要切割出的线材长度分别为li,i=1,2,...,n(这里 li 所有Li)，对应数量分别为Ni,i=1,2,...,n。 设计优化计算方案，求出分别需要购买多少根不同长度的原线材,并能给出切割方案及线材利用率。 现假设某装修工程中需要对铝合金线材进行切割，工程能购买到的同一规格的铝合金线材有二种长度，一种长度是8米，另一种是12米。现在假设要切割长度和数量如下所示的铝合金线材： ?? 编号 长度(单位:米) 数量(单位:根) ------------------------------------------------- 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米的线材，使浪费的线材比较少，并给出切割方案和计算线材利用率。 1-2问题分析 在很多工程领域，都有线材切割问题。这是个使材料利用率最大化问题，已知可以购买8米和12米两种不同长度的铝合金线材，对所需要的长度进行分析，确定需要8米和12米两种不同长度的铝合金线材各是多少。 解决这个问题主要运用