口单一选址问题是一种线性规划问题,并且变量的取 值为0或1,属于整数规划问题。 口单一地址的选址模型的求解方法比较简单.从目 标函数表达式的右边可以看出:通过计篁模型中 括号内的算式值,就能够确定运输成本最小的方 案。 口当要选定的地址不是单一的,而是多个时,问题 不再属于线性规划问题
❑单一选址问题是一种线性规划问题,并且变量的取 值为0或1，属于整数规划问题。 ❑单一地址的选址模型的求解方法比较简单．从目 标函数表达式的右边可以看出：通过计算模型中 括号内的算式值，就能够确定运输成本最小的方 案。 ❑当要选定的地址不是单一的，而是多个时，问题 不再属于线性规划问题
物流系程 第5章物示统规划 2.图上作业法 对于运输路线不含回路的选址问题,可用图上作业法求解。 下面以一个实际例子来说明图上作业法的选址问题 例题8假定有六个矿井,产量分别为5000、6000、7000吨、 2000、4000吨和300吨,运输路线如图所示,这些矿石要经过加工 后才能转运到其他地方。这些矿井之间道路不含回路,欲选择一个矿 井,在此矿井上建立一个加工厂,使各矿井到工厂的运输总费用最低。 为了便于分析,用一个新的图来代替原图,新图圈内数字表示矿井编 号,产量记在圈的旁边,道路交叉点看作产量为零的矿井,把那些只 有一条道路连接的矿井称为端点。 5000 3000 15000 3000⑦ 2000 2000 4000 4000 6000 7000 7000 矿井分布图 简化分布图
物流系统工程—— 第5章 物流系统规划 12 2. 图上作业法 对于运输路线不含回路的选址问题，可用图上作业法求解。 下面以一个实际例子来说明图上作业法的选址问题： 例题8 假定有六个矿井．产量分别为5000吨、6000吨、7000吨、 2000吨、4000吨和3000吨，运输路线如图所示，这些矿石要经过加工 后才能转运到其他地方。这些矿井之间道路不含回路，欲选择一个矿 井，在此矿井上建立一个加工厂，使各矿井到工厂的运输总费用最低。 为了便于分析，用一个新的图来代替原图，新图圈内数字表示矿井编 号，产量记在圈的旁边，道路交叉点看作产量为零的矿井，把那些只 有一条道路连接的矿井称为端点
5000 3000 5000 3000 2000 2000 4000 6000 7000 Q600 7000 矿井分布图 简化分布图 口首先计算这些矿井的总产量,本例为27000。 然后分析各端点,都没有超过总产量的一半,因此把各端点的数量合并 到前一站,即①和②的数量合并到③;把④的数量合并到⑤;把⑦ 的数量合并到⑥,如下图所示。 3)(5 6 11000 9000 7000 口各端点都合并到前一站后,③和⑥变成了图中的端点。对它们进行分 析.其数量都不超过总产量的一半,所以他们不是最佳点。 口再把它们合并到前一站,即把②和⑥的数量合并到⑤。则⑤的数量为 27000,超过总量的一半,所以⑤是最佳点。 口结论:加工厂应建在第5号矿井
❑ 首先计算这些矿井的总产量，本例为27000吨。 ❑ 然后分析各端点，都没有超过总产量的一半，因此把各端点的数量合并 到前一站，即 ① 和 ② 的数量合并到③；把④的数量合并到⑤ ；把⑦ 的数量合并到⑥ ，如下图所示。 3 5 6 11000 9000 7000 ❑ 各端点都合并到前一站后， ③ 和⑥变成了图中的端点。对它们进行分 析．其数量都不超过总产量的一半，所以他们不是最佳点。 ❑ 再把它们合并到前一站，即把②和⑥的数量合并到⑤ 。则⑤ 的数量为 27000，超过总量的一半，所以⑤是最佳点。 ❑ 结论：加工厂应建在第5号矿井