煙草物流師三級試題第五章第二節(jié)

第二節(jié)運輸調(diào)度一、單選題：1、運輸計劃中，以（B）運輸計劃性最強。P203A.公路B.鐵路C.水路D.航空2、（D）運輸計劃靈活性高，適應(yīng)運量不大、時間要求快速的應(yīng)時性物品運輸。P203A.鐵路B.公路C.航空D.公路和航空3、表上作業(yè)法的基本步驟為（D）。P204A.確定初始調(diào)運方案B.最優(yōu)性檢驗C.方案的調(diào)整D.以上都是二、多選題：1、貨物運輸計劃是關(guān)于（ACD）的安排。P203A.貨物運輸量計劃B.貨物運輸時間計劃C.運輸工具計劃D.運輸工具運用計劃2、運輸工具調(diào)度的內(nèi)容（ABCD）。P209A.檢查運輸作業(yè)準備B.檢查運輸工具作業(yè)計劃的執(zhí)行情況C.回程貨源的配載D.運輸路線調(diào)整和監(jiān)控3、運輸調(diào)度的方法（ABC）。P209-210A.以貨源為基礎(chǔ)，組織運輸工具B.隨機因素處理C.加強作業(yè)計劃檢查D.運輸線路調(diào)整三、判斷題：1、表上作業(yè)法是用列表的方法求解線性規(guī)劃問題中運輸模型的計算方法。（√）P2042、確定初始調(diào)運方案本書使用最小元素法，基本思想就是就近供應(yīng)，即從運價表中最小運價開始確定調(diào)運量，然后次小，一直給出初始方案為止。（√）P2043、圖上作業(yè)法是一種在運輸圖上求解線性規(guī)劃運輸模型的方法。（√）P207四、技能題1.簡述影響運輸作業(yè)計劃執(zhí)行的隨機因素及運輸作業(yè)計劃被打亂時時采取有效調(diào)節(jié)措施的原則。P210答：影響運輸作業(yè)計劃執(zhí)行的隨機因素有：（1）貨源未落實、待貨時間過長；（2）裝卸時間超過定額時間；（3）車輛維修超過定額時間；（4）駕駛?cè)藛T出現(xiàn)問題；（5）調(diào)度控制不力，應(yīng)變能力差；（6）運輸路線出現(xiàn)故障。運輸作業(yè)計劃被打亂時，采取有效調(diào)節(jié)措施的原則：（1）放棄局部，保持整體計劃運行；（2）放棄少數(shù)貨運計劃，保持多數(shù)貨運計劃；（3）放棄當(dāng)日計劃，保持次日及以后正常計劃；（4）放棄短途計劃，維持長途運輸計劃；（5）放棄小噸位計劃，保持大運量計劃。2、表上作業(yè)法甲、乙兩個煤礦供應(yīng)A.B、C三個城市用煤，各煤礦產(chǎn)量及各城市需煤量、各煤礦到各城市的運輸單價見表所示，求使總運輸費用最少的調(diào)運方案。解：（1）最小元素法：從運價最小的格開始，在格內(nèi)的標上允許取得的最大數(shù)。然后按運價從小到大順序填數(shù)。若某行（列）的產(chǎn)量（銷量）已滿足，則把該行（列）的其他格劃去。如此進行下去，直至得到一個基本可行解。用最小元素法確定初始調(diào)運方案得到初始調(diào)運方案為：x11=100，x13=100，x22=150，x23=100１、閉回路法思路：要判定運輸問題的初始基可行解是否為最優(yōu)解，可仿照一般單純形法，檢驗這個解的各非基變量（對應(yīng)于運輸表中的空格）的檢驗數(shù)。檢驗數(shù)：運輸問題中非基變量（對應(yīng)于空格）的檢驗數(shù)定義為給某空格增加單位運量導(dǎo)致總費用的增加量。如果有某空格（Ａi、Bj）的檢驗數(shù)為負，說明將Xij變?yōu)榛兞繉⑹惯\輸費用減少，故當(dāng)前這個解不是最優(yōu)解。若所有空格的檢驗數(shù)全為非負，則不管怎樣變換，均不能使運輸費用降低，即目標函數(shù)值已無法改進，這個解就是最優(yōu)解。閉回路：在給出的調(diào)運方案的運輸表上，從一個空格（非基變量）出發(fā)，沿水平或垂直方向前進，只有碰到代表基變量的數(shù)字格才能向左或向右轉(zhuǎn)90°繼續(xù)3．在閉回路的所有偶數(shù)折點中，找出運輸量最小的一個折點，以該格中的變量為換出變量；4．將閉回路上所有奇數(shù)折點的運輸量都增加這一換出變量值，所有偶數(shù)折點處的運輸量都減去這一數(shù)值，最終得出一個新的運輸方案。對得出的新方案再進行最優(yōu)性檢驗，如不是最優(yōu)解，就重復(fù)以上步驟繼續(xù)進行調(diào)整，一直到得出最優(yōu)解為止。因σ12=-20，畫出以x12為起始變量的閉回路計算調(diào)整量：ε=Min（100，150）=100。按照下面的方法調(diào)整調(diào)運量：閉回路上，奇數(shù)次頂點的調(diào)運量加上ε，偶數(shù)次頂點的調(diào)運量減去ε；閉回路之外的變量調(diào)運量不變。得到新的調(diào)運方案:重復(fù)上面的步驟，直至求出最優(yōu)調(diào)運方案：結(jié)果：