最优飞行计划模型.docx
《最优飞行计划模型.docx》由会员分享，可在线阅读，更多相关《最优飞行计划模型.docx（21页珍藏版）》请在冰豆网上搜索。
最优飞行计划模型
论文题目：
最优飞行计划模型
队长：
杨璐学号：
********专业：
信计
队员：
高春妮学号：
********专业：
数应
队员：
贺瑞瑞学号：
********专业：
计科
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.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名飞行（包括他自己在内）进行训练，而问题一中每名熟练飞行员可以作为教练每个月指导20名飞行员（包括他自己在内）进行训练，这时可以进行类似的分析与模型建立，只是注意增加的新约束条件，即每个教练训练的新飞行员人数不超过教练人数的19倍。
三．基本假设
1.除了新飞机其余飞机都可以投入使用；
2.除了休假的熟练飞行员、教练和新飞行员其余熟练飞行员都可以投入飞行；
3.每架飞机每个月只能飞行一次；
4.每名飞行员每个月也只能飞行一次；
5.每架新飞机经过一个月检查后都可以投入使用；
6.每名新飞行员在熟练飞行员的指导下经过一个月的训练都可以投入飞行；
7.每架执行完运输任务并顺利返回的飞机在下一个月仍然可以正常飞行；
8.每名飞行员在完成一个月的飞行任务后，必须有一个月的带薪假期，假期结束后才能再投入飞行；
9.飞行员的总数变化只由招聘的新飞行员和执行完运输任务后因飞机被乙方部队击落而牺牲或失踪的熟练飞行员的人数决定。
四．符号表示
符号
表示意义
第i个月担任教练的熟练飞行员人数
第i个月闲置的熟练飞行员人数
模型二中第i个月招聘新飞行员的人数
第i个月花费的总费用
四个月所花费的总费用
五．模型建立与求解
在甲乙双方的一场战争中，被乙方部队包围的甲方部队只能依靠空中交通维持供给，现需要为甲方部队安排一个飞行计划，使得所花的总费用最小。
在解决这个问题的过程中，根据题目中每名熟练飞行员可以作为教练每个月指导20名飞行员（包括他自己在内）进行训练和每名熟练飞行员可以作为教练每个月指导不超过20名飞行员（包括他自己在内）进行训练两个不同条件，利用线性规划的思想方法，建立了两个优化模型，即最优飞行计划模型一和最优飞行计划模型二。
5.1最优飞行计划模型一
对于此优化模型的建立过程主要包括优化目标即整个飞行计划中所花的总费用的提出和约束条件的提出两个部分。
5.1.1优化目标的提出
首先，把每个月的费用项目分为六项，即执行飞行任务的熟练飞行员报酬、休假期间的熟练飞行员报酬、购买新飞机费用、新飞行员报酬、担任教练的熟练飞行员报酬及闲置的熟练飞行员报酬。
其次，由题目中的相关数据和条件可以给出每个月各费用项目的数量，其中执行飞行任务和休假期间的熟练飞行员人数是常数，购买新飞机的数目根据刚够
原则可以直接算出，其余各费用项目数目暂时定为未知量。
另外，第四个月初不需要购买新飞机和招聘新飞行员。
由此便可得到如下表格2：
表2最优飞行计划模型一各需要费用的项目数量
第1个月
第2个月
第3个月
第4个月
执行飞行任务的熟练飞行员人数
300
450
450
600
休假期间的熟练飞行员人数
0
240
360
360
需要购买的新飞机架数
60
30
80
0
新飞行员人数
19
19
19
0
担任教练的熟练飞行员人数
0
闲置的熟练飞行员人数
由题目中的表1和上面的表2分析可得每个月所花费的费用分别为：
第一个月：
（1）
第二个月：
（2）
第三个月：
（3）
第四个月：
（4）
由
（1）、
（2）、（3）及（4）可得四个月花费的总费用即优化目标为：
（5）
5.1.2约束条件的提出
约束条件提出的主要思路有两个：
一是每个月可以执行飞行任务的熟练飞行员人数等于执行飞行任务的熟练飞行员、新飞行员、教练及闲置熟练飞行员人数之和，二是每个月可执行飞行任务的熟练飞行员人数不能少于执行飞行任务的熟练飞行员人数。
另外，第四个月初不需要购买新飞机和招聘新飞行员。
因此，根据题目中的相关数据和条件可以得出以下表3：
表3最优飞行计划模型一跟约束条件有关的数据
第1个月
第2个月
第3个月
第4个月
可执行飞行任
务的熟练飞行
员人数
330
执行飞行任务的熟练飞行员人数
300
450
450
600
新飞行员人数
19
19
19
0
担任教练的熟练飞行员人数
0
闲置的熟练飞行员人数
休假期间的熟练飞行员人数
0
240
360
360
下面是根据每个月具体情况列出的约束条件：
有上述表格分析可知，第一个月的飞行需要100架飞机，300名熟练飞行员，完成飞行任务之后，返回80架飞机和240名熟练飞行员。
又知第二个月的飞行需要150架飞机，450名熟练飞行员。
故可得第一个月的约束条件为：
（6）
第二个月的飞行任务完成之后，返回的飞机架数和熟练飞行员的人数分别是：
120架和360人，休假人员即上月完成飞行任务返回的飞行员的人数有240人，第一个月新招飞行员的人数为
。
第三个月的飞行需要150架飞机和450名熟练飞行员。
故可得第二个月的约束条件为：
（7）
同理可知，第三个月的飞行任务完成之后，返回的飞机架数和熟练飞行员的人数分别是：
120架和360人，休假人员即上月完成飞行任务返回的飞行员的人数有360人，第二个月新招飞行员的人数为
。
第三个月的飞行需要150架飞机和450名熟练飞行员。
故可第三个月的约束条件为：
（8）
因为甲方部队被乙方部队包围的时间为四个月，故第四个月初不需要购买新飞机和招聘新飞行员。
故可得第四个月的约束条件为：
（9）
又从自然条件知：
（10）
由上述（6）~（10）式可得模型的约束条件为：
由LINGO求解可得：
优化目标的最小值即最小总费用为：
5.2最优飞行计划模型二
此模型与最优飞行计划模型一基本相似，也需要分别找出优化目标和约束，条件不同之处在于每名熟练飞行员可以作为教练每个月指导不超过20名飞行员（包括他自己在内）进行训练，即每个教练训练的新飞行员人数不超过教练人数的19倍。
5.2.1优化目标的提出
与前面模型进行类比可知，在每个月月初招聘的新飞行员人数发生了变化。
因此也可得到此模型各需要费用的项目数量的表4为：
表4最优飞行计划模型二各需要费用的项目数量
第1个月
第2个月
第3个月
第4个月
执行飞行任务的熟练飞行员人数
300
450
450
600
休假期间的熟练飞行员人数
0
240
360
360
需要购买的新飞机架数
60
30
80
0
新飞行员人数
0
担任教练的熟练飞行员人数
0
闲置的熟练飞行员人数
由题目中的表1和上面的表2分析可得每个月所花费的费用分别为：
第一个月：
（11）
第二个月：
（12）
第三个月：
（13）
第四个月：
（14）
由（11）、（12）、（13）和（14）可得四个月花费的总费用即优化目标为：
（15）
5.1.2约束条件的提出
此最优化飞行计划模型的约束条件除了模型一中的两个约束条件，根据题中已知条件每名熟练飞行员可以作为教练每个月指导不超过20名飞行员（包括他自己在内）进行训练得知，还有另一个约束条件，即每名熟练飞行员作为教练每个月指导训练的新飞行员人数不超过教练人数的19倍。
因此，根据题目中的相关数据和条件可以得出最优飞行计划模型二跟约束条件有关的数据表5：
表5最优飞行计划模型二跟约束条件有关的数据
第1个月
第2个月
第3个月
第4个月
可执行飞行任
务的熟练飞行
员人数
330
执行飞行任务的熟练飞行员人数
300
450
450
600
新飞行员人数
0
担任教练的熟练飞行员人数
0
闲置的熟练飞行员人数
休假期间的熟练飞行员人数
0
240
360
360
下面是根据每个月具体情况列出的约束条件：
在第一个月中新招聘的飞行员人数为
，故可得第一个月的约束条件为：
（16）
同理可知，在第二个月中新招聘的飞行员人数为
，故可得第二个月的约束条件为：
（17）
同理可知，在第三个月中新招聘的飞行员人数为
，故可得第三个月的约束条件为：
（18）
同理可知，第四个月的约束条件为：
（19）
又从自然条件知：
（20）
由上述（16）~（20）式可得模型的约束条件为：
由LINGO求解可得：
优化目标的最小值及最小总费用为：
。
六．结果分析
现对以上所建的两个模型的求解结果进行分析。
6.1最优飞行计划模型一结果分析
在此模型中，要是优化目标有最小值即最小总费用为：
。
就要这样来安排：
每个月担任教练的熟练飞行员人数分别为：
23，11，15，0；
每个月闲置的熟练飞行员人数分别为：
7，6，1，1。
每个月招聘新飞行员的人数分别为：
437，209，285，0。
6.1最优飞行计划模型二结果分析
在此模型中，要是优化目标有最小值即最小总费用为：
。
就要这样来安排：
每个月担任教练的熟练飞行员人数分别为：
23，12，15，0；
每个月闲置的熟练飞行员人数分别为：
7，0，0，0；
每个月招聘新飞行员的人数分别为：
432，213，285，0。
七．模型推广
在以上两个模型的建立与求解中，有一个假设是飞行员的总数变化只由招聘的新飞行员和执行完运输任务后因飞机被乙方部队击落而牺牲或失踪的熟练飞行员的人数决定，其中包括甲方部队不能向第三方部队借调飞行员。
现假设甲方部队能够从第三方部队借调一部分熟练飞行员进行物资运输，这部分熟练飞行员跟甲方部队原本的熟练飞行员除了所得报酬不一样以外其他都一样，在此基础上也可以建立不一样的相应最优飞行计划模型。
参考文献
[1]姜启源，谢金星，叶俊，数学模型[M]，北京：
高等教育出版社，2011.
附录
1.最优化飞行计划模型一计算结果
model:
min=200*x1+198*x2+196*x3+7*y1+6.9*y2+6.8*y3+6.9*y4+54581;
x1+y1=30;
x1+19*x1+y1>=450;
x2+y2=x1+19*x1+y1-450;
x2+y2+19*x2+240>=450;
x3+y3=x2+19*x2+y2+240-450;
x3+y3+19*x3+360>=600;
y4=x3+19*x3+y3+300-600;
@gin（x1）;
@gin（x2）;
@gin（x3）;
@gin（y1）;
@gin（y2）;
@gin（y3）;
@gin（y4）;
end
Globaloptimalsolutionfound.
Objectivevalue:
64403.10
Objectivebound:
64403.10
Infeasibilities:
0.000000
Extendedsolversteps:
0
Totalsolveriterations:
238
VariableValueReducedCost
X123.00000200.0000
X211.00000198.0000
X315.00000196.0000
Y17.0000007.000000
Y26.0000006.900000
Y31.0000006.800000
Y41.0000006.900000
RowSlackorSurplusDualPrice
164403.10-1.000000
20.0000000.000000
317.000000.000000
40.0000000.000000
516.000000.000000
60.0000000.000000
761.000000.000000
80.0000000.000000
2．最优化飞行计划模型二计算结果
model:
min=10*（x1+n1）+9.9*（x2+n2）+9.8*（x3+n3）+7*y1+6.9*y2+6.8*y3+6.9*y4+54581;
x1+y1=30;
n1<=19*x1;
x1+n1+y1>=450;
x2+y2=x1+n1+y1-450;
n2<=19*x2;
x2+y2+n2+240>=450;
x3+y3=x2+n2+y2+240-450;
n3<=19*x3;
x3+y3+n3+360>=600;
y4=x3+n3+y3+300-600;
@gin（x1）;
@gin（x2）;
@gin（x3）;
@gin（y1）;
@gin（y2）;
@gin（y3）;
@gin（y4）;
end
Globaloptimalsolutionfound.
Objectivevalue:
64347.50
Objectivebound:
64347.50
Infeasibilities:
0.000000
Extendedsolversteps:
0
Totalsolveriterations:
18
VariableValueReducedCost
X123.000000.000000
N1432.00000.000000
X212.0000010.00000
N2213.00000.000000
X315.000009.900000
N3285.00000.000000
Y17.000000-3.000000
Y20.0000007.000000
Y30.0000006.900000
Y40.00000016.70000
RowSlackorSurplusDualPrice
164347.50-1.000000
20.0000000.000000
35.0000000.000000
412.000000.000000
50.00000010.00000
615.000000.000000
715.000000.000000
80.0000009.900000
90.0000000.000000
1060.000000.000000
110.0000009.800000
升级会员 