数学模型(第四版)课件-第四章.ppt

* * * * * * * * * * * * * 问题分析 除第4周外每周的生产能力超过每周的需求； 生产成本逐周上升； 前几周应多生产一些. 周次 需求 能力 1 15 30 2 25 40 3 35 45 4 25 20 合计 100 135 成本 5.0 5.1 5.4 5.5 ? 饮料厂在第1周开始时没有库存； 从费用最小考虑, 第4周末不能有库存； 周末有库存时需支出一周的存贮费； 每周末的库存量等于下周初的库存量. 模型假设 目标函数 约束条件 产量、库存与需求平衡 决策变量 能力限制 非负限制 模型建立 x1~ x4：第1~4周的生产量 y1~ y3：第1~3周末库存量 周次 需求 能力 1 15 30 2 25 40 3 35 45 4 25 20 成本 5.0 5.1 5.4 5.5 存贮费:0.2(千元/周?千箱) 模型求解 4周生产计划的总费用为528 (千元) 最优解： x1~ x4：15，40，25，20； y1~ y3： 0，15，5 . 周次 需求 能力 1 15 30 2 25 40 3 35 45 4 25 20 成本 5.0 5.1 5.4 5.5 产量 15 40 25 20 库存 0 15 5 0 LINGO求解 讨论 增加库存量(y1~ y3)为决策变量使模型清晰并便于检查. 检修计划 0-1变量wt ：wt=1~ 检修安排在第t周(t=1,2,3,4） 在4周内安排一次设备检修,占用当周15千箱生产能力,能使检修后每周增产5千箱，检修应排在哪一周? 检修安排在任一周均可 周次 需求 能力 1 15 30 2 25 40 3 35 45 4 25 20 成本 5.0 5.1 5.4 5.5 约束条件 能力限制 产量、库存与需求平衡条件不变 增加约束条件：检修1次 检修计划 目标函数不变 0-1变量 wt=1~ 检修安排在第t周 LINGO求解 总费用由528降为527(千元) 检修所导致的生产能力提高的作用, 需要更长的时间才能得到充分体现 . 最优解：w1=1, w2 , w3, w4=0; x1~ x4：15,45,15,25； y1~ y3：0,20,0 . 讨论 引入0-1变量表示检修 例2 饮料的生产批量问题 安排生产计划, 满足每周的需求, 使4周总费用最小. 存贮费:每周每千箱饮料 0.2 (千元) (与例1同) . 饮料厂使用同一条生产线轮流生产多种饮料。 若某周开工生产某种饮料, 需支出生产准备费8千元. 某种饮料4周的需求量、生产能力和成本(与例1同) 周次 需求量(千箱) 生产能力(千箱) 成本(千元/千箱) 1 15 30 5.0 2 25 40 5.1 3 35 45 5.4 4 25 20 5.5 合计 100 135 ? ct ~时段t 生产费用(元/件);ht ~时段t (末)存贮费(元/件) st ~时段t 生产准备费(元)；dt ~时段t 市场需求(件)； Mt ~时段t 生产能力(件). 假设初始库存为0. 制订生产计划, 满足需求并使T个时段的总费用最小. 决策变量 xt ~时段t 生产量；yt ~时段t (末)存贮量； 问题分析 与例1的主要差别: 需考虑与生产数量无关的费用——生产准备费 模型建立 wt =1 ~时段t 开工生产 (wt =0 ~不开工). 混合0-1规划模型 目标函数 约束条件 模型建立 ct ~生产费,ht ~存贮费,st ~准备费,dt ~需求量, Mt ~生产能力,xt ~生产量,yt ~存贮量,wt ~开工生产0-1变量. ~ 满足需求 既含可变费用(生产成本、存贮费)又含固定费用(生产准备费)的多阶段生产计划问题. 最优解：x1~ x4：15，40，45，0；总费用：554.0(千元) 将所给参数代入模型，用LINGO求解 模型求解 与例1的最优解： x1~ x4：15,45,15,25 的区别! 生产批量(Lot-sizing)问题 关键是引入0-1变量wt表示时段t是否开工生产. 生产中通过切割、剪裁、冲压等手段，将原材料加工成规定大小的成材. §6 钢管和易拉罐下料 原料下料问题 优化问题: 按照工艺要求，确定下料方案，使所用材料最省，或利润最大. 问题1. 如何下料最节省 ? 例1 钢管