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

1.5 饮料厂的生产与检修饮料厂的生产与检修单阶段生产计划多阶段生产计划生产批量问题企业生产计划考虑与产量无关的固定费用给优化模型求解带来新的困难外部需求和内部资源随时间变化数数学学模模型型 安排生产计划,满足每周的需求,使4周总费用最小。存贮费:每周每千箱饮料 0.2千元。例例1 饮料厂的生产与检修计划饮料厂的生产与检修计划 在4周内安排一次设备检修，占用当周15千箱生产能力，能使检修后每周增产5千箱，检修应排在哪一周?周次需求量(千箱)生产能力(千箱)成本(千元/千箱)115305.0225405.1335455.4425205.5合计100135某种饮料4周的需求量、生产能力和成本【问题问题】数学模型数学模型【问题分析问题分析】除第4周外每周的生产能力超过每周的需求；生产成本逐周上升；前几周应多生产一些。周次需求能力11530225403354542520合计100135成本5.05.15.45.5 饮料厂在第1周开始时没有库存；从费用最小考虑,第4周末不能有库存；周末有库存时需支出一周的存贮费；每周末的库存量等于下周初的库存量。【模型假设模型假设】数数学学模模型型目标目标函数函数约束约束条件条件产量、库存与需求平衡 决策变量决策变量 能力限制 非负限制【模型建立模型建立】x1x4：第14周的生产量y1y3：第13周末库存量周次需求能力11530225403354542520成本5.05.15.45.5存贮费:0.2(千元/周千箱)数学模型数学模型【模型求解模型求解】4周生产计划的总费用为528(千元)最优解：x1x4：15，40，25，20；y1y3：0，15，5.周次需求能力11530225403354542520成本5.05.15.45.5产量15402520库存01550LINDO求解求解数数学学模模型型检修计划检修计划0-1变量wt：wt=1检修安排在第t周(t=1,2,3,4）在4周内安排一次设备检修，占用当周15千箱生产能力，能使检修后每周增产5千箱，检修应排在哪一周?检修安排在任一周均可周次需求能力11530225403354542520成本5.05.15.45.5约束条件约束条件能能力力限限制制 产量、库存与需求平衡条件不变 数学模型数学模型增加约束条件：检修1次检修计划检修计划目标函数不变0-1变量wt：wt=1检修安排在第t周(t=1,2,3,4）LINDO求解求解总费用由528千元降为527千元检修所导致的生产能力提高的作用,需要更长的时间才能得到充分体现。最优解：w1=1,w2,w3,w4=0;x1x4：15,45,15,25；y1y3：0,20,0.数学模型数学模型例例2 饮料的生产批量问题饮料的生产批量问题 安排生产计划,满足每周的需求,使4周总费用最小。存贮费:每周每千箱饮料 0.2千元。某种饮料4周的需求量、生产能力和成本周次需求量(千箱)生产能力(千箱)成本(千元/千箱)115305.0225405.1335455.4425205.5合计100135饮料厂使用同一条生产线轮流生产多种饮料。若某周开工生产某种饮料,需支出生产准备费8千元。【问题问题】数学模型数学模型生产批量问题的一般提法生产批量问题的一般提法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求解求解【模型求解模型求解】数数学学模模型型