.案例：帮助盟军.docVIP

案例：帮助盟军  在10月的一个寒冷的夜晚，总司令沃塔切夫走出室外，黑暗中他深深吸了口烟，尽情享受着香烟带来的暖意。看着四周的一片废墟——粉碎的窗户、烧毁的建筑和断裂的公路，他笑了。事实证明，他这两年在乌拉尔山脉东部地区的革命很成功。现在，他的军队已经占领了俄罗斯联邦七个具有重要战略意义的城市，它们分别是：喀山、彼尔姆、叶卡捷琳堡；乌法、萨马拉，萨拉托夫和奥伦堡。即便这样，沃塔切夫的围攻还没有结束。他把矛头又指向了西部。在俄罗斯联邦经济和政治处于混乱的时期里，沃塔切夫知道他的军队很快也将攻占圣彼德堡和莫斯科。然后，他就可以统治和管理整个国家了。 而在太平洋的彼岸，美国最高安全和外交政策顾问正在白宫召开会议。在获悉了最近由沃塔切夫总司令策划的红色革命后，总统正在制定一个行动方案。莫斯科已经向美国军队发出了求助信号，而美国总统也计划立即向莫斯科派遣军队和给养。 兰可雷特将军告诉总统，飞机、轮船和机动车辆以及军队、武器、军火、燃料和给养等正在运往波士顿和杰克逊维尔这两个拥有飞机场的港口和城市。飞机和轮船将把所有的军队和物资跨越大西洋运送 到欧洲大陆。接着，将军将一张列有这些集中于港口的飞机、轮船和机动车辆的型号以及附有每种型号的明细表递给了总统。明细表1所示; 表 1 运输工具类型 名 称 运载能力 速 度 飞机 C-114运输机 150吨 400英里/小时 轮船 运输船 240吨 35英里/小时 机动车 托盘货运卡车 16000公斤 60英里/小时 所有的飞机、轮船和机动车辆都既可以用来运送军队，也可以用来运送物资。一旦某架飞机和某艘轮船抵达欧洲，它将留下来支援那里的海陆空三军。 表 2 港口 飞机场 那不勒斯 伦敦 汉堡 柏林 鹿特丹 伊斯坦布尔 听完兰可雷特将军的汇报后，总统转向塔必瑟，塔必瑟刚刚和北约国家谈判了几个小时，商讨在驶往俄罗斯联邦的途中使用它们的港口和飞机场作为中转站来给飞机或轮船添加燃料和补给品问题。她告诉总统，以下北约国家的港口和飞机场可供美国军队使用（表2）。 总统站起身，走到投影在房间中央的一个大屏幕地图前。他计划把军队和物资从美国运送到还没有被沃塔切夫总司令攻占的俄罗斯联邦三个具有战略性意义的城市里。这三个城市是圣彼得堡、莫斯科和罗斯托弗。对此计划他解释道，军队和物资都将用于防御俄罗斯的这三个城市，与此同时，发动对沃塔切夫的反攻，夺回最近被他占领的城市。 总统也决定所有的运输机和运输船都将从波士顿或杰克逊威尔出发，所有穿越大西洋的运输船必须在北约的其中一个港口卸货。卡车将把所有在北约港口卸下的军队和物资运送到还没有被沃塔切夫占领的具有战略意义的三个城市里。所有飞越大西洋的运输机必须在北约其中的一个机场加油，然后再把所有的军队和物资从北约的机场运送到这三个俄罗斯城市里。 a. 画一个网络图，表示出从美国把军队和给养运送到俄罗斯联邦的几条可能的线路。 b. 莫斯科和华盛顿不知道沃塔切夫司令会什么时候发起下一次的进攻。因此，这两个国家的领导达成一致意见，军队应该尽快到达俄罗斯这三个战略城市。所以美国总统决定，由于情况紧急，美国将不惜一切代价——利用足够多的运输机、运输船与车辆把军队和物资从美国运送到圣彼得堡、莫斯科和罗斯托夫。因此，任意两个城市之间军队和物资的运输数量没有限制。 总统获得了两个城市之间的信息。如表3所示： 表 3 从 至 距离（公里） 波士顿 柏林 7250 波士顿 汉堡 8250 波士顿 伊斯坦布尔 8300 波士顿 伦敦 6200 波士顿 路特丹 6900 波士顿 那不勒斯 7950 杰克逊威尔 柏林 9200 杰克逊威尔 汉堡 9800 杰克逊威尔 伊斯坦布尔 10100 杰克逊威尔 伦敦 7900 杰克逊威尔 路特丹 8900 杰克逊威尔 那不勒斯 9400 柏林 圣彼得堡 1280 汉堡 圣彼得堡 1880 伊斯坦布尔 圣彼得堡 2040 伦敦 圣彼得堡 1980 鹿特丹 圣彼得堡 2200 那不勒斯 圣彼得堡 2970 柏林 莫斯科 1600 汉堡 莫斯科 2120 伊斯坦布尔 莫斯科 1700 伦敦 莫斯科 2300 鹿特丹 莫斯科 2450 那不勒斯 莫斯科 2890 柏林 罗斯托弗 1730 汉堡 罗斯托弗 2470 伊斯坦布尔 罗斯托弗 990 伦敦 罗斯托弗 2860 鹿特丹 罗斯托弗 2760 那不勒斯 罗斯托弗 2800 在已知每两个城市之间距离和使用运输工具速度的条件下，总统怎样才能最快地把军队，从美国运送到这三个具有战略意义的城市里？在网络中表明这些路径。把军队和给养运送到圣彼得堡、莫斯科和罗斯托弗分别需要多少时间？ c. 总统知道国会不会批准把一大笔开销花在另一