选址及库存相关模型(本科阶段)程序.doc

鲍摩—瓦尔夫模型选址方法 1. 鲍摩—瓦尔夫模型的建立 图1说明，从几个工厂经过几个配送中心向用户输送货物。对此问题一般只考虑运费最小时配送中心的选址问题。在这里所要考虑的问题是，各个工厂向哪些配送中心运输多少商品？各个配送中心向哪些用户发送多少商品？规划总费用函数为 （）——从工厂到配送中心每单位运量的运输费；——从配送中心向用户发送单位运量的发送费；——从工厂通过配送中心向用户发送单位运量的运费，即；——从工厂通过配送中心向用户运送的运量；——通过配送中心的运量，即；——配送中心的单位运量的可变费用；——配送中心的固定费用（与其规模无关的固定费用）。。 总费用函数的第一项是运输费和发送费，第二项是配送中心的可变作业成本，第三项是配送中心的固定成本。显然，如果某配送中心的货物通过量等于零，则表明该配送中心不必建设（或采用）。 图1 商品输送示意图 2. 鲍摩—瓦尔夫模型的计算方法 首先，给出费用的初始值，求初始解；然后迭代计算，使其逐步接近费用最小的运输规划。 （1）初始解 要求最初的工厂到用户间的运费相对最小，也就是说，要求工厂到配送中心间的运费率和配送中心到用户间的发送费率之和为最小。 设所有的取最小费率，配送中心序号是。这个结果决定了所有工厂到用户间的费用。那么，如果工厂的生产能力和需要量已知，把其作为约束条件来求解线性规划的运输问题，使费用函数为最小时，就为初始解。 从通过量反过来计算配送中心的可变费用，并得到各工厂与用户间的运输费率（二次） （）是由二次解得到的所使用配送中心的序号集合。式（）是费用函数式（）关于的偏微分。再次以这一成本为基础，求解运输型问题，求得使费用函数为最小，就成为二次解。次解 设次解为，则配送中心的通过量如下： 是由次解得到的所使用配送中心的序号集合。 以这一成本为基础，求解运输型问题，求得使费用函数为最小时，是次解，因而得到配送中心新的通过量。最优次解的配送中心的通过量和次解的配送中心的通过量进行比较，如果完全相等，就停止计算；如果不等，再反复继续计算。也就是说，当时，是最优解。模型的优点模型的缺点仓库（j）的运量为，则可按表 注：此处取。 工厂（i） 用户（k） 工厂生产 1 2 3 4 5 6 7 8 能力 1 12 ① 18 ⑤ 10 ① 13 ⑤ 10 ③ 13 ③ 11 ② 11 ② 40 2 17 ⑤ 15 ⑤ 11 ⑤ 10 ⑤ 11 ③ 8 ④ 16 ④ 8 ④ 50 需求量 10 10 10 15 5 15 10 15 90 注：表中圆圈内数字表示所通过的仓库序号，下同。。，并计算各仓库的变动费用和变动费用率，见表。、仓库变动费用和仓库变动费用率） 20 15 5 25 25 仓库变动费用 336 310 168 400 350 仓库变动费用率 8.4 10.3 16.8 8 7 因此，初始解对应的运输费用为935（货币单位），仓库变动费用为1564（货币单位），总费用为2499（货币单位）。 二次解对应的工厂与用户间的最小运输费率，计算结果见表 工厂（i） 用户（k） 工厂生产 1 2 3 4 5 6 7 8 能力 1 20.4 ① 25 ⑤ 18.4 ① 20 ⑤ 20.4 ① 22 ④ 21.3 ② 21.3 ② 40 2 24 ⑤ 22 ⑤ 18 ⑤ 17 ⑤ 21 ④⑤ 16 ④ 24 ④ 16 ④ 50 需求量 10 10 10 15 5 15 10 15 90 将表7所示问题作为运输问题，用表上作业法可求得二次解，见表8。 表8二次解（调运对象和调运量） 工厂（i） 用户（k） 工厂生产 1 2 3 4 5 6 7 8 能力 1 10 ① 5 ⑤ 10 ① 5 ① 10 ② 40 2 5 ⑤ 15 ⑤ 15 ④ 15 ④ 50 需求量 10 10 10 15 5 15 10 15 90 根据表8对应的二次解汇总各仓库的货物通过量，并计算各仓库的变动费用和变动费用率，见表、仓库变动费用和仓库变动费用率） 25 10 0 30 25 仓库变动费用 375 253 0 438 350 仓库变动费用率 7.5 12.6 无穷大 7.3 7 因此，二次解对应的运输费用为945（货币单位），仓库变动费用为1416（货币单位），总费用为2361（货币单位）。从总费用可以看出，二次解比初始解有所改善。此时，第三号仓库货物通过量为零，不必建设。 三次解对应的工厂与用户间的最小运输费率，计算结果见表 工厂（i） 用户（k） 工