1、关于防盗窗钢管下料最优方案的数学模型摘要本文主要是解决在工程施工过程中钢管下料的最优方案，建立相关的数学优化模型，及在遇到原料不能满足我们的生产需要的时候如何建立一个比较优化的方案并能切实可行，并能满足双方的利益最大。对上述问题的分析，将钢管下料问题简单的分为圆形和方形钢管分别下料，使问题更简化。同时考虑到原料的价格对我们的选择方案的影响，通过查阅有关资料得知原料的价格与长度成正比。对圆形钢管原料和订购商所需规格钢管的材料总长的分析可得，原料足以满足所需，主要考虑的是生产厂家在满足订单生产的条件下，使自己所使用的钢管原料的总费用最少，同时满足剩余废料最省作为最终目标。同理分析得出出方形管原料总
2、长不足以满足订单的生产需要，故我们应先满足订单中规格中米数较长的量。因为从厂家的利益考虑，规格米数较长额单价更高；而对于订购商来说规格较长的量比规格短的量用途大。故我们例举出针对圆形或方形的所有可行的下料方案，把用于该方案的钢管数为设定相应的未知数x，同时根据已知条件构建了相应的约束条件，建立了本文中的线性优化模型，最终使用lingo.12计算的出如下结果：一、圆形钢管分割方案：对模型一、二分析得出最终使用模型二，具体数据如下：（分析详见正文）模式1.51.81.2原料用量原料总用量余料4米模式三013780689689275.66米模式七5000012589990模式八16000800080
3、0080000模式十026220874524.4总合1650012000800096889688800二、方形钢管分割方案：模型具体结果如下：模式1.4m1.7m3m原料用量（根）原料总用量（根）余料（米）4米模式三0400002000200012006米模式五002000100020000模式八16000800800160模式九600200020020总合220042002800400040001380【关键词】 线性规划 费用最省 余料最省 LINGO12.0 一问题的提出 某不锈钢装饰公司承接了一住宅小区的防盗窗安装工程，为此购进了一批型号为304的不锈钢钢管，分为方形管和圆形管两种，具
4、体数据如下表：规格长4m长6m方形管25251.2(mm)5000根9000根圆形管191.2(mm)2000根2000根根据小区的实际情况，需要截取钢管的规格与数量如下：圆形管规格1.5m1.8m1.2m方形管规格1.4m1.7m3m数量（根）16500120008000数量（根）600042002800根据上述的实际情况建立数学模型，寻找经济效果最优的下料方案，使得厂家在满足订购商的订单的同时还能使自己所用的原料费最少。二问题的分析通过题目可知，要求我们在题目所给定的条件下，找寻最佳下料方案，使满足各种需要的前提下所使用的原材料的费用、所使用的量和所剩的余料最省。圆形钢管原材料的总长：4*
5、5000+6*9000=74000(米)订单产品的总长：1.5*16500+1.8*12000+1.2*8000=55950（米）方形钢管原材料的总长：4*2000+6*2000=20000(米)订单产品的总长：1.4*6000+1.7*4200+3*2800=23940（米）通过计算，分析得出问题中的圆形钢管原料足够多，在使用时主要考虑所使用的原材料的费用、使用量和切割之后的余料最少；而方形管的原材料明显不能满足生产需要，此时应首先考虑切割不同长度的钢管的优先问题。通过查阅网络资料可得网络上对于304不锈钢钢管的单价是50元/公斤，而相应的不锈钢管重量公式:(外径-壁厚)*壁厚*0.0249
6、1=kg/米(每米的重量)又因为在我们的原材料中，规格都为191.2(mm)，所以可得每米的重量都是一定的，故我们可以得到钢管的单价与原材料的长度成正比，即：米*k=单价（k为每米的单价）且6米管的单价是6*k，4米的单价是4*k，所以6米管的单价是4米管的6*k/4*k=1.5倍因此在处理这个问题时对于生产厂家而言，应考虑所生产的成品规格越长利益越大；对于订购商而言，规格长度越大材料的使用性越大。通过上诉分析可得，应该在原有材料使用完的情况下先满足规格为3米的钢管，其次满足1.7米的钢管，再次生产1.4米的钢管。然而此类问题属于数学中最优解的求得问题，这是典型的线性优化，故该问题可以建立线性
7、优化方程解决。三、模型假设与符号说明3.1 模型假设1、假设钢管切割过程中无原料损耗或损坏；2、假设所生产的各种规格的钢管不能通过焊接产生；3、假设同种钢管采用的切割模式数量不限；4、假设每种钢管的单价相同且与长度成正比；3.2 符号说明表示采用第i种模式下切割的钢管数表示第i中模式下的第j种规格下的根数表示第i种模式下的余料表示第j种规格的需求量表示使用4米的原料所以使用的根数表示使用6米的原料所以使用的根数表示生产的1.5米的钢管总数表示生产的1.8米的钢管总数表示生产的1.2米的钢管总数五模型的建立与求解针对题目的要求我们将钢管下料方案分为圆形钢管和方形钢管两大类，是问题简单化，并建立相
8、应的数学模型。首先根据题目的已知条件可得要先给4米和6米不同规格的原材料进行分割，因此产生了不同的切割模式，选取最佳的切割模式才是所要求的下料方案。其中切割所剩的余料必须小于所需切割的最小长度，在条件满足的不同组合的情况下，得知圆形管的切割方案有17种，其中4米管有6种，6米管有11种；方形钢管的切割方案有11种，其中4米管有4种，6米管有7种。具体切割组合如下：5.1 圆形钢管5.1.1圆形钢管的切割方案模式1.5m1.8m1.2m余料(m)圆形4米切割模式模式一0030.4模式二2001模式三0200.4模式四0111模式五1020.1模式六1100.76米切割模式模式七4000模式八21
9、10模式九0050模式十0300.6模式十一0130.6模式十二1030.9模式十三1200.9模式十四0220模式十五3010.3模式十六2020.6模式十七1120.35.1.2圆形钢管的下料模型建立针对圆形管的切割方案，我们假设原材料采用模式i切割的数量为xi（xi必须为大于1的正整数），那么我们的目标函数即为使生产厂家在完成订单的情况下所使用的原材料最少，同时所使用的原料的费用是最少的，且又因为6米管的原料单价是4米管的1.5倍，所以目标函数是： min=k*（原料中4米的总根数）+1.5*k*(原料中6米的总根数)又由已知条件可得，所生产的量必须满足订购商的需要，即1.5m圆管165
10、00根，1.8m圆管12000根，1.2m圆管8000根，因此产生以下三个目标函数的约束条件：生产规格中所有的1.5米的总根数=16500生产规格中所有的1.8米的总根数=12000生产规格中所有的1.2米的总根数=8000因此可得如下数学模型： 利用lingo12.0编程运算得出最终结果如下表：（程序代码详见附件一）模式1.51.81.2原料用量原料总用量余料4米模式三013780689689275.66米模式七5000012589990模式八160008000800080000模式十026220874524.4总合1650012000800096889688800表一且对于模型中用到的钢管
11、每米的单价k进行不同程度改变，得知k的值不会影响生产过程中我们对模式的选择，只会相应的改变原料成本。又对上表的结果进行分析可得，该模型已经满足生产不同规格的钢管，并且没有多余的生产，但该模型只考虑到所有的原料费用最省，不一定满足所要求的生产订单过后的余料最省，也就是不一定满足原料的使用率最大，故我们对模型进一步优化检验，把目标函数变为：min=4*（原料中4米的总根数）+6*（原料中6米的总根数）-（订单中所有规格长）*（订单中相应规格的根数）最终可得模型如下：同样用lingo12.0编程运算得出结果如下：（程序代码详见附件二）模式1.51.81.2原料用量原料总用量余料4米模式三013780
12、689689275.66米模式七5000012589990模式八160008000800080000模式十026220874524.4总合1650012000800096889688800表二从表一和表二相应结果可得，两张表的结果一模一样。相应的证明了该切割方案是最优的切割方案，同时也满足是最初的假设，即生产厂家在完成订购商的订单需要的情况下，原材料的使用最少，所产生的费用最少，并且在生产过程种产生的废料最少，废料的总和才800米，同时也满足原料的使用率最大。因此最佳的切割方案是用689根4米的原材料采用模式三进行切割，125根6米的原材料采用模式七进行切割，8000根6米的原材料采用模式八进行切割，874根6米的原材料采用模式十进行切割，此时刚好满足需要，同时产生的废料为800米。5.2 方形钢管5.2.1方形钢管的切割方案模式1.4m1.7m3m余料(m)方形管4米切割模式模式一0011模式二2001.2模式三0200.6模式四1100.96米切割模式模式五0020模式六4000.4模式七0300.9模式八2010.2模式九3100.1模式十1201.2模式十一0111.35.2.1方形钢管余料最少由于方型钢管所能提供的原材料远远不能满足生产所需，这种情况下，如果还要继续限制我们所用的材料，那么我们就无法满足生产方管的订单需要
