2021年华为杯F题思路梳理，包括机组人员、排班问题、问题假设、赛题、数据说明、提交要求等，非常清晰，需要的自取。

列生成法易于处理各种复杂的约束条件，优化模型比较简单，在计算性能上有很大的优势，对解决分配问题非常有效，虽然算法效果的好坏也取决于子问题及算法部件的局部处理方法。

对列生成法而言，各种规章约束参数主要是在列生成过程中考虑，优化模型本身缺乏这些约束参数的显性表达，通常的参数敏感性分析手段不能采用，因而难以对业务规则的制订起到指导作用

本题目的：建立线性优化模型，明确表达飞行时间、执勤时间、休息时间等约束，把航班直接分配给机组人员

问题假设：机组排班问题假设航班规划阶段已经完成，机型分配已经结束，对机组人员数量及资格的需求已经明确，而且可用机组人员也已经确定

4.机组人员可以乘机摆渡，即实际机组配置可以超过最低配置要求，乘机机组人员的航段时间计入执勤时间，但不计入飞行时间

问题1：要求建立线性规划模型给航班分配机组人员（或者说给机组人员分配航班），依编号次序满足目标

问题2：引进执勤概念。假定每个机组人员 的每单位小时执勤成本给定（可以设想为小时工资）。本子问题除了需要满足子问题1的所有目标外，还需满足如下目标（依编号次序）

问题3：编制排班计划。假定每个机组人员 的每单位小时任务环成本给定（注：不包括执勤成本，可以设想为出差补贴）。本子问题除了需要满足子问题1和2的所有目标外，还需满足如下目标（依编号次序）

a.按拟起飞日期和时间，出发和到达机场的次序，罗列没有机组配置的航班号和其最低配置需求。此结果需从Excel 表格按CSV 格式导出，数据项名称简单易懂，用文件名 “UncoveredFlights.csv” 提交。

b.按机组人员，按日期，按航段次序，罗列该机组人员的航班分配，需注明航班号，起飞日期时间/机场和到达日期时间/机场，任务性质（机长，副机长，替补，乘机）等。如休假日也需注明。此结果需从Excel 表格按CSV 格式导出，数据项名称简单易懂，用文件名 “CrewRosters.csv” 提交。