1、饮料厂的生产与检修,单阶段生产计划,多阶段生产计划,生产批量问题,企业生产计划,考虑与产量无关的固定费用,给优化模型求解带来新的困难,问题分析,除第4周外每周的生产能力超过每周的需求；生产成本逐周上升； 前几周应多生产一些。,饮料厂在第1周开始时没有库存； 从费用最小考虑, 第4周末不能有库存； 周末有库存时需支出一周的存贮费； 每周末的库存量等于下周初的库存量。,模型假设,目标函数,约束条件,产量、库存与需求平衡,决策变量,能力限制,非负限制,模型建立,x1 x4：第14周的生产量,y1 y3：第13周末库存量,存贮费:0.2 (千元/周千箱),模型求解,4周生产计划的总费用为528 (千元
2、),最优解： 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,
3、 w2 , w3, w4=0;x1 x4：15,45,15,25；y1 y3：0,20,0 .,例2 饮料的生产批量问题,安排生产计划, 满足每周的需求, 使4周总费用最小。,存贮费:每周每千箱饮料 0.2千元。,饮料厂使用同一条生产线轮流生产多种饮料。 若某周开工生产某种饮料, 需支出生产准备费8千元。,某种饮料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求解,
