理论教育 (s,S)随机存储模型在《运筹学》中

(s,S)随机存储模型在《运筹学》中

时间:2023-11-26 理论教育 版权反馈
【摘要】:模型七讨论了具有初始库存情况下,每阶段最佳存储量和最佳订购量问题,并给出了不考虑订购费时的存储策略。如果要考虑订购费,就需要考虑如何确定最佳库存水平以及决定是否补充库存,这就是(s,S)存储模型需要解决的问题。,rm中取值,那么能使式成立的一定是最小的ri。例12.10某厂对原料的需求概率见表12.4,每次订购费C3=300元,原料单价K=300元,每吨原料存储费C1=50元,缺货费每吨C2=500元,试求该厂(s,S)策略下的存储策略以及s与S的值。

(s,S)随机存储模型在《运筹学》中

模型七讨论了具有初始库存情况下,每阶段最佳存储量和最佳订购量问题,并给出了不考虑订购费时的存储策略。如果要考虑订购费,就需要考虑如何确定最佳库存水平以及决定是否补充库存,这就是(s,S)存储模型需要解决的问题。

因为需求为连续的情况较为复杂,本教材只考虑需求为离散的情况,针对需求为连续的情况不予讨论。

若本阶段不订货,可以节省订购费C3,因此假设存在一个数值s(s≤S)使下式成立:

上式中,不等式左边是不订货费用期望,右边是订货后的期望。如果不等式成立,则不订货是有利的;否则应该订货,其订货量Q=S-I。整理上式得到:

当s=S时,因为C3>0,不等式恒成立;当s<S时,不等式左边的存储费期望值小于右边,但其缺货费用期望值大于右边,不等式不一定成立。由于S只能从r0,r1,…,rm中取值,那么能使式(12.32)成立的一定是最小的ri(ri≤S)。

因此存储策略为,在阶段初期检查存储,当库存I<S时,本阶段就需要订货,订货量Q=S-I;当库存I≥S时,不订货。此方法是把定期订货和定点订货综合起来,对不容易清点数量的货物,通常分为两堆存放,一堆为 s,其余放另一堆,不过平时从另外一堆取用。当动用了s这堆,期末需要订货,否则不订货。这种方法俗称“两堆法”。

例12.10 某厂对原料的需求概率见表12.4,每次订购费C3=300元,原料单价K=300元,每吨原料存储费C1=50元,缺货费每吨C2=500元,试求该厂(s,S)策略下的存储策略以及s与S的值。

表12.4 原料需求表

(www.daowen.com)

解 计算临界值

则S=40。因为s≤S,所以s只能是20,30,40中的一个。将S=40代入式(12.32)右端,有

将s=20代入式(12.32)左端,有

将s=30代入式(12.32)左端,有

只有s=40才满足不等式,所以s=40(吨),即该存储策略是,初期I≤40时,需要将库存量补充至S即40吨,否则不补充。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈