第二節運送調度1、運送籌劃中，以(B)運送籌劃性最強。P203C.水路D.航空2、(D)運送籌劃靈活性高，適應運量不大、時間規定迅速應時性物品運送。C.航空D.公路和航空A.擬定初始調運方案B.最優性檢查C.方案調節D.以上都是A.貨品運送量籌劃B.貨品運送時間籌劃C.運送工具籌劃D.運送工具運用籌劃A.檢查運送作業準備B.檢查運送工具作業籌劃執行狀況C.回程貨源配載D.運送路線調節和監控A.以貨源為基本，組織運送工具B.隨機因素解決C.加強作業籌劃檢查D.運送線路調節1、表上作業法是用列表措施求解線性規劃問題中運送模型計算措施。(√)2、擬定初始調運方案本書使用最小元素法，基本思想就是就近供應，即從運價表中最小運價開始擬定調運量，然后次小，始終給出初始方案為止。(√)3、圖上作業法是一種在運送圖上求解線性規劃運送模型措施。(√)1.簡述影響運送作業籌劃執行隨機因素及運送作業籌劃被打亂時時采用有效調答：影響運送作業籌劃執行隨機因素有：(1)貨源未貫徹、待貨時間過長； (2)裝卸時間超過定額時間；(3)車輛維修超過定額時間；(4)駕駛人員浮現問題；(5)調度控制不力，應變能力差；(6)運送路線浮現故障。運送作業籌劃被打亂時，采用有效調節措施原則：(1)放棄局部，保持整體籌劃運營；(2)放棄少數貨運籌劃，保持多數貨運籌劃；(3)放棄當天籌劃，保持次日及后來正常籌劃；(4)放棄短途籌劃，維持長途運送籌劃；(5)放棄小甲乙日銷量解：(1)最小元素法：從運價最小格開始，在格內標上容許獲得最大數。然后按運價從小到大順序填數。若某行(列)產量(銷量)已滿足，則把該行(列)運量90*100+70*100+50*65+2思路：要鑒定運送問題初始基可行解與否為最優解，可仿照一般單純形法，檢查這個解各非基變量(相應于運送表中空格)檢查數。檢查數：運送問題中非基變量(相應于空格)檢查數定義為給某空格增長單位如果有某空格(Ai、Bj)檢查數為負，闡明將X變為基變量將使運送費用減少，故目前這個解不是最優解。若所有空格檢查數全為非負，則不管如何變換，均不能使運送費用減少，即目的函數值已無法改善，這個解就是最優解。閉回路：在給出調運方案運送表上，從一種空格(非基變量)出發，沿水平或垂直方向邁進，只有遇到代表基變量數字格才干向左或向右轉90°繼續邁進，直至最后回到初始空格而形成一條回路。從每一空格出發，一定可以找到一條且只存在唯一一條閉回路。以xi;空格為第一種奇數頂點，沿閉回路順(或逆)時針方向邁進，對閉回路上每個折點依次編號；非基變量xi;檢查數：σ,;=(閉回路上奇多次頂點運距或運價之和)-(閉回路上偶多次頂點運距或運價之和)初始調運方案中以X??(X??)為起點閉回路調調銷地運產地產量XX銷量非基變量X?2檢查數：2、對偶變量法(位勢法)運量產地產量對偶變量X銷量對偶變量v;在式中，令u1=0,則可解得v1=90,v3=100,u2=-25,v2=90,o12=c12-(ul+v2)=o21=c21-(u2+vl)=80-(-25+90)=15方程個數是m+n-1=2+3-1=4個，對偶變量共有m+n=2+3=5。初始方案每一種基變量xi;相應一種方程——-—所在行和列相應對偶變量之和等于該基變量相應運距(或運價):u?+vj=Ci;方程組恰有一種自由變量，可以證明方程組中任意一種變量均可取作自由變量。這個時候方程解可以稱為位勢。在式中，令ul=0,則可解得vl=90,v3=100,u2=-25,v2=90,于是σ21=c21-(u2+vl)=8與前面用閉回路法求得成果相似。如檢查出初始解不是最優解，即某非基變量檢查數為負，闡明將這個非基變量變為基變量時運費會下降。根據表上作業法第三步，需對初始方案進行改善。(一)解改善環節為：1.(如存在多種非基變量檢查數為負時，以最小負檢查數所在空格相應變量)為換入變量，找出它在運送表中閉回路；2.以這個空格為第一種奇數頂點，沿閉回路順(或逆)時針方向邁進，對閉回路上每個折點依次編號；3.在閉回路所有偶數折點中，找出運送量最小一種折點，以該格中變量為4.將閉回路上所有奇數折點運送量都增長這一換出變量值，所有偶數折點處運送量都減去這一數值，最后得出一種新運送方案。對得出新方案再進行最優性檢查，如不是最優解，就反復以上環節繼續進行調節，始終到得出最優解為止。因σ1?=-20,畫出以x??為起始變量閉回路產地產量銷量計算調節量：ε=Min(100,150)=10按照下面措施調節調運量：閉回路上，奇多次頂點調運量加上ε,偶多次頂點調運量減去ε;閉回路之外變量調運量不變。得到新調運方案：運量產地產量銷量反