列出数学式，并用matlab计算？
问题一 空运路线规划
在东南亚有一个国家正在遭受广泛的洪灾。在国际援助下，该国政府决定建立一个空运补给系统。不幸的是，在这个国家只有七条还可以使用的跑道，其中一条在首都。
该国政府决定让飞机从首都起飞，然后访问所有其他六个机场，最后回到首都。下表列出了机场之间的距离。机场A1位于首都。应采取什么顺序一次到达各个机场才能使总行程最短？
表5.1 机场之间的距离（千米）
A2 A3 A4 A5 A6 A7
A1 786 549 657 331 559 250
A2 668 979 593 224 905
A3 346 607 472 467
A4 890 769 499
A5 386 559
A6 681
对问题分析的提示：我们知道这类问题被称之为“旅行商问题”。也就是在几个城市中，找到最优的方案是旅行者能获得最大的效率。
要注意的是，对于大规模的TSP，其求解属于NP问题，有一定的困难性。但是该国只有七个能用的机场。于是可知这是一个规模较小的TSP问题，因而可以考虑用优化方法来求解。
问题二 机场航班连接
SafeFlight航空公司使用戴高乐机场作为中转枢纽，以最小化与欧洲各个目的地之间的航班连接数。从上午11点到下午12点30分之间有六架分别来自波尔多，克莱蒙-费朗，马赛，南特，尼斯，以及图卢兹的福克100型飞机将要在这里降落。这些飞机要飞去柏林，波恩，布鲁塞尔，伦敦，罗马和维也纳，离场时间在下午12点30分到13点30分之间。表3.1列出了各个航班的旅客转运情况。
表3.1不同航班之间换乘旅客数目
去往
来自 柏 林 波 恩 布鲁
塞尔 伦 敦 罗 马 维也
纳
波尔多 35 12 16 38 5 2
克莱蒙-费朗 25 8 9 24 6 8
马赛 12 8 11 27 3 2
南特 38 15 14 39 2 9
尼斯 - 9 8 25 10 5
图卢兹 - - - 14 6 7
例如：如果从波尔多来的飞机继续飞往柏林，则当在巴黎降落时，其中35名旅客及其携带的行李可以继续待在飞机上，不需换飞机。从尼斯来的飞机到达的太晚，不能继续用于飞往柏林，从图卢兹飞来的飞机与之相似，也无法用于飞往柏林，波恩，和布鲁塞尔（在上表中对应栏目标记为-）。
应重新安排这些降落的飞机各执行哪一个离场航班才能够使需要换飞机的乘客数最少？