物流中心选 址规划教学精品.pptVIP

3、求配送中心改善点（x1,y1） 注意： dj为初始点 （x0,y0） 到各需求点的距离 X1 ＝ ＝ ＝８﹒６ y1＝ ＝ = ５﹒１ 1 0 x 改善点（x1,y1）也可利用改善公式列表求出 （计算过程略） 序号 Xj Yj qj dj, Cjqj/ dj, CjqjXj/ dj, CjqjYj/ dj, X1 Y1 ? ? ① ② ③ ④ ⑤ ⑥ ⑦ ⑧=Σ⑥/Σ⑤ ⑨=Σ⑦/Σ⑤ ? ? ? ? ? ? ? ? / / ? ? ? ? ? ? ? ? ? / / ? ? ? ? ? ? ? ? ? / / ? ? ? ? ? ? ? ? ? / / ? Σ ? ? ? ? ? ? ? ? ８﹒６ ? ５﹒１ ? 4、求配送中心改善的地点（x1,y1）到各需求点的距离与总运费 如果改善的地点到各需求点的总运费 ≥初始点到各需求点的总运费——说明前初始点是最优的选址点 如果改善的地点到各需求点的总运费 初始点到各需求点的总运费——说明现改善的地点还有进一步改善的可能，需继续优化。 本例计算： (x1,y1)［（8.6 ，5.１）］计算各dｊ和Ｗ1： (x1,y1)［（8.6 ，5.１）］计算各dｊ Ｗ１＝ ＝ ＝５×（ ２×7﹒3＋３×3﹒2＋２﹒５×3﹒２＋１×６﹒０） ＝１９１＜Ｗ0＝196。说明了总发送费用有进一步下降的可能 结点 距离公式 距离 ? ? ? ? ? ? 3﹒2 ? ? ? ? ? ? 6﹒0 d１ d２ d３ d４ 7﹒3 3﹒２ 5-1、应返回步骤（3）计算（x0２,y0２） 可列表计算，方法如前述，本例略 注意：此处计算所利用的dj值为(x1,y1)［（8.6 ，5.１）］计算的各dｊ值 x2 ＝ ＝ ＝9.0 y2 ＝ ＝ =５.2 5-2、再按步骤（４），对改善的地点（x2,y2）［（９﹒０，５﹒２）］计算各dｊ和Ｗ２： Ｗ２＝ ＝ ＝５×（ ２×7﹒７＋３×3﹒０＋２﹒５×3﹒０＋１×６﹒３）＝１９１ 结点 距离公式 距离 ? ? ? ? ? ? 3﹒０ ? ? ? ? ? ? 6﹒３ d１ d２ d３ d４ 7﹒７ 3﹒０ 结论 现有Ｗ２＝191＝Ｗ１。由于这个计算是取一位小数，所以Ｗ２和Ｗ１的比较不太严密，但是，可以知道（x1,y1）已经接近于最优化解。 现在把这个迭代步骤归纳为表（９－3），最后所求得的最佳地点是（x0１,y0１）［（8．6，5．l）］。 计算次数 配送中心选定地点 总运输费用 ０ （x0,y0）－（７.８，４.９） １９６ １ （x1,y1）－（８.６，５.１） １９１ ２ （x1,y1）－（９.０，５.２） 　　 １９１ 4．线性规划法 对于多个供应多个需求点和供应点(仓库、工厂、配送中心和销售点)的问题，通常用线性规划法求解更为方便。可以同时确定多个设施的位置，其目的也是使所有设施的生产运输费用最小。在相应约束条件下令所求目标函数为最小，即 约束条件 (3-11) 并且全部wij≥0 目标函数 (3-12) 式中 m ——工厂数量； n ——销售点数； ai ——工厂 i 的生产能力； bj ——销售点j 的需求； Gij——工厂i 生产一单位产品并运到销售点j 的生产加运输总费用； wij——从工厂i 运到销售点j的产品数量。 例3-3 某鞋业公司现有两个工厂F1及F2，生产运动鞋供应四个销售点S1、S2、S3、S4，由于需求量不断增加必须另设新厂，可供选择的地点为F3及F4，试问选择其中哪一个厂址为好。各生产厂以万箱为单位的产品生产费用及各厂至各销售点的运输费用如表3-6所示。 表3-6 某鞋业公司的生产费用及运输费用 至 从 运输费用/万元 年产量/万箱 生产成本/万元 S1 S2 S3 S4 F1 5 3 2 3 0.7 75 F2 6.5 5 3.5 1.5 0.55 70 F3 1.5 0.5 1.7 6.5 1.25 70 F4 3.8 5 8 7.5 1.25 67 年需求量/万箱 0.4 0.8