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

鲍摩—瓦尔夫模型选址方法 １。 鲍摩—瓦尔夫模型得建立 图1说明,从几个工厂经过几个配送中心向用户输送货物。对此问题一般只考虑运费最小时配送中心得选址问题。在这里所要考虑得问题就是,各个工厂向哪些配送中心运输多少商品？各个配送中心向哪些用户发送多少商品？规划总费用函数为 　 　 　 　　 　 　 　 　 (1) 式中,——从工厂到配送中心每单位运量得运输费; 　 —-从配送中心向用户发送单位运量得发送费; 　 ——从工厂通过配送中心向用户发送单位运量得运费,即; 　 —-从工厂通过配送中心向用户运送得运量; 　　 ——通过配送中心得运量,即; 　 -—配送中心得单位运量得可变费用; 　 ——配送中心得固定费用(与其规模无关得固定费用)。 此处,、 总费用函数得第一项就是运输费与发送费,第二项就是配送中心得可变作业成本,第三项就是配送中心得固定成本。显然,如果某配送中心得货物通过量等于零,则表明该配送中心不必建设(或采用)。 图1　商品输送示意图 2、 鲍摩—瓦尔夫模型得计算方法 首先,给出费用得初始值,求初始解;然后迭代计算,使其逐步接近费用最小得运输规划、 (1)初始解 要求最初得工厂到用户间得运费相对最小,也就就是说,要求工厂到配送中心间得运费率与配送中心到用户间得发送费率之与为最小、 设所有得取最小费率,配送中心序号就是。这个结果决定了所有工厂到用户间得费用。那么,如果工厂得生产能力与需要量已知,把其作为约束条件来求解线性规划得运输问题,使费用函数为最小时,就为初始解。 (2)二次解 根据初始解,配送中心得通过量可按下式计算 从通过量反过来计算配送中心得可变费用,并得到各工厂与用户间得运输费率(二次) 　 　 　 　 　 　 　 　　 　　 　　 　　 　 　 (2) 就是由二次解得到得所使用配送中心得序号集合、式(2)就是费用函数式(１)关于得偏微分。再次以这一成本为基础,求解运输型问题,求得使费用函数为最小,就成为二次解。 (3)次解 设次解为,则配送中心得通过量如下: 就是由次解得到得所使用配送中心得序号集合。 以这一成本为基础,求解运输型问题,求得使费用函数为最小时,就是次解,因而得到配送中心新得通过量、 (4)最优解 把次解得配送中心得通过量与次解得配送中心得通过量进行比较,如果完全相等,就停止计算;如果不等,再反复继续计算。也就就是说,当时,就是最优解、 3. 鲍摩—瓦尔夫模型得优缺点 鲍摩—瓦尔夫模型具有如下几个优点,但也有些问题,使用时应加以注意。 (１)模型得优点 ① 计算比较简单; ② 能评价流通过程得总费用(运费,保管费与发送费之与); ③ 能求解配送中心得通过量(决定配送中心规模得依据); ④ 不仅确定了哪些配送中心需要建设,而且确定了配送中心服务得上游与下游对象,货物调运数量与调运方向都可同时确定、 (1)模型得缺点 ①　由于采用得就是逐次逼近法,所以不能保证必然会得到最优解。此外,由于选择备选地点得方法不同,有时,求出得最优解中可能会出现配送中心数目较多得情况。也就就是说,还可能有配送中心数更少、总费用更小得解存在。因此,必须仔细研究所求得得解就是否为最优解。 ② 配送中心得固定费用没有在所得得解中反映出来。 4、 鲍摩—瓦尔夫模型示例 某市有两家企业,用户分布在8个地方,计划建设仓库得备选地址为５个。假设仓库建设费用为固定值且很小,可以不予考虑。这时应建设哪一个仓库最合适?该企业生产能力与用户得需要量以及相互间得单位运输费用见表1与表2。 表1　工厂至仓库间得单位运费及工厂得生产能力 工厂(i) 仓库(ｊ) 生产能力 1 2 3 4 5 1 ７ ７ ８ 12 11 40 2 1４ 1２ 9 6 ８ 50 表2　仓库至用户间得单位发送费及用户得需求量 仓库(j) 用户(ｋ) 1 2 ３ 4 5 6 7 8 1１ 2 １4 16 8 ９ 4 7 ４ 4 3 1０ 11 ３ 5 2 5 ９ 5 4 5 9 7 3 2 6 5 12 ８ 需求量 1 ０ 15 设通过仓库得运量为,则可按表3所示公式决定每单位运量得变动费用 表3　仓库得变动费用 仓库(j) １ ２ 3 ４ 5 仓库得变动费用 注:此处取。 工厂与用户间得最小运输费率见表4。 表4　工厂与用户间得最小运输费率 工厂(i) 用户(k) 工厂生产 1 2 3 4 5 6 7 8 能力 1 12 ① 18 ⑤ １0 ① 1３ ⑤ 10 ③ 13 ③ １１　② 11 ② 40 2 1７ ⑤ 15 ⑤ 11 ⑤ 10 ⑤ 11　③ 8 ④　 １6 ④ 8 ④ 5０ 需求量 10 10 １ 注:表中圆圈内数字表示所通过得仓库