生产运作系统选址教材.pptVIP

最小元素法 我们通常希望就近供应，即从单位运价表中最小的运价开始确定供销关系，然后次小，一直到给出初始基可行解为止。这种方法称为最小元素法。。 销地 产地 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 （1）从最小元素1开始，即A2优先满足B1 3个单位，B1 已经满足，划去B1列 销地 产地 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 3 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 6 （2）再从最小元素2开始，即A2优先满足B3 1个单位，A2已经满足，划去A2行， 销地 产地 B1 B2 B3 B4 产量 A1 3 11 3 10 7 A2 1 3 9 2 1 8 4 A3 7 4 10 5 9 销量 3 6 5 6 （3）再从最小元素3开始，即A1优先满足B3 4个单位， B3已经满足，划去B3列， 销地 产地 B1 B2 B3 B4 产量 A1 3 11 3 4 10 7 A2 1 3 9 2 1 8 4 A3 7 4 10 5 9 销量 3 6 5 6 （4）再从最小元素4开始即A3优先满足B2 6个单位， B2 已经满足，划去B2列 销地 产地 B1 B2 B3 B4 产量 A1 3 11 3 4 10 7 A2 1 3 9 2 1 8 4 A3 7 4 6 10 5 9 销量 3 6 5 6 （5）再以最小元素5开始，A3满足B4 3个单位， A3已满足，划去A3行。 销地 产地 B1 B2 B3 B4 产量 A1 3 11 3 4 10 7 A2 1 3 9 2 1 8 4 A3 7 4 6 10 5 3 9 销量 3 6 5 6 一 负荷距离法 二 分级加权法 三 量—本—利分析法 四 线性规划运输问题算法 一 负荷距离法 负荷距离法就是一种单一设施选址的方法。 负荷距离法（load-distance?method?）的目标是在若干个候选方案中，选定一个目标方案，他可以使总负荷（货物、人或其他）移动的距离最小。当与市场的接近程度等因素至关重要时，使用这一方法可从众多候选方案中快速筛选出最有吸引力的方案。这一方法也可在设施布置中使用。 1 负荷距离 两点之间的距离 ● B(xB，yB) A(xA，yA) ● 总负荷的计算公式为: ld = ∑ lidi i 应用事例 2、穷举法 在可选范围内，均匀地选择若干个点，计算出每个点的总负荷数，然后加以比较，选出总负荷数最小的点。但是，如果该点的其他影响因素使决策者无法选择该点作为新设施地址时，可考虑临近其它的较优位置。 A ● (2.5,4.5) [2] C ● (5.5,4.5) [10] E ● (8,5) [10] B ● (2.5,2.5) [5] D ● (5,2) [7] F ● (7,2) [20] G ● (9,2.5) [14] 分厂位置及运输量分布 应用事例 某运输中心，负责7个分厂服务，各个分厂的中心位置如图所示。如该运输中心设在F(7,2),总负荷数是多少（使用直线距离）？ ld=(|7－2.5|＋|2－4.5|) ×2 ＋(|7－2.5|＋|2－2.5|) ×5 ＋(|7－5.5|＋|2－4.5|) ×10 ＋(|7－5|＋|2－2|) ×7 ＋(|7－8|＋|2－5|) ×10 ＋(|7－9|＋|2－2.5|) ×14 = 168 2、 负荷距离法中的穷举法示例 ●391 ●355 ● ● 233 ● ● 197 ● ● ● ● ●331 ●326 ●173 ●168 三维空间各质点Mi的质量为mi，坐标为（xi,yi,zi） 3、 重心法 ? Mi (xi,yi,zi) x y z 0 ■ 重心坐标的作用： 1、重心坐标点作为选址定点。 2、在重心坐标点附近