- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学建模 战争物资飞机运送的安排问题
数学建模
——战争物资飞机运送的安排问题
一 ,问题
在甲乙双方的一场战争中,一部分甲方部队被乙方部队包围长达4个月.由于乙方封锁了所有水陆交通通道,被包围的甲方部队只能依靠空中交通维持供给.运送4个月的供给分别需要2次,3次,3次,4次飞行,每次飞行编队由50架飞机组成(每架飞机需要3名飞行员),可以运送10万吨货物.每架飞机每个月只能飞行一次,每名飞行员每个月也只能飞行一次.在执行完运输任务后的返回途中有20%的飞机会被乙方部队击落,相应的飞行员也因此牺牲或失踪.在第1个月开始时,甲方拥有110架飞机和330名熟练的飞行员.在每个月开始时,甲方可以招聘新飞行员和购买新飞机.新飞机必须经过一个月的检查后才可以投入使用,新飞行员必须在熟练飞行员的指导下经过一个月的训练才能投入飞行.每名熟练飞行员可以作为教练每个月指导20名飞行员(包括他自己在内)进行训练.每名飞行员在完成一个月的飞行任务后,必须有一个月的带薪假期,假期结束后才能再投入飞行.已知各项费用(单位略去)如下表所示,请你为甲方安排一个飞行计划.
如果每名熟练飞行员可以作为教练每个月指导不超过20名飞行员(包括他自己在内)进行训练,模型和结果有哪些改变?
二,问题分析
由上述问题描述可知,这是一个线性规划问题。即在满足问题中的各种条件下,求最最低的总费用。
总费用=购买新飞机的费用+闲置的熟练飞行员报酬+教练和新飞行员报酬(包括培训费用)+执行飞行任务的熟练飞行员报酬+休假期间的熟练飞行员报酬。
而约束条件有以下几个:
1.在上月有20%损失的前提下,4个月中必须保证分别有100,150,150,200架飞机运送货物。
2. 在上月有20%损失的前提下,4个月中必须保证分别有300,450,450,600飞行员参加飞行。
3.在保证上个月返回的飞行员休假一个月的前提下,使闲置飞机和飞行员尽量少。
三.设变量符号
1.甲方1-4月购买的飞机数量分别为x1,x2,x3,x4。
2.甲方1-4月闲置的飞机数量分别为y1,y2,y3,y4。
3.甲方1-4月教练人数分别为z1,z2,z3,z4。
则甲方2-4月教练和新飞行员总人数为20z1,20z2,20z3。
5.甲方1-4月闲置的熟练飞行员人数为u1,u2,u3,u4。
其中,x1,x2,x3,x4,y1,y2,y3,y4,z1,z2,z3,z4,u1,u2,u3,u4=0
且为整数
四,模型建立
由问题可知每次执行任务的熟练飞行员人数和休假期间的熟练飞行员人数是一定的。
第1个月:执行任务的熟练飞行员300人
费用:9.0*300
第2个月:执行任务的熟练飞行员450人
休假期间的熟练飞行员300*(1-20%)=240人
费用:8.9*450+4.9*240
第3个月:执行任务的熟练飞行员450人
休假期间的熟练飞行员450*(1-20%)=360人
费用:9.8*450+4.8*360
第4个月:执行任务的熟练飞行员600人
休假期间的熟练飞行员450*(1-20%)=360人
费用:9.7*600+4.7*360
优化目标:
Min=200x1+195x2+190x3+185x4+7.0u1+6.9u2+6.8u3+6.7u4+10*20z1+9.9*20z2+9.8*20z3+9.7*20z4+9.0*300+8.9*450+4.9*240+9.8*450+4.8*360+9.7*600+4.7*360
约束条件:
1.飞机数量限制
第1个月:100+y1=110
第2个月:150+y2=80+y1+x1
第3个月:150+y3=120+y2+x2
第4个月:200+y4=120+y3+x3
2.飞行员人数限制
第1个月:300+z1+u1=330
第2个月:450+z2+u2=u1+20z1
第3个月:450+z3+u3=u2+20z2+240
第4个月:600+z4+u4=u3+20z3+360
化简得:
min=200x1+195x2+190x3+185x4+7.0u1+6.9u2+6.8u3+6.7u4+200z1+198z2+196z3+194z4
约束条件:
y1=10
y1+x1-y2=70
y2+x2-y3=30
y3+x3-y4=80
z1+u1=30
20z1+u1-z2-u2=450
20z2+u2-z3-u3=210
20z3+u3-z4-u4=240
x1,x2,x3,x4
文档评论(0)