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

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