二四六马会快速开奖

合金钢管
专业生产经营合金钢管
公司现货资源量大、规格齐全、质优价低

合金钢管下料问题,合金钢管最优切割方案

[ 关键词:下料 切割方案  发表日期:2015-08-27 09:08:37 ]

一、问题的叙述

  某合金钢管零售商从钢管厂进货,将合金钢管按照顾客的要求切割出售。从钢管厂进货得到的原材料的钢管的长度都是1850mm ,现在一顾客需要15 根290 mm,28 根315 mm,21 根350 mm 和30 根455 mm 的钢管。为了简化生产过程,规定所使用的切割模式的种类不能超过4 种,使用频率最高的一种切割模式按照一根原料钢管价值的1/10 增加费用,使用频率次之的切割模式按照一根原料钢管价值的 2/10 增加费用,以此类推,且每种切割模式下的切割次数不能太多(一根原钢管最多生产5 根产品),此外为了减少余料浪费,每种切割模式下的余料浪费不 能超过100 mm,为了使总费用最小,应该如何下料?

二、方案

  本文以合金钢管下料为背景,在尽量减少余料浪费,简化生产过程等约束条件下,应如何选取最优切割方案使总费用最小的问题进行了简要的分析。首先通过提取问题中的有用信息,即所使用的切割模式的种类不能超过4 种,且每种切割模式下的切割次数不能太多(一根原钢管最多生产5根产品)等,可以列出一系列约束条件。由于切割模式使用频率可以有两种或两种以上相同,为了简便起见,对问题进行了一些简化假设,然后在这些假设下建立了数学规划模型,对问题进行了初步解答。

  得出最优切割方案为:

  共需要19 根钢管,其中 14 根原料钢管分别切割90mm、315mm、350mm、455mm 钢管为1 根,2 根,0 根, 2 根;4 根原料钢管切割为0 根,0 根,5 根,0 根;1 根原料钢管切割为2 根,0 根,1 根,2 根;最后对本文所建立的模型又进行了较为全面的分析和评价,并指出了一些改进的方向。

三、问题重述

  通过阅读问题题目可知,该问题主要目的是要从一批长度为1850mm 的原料钢管中切割出15 根290mm,28 根315mm,21 根350mm 和30 根455mm 三种特定长 数学建模论文 2 度的成品钢管。合理的切割模式确定后,需要得出使切割总费用最小的切割方案。问题中的原料和成品长度都有限定,切割费用也与切割模式的使用频率有关。其中约束条件主要有:

(1)原料钢管长度的约束,在不同切割模式下,成品的总长度不能大于1850mm;
(2)切割产生的成品根数的约束,每根根钢管最多生产5 根成品钢管;
(3)切割后余料长度的约束,每根钢管在每种切割模式下的余料不能超过 100mm;
(4)切割模式种类的约束,最终使用的切割模式不能超过4 种;
(5)费用的计算方式是与切割模式的使用频率有关的。

四、模型假设

1、切割过程中不会产生报废的情况;
2、切割过程中不会发生长度的损失;
3、客户的需求不发生变化;
4、切割费用只与切割模式的使用频率有关,与其他因素无关;
5、假设不同的切割模式所使用的频率不相同

五、符号说明

符号 代表的意义 L 原料钢管的总长度,即 mm L 1850   表示第j 种成品钢管的需求根数( 4 , 3 , 2 , 1  i ) 表示第j 种成品钢管的长度 表示在第i 种切割模式下切割的原料钢管的根数(i=1、2、3、4) 表示在第i 种切割模式下一根原料钢管切割出的第j 种成品钢管根数 用作下标,代表切割模式, 用作下标,表示成品类型, 表示一根原料钢管的价值 表示不同使用频率的切割模式下所需的费用 P 切割总费用

六、问题分析与模型的建立

1、问题分析

  本题属于一维整数数学规划类问题,解决的基本思路为:由一系列约束条件 确定不超过4 个合理的切割模式组成最优切割方案,使总费用最少。但是又考虑到切割费用与切割模式的使用频率有关,而不同切割模式的使用频率可以相同。所以目标函数是不确定的,即需要建立多种不同的模型,然后利 用lingo 软件求出每种模型下的最优解。最后通过将各个模型进行对比,得出最有切割方案。

2、模型的建立

  由于切割模式不多于4 种,且每种切割模式下的切割次数不能太多(一根原钢管最多生产5 根产品),可以列出下列2 个约束条件:

  (1)每根原料切割最多根数约束
  (2)原料总长度约束

  由原料长度,余料限制等条件可得以下几个约束条件

  (1)余料最大长度约束
二四六马会快速开奖   (2)客户需求数量约束

  综合上述约束条件,可以得到以下数学模型: 即目标函数: 利用lingo 软件计算模型一(源程序和运行结果见附录)结果如下表: 切割模式 钢管数 290 315 350 455 余料 1 14 1 2 0 2 20 2 4 0 0 5 0 100 3 1 2 0 1 2 10 4 0 1 0 3 1 55 最优解 21。5 由表可知:最优方案为选取19 根钢管,其中14 根原料钢管分别切割90mm、 315mm、350mm、455mm 钢管为1 根,2 根,0 根,2 根;4 根原料钢管切割为 0 根,0 根,5 根,0 根;1 根原料钢管切割为2 根,0 根,1 根,2 根。

七、模型的分析与改进

1、模型优点

(1)建模思路清晰,模型的建立方案比较简单,易于读懂;
(2)模型结构分明;

2、模型缺点

(1)没有对模型进行进一步的优化和更深层次的推广;
(2)各模型的源程序近乎相同,过程显得有些繁琐。
(3)模型在处理切割问题时,为了简化起见没有考虑到多种切割模式使用频率可能相同的情况。
(4)由于再假设中对问题进行了简化,因此该模型不便于推广。

3、模型的改进方向

(1)处理切割问题时,考虑多种切割模式使用频率可能相同的情况。并通过改变目标函数表达式,或者利用其他程序(如C 语言程序)来解决,其中通过改变目标函数表达式的方法比较容易实现,并且各种不同情况下的源程序基本相同,只是过程稍显繁琐。

八、模型的评价

  该模型尽管有很多不足之处,但是其基本思想是正确的,因此对于解决其他的一维数学规划类问题还是具有一定的参考价值的。

正版香港全年资料 河北快3基本走势 上海11选5走势 欢乐生肖官方网站 2019年欲钱买料 99彩票导航网 马会正版2019年 2019全年极准生肖码诗 香港三中三免费论坛 欢乐生肖网上哪里买