




已阅读5页,还剩38页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
二级物流师计算题解题方法汇总,第十一章管理数学方法在运输组织中的应用,第一节表上作业法第二节图上作业法第三节最短路线问题,第一节表上作业法,一、数学模型,例1:给出一个物资调运问题,如下表所示,试用线性规划法求解。,60,60,第一节表上作业法,二、表上作业法的步骤1、确定初始基本可行解;2、求检验数,判断初始解是否最优解;3、若检验数全非负,则初始解即最优解,否则初始解不是最优解,要进行调整,得到新的可行解;4、重复2、3两步,经有限次调整,得到最优解。,第一节表上作业法,三、确定初始基本可行解1、西北角法2、最小元素法3、伏格尔法(vogel),最小元素法,方法:列出供需平衡表和运价表。按运价表依次挑选运费小的供需点尽量优先安排供应。(安排供应后划去运价表中不起作用的运价并标注,再在剩余未划去的运价中选取最小的数值安排供应,以此类推。),例2,某公司下属三个储存某种物资的料库,供应四个工地的需要。三个料库的供应量和四个工地的需求量以及各料库到诸工地调运单位物资的运价(元/吨)由表1给出,试求运输费用最少的合理调运方案。,表1:某公司物资供应状况表,西北角法,最小元素法,伏格尔法(vogel),1、计算出各行和各列的最小运费和次小运费的差额;2、从行和列差额中选出最(选:大或小)者,选择它所在行或列中的最小元素,满足需要;3、对未划去的再重复前两步,直到解出初始方案为止。,大,伏格尔法,第一节表上作业法,四、求检验数1、闭回路:以调运方案表上的一个空格出发,存在一条且仅一条以该空格(用Xij表示)为起点,以其他填有数字的点为其他顶点的闭合回路,称为闭回路。它具有下列性质:每个顶点都是转角点;闭合回路是一条封闭折线,每一条边都是水平或垂直的;每一行(列)若有闭合回路的顶点,则必有两个。,以上例最小元素法所得初始方案为例,找闭回路。,第一节表上作业法,四、求检验数2、闭回路法求检验数检验数:每条闭回路上调整单位运量而使运输费用发生变化的增减值,称为检验数。如果检验数小于零,表示在该空格的闭回路上调整运量使运费减少;相反,如果检验数大于零,则会使运费增加。,以上例最小元素法所得初始方案为例,求检验数。,第一节表上作业法,四、求检验数3、位势法求检验数设Cij表示变量Xij相应的运价,将初始调运方案中填有数值方格的Cij分解成两部分:Cij=Ui+Vj。其中,Ui和Vj分别称为该方格对应于i行和j列的位势量。任意给定一个未知位势量,计算出所有的Ui和Vj,那么空格处位势为对应的Ui和Vj之和,则空格处检验数为该处运价与位势之差,即CijUiVj。,第一节表上作业法,五、初始方案的调整1、闭回路法调整在检验数为负的空格,找到它的闭回路,从空格出发,奇数次转角点(即偶数顶点)的最小调运量为调整量。空格加上调整量,其他格相应调整。,例3,某地区有3个煤矿,所产煤炭全部销往两座火力发电厂。各矿产量、电厂需求量及单位运价表如表所示,问如何安排运输可使总运费最省?,例4,用表上作业法求下表给出的运输问题的最优解,并求最低运费为多少。,供需不平衡的物资调运问题,1、供应量大于需求量2、需求量大于供应量,处理:引入一个虚设的需求点,令其的需求量等于实际问题中供应量与需求量之差。实际中,相当于在某个供应点的仓库里将多余部分储存起来了。因此,可视其相应运价为。,零,处理:引入一个虚设的供应点,令其的供应量等于实际问题中需求量与供应量之差。实际中,相当于在某个需求点内设立一个仓库,将不足部分另找出路供应好,预先储存起来了。相应运价为零。,例,某建筑公司有三个储砂仓,供应四个拌合场的混凝土搅拌机所需用砂。各拌合场估计需砂量合储砂仓的供应能力以及由第i砂仓运往第j拌合场的单位运价Cij(元/吨)见表。请为该公司找出一个运费最小的供砂调运方案。,第二节图上作业法,利用表上作业法,可以确定物资的调运方向,即物资调运的发点和收点,但实施运输方案时,还会遇到运输路线的选择问题。在物资调运中,把某项物资从各发点调到各收点,调运方案很多,我们要找出使用运力最小的方案,即消灭对流和迂回两种不合理的运输。,第二节图上作业法,一、交通图1、交通图的符号:发点用“”表示,并将发货量记在里面,收点用“”表示,并将收货量记在里面。两点间交通线的长度记在交通线旁边。2、调运物资的流向图:物资调运的方向(流向)用“”表示,并把“”按调运方向画在交通线的右边,把调运物资的数量记在“”的右边并加上括号。,第二节图上作业法,二、图上作业法1、对流运输2、迂回运输交通图成圈时,由于表示调运方向的箭头要按调运方向,画在交通线的右边,因此,在流向图中有些流向就在圈内,称为内圈流向,有些流向就在圈外,称为外圈流向。如果流向图中,内圈流向的总长或外圈流向的总长超过整个圈长的一半,就称为迂回运输。,迂回运输的调整:如果内流长超过圈长的一半,则在内圈各流量中减去内圈的最小流量,在外圈各流量中增加内圈的最小流量,同时在没有流量的线段上新添外圈该最小流量。反之同理。,第二节图上作业法,三、图上作业法的步骤1、交通图不含圈不出现对流即是最优方案。方法:作一个没有对流的流向图,即由各端点开始,由外向里,逐步进行各收发点之间的收发平衡。,例,有某物资17万吨,由A1,A2,A3,A4发出,发量分别为5,2,3,7(单位:万吨),运往B1,B2,B3,B4,收量分别为8,1,3,5,收发量是平衡的,它的交通路线如图所示,问应如何调运,才能使运输吨千米最小。,第二节图上作业法,2、交通图含圈第一步:“去线破圈”(一般去掉长度最长的交通线),作一个没有对流的流向图,形成初始方案。第二步:检查初始方案是否最优(即有无迂回)。第三步:若无迂回则为最优方案;如有迂回,进行调整。第四步:重复上述两步,直至得出最优方案。,例:助理物流师P84,第三节最短路线问题,例:选择从A点到E点的最短路线。,方法:动态规划的逆序递推法,K=1,K=2,K=3,K=4,例:某家运输公司签订了一项运输合同,要把A市的一批货物运到B市。该公司根据可选择的行车路线的地图绘制了公路网络如下图,如何选择运输路线,才能使总路程最短?,最大流问题,当我们要把货物运输到指定的地点时,有时会希望找到一条交通量最大的路线,以使货物能在最短时间内到达。这就要在有一个起点和一个终点的网络中,找出在一定时期内,能在起点进入,并通过这个网络,在终点输出的最大流量问题。,例题:美国北卡罗来纳州杜哈姆市周围从北到南的交通,平时是利用85号公路通行的。后来,有两个星期因为85号公路要进行路面维修,车辆不能行驶,因而北卡罗来纳州公路委员会的工程技术人员需要查明,穿过杜哈姆市区的几条路线,是不是有把握让每小时6000辆汽车穿过,这些汽车在正常情况下,是利用85号公路南驶的。下图标出了穿过该市从北往南的几条路线。结点旁边的数字表明以每小时千辆汽车为单位的该行车道的流量能力。,计算方法:1、任意选择一条从起点1到终点6的路线,首先找出这条路线上流量能力最小的支线,即为该路线的最大流量。把它记在每条支线的终点并在右下角标注,如:2(1)。其次把这条路线上的每条支线的流量能力减去该数,差数表示该支线剩余的流量能力。将其写在原来的流量能力的旁边,并把原流量划掉。2、重新选择,重复上述操作。直至没有可行路线为止。,思考题,已知运输问题的产销平衡表、单位运价表,求最优调运方案。并求(1)从A2到B2的单位运价C22在什么范围变化时,上述最优调运方案不变?(2)A2到B4的单位运价C24变为何值时,有多解,至少再写出其它一个解。,可以作为初始方案的调运方案,其填有数字的方格数目应是供应点个数加需求点个数之和再减一,即(m+n-1)。在同时划去的那行或那列的任一空格处,添加一个“0”,并将它和其他填有数字的格子
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 人教六年级下册期末数学试题(比较难)及解析
- 小学六年级上册期中英语模拟综合试卷测试题
- 初三中考英语宾语从句的语序练习题含答案及解析
- 2025-2026学年安徽省阜阳市临泉县二中高一上学期开学考地理试题及答案
- 粉尘涉爆培训题库及答案
- 2025国际汉语教师证书考试教学评估与反馈试卷及答案
- 2025年注册会计师财务成本管理考试真题及答案
- 2025年历年二建市政实务案例题及答案
- 2025年护理文件书写规范试题及答案
- 2025年各省银行招聘考试题库及答案
- 高速公路改扩建工程监理投标方案(技术方案)
- 突发性耳聋的中医辩证及护理方案
- T-SZEIA 001-2024 温室气体产品碳足迹量化方法与要求 变电站电气设备
- 2025年湖南省安全员-B证考试题库及答案
- 北师大版六年级下册数学全册同步分层作业设计含答案解析
- 简易钢结构雨棚施工承包合同范本
- 苏州市前期物业管理委托合同范本
- 2022年冀教版七年级上册数学第一次月考试卷
- 《气管支架临床应用》课件
- 8·12天津滨海新区爆炸事故调查报告分析及反思
- 2024新指南:中国阿尔茨海默病早期预防指南解读课件
评论
0/150
提交评论