烟草物流师三级试题第五章第二节

上传人:m**** 文档编号:510001170 上传时间:2023-03-16 格式:DOCX 页数:6 大小:612.59KB
返回 下载 相关 举报
烟草物流师三级试题第五章第二节_第1页
第1页 / 共6页
烟草物流师三级试题第五章第二节_第2页
第2页 / 共6页
烟草物流师三级试题第五章第二节_第3页
第3页 / 共6页
烟草物流师三级试题第五章第二节_第4页
第4页 / 共6页
烟草物流师三级试题第五章第二节_第5页
第5页 / 共6页
点击查看更多>>
资源描述

《烟草物流师三级试题第五章第二节》由会员分享,可在线阅读,更多相关《烟草物流师三级试题第五章第二节(6页珍藏版)》请在金锄头文库上搜索。

1、精选优质文档-倾情为你奉上第二节 运输调度一、单选题:1、运输计划中,以(B)运输计划性最强。 P203A.公路 B. 铁路C.水路 D. 航空2、(D)运输计划灵活性高,适应运量不大、时间要求快速的应时性物品运输。P203A.铁路 B. 公路C.航空 D. 公路和航空3、表上作业法的基本步骤为( D )。P204A.确定初始调运方案 B.最优性检验C.方案的调整 D.以上都是二、多选题:1、货物运输计划是关于(ACD)的安排。 P203A.货物运输量计划 B. 货物运输时间计划C.运输工具计划 D. 运输工具运用计划2、运输工具调度的内容( ABCD )。 P209A.检查运输作业准备 B.

2、 检查运输工具作业计划的执行情况C.回程货源的配载 D. 运输路线调整和监控3、运输调度的方法( ABC )。P209-210A.以货源为基础,组织运输工具 B. 随机因素处理C.加强作业计划检查 D. 运输线路调整三、判断题:1、表上作业法是用列表的方法求解线性规划问题中运输模型的计算方法。() P2042、确定初始调运方案本书使用最小元素法,基本思想就是就近供应,即从运价表中最小运价开始确定调运量,然后次小,一直给出初始方案为止。() P2043、图上作业法是一种在运输图上求解线性规划运输模型的方法。() P207四、技能题1.简述影响运输作业计划执行的随机因素及运输作业计划被打乱时时采取

3、有效调节措施的原则。P 210答:影响运输作业计划执行的随机因素有:(1)货源未落实、待货时间过长;(2)装卸时间超过定额时间;(3)车辆维修超过定额时间;(4)驾驶人员出现问题;(5)调度控制不力,应变能力差;(6)运输路线出现故障。运输作业计划被打乱时,采取有效调节措施的原则:(1)放弃局部,保持整体计划运行;(2)放弃少数货运计划,保持多数货运计划;(3)放弃当日计划,保持次日及以后正常计划;(4)放弃短途计划,维持长途运输计划;(5)放弃小吨位计划,保持大运量计划。2、表上作业法甲、乙两个煤矿供应A.B、C三个城市用煤,各煤矿产量及各城市需煤量、各煤矿到各城市的运输单价见表所示,求使总

4、运输费用最少的调运方案。 解:(1)最小元素法:从运价最小的格开始,在格内的标上允许取得的最大数。然后按运价从小到大顺序填数。若某行(列)的产量(销量)已满足,则把该行(列)的其他格划去。如此进行下去,直至得到一个基本可行解。用最小元素法确定初始调运方案得到初始调运方案为: x11=100,x13=100,x22=150,x23=100 、闭回路法思路:要判定运输问题的初始基可行解是否为最优解,可仿照一般单纯形法,检验这个解的各非基变量(对应于运输表中的空格)的检验数。检验数:运输问题中非基变量(对应于空格)的检验数定义为给某空格增加单位运量导致总费用的增加量。如果有某空格(i、Bj)的检验数

5、为负,说明将Xij变为基变量将使运输费用减少,故当前这个解不是最优解。若所有空格的检验数全为非负,则不管怎样变换,均不能使运输费用降低,即目标函数值已无法改进,这个解就是最优解。闭回路:在给出的调运方案的运输表上,从一个空格(非基变量)出发,沿水平或垂直方向前进,只有碰到代表基变量的数字格才能向左或向右转90继续前进,直至最终回到初始空格而形成的一条回路。从每一空格出发,一定可以找到一条且只存在唯一一条闭回路 。以xij空格为第一个奇数顶点,沿闭回路的顺(或逆)时针方向前进,对闭回路上的每个折点依次编号;非基变量 xij 的检验数:=(闭回路上奇数次顶点运距或运价之和)-(闭回路上偶数次顶点运

6、距或运价之和)初始调运方案中以X12(X21)为起点的闭回路非基变量X12的检验数: =(c12+c23)-(c13+c22) =70+75-(100+65)=-20非基变量X21的检验数:=(c21+c13)-(c11+c23)=80+100-(90+75)=152、对偶变量法(位势法)检验数公式: 分别表示前m个约束等式对应的对偶变量分别表示后n个约束等式对应的对偶变量。初始调运方案对偶变量对应表 以初始调运方案为例,设置对偶变量 和 , 然后构造下面的方程组:在式中,令u1=0,则可解得v1=90,v3=100,u2=-25,v2=90,于是12=c12-(u1+v2)=70-(0+90

7、)=-2021=c21-(u2+v1)=80-(-25+90)=15与前面用闭回路法求得的结果相同。方程组的特点:方程个数是m+n-1=2+3-1=4个,对偶变量共有m+n=2+3=5。初始方案的每一个基变量xij对应一个方程-所在行和列对应的对偶变量之和等于该基变量对应的运距(或运价):ui+vj=cij;方程组恰有一个自由变量,可以证明方程组中任意一个变量均可取作自由变量。 这个时候方程的解可以称为位势。在式中,令u1=0,则可解得v1=90,v3=100,u2=-25,v2=90,于是12=c12-(u1+v2)=70-(0+90)=-2021=c21-(u2+v1)=80-(-25+9

8、0)=15与前面用闭回路法求得的结果相同。如检验出初始解不是最优解,即某非基变量检验数为负,说明将这个非基变量变为基变量时运费会下降。根据表上作业法的第三步,需对初始方案进行改进。(一) 解改进的步骤为:1(如存在多个非基变量的检验数为负时,以最小负检验数所在空格对应的变量)为换入变量,找出它在运输表中的闭回路;2以这个空格为第一个奇数顶点,沿闭回路的顺(或逆)时针方向前进,对闭回路上的每个折点依次编号;3在闭回路的所有偶数折点中,找出运输量最小的一个折点,以该格中的变量为换出变量;4将闭回路上所有奇数折点的运输量都增加这一换出变量值,所有偶数折点处的运输量都减去这一数值,最终得出一个新的运输方案。对得出的新方案再进行最优性检验,如不是最优解,就重复以上步骤继续进行调整,一直到得出最优解为止。因12=-20 ,画出以x12为起始变量的闭回路 计算调整量:=Min(100,150)=100。按照下面的方法调整调运量:闭回路上,奇数次顶点的调运量加上,偶数次顶点的调运量减去;闭回路之外的变量调运量不变。得到新的调运方案:重复上面的步骤,直至求出最优调运方案:结果:最优调运方案是: x11=50,x12=150,x21=50,x23=200相应的最小总运输费用为: Zmin=9050+70150+8050+75200 =34000专心-专注-专业

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 办公文档 > 教学/培训

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号