09運(yùn)輸運(yùn)籌學(xué)復(fù)習(xí)題-全文預(yù)覽
【正文】 數(shù)為 。1 在網(wǎng)絡(luò)G中若（，），且，則在增流網(wǎng)絡(luò)中有 邊。1在運(yùn)輸網(wǎng)絡(luò)中，最大流的流值等于 的容量。當(dāng)通過網(wǎng)絡(luò)的各邊所需的時間已知時，找出從入口到出口所需時間最少的路徑的問題被稱為網(wǎng)絡(luò)的 問題。圖解法同單純形法雖然求解的形式不同，但從幾何意義上理解，兩者是一致的（ ）。單純形法計(jì)算中，選取最大正檢驗(yàn)數(shù)對應(yīng)的變量作為換入變量，將使其目標(biāo)函數(shù)值得到最快的增長（ ）單純形法的迭代過程是從一個可行解轉(zhuǎn)換到目標(biāo)函數(shù)值更大的另一個可行解（ ）。1若線性規(guī)劃的原問題有多重解，則其對偶問題也一定具有多重解（ ）。1在線性規(guī)劃問題的最優(yōu)解中，若某一變量為非基變量，則在原來問題中，無論改變它在目標(biāo)函數(shù)中的系數(shù)或各個約束中的相應(yīng)系數(shù)，反映到最終單純形表中，除該列的數(shù)字有變化外，將不會引起其他列數(shù)字的變化（ ）。20按最小元素法給出的初始基本可行解，從每一非基變量空格出發(fā)可以找出而且僅能找出唯一的閉回路（ ）。2圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實(shí)圖形的寫照，因而對圖中點(diǎn)對點(diǎn)的相對位置、點(diǎn)對點(diǎn)連線的長短曲直等都要嚴(yán)格注意（ ）。28對于給定的圖，把所有頂點(diǎn)連接起來的樹圖，是唯一的（ ）。（ ）3結(jié)點(diǎn)最早時間同最遲時間相等的點(diǎn)連接的線路就是關(guān)鍵路線（ ）。3關(guān)于在箭線式網(wǎng)絡(luò)圖中關(guān)鍵線路是時差為0的線路稱為關(guān)鍵線路( ) 3在箭線式網(wǎng)絡(luò)圖中總作業(yè)時間最長的線路稱為關(guān)鍵線路( )√3動態(tài)規(guī)劃中，定義狀態(tài)時應(yīng)保證在各個階段中所做決策的相對獨(dú)立性（ ）√3動態(tài)規(guī)劃的最優(yōu)性原理保證了從某一狀態(tài)開始的未來決策獨(dú)立于先前已做出的決策（ ）√動態(tài)規(guī)劃的基本方程是將一個多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的單階段的決策問題（ ）√4工序的總時差越大，表明該工序在整個網(wǎng)絡(luò)中的機(jī)動時間就越大（ ）√4直接費(fèi)用的費(fèi)用斜率越小，則每縮短單位作業(yè)時間所增加的直接費(fèi)用就越?。?）√4若到達(dá)排隊(duì)系統(tǒng)的顧客為泊松流，則依次到達(dá)的兩名顧客之間的間隔時間服從負(fù)指數(shù)分布（ ）√4在機(jī)器發(fā)生故障的概率及工人修復(fù)一臺機(jī)器的時間分布不變的條件下，由1名工人看管5臺機(jī)器，或由3名工人聯(lián)合看管15臺機(jī)器時，機(jī)器因等待工人維修的平均時間不變（ ）4在同一存儲模型中，可能既發(fā)生存儲費(fèi)用，又發(fā)生短缺費(fèi)用（ ）√4線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將縮小，減少一個約束條件，可行域的范圍一般將擴(kuò)大；（ ）√4不管決策問題怎么變化，一個
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1