发布时间 : 星期三 文章数学建模--钢管下料问题更新完毕开始阅读35efd9e57f1922791788e834
钢管下料问题
摘要:
如何建立整数规划模型并得出整数规划模型的求解方法是本实验要点,
本题建立最常见的线性整数规划,利用分支定界法和Lingo软件进行求解原料下料类问题,即生产中通过切割、剪裁、冲压等手段,将原材料加工成所需大小;按照工艺要求,确定下料方案,使所用材料最省,或利润最大。分支定界法可用于解纯整数或混合的整数规划问题,此方法灵活且便于用计算机求解,所以现在它已是解整数规划的重要方法。Lingo 软件的功能是可以求解非线性规划(也可以做线性规划,整数规划等),特点是运算速度快,允许使用集合来描述大规模的优化问题。 大规模数学规划的描述分为四个部分: model:
1.集合部分(如没有,可省略) SETS:
集合名/元素1,元素2,…,元素n/:属性1,属性2,… ENDSETS
2.目标函数与约束部分
3.数据部分(如没有,可省略)
4.初始化部分(如不需要初始值,可省略) end
关键字:材料 Lingo软件 整数规划
问题描述:
某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后售出,从钢管厂进货时得到的原料都是19米。
(1)现有一顾客需要50根4米、20根6米和15根8 米的钢管。应如何下料最节省?
(2)零售商如果采用的不同切割模式太多,将会导致生产过程的复杂化,从而增加生产和管理成本,所以该零售商规定采用的不同切割模式不能超过3种。此外,该客户除需要(1)中的三种钢管外,还需要10根5米的钢管。应如何下料最节省。
(1)问题简化: 客户需求 原料钢管:每根19米
8米15根 4米50根 6米20根
问题1. 如何下料最节省 ? 节省的标准是什么?
问题2. 客户增加需求:
由于采用不同切割模式太多,会增加生产和管理成本,规定切割模式不能超过3
5米10根
种。如何下料最节省?
问题分析:
切割模式,例如:
按照客户需要在一根原料钢管上安排切割的一种组合。
4米1根 6米1根 8米1根 余料1米 4米1根 6米1根 6米1根 余料3米 枚举法: 8米1根 8米1根 余料3米 合理切割模式的余料应小于客户需要钢管的最小尺寸,故而合理的切割模式如下: 模式 4米钢管根数 6米钢管根数 8米钢管根数 余料(米) 1 4 0 0 3 2 3 1 0 1 3 2 0 1 3 4 1 2 0 3 5 1 1 1 1 6 0 3 0 1 7 0 0 2 3 需求 50 20 15 为满足客户需要,按照哪些种合理模式,每种模式切割多少根原料钢管,最为节省?
两种标准:
1.原料钢管剩余总余量最小。 2.所用原料钢管总根数最少。
模型构成:
1.引入决策变量:
xi~按第i 种模式切割的原料钢管根数(i=1,2,…7) 构建目标函数 总余料最少
Min Z1=3x1+x2+3x3+3x4+x5+x6+3x7 总根数最少
Min Z2=x1+x2+x3+x4+x5+x6+x7 2.约束条件 需求约束:
4x1+3x2+2x3+x4+x5>=50 x2+2x4+x5+3x6>=20 x3+x5+2x7>=15
xj为非负整数,j=1,2,…,7 3.目标函数
(i)目标:总余料最少
Min Z1=3x1+x2+3x3+3x4+x5+x6+3x7 s.t. 4x1+3x2+2x3+x4+x5>=50 x2+2x4+x5+3x6>=20 x3+x5+2x7>=15 xj为非负整数,j=1,2,…,7 (ii)目标:总根数最少
Min Z2=x1+x2+x3+x4+x5+x6+x7 s.t. 4x1+3x2+2x3+x4+x5>=50 x2+2x4+x5+3x6>=20 x3+x5+2x7>=15 xj为非负整数,j=1,2,…,7
数学模型:
(i)Lindo 程序(总余料最小)
计算结果(总余料最小)
按模式2切割12根,按模式5切割15根,余料27米
(ii)Lindo 程序(总根数最小)
计算结果(总根数最小)