数学建模社区-数学中国

标题: 求解！求助！各位数学大神！急！ [打印本页]

作者: sulend 时间: 2012-7-10 14:05
标题: 求解！求助！各位数学大神！急！
题目2 飞机转机问题
SafeFight航空公司使用戴高乐机场作为中转枢纽，以最小化与欧洲各自目的地之间的航班连接数。从上午11点到下午12点30分之间有六架分别来自波尔多、克莱蒙—费朗，马赛、南特、尼斯以及图卢兹的福克100型飞机将要在这里降落。这些飞机将要去往柏林、伯恩、布鲁塞尔、伦敦、罗马和维尔纳，离场时间在下午12点30分到13点30分之间，表2列出了各航班的旅客转机情况
表2 不同航班间换乘旅客数目
来至去往
柏林波恩布鲁塞尔伦敦罗马维尔纳
波尔多 35 12 16 38 5 2
克莱蒙—费朗 25 8 8 24 6 8
马赛 12 8 11 27 3 2
南特 38 15 14 39 2 9
尼斯 - 9 8 25 10 5
图卢兹 - - - 14 6 7
如从波尔多来的飞机继续飞往柏林，则当在巴黎降落时。其中35名旅客及其携带的行李可以继续在飞机上，不需要换飞机。其他数据同理。从尼斯来的飞机到达太晚，不能继续飞往柏林，从图卢兹来的飞机不能飞往柏林、波恩和布鲁塞尔（表中对应栏目记为“-”）。如何安排这些航班才能使需要换飞机的乘客数最少。

作者: 秋leaves 时间: 2012-7-11 09:05
这是最优化路径的问题，用旅行商法算

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)