2021华为杯数学建模竞赛F题（国二）.zip

# 2021华为杯数学建模竞赛 F题（国二） ## 主要思路 第一步：首先遍历各个机场获取滞留人员信息。将他们按返回基地进行匹 配，对于同一基地的人员，若其能够成功起飞（有足够的机长和副机长）则将 他们绑定。往后面搜索他们能够搭乘的航班。直到回到基地。此步的目的是尽 量开启新的航班，并尽可能保证他们均能够返回基地。 第二步：上一步先将同一基地的人员尽可能带回，但是仍然存在单个基地 的人员无法起飞，然而不同基地的人员却可以湊齐起飞人数的情况。（若将此步 换为第一步则可能产生中途分道扬镳的情况） 第三步：若上面两种情况均无法湊齐起飞人员，则令各个人员单独搭乘已 经起飞的航班（因为上两步可能开启新的航班） ## 结果展示(B题) ||未配置航班数|已配置航班数|乘机次数|替补次数|机组利用率|最大飞行时长/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|