第8章综合生产计划祥解.ppt

加班算例 0 21 6384 1277 1100 177 0 $0 275 0 $0 $25536 期初库存 每月工作天数 可用生产时间 固定生产量（工人 38 人） （可用生产时间÷ 5 小时/件） 需求预测量（根据表） 加班前库存量 （期初库存+固定生产-需求预测量），近似整数 加班生产件数 加班成本（ $30/件） 安全库存 （正数）多余库存 （加班前库存量-安全库存） 积压库存费用 正常人工成本 1 月 2 月 3 月 4 月 5 月 6 月 总和 400 22 6688 1338 1800 -62 62 $1860 450 0 $0 $26752 0 19 5776 1155 1500 -345 345 $10350 375 0 $0 $23104 177 21 6384 1277 900 554 0 $0 225 329 $494 $25536 554 22 6688 1338 1100 792 0 $0 275 517 $776 $26752 792 20 6080 1216 1600 408 0 $0 400 8 $12 $24320 $12210 $1282 $152000 按照计划期末库存接近于当月安全库存推算劳动力 四个计划方案的比较 新聘 解聘 多余库存 缺货 外包 加班 正常人工成本 总成本 成本 方案 1 ： 新聘和解聘 方案 2 库存调节 方案 3 外包 方案 4 加班 5800 7000 0 0 0 0 160000 172800 0 0 948 1540 0 0 160000 162488 0 0 0 0 60000 0 100000 160000 0 0 1282 0 0 12210 152000 165492 8.5数学方法 线性规划 一般模型 —单纯型法 —运输方法 线性规划法（线性规划,长时间唱片）是采用线性规划模型来建立实际问题的数学模型，然后求问题最优解的一种广泛应用的最优化方法 目标函数： 约束条件： 非负限制： 综合生产计划的线性规划模型 1. 目标函数 2. 约束条件 3. 非负限制 其中 第 t 期期末产品系列 i 的库存水平 第 t 期内产品系列 i 的正常生产率 第 t 期内产品系列 i 的加班生产率 第 t 期内产品系列 i 的允许的最大加班比例 第 t 期内增加产品系列 i 的生产能力所需增雇的工人产出的增加 第 t 期内调整产品系列 i 的生产率的损失 第 t 期内产品系列 i 的预测需求量 第 j个决策变量的成本系数 线性规划例 例： 某厂生产 x1 和 x2 两种产品，需要的车间 1,2 的工时及成本如下表： 产品及限制 x1 x2 限制 车间 1 20 15 100 车间 2 2 3 15 利润 25 30 最大化 目标函数： max C=25x1+30x2 约束条件： 20x1+15x2≤100 2x1+3x2 ≤ 15 x10 x20 图解法 10 2 4 6 8 10 8 6 4 2 0 20x1+15 x2 ≤ 100 2x1+3 x2 ≤ 15 X1=2.5,x2=3.33 生产组织线性规划练习例 题意： 某厂生产柴油机， 1 、 2 、 3 、 4 月的订货分别为（台）： 3000 ， 4500 ， 3500 ， 5000 。 该厂正常生产能力为： 3000 台，成本每台为： 5000 元； 加班能力为： 1500 台，每台另加 1500 元； 库存： 每台每月为： 200 元。 请写出目标函数和约束条件。 提示： 变量设置： xi-----i 月的正常产量； yi-----i 月的加班生产量； zi-----i 月的库存（第 1 月为