《烟草物流师三级试题第二节》由会员分享，可在线阅读，更多相关《烟草物流师三级试题第二节（8页珍藏版）》请在金锄头文库上搜索。
1、第二节 运送调度一、单选题：、运送筹划中,以（B)运送筹划性最强。 P203A公路 B. 铁路C水路 D航空、(D）运送筹划灵活性高,适应运量不大、时间规定迅速的应时性物品运送。P0A铁路 B. 公路C.航空 D. 公路和航空3、表上作业法的基本环节为(D )。P204A拟定初始调运方案 B.最优性检查C.方案的调节 D.以上都是二、多选题:1、货品运送筹划是有关(ACD)的安排。 P203A.货品运送量筹划 货品运送时间筹划.运送工具筹划 D. 运送工具运用筹划、运送工具调度的内容( BCD）。 P29A.检查运送作业准备 .检查运送工具作业筹划的执行状况C回程货源的配载 D. 运送路线调节
2、和监控3、运送调度的措施(A ）。P09-210A.以货源为基本,组织运送工具 B 随机因素解决加强作业筹划检查 . 运送线路调节三、判断题：1、表上作业法是用列表的措施求解线性规划问题中运送模型的计算措施。() P2042、拟定初始调运方案本书使用最小元素法，基本思想就是就近供应,即从运价表中最小运价开始拟定调运量,然后次小,始终给出初始方案为止。（) P043、图上作业法是一种在运送图上求解线性规划运送模型的措施。（) 207四、技能题1.简述影响运送作业筹划执行的随机因素及运送作业筹划被打乱时时采用有效调节措施的原则。P210答:影响运送作业筹划执行的随机因素有：（1）货源未贯彻、待货时
3、间过长；（2)装卸时间超过定额时间;()车辆维修超过定额时间；（4)驾驶人员浮现问题;（5)调度控制不力，应变能力差；（6）运送路线浮现故障。运送作业筹划被打乱时,采用有效调节措施的原则:（1）放弃局部,保持整体筹划运营；(2）放弃少数货运筹划，保持多数货运筹划;(3)放弃当天筹划，保持次日及后来正常筹划;（）放弃短途筹划,维持长途运送筹划；（5）放弃小吨位筹划,保持大运量筹划。、表上作业法甲、乙两个煤矿供应.B、三个都市用煤,各煤矿产量及各都市需煤量、各煤矿到各都市的运送单价见表所示,求使总运送费用至少的调运方案。 解：（1）最小元素法:从运价最小的格开始,在格内的标上容许获得的最大数。然后
4、按运价从小到大顺序填数。若某行(列)的产量(销量)已满足,则把该行（列)的其她格划去。如此进行下去,直至得到一种基本可行解。用最小元素法拟定初始调运方案得到初始调运方案为： 11=10,13=0，x22=1，2310 、闭回路法思路：要鉴定运送问题的初始基可行解与否为最优解，可仿照一般单纯形法,检查这个解的各非基变量(相应于运送表中的空格）的检查数。检查数：运送问题中非基变量（相应于空格）的检查数定义为给某空格增长单位运量导致总费用的增长量。如果有某空格（Ai、Bj）的检查数为负,阐明将ij变为基变量将使运送费用减少，故目前这个解不是最优解。若所有空格的检查数全为非负,则不管如何变换，均不能使
5、运送费用减少，即目的函数值已无法改善，这个解就是最优解。闭回路:在给出的调运方案的运送表上,从一种空格(非基变量）出发,沿水平或垂直方向迈进,只有遇到代表基变量的数字格才干向左或向右转9继续迈进，直至最后回到初始空格而形成的一条回路。从每一空格出发,一定可以找到一条且只存在唯一一条闭回路 。以xij空格为第一种奇数顶点，沿闭回路的顺(或逆)时针方向迈进，对闭回路上的每个折点依次编号;非基变量 xij 的检查数：=（闭回路上奇多次顶点运距或运价之和)-(闭回路上偶多次顶点运距或运价之和）初始调运方案中以X2(21）为起点的闭回路非基变量X12的检查数: =(12+c23)-（13+22) 7+7
6、5-（00+65）-20非基变量X21的检查数：=（c13）-（c11c23）=8000-（90+75)=12、对偶变量法(位势法)检查数公式： 分别表达前m个约束等式相应的对偶变量分别表达后个约束等式相应的对偶变量。初始调运方案对偶变量相应表 以初始调运方案为例,设立对偶变量和 ， 然后构造下面的方程组：在式中，令u1=0，则可解得v=0，v310，2=-25，v2=9,于是12=c2(u+v）=70-(00)=221=2(+v1)=0(25+90）15与前面用闭回路法求得的成果相似。方程组的特点:方程个数是+n-1=23-1=4个,对偶变量共有m+n=2+3=5。初始方案的每一种基变量ij
7、相应一种方程-所在行和列相应的对偶变量之和等于该基变量相应的运距(或运价）：ij=cij;方程组恰有一种自由变量，可以证明方程组中任意一种变量均可取作自由变量。 这个时候方程的解可以称为位势。在式中,令u1=,则可解得v190，v=100,225，v=90,于是2=c12-（1+)=7(090）=-021=c(u+v)=8-（-5+90)=15与前面用闭回路法求得的成果相似。如检查出初始解不是最优解，即某非基变量检查数为负，阐明将这个非基变量变为基变量时运费会下降。根据表上作业法的第三步,需对初始方案进行改善。（一） 解改善的环节为:1(如存在多种非基变量的检查数为负时,以最小负检查数所在空格
8、相应的变量）为换入变量,找出它在运送表中的闭回路；以这个空格为第一种奇数顶点,沿闭回路的顺(或逆）时针方向迈进，对闭回路上的每个折点依次编号；3.在闭回路的所有偶数折点中,找出运送量最小的一种折点,以该格中的变量为换出变量;4.将闭回路上所有奇数折点的运送量都增长这一换出变量值，所有偶数折点处的运送量都减去这一数值,最后得出一种新的运送方案。对得出的新方案再进行最优性检查,如不是最优解,就反复以上环节继续进行调节，始终到得出最优解为止。因12=20 ，画出以x12为起始变量的闭回路 计算调节量：Min(10,10）10。按照下面的措施调节调运量：闭回路上，奇多次顶点的调运量加上，偶多次顶点的调运量减去；闭回路之外的变量调运量不变。得到新的调运方案：反复上面的环节，直至求出最优调运方案:成果:最优调运方案是: x11=0,x12=150,x210,x23=200相应的最小总运送费用为： Zmin050+0580507520 =3400
