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