烟草物流师三级试题上课讲义

1、第二节 运输调度一、单选题：1、 运输计划中，以（B）运输计划性最强。P203A. 公路B.铁路C. 水路D.航空2、（D）运输计划灵活性高，适应运量不大、时间要求快速的应时性物品运输。P203A. 铁路B.公路C.航空D.公路和航空3、表上作业法的基本步骤为（ D ）。 P204A. 确定初始调运方案 B. 最优性检验二、多选题：1 、货物运输计划是关于 A. 货物运输量计划 C.运输工具计划2、运输工具调度的内容A. 检查运输作业准备 C .回程货源的配载C.方案的调整D.以上都是ACD的安排。P203B. 货物运输时间计划D.运输工具运用计划ABCD ）。P209B.检查运输工具作业计划

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

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

4、价见表所示，求使总运输费用最少的调运方案。疋距城市煤矿ABCFl产垠 （供应量中9070100200乙806575250需求量100150200450解：（1）最小元素法：从运价最小的格开始，在格内的标上允许取得的最大数 然后按运价从小到大顺序填数。若某行（列）的产量（销量）已满足，则把该 行（列）的其他格划去。如此进行下去，直至得到一个基本可行解。x ii=100, Xi3=100, X22=150，X23=100总运价为：90 * 10070 * 10050 * 65200 * 100392501、闭回路法思路：要判定运输问题的初始基可行解是否为最优解，可仿照一般单纯形法，检验这个解的各非

5、基变量（对应于运输表中的空格）的检验数。检验数：运输问题中非基变量（对应于空格）的检验数定义为给某空格增加单位运量导致总费用的增加量。如果有某空格（A i、B）的检验数为负，说明将 Xj变为基变量将使运输费用减 少，故当前这个解不是最优解。若所有空格的检验数全为非负，则不管怎样变 换，均不能使运输费用降低，即目标函数值已无法改进，这个解就是最优解。 闭回路：在给出的调运方案的运输表上，从一个空格（非基变量）出发，沿水 平或垂直方向前进，只有碰到代表基变量的数字格才能向左或向右转90°继续前进，直至最终回到初始空格而形成的一条回路。从每一空格出发，一定可以找到一条且只存在唯一一条闭回路

6、。以Xij空格为第一个奇数顶点，沿闭回路的顺（或逆）时针方向前进，对闭回路上的每个折 点依次编号；非基变量x ij的检验数：ij =（闭回路上奇数次顶点运距或运价之和）-（闭回路上偶数次顶点运距或运 价之和）12= （ C12+C23）-（ C13+C22）=70+75-（ 100+65） =-20非基变量X21的检验数：21 =（ C21+C13）-（ C1计C23）=80+100-（ 90+75）=152、对偶变量法（位势法）检验数公式：ijCjUiVjUi（i1,2,m）分别表示前m个约束等式对应的对偶变量Vj（j1,2,n）分别表示后n个约束等式对应的对偶变量。初始调运方案对偶变量对应

7、表调 销地B,B2B3产量对偶 变量Ai100 9070X12100100200U1A280150 65100 750250销ft100150200450对偶变星巧V1v2v3以初始调运方案为例，设置对偶变量 Ui和Vj ,然后构造下面的方程组:UiViC1190UiV3C13100u2v2c2265U2V 3C2375在式中，令u仁0,则可解得v1=90, v3=100, u2=-25，v2=90,于是(T 12=c12- ( u1+v2) =70- (0+90) =-20(T 21= c21- ( u2+v1) =80- (-25+90) =15与前面用闭回路法求得的结果相同。方程组的特点

8、：方程个数是 m+n-1=2+3-1=4个，对偶变量共有 m+n=2+3=5初始方案的每一个基变量Xij对应一个方程所在行和列对应的对偶变量之和等于该基变量对应的运距(或运价)：Ui+Vj=Cij ；方程组恰有一个自由变量，可以证明方程组中任意一个变量均可取作自由变量。 这个时候方程的解可以称为位势。在式中，令u仁0,则可解得v1=90, v3=100, u2=-25，v2=90,于是(T 12=c12- ( u1+v2) =70- (0+90) =-20(T 21= c21- ( u2+v1) =80- (-25+90) =15与前面用闭回路法求得的结果相同。如检验出初始解不是最优解，即某非

9、基变量检验数为负，说明将这个非基变量 变为基变量时运费会下降。根据表上作业法的第三步，需对初始方案进行改进。(一)解改进的步骤为：1.(如存在多个非基变量的检验数为负时，以最小负检验数所在空格对应 的变量)为换入变量，找出它在运输表中的闭回路；2以这个空格为第一个奇数顶点，沿闭回路的顺(或逆)时针方向前进， 对闭回路上的每个折点依次编号；3 在闭回路的所有偶数折点中，找出运输量最小的一个折点，以该格中的 变量为换出变量；4. 将闭回路上所有奇数折点的运输量都增加这一换出变量值，所有偶数 折点处的运输量都减去这一数值，最终得出一个新的运输方案。对得出的新方案再进行最优性检验，如不是最优解，就重复

10、以上步骤继续 进行调整，一直到得出最优解为止。因（7 12=-20，画出以X12为起始变量的闭回路调销地产地BiB2B3产量At100 90xH100702/0 1001 - 1200A280xzlw50p耳y瞪65200 75250销量100150200450计算调整量：£ =Min （100，150） =100。按照下面的方法调整调运量：闭回路上，奇数次顶点的调运量加上£,偶数次顶点的调运量减去£； 闭回路之外的变量调运量不变。得到新的调运方案调销地产地BiB2B3产fitAi100 I 90Xn100 70x12100 xl3200A280xzl50 65x22200 75250销tt10015020045034250重复上面的步骤，直至求出最优调运方案:调销地Bi2B3产