基于LINGO仿真语言的最短路径问题优化研究

摘要

最短路径问题是典型的组合优化问题,也是最基本的路线问题.为快速高效优化求解最短路径问题,基于现今最流行的物流仿真软件LINGO语言,本文建立了最短路径问题的0-1混合整数非线性规划数学模型,并且编写了此规划模型在仿真软件LINGO语言环境下的最优化的求解程序,本文最后还结合两个典型的算例对本文所编写LINGO程序的效果验证和实例分析,最终本文算例的优化结果表明了本文所编写的LINGO语言程序的可行性、正确性及高效性,另外本文的研究成果可为物流仿真软件LINGO语言在解决实际应用和理论研究最短路径问题,提供了有效的理论指导依据和高效的实际参考价值.