【摘要】随机需求库存－路径问题（ＳｔｏｃｈａＳｔｉｃ ＤｅｍａｎＤ ｉｎｖｅｎｔｏｒｙ ｒｏｕｔｉｎｇ Ｐｒｏｂｌｅｍ，ＳＤｉｒＰ）是典型的ｎＰ难题，也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略（ＦｉｘｅＤ Ｐａｒｔｉｔｉｏｎ Ｐｏｌｉｃｙ，ＦＰＰ），将ＳＤｉｒＰ分解为若干个独立的子问题，并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的（ｔ，Ｓ）库存策略以及相应的最优旅行商路径构成，进而给出了客户需求服从泊松分布时求解最优（ｔ，Ｓ）策略各参数的方程组，并设计了求解算法。最后，通过数值算例讨论了上述策略以及算法对于解．．．