运筹学 北京电大学.ch9-6.pptVIP

* §9.6 （ s ， S ）储存策略 (s ， β) Inventory? Model Ch9 Inventory?Theory 　 Page * of 9 一、离散型 对于前面期初存量不为零的情形，现在问库存I达到什么水平可以不订货？假设这一水平为β，即当Iβ时可以不订货，当Iβ时订货，使存储补冲到S，订货量为Q=S－I。我们采用比较订货与不订货两种情形下的总费用期望值的大小的方法，确定的最优解β*。 若期初不进货，当 时要支付存储费，当βx 时要支付缺货费，因此在这个时期内的总费用期望值为 若期初进货，进货量为Q=S—β，期初存储量达到S，同理，这个时期的总费用期值为 显然，若不进货总费用期望值不超过进货总费用期望值，则不进货是合理的。因此最优解β*是满足下列不等式的最小β值： 求β*的步骤： (1)根据式（10.34）求出S*； (2)将S*代入式（10.38 ）求出不等式右边的值； (3)取β=x1, β=x2,…，β=S逐个代入式(10.38)左边计算，并与式(10.38)右边的值比较，使得不等式成立的最小值β就是β*,通常取 这样第一个满足不等式的x就是最优解β*. (10.38) 【例10.11】某厂对某种原材料每月的需求量的概率如表10－3所示，每次订货手续费2829元。每月每吨保管费45元，每月每吨缺货费为1250元，每吨材料的购货费为850元，求该厂（β,S）存储策略。 表10－3原材料月需求量概率分布表 需求量xi（吨） 80 90 100 110 120 概率 0.1 0.2 0.3 0.3 0.1 0.1 0.3 0.6 0.9 1 【解】已知 （1）求S*： 由表10－3知S*=100。 （2）将S*=100代入(10.38)式右边 (3)取β=80代入式(10.38)左边 因9425094255，故β*=80，该厂的（β，S）存储策略为：当存储S≤80时补充存储量使之达到100吨，当存储S80时不补充。 二、连续型存储模型 对于连续型(s, β)存储策略，式(10.38)变为 最优解 为满足式(10.39)的最小β值。 (10.39) 【例10.12】已知C1=2，C2=4，K=1.6,需求量服从[0，25]内的均匀分布，求最优订货量Q* 【解】 由式（10.37）知Q*=0.4×25＝10 【例10.13】求例10.12中的(β,S)存储策略。 【解】（1）S*=Q*=10 （2）计算式(10.35)右端的值 （3）计算式(10.39)左端的值 对式（10.39）取等式得到方程 * §9.6 （ s ， S ）储存策略 (s ， β) Inventory? Model Ch9 Inventory?Theory 　 Page * of 9