数学建模 旅游问题.docVIP

题目:从北京乘飞机到东京、纽约、墨西哥城、伦敦、巴黎五个城市做旅游，每个城市去且仅去一次，再回到东京，问如何安排旅游线路，使总旅程最短。 各城市之间的航线距离如下表： 伦敦 墨西哥城 纽约 巴黎 北京 东京 伦敦 - 56 35 21 51 60 墨西哥城 56 - 21 57 78 70 纽约 35 21 - 36 68 68 巴黎 21 57 36 - 51 61 北京 51 78 68 51 - 13 东京 60 70 68 61 13 - 运用lingo软件求解 模型建立前问题分析： 这是一个求路线最短的问题，题目给出了两两城市之间的距离，而在最短路线中,这些城市有的两个城市是直接相连接的（即紧接着先后到达的关系），有些城市之间就可能没有这种关系，所以给出的两两城市距离中有些在最后的最短路线距离计算中使用到了，有些则没有用。这是一个0-1规划的问题，也是一个线性规划的问题。 由于每个城市去且仅去一次，最终肯定是形成一个圈的结构，这就导致了这六个城市其中有的两个城市是直接相连的，另外也有两个城市是不连接的。这就可以考虑设0-1变量，如果两个城市紧接着去旅游的则为1，否则为0。就如同下图 因为每个城市只去一次，所以其中任何一个城市的必有且仅有一条进入路线和一条出去的路线。 求解：为了方便解题，给上面六个城市进行编号，如