第二节 运输调度
一、单选题：
1、运输计划中，以（B）运输计划性最强。 P203 A.公路 B. 铁路 C.水路 D. 航空 2、（D）运输计划灵活性高，适应运量不大、时间要求快速的应时性物品运输。P203
A.铁路 B. 公路
C.航空 D. 公路和航空 3、表上作业法的基本步骤为（ D ）。P204 A.确定初始调运方案 B.最优性检验 C.方案的调整 D.以上都是
二、多选题：
1、货物运输计划是关于（ACD）的安排。 P203
A.货物运输量计划 B. 货物运输时间计划 C.运输工具计划 D. 运输工具运用计划 2、运输工具调度的内容（ ABCD ）。 P209
A.检查运输作业准备 B. 检查运输工具作业计划的执行情况 C.回程货源的配载 D. 运输路线调整和监控 3、运输调度的方法（ ABC ）。P209-210
A.以货源为基础，组织运输工具 B. 随机因素处理 C.加强作业计划检查 D. 运输线路调整
三、判断题：
1、表上作业法是用列表的方法求解线性规划问题中运输模型的计算方法。（√） P204
2、确定初始调运方案本书使用最小元素法，基本思想就是就近供应，即从运价表中最小运价开始确定调运量，然后次小，一直给出初始方案为止。（√） P204
3、图上作业法是一种在运输图上求解线性规划运输模型的方法。（√） P207
四、技能题
1.简述影响运输作业计划执行的随机因素及运输作业计划被打乱时时采取有效调节措施的原则。P 210
答：影响运输作业计划执行的随机因素有：（1）货源未落实、待货时间过长；（2）装卸时间超过定额时间；（3）车辆维修超过定额时间；（4）驾驶人员出现问题；（5）调度控制不力，应变能力差；（6）运输路线出现故障。 运输作业计划被打乱时，采取有效调节措施的原则：（1）放弃局部，保持整体计划运行；（2）放弃少数货运计划，保持多数货运计划；（3）放弃当日计划，保持次日及以后正常计划；（4）放弃短途计划，维持长途运输计划；（5）放弃小吨位计划，保持大运量计划。
2、表上作业法
甲、乙两个煤矿供应A.B、C三个城市用煤，各煤矿产量及各城市需煤量、各煤矿到各城市的运输单价见表所示，求使总运输费用最少的调运方案。
解：（1）最小元素法：从运价最小的格开始，在格内的标上允许取得的最大数。然后按运价从小到大顺序填数。若某行（列）的产量（销量）已满足，则把该行（列）的其他格划去。如此进行下去，直至得到一个基本可行解。
用最小元素法确定初始调运方案
得到初始调运方案为：
x11=100，x13=100，x22=150，x23=100 总运价为：
90*100?70*100?50*65?200*100?39250１、闭回路法
思路：要判定运输问题的初始基可行解是否为最优解，可仿照一般单纯形法，检验这个解的各非基变量（对应于运输表中的空格）的检验数。
检验数：运输问题中非基变量（对应于空格）的检验数定义为给某空格增加单位运量导致总费用的增加量。
如果有某空格（Ａi、Bj）的检验数为负，说明将Xij变为基变量将使运输费用减少，故当前这个解不是最优解。若所有空格的检验数全为非负，则不管怎样变换，均不能使运输费用降低，即目标函数值已无法改进，这个解就是最优解。 闭回路：在给出的调运方案的运输表上，从一个空格（非基变量）出发，沿水平或垂直方向前进，只有碰到代表基变量的数字格才能向左或向右转90°继续
前进，直至最终回到初始空格而形成的一条回路。
从每一空格出发，一定可以找到一条且只存在唯一一条闭回路 。以xij空格为第一个奇数顶点，沿闭回路的顺（或逆）时针方向前进，对闭回路上的每个折点依次编号；非基变量 xij 的检验数：
?ij=（闭回路上奇数次顶点运距或运价之和）-（闭回路上偶数次顶点运距或运价之和）
初始调运方案中以X12(X21)为起点的闭回路
非基变量X12的检验数： ?12=（c12+c23）-（c13+c22） =70+75-（100+65）=-20 非基变量X21的检验数： ?21=（c21+c13）-（c11+c23）
=80+100-（90+75）=15 2、对偶变量法（位势法）
检验数公式：?ij?cij??ui?vj?
ui(i?1,2,?m) 分别表示前m个约束等式对应的对偶变量 vj(j?1,2,?n)分别表示后n个约束等式对应的对偶变量。
初始调运方案对偶变量对应表
烟草物流师三级试题第五章第二节上课讲义
