数学规划饮料厂的生产与检修1-5.pptVIP

1.5 饮料厂的生产与检修 单阶段生产计划 多阶段生产计划 生产批量问题 企业生产计划 考虑与产量无关的固定费用 给优化模型求解带来新的困难 外部需求和内部资源随时间变化 数 学 模 型 瘴祭萎瑞咯凋铂味幸颇作柞私版慷枯书准镜箩妆饰滇佳骚波较畸媚商凋帘数学规划饮料厂的生产与检修1-5数学规划饮料厂的生产与检修1-5 安排生产计划, 满足每周的需求, 使4周总费用最小。 存贮费:每周每千箱饮料 0.2千元。 例1 饮料厂的生产与检修计划 在4周内安排一次设备检修，占用当周15千箱生产能力，能使检修后每周增产5千箱，检修应排在哪一周? 周次 需求量(千箱) 生产能力(千箱) 成本(千元/千箱) 1 15 30 5.0 2 25 40 5.1 3 35 45 5.4 4 25 20 5.5 合计 100 135 ? 某种饮料4周的需求量、生产能力和成本 【问题】 数学模型 滔讣邓屹搀快佳小滋纯督及盲玄恰奴拖陷芒勘柑八澄数栖罗维芭筏些神哎数学规划饮料厂的生产与检修1-5数学规划饮料厂的生产与检修1-5 【问题分析】 除第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周末不能有库存； 周末有库存时需支出一周的存贮费； 每周末的库存量等于下周初的库存量。 【模型假设】 数 学 模 型 交岔桶凝躇淬获病匡六鹏举门率附怕咙错鲤蛊赐祁凹蠢朱天哩乃仗剂台响数学规划饮料厂的生产与检修1-5数学规划饮料厂的生产与检修1-5 目标函数 约束条件 产量、库存与需求平衡 决策变量 能力限制 非负限制 【模型建立】 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 (千元/周?千箱) 数学模型 犁壕凸窃牵学家浅猾闷清章逻御捧耍髓篮半茹赴钙故登蝇操悄膏痒舀哭扳数学规划饮料厂的生产与检修1-5数学规划饮料厂的生产与检修1-5 【模型求解】 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 LINDO求解 数 学 模 型 届菊淳断拈飞囊矗奶睬雪量歧联找荚笛彩沧颊兆愁烽督酗器勤夜茎桌缨讫数学规划饮料厂的生产与检修1-5数学规划饮料厂的生产与检修1-5 检修计划 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-5数学规划饮料厂的生产与检修1-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 . 数学模型 兄滚观既集姑绅茎啪的儿凑尘彦携迄褂回玖暮粤鳞馆鲤考椿淆彬锣续献犬数学规划饮料厂的生产与检修1-5数学规划饮料厂的生产与检修1-5 例2 饮料的生产批量问题 安排生产计划, 满足每周的需求, 使4周总费用最小。 存贮费:每周每千箱饮料 0.2千元。 某种饮料4周的需求量、生产能力和成本 周次 需求量(千箱) 生产能力(千箱) 成