数学建模钢管下料问题.doc

重 庆 交 通 大 学 学 生 实 验 报 告 实验课程名称 数学建模 开课实验室 数学实验室 学 院 信息 院 11 级 软件 专业班 1 班 学 生 姓 名 学 号 开 课 时 间 2013 至 2014 学年第 1 学期 综合评分依据 优 良 中 差 实验到课情况 论文表述的清晰度和结构的完整性 所构建数学模型及其求解方法的正确性 数学建模的创新性 实验成绩 实验指导教师 官礼和 实验一 钢管下料问题 摘要 生产中常会遇到通过切割、剪裁、冲压等手段,将原材料加工成规定大小的某种,称为原料下料问题.按照进一步的工艺要求,确定下料方案,使用料最省,或利润最大是典型的优化问题.下面我们采用数学规划模型建立线性规划模型并借助LINGO 9.0来解决这类问题. 关键词 线性规划 最优解 钢管下料 一，问题重述 1、问题的提出 某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割出售．从钢管厂进货得到的原材料的钢管的长度都是1850mm ，现在一顾客需要15根290 mm，28根315 mm，21根350 mm和30根455 mm的钢管．为了简化生产过程，规定所使用的切割模式的种类不能超过4种，使用频率最高的一种切割模式按照一根原料钢管价值的1/10增加费用，使用频率次之的切割模式按照一根原料钢管价值的2/10增加费用，以此类推，且每种切割模式下的切割次数不能太多（一根原钢管最多生产5根产品），此外为了减少余料浪费，每种切割模式下的余料浪费不能超过100 mm，为了使总费用最小，应该如何下料？ 2、问题的分析 首先确定合理的切割模式，其次对于不同的分别进行计算得到加工费用，通过不同的切割模式进行比较，按照一定的排列组合，得最优的切割模式组，进而使工加工的总费用最少. 二，基本假设与符号说明 1、基本假设 假设每根钢管的长度相等且切割模式理想化.不考虑偶然因素导致的整个切割过程无法进行. 2、定义符号说明 （1）设每根钢管的价格为a，为简化问题先不进行对a的计算. （2）四种不同的切割模式：、、、. （3）其对应的钢管数量分别为：、、、（非负整数）. 三、模型的建立 由于不同的模式不能超过四种，可以用表示按照第种模式（=1,2,3,4）切割的原料钢管的根数，显然它们应当是非负整数.设所使用的第i种切割模式下每根原料钢管生产290mm，315mm,,350mm和455mm的钢管数量分别为，，，（非负整数）. 决策目标 切割钢管总费用最小，目标为： Min=（1.1+1.2+1.3+1.4）a (1) 为简化问题先不带入a 约束条件 为满足客户需求应有 +++≧15 (2) +++≧28 (3) +++≧21 (4) +++≧15 (5) 每一种切割模式必须可行、合理，所以每根钢管的成品量不能大于1850mm也不能小于1750mm.于是： 1750≦290+315+350+455≦1850 （6） 1750≦290+315+350+455≦1850 （7） 1750≦290+315+350+455≦1850 （8） 1750≦290+315+350+455≦1850 （9） 由于排列顺序无关紧要因此有 ≧≧≧ (10) 又由于总根数不能少于 （15290+28315+21350+30455）/1850≧18.47 (11) 也不能大于 （15290