运筹学第9章存贮论材料.ppt

第9章 存贮论 §1 引言 §2 经济订货批量的存贮模型 §3 具有约束条件的存贮模型 §4 具有价格折扣优惠的存贮模型 §5 动态的存贮模型 §6 单时期的随机存贮模型 §7 多时期的随机存贮模型 注: 由此可得： 。最小费用99 当生产费用函数Ci(qi) 和存贮费用 分别是qi和xi+1的线性函数、线性递减函数或凹函数时，H·Wagner和T·Whitin证明 对任意时期i，只有当xi=0时，有qi0;当xi0时，一定有qi=0，故恒有xiqi=0； 第i时期的最优订货量 或为0，或相当于从第i时期开始的随后若干个时期需求量之和，即 等于0，或等于di，或等于(di+di+1)，或(di+di+1+di+2), ······ §6 单时期的随机存贮模型 单时期随机存贮模型：指需求量是随机的，在一个时期内订货只进行一次，若未到期末货已售完也不再补充订货；若发生滞销，未售出的货应在期末处理。订货可以重复进行，但各周期间的订货量和销售量相互独立。 假设某种物品单位成本为C，每件售价为S，p(x)表示需求量为x的概率，需求大于订购数时，每短缺一件损失为CS元；期末没有售出产品每件处理价为Cg元(CgC)，确定该期初的最佳订购数量Q，使预期利润最大。 总的预期利润 销 售总收入 处理收入 订购成本 短缺损失 ＝ ＋ － － 用公式可表示为： 若u表示期望的需求量，则有 ，代入(9.42)式得 (9.42) (9.43) 在式(9.43)中，若有 则Q就是使总的预期利润达到最大的订货量。 又因 所以 * * §1 引言 基本概念： (1) 需求率：单位时间内对某种物品的需求量，以D表示 (2) 订货批量：一次订货中包含某种物品的数量，以Q表示 (3) 订货间隔期：两次订货之间的时间间隔，以t表示 (4) 订货提前期：从提出订货到收到货物的时间间隔，用L表示 (5) 存贮(订货)策略：指什么时间提出订货及订货的数量 有三种类型： t0-循环策略：每隔t0时间补充贮量Q (s，S)策略：当存贮量xs时不补充；当x s补充存贮。 补充量为Q=S-x(即将存贮量补充到S) (r, Q)策略：当存贮量xr时不补充；当x r时，订货量为Q. 基本费用： (1) 一次费用(准备结束费用)：组织一次生产、订货或采购某种物品所必需的费用，通常认为与订购量无关，用CD表示 (2) 存贮费用：包括仓库保管费、占用流动资金的利息、保险金、存贮物变质损失费等，以每件存贮物在单位时间内所发生的费用计算，用CP表示 (3) 短缺损失费：因存储物耗尽而造成需方的经济损失，以一件短缺物品在单位时间内需求方的损失费用计算，用CS表示 研究问题：一是量，即一次供应或需求是多少；二是期，即需要什么时候供应。按量与期是确定性或随机性，存贮模型分为确定性存贮模型和随机性存贮模型。 §2 经济订货批量的存贮模型 量与期两参数均为确定性的存贮模型 2-1 基本的EOQ(经济订货批量)模型 例1(不允许缺货，生产时间很短) 设一种物品的需求率为D(件/年)，是已知常数，并以一定的批量Q供应给需求方，提前期为零，即需求这种物品时可以马上得到，并且不允许发生供应短缺。收到一批物品后，将其储存在仓库，以速率D消耗掉。考虑两种费用：与每次组织订货有关费用CD(元/次)和存贮物品所需费用CP(元/件·年)。确定每次订货的批量为多大，使全年总费用最少。 t 解： 用TC表示全年发生总费用 TOC表示全年内用于订货的费用 TCC表示全年内存储费用 n表示全年的订货次数， 因 对TC求导 得 因 ，故 使TC为最小， 2-2 一般的EOQ模型 例2(允许缺货，生产需要一定时间) 该模型允许缺货，生产部门按一定速度P进行生产，需求部门的需求速率为D(PD)。生产从O点开始，在t1段按速率P进行。在t2和t3区间内停止生产，而需求仍按速率D进行，至B点贮存量降至零，到C点发生最大短缺，从该点起又恢复生产，到E点补上短缺量，并开始一个新的生产周期。 解： 由图知，一个生产周期长度为(t1+t2+t3+t4)。用OC、CC和SC分别表示一个周期的生产准备、存贮费和短缺费，用TC表示单位时间的平均总费用，则有 因为 所以 又 (9.4) (9.5) (9.6) (9.7) 故 由此 将(9.6)~(9.9)式代入(9.4)式得 (9.8) (9.9) (9.10) (9.11) 令 由(9.12)和(9.13)式有