2Ch6网络模型.pptVIP

【例6-9】服务网点设置问题。以图6－14为例，现提出这样一个问题，在交通网络中建立一个快速反应中心，应选择哪一个城市最好。类似地，在一个网络中设置一所学校、医院、消防站、购物中心，还有厂址选择、总部选址、公司销售中心选址等问题都属于最佳服务网点设置问题。 【解】 对于不同的问题，寻求最佳服务点有不同的标准。像图6－14只有两点间的距离，可以采用“使最大服务距离达到最小”为标准，计算步骤如下。 第一步：利用Floyd算法求出任意两点之间的最短距离表（表6－3）。 第二步：计算最短距离表中每行的最大距离的最小值，即 6.2 最短路问题 Shortest Path Problem Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 引用例6-6计算的结果，对表6－3每行取最大值再取最小值，见表6－9倒数第二列。 v1 v2 v3 v4 v5 v6 v7 v8 产量 v1 0 6 9 5 14 4 6 18 80 v2 6 0 3 2 8 7 5 14 50 v3 9 3 0 5 7 10 8 13 70 v4 5 2 5 0 9 5 3 15 40 v5 14 8 7 9 0 12