帮助盟军问题运筹学-哈哈哈哈.pptVIP

案例背景 在俄罗斯,沃塔切夫总司令的军队已经占 领里俄罗斯联邦的7个具有战略意义的城市, 它们是:喀山,彼尔姆,叶卡特林娜堡,乌法,萨马 拉,萨拉托夫和奥林堡.并计划攻占圣彼得堡和 莫斯科. 与此同时,在大洋的彼岸.美国最高安全和 外交政策顾问正在白宫召开会议.对以上情况 可能出现的混乱,流血,紧张局势升级,以及可 能爆发的核战争表示了忧虑.因此,在俄罗斯已 经向美国军队发出求助信号的情况下,美国总 统也计划立即向莫斯科派出军队和给养. 兰可雷特将军把在波士顿和杰克逊威尔 等待起运的物资做了 详细的介绍,详见下表所 示: 可供美军使用的北约国家的港口和飞机场 如下图所示: 总统计划把军队和物资运送到还没有被 占领的俄罗斯联邦的圣彼得堡,莫斯科和罗斯 托夫等3个具有战略意义的城市. 帮助防御和 进行反击.并决定所有的运输机和运输船都从 波士顿或杰克逊威尔出发,并必须在北约的其 中一个港口卸货或接受加油后送抵上述3个需 要援助的城市. 为方便以后的作图,现将下列城市用相应的 数字表示: 波士顿-1 杰克逊威尔-2 伦敦-3 鹿特丹-4 伊斯坦不尔-5 柏林-6 莫斯科-7 那不勒斯-8 汉堡-9 圣彼得堡-10 罗斯托夫-11 伊斯坦不尔 圣彼得堡 波士顿 伦敦 柏林 莫斯科 汉堡 杰克逊威尔 罗斯托夫 鹿特丹 那不勒斯 由于不知道沃塔切夫司令会在什么时候发 起下一次进攻的时间,所以必须在最短的时间 内将军队和物资送达这3座具有战略价值的城 市.两座城市之间的军队和物资的运输量没有 限制.具体数据如下表所示: 最快问题网络图: 6 10 1 5 3 8 7 9 2 4 11 由于总统必须说服国会通过这个军事部署 而国会不会批准把一大笔开销花在另一个国 家里.因此,总统必须找到一个办法使将所需的 军队和物资送到目的地的成本最小. 分析需求后得出俄罗斯各城市所需的物资 吨数如下表: 在美国决定派出飞机,轮船或卡车时会发 生以下成本:燃料成本,劳动力成本,维护成本 和港口和机场的适当费用以及关税,以下的表 列出了这些成本: 但总统试图满足这些要求时,遭到了很多 的限制.由于俄罗斯北部早冻的天气到来的厚 厚的冰冻和积雪,只能通过空运进行对圣彼得 堡的供应.此外,从每一个港口最多可派出 2,500卡车到罗斯托夫.乌克兰政府限制美军最 多有200架飞机可以从柏林到罗斯托夫,200架 从伦敦到罗斯托夫. 6