最短路程问题(lingo)(共7页).doc

精选优质文档-倾情为你奉上 例7.4 最短路问题 给定N个点组成集合，由集合中任一点到另一点的距离用表示，如果到没有弧联结，则规定，又规定 ，指定一个终点，要求从点出发到的最短路线。这里我们用动态规划方法来做。用所在的点表示状态，决策集合就是除以外的点，选定一个点以后，得到效益并转入新状态，当状态是时，过程停止。显然这是一个不定期多阶段决策过程。定义是由点出发至终点的最短路程，由最优化原理可得这是一个函数方程，用LINGO可以方便的解决。!最短路问题;model:data: n=10;enddatasets: cities/1.n/: F; !10个城市; roads(cities,cities)/ 1,2 1,3 2,4 2,5 2,6 3,4 3,5 3,6 4,7 4,8 5,7 5,8 5,9 6,8 6,9 7,10 8,10 9,10 /: D, P;endsetsdata: D