选址及库存相关模型本科阶段

《选址及库存相关模型本科阶段》由会员分享，可在线阅读，更多相关《选址及库存相关模型本科阶段（19页珍藏版）》请在装配图网上搜索。

1、细心整理鲍摩瓦尔夫模型选址方法1. 鲍摩瓦尔夫模型的建立图1说明，从几个工厂经过几个配送中心向用户输送货物。对此问题一般只考虑运费最小时配送中心的选址问题。在这里所要考虑的问题是，各个工厂向哪些配送中心运输多少商品？各个配送中心向哪些用户发送多少商品？规划总费用函数为 1式中，从工厂到配送中心每单位运量的运输费； 从配送中心向用户发送单位运量的发送费； 从工厂通过配送中心向用户发送单位运量的运费，即； 从工厂通过配送中心向用户运输的运量； 通过配送中心的运量，即； 配送中心的单位运量的可变费用； 配送中心的固定费用与其规模无关的固定费用。此处，。总费用函数的第一项为哪一项运输费和发送费，其次项

2、是配送中心的可变作业本钱，第三项是配送中心的固定本钱。明显，假如某配送中心的货物通过量等于零，那么说明该配送中心不必建立或接受。图1 商品输送示意图2. 鲍摩瓦尔夫模型的计算方法首先，给出费用的初始值，求初始解；然后迭代计算，使其逐步接近费用最小的运输规划。1初始解要求最初的工厂到用户间的运费相对最小，也就是说，要求工厂到配送中心间的运费率和配送中心到用户间的发送费率之和为最小。设全部的取最小费率，配送中心序号是。这个结果确定了全部工厂到用户间的费用。那么，假如工厂的生产实力和须要量确定，把其作为约束条件来求解线性规划的运输问题，使费用函数为最小时，就为初始解。2二次解依据初始解，配送中心的通

3、过量可按下式计算从通过量反过来计算配送中心的可变费用，并得到各工厂与用户间的运输费率二次 2是由二次解得到的所运用配送中心的序号集合。式2是费用函数式1关于的偏微分。再次以这一本钱为根底，求解运输型问题，求得使费用函数为最小，就成为二次解。3次解设次解为，那么配送中心的通过量如下：是由次解得到的所运用配送中心的序号集合。以这一本钱为根底，求解运输型问题，求得使费用函数为最小时，是次解，因而得到配送中心新的通过量。4最优解把次解的配送中心的通过量和次解的配送中心的通过量进展比拟，假如完全相等，就停顿计算；假如不等，再反复接着计算。也就是说，当时，是最优解。3. 鲍摩瓦尔夫模型的优缺点鲍摩瓦尔夫模

4、型具有如下几个优点，但也有些问题，运用时应加以留意。1模型的优点 计算比拟简洁； 能评价流通过程的总费用运费，保管费和发送费之和； 能求解配送中心的通过量确定配送中心规模的依据； 不仅确定了哪些配送中心须要建立，而且确定了配送中心效劳的上游和下游对象，货物调运数量和调运方向都可同时确定。1模型的缺点 由于接受的是逐次靠近法，所以不能保证势必会得到最优解。此外，由于选择备选地点的方法不同，有时，求出的最优解中可能会出现配送中心数目较多的状况。也就是说，还可能有配送中心数更少、总费用更小的解存在。因此，必需细致探究所求得的解是否为最优解。 配送中心的固定费用没有在所得的解中反映出来。4. 鲍摩瓦尔

5、夫模型例如某市有两家企业，用户分布在8个地方，准备建立仓库的备选地址为5个。假设仓库建立费用为固定值且很小，可以不予考虑。这时应建立哪一个仓库最相宜？该企业生产实力和用户的须要量以及相互间的单位运输费用见表1和表2。表1 工厂至仓库间的单位运费及工厂的生产实力工厂i仓库j生产实力1234517781211402141296850表2 仓库至用户间的单位发送费及用户的需求量仓库j用户k12345678151138510111121416894744310113525954151396721025973265128需求量101010155151015设通过仓库的运量为，那么可按表3所示公式确定每单

6、位运量的变动费用表3 仓库的变动费用仓库j12345仓库的变动费用注：此处取。工厂与用户间的最小运输费率见表4。表4 工厂与用户间的最小运输费率工厂i用户k工厂生产12345678实力112 18 10 13 10 13 11 11 40217 15 11 10 11 8 16 8 50需求量10101015515101590注：表中圆圈内数字表示所通过的仓库序号，下同。将表3所示问题作为运输问题，用表上作业法可求得初始解，见表5。表5 初始解调运对象和调运量工厂i用户k工厂生产12345678实力110 10 5 10 5 40210 15 15 10 50需求量10101015515101

7、590注：表中圆圈内数字表示所通过的仓库序号，空格处表示不发生调运，下同。依据表5对应的初始解汇总各仓库的货物通过量，并计算各仓库的变动费用和变动费用率，见表6。此处取。表6 初始解对应的仓库货物通过量、仓库变动费用和仓库变动费用率仓库j12345货物通过量201552525仓库变动费用336310168400350仓库变动费用率8.410.316.887因此，初始解对应的运输费用为935货币单位，仓库变动费用为1564货币单位，总费用为2499货币单位。二次解对应的工厂与用户间的最小运输费率，计算结果见表7。表7 工厂与用户间的最小运输费率工厂i用户k工厂生产12345678实力120.4

8、25 18.4 20 20.4 22 21.3 21.3 40224 22 18 17 21 16 24 16 50需求量10101015515101590将表7所示问题作为运输问题，用表上作业法可求得二次解，见表8。表8二次解调运对象和调运量工厂i用户k工厂生产12345678实力110 5 10 5 10 4025 15 15 15 50需求量10101015515101590依据表8对应的二次解汇总各仓库的货物通过量，并计算各仓库的变动费用和变动费用率，见表9。表9 二次解对应的仓库货物通过量、仓库变动费用和仓库变动费用率仓库j12345货物通过量251003025仓库变动费用37525

9、30438350仓库变动费用率7.512.6无穷大7.37因此，二次解对应的运输费用为945货币单位，仓库变动费用为1416货币单位，总费用为2361货币单位。从总费用可以看出，二次解比初始解有所改善。此时，第三号仓库货物通过量为零，不必建立。三次解对应的工厂与用户间的最小运输费率，计算结果见表10。表10 工厂与用户间的最小运输费率工厂i用户k工厂生产12345678实力119.5 25 17.5 20 19.5 21.3 23.6 21.3 40224 22 18 17 20.3 15.3 23.3 15.3 50需求量10101015515101590将表10所示问题作为运输问题，用表上

10、作业法可求得三次解，见表11。表11 三次解调运对象和调运量工厂i用户k工厂生产12345678实力110 5 10 5 10 4025 15 15 15 50需求量10101015515101590依据表11对应的三次解汇总各仓库的货物通过量，并计算各仓库的变动费用和变动费用率，见表12。表12 三次解对应的仓库货物通过量、仓库变动费用和仓库变动费用率仓库j12345货物通过量251003025仓库变动费用3752530438350仓库变动费用率7.512.6无穷大7.37由于，故而计算完毕。本问题最优方案为建立1、2、4、5号仓库。此时，运输费用为945(货币单位)，仓库变动费用为1416

11、(货币单位)，总费用为2361(货币单位)。重心法利用求平面物体重心的原理求物流系统中配送重心的设置位置而得名。是一种精确解析方法，适于单中心选址问题。单中心选址问题中，存储费用与运输费用相比已不是主要因素，运输费用是主要考虑的因素。由配送中心向多个用户配送货物，仅考虑发货的配送费用时适于接受重心法。配送中心到客户的运输费用等于货物运输量与两点之间运输距离以及运输费率的乘积。重心法的根本原理如图35，有n个用户(C1 Cn)的系统须要设置一个配送中心(B0)，每个用户的需求量和所在位置的坐标确定，求配送中心的规模和设置位置。由于只设置一个配送中心，所以配送中心的规模等于所以有用户的需求量之和即

12、可。 其次题 价格折扣模型根本EOQ模型的假设 根本EOQ模型基于以下的假设： 需求是确定的、连续且匀整的； 订货本钱和持有本钱是固定的； 订货量可以不是整数； 全部订货量一次性送达； 不允许缺货； 供应商产能无限制； 产品价格与订货量无关；模型符号 h：单位产品单位时间的持有本钱； A：订货本钱； D：单位时间的需求； Q：订货量； C：单位产品的本钱； 带有数量折扣的EOQ模型 全价格折扣 局部价格折扣 例：两级价格折扣的情形多级全价格折扣： 当时，其选购价格为c，即正常状况下的价格； 当时，其选购价格为，。留意，当时，对于整个订单都可以以更低的价格获得。第三题TOPSIS方法TOPSIS

13、方法的英文全称是“Technique for Order Preference by Similaruty to Ideal Solutions”，即靠近于志向解的排序方法，是 Hwang和Yoon于1981年提出的一种适用于依据多项指标、对多方案进展比拟选择的分析方法。这种方法的中心思想在于首先确定各项指标的正志向解和负志向解，所谓正志向解是某一指标的最优值，而负志向解是某一指标的最劣值，全部的正志向解构成最优方案，全部的负志向解构成最劣方案，然后求出各个方案与最优方案及最劣方案之间的加权欧氏距离，由此得出各方案与最优方案(最劣方案)的接近程度，作为评价方案优劣的标准。运用TOPSIS方法进

14、展多指标多方案评价的根本步骤如下：Step 1 决策专家对个方案个指标给出决策矩阵；Step 2 对决策矩阵原始数据按以下方法进展归一化，得到；本钱性指标： 效益型指标： 其中表示第个指标的最大值，表示第个指标的最小值。Step 3 将指标权重与进展加权集结，得到加权决策矩阵；Step 4 由各项指标的最优值和最劣值分别构成最优方案和最劣方案： ， 其中，；Step 5 计算各方案与最优方案和最劣方案之间的距离，计算公式如下：，；Step 6 利用公式，得到各方案的相对接近度；Step 7 按相对接近度大小对方案排序，相对接近度越大说明该方案越优。灰色关联度法 案例：现欲在A、B、C三家承运商

15、中选择一家作为合作伙伴，重点考虑的评价指标有3个，其中指标1为效益型，指标2为本钱型，指标3为区间型且最正确值为60,65，三家承运商的各项指标评价值如下表所示：承运商/指标指标1指标2指标3A9317070B8814565C8312063假设假定上述3个指标的权重分别为0.4、0.4、0.2，请运用TOPSIS方法赐予评价定义3 假设表示第个决策者赐予的指标权重向量，表示第个决策者赐予的指标权重向量，那么与之间的相同性程度为：， 3对加权求和，得到与其他权重向量的平均相同性程度表达式： 4令，那么认为第个决策者赐予的指标权重向量为近似最优权重向量，因此也最能表达最优权重向量反映的信息。1.3

16、 属性值的标准化处理现有文献在运用TOPSIS法进展多属性决策时，对每个属性的标准化处理是以全部备选方案下该属性的极大/微小值作为转换标准，而忽视了该属性自身存在最大/最小值的状况，我们称这种处理方式为相对标准化处理；而以属性自身最大/最小值作为转换标准的处理方式称为确定标准化处理。明显，相对标准化处理简洁掩盖属性值反映的真实信息，导致评价结果不能精确表达客观实际，如下面的例子：例1 在一个多属性决策问题中，需对3个备选供应商的绩效进展评估。现选择4个属性作为绩效评估依据，且4个属性视为同等重要程度。决策者接受百分制对备选供应商进展考评，赐予的绩效评估值见矩阵所示：供应商绩效属于效益型指标，接受极差变换法进展相对标准化处理，转换公式为，其中：，那么有。百分制绩效评估值的最大值都是100，而最小值为0，即，进展确定标准化处理时，有。可见，同样进展标准化处理，确定标准化处理方式能够反映实际绩效值与志向绩效值(100)间的真实距离，而相对标准化处理方式却放大了实际绩效值与志向绩效值间的真实距离。因此，本文数据的处理将接受确定标准化的方式，如定义4所示。