简介:随机需求库存-路径问题(StochasticDemandInventoryRoutingProblem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略(FixedPartitionPolicy,FPP),将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的(T,S)库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优(T,S)策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效性。
简介:AlphaGo以悬殊的比分战胜围棋世界冠军李世石迅速成为近期的新闻热点。这里我们暂不关心其中的技术细节(其中的数学知识无疑有待于你今后深入学习),而只关注它的决策生成原则。首先,AlphaGo为自己设定了一个全局的目标'WIN',局中每一步落子的决策并不一定是'当前局面下最好