简介:随机需求库存-路径问题(StochasticDemandInventoryRoutingProblem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略(FixedPartitionPolicy,FPP),将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的(T,S)库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优(T,S)策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效性。
简介:新产品的市场接纳具有很大不确定性,传统投资理论并不适用于新产品投资。针对新产品投资中的产能投资,研究了垄断企业和有成本差异的竞争企业制定短周期新产品的产能投资时机与规模策略。给定企业“早”和“晚”两个投资时机可供选择,定义“早”投资时,企业只知道新产品市场规模的期望和方差;“晚”投资时,企业知道新产品真实的市场规模。垄断企业进入市场之前无法进行销售信息的收集,只会选择“早”投资或者不投资,给出其选择“早”投资的条件、最优产能投资规模及最大期望利润。有成本差异企业竞争的情形可以分为四种,分别给出四种情形下的最优产能投资规模及最大期望利润,并通过比较各情形下两企业的最大期望利润给出最优的产能投资时机策略。