物流系统规划与设计讲义.ppt

* 二. 确定产销地之间的供需联系和收发量 解：（1）列出物资调运平衡表和运价表 B1 B2 B3 B4 供应量(t) A1 700 A2 400 A3 900 需求量(t) 300 600 500 600 2000 需 供 运价 表5-2 供需平衡表 表5-3 运价表 ? B1 B2 B3 B4 A1 3 11 3 10 A2 1 9 2 8 A3 7 4 10 5 料库 运价 工地 平衡表中填入的数字表示供需点之间的调运量； 空格表示双方不发生调运关系 平衡表和运价表是表上作业法的基本资料和运算的依据。 表上作业法的实质就是利用运价表在平衡表上进行求解。 5.2 物流系统调运规划 * 二. 确定产销地之间的供需联系和收发量 （2）编制初始调运方案 物资调运规划其总的目的是寻求一个运输费用最少的最优调运方案。一般最优方案是由初始方案经过反复调整得到的。因此，编制出较好的初始调运方案非常重要。 最好的调运方案是使运费最省的方案，因此可以用最小元素法来确定初始调运方案。 所谓最小元素法，就是按运价表依次挑选运费少的供——需点尽量优先安排供应的调运方法。 5.2 物流系统调运规划 * B1 B2 B3 B4 供应量(t) A1 700 A2 300 400 A3 900 需求量(t) 300 600 500 600 2000 需 供 运量 供需平衡表 运价表 ? B1 B2 B3 B4 A1 3 11 3 10 A2 1 9 2 8 A3 7 4 10 5 料库 运价 工地 1 首先，在运价表内找出最小的运价，对本例而言，方格(2，1)数值是1，最小，这样，供应点A2尽可能地满足B1工地的需要，于是在平衡表中有(2，1)＝300，即在空格(2，1)中填入数字300。 此时，由于工地B1已经全部得到满足，不需要其他仓库供应给它了，运价表中的第一列数字己不起作用，因此将运价表第一列划去，并标注符号①， * B1 B2 B3 B4 供应量(t) A1 700 A2 300 100 400 A3 900 需求量(t) 300 600 500 600 2000 需 供 运量 供需平衡表 运价表 ? B1 B2 B3 B4 A1 3 11 3 10 A2 1 9 2 8 A3 7 4 10 5 料库 运价 工地 1 2 然后，在运价表未划去的各行、列中，再选取一个最小的运价，本例，即(2，3)＝2最小，让A2料库尽量供应满足B3工地的需要。由于A2库储量400t已供应给B1工地300t了，所以最多还能供给B3工地100t。于是在平衡表(2，3)空格填入100；相应地由于仓库A2所储物资已全部供应完毕，因此，在运价表中与A2同行的运价也不再起作用，所以也将它们划去，并标注符号②。 * B1 B2 B3 B4 供应量(t) A1 400 700 A2 300 100 400 A3 600 300 900 需求量(t) 300 600 500 600 2000 需 供 运价 供需平衡表 运价表 ? B1 B2 B3 B4 A1 3 11 3 10 A2 1 9 2 8 A3 7 4 10 5 料库 运价 工地 1 2 4 3 5 仿照前面的方法，一直作下去，就可得到如左图所示的运价表和平衡表。 此时，在运价表中只有方格(1，4)处的运价没有划掉，B4尚有300t的需求，而A1刚好还有300t的物资可以供应，为了满足供需平衡，所以最后在平衡表上应有(1，4)＝300。这样就得到表5—6的初始调运方案。 * B1 B2 B3 B4 供应量(t) A1 400 300 700 A2 300 100 400 A3 600 300 900 需求量(t) 300 600 500 600 2000 需 供 运量 表5-6 初始调运方案 3 5 2 4 根据初始调运方案的运输量和单位运价，可以计算初始调运方案的运输费用为： S=1*300+4*600+3*400+2*100+10*300+5*300=8600(元) 1 10 价格 运量 * 二. 确定产销地之间的供需联系和收发量（3）初始方案的检验与调整 1）最优方案的数字表征——检验数 相关概念 闭回路：对表上作业法的初始方案，从调运方案表上的一个空格出发，存在—条且仅存在一条以该空格(用 xij 表示)为起点，以其他填有数字的点为其他顶点的闭合回路，简称闭回路。 每个顶点都是闭合回路的转角点； 闭合回路是一条封闭折线，每一条边 都是水平或垂直的； 每一行(列)若有闭合回路的顶点，则必有两个（起点所在的行（列）除外）。 任一空格的闭合回路不仅是存在的，而且是唯一的。 只有从空格出发，其余各转角点所对应的方格内均填有数字时，所构成的闭合回路，才是我们这里所说的