5.某公司有某种设备200台,准备5年后全部由新设备取代。该设备在高负荷下工作年损坏率为45%,年利润为12万元;如在低负荷下工作,年损坏率为15%,年利润为8万元,问应如何安排这些设备的生产负荷,才能使得5年内获得的利润最大?

第6章 网络分析

1.在图6—1的网络中,弧旁的数字表示距离,试用狄克斯特拉标号法求vs到vt的最短路径和最短路长。

图6—1

2.离散性选址问题。某一城区设有7个分销网点,它们之间的交通路线情况如图6—2所示。

图6—2

求出各分销商之间的最短距离如表6—1所示。

表6—1各分销商之间的最短距离矩阵

A B C D E F G A 0 3 5 5 7 8 10 B 3 0 3 2 4 5 7 C 5 3 0 5 6 7 9 D 5 2 5 0 2 3 5 E 7 4 6 2 0 1 3 F 8 5 7 3 1 0 2 G 10 7 9 5 3 2 0 (1)现规划一座仓库,覆盖这7个区域的需求,试用中心法确定仓库选址,使得运送路径最短。 (2)如果又已知各区的每周销售能力如表6-2列示,公司希望设立一个仓储中心,向各区销售商发送产品,试寻求网络重心,使总运输成本最低。

表6-2各区的每周销售能力

区域 周销售能力 A 400 B 350 C 450 D 300 E 250 F 350 G 500

(3)简述网络中心法和网络重心法选址的实用性。