飞行计划模型.docx
- 文档编号:28562784
- 上传时间:2023-07-19
- 格式:DOCX
- 页数:19
- 大小:26.62KB
飞行计划模型.docx
《飞行计划模型.docx》由会员分享,可在线阅读,更多相关《飞行计划模型.docx(19页珍藏版)》请在冰豆网上搜索。
飞行计划模型
最优飞行计划模型
摘要本文讨论了在甲乙双方的一场战争中,如何为被乙方部队包围的甲方部队安排一个最优飞行计划的问题。
在解决这个问题的过程中,根据题目中每名熟练飞行员可以作为教练每个月指导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.飞行员的总数变化只由招聘的新飞行员和执行完运输任务后因飞机被乙方部队击落而牺牲或失踪的熟练飞行员的人数决定。
四、符号表示
符号
表示意乂
Xi
第i个月担任教练的熟练飞行员人数
yi
第i个月闲置的熟练飞行员人数
n
模型二中第i个月招聘新飞行员的人数
wi
第i个月花费的总费用
w
四个月所花费的总费用
五、模型建立与求解
在甲乙双方的一场战争中,被乙方部队包围的甲方部队只能依靠空中交通维持供给,现需要为甲方部队安排一个飞行计划,使得所花的总费用最小。
在解决这个问题的过程中,根据题目中每名熟练飞行员可以作为教练每个月指导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
新飞行员人数
19x1
19X2
19X3
0
担任教练的熟练飞行员人数
X1
X2
X3
0
闲置的熟练飞行员人数
y1
y2
y3
y4
由题目中的表1和上面的表2分析可得每个月所花费的费用分别为:
第一个月:
w1=3009602001910x1107y1
(1)
第二个月:
w2=4508.92404.93019519x29.9x19.96.9y2
(2)
第三个月:
W3=4509.83604.88019019x39.8x39.86.8y3(3)
第四个月:
W4=6009.73604.7801906.7目3(4)
由
(1)、
(2)、(3)及(4)可得四个月花费的总费用即优化目标为:
w=w>iW2w3W4(5)
5.1.2约束条件的提出
约束条件提出的主要思路有两个:
一是每个月可以执行飞行任务的熟练飞行员人数等于执行飞行任务的熟练飞行员、新飞行员、教练及闲置熟练飞行员人数之和,二是每个月可执行飞行任务的熟练飞行员人数不能少于执行飞行任务的熟练飞行员人数。
另外,第四个月初不需要购买新飞机和招聘新飞行员。
因此,根据题目中的相关数据和条件可以得出以下表3:
表3最优飞行计划模型一跟约束条件有关的数据
第1个月
第2个月
第3个月
第4个月
可执行飞行任务的熟练飞行
员人数
330
为+19x1+比
屜+1陕+y2+240
X3+19怡+y3+360
执行飞行任务的熟练飞行员人数
300
450
450
600
新飞行员人数
19x1
19x2
19x3
0
担任教练的熟练飞行员人数
X1
X2
X3
0
闲置的熟练飞行员人数
Y1
Y2
y3
y4
休假期间的熟练飞行员人数
0
240
360
360
下面是根据每个月具体情况列出的约束条件:
有上述表格分析可知,第一个月的飞行需要100架飞机,300名熟练飞行员,完成飞行任务之后,返回80架飞机和240名熟练飞行员。
又知第二个月的飞行需要150架飞机,450名熟练飞行员。
故可得第一个月的约束条件为:
(6)
人300=330
X19%%-450
第二个月的飞行任务完成之后,返回的飞机架数和熟练飞行员的人数分别
是:
120架和360人,休假人员即上月完成飞行任务返回的飞行员的人数有240
150架飞机和450
人,第一个月新招飞行员的人数为19xi。
第三个月的飞行需要名熟练飞行员。
故可得第二个月的约束条件为:
X2丫2450订19为yi(7)
x219x2y2240_450
同理可知,第三个月的飞行任务完成之后,返回的飞机架数和熟练飞行员的
人数分别是:
120架和360人,休假人员即上月完成飞行任务返回的飞行员的人数有360人,第二个月新招飞行员的人数为19X2。
第三个月的飞行需要150架飞机和450名熟练飞行员。
故可第三个月的约束条件为:
x3y3450=x219x2y2240
3732272(8)
x319x3y3360_600
因为甲方部队被乙方部队包围的时间为四个月,故第四个月初不需要购买新飞机
和招聘新飞行员。
故可得第四个月的约束条件为:
y4=x319x3y3360-600(9)
又从自然条件知:
X1一0,X2一0,X3-0,y1-0,y2一0,y3-0,y4-o(10)
由上述(6)~(10)式可得模型的约束条件为:
X+%+300=330
捲+19为+%兰450
x2+y2十450=%+19为+y1
』x2+19x2+y2+240启450
x3+y3+450=x2+19屜+y2+240
x3+19%+y3+360兰600
y4=x3+19x3+y3+360—600
x^0,X2>0,X3>0,y1>0,y^0,y^0,y4>0
由LINGO求解可得:
J.X1=23
X2=11
X3=15
5=7
y2=6
y3=1
"4=1
优化目标的最小值即最小总费用为:
Wmin=64403.1
5.2最优飞行计划模型二
此模型与最优飞行计划模型一基本相似,也需要分别找出优化目标和约束,条件不同之处在于每名熟练飞行员可以作为教练每个月指导不超过20名飞行员
(包括他自己在内)进行训练,即每个教练训练的新飞行员人数不超过教练人数的19倍。
521优化目标的提出
与前面模型进行类比可知,在每个月月初招聘的新飞行员人数发生了变化。
因此也可得到此模型各需要费用的项目数量的表4为:
表4最优飞行计划模型二各需要费用的项目数量
第1个月
第2个月
第3个月
第4个月
执行飞行任务的熟练飞行员人数
300
450
450
600
休假期间的熟练飞行员人数
0
240
360
360
需要购买的新飞机架数
60
30
80
0
新飞行员人数
□
屯
耳
0
担任教练的熟练飞行员人数
X1
X2
X3
0
闲置的熟练飞行员人数
y1
y2
y3
y4
由题目中的表1和上面的表2分析可得每个月所花费的费用分别为:
第一个月:
wi=6020010(xini)93007yi(11)
第二个月:
w2=301959.9(x2n2)8.94506.9y24.9240(12)
第三个月:
w3=801909.8(x3n3)9.84506.8y34.8360(13)
第四个月:
w4=9.76006.7y44.7360(14)
由(11)、(12)、(13)和(14)可得四个月花费的总费用即优化目标为:
w=wiw2w3w4(15)
5.1.2约束条件的提出
此最优化飞行计划模型的约束条件除了模型一中的两个约束条件,根据题中已知条件每名熟练飞行员可以作为教练每个月指导不超过20名飞行员(包括他自己在内)进行训练得知,还有另一个约束条件,即每名熟练飞行员作为教练每个月指导训练的新飞行员人数不超过教练人数的19倍。
因此,根据题目中的相关数据和条件可以得出最优飞行计划模型二跟约束条件有关的数据表5:
表5最优飞行计划模型二跟约束条件有关的数据
第1个月
第2个月
第3个月
第4个月
可执行飞行任务的熟练飞行
员人数
330
人+口+仏
x2+n2+y2+240
%+n3+y3+360
执行飞行任务的熟练飞行员人数
300
450
450
600
新飞行员人数
“2
“3
0
担任教练的熟练飞行员人数
X1
X2
X3
0
闲置的熟练飞行员人数
y1
y2
y3
讨4
休假期间的熟练飞行员人数
0
240
360
360
下面是根据每个月具体情况列出的约束条件:
在第一个月中新招聘的飞行员人数为ni,故可得第一个月的约束条件为:
x「y1300二330
论卡yj_450(16)
同理可知,在第二个月中新招聘的飞行员人数为“2,故可得第二个月的约束条件为:
X2y2450二x!
my
«x2+n2+y2+240^450(17)
n2兰19x2
同理可知,在第三个月中新招聘的飞行员人数为n3,故可得第三个月的约束条件为:
x3'y3450=X2“2y2240
X3也y3360-600(18)
.n3-19x3
同理可知,第四个月的约束条件为:
又从自然条件知:
(20)
M_0,X2_0,X3_0,%_0,y2_0,y3_0,y4_0,口_0川2_0,傀_0
由上述(16)~(20)式可得模型的约束条件为:
X+%+300=330
捲十n3450
x2+y2+450=旨+n
+%
x2+n2+y2+240启450
x3+y3+450=x2+n2+y2+240
y4=x3十n3+y3十360—600 ①兰19为 n2兰19x2 讥兰19X3 XiZ0,X2启0,X3兰0,yi兰0,y2二0,y3兰0,y4启0,ni狂0,匕狂0,n3狂0 由LINGO求解可得: Xi =23 ni =432 X2 =i2 n2 =2i3 X3 =i5 n3 =285 yi =7 y2 =0 y3 =0 74 =0 六、结果分析 现对以上所建的两个模型的求解结果进行分析。 6.1最优飞行计划模型一结果分析 在此模型中,要是优化目标有最小值即最小总费用为: Wmin=64403.1。 就要这样来安 排: 每个月担任教练的熟练飞行员人数分别为: 23,11,15,0; 每个月闲置的熟练飞行员人数分别为: 7,6,1,1。 每个月招聘新飞行员的人数分别为: 437,209,285,0。 6.1最优飞行计划模型二结果分析 在此模型中,要是优化目标有最小值即最小总费用为: Wnin$4347.50。 就要这样来安 排: 每个月担任教练的熟练飞行员人数分别为: 23,12,15,0; 每个月闲置的熟练飞行员人数分别为: 7,0,0,0; 每个月招聘新飞行员的人数分别为: 432,213,285,0。 七、模型推广 在以上两个模型的建立与求解中,有一个假设是飞行员的总数变化只由招聘的新飞行员和执行完运输任务后因飞机被乙方部队击落而牺牲或失踪的熟练飞行员的人数决定,其中包括甲方部队不能向第三方部队借调飞行员。 现假设甲方部队能够从第三方部队借调一部分熟练飞行员进行物资运输,这部分熟练飞行员跟甲方部队原本的熟练飞行员除了所得报酬不一样以外其他都一样,在此基础上 也可以建立不一样的相应最优飞行计划模型。 八、参考文献 [1]姜启源,谢金星,叶俊,数学模型[M],北京: 高等教育出版社,2011. [2]杨启帆,何勇,谈之奕,数学建模竞赛[M],杭州: 浙江大学出版社,2005.5 [3]王向东,戎海武,文翰,数学实验[M],北京: 高等教育出版社,2004.5 [4]漆安慎,杜禅英,力学(第二版)[M],北京: 高等教育出版社,2005.6 ⑸谢金星,薛毅,优化模型与LINDO/LINGC软件[M],北京: 清华大学出版社, 2006.4 附录 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 Variable Value ReducedCost X1 23.00000 200.0000 X2 11.00000 198.0000 X3 15.00000 196.0000 Y1 7.000000 7.000000 Y2 6.000000 6.900000 Y3 1.000000 6.800000 Y4 1.000000 6.900000 RowSlackorSurplusDualPrice 1 -1.000000 0.000000 0.000000 0.000000 0.000000 64403.10 20.000000 317.00000 40.000000 516.00000 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 Variable Value ReducedCost X1 23.00000 0.000000 N1 432.0000 0.000000 X2 12.00000 10.00000 N2 213.0000 0.000000 X3 15.00000 9.900000 N3 285.0000 0.000000 Y1 7.000000 -3.000000 Y3 Y4 Row 1 2 3 4 5 6 7 8 9 10 11 0.0000006.900000 0.00000016.70000 SlackorSurplusDualPrice 64347.50 0.000000 5.000000 12.00000 0.000000 15.00000 15.00000 0.000000 0.000000 60.00000 0.000000 -1.000000 0.000000 0.000000 0.000000 10.00000
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 飞行 计划 模型