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