物流表上作业法与图上作业法
物流成本 学习情境6-运输成本管理
减少不必要的运输环节 尽可能减少运输中的装卸、搬运、包装等环节 直达直线运输 是通过减少中转过载换载，从而提高运输速度，省去 装卸费用，降低中转货损。 “四就”直拨运输 “四就”直拨运输是指在货物调运时，不运进流通批发 仓库，采取直拨的办法，把货物直接分拨给市内基层 批发、零售店或用户，从而减少一道中间环节。“就 厂直拨，就车站、码头直拨，就库直拨，就车、船直 拨”等。
便利性（f4）: 经办时间
开展国际多式联运
是在集装箱运输的基础上产生和发展起来的， 是指按照多式联运合同，以至少两种不同的运输 方式，由多式联运经营人将货物从一国境内的接 管地点运至另一国境内指定交付地点的货物运输。
5） 开展集运
自发集运
将一个市场区域中到达不同客户的小批量运输结合起来。
购买者 B 端的 C 为产品价格与运输费率之和。
成本类型 计算方法 铁路 运输 在途存货 工厂存货 仓库存货 总成本 R×D ICDT/36 5 ICQ/2 ICQ/2 0.10×700000=70000 (0.30×30×700000× 21)/365=363465 0.30×30×100000= 900000 运输服务方式 公路 0.20×700000=140000 航空 1.4×700000=980000
（3）第n个最近节点的候选点。每个已解得节 点直接和一个或多个未解得节点相连接，就可以 得出候选节点—连接距离最短的未解节点。如果 有多个距离相等的最短连接，则有多个候选点。
（4）计算出第n个最近的节点。将每个已解节 点与其候选点之间的距离累加到该已解节点与起 点之间最短路径的距离之上。所得出的总距离最 短的候选点就是第n个最近的节点。如表5-1。
车辆调度方法
34 图 扫描法设计行车路线
1000
4000
车辆调度方法
图上作业法
——物资调拨
图上作业法
图上作业法的原则可以归纳为： 流向划右方，对流不应当； 里圈、外圈分别算，要求不能过半圈长； 如若超过半圈长，应去运量最小段； 反复运算可得最优方案。
1．运输线路不成圈的图上作业法
对于运输线路不成圈的流向图，只要不出现对流现象，就
是最优调运方案。
2．运输线路成圈的图上作业法
第一步 作出初始方案
A (36) B (23)
C (13)
D
+20 -30
-50
+20
(18)
E
(45)
F
-20
G (29)
I (23) H
(25)
+100
-70
-30
+60
A
B 30
C 20
D
+20 -30
-50
+20
60
E
20
80 F
-20
I 10 -30
H
G
+60 50
9
4
K
0C
8）以B为初始结点，计算与之
相连的点的位势值；
11
6
11 B
9）从剩余位势中选出最小者，
10
D6
标注箭头和位势值；
5
[物流管理]表上作业法
![[物流管理]表上作业法](https://img.taocdn.com/s3/m/3bd49cf75ff7ba0d4a7302768e9951e79b89690e.png)
表上作业法什么是表上作业法表上作业法是指用列表的方法求解线性规划问题中运输模型的计算方法。
是线性规划一种求解方法。
当某些线性规划问题采用图上作业法难以进行直观求解时，就可以将各元素列成相关表，作为初始方案，然后采用检验数来验证这个方案，否则就要采用闭合回路法、位势法等方法进行调整，直至得到满意的结果。
这种列表求解方法就是表上作业法。
表上作业法的步骤1、找出初始基本可行解（初始调运方案，一般m+n-1个数字格），用西北角法、最小元素法；（1）西北角法：从西北角（左上角）格开始，在格内的右下角标上允许取得的最大数。
然后按行（列）标下一格的数。
若某行（列）的产量（销量）已满足，则把该行（列）的其他格划去。
如此进行下去，直至得到一个基本可行解。
（2）最小元素法：从运价最小的格开始，在格内的右下角标上允许取得的最大数。
然后按运价从小到大顺序填数。
若某行（列）的产量（销量）已满足，则把该行（列）的其他格划去。
如此进行下去，直至得到一个基本可行解。
注:应用西北角法和最小元素法，每次填完数，都只划去一行或一列，只有最后一个元例外（同时划去一行和一列）。
当填上一个数后行、列同时饱和时，也应任意划去一行（列），在保留的列（行）中没被划去的格内标一个0。
2、求出各非基变量的检验数，判别是否达到最优解。
如果是停止计算，否则转入下一步，用位势法计算；运输问题的约束条件共有m+n个，其中：m是产地产量的限制；n是销地销量的限制。
其对偶问题也应有m+n个变量，据此：σij = c ij− (u i + v j) ,其中前m个计为,前n个计为由单纯形法可知，基变量的σij = 0c ij− (u i + v j) = 0因此u i,v j可以求出。
3、改进当前的基本可行解（确定换入、换出变量），用闭合回路法调整；（因为目标函数要求最小化）表格中有调运量的地方为基变量，空格处为非基变量。
基变量的检验数σij = 0，非基变量的检验数。
管理运筹学 第七章 运输问题之表上作业法
最优解的判断与调整
最优解的判断
比较目标函数值，如果当前基础可行解 的目标函数值最优，则该解为最优解。
VS
最优解的调整
如果当前基础可行解不是最优解，需要对 其进行调整。通过比较不同运输路线的运 输费用，对运输量进行优化分配，以降低 总运输费用。
最优解的验证与
要点一
最优解的验证
对求得的最优解进行检验，确保其满足所有约束条件且目 标函数值最优。
01
将智能优化算法（如遗传算法、模拟退火算法等）与表上作业
法相结合，以提高求解效率和精度。
发展混合算法
02
结合多种算法的优势，发展混合算法以处理更复杂的运输问题。
拓展应用范围
03
在保持简单易行的基础上，拓展表上作业法的应用范围，使其
能够处理更多类型的运筹问题。
THANKS FOR WATCHING
果达到最优解，则确定最优解；如果未达到最优解，则确定次优解。
表上作业法的应用范围
总结词
表上作业法适用于解决供销平衡的运输问题，即供应量和需求量相等的情况。
详细描述
表上作业法适用于解决供销平衡的运输问题，即供应量和需求量相等的情况。在这种情况下，可以通过在运输表 格上填入数字来求解最小运输成本。此外，表上作业法还可以用于解决其他类型的线性规划问题，如资源分配问 题、生产计划问题等。
03 表上作业法的求解过程
初始基础可行解的求解
确定初始基础可行解
根据已知的发货地和收货地的供需关系，以及运输能力限制，通 过试算和调整，求得初始的基础可行解。
初始解的检验
检查初始解是否满足非负约束条件，即所有出发地到收货地的运输 量不能为负数。
初始解的调整
如果初始解不满足非负约束条件，需要对运输量进行调整，直到满 足所有约束条件。
物流运筹学教案
物流运筹学教案课程名称：物流运筹学适用专业：物流管理规定学时：32学时,2学分开课学期：三年级上学期任课教师：***物流运筹学教案一、课程说明物流运筹学运筹学是经管类专业本、专科生的主干课、学位课.通过本书学习要求学生掌握线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法,通过案例分析,要求学生学会建模的方法,能用各类模型的建立解决在经济管理中出现的各类问题.二、教学内容物流运筹学是物流管理专业的专业方向课程,教材涵盖了线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法,讨论了目标规划、图与网络分析在物流中的主要应用领域,探讨了利用线性规划、整数规划、目标规划、图与网络分析、动态规划、存储论、排队论、决策论、博弈论的基本理论及方法解决物流活动中的问题,并对物流运输路线安排、物资调配等专题进行了剖析.三、本课程的教案主要包括下列教学活动形式1、本章的教学目标及基本要求2、本章各节教学内容3、教学重点与难点4、本章教学内容的深化和拓宽5、本章教学方式手段及教学过程中应注意的问题6、本章的主要参考书目7、本章的思考题和习题8、教学进程四、课程教学的基本要求本课程的教学环节包括：课堂讲授、习题课、课外作业.通过本课程各个教学环节的教学,重点培养学生的学习能力、分析问题解决问题的能力.一课堂讲授主要教学方法：主要采用教师课堂讲授为主,增加讨论课和习题课,调动学生学习的主观能动性.二习题习题是本课程的重要教学环节,通过习题巩固讲授过的基本理论知识,培养学生自学能力和分析问题解决问题的能力.习题课：安排每章后.三考试环节学生成绩评定：平时成绩20%+期末考试80%平时成绩包括：学习态度、小测验、作业等.期末考试主要采用笔试闭卷形式,题型主要分为：判断题、选择题、计算分析题、简述题和案例分析题等.五、建议使用教材及教学参考书运筹学：运筹学教材编写组主编,清华大学出版社,2012年01出版.运筹学教程：胡运权主编,清华大学出版社,2012年02月出版.第一章线性规划及单纯形法本章的教学目标及基本要求了解运筹学的概念掌握线性规划问题的数学模型掌握图解法和单纯形法的计算学会用单纯形法解决现实问题本章各节教学内容本章共分四节,4学时第1章线性规划及单纯形法第一节一般线性规划问题的教学模型第二节图解法第三节单纯形法原理第四节单纯形法的计算步骤习题一教学重点与难点掌握线性规划问题的数学模型掌握图解法和单纯形法的计算本章教学内容的深化和拓宽线性规划在日常中的应用本章教学方式手段及教学过程中应注意的问题本章以课堂讲解为主,并采用对比和案例教学的分析方法.每次课课前用5分钟提问,对提问内容精心设计.讲授结束时用3分钟总结,包括本节课需要掌握的知识点,重点和难点等.本章的主要参考书目运筹学：运筹学教材编写组主编,清华大学出版社,2012年01出版.运筹学教程：胡运权主编,清华大学出版社,2012年02月出版.本章的思考题和习题课后习题一教学进程：具体每次课的教学内容设计第一次课 2课时90分钟第二次课 2课时90分钟第三章运输问题本章的教学目标及基本要求熟悉运输问题的典例和数学模型掌握表上作业法掌握产销不平衡的运输问题及其应用本章各节教学内容本章共分三节,4学时第一节运输问题的典例和数学模型第二节表上作业法第三节产销不平衡的运输问题及应用习题三教学重点与难点表上作业法产销不平衡的运输问题及应用本章教学内容的深化和拓宽适当补充各种国内的运输现状,使学生掌握表上作业法.本章教学方式手段及教学过程中应注意的问题本章以课堂讲解为主,并采用对比和案例教学的分析方法.每次课课前用5分钟提问,对提问内容精心设计.讲授结束时用3分钟总结,包括本节课需要掌握的知识点,重点和难点等.本章的主要参考书目运筹学：运筹学教材编写组主编,清华大学出版社,2012年01出版.运筹学教程：胡运权主编,清华大学出版社,2012年02月出版.本章的思考题和习题课后习题三教学进程：具体每次课的教学内容设计第一次课 2课时90分钟教学进程：具体每次课的教学内容设计第二次课 2课时90分钟第六章图与网络分析本章的教学目标及基本要求熟悉图的基本概念与模型掌握树图和图的最小部分树概念掌握最短路问题掌握网络的最大流掌握最小费用流本章各节教学内容本章共分五节,4学时第一节图的基本概念与模型第二节树图和图的最小部分树第三节最短路问题第四节网络的最大流第五节最小费用流习题六教学重点与难点树图和图的最小部分树概念最短路问题网络的最大流最小费用流本章教学内容的深化和拓宽运用最短路和网络最大流,最小费用流解决物流问题.本章教学方式手段及教学过程中应注意的问题本章以课堂讲解为主,并采用对比和案例教学的分析方法.每次课课前用5分钟提问,对提问内容精心设计.讲授结束时用3分钟总结,包括本节课需要掌握的知识点,重点和难点等.本章的主要参考书目运筹学：运筹学教材编写组主编,清华大学出版社,2012年01出版.运筹学教程：胡运权主编,清华大学出版社,2012年02月出版.本章的思考题和习题习题六教学进程：具体每次课的教学内容设计第一次课 2课时90分钟教学进程：具体每次课的教学内容设计第二次课 2课时90分钟第7章计划评审方法和关键路线法本章的教学目标及基本要求了解PERT网络图的概念掌握PERT网络图的计算掌握关键路线和网络计划的优化了解完成作业的期望时间和在规定时间内实现事件的概率本章各节教学内容本章共分四节,4学时第一节 PERT网络图第二节 PERT网络图的计算第三节关键路线和网络计划的优化第四节完成作业的期望时间和在规定时间内实现事件的概率教学重点与难点PERT网络图的计算关键路线和网络计划的优化本章教学内容的深化和拓宽适当补充运用PERT图解决问题的方法.本章教学方式手段及教学过程中应注意的问题本章以课堂讲解为主,并采用对比和案例教学的分析方法.每次课课前用5分钟提问,对提问内容精心设计.讲授结束时用3分钟总结,包括本节课需要掌握的知识点,重点和难点等.本章的主要参考书目运筹学：运筹学教材编写组主编,清华大学出版社,2012年01出版.运筹学教程：胡运权主编,清华大学出版社,2012年02月出版.本章的思考题和习题课后习题七教学进程：具体每次课的教学内容设计第一次课 2课时90分钟教学进程：具体每次课的教学内容设计第一次课 2课时90分钟第九章存储论本章的教学目标及基本要求掌握经济批量的存储模型掌握具有价格折扣优惠的存储模型掌握动态的存储模型了解单时期的随机存储模型了解多时期的随机存储模型本章各节教学内容本章共分六节,4学时第一节引言第二节经济批量的存储模型第三节具有价格折扣优惠的存储模型第四节动态的存储模型第五节单时期的随机存储模型第六节多时期的随机存储模型习题九教学重点与难点掌握经济批量的存储模型掌握具有价格折扣优惠的存储模型掌握动态的存储模型本章教学内容的深化和拓宽适当订货策略的内容本章教学方式手段及教学过程中应注意的问题本章以课堂讲解为主,并采用对比和案例教学的分析方法.每次课课前用5分钟提问,对提问内容精心设计.讲授结束时用3分钟总结,包括本节课需要掌握的知识点,重点和难点等.本章的主要参考书目运筹学：运筹学教材编写组主编,清华大学出版社,2012年01出版.运筹学教程：胡运权主编,清华大学出版社,2012年02月出版.本章的思考题和习题课后习题九教学进程：具体每次课的教学内容设计第一次课 2课时90分钟()()()⎪⎪⎪⎩⎪⎪⎪⎨⎧≤++=<≤++=<≤++=Q Q k Q c c R QQ C Q Q Q k Q c c R QQ C Q Q k Q c c R QQ C 2331)3(21231)2(1131)1( ,21 ,210 ,21 1周期内需求量订购量：Qt = Rt ； 2周期内订购费用：Bt = c3 + KRt ； 3周期内平均订购费用：bt = c3/t + KR ； 4周期内平均存储量：qt = Qt/2 = Rt/2； 5周期内平均存储费用：At = c1Rt/2；6周期内总平均费用：Ct = c3/t + KR + c1Rt/2.例某钢厂月计划角钢产量为3000吨,每吨每月存储费元,每次生产的设备调试费用为2500元.试确定该厂角钢的经济生产批量和生产间隔时间,并比较按月计划生产与按经济批量生产两种方案的年费用情况.解 1 月计划生产方案：每月产量为3000吨,每月费用为×3000×+2500 = 10450元全年总费用为10450×12 = 125400元2 经济批量生产方案：16823.53000250022130≈⨯⨯==c Rc Q第三节 具有价格折扣优惠的存储模型40分钟设货物单价函数为KQ, 假定其价格分三级处理：(),, ,0 ,⎪⎩⎪⎨⎧≤<≤<≤=Q Q k Q Q Q k Q Q k Q K平均每单位货物所需费用为第十一章决策分析本章的教学目标及基本要求熟知不确定型的决策分析、风险情况下的决策熟知贝叶斯决策掌握决策分析中的效用度量掌握层次分析法和多目标分析法本章各节教学内容本章共分8节,2学时第一节引言第二节不确定型的决策分析第三节风险情况下的决策第四节贝叶斯决策第五节决策分析中的效用度量第六节层次分析法第七节多目标决策习题十一教学重点与难点不确定型的决策分析风险情况下的决策贝叶斯决策层次分析法多目标决策本章教学内容的深化和拓宽适当决策在物流中的应用本章教学方式手段及教学过程中应注意的问题本章以课堂讲解为主,并采用对比和案例教学的分析方法.每次课课前用5分钟提问,对提问内容精心设计.讲授结束时用3分钟总结,包括本节课需要掌握的知识点,重点和难点等.本章的主要参考书目运筹学：运筹学教材编写组主编,清华大学出版社,2012年01出版.运筹学教程：胡运权主编,清华大学出版社,2012年02月出版.本章的思考题和习题习题十一教学进程：具体每次课的教学内容设计第一次课 2课时90分钟第七章销售物流本章的教学目标及基本要求了解销售物流在企业市场营销中的作用掌握不同类型的产品与不同类型的销售物流的匹配关系掌握功能性产品的ECR策略及ECR战略对销售物流的要求掌握创新性产品的QR战略及QR战略对销售物流的要求本章各节教学内容本章共分三节,2学时引例箭牌的分销物流管理第１节物流与市场营销的关系第２节ＥＣＲ战略与销售物流优化第３节ＱＲ战略与销售物流优化课后讨论案例可口可乐的销售物流模式教学重点与难点1、基于需求特点的产品分类2、ECR战略的基本内涵3、QR战略的基本内涵本章教学内容的深化和拓宽适当补充QR战略对厂商及零售商的优点本章教学方式手段及教学过程中应注意的问题本章以课堂讲解为主,并采用对比和案例教学的分析方法.每次课课前用5分钟提问,对提问内容精心设计.讲授结束时用3分钟总结,包括本节课需要掌握的知识点,重点和难点等.本章的主要参考书目销售物流,安久意,2013-10-01 /销售物流管理,刘同利,2011-09-01 /本章的思考题和习题1、物流在企业市场营销中的作用是什么2、ECR战略和QR战略的不同之处和共同之处分别是什么教学进程：具体每次课的教学内容设计第一次课 2课时90分钟第八章生产物流本章的教学目标及基本要求掌握生产物流优化的基本内容熟知ERP在生产物流优化中的作用了解均衡化生产、同步化生产与生产物流的关系掌握精益生产的内涵、基本框架及精益生产对生产物流优化的贡献掌握大规模定制的概念、基本框架及大规模定制对生产物流优化的贡献本章各节教学内容本章共分三节,4学时引例法布劳格：生产物理规划领域的先行者第１节生产物流优化的内容与技术第２节精益生产与生产物流优化第３节大规模定制与生产物流优化课后讨论案例上海通用汽车的柔性化精益制造生产线教学重点与难点1、ERP的原理2、精益生产的内涵3、大规模定制的基本框架本章教学内容的深化和拓宽适当补充生产物流的类型、大规模定制可以实施的各个阶段本章教学方式手段及教学过程中应注意的问题本章以课堂讲解为主,并采用对比和案例教学的分析方法.每次课课前用5分钟提问,对提问内容精心设计.讲授结束时用3分钟总结,包括本节课需要掌握的知识点,重点和难点等.本章的主要参考书目企业生产物流流程,陈璐,2014-11-01 /生产物流管理,宋栎楠,2012-02-01 /本章的思考题和习题1、ERP对于企业的生产物流优化有哪些影响企业在实施ERP的过程中需要注意哪些问题2、精益生产的基本概念是什么它对于生产物流优化有哪些影响3、大规模定制的基本框架是什么它对于生产物流优化有哪些影响教学进程：具体每次课的教学内容设计第一次课 2课时90分钟提问：洋ＥＲＰ水土不服的原因：国外软件设计的环境与目前国内大环境不同其数据库结构不能体现中国“准信用制社会”的特殊形态.在欧美国家,信用机制构成了市场运营的基础框架.国外专家开发的是以信用制社会为基础模型的系统,因此在业务流程、结算模式、财务指标……等等诸多关键环节上与国内企业的实际情况严重脱节.目前中国处于计划经济向市场经济的转型期,处于“准信用制社会”,经营风险灵活多变是主要特征.系统设计中不考虑这一关键因素,必然出现南辕北辙的局面.第二次课 2课时90分钟。
第9章 配送运输
V W Ra 15 11 0.9 Wb 7.29 Rb Ra 1.6 0.9
该车装载水泥3.71t，玻璃7.29t时车辆到达满载。
9.5.4 配送车辆装载与卸载
省力 节能 减少损失 快速 低成本 总要 求
1、装车前应对车厢进行检查和清扫 因货物性质 不同，装车前需对车辆进行清洗、消毒，必须达到 规定要求。
2、确定最恰当的装卸方式 在装卸过程中，应 尽量减少或根本不消耗装卸的动力，利用货物本身 的重量进行装卸。
3、合理配置和使用装卸机具 根据工艺方案科学 地选择并将装卸机具按一定的流程合理地布局，以 达到搬运装卸的路径最短。
表3 车辆运输定额表（单位：t/日.辆）
车辆种类 大型车 中型车 小型车 运送水泥 20 18 16 运送盘条 17 15 13 运送玻璃 14 12 10
4、定额比法
某建材配送中心，某日需运送水泥580t、盘条 400t和不定量的平板玻璃。该中心有大型车20辆， 中型车20辆，小型车30辆。各种车每日只运送一 种货物，运输定额如下表所示。
表4 车辆运输定额表（单位：t/日.辆）
车辆种类 大型车 中型车 小型车 运水泥/运盘条 运盘条/运玻璃 运水泥/运玻璃 01:18 01:21 01:43 01:02 01:25 01:05 01:23 01:03 01:06 „„
9.5 配送车辆积载技术
9.5.1 影响配送车辆积载因素
1 货物特性因素 货物包装情况 不能拼装运输 装载技术
4、力求减少装卸次数 物流过程中，发生货损货 差的主要环节是装卸，而在整个物流过程中，装卸作 业又是反复进行的，从发生的频数来看，超过其他环 节。装卸作业环节不仅不增加货物的价值和使用价值， 反而有可能增加货物破损的几率和延缓整个物流作业 速度，从而增加物流成本。
物流表上作业法与图上作业法(PPT63张)
• 有一配送中心P，其配送网络如图所示， A-D为各收货点，括号内的数字为各收 货点的需求量（吨），两点间连线上的 数字为两点间距离（公里）。运输货车 有最大载重量为2吨和4吨两种，试确定 配送路线。
0.8
D
0.6
C
1.7
B
P
A
0.7
• 假设有三个产地A1，A2，A3，产量分 别是200吨，160吨，100吨，四个销地 B1，B2，B3，B4其销售量分别是100吨、 140吨、160吨、60吨。其单价为下表。
B A
C
F
G
E
D
• 例题：在一个区域中，有四个生产厂A1， A2，A3，A4.也有四个用户B1，B2， B3，B4，需求量分别是100，120，160， 140吨。为了方便，在这个区域中将会 建设两个配送中心D1，D2，吞吐量分别 是360吨和260吨。
• 假设物流中心有某中商品的库存750单 位，安全库存300单位。每周的需求量 在120-180单位之间。
表上作业法
• 某公司下属四个储存某种物资的料库， 供应五个工地的需要。四个料库的供应 量和五个工地的需求量以及由各料库到 各工地调运单位物资的运价见下表。试 求运输费用最少的合理调运方案。 • •
× ×
100 ×
×
× ×
× ×
0
300
0
×
×
×
400
200
0
250
200
50
×
300
0
0
0
0
0
0
• 运费 =2×100+1×300+2×400+2×200+5× 250+4×200+7×50+8×300=6500
表上作业法
精品课程《运筹学》
.
一、初始基本可行解的确定
根据上面的讨论，要求得运输问 题的初始基本可行解，必须保证找 到 m + n – 1 个不构成闭回路的基 变量。
一般的方法步骤如下：
精品课程《运筹学》
.
(1)在运输问题求解作业数据表中任选一个单 元格 xij ( Ai 行 Bj 列交叉位置上的格),令
mn
考虑 i=1si >j=1dj 的运输问题，得到的数学模 型为
精品课程《运筹学》
.
min
mn
f = cij xij
i=1 j=1
n
s.t. xij si i = 1,2,…,m
j=1
m
xij =dj j = 1,2,…,n
i=1
xij≥0(i=1,2,…,m;j=1,2,…,n)
精品课程《运筹学》
(3)若 ai = 0，则划去对应的行（已经把拥有 的量全部运走），若 bj = 0 则划去对应的 列（已经把需要的量全部运来），且每次 只划去一行或一列（即每次要去掉且只去 掉一个约束）；
精品课程《运筹学》
.
(4)当最终的运输量选定时，其所在行、列 同时满足，此时要同时划去一行和一列。 这样，运输平衡表中所有的行与列均被划 去，则得到了一个初始基本可行解。
x32 = 6, x34 = 3, 其余 xij = 0 ;
最优值：
精品课程f《*运=筹3学×》5+10×2+1×3+.8×1+4×6+5×3 = 85
四、产销不平衡问题的处理
在实际中遇到的运输问题常常不是产销
平衡的，而是下列的一般运输问题模型
min
mn
f
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
• 第二步：从最短距离矩阵中计算出收货点间的 节约里程。做出节约里程项目表。
•
•
•
•
•2
•200
•400
•250
•300
•50
•200
•1
•
• 运费 =3×100+1×300+2×400+2×200+5× 250+4×300+7×50+7×200=6000
•
课后作业
•
无分支不闭合运输回路
•(60)
•(30)
•A
•B
•(30) •C
•(25)
•D
•E
•
有分支不闭合运输回路
•F
物流表上作业法与图上 作业法
2020年7月5日星期日
•
•×
•100
•×
•×
•×
•0
•×
•×
•300
•×
•×
•0
•×
•×
•×
•400
•200
•0
•250
•200
•50
•×
•300
•0
•0
•0
•0
•0
•0
•
• 运费 =2×100+1×300+2×400+2×200+5× 250+4×200+7×50+8×300=6500
•
•0
•-2
•100
•-1
•-3
•4
•5
•300
•1
•2
•8
•10
•3
•400
•200
•250
•200
•50
•-1
•
•300
•3
•3
•1
•2
•100
•4
•3
•300
•1
•2
•8
•8
•3
•400
•200
•250
•300
•50
•-1
•
•200
•2
•2
•0
•2
•100
•4
•5
•300
•2
•3
•7
•9
)
•P
•3
•4
•G •2 •H
•(0.
6)
•(0.8)
•(1.5
)
•B
•4 •(0.7
) •A
•10
•4 •7
•J •(0.6)
•11
•10
•8
•9 •I •(0. 5)
•
• 设可能使用的货车是最大载重量为2吨和4吨 的两种，并限制车辆一次运行的行走距离为 30公里，应该如何规划配送路线，才能是送 货行走的距离为最短？解决问题的步骤
•
• 在上图的基础上做一个无对流的流
向图。
•B4 •3
•1 •(1)
•A3
•1
•注意：与表上作业法类似，表上
•作业法要求有调运量的格子数应 •B3 •该是收点数+发点数-1。图上作
•1 •业法要求在流向图上的箭头数（
•有调运量的边数）也应为收点数
•A•13
•4
•(1)
•+发点数-1。这一要求也可以等 •2 •价地表述为：在去线破圈后得到
•
=29t·km
•
•
• 有一配送中心P，其配送网络如图所示， A-J为个收货点，（）内的数字为各收 货点的需求量，两点间连线上的数字为 两点间的距离。
•
•配送网络图
•6 •(1.4) •E
•(0.4) •5
•D •2 •4 •5
•6
•8
•(0.8
)•C
•5
•7
•9
•6
•7
•5
•3
•4
•F
•6
•(1.5
•A3
•1
•B3
•1
•A1•3
•(0) •4
•(1) •2•5 Nhomakorabea•(3)
•2
•B1
•(1)
•3
•4 •B2
•(2)
•3
•3 •A2
•
• (2)检查有无迂回
方法：对流向图中只有一边没有流向的各圈进 行检查。如果没有迂回，即已到最优调运方案 。如果有迂回，则需要进行调整。
首先分别计算线路的全圈长、内圈长和外圈长 （圈长即指里程数），如果内圈长和外圈长都 分别小于全圈长的一半，则该方案即为最优方 案；否则，即为非最优方案，需要对其进行调 整
A231B的1B12/A23B4外圈长5+4+3＝12，大于全圈长
•
• (3)调整方案: 方法：在有迂回的外圈各流量中减去一
个最小调运量，在内圈（含无调运量的 边）各流量上加上这一最小调运量。 圈A1B1B2A3B4中的最小流量为，在外圈 上减去该最小调运量后，有两条边同时 为，需在任意一边上记上0运量，于是 ，得到调整后的调运方案。如图
•(8)
•(20)
•E
•G
•(7)
•(10)
•A
•B
•(15)
•(7)
•C
•D
•
无分支闭合运输回路
•+80
•(65 )
•(80
•B
)
•-110 •A
•C •-130
•(18
0)
•+150
•D
•(22
0)
•E •-100
•(70 )
•H
•(90
•G
•F
)
•+170
•+100
•(60 )
•-160
•(75 )
•
有某物资7t，由发出点A1,A2,A3发出，发量分别 为3,3,1(t)，运往收点B1,B2,B3,B4，收量分别为 2,3,1,1(t)，收发量平衡，交通图如下图，问应如
何调动，才使t·km最小？
•B4
•A3
•B3
•1
•3
•1
•4
•1
•7
•A1 •3
•5
•2
•B1
•4
•2
•4
•3
•B2
•3
•3
•
•B4
•A1 •3
•1
•7 •（1）
•3
•A3
•1
•(1) •4
•B3
•1
•(1) •2
•5
•(2)
•2
•B1
•(0)
•4
•3
•B2
•(2)
•3
•3 •A2
•经检查圈B2A2B3A3不构成迂回运输，所以所得到的 •方案已是最优方案。
•最优调运方案的总运输量为Z=2×5+2×3+1×2+1×4+1×
•A2
•
• (1)选用“去线破圈”的方法把有圈的交通 图化为无圈的交通图，再做一个无对流 的流向图。“去线破圈”的方法，去一线 破一圈，有几个圈去掉几条线。对某一 个圈，可任意去一边，于是就破掉了一 圈，这样去一边，破一圈，直至无图， 即可把一个有圈的交通图，化成一个无 圈的交通图。
•
• 一般是先去掉长度最长的交通线，比如 ，去掉A1B4(7km)，破A1B1B2A3B4圈， 再去掉A3B3(4km)，破B2A2B3A3圈。这 样原来的有圈交通图，便成了一个无圈 的交通图。
•
•+ •A4 5
•165
•-
•B1
20
•165
•+3 •A1 0
•252
•-
•B2
20
•280 •180 •349
•B4 •5
•118
•A3 •+2 5
•118
•317
•B3 •-35
•A2 •+2 0
•
图上作业法
• 有某物资7t，由发出点A1,A2,A3发出 ，发量分别为3,3,1(t)，运往收点 B1,B2,B3,B4，收量分别为2,3,1,1(t)， 收发量平衡，交通图如下图，问应如 何调动，才使t·km最小？
•5
•(3) •2
•B1
•(1)
•(2)
•3
•3
•4 •B2 •3 •A2
•的不成圈的交通图上，要求每边 •都应该有流向。
•
• 因此，某一边无流向时，必须在这一边上添上调运量为0的虚流 向，和其它流向同样对待。按照这一要求，应在A3边上添上虚 流向。于是，再补上去掉的边，得下图：
•B4 •3
•1 •(1)