煙草物流師三級試題上課講義

1、第二節(jié) 運輸調(diào)度一、單選題：1、 運輸計劃中，以（B）運輸計劃性最強。P203A. 公路B.鐵路C. 水路D.航空2、（D）運輸計劃靈活性高，適應運量不大、時間要求快速的應時性物品運輸。P203A. 鐵路B.公路C.航空D.公路和航空3、表上作業(yè)法的基本步驟為（ D ）。 P204A. 確定初始調(diào)運方案 B. 最優(yōu)性檢驗二、多選題：1 、貨物運輸計劃是關于 A. 貨物運輸量計劃 C.運輸工具計劃2、運輸工具調(diào)度的內(nèi)容A. 檢查運輸作業(yè)準備 C .回程貨源的配載C.方案的調(diào)整D.以上都是ACD的安排。P203B. 貨物運輸時間計劃D.運輸工具運用計劃ABCD ）。P209B.檢查運輸工具作業(yè)計劃

2、的執(zhí)行情況D.運輸路線調(diào)整和監(jiān)控3、運輸調(diào)度的方法（ ABC ）。 P209-210A. 以貨源為基礎，組織運輸工具 B. 隨機因素處理C. 加強作業(yè)計劃檢查D.運輸線路調(diào)整 三、判斷題：1、 表上作業(yè)法是用列表的方法求解線性規(guī)劃問題中運輸模型的計算方法。（V） P2042、確定初始調(diào)運方案本書使用最小元素法，基本思想就是就近供應，即從運價表中最小運價開始確定調(diào)運量，然后次小，一直給出初始方案為止。（V）P2043、 圖上作業(yè)法是一種在運輸圖上求解線性規(guī)劃運輸模型的方法。（V）P207四、技能題1. 簡述影響運輸作業(yè)計劃執(zhí)行的隨機因素及運輸作業(yè)計劃被打亂時時采取有效 調(diào)節(jié)措施的原則。 P 21

3、0答：影響運輸作業(yè)計劃執(zhí)行的隨機因素有： （ 1）貨源未落實、待貨時間過 長；（ 2）裝卸時間超過定額時間； （ 3）車輛維修超過定額時間； （ 4）駕駛?cè)藛T 出現(xiàn)問題；（ 5）調(diào)度控制不力，應變能力差； （6）運輸路線出現(xiàn)故障。 運輸作業(yè)計劃被打亂時，采取有效調(diào)節(jié)措施的原則：（ 1）放棄局部，保持整體計劃運行；（ 2）放棄少數(shù)貨運計劃，保持多數(shù)貨運計劃； （ 3）放棄當日計劃， 保持次日及以后正常計劃； （ 4）放棄短途計劃，維持長途運輸計劃； （ 5）放棄 小噸位計劃，保持大運量計劃。2、表上作業(yè)法甲、乙兩個煤礦供應A.B、C三個城市用煤，各煤礦產(chǎn)量及各城市需煤量、各煤 礦到各城市的運輸單

4、價見表所示，求使總運輸費用最少的調(diào)運方案。疋距城市煤礦ABCFl產(chǎn)垠 （供應量中9070100200乙806575250需求量100150200450解：（1）最小元素法：從運價最小的格開始，在格內(nèi)的標上允許取得的最大數(shù) 然后按運價從小到大順序填數(shù)。若某行（列）的產(chǎn)量（銷量）已滿足，則把該 行（列）的其他格劃去。如此進行下去，直至得到一個基本可行解。x ii=100, Xi3=100, X22=150，X23=100總運價為：90 * 10070 * 10050 * 65200 * 100392501、閉回路法思路：要判定運輸問題的初始基可行解是否為最優(yōu)解，可仿照一般單純形法，檢驗這個解的各非

5、基變量（對應于運輸表中的空格）的檢驗數(shù)。檢驗數(shù)：運輸問題中非基變量（對應于空格）的檢驗數(shù)定義為給某空格增加單位運量導致總費用的增加量。如果有某空格（A i、B）的檢驗數(shù)為負，說明將 Xj變?yōu)榛兞繉⑹惯\輸費用減 少，故當前這個解不是最優(yōu)解。若所有空格的檢驗數(shù)全為非負，則不管怎樣變 換，均不能使運輸費用降低，即目標函數(shù)值已無法改進，這個解就是最優(yōu)解。 閉回路：在給出的調(diào)運方案的運輸表上，從一個空格（非基變量）出發(fā)，沿水 平或垂直方向前進，只有碰到代表基變量的數(shù)字格才能向左或向右轉(zhuǎn)90°繼續(xù)前進，直至最終回到初始空格而形成的一條回路。從每一空格出發(fā)，一定可以找到一條且只存在唯一一條閉回路

6、。以Xij空格為第一個奇數(shù)頂點，沿閉回路的順（或逆）時針方向前進，對閉回路上的每個折 點依次編號；非基變量x ij的檢驗數(shù)：ij =（閉回路上奇數(shù)次頂點運距或運價之和）-（閉回路上偶數(shù)次頂點運距或運 價之和）12= （ C12+C23）-（ C13+C22）=70+75-（ 100+65） =-20非基變量X21的檢驗數(shù)：21 =（ C21+C13）-（ C1計C23）=80+100-（ 90+75）=152、對偶變量法（位勢法）檢驗數(shù)公式：ijCjUiVjUi（i1,2,m）分別表示前m個約束等式對應的對偶變量Vj（j1,2,n）分別表示后n個約束等式對應的對偶變量。初始調(diào)運方案對偶變量對應

7、表調(diào) 銷地B,B2B3產(chǎn)量對偶 變量Ai100 9070X12100100200U1A280150 65100 750250銷ft100150200450對偶變星巧V1v2v3以初始調(diào)運方案為例，設置對偶變量 Ui和Vj ,然后構(gòu)造下面的方程組: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與前面用閉回路法求得的結(jié)果相同。方程組的特點

8、：方程個數(shù)是 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與前面用閉回路法求得的結(jié)果相同。如檢驗出初始解不是最優(yōu)解，即某非

9、基變量檢驗數(shù)為負，說明將這個非基變量 變?yōu)榛兞繒r運費會下降。根據(jù)表上作業(yè)法的第三步，需對初始方案進行改進。(一)解改進的步驟為：1.(如存在多個非基變量的檢驗數(shù)為負時，以最小負檢驗數(shù)所在空格對應 的變量)為換入變量，找出它在運輸表中的閉回路；2以這個空格為第一個奇數(shù)頂點，沿閉回路的順(或逆)時針方向前進， 對閉回路上的每個折點依次編號；3 在閉回路的所有偶數(shù)折點中，找出運輸量最小的一個折點，以該格中的 變量為換出變量；4. 將閉回路上所有奇數(shù)折點的運輸量都增加這一換出變量值，所有偶數(shù) 折點處的運輸量都減去這一數(shù)值，最終得出一個新的運輸方案。對得出的新方案再進行最優(yōu)性檢驗，如不是最優(yōu)解，就重復

10、以上步驟繼續(xù) 進行調(diào)整，一直到得出最優(yōu)解為止。因（7 12=-20，畫出以X12為起始變量的閉回路調(diào)銷地產(chǎn)地BiB2B3產(chǎn)量At100 90xH100702/0 1001 - 1200A280xzlw50p耳y瞪65200 75250銷量100150200450計算調(diào)整量：£ =Min （100，150） =100。按照下面的方法調(diào)整調(diào)運量：閉回路上，奇數(shù)次頂點的調(diào)運量加上£,偶數(shù)次頂點的調(diào)運量減去£； 閉回路之外的變量調(diào)運量不變。得到新的調(diào)運方案調(diào)銷地產(chǎn)地BiB2B3產(chǎn)fitAi100 I 90Xn100 70x12100 xl3200A280xzl50 65x22200 75250銷tt10015020045034250重復上面的步驟，直至求出最優(yōu)調(diào)運方案:調(diào)銷地Bi2B3產(chǎn)