数学模型——饮料的加工和维修.pptVIP

第四章 数学规划模型 ——饮料厂的生产与检修 小组成员： 企业生产计划 单阶段生产计划 多阶段生产计划 外部需求和内部资源随时间变化 生产批量问题 考虑与产量无关的固定费用，并给优化模型求解带来新的困难 例1 饮料厂的生产与检修计划 某种饮料4周的需求量、生产能力和成本 周次 需求量(千箱) 生产能力(千箱) 成本(千元/千箱) 1 15 30 5.0 2 25 40 5.1 3 35 45 5.4 4 25 20 5.5 合计 100 135 ? 存贮费:每周每千箱饮料 0.2千元。 安排生产计划, 满足每周的需求, 使4周总费用最小。 在4周内安排一次设备检修，占用当周15千箱生产能力，能使 检修后每周增产5千箱，检修应排在哪一周? 问题分析 周次 需求 能力 1 15 30 2 25 40 3 35 45 4 25 20 合计 100 135 成本 5.0 5.1 5.4 5.5 ? 除第4周外每周的生产能力超过每周的需求； 生产成本逐周上升； 前几周应多生产一些 模型假设 饮料厂在第1周开始时没有库存； 从费用最小考虑, 第4周末不能有库存； 周末有库存时需支出一周的存贮费； 每周末的库存量等于下周初的库存量。 模型建立 周次 需求 能力 1 15 30 2 25 40 3 35 45 4 25 20 成本 5.0 5.1 5.4 5.5 决策变量 x1~ x4：第1~4周的生产量 y1~ y3：第1~3周末库存量 存贮费:0.2 (千元/周?千箱) 目标函数 产量、库存与需求平衡 能力限制 非负限制 模型求解 LINGO求解 最优解： x1~ x4：15，40，25，20； y1~ y3： 0，15，5 . LINGO是用于求解非线性规划，也可以用于一些线性和非线性方程组的求解的软件 周次 需求 能力 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 由表格的数据可以计算得到：4周生产计划的总费用为528 (千元) 检修计划 在4周内安排一次设备检修，占用当周15千箱生产能力，能使检修后每周增产5千箱，检修应排在哪一周? 周次 需求 能力 1 15 30 2 25 40 3 35 45 4 25 20 成本 5.0 5.1 5.4 5.5 从题目看检修安排在任一周均可 我们引用0-1变量wt ：wt=1~ 检修安排在第t周(t=1,2,3,4） 约束条件 产量、库存与需求平衡条件不变 能力限制 由于四周只有一次检修，则应多加一条约束条件 w1,w2,w3,w4 ∈{0,1} LINGO求解 输入形式： min=5.0*x1+5.1*x2+5.4*x3+5.5*x4+0.2*(y1+y2+y3); x1-y1=15; x2+y1-y2=25; x3+y2-y3=35; x4+y3=25; x1+15*w1=30; x2+15*w2-5*w1=40; x3+15*w3-5*w2-5*w1=45; x4+15*w4-5*(w1+w2+w3)=20; w1+w2+w3+w4=1; x1=0;x2=0;x3=0;x4=0;y1=0;y2=0;y3=0; @bin(w1); @bin(w2); @bin(w3); @bin(w4); 运行结果： Global optimal solution found . Objective value: 527.0000 Extended solver steps: 0 Total solver iterations: 5 Variable Value Re