煙草物流師三級(jí)試題上課講義

1、第二節(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)二、多選題：1 、貨物運(yùn)輸計(jì)劃是關(guān)于 A. 貨物運(yùn)輸量計(jì)劃 C.運(yùn)輸工具計(jì)劃2、運(yùn)輸工具調(diào)度的內(nèi)容A. 檢查運(yùn)輸作業(yè)準(zhǔn)備 C .回程貨源的配載C.方案的調(diào)整D.以上都是ACD的安排。P203B. 貨物運(yùn)輸時(shí)間計(jì)劃D.運(yùn)輸工具運(yùn)用計(jì)劃ABCD ）。P209B.檢查運(yùn)輸工具作業(yè)計(jì)劃

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

3、0答：影響運(yùn)輸作業(yè)計(jì)劃執(zhí)行的隨機(jī)因素有： （ 1）貨源未落實(shí)、待貨時(shí)間過 長；（ 2）裝卸時(shí)間超過定額時(shí)間； （ 3）車輛維修超過定額時(shí)間； （ 4）駕駛?cè)藛T 出現(xiàn)問題；（ 5）調(diào)度控制不力，應(yīng)變能力差； （6）運(yù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ì)劃，維持長途運(yùn)輸計(jì)劃； （ 5）放棄 小噸位計(jì)劃，保持大運(yùn)量計(jì)劃。2、表上作業(yè)法甲、乙兩個(gè)煤礦供應(yīng)A.B、C三個(gè)城市用煤，各煤礦產(chǎn)量及各城市需煤量、各煤 礦到各城市的運(yùn)輸單

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

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

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

7、表調(diào) 銷地B,B2B3產(chǎn)量對(duì)偶 變量Ai100 9070X12100100200U1A280150 65100 750250銷ft100150200450對(duì)偶變星巧V1v2v3以初始調(diào)運(yùn)方案為例，設(shè)置對(duì)偶變量 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é)果相同。方程組的特點(diǎn)

8、：方程個(gè)數(shù)是 m+n-1=2+3-1=4個(gè)，對(duì)偶變量共有 m+n=2+3=5初始方案的每一個(gè)基變量Xij對(duì)應(yīng)一個(gè)方程所在行和列對(duì)應(yīng)的對(duì)偶變量之和等于該基變量對(duì)應(yīng)的運(yùn)距(或運(yùn)價(jià))：Ui+Vj=Cij ；方程組恰有一個(gè)自由變量，可以證明方程組中任意一個(gè)變量均可取作自由變量。 這個(gè)時(shí)候方程的解可以稱為位勢(shì)。在式中，令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àn)出初始解不是最優(yōu)解，即某非

9、基變量檢驗(yàn)數(shù)為負(fù)，說明將這個(gè)非基變量 變?yōu)榛兞繒r(shí)運(yùn)費(fèi)會(huì)下降。根據(jù)表上作業(yè)法的第三步，需對(duì)初始方案進(jìn)行改進(jìn)。(一)解改進(jìn)的步驟為：1.(如存在多個(gè)非基變量的檢驗(yàn)數(shù)為負(fù)時(shí)，以最小負(fù)檢驗(yàn)數(shù)所在空格對(duì)應(yīng) 的變量)為換入變量，找出它在運(yùn)輸表中的閉回路；2以這個(gè)空格為第一個(gè)奇數(shù)頂點(diǎn)，沿閉回路的順(或逆)時(shí)針方向前進(jìn)， 對(duì)閉回路上的每個(gè)折點(diǎn)依次編號(hào)；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ù)

10、以上步驟繼續(xù) 進(jìn)行調(diào)整，一直到得出最優(yōu)解為止。因（7 12=-20，畫出以X12為起始變量的閉回路調(diào)銷地產(chǎn)地BiB2B3產(chǎn)量At100 90xH100702/0 1001 - 1200A280xzlw50p耳y瞪65200 75250銷量100150200450計(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)方案調(diào)銷地產(chǎn)地BiB2B3產(chǎn)fitAi100 I 90Xn100 70x12100 xl3200A280xzl50 65x22200 75250銷tt10015020045034250重復(fù)上面的步驟，直至求出最優(yōu)調(diào)運(yùn)方案:調(diào)銷地Bi2B3產(chǎn)