数学建模之下料问题

《数学建模之下料问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数学建模第三次作业下料问题摘要本文是针对如何对钢管进行下料问题，根据题目要求以及下料时有关问题进行建立切割费用最少以及切割总根数最少两个目标函数通过结果分析需要使用何种切割模式。生产方式所花费的成本价格或多或少有所不同，如何选取合理的生产方式以节约成本成为了很多厂家的急需解决的问题。这不仅仅关系到厂家的利益，也影响到一个国家甚至整个人类星球的可利用资源，人们的生活水平不断提高对物资的需求量也不断上升，制定有效合理的生产方式不仅可以为生产者节约成本也可以为社会节约资源，以达到资源利用最大化。本文以用于切割钢管花费最省

2、及切割总根数最少为优化目标，通过构建多元函数和建立线性整数规划模型，利用数学及相关方面的知识对钢管的切割方式进行优化求解最佳方案。本文最大的特色在于通过求解出切割钢管花费最省及切割总根数最少时分别得出两种目标函数取最小值时的切割模式。通过结果发现两种目标函数取最小值时所需切割根数都一样。于是选择切割钢管花费最省为目标函数，此时的切割模式达到最少，这样既满足了总根数最小有满足了切割费用最小。关键词：切割模式LINGO软件线性整数一、问题的提出某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后出售。从钢管厂进货时得到

3、的原料钢管的长度都是1850mm。现有一客户需要15根290mm、28根315mm、21根350mm和30根455mm的钢管。为了简化生产过程，规定所使用的切割模式的种类不能超过4种，使用频率最高的一种切割模式按照一根原料钢管价值的1/10增加费用，使用频率次之的切割模式按照一根原料钢管价值的2/10增加费用，依次类推，且每种切割模式下的切割次数不能太多（一根钢管最多生产5根产品）。此外，为了减少余料浪费，每种切割模式下的余料不能超过100mm。为了使总费用最小，应如何下料？二、基本假设1、假设所研究的每根钢管的长

4、度均为1850mm的钢管。2、假设每次切割都准确无误。3、假设切割费用短时间内不会波动为固定值。5、假设钢管余料价值为0.6、假设一切运作基本正常不会产生意外事件。7、每一根钢管的费用都一样，为一常值。三、符号说明符号意义表示按照第种切割模式（）切割的原料钢管的根数第种切割模式下每根原料钢管生产290mm钢管的数量第种切割模式下每根原料钢管生产315mm钢管的数量第种切割模式下每根原料钢管生产350mm钢管的数量第种切割模式下每根原料钢管生产455mm钢管的数量生产钢管过程所需要增加的总费用N所需钢管的总根数四、问

5、题分析和模型的建立与求解4.1、问题分析和模型的建立与求解4.1.1问题的分析结合题意，首先我们要确定应该选取哪些切割模式，生产15根290mm、28根315mm、21根350mm和30根455mm的钢管，每一种切割模式都要符合客户的需求在原料钢管上安排切割的一种组合，而且必须满足一根原料刚管只能生产5根钢管。例如，我们可以将1850mm的钢管切割成5根长350mm的钢管，余料为100mm；或者将长1850mm的钢管切割成长315mm、355mm和455mm的钢管2根、2根、1根，余料为65mm。显然，可行的切割模

6、式是很多的。于是问题化为在满足客户需要的条件下，按照哪几种合理的模式进行切割，每种模式切割多少根原料钢管最为节省。而由于需求的钢管规格为4种，所以枚举法的工作量较大。可以用xi表示按照第i种模式（i=1,2,3，4）切割的原料钢管的根数。又设使用第i种切割模式下每根原料钢管生产长290mm、315mm、355mm和455mm的钢管数量分别为r1i，r2i，r3i，r4i。而所谓节省，这里有两种标准，一种切割后剩余的总余料量最小，二是切割原料钢管的总根数最少。4.1.2模型的建立根据情况，我们忽略每根钢管的成本价，直

7、接计算增加的总费用，即：minP=0.1x1+0.2x2+0.3x3+0.4x4总根数最少：minN=x1+x2+x3+x4假设条件x1>=x2>=x3>=x4(4-1)满足客户需求的约束条件为:r11x1+r12x2+r13x3+r14x4≥15(4-2)r21x1+r22x2+r23x3+r24x4≥28(4-3)r31x1+r32x2+r33x3+r34x4≥21(4-4)r41x1+r42x2+r43x3+r44x4≥30(4-5)每一种切割模式必须可行、合理，所以每根原料钢管的成品量不能超过1850mm，

8、也不能少于1750mm（余料不能大于100mm），于是1750≤15r11+28r21+21r31+30r41≤1850(4-6)1750≤15r12+28r22+21r32+30r42≤1850(4-7)1750≤15r13+28r23+21r33+30r43≤1850(4-8)1750≤15r14+28r24+21r34+30r44≤1850(4-9)最