资源描述
1.5 饮料厂的生产与检修,单阶段生产计划,多阶段生产计划,生产批量问题,企业生产计划,考虑与产量无关的固定费用,给优化模型求解带来新的困难,数 学 模 型,安排生产计划, 满足每周的需求, 使4周总费用最小。,存贮费:每周每千箱饮料 0.2千元。,例1 饮料厂的生产与检修计划,在4周内安排一次设备检修，占用当周15千箱生产能力，能使检修后每周增产5千箱，检修应排在哪一周?,某种饮料4周的需求量、生产能力和成本,【问题】,数学模型,【问题分析】,除第4周外每周的生产能力超过每周的需求； 生产成本逐周上升； 前几周应多生产一些。,饮料厂在第1周开始时没有库存； 从费用最小考虑, 第4周末不能有库存； 周末有库存时需支出一周的存贮费； 每周末的库存量等于下周初的库存量。,【模型假设】,数 学 模 型,目标函数,约束条件,产量、库存与需求平衡,决策变量,能力限制,非负限制,【模型建立】,x1 x4：第14周的生产量,y1 y3：第13周末库存量,存贮费:0.2 (千元/周千箱),数学模型,【模型求解】,4周生产计划的总费用为528 (千元),最优解： x1 x4：15，40，25，20； y1 y3： 0，15，5 .,LINDO求解,数 学 模 型,检修计划,0-1变量wt ：wt=1 检修安排在第t周(t=1,2,3,4）,在4周内安排一次设备检修，占用当周15千箱生产能力，能使检修后每周增产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千元。,某种饮料4周的需求量、生产能力和成本,数学模型,生产批量问题的一般提法,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求解,【模型求解】,数 学 模 型,
展开阅读全文