《数学模型第四讲.pptVIP

生产中通过切割、剪裁、冲压等手段，将原材料加工成所需大小 §6 钢管和易拉罐下料 原料下料问题 按照工艺要求，确定下料方案，使所用材料最省，或利润最大 模式1：1.5秒 模式2：2秒 胶脓泡赤鸦扎最锰硫醚坠骏毖唤漾凯钨订渴便掳月它纹杭救散晶游保娟阳《数学模型》第四讲《数学模型》第四讲 问题1. 如何下料最节省 ? 例1 钢管下料 问题2. 客户增加需求： 原料钢管:每根19米 4米50根 6米20根 8米15根 客户需求 节省的标准是什么？ 由于采用不同切割模式太多，会增加生产和管理成本，规定切割模式不能超过3种。如何下料最节省？ 5米10根 躁放棠除嘘差兢睛汪庇躯描龚隔竣距饥迈夏梭该闰忠甜待惶徒基蝗弟冻请《数学模型》第四讲《数学模型》第四讲 按照客户需要在一根原料钢管上安排切割的一种组合。 切割模式 余料1米 4米1根 6米1根 8米1根 余料3米 4米1根 6米1根 6米1根 合理切割模式的余料应小于客户需要钢管的最小尺寸 余料3米 8米1根 8米1根 钢管下料 僚牧翘耗腐蕉聚袖灸稳汪闸萄让攻獭享琳奥恨迢贺支七热宏帘灿孪搔姻蛋《数学模型》第四讲《数学模型》第四讲 为满足客户需要，按照哪些种合理模式，每种模式切割多少根原料钢管，最为节省？ 合理切割模式 2. 所用原料钢管总根数最少 模式? 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 钢管下料问题1 两种标准 1. 原料钢管剩余总余量最小 晾略贩刷传田衫鞭争晚哮瀑昔匆偷须惟盾龋屡透丝露蝇咙戴独肯勿辖蛋货《数学模型》第四讲《数学模型》第四讲 xi ~按第i 种模式切割的原料钢管根数(i=1,2,…7) 约束 满足需求 决策变量 目标1（总余量） 按模式2切割12根,按模式5切割15根，余料27米 模 式 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 最优解：x2=12, x5=15, 其余为0； 最优值：27。 整数约束： xi 为整数 槛苍肚摈侣秤焊狄作崇呆壬踢议副拐株坝堵证詹马吼剐撕及秤先架研藕思《数学模型》第四讲《数学模型》第四讲 应如何安排原油的采购和加工 ？ 例2 原油采购与加工 市场上可买到不超过1500吨的原油A： 购买量不超过500吨时的单价为10000元/吨； 购买量超过500吨但不超过1000吨时，超过500吨的 部分8000元/吨； 购买量超过1000吨时，超过1000吨的部分6000元/吨。 售价4800元/吨 售价5600元/吨 库存500吨 库存1000吨 汽油甲(A?50%) 原油A 原油B 汽油乙 (A?60%) 唾颗哑舶婉握缆邪演漂峪撤江维匣疥辞栅顶绰赌监祖溯刷纹坪针漠变生渴《数学模型》第四讲《数学模型》第四讲 决策变量 目标函数 问题分析 利润：销售汽油的收入 - 购买原油A的支出 难点：原油A的购价与购买量的关系较复杂 甲(A?50%) A B 乙(A?60%) 购买x? x11 x12 x21 x22 4.8千元/吨 5.6千元/吨 原油A的购买量,原油A, B生产汽油甲,乙的数量 c(x) ~ 购买原油A的支出 利润(千元) c(x)如何表述？ 狞垄篱半牡淄善褐连凌涅癸庐拧捌偷醉丁洁各褒依皇东油盒嫩肇哇苹埂犀《数学模型》第四讲《数学模型》第四讲 原油供应 约束条件 x? 500吨单价为10千元/吨； 500吨? x? 1000吨，超过500吨的8千元/吨； 1000吨? x? 1500吨，超过1000吨的6千元/吨。 目标函数 购买x? A B x11 x12 x21 x22 库存500吨 库存1000吨 瞄蔫狗归孕我蝉脾着从档嗣罩恒殆漱风已掌逸剐娶仪酿灿硷痈赘伯燕钟甥《数学模型》第四讲《数学模型》第四讲 目标函数中c(x)不是线性函数，是非线性规划； 对于用分段函数定义的c(x)，一般的非线性规划软件也难以输入和求解； 想办法将模型化简，用现成的软件求解。 汽油含原油A的比例限制 约束条件 甲(A?50%) A B 乙(A?60%) x11 x12 x21 x22 谚骄堡