对于一个航空公司来说有四大资源，它们是航班资源、机队资源、机组资源、维修资源。飞机排班是在航班资源和维修资源配置给定的情况下，优化实际机队资源的利用。因此飞机排班优化必然带来机组费用和维修费用的节省，从而提高效益、减少运营成本，缓解运力紧张、供不应求的局面。 根据当前国内航空公司的运营组织模式特点，以及飞机排班工作的实际需求，本文提出了描述飞机排班问题的数学模型，构造出相应的满足工程需要的单纯形算法，单纯形法的最大特点是计算简便、运算速度快、易于推广，因为这个方法一般只要用到加、减、乘、除运算。从而满足了航空公司的时效性要求，在很大程度上提高了航空公司的效益。 本文主要由航班串生成器、航班串优化器、飞机排班生成器三部分组成。以一周之内中国南航集团公司的航班时刻表为数据源；考虑飞机应该返回基地机场、飞机每天的飞行时间限制、过站时间等约束条件生成航班串；保证航班时刻表中的每一个航班必须而且只能被一条航班串覆盖，作为航班串优化器的约束条件，目标函数是使需要的航班串最少，即所用的飞机架次最少，运用单纯形法生成航班串优化器。一般针对某机型天的航班串的运算过程不超过十分钟。 同时排班系统也可以广泛应用于其它相关行业。