数学建模--钢下料问题.docVIP

钢管下料问题 摘要: 如何建立整数规划模型并得出整数规划模型的求解方法生产中通过切割、剪裁、冲压等手段，将按照工艺要求，确定下料方案，使所用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）问题简化： 问题1. 如何下料最节省 ? 节省的标准是什么？ 问题2. 客户增加需求： 由于采用不同切割模式太多，会增加生产和管理成本，规定切割模式不能超过3种。如何下料最节省？ 问题分析： 切割模