飞行计划模型4.doc

数学建模论文 飞行计划问题 摘要 摘 要 本文论述了甲方如何分配飞行员及招聘新飞行员和购买新飞机的问题。 针对该问题，运用线性规划的方法建立约束最优化模型。首先，根据本月招聘新飞行员数及购买新飞机数必须完成下个月的飞行任务及招聘所需的熟练教练和飞机数，逐步分析4个月的具体情况得到约束条件。将经过一个月培训后的新飞行员看做熟练飞行员，上一个月所招聘的新飞行员、教练及闲置飞行员都会是可以在下个月执行飞行任务或做教练的熟练飞行员，所以上一个月所招聘的新飞行员、教练及闲置飞行员的总人数必须大于等于下个所需的执行飞行任务的飞行员与教练的和，其中第一个月的教练只能来自不执行飞行任务的剩余熟练飞行员，第四个月不用招聘新飞行员和购买新飞机。 然后，根据题中给出的各项费用列出完成整个飞行计划所需费用表达式得到目标函数。由于每个月执行飞行任务和带薪休假的飞行员数量是一定的，所以这部分费用也是固定不变的，只需列出每个月闲置飞行员的费用、教练和新飞行员的费用、带薪休假的费用以及购买飞机的费用，最终得到优化目标函数。 本文中根据对问题的理解，我们建立了一个约束最优化模型。由于题目给的变量和约束条件较多，首先我们对题目做了相应的定性分析和定量计算，这样使得变量数目极大地减少了，方便对问题的理解和具体的计算。这个约束最优解的模型的具体求解，我们是用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名熟练的飞行员。在每个月开始时，甲方可以招聘新飞行员和购买新飞机。新飞机必须经过一个月的检查后才可以投入使用，新飞行员必须在熟练飞行员的指导下经过一个月的训练才能投入飞行。每名熟练飞行员可以作为教练每个月指导20名飞行员(包括他自己在内)进行训练。每名飞行员在完成一个月的飞行任务后，必须有一个月的带薪假期，假期结束后才能再投入飞行。已知各项费用(单位略去)如下表所示，请为甲方安排一个飞行计划。 ? 第1个月 第2个月 第3个月 第4个月 新飞机价格 200.0 195.0 190.0 185.0 闲置的熟练飞行员报酬 7.0 6.9 6.8 6.7 教练和飞行员报酬（包括培训费用） 10.0 9.9 9.8 9.7 执行飞行任务的熟练飞行员报酬 9.0 8.9 9.8 9.7 休假期间的熟练飞行员报酬 5.0 4.9 4.8 4.7 如果每名熟练飞行员可以作为教练每个月指导不超过20名飞行员(包括他自己