《数学模型-饮料厂的生产与检修.ppt》由会员分享，可在线阅读，更多相关《数学模型-饮料厂的生产与检修.ppt（9页珍藏版）》请在三一办公上搜索。
1、饮料厂的生产与检修,单阶段生产计划,多阶段生产计划,生产批量问题,企业生产计划,考虑与产量无关的固定费用,给优化模型求解带来新的困难,问题分析,除第4周外每周的生产能力超过每周的需求；生产成本逐周上升；前几周应多生产一些。,饮料厂在第1周开始时没有库存；从费用最小考虑,第4周末不能有库存；周末有库存时需支出一周的存贮费；每周末的库存量等于下周初的库存量。,模型假设,目标函数,约束条件,产量、库存与需求平衡,决策变量,能力限制,非负限制,模型建立,x1 x4：第14周的生产量,y1 y3：第13周末库存量,存贮费:0.2(千元/周千箱),模型求解,4周生产计划的总费用为528(千元),最优解：x
2、1 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
3、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求解,
