数学建模之飞行计划模型.doc

论文题目选题：飞行计划模型队别：学员二队姓名：李明坤学号：0062012011飞行计划模型摘 要 本文讨论了甲方飞行计划的优化问题针对本问题，甲方飞行计划可用约束优化模型的方法实现，求解目标为在满足供给的前提下，使总费用最低的最优解总费用为购买新飞机的花费、闲置的熟练飞行员报酬、教练和飞行员报酬（包括培训费用）、执行飞行任务的熟练飞行员报酬、休假期间的熟练飞行员报酬之和，其中执行飞行任务的熟练飞行员报酬和休假期间的熟练飞行员报酬是固定的，总费用不会受它们影响所以在计算总费用时，可以直接将执行飞行任务的熟练飞行员报酬和休假期间的熟练飞行员报酬算出结果加到总费用中由于题目给的变量和约束条件较多，首先对题目做了相应的定性分析和定量计算，可知本月初购买的飞机与招聘的新飞行员在下一月全部投入使用，尽最大可能减少熟练飞行员的闲置，可使总费用最低，这样使变量数目极大地减少了，方便对问题的理解和具体的计算计算结果如下表所示关键字 飞行员数量 飞机数量 教练数目 总费用 约束优化模型月份第一个月第二个月第三个月第四个月各项总费用购买的新飞机的数量603080033050闲置的飞机的数量10000闲置的熟练飞行员数量700049教练的数量2312120466.4招聘新飞行员数量43221022808633.4执行任务的飞行员数量30045045060016935休假的熟练飞行员数量02403603604596总费用63729.8一、问题重述在甲、乙双方的一场战争中，一部分甲方部队被乙方部队包围长达4个月。

由于乙方封锁了所有水陆交通通道，被包围的甲方部队只能依靠空中交通维持供给运送4个月的供给分别需要2次，3次，3次，4次飞行，每次飞行编队由50架飞机组成(每架飞机需要3名飞行员)，可以运送10万t物资每架飞机每个月只能飞行一次，每名飞行员每个月也只能飞行一次在执行完运输任务后的返回途中有20％的飞机会被乙方部队击落，相应的飞行员也因此牺牲或失踪在第1个月开始时，甲方拥有110架飞机和330名熟练的飞行员在每个月开始时，甲方可以招聘新飞行员和购买新飞机新飞机必须经过一个月的检查后才可以投入使用，新飞行员必须在熟练飞行员的指导下经过一个月的训练才能投入飞行每名熟练飞行员可以作为教练每个月指导20名飞行员(包括他自己在内)进行训练每名飞行员在完成一个月的飞行任务后，必须有一个月的带薪假期，假期结束后才能再投入飞行已知各项费用(单位略去)如下表所示，请为甲方安排一个飞行计划 时间第1个月第2个月第3个月第4个月新飞机价格200.0195.0190.0185.0闲置的熟练飞行员报酬7.06.96.86.7教练和飞行员报酬（包括培训费用）10.09.99.89.7执行飞行任务的熟练飞行员报酬9.08.99.89.7休假期间的熟练飞行员报酬5.04.94.84.7二、问题分析 分析题目提供信息，可以建立一个约束优化模型。

首先，由于四个月的新飞机价格逐渐降低，为减少费用每个月只购买下个月所需的新飞机；其次，执行飞行任务以及执行飞行任务后休假的熟练飞行员的数量是确定的，所以这部分的报酬是固定的，在优化目标中可以直接算出为使总费用最低，新飞行员下个月全部投入使用，熟练飞行员只在第一个月有闲置根据题目要求，每月参与飞行任务的飞机数量依次为100，150，150和200架，这些飞机最后能返回甲方，参与下个月的飞行任务的数量依次为80，120和120每月参与飞行任务的飞行员数量依次为300，450，450和600人，这些飞行员最后能返回甲方的人数依次为240，360和360，但是这些飞行员需要休假一个月方能再次执行飞行任务这些因素都会影响下个月执行飞行任务的飞机和飞行员的安排三、模型假设1、假设每个月甲方执行飞行计划时，仅在他们返回途中有20%的飞机被击落另外在训练、运送物资及闲置等时候飞机不会出事2、假设新飞机经一个月检查后都可以投入使用；新飞行员经一个月训练后都可以投入飞行,而且被训练后的新飞行员便成为了熟练飞行员3、假设没有援军等其它因素来干扰甲乙双方的战争；每月甲方的空中运送计划没有其他因素影响，空运的物资、次数及飞机数目不变。

4、假设飞行员数目只因为飞机被击落而减少，不受疾病、退休等因素影响5、假设新飞行员训练时不占用飞机，新飞机检查时不占用飞行员6、每名熟练飞行员作为教练每个月指导不超过20名飞行员（包括他自己在内）进行训练 四、符号表示符号变量说明第个月购买的飞机数目， =1、2、3、4第个月招聘的飞行员数目，=1、2、3、4第个月闲置的飞行员数目，=1、2、3、4第个月的教练数目，=1、2、3、4购买新飞机的总费用闲置的熟练飞行员的总报酬教练和新飞行员的总报酬（包括培训费用）执行任务的熟练飞行员的总报酬休假期间熟练飞行员的总报酬此次战斗中空投的总费用五、模型建立每名熟练飞行员作为教练每个月指导不超过20 名飞行员情况下分析题目可知，总的花费包括了：① 购买新飞机的总费用 ；② 闲置的熟练飞行员的总报酬；③ 教练和新飞行员的总报酬（包括培训费用）；④ 执行飞行任务的熟练飞行员总报酬；⑤ 休假期间的熟练飞行员总报酬；各月飞机数量变化分析如下表1所示表1时间可以使用的飞机数使用的飞机数失踪的飞机数购买的飞机数闲置的飞机数第一个月第二个月第三个月第四个月为节省费用后三月闲置飞机数为，则可建立下列方程组： （1）各月飞行员数量变化分析如下表2所示：表2时间招聘的飞行员数使用的飞行员数教练人数闲置的飞行员数休假的飞行员数第一个月第二个月第三个月第四个月为节省费用后三月闲置飞行员数为，则可建立下列方程组 (2)其中与的关系为或者。

六、模型求解由方程组（1）解出 （3）由方程组（2）以及与的关系解出 （4） （5）具体求解过程见附录① 购买新飞机的总费用 ；② 闲置的熟练飞行员的总报酬；③ 教练和新飞行员的总报酬（包括培训费用）；④ 执行飞行任务的熟练飞行员总报酬；⑤ 休假期间的熟练飞行员总报酬；则此次战斗中空投的总费用:七、模型评价及推广优点：本模型中根据题目条件建立了一个约束最优化模型，这样的求解约束最优化模型的方法和思路可以用来求解任何约束最优化的问题 缺点：对于本题建立的模型比较单一，这样使模型的推广受到一定的限制本题中这样的建模方法和求解思路可以用来求解实际生活中的很多问题，如合理下料问题（题目给出几种不同长度的材料，问应如何裁截才能使这些管料，既能满足题目要求， 又能使残料最少），这个问题的求解思路和方法与本题的几乎完全相同，还有运输问题（不同型号的车，运送货物到不同的目的地，要求总的运费最少）这也是求解约束最优化的问题，等等 参考文献[1] 姜启源，谢金星，叶俊数学模型（第四版）.北京:高等教育出版社附录（1）若不是19的整数倍，则，代入方程组（2）解出，无解；若是19的整数倍，则，代入方程组（2）解出 ，。

2）若是19的整数倍，则，代入方程组（2）解出，不成立；若不是19的整数倍，则，代入方程组（2）解出3）将代入方程组(2)解出，，。