物流选址问题的相关理论.pptVIP

4 3 2 1 3 2 1 5 1 2 3 9 …… 29 30 1 第二十九页，共五十页。 最短路的另一种解法 A 1 2 C 5 2 D 6 3 F 1 2 E 2 2 H 3 I 3 4 G 5 4 J 2 2 M 2 2 N 4 P 1 K 2 L 5 O 2 B Start End 第三十页，共五十页。 关键思想 从A到B的最优路径满足以下条件： 路径上任意一点到B的子路径是该点到B的最优路径。 SA=min[1+SC, 2+SD] SC=min[5+SE, 2+SF]; SD=min[6+SF, 3+SG]; SE, SF 和 SG未知 ，但是可以根据SH, SI , SJ 和SK 算出； SH, SI , SJ 和SK未知 ，但是可以根据SL, SM和 SN 算出； SL, SM and SN未知 ，但是可以根据SO, SP算出； SO 和 SP 是已知的。 第三十一页，共五十页。 例，根据未来五年的需求预测，利用重心法得到仓库最优选址点分别为A、B、C、D和E点，每年的利润折现值（第n年的利润/(1+r)n）(千美圆)如下表所示： 第一年 第二年 第三年 第四年 第五年 A 194 356.1 623.2 671.1 1336 B 176.5 372 743.4 750 1398.2 C 172.3 344.7 836.4 862.2 1457.6 D 16