齐鲁医学铁血同盟1.pptx

《齐鲁医学铁血同盟1.pptx》由会员分享，可在线阅读，更多相关《齐鲁医学铁血同盟1.pptx（38页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2021/7/27 2021/7/27 星期二星期二1 1 发电机计划 案例背景 军队,给养运送路线分析 运送最快问题分析 运送成本最小分析 运送最多问题分析 重建通信最小成本分析 2021/7/27 2021/7/27 星期二星期二2 2案例背景 在俄罗斯,沃塔切夫总司令的军队已经占领里俄罗斯联邦的7个具有战略意义的城市,它们是:喀山,彼尔姆,叶卡特林娜堡,乌法,萨马拉,萨拉托夫和奥林堡.并计划攻占圣彼得堡和莫斯科.与此同时,在大洋的彼岸.美国最高安全和外交政策顾问正在白宫召开会议.对以上情况可能出现的混乱,流血,紧张局势升级,以及可2021/7/27 2021/7/27 星期二星期二3 3

2、案例背景能爆发的核战争表示了忧虑.因此,在俄罗斯已经向美国军队发出求助信号的情况下,美国总统也计划立即向莫斯科派出军队和给养.兰可雷特将军把在波士顿和杰克逊威尔等待起运的物资做了 详细的介绍,详见下表所示:2021/7/27 2021/7/27 星期二星期二4 4案例背景运输工具类型运输工具类型 名称名称运载能力运载能力速度速度飞机飞机C-141C-141运运输机输机150150吨吨400400英里英里/小小时时轮船轮船运输船运输船240240吨吨3535英里英里/小时小时机动车机动车PLSTPLST16,00016,000公斤公斤 6060英里英里/小时小时2021/7/27 2021/7/

3、27 星期二星期二5 5案例背景 可供美军使用的北约国家的港口和飞机场如下图所示:总统计划把军队和物资运送到还没有被占领的俄罗斯联邦的圣彼得堡,莫斯科和罗斯托夫等3个具有战略意义的城市.帮助防御和飞机场飞机场伦敦伦敦柏林柏林伊斯坦不尔伊斯坦不尔港口港口那不勒斯那不勒斯汉堡汉堡鹿特丹鹿特丹2021/7/27 2021/7/27 星期二星期二6 6案例背景进行反击.并决定所有的运输机和运输船都从波士顿或杰克逊威尔出发,并必须在北约的其中一个港口卸货或接受加油后送抵上述3个需要援助的城市.2021/7/27 2021/7/27 星期二星期二7 7 为方便以后的作图,现将下列城市用相应的数字表示:波士

4、顿-1 杰克逊威尔-2 伦敦-3鹿特丹-4 伊斯坦不尔-5 柏林-6 莫斯科-7 那不勒斯-8 汉堡-9圣彼得堡-10 罗斯托夫-11案例背景2021/7/27 2021/7/27 星期二星期二8 8军队,给养运送路线分析 伊斯坦不尔伊斯坦不尔 圣彼得堡圣彼得堡波士顿波士顿 伦敦伦敦 柏林柏林 莫斯科莫斯科 汉堡汉堡杰克逊威尔杰克逊威尔 罗斯托夫罗斯托夫 鹿特丹鹿特丹 那不勒斯那不勒斯2021/7/27 2021/7/27 星期二星期二9 9 由于不知道沃塔切夫司令会在什么时候发起下一次进攻的时间,所以必须在最短的时间内将军队和物资送达这3座具有战略价值的城市.两座城市之间的军队和物资的运输量

5、没有限制.具体数据如下表所示:运送最快问题分析2021/7/27 2021/7/27 星期二星期二1010运送最快问题分析从从至至距离距离(公里公里)时间时间(小时小时)波士顿波士顿柏林柏林7,2507,25011.2811.28波士顿波士顿伊斯坦不尔伊斯坦不尔8,3008,30012.9112.91波士顿波士顿伦敦伦敦6,2006,2009.609.60波士顿波士顿汉堡汉堡8,2508,250147.32147.32波士顿波士顿那不勒斯那不勒斯7,9507,950141.96141.96波士顿波士顿鹿特丹鹿特丹6,9006,900123.21123.212021/7/27 2021/7/27

6、 星期二星期二1111从从至至距离距离(公里公里)时间时间(小时小时)杰克逊威尔杰克逊威尔柏林柏林9,2009,20014.3114.31杰克逊威尔杰克逊威尔伊斯坦不尔伊斯坦不尔 10,10010,10015.7115.71杰克逊威尔杰克逊威尔伦敦伦敦7,9007,90012.2912.29杰克逊威尔杰克逊威尔汉堡汉堡9,8009,800175.00175.00杰克逊威尔杰克逊威尔那不勒斯那不勒斯9,4009,400167.86167.86杰克逊威尔杰克逊威尔鹿特丹鹿特丹8,9008,900158.93158.93运送最快问题分析2021/7/27 2021/7/27 星期二星期二1212运送

7、最快问题分析从从至至距离距离(公里公里)时间时间(小时小时)柏林柏林圣彼得堡圣彼得堡1,2801,2801.991.99伊斯坦不尔伊斯坦不尔 圣彼得堡圣彼得堡2,0402,0403.173.17伦敦伦敦圣彼得堡圣彼得堡1,9801,9803.083.08那不勒斯那不勒斯圣彼得堡圣彼得堡2,9702,97053.0453.04汉堡汉堡圣彼得堡圣彼得堡1,8801,88033.5733.57鹿特丹鹿特丹圣彼得堡圣彼得堡2,2002,20039.2939.292021/7/27 2021/7/27 星期二星期二1313从从至至距离距离(公里公里)时间时间(小时小时)柏林柏林莫斯科莫斯科1,6001,

8、6002.492.49伊斯坦不尔伊斯坦不尔 莫斯科莫斯科1,7001,7002.642.64伦敦伦敦莫斯科莫斯科2,3002,3003.583.58那不勒斯那不勒斯莫斯科莫斯科2,8902,89030.1030.10汉堡汉堡莫斯科莫斯科2,1202,12022.0822.08鹿特丹鹿特丹莫斯科莫斯科2,4502,45025.5225.52运送最快问题分析2021/7/27 2021/7/27 星期二星期二1414从从至至距离距离(公里公里)时间时间(小时小时)柏林柏林罗斯托夫罗斯托夫1,7301,7302.692.69伊斯坦不尔伊斯坦不尔 罗斯托夫罗斯托夫9909901.541.54伦敦伦敦罗

9、斯托夫罗斯托夫2,8602,8604.454.45那不勒斯那不勒斯罗斯托夫罗斯托夫2,8002,80029.1729.17汉堡汉堡罗斯托夫罗斯托夫2,4702,47025.7325.73鹿特丹鹿特丹罗斯托夫罗斯托夫2,7602,76028.7528.75运送最快问题分析2021/7/27 2021/7/27 星期二星期二1515最快问题网络图:6 6 1010 1 51 5 3 8 7 8 7 9 2 2 4 11 4 1111.2811.2812.9112.919.609.60147.32147.32141.96141.96123.21123.2114.3114.3115.7115.7112

10、.2912.29175.00175.00167.86167.86158.93158.933.173.171.991.993.083.0833.5733.5753.0453.0439.2939.292.492.492.692.692.642.643.583.5822.0822.0830.1030.1025.5225.521.541.544.454.4525.7325.7329.1729.1728.7528.752021/7/27 2021/7/27 星期二星期二1616 由于总统必须说服国会通过这个军事部署而国会不会批准把一大笔开销花在另一个国家里.因此,总统必须找到一个办法使将所需的军队和物资

11、送到目的地的成本最小.分析需求后得出俄罗斯各城市所需的物资吨数如下表:运送成本最小分析城市城市圣彼得堡圣彼得堡莫斯科莫斯科罗斯托夫罗斯托夫需求量需求量(吨吨)320,000320,000440,000440,000240,000240,0002021/7/27 2021/7/27 星期二星期二1717 在美国决定派出飞机,轮船或卡车时会发生以下成本:燃料成本,劳动力成本,维护成本和港口和机场的适当费用以及关税,以下的表列出了这些成本:运送成本最小分析2021/7/27 2021/7/27 星期二星期二1818运送成本最小分析从从至至成本成本(美元美元)波士顿波士顿柏林柏林50,00050,00

12、0波士顿波士顿伊斯坦不尔伊斯坦不尔55,00055,000波士顿波士顿伦敦伦敦45,00045,000波士顿波士顿汉堡汉堡30,00030,000波士顿波士顿那不勒斯那不勒斯32,00032,000波士顿波士顿鹿特丹鹿特丹30,00030,0002021/7/27 2021/7/27 星期二星期二1919从从至至成本成本(美元美元)杰克逊威尔杰克逊威尔柏林柏林57,00057,000杰克逊威尔杰克逊威尔伊斯坦不尔伊斯坦不尔61,00061,000杰克逊威尔杰克逊威尔伦敦伦敦49,00049,000杰克逊威尔杰克逊威尔汉堡汉堡48,00048,000杰克逊威尔杰克逊威尔那不勒斯那不勒斯56,00

13、056,000杰克逊威尔杰克逊威尔鹿特丹鹿特丹44,00044,000运送成本最小分析2021/7/27 2021/7/27 星期二星期二2020运送成本最小分析从从至至成本成本(美元美元)柏林柏林圣彼得堡圣彼得堡24,00024,000伊斯坦不尔伊斯坦不尔圣彼得堡圣彼得堡28,00028,000伦敦伦敦圣彼得堡圣彼得堡22,00022,000那不勒斯那不勒斯圣彼得堡圣彼得堡5,0005,000汉堡汉堡圣彼得堡圣彼得堡3,0003,000鹿特丹鹿特丹圣彼得堡圣彼得堡3,0003,0002021/7/27 2021/7/27 星期二星期二2121运送成本最小分析从从至至成本成本(美元美元)柏林柏

14、林莫斯科莫斯科22,00022,000伊斯坦不尔伊斯坦不尔莫斯科莫斯科25,00025,000伦敦伦敦莫斯科莫斯科19,00019,000那不勒斯那不勒斯莫斯科莫斯科5,0005,000汉堡汉堡莫斯科莫斯科4,0004,000鹿特丹鹿特丹莫斯科莫斯科5,0005,0002021/7/27 2021/7/27 星期二星期二2222运送成本最小分析从从至至成本成本(美元美元)柏林柏林罗斯托夫罗斯托夫23,00023,000伊斯坦不尔伊斯坦不尔罗斯托夫罗斯托夫2,0002,000伦敦伦敦罗斯托夫罗斯托夫4,0004,000那不勒斯那不勒斯罗斯托夫罗斯托夫9,0009,000汉堡汉堡罗斯托夫罗斯托夫7

15、,0007,000鹿特丹鹿特丹罗斯托夫罗斯托夫8,0008,0002021/7/27 2021/7/27 星期二星期二2323运送成本最小分析 但总统试图满足这些要求时,遭到了很多的限制.由于俄罗斯北部早冻的天气到来的厚厚的冰冻和积雪,只能通过空运进行对圣彼得堡的供应.此外,从每一个港口最多可派出2,500卡车到罗斯托夫.乌克兰政府限制美军最多有200架飞机可以从柏林到罗斯托夫,200架从伦敦到罗斯托夫.2021/7/27 2021/7/27 星期二星期二2424 6 6 10 10 1 51 5 3 8 7 8 7 9 2 2 4 11 4 11 运送成本最小网络图(万美元/吨):5.05.

16、05.55.54.54.53.03.03.03.03.23.25.75.76.16.14.94.94.84.85.65.64.44.42.42.42.82.82.22.20.50.50.30.30.30.32.22.22.52.51.91.90.50.50.40.40.50.52.32.30.20.20.40.40.70.70.90.90.80.82021/7/27 2021/7/27 星期二星期二2525运送成本最小分析为使运输成本最底应采用下列方案:2-3-10 共320,000吨 1-9-7 260,000吨 2-4-7 180,000吨 440,000吨 1-8-11 40,000吨

17、1-9-11 40,000吨 1-4-11 40,000吨 240,000吨 1-3-11 30,000吨 1-5-11 90,000吨2021/7/27 2021/7/27 星期二星期二2626 在总统公布了运行于美国和俄罗斯之间的飞机,轮船和卡车的数量后,发现有机场拥塞并且无法更改航班计划,只有有限的飞机可以在任意两城市之间承担运输任务,飞机数量限制如下表所示:运送最多问题分析2021/7/27 2021/7/27 星期二星期二2727运送最多问题分析从从至至最大飞机数最大飞机数 最大运输量最大运输量(吨吨)波士顿波士顿柏林柏林300 45,000300 45,000波士顿波士顿伊斯坦不尔

18、伊斯坦不尔 500 75,000500 75,000波士顿波士顿伦敦伦敦500 75,000500 75,000杰克逊威尔杰克逊威尔 柏林柏林500 75,000500 75,000杰克逊威尔杰克逊威尔 伊斯坦不尔伊斯坦不尔 700 105,000700 105,000杰克逊威尔杰克逊威尔 伦敦伦敦600 90,000 600 90,000 柏林柏林圣彼得堡圣彼得堡500 75,000500 75,000伊斯坦不尔伊斯坦不尔 圣彼得堡圣彼得堡0 00 02021/7/27 2021/7/27 星期二星期二2828运送最多问题分析从从至至最大飞机数最大飞机数 最大运输量最大运输量(吨吨)伦敦伦敦

19、圣彼得堡圣彼得堡 1,000 150,0001,000 150,000柏林柏林莫斯科莫斯科300 45,000300 45,000伊斯坦不尔伊斯坦不尔 莫斯科莫斯科100 15,000100 15,000伦敦伦敦莫斯科莫斯科200 30,000200 30,000柏林柏林罗斯托夫罗斯托夫 0 00 0伊斯坦不尔伊斯坦不尔 罗斯托夫罗斯托夫 900 135,000900 135,000伦敦伦敦罗斯托夫罗斯托夫 100 15,000100 15,0002021/7/27 2021/7/27 星期二星期二2929 同时,由于担心过多的卡车会产生国民的恐慌,因此只有数量有限的卡车可以在某些港口和俄罗斯

20、城市间行驶,限制如下表:运送最多问题分析2021/7/27 2021/7/27 星期二星期二3030运送最多问题分析从从至至最大卡车数最大卡车数 最大运输量最大运输量(吨吨)鹿特丹鹿特丹莫斯科莫斯科600 9,600600 9,600鹿特丹鹿特丹罗斯托夫罗斯托夫750 12,000750 12,000汉堡汉堡莫斯科莫斯科700 11,200700 11,200汉堡汉堡罗斯托夫罗斯托夫500 8,000500 8,000那不勒斯那不勒斯 莫斯科莫斯科1,500 24,0001,500 24,000那不勒斯那不勒斯 罗斯托夫罗斯托夫1,400 22,4001,400 22,4002021/7/27

21、 2021/7/27 星期二星期二3131运送最多网络图运送最多网络图(单位单位(万吨万吨):):6 6 10 10 1 51 5 3 8 7 8 7 9 2 2 4 11 4 117.57.54.54.57.57.57.57.510.510.59.09.07.57.50.00.015.015.04.54.51.51.53.03.00.00.013.513.51.51.50.960.961.21.21.121.120.80.82.42.42.242.242021/7/27 2021/7/27 星期二星期二3232重建通信成本最小分析 如果俄罗斯军队轻而易举的战胜了脆弱的革命军队,那么下一步将要

22、重建由于沃塔切夫军队进攻而夷为平地的7个城市.总统优先考虑的是帮助俄罗斯政府以最小的成本重建莫斯科到7座城市通讯线路.线路的成本根据电缆运输费用,地区破坏程度以及地形复杂程度而不同,而每一座城市都可以间接的与其他所有城市连接上.圣彼得堡以及2021/7/27 2021/7/27 星期二星期二3333罗斯托夫和莫斯科之间已经连接上了.因此,只要这7座城市的任意一座与罗斯托夫圣彼得堡相连,即与莫斯科连通了,两个城市之间有可能更换的通讯线路的成本如下表所示:重建通信成本最小分析2021/7/27 2021/7/27 星期二星期二3434 两城市之间两城市之间重建通讯线路成本重建通讯线路成本(美元美元

23、)圣彼得堡圣彼得堡喀山喀山210,000210,000圣彼得堡圣彼得堡彼尔姆彼尔姆185,000185,000圣彼得堡圣彼得堡叶卡特林娜堡叶卡特林娜堡225,000225,000莫斯科莫斯科乌法乌法210,000210,000莫斯科莫斯科萨马拉萨马拉195,000195,000莫斯科莫斯科萨拉托夫萨拉托夫140,000140,000莫斯科莫斯科奥林堡奥林堡440,000440,000罗斯托夫罗斯托夫萨拉托夫萨拉托夫200,000200,000罗斯托夫罗斯托夫奥林堡奥林堡120,000120,000喀山喀山彼尔姆彼尔姆150,000150,0002021/7/27 2021/7/27 星期二星期

24、二3535 两城市之间两城市之间重建通讯线路成本重建通讯线路成本(美元美元)喀山喀山乌法乌法105,000105,000喀山喀山萨马拉萨马拉95,00095,000彼尔姆彼尔姆叶卡特林娜堡叶卡特林娜堡 85,00085,000彼尔姆彼尔姆乌法乌法125,000125,000乌法乌法叶卡特林娜堡叶卡特林娜堡 100,000100,000乌法乌法奥林堡奥林堡75,00075,000萨拉托夫萨拉托夫奥林堡奥林堡95,00095,000萨拉托夫萨拉托夫萨马拉萨马拉100,000100,0002021/7/27 2021/7/27 星期二星期二3636重建通信成本最小网络图重建通信成本最小网络图(单位单位(万元万元):):彼尔姆彼尔姆喀山喀山圣彼得堡圣彼得堡罗斯托夫罗斯托夫奥林堡奥林堡萨拉托夫萨拉托夫萨马拉萨马拉乌法乌法叶卡特林娜堡叶卡特林娜堡莫斯科莫斯科2021/7/27 2021/7/27 星期二星期二3737本例由以下同学合作完成本例由以下同学合作完成:(派名不分先后派名不分先后)安永安永 刘生良刘生良徐东杰叶杰锋徐东杰叶杰锋刘天旭王群刘天旭王群郭玉贝王建芳郭玉贝王建芳陈立永陈立永 梁俊野梁俊野 发电机计划2021/7/27 2021/7/27 星期二星期二3838