算法设计:对于给定的外籍飞行员与英国飞行员的配合情况,找出个最佳飞行员配对方案,使皇家空军一次能派出最多的飞机.
数据输入:由文件input.txt提供输入数据.文件第1行有两个止整数m和n.n是皇家空军的飞行员总数(n<100);m是外籍飞行员数.外籍飞行员编号为1~m;英国飞行员编号为m+1~n.接下来每行有两个正整数i和j,表示外籍飞行员i可以和英国飞行员j配合.文件最后以两个-1结束.
结果输出:将最佳飞行员配对方案输出到文件output.txt.第1行是最佳飞行员配对方案一次能派出的最多的飞机数M.接下来的M行是最佳飞行员配对方案.每行有两个正整数i和j,表示在最佳飞行员配对方案中,飞行员i和飞行员j配对.
如果所求的最佳飞行员配对方案不存在,则输出“NoSolution!".
甲、乙双方的一场战争中,一部分甲方部队被乙方部队包围长达4个月,由于乙方封锁了所有水陆交通通道,被包围的甲方部,队只能依靠空中交通维持供给,运送4个月的供给分别需要2,3,3,4次飞行,每次飞行编队由50架飞机组成(每架飞机需要3名飞行员),可以运送10万t物资,每架飞机每个月只能飞行一次,每名飞行员每个月也只能飞行一次,在执行完运输任务后的返回途中有20%的飞机会被乙方部队击落,相应的飞行员也因此牺牲或失踪,在第1个月开始时,甲方拥有110架飞机和330名熟练的飞行员,在每个月开始时,甲方可以招聘新飞行员和购买新飞机新飞机必须经过一个月的检查后才可以投入使用,新飞行员必须在熟练飞行员的指导下经过一个月的训练才能投入飞行每名熟练飞行员可以作为教练每个月指导20名飞行员(包括他自己在内)进行训练,每名飞行员在完成一个月的飞行任务后,必须有一个月的带薪假期,假期结束后才能再投入飞行,已知各项费用(单位略去)如,表3.21所示,请为甲方安排一个飞行计划。
如果每名熟练飞行员可以作为教练每个月指导不超过20名飞行员(包括他自己在内)进行训练,模型和结果有哪些改变?
问题分析:这个问题看起来很复杂,但只要理解了这个例子中所描述的事实,其实建立优化模型并不困难,首先可以看出,执行飞行任务以及执行飞行任务后休假的熟练飞行员数量是常数,所以这部分费用(薪酬)是固定的,在优化日标中可以不考虑。
A.非仪表跑道
B.非精密进近跑道
C.精密进近跑道
D.VFR跑道
A.保持2分钟,再使燃烧舟全部进入炉子
B.保持1分钟,再使燃烧舟全部进入炉子
C.保持3分钟,再使燃烧舟全部进入炉子
卷材的铺设在平屋顶的铺设方向:当屋面坡度小于3%时,卷材宜()屋脊铺贴;当屋面坡度在3%-15%之间时,卷材可()屋脊铺贴;当屋面坡度大于15%或屋面受振动时,卷材应()屋脊铺贴。