实验二 钢管下料问题.docVIP

实验二 钢管下料问题 摘要：生活中常会遇到通过切割、剪切、冲压等手段，将钢管加工成所需尺寸这种工艺过程，称为钢管下料问题。本文通过对这一问题的讨论、分析，建立了既能满足客户需求，又能使总费用最小，从而使自己所得利润最大的数学模型。运用该模型针对已知的案例进行了分析，建立了具体模型，并用LINGO软件进行了求解，所得结果满足客户需求，且所需费用最少。 一、问题重述： 某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后售出。从钢管厂进货是得到的原料钢管长度都是1850。现有一顾客需要15根290，28根315，21根350 和30根455的钢管。为了简化生产过程，规定所使用的切割模式的种类不超过4种，使用频率最高的一种切割模式按照一根原料钢管价值的1/10增加费用，使用频率次之的模式按照一根原料钢管价值的2/10增加费用，依次类推，且每种切割模式下的切割次数不能太多，一根原料钢管最多生产5根产品。此外，为了减少余料浪费，每种切割模式下的余料浪费不能超过100。为了使得总费用最小，问应如何下料？ 二、基本假设与符号说明 基本假设： 钢管切割过程中没有原料的损耗； 钢管进购回来时的长度都相等，都为1850； 一根原料钢管最多生产5根产品； 原料钢管费用为单位1； 钢管生产所使用得切割模式种类不超过4种。 符号说明： ： 第种切割模式所切割的钢管根数（ =1、2、3、4）。 =1、2、3、4表示290 、315、 350、 455这4种类别的钢管。 ： 表示第（ =1、2、3、4）种切割模式所生产的第（=1、2、3、4）类钢管的数量。 ：生产满足客户需求的所有钢管要花费的总费用。 三、问题分析 首先，应当确定采用哪些可行的切割模式。所谓一个切割模式，是指按照客户需要在原料钢管上安排切割的一种组合。例如，我们可以将1850的钢管切割成5根350的钢管，余料为100；或者将1850的钢管切割成2根290、1根350、2根455 的钢管，余料为10 。很显然，可行的切割模式是很多的。 其次，应当确定哪些切割模式是合理的。对于当前所讨论的这一问题，显然合理的切割模式是余料不应该超过100。 最后问题化为在满足客户需要的条件下，按照那些合理的切割模式，切割多少根原料钢管，最为节省，使生产费用最少。 四、模型建立 由于所使用的切割模式不能超过4种，且使用频率最高的一种切割模式按照一根原料钢管价值的1/10增加费用，使用频率次之的模式按照一根原料钢管价值的2/10增加费用，依次类推。所以在这里我们以总费用最少为目标，即 Min (1) 满足客户要求的约束条件为： ； (2) ； (3) ； (4) ； (5) 每一种切割模式必须可行、合理，所以每一根原料钢管的成品量不能超过1850，也不能少于1750，（余量不能大于100），于是 (6) (7) (8) (9) 由于种切割模式的排列顺序是无关要紧的，所以不妨增加以下约束：； (10) 由问题很明显可以看出所需要的原料钢管总根数不可能少于 再考虑一种特殊的切割模式：第一种切割模式下只生产钢管，一根原料钢管切割成根钢管，为满足根钢管的需求，需要根原料钢管；第二种切割模式下只生产钢管，一根原料钢管切割成根钢管，为满足根钢管的需求，需要根原料钢管；第三种切割模式下只生产钢管，一根原料钢管切割成根钢管，为满足根钢管的需求，需要根原料钢管钢管，一根原料钢管切割成根钢管，为满足根钢管的需求，需要根原料钢管。于是满足要求的这种生产计划共需要根原料钢管， (11) 最后加上非负整数约束： 、， =1、2、3、4 ；=1、2、3、4 (12) 五、模型求解 将（1）（12）输入LINGO软件求解得到如下结果（求解代码见附录）： Variable Value