物流表上作业法及图上作业法.ppt

表上作业法 某公司下属四个储存某种物资的料库，供应五个工地的需要。四个料库的供应量和五个工地的需求量以及由各料库到各工地调运单位物资的运价见下表。试求运输费用最少的合理调运方案。 运费=2×100+1×300+2×400+2×200+5×250+4×200+7×50+8×300=6500 运费=3×100+1×300+2×400+2×200+5×250+4×300+7×50+7×200=6000 课后作业 无分支不闭合运输回路 有分支不闭合运输回路 无分支闭合运输回路 图上作业法 有某物资7t，由发出点A1,A2,A3发出，发量分别为3,3,1(t)，运往收点B1,B2,B3,B4，收量分别为2,3,1,1(t)，收发量平衡，交通图如下图，问应如何调动，才使t·km最小？ 有某物资7t，由发出点A1,A2,A3发出，发量分别为3,3,1(t)，运往收点B1,B2,B3,B4，收量分别为2,3,1,1(t)，收发量平衡，交通图如下图，问应如何调动，才使t·km最小？ (1)选用“去线破圈”的方法把有圈的交通图化为无圈的交通图，再做一个无对流的流向图。“去线破圈”的方法，去一线破一圈，有几个圈去掉几条线。对某一个圈，可任意去一边，于是就破掉了一圈，这样去一边，破一圈，直至无图，即可把一个有圈的交通图，化成一个无圈的交通图。 一般是先去掉长度最长的交通线，比如，去掉A1B4(7km)，破A1B1B2A3B4圈，再去掉A3B3(4km)，破B2A2B3A3圈。这样原来的有圈交通图，便成了一个无圈的交通图。 在上图的基础上做一个无对流的流向图。 因此，某一边无流向时，必须在这一边上添上调运量为0的虚流向，和其它流向同样对待。按照这一要求，应在A3边上添上虚流向。于是，再补上去掉的边，得下图： (2)检查有无迂回 方法：对流向图中只有一边没有流向的各圈进行检查。如果没有迂回，即已到最优调运方案。如果有迂回，则需要进行调整。 首先分别计算线路的全圈长、内圈长和外圈长（圈长即指里程数），如果内圈长和外圈长都分别小于全圈长的一半，则该方案即为最优方案；否则，即为非最优方案，需要对其进行调整 A1B1B2A3B4外圈长5+4+3＝12，大于全圈长23的1/2 (3)调整方案: 方法：在有迂回的外圈各流量中减去一个最小调运量，在内圈（含无调运量的边）各流量上加上这一最小调运量。 圈A1B1B2A3B4中的最小流量为，在外圈上减去该最小调运量后，有两条边同时为，需在任意一边上记上0运量，于是，得到调整后的调运方案。如图 有一配送中心P，其配送网络如图所示，A-J为个收货点，（）内的数字为各收货点的需求量，两点间连线上的数字为两点间的距离。 设可能使用的货车是最大载重量为2吨和4吨的两种，并限制车辆一次运行的行走距离为30公里，应该如何规划配送路线，才能是送货行走的距离为最短？解决问题的步骤 第一步：从配送网络图中计算出配送中心与收货点相互之间的最短距离，并作出最短距离矩阵。 第二步：从最短距离矩阵中计算出收货点间的节约里程。做出节约里程项目表。 长江物流公司接受了武汉某商场给武汉市10个用户送货的任务单，公司现有车辆额定载重量分别是2吨和4吨。 需要制定配送计划 P-P1=10 P-P2=9 P-P3=7 P-P4=8 P-P5=8 P-P6=8 P-P7=3 P-P8=4 P-P9=10 P-P10=7 有一配送中心P，其配送网络如图所示，A-D为各收货点，括号内的数字为各收货点的需求量（吨），两点间连线上的数字为两点间距离（公里）。运输货车有最大载重量为2吨和4吨两种，试确定配送路线。 假设有三个产地A1，A2，A3，产量分别是200吨，160吨，100吨，四个销地B1，B2，B3，B4其销售量分别是100吨、140吨、160吨、60吨。其单价为下表。 三个产地，每天的供应量分别为：A1：7吨，A2：4吨，A3：9吨。 四个销售地，每天的需求量为：B1：3吨，B2：6吨，B3：5吨，B4：6吨。运价表如图所示 某企业拟建立物流中心，现在已有两个物流中心A，B。打算在C、D两处选择一处，假设公司的产品全部运往铁路货站和港口，各物流中心的能力已知。请在备选方案中选择。 某公司下属四个储存某种物资的料库，供应五个工地的需要。四个料库的供应量和五个工地的需求量以及由各料库到各工地调运单位物资的运价见下表。试求运输费用最少的合理调运方案。 运费=2×100+1×300+2×400+2×200+5×250+4×200+7×50+8×300=6500 运费=3×100+1×300+2×400+2×200+5×250+4×300+7×50+7×200=6000 例题：在一个区域中，有四个生产厂A1，A2，A3，A4.也有四个用户B1，B2，B3，B