数学建模战争物资飞机运送的安排问题.pdfVIP

数学建模 ——战争物资飞机运送的安排问题 一 ，问题 在甲乙双方的一场战争中，一部分甲方部队被乙方部队包围长达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*2 0z2+9.8*20z3+9.7*20z4+9.0*300+8.9*450+4.9*240+9.8*450+4.8*360+9.7*60 0+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=u