最优飞行计划模型

队长杨璐学号41005234专业信计队员高春妮应学号41005155专业数队员贺瑞瑞科学号41012186专业计2012年07月14口最优飞行计划模型论文题目最优飞行计划模型摘要本文讨论了在甲乙双方的一场战争中，如何为被乙方部队包围的甲方部队安排一个最优飞行计划的问题在解决这个问题的过程中，根据题目中每名熟练飞行员可以作为教练每个月指导20名飞行员（包括他自己在内）进行训练和每名熟练飞行员可以作为教练每个月指导不超过20名飞行员（包括他自己在内）进行训练两个不同条件，利用线性规划的思想方法，建立了两个优化模型，即最优飞行计划模型一和最优飞行计划模型二在问题一中，就是要以整个飞行计划中所花的总费用作为以目标函数，以每个月可以执行飞行任务的熟练飞行员人数等于执行飞行任务的熟练飞行员人数、新飞行员人数、担任教练的熟练匕行员人数及闲置的熟练飞行员人数之和以及每个月可执行飞行任务的熟练飞行员人数不能少于执行飞行任务的熟练飞行员人数作为约束条件，建立相应的最优飞行计划模型利用Lingo数学软件求解出整个飞行计划中所花的最小总费用、每个月担任教练的熟练飞行员人数、新飞行员人数及闲置的熟练飞行员人数同时根据题目中其他相关数据和条件，可以计算出每个月需要购买新飞机的数目、执行飞行任务的熟练飞行员人数及休假期间的熟练飞行员人数由此可以安排出一个相应的最优飞行计划在问题二中，同样是建立一个相应的最优飞行计划模型的问题，目标函数还是以整个飞行计划中所花的总费用，不同之处是除了问题一中的两个约束条件，还有另一个约束条件，即每名熟练飞行员作为教练每个月指导训练的新飞行员人数不超过教练人数的19倍求解思路和过程与飞行计划优化模型一的类似，由此也可以安排出一个相应的最优飞行计划可以对这两个模型进行推广，假设甲方部队能够向第三方部队求助支援，即甲方部队从第三方部队借调一部分熟练飞行员进行物资运输，这部分熟练飞行员跟甲方部队原本的熟练飞行员除了所得报酬不一样以外其他都一样，在此基础上也可以建立不一样的相应最优飞行计划模型关键词飞行计划；线性规划;优化模型问题重述在甲乙双方的一场战争中，一部分甲方部队被乙方部队包围长达4个月由于乙方封锁了所有水陆交通通道，被包围的甲方部队只能依靠空中交通维持供给运送4个月的供给分别需要2次，3次，3次，4次飞行，每次飞行编队由50架飞机组成（每架飞机需3名飞行员），可以运送10万吨物资每架飞机每个月只能飞行一次，每名飞行员每个月也只能飞行一次在执行完运输任务后的返回途中有20%的飞机会被乙方部队击落，相应的飞行员也因此牺牲或失踪在第1月开始时.，甲方拥有110架飞机和330名熟练的飞行员在每个月开始时，甲方可以招聘新飞行员和购买新飞机新飞机必须经过一个月检查才可以投入使用，新飞行员必须在熟练飞行员的指导下经过一个月的训练才能投入飞行，每名熟练飞行员可以作为教练每个月指导20名飞行员（包括他自己在内）进行训练每名飞行员在完成一个月的飞行任务后，必须有一个月的带薪假期，假期结束后才能再投入飞行已知各项费用（单位略去）如下表所示，请你为甲方安排一个飞行计划如果每名熟练飞行员可以作为教练每个月指导不超过20名飞行员（包括他自己在内）进行训练，模型和结果有哪些改变？表1飞行计划的各项费用第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二.问题分析此题要求为甲方安排一个飞行计划，实际上是计划每个月购买多少新飞机、招聘多少新飞行员，以及熟练t行员如何安排以使所花费的总费用最小的优化问题在问题一中，可以分别算出每个月各项费用之和，再相加便得到所花的总费用，即优化目标，还要根据题目中所给条件和基本假设列出各个约束条件首先，可以把每个月的费用项目分为六项执行飞行任务的熟练飞行员报酬、休假期间的熟练飞行员报酬、购买新飞机费用、新飞行员报酬、担任教练的熟练飞行员报酬及闲置的熟练飞行员报酬其次，由题目中的相关数据和条件给出每个月各费用项目的数量，其中执行飞行任务和休假期间的熟练飞行员人数是常数，购买新飞机的数目可以直接算出，其余各费用项目数目是未知量，可以列出关系式作为约束条件在模型求解后得出其值约束条件列出的主要思路有两个一是每个月可以执行飞行任务的熟练飞行员人数等于执行飞行任务的熟练飞行员、新飞行员、教练及闲置熟练飞行员人数之和，二是每个月可执行飞行任务的熟练飞行员人数不能少于执行飞行任务的熟练飞行员人数在问题二中，每名熟练飞行员可以作为教练每个月指导不超过20名飞行（包括他自己在内）进行训练，而问题一中每名熟练飞行员可以作为教练每个月指导20名飞行员（包括他自己在内）进行训练，这时可以进行类似的分析与模型建立，只是注意增加的新约束条件，即每个教练训练的新飞行员人数不超过教练人数的19倍三.基本假设

1.除了新飞机其余飞机都可以投入使用；

2.除了休假的熟练飞行员、教练和新飞行员其余熟练飞行员都可以投入飞行；

3.每架飞机每个月只能飞行一次；

4.每名飞行员每个月也只能飞行一次；

5.每架新飞机经过一个月检查后都可以投入使用；

6.每名新飞行员在熟练飞行员的指导下经过一个月的训练都可以投入飞行；

7.每架执行完运输任务并顺利返回的飞机在下一个月仍然可以正常飞行；

8.每名飞行员在完成一个月的飞行任务后，必须有一个月的带薪假期，假期结束后才能再投入飞行；

9.飞行员的总数变化只由招聘的新飞行员和执行完运输任务后因飞机被乙方部队击落而牺牲或失踪的熟练S行员的人数决定四.符号表示符号表示意义S第i个月担任教练的熟练飞行员人数a第i个月闲置的熟练飞行员人数3模型二中第i个月招聘新飞行员的人数3第i个月花费的总费用3四个月所花费的总费用五.模型建立与求解在甲乙双方的一场战争中，被乙方部队包围的甲方部队只能依靠空中交通维持供给，现需要为甲方部队安排一个飞行计划，使得所花的总费用最小在解决这个问题的过程中，根据题目中每名熟练飞行员可以作为教练每个月指导20名飞行员（包括他自己在内）进行训练和每名熟练飞行员可以作为教练每个月指导不超过20名飞行员（包括他自己在内）进行训练两个不同条件，利用线性规划的思想方法，建立了两个优化模型，即最优飞行计划模型一和最优飞行计划模型二

5.1最优飞行计划模型一对于此优化模型的建立过程主要包括优化目标即整个飞行计划中所花的总费用的提出和约束条件的提出两个部分

5.

1.1优化目标的提出首先，把每个月的费用项目分为六项，即执行飞行任务的熟练飞行员报酬、休假期间的熟练飞行员报酬、购买新飞机费用、新飞行员报酬、担任教练的熟练飞行员报酬及闲置的熟练飞行员报酬其次，由题目中的相关数据和条件可以给出每个月各费用项目的数量，其中执行飞行任务和休假期间的熟练飞行员人数是常数，购买新飞机的数目根据刚够原则可以直接算出，其余各费用项目数目暂时定为未知量另外，第四个J]初不需要购买新飞机和招聘新飞行员由此便可得到如下表格2表2最优飞行计划模型一各需要费用的项H数量第1个月第2个月第3个月第4个月执行飞行任务的熟练飞行员人数300450450600休假期间的熟练飞行员人数0240360360需要购买的新飞机架数603080019新飞行员人数0□19a19a担任教练的熟练飞行员人数3a0闲置的熟练飞行员人数a a a a由题目中的表1和上面的表2分析可得每个月所花费的费用分别为:第一个月:1第二个月:2第三个月:

（3）第四个月:4由

（1）、

（2）、

（3）及

（4）可得四个月花费的总费用即优化目标为:

55.

1.2约束条件的提出约束条件提出的主要思路有两个一是每个月可以执行飞行任务的熟练飞行员人数等于执行飞行任务的熟练飞行员、新飞行员、教练及闲置熟练飞行员人数之和，二是每个月可执行飞行任务的熟练飞行员人数不能少于执行飞行任务的熟练飞行员人数另外，第四个月初不需要购买新飞机和招聘新飞行员因此，根据题目中的相关数据和条件可以得出以下表3表3最优飞行计划模型一跟约束条件有关的数据第1个第2个月第3个月第4个月月可执行飞行任务的熟练飞行330[T1[■员人数执行飞行任务的熟练飞行员300450450600人数191919新飞行员人数0S3a担任教练的熟练飞行员人数aaa0闲置的熟练飞行员人数a333休假期间的熟练飞行员人数0240360360卜.面是根据每个月具体情况列出的约束条件有上述表格分析可知，第一个月的飞行需要100架飞机，300名熟练飞行员，完成飞行任务之后，返回80架飞机和240名熟练飞行员又知第二个月的飞行需要150架飞机，450名熟练飞行员故可得第一个月的约束条件为6第二个月的飞行任务完成之后，返回的飞机架数和熟练飞行员的人数分别是120架和360人，休假人员即上月完成飞行任务返回的飞行员的人数有240人，第一个月新招飞行员的人数为So第三个月的飞行需要150架飞机和450名熟练飞行员故可得第二个月的约束条件为7。