飞行计划问题.pdfVIP

论述飞行计划在签派中的地位与作用

数学建模论文

飞行计划问题

页脚内容

论述飞行计划在签派中的地位与作用

摘要

甲方飞行员飞行计划可用线性规划的方法实现，求解目标为在满足供给的前提下，

使总的费用最低的最优解。总费用为购买新飞机的花费、闲置的熟练飞行员报酬、教练

和飞行员报酬（包括培训费用）、执行飞行任务的熟练飞行员报酬、休假期间的熟练飞

行员报酬之和，其中执行飞行任务的熟练飞行员报酬和休假期间的熟练飞行员报酬是固

定的，总费用不会受它们影响。所以在计算总费用时，可以直接将执行飞行任务的熟练

飞行员报酬和休假期间的熟练飞行员报酬算出结果加到总费用中。对于这一类约束最优

解的模型，首先，我们可以根据题目给出要求写出对应的目标函数，其次再根据题目中

的约束条件建立相应的约束函数，最后用LINGO软件输入相应的代码，求出约束条件

下目标函数的最优解。

本文中根据对问题的理解，我们建立了一个约束最优化模型。由于题目给的变量和

约束条件较多，首先我们对题目做了相应的定性分析和定量计算，这样使得变量数目极

大地减少了，方便对问题的理解和具体的计算。这个约束最优解的模型的具体求解，我

们是用LINGO软件来实现。在LINGO软件中，我们只需输入有关的源代码，就可以得

到约束问题的最优解。前面对于问题所作的定性分析和定量计算，与由LINGO软件得

到的最终答案是一致的。

本题中两个问题的唯一不同点是问题一中每名熟练飞行员作为教练每个月指导20

名飞行员（包括自己在内）进行训练，而问题二中是每名熟练飞行员作为教练每个月指

导不超过20名飞行员（包括他自己在内）进行训练。这样使得两个问题中的教练和新

飞行员的总报酬不同，从而影响到最后的总费用不相同。

通过用LINGO软件求解得：

问题一的约束最优解为：

4个月开始时甲方购买的新飞机的数量分别为60，30，80，0；每个月甲方闲置的飞

机的数量为10，0，0，0；每个月甲方闲置的熟练飞行员数目为7，6，4，4；每个月教练

和新飞行员的数量为460，220，240，0；每月执行任务的飞行员数目分别为300，450，

页脚内容

论述飞行计划在签派中的地位与作用

450，600；每个月休假的熟练飞行员数目为0，240，360，360，则最后求得总消费最低

为63855.40。

问题二的约束最优解为：

4个月开始时甲方购买的新飞机的数量分别为60，30，80，0；每个月甲方闲置的飞

机的数量为10，0，0，0；每个月甲方闲置的熟练飞行员数目为7，0，0，0；每个月教练

的数量为23，12，12，0；每个月的新飞行员数目为432，210，228，0；每月执行任务的

飞行员数目分别为300，450，450，600；每个月休假的熟练飞行员数目为0，240，360，

360，则最后求得总消费最低为63729.80。

关键字：飞行员数量飞机数量教练数目约束最优化模型

一问题重述

这个问题是以第二次世界大战中的一个实际问题为背景，经过简化而提出来的。在

甲、乙双方的一场战争中，一部分甲方部队被乙方部队包围长达4个月。由于乙方封锁

了所有水陆交通通道，被包围的甲方部队只能依靠空中交通维持供给。运送4个月的供

给分别需要2次，3次，3次，4次飞行，每次飞行编队由50架飞机组成(每架飞机需要3

名飞行员)，可以运送10万t物资。每架飞机每个月只能飞行一次，每名飞行员每个月

也只能飞行一次。在执行完运输任务后的返回途中有20％的飞机会被乙方部队击落，相

应的飞行员也因此牺牲或失踪。在第1个月开始时，甲方拥有110架飞机和330名熟练

的飞行员。在每个月开始时，甲方可以招聘新飞行员和购买新飞机。新飞机必须经过一

个月的检查后才可以投入使用，新飞行员必须在熟练飞行员的指导下经过一个月的训练

页脚内容