《最优控制理论.pptVIP

计算复杂性概念 n个城市的旅行商问题-TSP，固定一个城市，采用枚举法需 (n-1)! 个枚举。 枚举时城市数与计算时间的关系 可以看出27个城市时枚举法已很费时，27个以上可采用启发式算法(heuristic algrithm)，参见： [5] （邢文训，谢金星. 现代优化计算方法. ） 问题扩展 ：多旅行商问题 98全国建模赛题 ： B. 灾情巡视路线 城 市 数 计算时间 24 25 26 27 28 29 30 31 1s 24s 10min 4.3h 4.9d 136.5d 10.8a 325a Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 2000B题 钢管订购和运输 要铺设一条的输送天然气的主管道, 如图一所示(见下页)。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 为方便计，1km主管道钢管称为1单位钢