B、1(1)鲍摩——瓦尔夫模型选址方法.pdfVIP

. 鲍摩—瓦尔夫模型选址方法 1. 鲍摩—瓦尔夫模型的建立 图 1 说明，从几个工厂经过几个配送中心向用户输送货物。 对此问题一般只考虑运费最小时配 送中心的选址问题。 在这里所要考虑的问题是， 各个工厂向哪些配送中心运输多少商品？各个配送 中心向哪些用户发送多少商品？规划总费用函数为 f (x ) (c h )x v (W ) F r (W ) （1） ijk ij jk ijk j j j j i , j ,k j j 式中， cij —— 从工厂 i 到配送中心 j 每单位运量的运输费； hjk —— 从配送中心 j 向用户 k 发送单位运量的发送费； Cik —— 从工厂 i 通过配送中心 j 向用户 k 发送单位运量的运费，即 Cik cij hjk ； xijk —— 从工厂 i 通过配送中心 j 向用户 k 运送的运量； Wj —— 通过配送中心 j 的运量，即 Wj xijk ； i ,k v j —— 配送中心 j 的单位运量的可变费用； Fj —— 配送中心 j 的固定费用（与其规模无关的固定费用） 。 此处， 0 1 。 0 W 0 j r (Wj ) 1 W j 0 总费用函数 f (xijk ) 的第一项是运输费和发送费， 第二项是配送中心的可变作业成本， 第三项是 配送中心的固定成本。显然，如果某配送中心的货物通过量 W j 等于零，则表明该配送中心不必建 设（或采用）。 图 1 商品输送示意图 2. 鲍摩—瓦尔夫模型的计算方法 . . 首先，给出费用的初始值，求初始解；然后迭代计算，使其逐步接近费用最小的运输规划。 （1）初始解 要求最初的工厂到用户间 (i ,k ) 的运费 Cik 相对