F题（国二）
第一步：首先遍历各个机场获取滞留人员信息。将他们按返回基地进行匹
配，对于同一基地的人员，若其能够成功起飞（有足够的机长和副机长）则将
他们绑定。往后面搜索他们能够搭乘的航班。直到回到基地。此步的目的是尽
量开启新的航班，并尽可能保证他们均能够返回基地。
第二步：上一步先将同一基地的人员尽可能带回，但是仍然存在单个基地
的人员无法起飞，然而不同基地的人员却可以湊齐起飞人数的情况。（若将此步
换为第一步则可能产生中途分道扬镳的情况）
第三步：若上面两种情况均无法湊齐起飞人员，则令各个人员单独搭乘已
经起飞的航班（因为上两步可能开启新的航班）
|
未配置航班数 |
已配置航班数 |
乘机次数 |
替补次数 |
机组利用率 |
最大飞行时长/h |
平均飞行时长/h |
最小飞行时长/h |
最大执勤时长/h |
平均执勤时长/h |
最小执勤时长/h |
最大执勤天数/day |
平均执勤天数/day |
最小执勤天数/day |
执勤成本 |
一天任务环数量 |
二天任务环数量 |
三天任务环数量 |
四天任务环数量 |
任务环成本 |
最大任务环总时长/min |
平均任务环总时长/min |
最小任务环总时长/min |
程序运行时长/min |
| 第1题 |
304.0 |
13650.0 |
608.0 |
63.0 |
/ |
/ |
/ |
/ |
/ |
/ |
/ |
/ |
/ |
/ |
/ |
/ |
/ |
/ |
/ |
/ |
/ |
/ |
/ |
95.6 |
| 第2题 |
1057.0 |
12897.0 |
390.0 |
65.0 |
0.5941576074011262 |
216.58333333333331 |
89.40645161290323 |
9.5 |
326.0 |
150.47598566308244 |
12.0 |
31.0 |
23.76129032258065 |
3.0 |
44165610.00000025 |
/ |
/ |
/ |
/ |
/ |
/ |
/ |
/ |
98 |
| 第3题按单个任务环时长约束 |
2699.0 |
11255.0 |
210.0 |
133.0 |
0.6024911275006375 |
165.25 |
77.48888888888888 |
21.91666666666667 |
237.91666666666663 |
128.6141577060932 |
35.333333333333336 |
24.0 |
18.496774193548386 |
7.0 |
37676603.3333335 |
192.0 |
129.0 |
101.0 |
158.0 |
4262331.666666659 |
36980.0 |
27498.913978494624 |
8370.0 |
105 |
| 第3题按总任务环时长约束 |
10091.0 |
3863.0 |
82.0 |
45.0 |
0.6195567263903201 |
58.66666666666666 |
26.721326164874547 |
9.75 |
90.25 |
43.12974910394265 |
9.75 |
10.0 |
7.3741935483870975 |
4.0 |
12666483.333333347 |
170.0 |
66.0 |
31.0 |
49.0 |
1645180.0000000026 |
14385.0 |
10614.064516129032 |
3270.0 |
115 |
