基于动态规划的生产库存问题的改进算法  

Improved produce-storage problem algorithm based on dynamic programming

作　　者：丁国星[1] 刘飞[1] 刘科[1] 于洪[1] 

机构地区：[1]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《重庆邮电学院学报（自然科学版）》2006年第3期413-415,共3页Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition)

基　　金：重庆市教委科学技术研究项目(050302)

摘　　要：在深入分析了生产库存问题之后,应用线性代数理论对可能的生产情况进行分析,得到了新的结论。然后结合动态规划的基本原理,改进了算法的步长,从而得到了求解该问题的优化的动态规划算法。In this paper, the produce-storage problem is discussed, and a theorem is proposed based on linear algebraic theory. Then a new algorithm based on dynamic programming is proposed through improving the step-length. Finally, the complexity of the algorithm is analyzed.

关 键 词：生产库存问题 动态规划 线性代数 

分 类 号：O224[理学—运筹学与控制论]