[问题求助] 求解！求助！各位数学大神！急！

[复制链接]

字体大小: 正常放大

sulend

1 主题	0 听众	8 积分

升级 3.16%

该用户从未签到

自我介绍: qiao

群组: 学术交流A

电梯直达

1^#

发表于 2012-7-10 14:05 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

题目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名旅客及其携带的行李可以继续在飞机上，不需要换飞机。其他数据同理。从尼斯来的飞机到达太晚，不能继续飞往柏林，从图卢兹来的飞机不能飞往柏林、波恩和布鲁塞尔（表中对应栏目记为“-”）。如何安排这些航班才能使需要换飞机的乘客数最少。

zan

数学