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

《B、1(一)鲍摩——瓦尔夫模型选址方法.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、鲍摩—瓦尔夫模型选址方法1.鲍摩—瓦尔夫模型的建立图1说明，从几个工厂经过几个配送中心向用户输送货物。对此问题一般只考虑运费最小时配送中心的选址问题。在这里所要考虑的问题是，各个工厂向哪些配送中心运输多少商品？各个配送中心向哪些用户发送多少商品？规划总费用函数为（1）f（xijk）（cijhjk）xijkvj（Wj）Fjr（Wj）i,j,kjj式中，Cjj——从工厂i到配送中心j每单位运量的运输费；hjk——从配送中心j向用户k发送单位运量的发送费；Cik——从工厂i通过配送中心j向用户k发送单位运量的运费，即CikCjhjk;xijk――从工厂i通过配送

2、中心j向用户k运送的运量；Wj――通过配送中心j的运量，即Wjxijk；i,kvj――配送中心j的单位运量的可变费用；Fj――配送中心j的固定费用（与其规模无关的固定费用）。此处，01。总费用函数f（xijk）的第一项是运输费和发送费，第二项是配送中心的可变作业成本，第三项是配送中心的固定成本。显然，如果某配送中心的货物通过量Wj等于零，则表明该配送中心不必建设（或采用）。图1商品输送示意图2.鲍摩―瓦尔夫模型的计算方法首先，给出费用的初始值，求初始解；然后迭代计算，使其逐步接近费用最小的运输规划。（1）初始解要求最初的工厂到用户间（i,k）的运费Cik相

3、对最小，也就是说，要求工厂到配送中心间的运费率Cij和配送中心到用户间的发送费率hjk之和为最小。设所有的Cik取最小费率Ci1k，配送中心序号是Ii1k。这个结果决定了所有工厂到用户间的费用。那么，如果工厂的生产能力和需要量已知，把其作为约束条件来求解线性规划的运输问题，使费用函数Ci1kxijk为最小时，{xi1jk}就为初始解。i,k（2）二次解根据初始解，配送中心的通过量可按下式计算从通过量反过来计算配送中心的可变费用，并得到各工厂与用户间的运输费率（二次）（Min[CjhjkVj（W1）1]2）2）Ii2是由二次解得到的所使用配送中心的序号集合。

4、式（2）是费用函数式（1）关于Xjk的偏微分。再次以Ci2这一成本为基础，求解运输型问题，求得使费用函数Ci2Xjk为最小，4匚2”就成为i,k次解。2）n次解设（n1）次解为｛xjk1｝,则配送中心的通过量如下:以4这一成本为基础，求解运输型问题，求得使费用函数Cj;Xijk为最小时,i,k{X『k｝是n次解,因而得到配送中心新的通过量。（4）最优解把（n1）次解的配送中心的通过量｛Wjn1｝和n次解的配送中心的通过量｛Wjn｝进行比较，如果完全相等，就停止计算；如果不等，再反复继续计算。也就是说，当3.鲍摩―瓦尔夫模型的优缺点{Wjn1}{Wjn}时,

5、｛x『k｝是最优解。鲍摩―瓦尔夫模型具有如下几个优点，但也有些问题，使用时应加以注意。（1）模型的优点①计算比较简单；②能评价流通过程的总费用（运费，保管费和发送费之和）；③能求解配送中心的通过量（决定配送中心规模的依据）；④不仅确定了哪些配送中心需要建设，而且确定了配送中心服务的上游和下游对象，货物调和调运方向都可同时确定。（1）模型的缺点①由于采用的是逐次逼近法，所以不能保证必然会得到最优解。止匕外，由于选择备选地点的运数量方法不同，有时，求出的最优解中可能会出现配送中心数目较多的情况。也就是说,中心数更少、总费用更小的解存在。因此，必须仔细研究所求得

6、的解是否为最优解。②配送中心的固定费用没有在所得的解中反映出来。还可能有配送4.鲍摩―瓦尔夫模型示例某市有两家企业，用户分布在8个地方，计划建设仓库的备选地址为5个。假设仓库建设费用为固定值且很小，可以不予考虑。这时应建设哪一个仓库最合适？该企业生产能力和用户的需要量的单位运输费用见表1和表2。以及相互问工厂⑴仓库（j）生产能力123451778121140表1工厂至仓库间的单位运费及工厂的生产能力庄1是由（n1）次解得到的所使用配送中心的序号集合。2141296850表2仓库至用户间的单位发送费及用户的需求量仓库（j）用户(k)1234567815113

7、8510111121416894744310113525954151396721025973265128需求量101010155151015设通过仓库j的运量为Wj,则可按表3所示公式决定每单位运量的变动费用仓库（j）12345仓库的变动费用表3仓库的变动费用仓库（j）12345注：此处取1/2工厂与用户间的最小运输费率见表4表4工厂与用户间的最小运输费率elk工厂（i）用户（k）工厂生产能力12345678112①18⑤10①13⑤10③13③11②11②40217⑤15⑤11⑤10⑤11③8④16④8④50需求量10101015515101590注：表

8、中圆圈内数字表示所通过的仓库序号，下同将表3所示问题作为运输问题，