运输路线图上作业法
运输线路优化---图上作业法
第2步 检查有无迂回现象。因为流向箭头都统一画 在线路右边，所以圈内圈外都画有一些流向。分别检 查每个小圈，如果内圈和外圈流向的总长度都不超过 全圈总长度的1/2，那么，全圈就没有迂回现象，这 个线路流向图就是最优的，对应的方案就是最优运输 方案。否则，转向第三步。
第3步 重新去段破圈，调整流向。在超过全圈总长 1/2的里（外）圈各段流向线上减去最小运量，然后在 相反方向的外（里）圈流向线上和原来没有流向线的 各段上，加上所减去的最小运量，这样可以得到一个 新的线路流向图，然后转到第二步检查有无迂回现象。 如此反复，直至得到最优线路流向图为止。
外圈流向总长=（25+18+23）km=66km
里圈流向总长=（23+36）km=59km
两者均没有超过全圈总的1/2，即85km，所以 调整后的新线路流向图所对应的方案为最优运 输方案。
之所以说调整后的新线路流向图所对应的方案为最优
运输方案，可以将它与初始运输方案进行对比：
按调整后的新方案组织运输，运力消耗为 （20×36+10×23+20×13+30×23+30×25+ 40×18+80×29+20×127）t·km
=8230t·km 按初始方案组织运输的运力消耗为 （20×45+10×23+50×25+80×29+20×127+20× 13+30×23+60×18）t·km =9270t·km
● 技能训练
任务实施 寻求最优运输方案
图3-2成圈的运输线路
做
图3-2是一个单位的运输 线路图。图中，①、 ③、 ⑥、 ⑧是产地， ②、 ④ 、 ⑤、⑦是销地。起运站 （目的地）之间线路旁括 号内标注的数字表示两点 之间的距离。如何找到最 优运输方案？
物流 表上作业法与图上作业法
1
A13 5
(3)
(1)
1
4
B1
2
(1)
4
B2
3
该是收点数+发点数-1。图上作 1 业法要求在流向图上的箭头数（ 有调运量的边数）也应为收点数 +发点数-1。这一要求也可以等 (1) 2 价地表述为：在去线破圈后得到 的不成圈的交通图上，要求每边 都应该有流向。 (2) 3 A2
B3
3
• 因此，某一边无流向时，必须在这一边上添上调运量为0的虚流 向，和其它流向同样对待。按照这一要求，应在A3边上添上虚 流向。于是，再补上去掉的边，得下图：
工地800需求量t2503003504005001800工地800需求量t250300350400500180030025050300运费21001300240022005250420075083006500工地300200400100200250503002131工地300200400100300250502001工地30040020010030025050200运费31001300240022005250430075072006000课后作业销地产地657075销量50455560210无分支不闭合运输回路60303025有分支不闭合运输回路101518022070607590806513011010016017015010080b4b3b2b1a4a2a3a128018031711811816516525234953525520302020有某物资7t由发出点a1a2a3发出发量分别为331t运往收点b1b2b3b4收量分别为2311t收发量平衡交通图如下图问应如何调动才使tkm最小
• 四个销售地，每天的 需求量为：B1：3吨， B2：6吨，B3：5吨， B4：6吨。运价表如 图所示
运输作业与管理题库
运输作业与管理实务题库一、单选题1.运输的功能有AA物品移动、储存B运输C加工、储存D搬运、配送2．下列运输方式中，成本最低的是( C)。
A．铁路运输 B. 航空运输 C. 水路运输D．公路运输3．下列哪一项是影响运输方式选择因素中的不可变因素(D)。
A 运输时间B．运输成本C．运输方式 D 运输商品数量4．下列运输方式中，速度最快的是( B)。
A．铁路运输 B 航空运输C 水路运输 D 公路运输5．下列运输方式中，哪一种运输方式能实现门到门的运输服务（B）A铁路运输B公路运输C水路运输D航空运输6．公路运输的适用范围是( B)A远距离、大批量B近距离、小批量C远距离、小批量D近距离、大批量7．铁路运输主要承担的货运是（A ）。
A．远距离、大批量B.近距离、大批量 C.近距离、小批量 D.远距离、小批量8．航空运输主要承担的货运是（D ）。
A．远距离、大批量 B.近距离、大批量C.近距离、小批量D.远距离、小批量9．水路运输主要承担的货运是（A）。
A．远距离、大批量 B.近距离、大批量C.近距离、小批 D.远距离、小批量10．干线运输的主要承担的货运是（ A ）。
A．远距离、大批量 B.近距离、大批量 C.近距离、小批 D.远距离、小批量11．支线运输主要承担的货运是（C）。
A．远距离、大批量 B.近距离、大批量 C.近距离、小批量 D.远距离、小批量12．下列不属于货主范畴的是（ D ）。
A．托运人B．收货人C．委托人D．承运人13．一般来说，运输速度和运输成本的关系是（ A ）。
A．正相关B．负相关C．无关D．不确定14 物流活动中，配送的本质是什么（A）A送货B送达C配货D配齐15．应选择整车未选择，反而采取零担托运，应当直达而选择了中转运输，应当中转运输而选择了直达运输等都属于( C )。
A．迂回运输B．过远运输C．托运方式选择不当D．对流运输16.保证货物运输的B是反映道路运输企业运输质量的首要指标。
2022年云南省高等职业技术教育交通运输类(物流管理方向)职业技能模拟卷A
试卷总分： 300出卷时间： 2022-02-11 17:48答题时间： 120 分钟一、单选题 90*2=1801.就物流系统而言，( )是保证整个物流系统正常运作的买[1 分][2 分]A.集装化器具标准B.物流设施标准C.物流信息管理系统D.基础标准参考答案： C2. ( )是用来衡量缺货的程度及其影响的指标。
[2 分]A.缺货频率B.满足率C.库存率D.缺货率参考答案： B3.商流活动可以创造物资的( )。
[2 分]A.空间效用B.所有权效用C.时间效用D.形质效用参考答案： B4.第三方物流的明显特征是( )。
[2 分]A.低成本B.高效率C.信息系统的充实D.市场应变能力强参考答案： C5.企业物流服务的水平决定于( )。
[2 分]A.企业的规模B.企业的物流系统C.企业员工的态度D.企业的运作模式参考答案： B6. ( )是企业是否具备对付特殊情况，满足始料未及的客户需求的能力。
[2 分]A.运作速度B.反应时间C.故障的补救D.灵便性参考答案： D7.ISP 是( )的英文缩写。
[2 分]A.外包B.公共运输业者C.契约运输业者D.一体化服务提供商参考答案： D8.应用最广泛的叉车是( )。
[2 分]A.平衡重式叉车B.插腿式叉车C.内燃式叉车D.前移式叉车参考答案： A9.门式起重机属于( )。
[2 分]A.轻小型类起重机械B.桥式类起重机械C.臂架类起重机械D.堆垛类起重机械参考答案： B10.为实现包装货物流通合理化而制定的包装尺寸系列称为( )。
[2 分]A.包装模数尺寸B.包装标准C.包装尺寸D.包装基础标准参考答案： A11.物流成本管理的前提是( )。
[2 分]A.市场机制B.公平竞争C.价格策略D.物流成本计算参考答案： D12.衡量物流系统标准化体系的成败的重要标志是( )。
[2 分]A.配合性B.协调性C.统一性D.通用性参考答案： A13.在物流标准化的全部活动中，( )是一个关键环节，是建立最佳秩序，取得最佳效益的落脚点。
图上作业法
当一个调拨方案,即箭头矢量图,画在地图上,若 既无对流,对于任何环路又无迂回,则这一调拨 方案就是最优的。 从任一调拨方案出发,若有对流,则改变分配办 法可以取消对流,若有迂回,则可用缩短外圈或 内圈的箭头矢量长度来取消迂回,经逐步调整, 即可获最佳调拨方案。
图上作业法的基本步骤
1．绘制交通图 根据客户所需货物汇总情况、交通 线路、配送点与客户点的布局，绘制出交通示意图。 2．将初始调运方案反映在交通图上 任何一张交通 图上的线路分布形态无非为成圈与不成圈两类。 对于不成圈的运输，可按“就近调运”的原则即可， 很容易得出调运方案。对于成圈的，可采用破圈法处 理，即可得出初始调运方案。在绘制初始方案交通图 时，凡是按顺时针方向调运的货物调运线路，其调运 箭头线都画在圈外，称为外圈；否则，其调运箭头线 都画在圈内，称为内圈，或者两种箭头相反方向标注 也可。
1.破圈：从距离最大的地方破。 2.配送：就近原则实施配送得初始方案 3.验证:无对流；内圈长与外圈长均小于相应总 圈长的一半，即为合理方案。 4.调整：若不合理，例如内圈长大于总圈长的 一半，则找出内圈上配送最小值，实施内圈配 送值减去此最小值，其余圈内线路加上此最小 值（含外圈及未配送线路）。
3．检查与调整
A330
30 30
B110
40
A140
B330
10 20 20
B440
首先分别计算线路的全 圈长、内圈长和外圈长 （圈长即指里程数）， 如果内圈长和外圈长都 分别小于全圈长的一半， 则该方案即为最优方案； 否则，即为非最优方案， 需要对其进行调整
B220
A230 A3 →B1破圈调运图图
（一）图上作业法 1．绘制交通图 设有A1、A2、A3三个配送点分别有化肥40t、30t、30t，需送往四个客户 点B1、B2、B3、B4，而且已知各配送点和客户点的地理位置及它们之间 的道路通阻情况，可据此制出相应的交通图
管理运筹学 第七章 运输问题之表上作业法
最优解的判断与调整
最优解的判断
比较目标函数值，如果当前基础可行解 的目标函数值最优，则该解为最优解。
VS
最优解的调整
如果当前基础可行解不是最优解，需要对 其进行调整。通过比较不同运输路线的运 输费用，对运输量进行优化分配，以降低 总运输费用。
最优解的验证与
要点一
最优解的验证
对求得的最优解进行检验，确保其满足所有约束条件且目 标函数值最优。
01
将智能优化算法（如遗传算法、模拟退火算法等）与表上作业
法相结合，以提高求解效率和精度。
发展混合算法
02
结合多种算法的优势，发展混合算法以处理更复杂的运输问题。
拓展应用范围
03
在保持简单易行的基础上，拓展表上作业法的应用范围，使其
能够处理更多类型的运筹问题。
THANKS FOR WATCHING
果达到最优解，则确定最优解；如果未达到最优解，则确定次优解。
表上作业法的应用范围
总结词
表上作业法适用于解决供销平衡的运输问题，即供应量和需求量相等的情况。
详细描述
表上作业法适用于解决供销平衡的运输问题，即供应量和需求量相等的情况。在这种情况下，可以通过在运输表 格上填入数字来求解最小运输成本。此外，表上作业法还可以用于解决其他类型的线性规划问题，如资源分配问 题、生产计划问题等。
03 表上作业法的求解过程
初始基础可行解的求解
确定初始基础可行解
根据已知的发货地和收货地的供需关系，以及运输能力限制，通 过试算和调整，求得初始的基础可行解。
初始解的检验
检查初始解是否满足非负约束条件，即所有出发地到收货地的运输 量不能为负数。
初始解的调整
如果初始解不满足非负约束条件，需要对运输量进行调整，直到满 足所有约束条件。
钢梁运输方案
钢梁运输方案1、钢梁运输及存放总说明（一）钢梁水运及上岸本标段钢梁节段由专业分包单位——中铁山桥集团有限公司进行加工制造。
钢梁节段在后场制造完成后，由南通如皋港吊装上船，水运至北岸主桥，采用浮吊利用现有码头上岸并存放至主桥钢梁存放区（此项工作由中铁山桥负责）。
（二）钢梁陆地转运本标段地形条件复杂，北岸主桥和引桥由龙舌山阻隔，唯一相通的地方道路，狭窄且日间交通拥堵，钢梁节段由主桥向引起只能考虑夜间封路转运。
基于上述原因，我部在引桥设置钢梁周转区，夜间进行主桥向引桥的梁段倒运，日间进行安装。
图1-1 钢梁上岸码头及主桥存放区示意图图1-2 引桥钢梁周转区示意图2、钢梁水运2.1 码头吊装设备及吊装方案本桥主梁梁段的最大重量92吨左右，中铁山桥集团有限公司如皋基底拥有两台800t龙门吊，同时拥有5000吨级的港池（46米宽，130米长），完全能够满足整节段下水装船的要求。
2.1.1 吊装设备配备情况如皋基地二区场地配有的两台800t龙门吊，如图下图所示，能够完成本桥一部分整节段下水装船。
龙门吊的具体参数详见下表。
图2.1-1 800t龙门吊示意图表2.1-1 单台800吨龙门吊参数表起重机工作级别/载荷状态/利用等级A3 / Q2 / U5跨距60米起升高度≥42米（轨上）+5米（轨下）行走速度1~25 m/min整机抬吊重量800 吨上小车起重能力（双主钩）2x200 吨双主钩间距12米起升速度0.35~3.5-7 m/min 行走速度1~25 m/min下小车主钩额定起重量400吨主钩起升速度0.35~3.5-7 m/min副钩额定起重量30吨副钩起升速度1~10-20 m/min走行速度1~25 m/min小车抬吊间距6~50 m大车最大轮压≤700 KN起重机轨道规格起重机专用轨道QU100电源供电形式高压电缆卷筒电源AC 10KV 50Hz2.1.2 港池码头江苏重工码头位于江苏省南通如皋港沿江经济开发区，拥有280米长江岸线，5000吨级港池式码头，港池宽46米，长130米。
《车辆调度方法》PPT课件
18
第四阶段：两个始点D1和D2，终点只有一个；
表1
本阶段始点 （状态）
D1 D2
阶段4 本阶段各终点（决策）
E 10 6
到E的最短距离
10 6
本阶段最优终点 （最优决策)
E E
分析得知：从D1和D2到E的最短路径唯一。
表3 阶段2
本阶段始点
本阶段各终点（决策）
（状态）
C1
C2
B1
2+12=14
1+11=12
B2
4+12=16
7+11=18
B3
4+12=16
8+11=19
B4
7+12=19
5+11=16
分析得知：如果经过B1，则走B1-C2-D2-E；
如果经过B2，则走B2-C3-D1-E；
如果经过B3，则走B3-C3-D1-E；
乙圈： 半圈长=4+4+5+8/2=10.5公里 外圈长=8公里 里圈长=4+5=9公里
练习
最短路径问题
例1 多阶段决策法 下图表示从起点A到终点E之间各点的距离。求A到E的最短路径。
4
A
3
3 2
B1
2
1 6
4
B2
7
2
4
8
B3 3
75 1
4
C1
8 6
7
C2
5
1 6
C3
D1
10
E
D2
6
讨论：
1、以上求从A到E的最短路径问题，可以转化为四个性质完全相同，但规模较小的子问题，即分 别从Di 、Ci、Bi、A到E的最短路径问题。
奇偶点图上作业法
奇偶点图上作业法奇偶点图作业法(graphical method based on an odd-even-point approach)是求最优邮递路线的一种方法。
方法介绍其特点是:对有奇点的街道，方法是求邮递员递送邮件的路线为最短.设在某条路线中的边w, , v;〕上重复走了几次，在v;,v，之间增加几条边，令每条边的权和原来的权相等，并把新增加的边称为重复边.这样，就把原问题变为:在一个有奇点的图中，要求增加一些重复边，使新图不含奇点，并且重复边的总权为最小.把使新图不含奇点而增加的重复边，简称可行(重复边)方案.使总权最小的可行方案称为最优方案。
转变方法1.第一个可行方案的确定方法.若图中有奇点，则把它配成对，每一对奇点之间必有一条链，把这条链的所有边作为重复边加到图中去，新图中必无奇点.便给出了第一个可行方案.2.调整可行方案，使重复边总长度下降.当边w,,v;]上有两条或两条以上的重复边时，从中去掉偶数条，得到一个总长度较小的方案.于是，有:1)在最优方案中，图的每条边上最多有一条重复边.2)在最优方案中，图中每个圈上的重复边的总权不大于该圈总权的一半.3.判断最优方案的标准一个最优方案一定是满足上述1)和2)的可行方案.反之，一个可行方案若满足上述1)和2)，则这个可行方案一定是最优方案.根据判断标准，对给定的可行方案，检查它是否满足上述条件1)和2).若满足，所得方案即为最优方案;若不满足，则对方案进行调整，直至上述条件1)和2)均得到满足时为止.例子：求图 G 的最优环游①配对图 G 中有 6 个奇点 v2,v4,v5,v7,v9,v10 ，把它们配成三对： v2 与 v5 ， v4 与 v7 ， v9 与 v10 。
②添加重边，去掉奇点在图 G 中，取一条连接 v2 与 v5 的路 v2v3v4v5 ，把边 (v2,v3) , (v3,v4) , (v4,v5) 作为重复边加入图中；再取 v4 与 v7 之间一条路 v4v5v6v7 ，把边 (v4,v5) , (v5,v6) ， (v6,v7) 作为重复边加入图中；最后在 v9 和 v10 之间加一条重复边 (v9,v10) ，则图中没有奇点，是一个欧拉图。
第九章 物流运输方案
有了这些限制，运输路线计划和进度计划就很难 找到最佳方案。实际操作中通常是求助于简单易行的方 法，求得使问题解决的可行方案。
图上作业法
• 图上作业法的原则可以归纳为：流向划 右方，对流不应当；里圈、外圈分别算，要求 不能过半圈长；如若超过半圈长，应去运量最 小段；反复运算可得最优方案。
1．运输线路不成圈（不含回路）的图上作业法
表9-1 成圈运输线路的图上作业法的步骤
步骤 去段破圈 确定初始 运输方案 详 述
就是在成圈的线路中，先假设某两点间的线路“不通”， 去掉这段线路，把成圈线路转化为不成圈的线路，即破圈；按 照运输线路不成圈的图上作业法，即可得到初始运输方案。 因为流向箭头都统一画在线路右边，所以圈内圈外都画有 一些流向。分别检查每个小圈，如果圈内和圈外流向的总长度 都不超过全圈总长度的1/2 ，那么，全圈就没有迂回现象了，这 个线路流向图就是最优的，对应的就是最优运输方案。否则转 向第三步。 在超过全圈总长1/2 的里（外）圈各段流向线上减去最小运 量，然后在相反方向的外（里）圈流向线上和原来没有流向线 的各段上，加上减去的最小运量，这样可以得到一个新的线路 流向图，然后转到第二步检查有无迂回现象。如此反复，直到 得到最优线路流向图为止。 如果全圈存在两个及两个以上的圈，则需分别对各圈进行是 否存在迂回线路的检查，如果各圈的里、外圈都不超过全圈总 线长的1/2 ，则不存在迂回现象，此方案为最优运输方案。
运输成本
运输距离
运输批量
货物种类 其他因素
二、物流运输方式选择的决定因素
• 综上所述，选择运输方式时，通常是在 保证运输安全的前提下再衡量运输时间和运输 费用，当到货时间得到满足时再考虑费用低的 运输方式。当然，计算运输费用不能单凭运输 单价的高低，而应对运输过程中发生的各种费 用以及对其他环节费用的影响进行综合分析。
物流运输路线优化管理
A起点 ● 348
90
B
● 84
E
138 66
● C 90
●
120
F
●
I
84
●
132
60 ● H 126
156
48Leabharlann 132126●
●
D
48
G
150
●
J终点
【练习】如图所示是一张公路运输网示意图，其中 A是起点，I是终点，B、C、D、E、G、H是网络 中的结点，结点与结点之间以线路连接，线路上 标明了两个结点的距离，以运行时间（分）表示 。要求确定一条从起点A到终点I的最短的运输路 线。
B
●
50
20
A起点
●
30
40
●C
60
60
50
45
●
D
E
●
50
F ●
20
●
G
50
H
●
30
80
●
I终点
100
2、起迄点重合的问题
物流管理人员经常遇到的一个路线选择问 题是始发点就是终点的路线选择，又常称 为“旅行推销员”问题。这类问题通常在运 输工具是同一部门所有的情况下发生。
对起迄点重合问题，有一种简单有效的方法—扫描法
开始
将所有的停留点位置画在地图上
通过仓库位置放置一直尺，直尺指向任何方向
均可
然后顺时针或逆时针方向转动直尺，直到直尺交到一个停留点
。
选择最大的车辆装载这个停留点的货物
是
是否扫描完所
有
停留点
否
继续转动直尺，扫描到下一个停留点，分配
该车辆装载货物
是否超过车辆容积
表上作业法与图上作业法
例
某建筑公司有三个储砂仓，供应四个拌合场 的混凝土搅拌机所需用砂。各拌合场估计需 砂量合储砂仓的供应能力以及由第i砂仓运往 第j拌合场的单位运价Cij（元/吨）见表。请为 该公司找出一个运费最小的供砂调运方案。
Cij 拌合场
砂仓
B1
0.12 0.09
B2
0.10 0.11
B3
0.08 0.11
物流运输管理
第十一章 管理数学方法在运输组 织中的应用
第一节 表上作业法 第二节 图上作业法 第三节 最短路线问题
第一节 表上作业法
一、数学模型
例1：给出一个物资调运问题，如下表所示， 试用线性规划法求解。
运价 销地
产地
B1
5 1
B2
3 6
B3
10 9
B4
4 6
A1 A2
产量 （ t） 90
200
10
400
10
600
400
供需不平衡的物资调运问题
1、供应量大于需求量
处理：引入一个虚设的需求点，令其的需求量 等于实际问题中供应量与需求量之差。实际中， 相当于在某个供应点的仓库里将多余部分储存 起来了。因此，可视其相应运价为 。零
2、需求量大于供应量
处理：引入一个虚设的供应点，令其的供应量等于实 际问题中需求量与供应量之差。实际中，相当于在某 个需求点内设立一个仓库，将不足部分另找出路供应 好，预先储存起来了。相应运价为零。
运价 煤矿
电厂
B1
3 4
B2
5 2
煤产量
5000 11000
A1 A2
A3
需求量
6
10000
物流运输管理
物流运输管理第一章一、基本概念（名词解释）1、运输：运输是用设备和工具，将物品从一地点向另一地点运送的物流活动，其中包括集货、分配、搬运、中转、装入、卸下、分散等一系列操作。
2、物流：是指为满足用户需要而进行的原材料、中间库存、最终产品及相关信息从起点到终点间的有效流动，以及实现这一流动而进行的计划、管理、控制过程。
物流过程包括包装、装卸、运输、储存、流通加工、配送和信息处理等内容。
运输在物流过程中承担了改变空间状态的主要任务，它是改变物品空间状态的主要手段。
运输只是物流过程中的一个组成部分。
（核心组成部分）。
3、运输市场：所谓运输市场是运输生产者和运输需求者之间进行运输产品交易的场所和领域，是运输活动的客观反映。
狭义的运输市场指的是运输承运人提供运输工具和运输服务来满足旅客或货主对运输需要的交易活动场所。
广义的运输市场，是指一定地区对运输需求和供给的协调与组织，包括一定的交易场所、较大范围的营业区域和各种直观或隐蔽的业务活动。
二、问答1、运输在国民经济中的地位：1）运输是生产过程在流通领域内的继续2）运输是联接产销、沟通城乡的纽带3）运输是加快和促进社会再生产连续不断进行的条件4）运输是保证市场供应、满足生产建设、实现社会生产目的的基本条件2、运输的基本功能：物品移动：运输的主要目的就是以最短的时间、最低的成本将物品转移到规定地点。
运输的主要功能就是产品在价值链中实现位移，运输可以创造空间效用和时间效用。
短时储存：运输的另一功能是对物品在运输期间进行短时储存。
就是将运输工具（车辆、船舶、飞机、管道等）作为临时储存设施。
运输原理：规模经济：特点是随装运规模的增长，使单位重量的运输成本降低。
另外，通过规模运输还可以获得运价折扣，也使单位货物的运输成本下降。
距离经济：是指每单位距离的运输成本随距离的增加而减少。
距离经济的合理性类似于规模经济，尤其体现在运输装卸费用上的分摊。
3、运输与物流的关系：运输只是物流过程中的一个组成部分。
物流运输方案设计(大全)PPT课件
• 集装箱运输不能单纯理解为用集装箱载运货物，而应理解为通过集装 箱实行多种运输方式的联合运输
多式联运
– 根据实际运输要求将不同的运输方式组合成综合性的一体化运输 – 一次托运、一次计费、一张单证、一次保险 – 广泛应用于国际货物运输中的多式联运为国际多式联运
• 散装运输——用专用设备将不带包装的货物直接由生产厂方送至用户
精选PPT课件
16
2 成本比较选择法
通过比较运输服务成本与服务水平导致的相关间 接库存成本之间的平衡程度进行选择。
也就是说，运输的速度和可靠性会影响托运人 或买方的库存水平。
如果选择速度慢、可靠性差的运输服务，运输 过程中就会需要更多的库存，这样，就会抵消选择 低水平运输服务降低的成本了。
精选PPT课件
精选PPT课件
29
决策者不能控制的考虑因素
精选PPT课件
30
物流运输路线的选择
一、物流运输路线类型 二、物流运输的优化模型 三、单纯形法 四、图表分析法 五、图上作业法 六、表上作业法 七、供求不平衡运输模型
模块三 物资调运问题的图上作业法
【例3.1】求不成圈问题的最优调运方案
A1 100 100
A2 20
50 80
B1 140
60
80
B3
A3 60 20
B2
20
120
100
140
100
A4
B4
案例分析
第一步：编制货物产销平衡表；
表3-1
货物产销平衡表
对应的线路长度或运价； ▼距离或运价写在弧的旁边
§物资调运流向图的一些规定：
1、箭头方向表示物资运输的方向（流向）； 2、带箭头直线（流向）画在A到B前进方向的右侧 ； 3、运输物资的数量（流量）写在箭头线的旁边，加
小括号。 4、流向不能直接跨越路线上的收点、发点、交叉点 5、同一段线路上的多条流向必须合并。即任何一段
▼一是有发点（产地）和收点（销地） ； ▼二是有发点的发量及收点的收量； ▼产地（发点）用“○”表示，产量写在圆圈内 ▼销地（收点）用“□”表示，销量写在方框内 ▼三是有连接收点、发点的交通线路以及与之相
对应的线路长度或运价； ▼距离或运价写在弧的旁边
如何绘制交通路线图呢？
• 交通路线图的绘制：
• 第一步是先标出产地（发点）和销地（收点），产地“○” 内填上该产地的产量（发量)；销地“□” 内填上该销地的 销量(收量)。
(20)
甲 20
10
10 乙
(10)
图 4-4
经检验：初始方案中无对流现象，故方案为最优！
第四步：得到最优调运方案1
表3.2 货物最佳调运方案
销地（收点）
B1
产地（发点）
B2