A题：救灾任务分配问题.doc

A题：救灾任务分配问题.doc:..A题:救灾任务分配问题近年来以气象灾害为主的各种自然灾害越来越多,尤其是今年日本福岛的核泄漏事故。预计2011年全球各种自然灾害造成的直接经济损失高达2180亿美元。据报导,严重的自然灾害使有些国家经济倒退20年。人类要从科学的意义上认识这些灾害的发生、发展以及尽可能减小它们所造成的危害,已是国际社会的一个共同主题。在某次大地震中,震中所处的县所有的水陆交通都被迫中断,由于灾区的地质条件限制,水陆交通最快修复需要2个月,这2个月中救援人员和救灾物资只能依靠空中交通维持供给。所有的救援物资和人员分四个周期运达,每半个刀为一个周期。现假设每半个月的供给分别需要2次,3次,3次,4次飞行,每次飞行编队有10架飞机组成(每架飞机需要三名飞行员)。每架飞机每半个月只能飞行一次,每名飞行员每半个月也只能飞行一次。在执行运输任务的途中有20%的飞机可能因为气候等原因无法将物资或是求援人员送达,相应的飞机和飞行员在这半个刀中也不再执行飞行任务。在第一个周期开始时,政府能调来救援的飞机总数25架、熟练的飞行员100名。在每个周期开始时,政府可以从其它地方调来新飞行员和新飞机,新飞机必须经过一个周期的检查后才可以投入使用,新飞行员必须在熟练飞行员的指导下经过一个周期的训练才能投入飞行,每名熟练的飞行员可以作为教练每个周期指导5名飞行员(包括他自己在内)进行训练。每名飞行员在完成一个周期的飞行任务后,必须有一个周期的带薪假期,假期结束后才能投入飞行。已知各项费用(单位舍去)如下表所示:(包括培训费用)) 请你为此次救灾任务设计一个飞行计划,使得所花费用最少。2) 若每名熟练的飞行员可以作为教练每个周期指导不超过5名飞行员(包括他自己在内)进行训练,模型和结果有哪些改变?3)请对你所建立的模型进行评价并推广。