基于LINGO的优化问题动态规划法求解  

Solving Optimization Problem by Dynamic Programming Method Using LINGO

作　　者：度巍[1] 曾飞[1] DU Wei, ZENG Fei （School of Transportation Nantong University, Nantong 226019, China）

机构地区：[1]南通大学交通学院,江苏南通226019

出　　处：《电脑知识与技术》2014年第2期743-746,共4页Computer Knowledge and Technology

基　　金：南通大学校级教学改革课题（20138119、20138037）;中国交通教育研究会教育科学研究课题（交教研1202-171）;江苏省现代教育技术研究课题（2013-R-25411、2011-R-19039）

摘　　要：介绍了LINGO优化软件的使用，指出LINGO在求解动态规划问题时可以不需要目标函数。基于LINGO分别对最短路问题和生产批量计划问题使用动态规划法进行了求解，给出了相应的LINGO求解代码，增强了学生对动态规划法的理解同时提高了使用优化软件编程解决问题的能力。The paper describes the use of LINGO,pointing outing that LINGO can solve dynamic programming problems with- out the objective function. The shortest path problem and lotsizing problem are solved by dynamic programming method, Cor- responding LINGO codes are provided. The teaching of LINGO enhances the students＇ understanding of the dynamic program- ruing while increasing the ability to use optimization software programming to solve the problem.

关 键 词：动态规划 最短路问题 生产批量计划问题 

分 类 号：G642[文化科学—高等教育学;文化科学—教育学]