文档介绍：飞行计划问题
我郑重承诺,本论文的内容均为原创,没有任何抄袭他人成果的行为,也不存在他人代写论文和程序的行为。引用他人成果或公开资料的部分都已经按照正确的格式在参考文献中标出。
作者签字
得分统计
学生填写
老师填写
姓名
学号
工作所占比例
得分
分别得分
摘要
本文针对飞行计划的经费问题,通过对被困甲方飞机及飞行员优化配置的分析,给出了关于飞行计划问题及资源优化配置等问题的一个数学模型。甲方飞行员飞行计划可用线性规划的方法实现,求解目标为在满足供给的前提下,使总的费用最低的最优解。总费用为购买新飞机的花费、闲置的熟练飞行员报酬、教练和飞行员报酬(包括培训费用)、执行飞行任务的熟练飞行员报酬、休假期间的熟练飞行员报酬之和,其中执行飞行任务的熟练飞行员报酬和休假期间的熟练飞行员报酬是固定的,总费用不会受它们影响。所以在计算总费用时,可以直接将执行飞行任务的熟练飞行员报酬和休假期间的熟练飞行员报酬算出结果加到总费用中。对于这一类约束最优解的模型,首先,我们可以根据题目给出要求写出对应的目标函数,其次再根据题目中的约束条件建立相应的约束函数,最后LINGO软件输入相应的代码,求解得到了在经费最少条件下飞机和飞行员的合理配置。此模型不仅为飞行计划问题及资源优化配置等问题给出了一个合理的解决方案,还为解决此类问题提供了一个思想依据,具有重要的实用意义。
关键字:
飞行员数量飞机数量教练数量线性规划方法资源优化配置 LINGO工具 
问题重述
在甲、乙双方的一场战争中,一部分甲方部队被乙方部队包围长达4个月。由于乙方封锁了所有水陆交通要道,被包围的甲方部队只能依靠空中交通维持供给。运送4个月的供给分别需要2次,3次,3次4次飞行,每次飞行编队由 50 架飞机组成(每架飞机需要3 名飞行员),可以运送 10万吨物资。每架飞机每个月只能飞行一次,每名飞行员每个月也只能飞行一次。在执行完运输任务后的返回途中有 20%的飞机会被乙方部队击落,相应的飞行员也因此牺牲或失踪。在第1个月开始时,甲方拥有110 架飞机和330 名熟练的飞行员。在每个月开始时,甲方可以招聘新飞行员和购买新飞机。新飞机必须经过一个月的检查后才可以投入使用,新飞行员必须在熟练飞行员的指导下经过一个月的训练才能投入飞行。每名熟练飞行员可以作为教练每个月指导20名飞行员(包括他自己在内)进行训练。每名飞行员在完成一个月的飞行任务后,必须有一个月的带薪假期,假期结束后才能再投入飞行。已知各项费用(单位略去)如表 3 所示,请为甲方安排一个飞行计划。
表3 费用表
第一个月
第二个月
第三个月
第四个月
新飞机价格
闲置的飞行员报酬
教练和新飞行员报酬(包括培训费用)
执行飞行任务的熟练飞行员报酬
休假期间的熟练飞行员报酬
如果每名熟练飞行员可以作为教练每个月指导不超过20名飞行员(包括他自己在内)进行训练,模型和结果有哪些改变?
二、模型假设与符号说明
:
(1)、假设没有援军等其它因素来干扰甲乙双方的战争;每月甲方的空中运送计划没有其他因素影响,空运的物资、次数及飞机数目不变。
(2)、飞行员在执行完运输任务后的返回途中有20%的飞机会被乙方部队击落,则假设每个月甲方执行飞行计划时,无任何飞机被击落。另外在训练、运送物资及闲置等时候飞机也不会出事。
(3)、假设新飞机经一个月检查后都可以投入使用;新飞行员经一个月训练后都可以投入飞行,而且被训练后的新飞行员便成为了熟练飞行员。
(4)、假设飞行员数目只会因为飞机被击落而减少,不受疾病、退休等因素影响。
(5)、假设新飞行员训练时不占用飞机,新飞机检查时不占用飞行员。
符号变量说明
xi 第i 个月新购买的飞机架数, i =1、2、3、4;
yi 第i 个月闲置的飞机架数, i =1、2、3、4;
ui 第 i 个月飞行员中教练与新飞行员的人数, i =1、2、3、4;
vi 第i 个月闲置的熟练飞行员人数, i =1、2、3、4;
三、建立模型
问题分析
这个问题条件较多,由题目可以看出,执行飞行任务以及执行飞行任务后休假的熟练飞行员的数量是确定的,所以这部分的报酬是固定的,在优化目标中可以直接算出。根据题目要求,则每月参与飞行任务的飞机数量依次为 100,150,150和200 架,这些飞机最后能返回甲方,参与下个月的飞行任务的数量依次为80,120,120和160。每月参与飞行任务的