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