2012MCMB题参考资料（运筹学13存储论）.pptVIP

第十三章 存储论 13.1 确定型经济订货批量模型 13.2 单周期随机需求模型 从上式中解出Q，记为Q*，为E[C(Q)]的驻点。 又因： 知Q*为E[C(Q)]的极小值点。 若 P - K = 0，由于F(Q) = 0，等式不成立，此时 Ｑ*取零值。即售价低于成本时，不需要订货。 上式只 考虑了失去销售机会的损失，如果缺货时 要付出的费用C2 Ｐ时，应有： 用上面的方法推导得： 第十三章作业 2 10 19 当订购数量为Q时： 实际的售量应当是： min[r, Q] 供过于求(r=Q)， 销量为r; 供不应求(rQ)， 销量为Q; Q T r 连续需求 各项费用： 存储费用： 货物成本 ：KQ 赢利为W(Q)， W(Q) = P min[r, Q] - KQ - C1(Q) 赢利期望值E[W(Q)]： 赢利＝销售收入－货物成本－存储费用 常量(平均盈利) 缺货损失期望值 滞销损失期望值 常量(购货成本) 为使盈得期望值最大化，有下列不等式： max E[W(Q)] = P E(r) - min E[C(Q)] max E[W(Q)] + min E[C(Q)] = P E(r) 因此，盈利最大和损失最小所得出的Q值是相同的。 而两者的和为一常数，称为平均盈利。 可能盈利 = 19.25 由以上分析，求赢利最大转化为求损失最小。 当Q连续取值时，E[C(Q)]是Q的连续函数。可用微分方法求解。 对上式求导： 令 则 记 模型4: 边供应边需求，允许缺货的经济批量 模型 假设 允许缺货； 不能立即补充定货，生产需要一定时间； 需求是连续的、均匀的； 每次订货量不变，订购费用不变（每次生产量不变，装配费不变）； 单位存储费不变。 假设：C1 -- 单位存储费用 C2 -- 缺货费 C3 -- 每次订购费用 R -- 需求速度 P -- 生产速度 天数 存储量 t t1 t2 t3 0 Ｑ Ｓ 天数 存储量 t t1 t2 t3 0 取 [ 0, t ] 为一个周期，设 t1时刻开始生产。 [ 0, t2 ] 时间内存储为零，B为最大缺货量。 [t1, t2 ] －满足需求及[ 0, t1 ] 内的缺货。 [t2, t3 ] －满足需求，存储量以P-R速度增加。 t3时刻达到最大。 [t3, t ] －存储量以需求速度R减少。 P - R R S 天数 存储量 t t1 t2 t3 0 缺货费用：最大缺货量：B = Rt1 = (P - R)(t2 - t1) 平均缺货量：(1/2)Rt1 得： [0, t] 内缺货费用1/2Bt2c2 B P - R R S 天数 存储量 t t1 t2 t3 0 B P - R R S 存储费用：最大存储量：S = R(t - t3 ) = (P - R)(t3 - t2) 平均存储量: (1/2)(P - R)(t3 - t2) 得： [0, t] 内存储费用:1/2(t-t2)SC1 装配费用：C3 t 时间内总平均费用： 上式对 t和 t2 求偏导数得： 最佳生产间隔期 最佳生产批量 最大存储量 最大缺货量 最小费用： 模型5:不允许缺货，批量折扣模型 假设 不允许缺货； 立即补充定货，生产时间很短； 需求是连续的、均匀的； 每次订货量不变，订购费用不变； 单位存储费不变。 单价随购物数量而变化。 Ｑ 单价 K(Q) Ｋ1 Ｋ2 Ｋ3 Q1 Q2 记货物单价为 K(Q)，设K(Q)按三个数量级变化： Ｑ 单价 K(Q) Ｋ1 Ｋ2 Ｋ3 Q1 Q2 当订购量为 Q 时，一个周期内所需费用为： 平均每单位货物所需费用为： Q C(Q) 平均单位费用 0 Q1 Q2 C1(Q) C2(Q) C3(Q) 价格有折扣的情况下，最佳批量的算法如下： 1、对 C1(Q1)（不考虑定义域）求得极值点为 Q0： 2、对 Q0 Q1，计算 由