基于最短路的设备更新问题的数学建模  

Mathematical Modeling for Equipment Updating Based on Shortest Path

作　　者：刘晓妍[1] 麻兴斌[2] 王晓明[3] 

机构地区：[1]山东科技大学公共课部,山东济南250031 [2]山东科技大学财经系,山东济南250031 [3]山东科技大学教科部,山东济南250031

出　　处：《河南教育学院学报（自然科学版）》2013年第4期10-13,共4页Journal of Henan Institute of Education(Natural Science Edition)

基　　金：国家自然科学基金(71071089);山东省软科学研究计划项目(2012RKB01457);山东科技大学教育教学研究"群星计划"项目(QX2013398)

摘　　要：最短路问题在大学生教学建模竞赛和实际生活中有着广泛的应用.介绍了最短路问题的定义、求解最短路的Dijkstra算法和0-1规划法.最后,给出设备更新问题的最短路数学模型求解过程.The shortest path problem was applied in National Undergraduate Mathematical Contest and practical life widely. The definition of shortest path problem was introduced, Dijkstra algorithm and 0-1 programming method to solve the shortest path problem were given. A practical problem was given and calculated by these two methods.

关 键 词：数学建模 最短路问题 DIJKSTRA算法 0-1规划 

分 类 号：O141.4[理学—数学]