数学规划模型_教学技术分析.ppt

检修计划 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 ：wt=1~ 检修安排在第t周(t=1,2,3,4） LINDO求解 总费用由528千元降为527千元 检修所导致的生产能力提高的作用, 需要更长的时间才能得到充分体现。 最优解： w1=1, w2 , w3, w4=0; x1~ x4：15,45,15,25； y1~ y3：0,20,0 . 例2 饮料的生产批量问题 安排生产计划, 满足每周的需求, 使4周总费用最小。 存贮费:每周每千箱饮料 0.2千元。 饮料厂使用同一条生产线轮流生产多种饮料。 若某周开工生产某种饮料, 需支出生产准备费8千元。 某种饮料4周的需求量、生产能力和成本 周次 需求量(千箱) 生产能力(千箱) 成本(千元/千箱) 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 (末)库存量； wt =1 ~时段t 开工生产 (wt =0 ~不开工)。 目标 约束 混合0-1规划模型 最优解：x1~ x4：15，40，45，0；总费用：554.0(千元) 生产批量问题的一般提法 将所给参数代入模型，用LINDO求解 生产中通过切割、剪裁、冲压等手段，将原材料加工成所需大小 六 钢管和易拉罐下料 原料下料问题 按照工艺要求，确定下料方案，使所用材料最省，或利润最大 问题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（总根数） 钢管下料问题1 约束条件不变 最优解：x2=15, x5=5, x7=5, 其余为0； 最优值：25。 xi 为整数 按模式2切割15根，按模式5切割5根，按模式7切割5根，共25根，余料35米 虽余料增加8米，但减少了2根 与目标1的结果“共切割2