Peter 是一家名为AMRS的进出口公司的老板,AMRS 公司的主营业务是从美国进口各种商品并运往俄罗斯。作为一家大型的进出口公司,ARMS 在美国和俄罗斯都设有自己的仓库和工厂,美国的仓库位于A1 和A2 两个城市,俄罗斯的仓库位于D1,D2 和D3 三座城市。此外,AMRS 拥有自己的运输工具,包括飞机、轮船和机动车辆,每种型号运输工具的明细如表7-8 所示。
表7-8 AMRS 每种型号运输工具明细
为了方便运输,AMRS 与欧洲许多港口和飞机场都签订了协议(协议港口包括B1,B2,B3,飞机场包括C1,C2,C3),在商品的运送过程中能够使用这些港口和飞机场作为中转站来给飞机和邮轮添加燃料和补给品。
根据AMRS 公司的采购流程,所有的轮船和飞机都将从美国的A1 或A2 出发,所有穿越大西洋的运输船必须在欧洲的港口卸货并通过机动车运回俄罗斯。由于飞行距离过远,所有飞越大西洋的运输机必须在欧洲的一个机场加油,然后再把所有的商品运回俄罗斯。
(1)绘制一个网络图,标示出将商品从美国运送到俄罗斯的几条可能的线路。
(2)在2015 年波士顿国际水产节过后,AMRS 打算从美国(包括A1 和A2)进口一批海鲜,以便趁机赚取更多收益。Peter 希望从美国进口的水产越多越好,因此,任意两座城市之间商品的运输数量没有限制。城市之间的距离如表7-9 所示。
表7-9 城市之间的距离
在已知每两座城市之间距离和所使用运输工具速度的前提下,怎样才能最快地把商品从美国运送到俄罗斯?在网络中标明这些路径。把商品运送到D1,D2 和D3 分别需要多少时间?
(3)由于之前金融危机的影响,AMRS的现金流出现了问题,但是Peter 不想失去这次扭亏为盈的机会。为了让公司走出困境,AMRS 计算出了进口到每座城市的最少海鲜数量,如表7-10 所示。
表7-10 每座城市的海鲜需求量
(www.xing528.com)
在A1 和A2 都能获得所需要的700000 t 海鲜。当AMRS 决定派出飞机、轮船或卡车进行运送时,会发现如下几项成本:燃料成本、劳动力成本、维护成本以及港口和机场的适当费用及关税。表7-11 列出了这些成本。
表7-11 城市之间的运输成本
更不幸的是,俄罗斯北部早冬的天气带来了厚厚的冰冻和积雪,D1的公路被封无法通 行,只能通过空运将海鲜送达。不仅如此,通往D3的公路也很有限,因此,从每一个港口最多可各派出2500 辆卡车到D3。由于在此期间乌克兰正在实行航空管制,AMRS 至多有200架飞机可以从C1 飞往D3,200 架飞机从C3 飞往D3(为了减少成本,Peter 不能选择绕过乌克兰飞行,所以他必须接受乌克兰的限制条件)。
Peter 应该怎么做才能以最小的成本满足送货要求呢?在网络中标注出从美国到俄罗斯所使用的路线。
(4)根据最新得到的消息,由于机场拥塞并且无法更改航班计划,只有有限的飞机可以在任意两座城市之间承担运输任务。飞机数量的限制如表7-12 所示。
表7-12 飞机数量的限制
除此之外,由于成本问题,AMRS 可用的卡车数量有限,其限制如表7-13 所示。
表7-13 卡车数量限制
Peter 认识到由于这些限制,他将不能满足D1,D2 和D3 这三座城市的需求,于是决定先不考虑成本,使得运送到这些城市的水产最多。那么Peter 怎样才能达到这个目的呢?在网络中标出在美国和俄罗斯之间所使用的路线。
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。