李建平-运筹学-第13章.ppt

《运 筹 学 通 论》 云南大学数学系 李建平 2011年3月 利用Q0 计算出全年应生产 n0 次: 两次生产相隔的时间 : t0 = 365/21.4 ≈ 17 (天) 17天的单位存贮费为: 5.3×17/30 = 3 (元/吨) 共需费用: 3×1682/2 + 2500 ≈ 5023 (元) 按全年生产 21.5 次(两年生产 43 次) 计算,全年共需要 的总费用是: 5023×21.5 = 107995 (元/年) 两方案相比较, 该厂在利用 E.O.Q 公式求出经济批量 进行生产即可节约资金 125400 – 107995 = 17405(元) 3.2 模型2：不允许缺货，供货需一定时间 本模型的假设条件，除供货需要一定时间外，其 余皆与模型1相同。 设订货批量为 Q ，所需供货时间为 T ，则供货速 度为 P = Q/T 。 已知需求速度为 R ，(R P)。进货的产品一部分 满足需求，剩余部分才作为存贮，这时的存贮状态图 如图13—7所示。 -R P-R 生产时间T 周期t 周期t S 最大存贮量S 图13—7 在 [ 0 , T ] 区间内，存贮以(P-R) 速度增加，而在 [ T , t ] 区间内存贮以速度 R 减少。 T 与 t 皆为待定数 。从图4—7可知 (P-R)T = R(t – T )，由此可以得出： PT = Rt (表示 T 时间的进货量等于t 时间内的需求量) ，并求出 T = Rt/P 。 t 时间内的平均存贮量为 (P-R)T/2 ， t 时间内所需的存贮费用为 C1(P-R)Tt/2 ， t 时间内所需的定购费(生产装配费)为 C3 ， 单位时间的总费用(平均费用) C(t) 为: 例3：某商店经销甲商品，成本单价为 600 元，年存 贮费用为成本的 20% ，年需求量 365 件, 需求速度为 常数。甲商品的订购费为每次 20 元，提前期为十 天，求最佳订购批量及最低费用。 解：此题从表面上看，似乎应按模型2处理，因为拖 后时间好象与生产需要一定的时间从意义上差不多。 其实不然，现将本题存贮变化情形用图13—8表示出 来并与模型1、模型2相比较，可看出与模型1完全相 同。我们只需要在存贮降至 0 时提前十天订货即可保 证需求。 周期t 周期t 订货点L 订货量Q 提前期t1 图13—8 本题的求解方法与例2相同，所以解也相同，最优 的订购批量 E.O.Q = 12，最低费用 = 1208元。由于提 前期为十天，十天内的需求量为10 个单位，因此, 当 存贮降到10 单位时就要订货。一般设 t1 为提前期，R 为需求速度，当存贮降到 L = Rt1 时即订货。L 称为 “订货点”（或称订购点）。 从本模型来看，多少时间订一次货，虽然可以用 公式 E.P.Q. 除以 R 得出 t0 , 但求解的过程中并没有求 出 t0 ，只求出订货点 L ，这时的存贮策略是：不考虑 t0 ，只要存贮降到 L 即订货，订货量为 Q0 ，称这种 存贮策略为：“定点订货”。相对地称每隔 t0 时间订货 一次称为“定时订货”，每次订货量不变的称为“定量 定货”。 3.3 允许缺货（但缺货需补足），供货时间很短 模型1、模型2 是在不允许缺货的情况下推导出来 的。本模型是允许缺货，并把缺货损失定量化来加以 研究。由于允许缺货，所以，企业可以在存贮降到 0 以后再等一段时间然后订货。这就意味着企业可以少 付几次订货的固定费用，少支付一些存贮费用。一般 地说，当顾客遇到缺货时并不受损失或损失很小，而 企业除支付少量的缺货费用外也无其它损失，这时发 生缺货现象可能对企业是有利的。 本模型的假设除允许缺货外，其余条件皆与模型1 相同。设：单位存贮费为 C1 ，每次订购费为 C3 ，单 位缺货费为 C2 ，需求速度为 R 。求最佳存贮策略， 使平均总费用最小。 本模型的存贮状态图如图13—9所示。 假设初始存贮量为 S ，可满足 t1 时间的需求， t1 时间的平均存贮量为 S/2 ，在( t - t1) 时间的存贮 为 0 ，平均缺货量为 R( t - t1)/2 。由于 S 仅能满足 t1 S0 0 t1 t R(t-t1) S=Rt1 图13—9 时间的需求量，所以