数学规划模型45饮料厂的生产与检修.pptVIP

第四章 数学规划模型 4.5 饮料厂的生产与检修(混合整数规划) y 4.5 饮料厂的生产与检修 单阶段生产计划 多阶段生产计划 生产批量问题 企业生产计划 考虑与产量无关的固定费用 给优化模型求解带来新的困难 外部需求和内部资源随时间变化 问题分析 除第4周外每周的生产能力超过每周的需求； 生产成本逐周上升； 前几周应多生产一些。 周次 需求 能力 1 15 30 2 25 40 3 35 45 4 25 20 合计 100 135 成本 5.0 5.1 5.4 5.5 ? 饮料厂在第1周开始时没有库存； 从费用最小考虑, 第4周末不能有库存； 周末有库存时需支出一周的存贮费； 每周末的库存量等于下周初的库存量。 模型假设 目标函数 约束条件 产量、库存与需求平衡 决策变量 能力限制 非负限制 模型建立 x1~ x4：第1~4周的生产量 y1~ y3：第1~3周末库存量 周次 需求 能力 1 15 30 2 25 40 3 35 45 4 25 20 成本 5.0 5.1 5.4 5.5 存贮费:0.2 (千元/周?千箱) 模型求解 4周生产计划的总费用为528 (千元) 最优解： x1~ x4：15，40，25，20；