系統(tǒng)工程概論復(fù)習(xí)資料(下)

1、《系統(tǒng)工程概論系統(tǒng)工程概論》復(fù)習(xí)題（下）復(fù)習(xí)題（下）一、單選一、單選1在求最大值的線性規(guī)劃問(wèn)題中，松弛變量在目標(biāo)函數(shù)中的系數(shù)為（）。02線性規(guī)劃的英文縮寫為（）。LP3線性規(guī)劃數(shù)學(xué)模型中，實(shí)際系統(tǒng)或決策問(wèn)題中有待確定的未知因素稱之為（）。決策變量4連通且不含圈的無(wú)向圖，稱為（）。樹(shù)5求解運(yùn)輸問(wèn)題的一般方法是（）。表上作業(yè)法6求解運(yùn)輸問(wèn)題時(shí)，當(dāng)總產(chǎn)量大于總銷量時(shí)，應(yīng)該增加一個(gè)（）。虛擬銷地7圖論中，鄰接矩陣的行和列分別表示圖中的（）。頂點(diǎn)

2、和頂點(diǎn)的關(guān)系8匈牙利法是用來(lái)求解（）。分派問(wèn)題9在求解運(yùn)輸問(wèn)題的過(guò)程當(dāng)中，可以用到下列哪些方法（）。以上都是10分支定界法一般每次分支數(shù)量為（）。2個(gè)11圖論中，起點(diǎn)和終點(diǎn)為同一個(gè)頂點(diǎn)的邊稱作（）。環(huán)12在箭線式網(wǎng)絡(luò)圖中，任何活動(dòng)（）。不一定消耗資源，不一定占用時(shí)間13連通圖是指（）。任何兩點(diǎn)間至少存在一條鏈的圖14鄰接矩陣的行和列都與圖的（）相對(duì)應(yīng)。頂點(diǎn)15在計(jì)劃項(xiàng)目的各項(xiàng)錯(cuò)綜復(fù)雜的工作中，抓住其中的關(guān)鍵活動(dòng)進(jìn)行計(jì)劃安排的方法，稱之為

3、（）。關(guān)鍵路線法16采用雙代號(hào)法繪制的網(wǎng)絡(luò)圖中，任何工作（）。不一定消耗資源，也不一定消耗時(shí)間18、有3個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問(wèn)題的數(shù)學(xué)模型（）。有12個(gè)決策變量19、二人有限零和對(duì)策中，一方所得與另一方所失的關(guān)系是（）。二者數(shù)值相等20、在接受咨詢的專家之間組成一個(gè)小組，面對(duì)面地進(jìn)行討論與磋商，最后對(duì)需要預(yù)測(cè)的課題得出比較一致的意見(jiàn)，這種預(yù)測(cè)方法是（）。專家小組法21、線性規(guī)劃模型中增加一個(gè)約束條件，可行域的范圍一般將（）?？s小22

4、、線性規(guī)劃問(wèn)題的一般解法為（）。單純形法23、在線性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱為（）。自由變量24、滿足線性規(guī)劃問(wèn)題全部約束的解稱為（）?？尚薪?5、若X和Y分別是原問(wèn)題和對(duì)偶問(wèn)題的任一可行解，則必有（）。CX≦Yb26、線性規(guī)劃數(shù)學(xué)模型中，目標(biāo)函數(shù)決策變量的系數(shù)稱為（）價(jià)值系數(shù)27、滿足線性規(guī)劃問(wèn)題全部約束條件的解稱為（）。多重解11、如果樹(shù)中有n個(gè)頂點(diǎn)，則一定有n1條邊。（正確）12、運(yùn)輸問(wèn)題不一定存在最優(yōu)解。錯(cuò)誤。改正：“不

5、一定”改為“一定”。13、沒(méi)有圈的連通圖稱為樹(shù)。正確14、凡基本解一定是可行解。（）、錯(cuò)誤。改正：“一定”改為“不一定”。15、運(yùn)輸問(wèn)題不一定有最優(yōu)解。（）錯(cuò)誤。改正：“不一定”改為“一定”。四、簡(jiǎn)答四、簡(jiǎn)答1、運(yùn)籌學(xué)包含哪些主要分支？答：線性規(guī)劃、對(duì)偶理論、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計(jì)劃、對(duì)策論、決策論、排隊(duì)論等。2、什么是剩余變量？答：若某個(gè)約束條件是“≧”不等式，在該不等式左端減去一個(gè)非負(fù)變量而把約束條件變成等式，這樣

6、的變量稱為剩余變量。3、最優(yōu)解答：在線性規(guī)劃問(wèn)題的一般模型中，使目標(biāo)函數(shù)達(dá)到最優(yōu)值的可行解稱為線性規(guī)劃問(wèn)題的最優(yōu)解。4、什么是閉回路？答：如在某一平衡表上已求得一個(gè)調(diào)運(yùn)方案，從一個(gè)空格出發(fā)，沿水平方向或垂直方向前進(jìn)，遇到某個(gè)數(shù)字格就90度旋轉(zhuǎn)，繼續(xù)前進(jìn)，經(jīng)過(guò)若干次，回到出發(fā)的空格。這樣就形成了一個(gè)由水平線段和垂直線段所組成的封閉折線，稱之為閉回路。5、簡(jiǎn)述對(duì)策論中，策略的含義。答：在一局對(duì)策中，每個(gè)局中人都有可供自己選擇的實(shí)際可行的完整

7、的行動(dòng)方案，這種行動(dòng)方案稱為局中人的策略。6、人工變量答：在等式約束的約束條件系數(shù)矩陣中引入單位向量作為基向量，還必須同時(shí)引入與其相對(duì)的變量，這樣的變量稱為人工變量。7、簡(jiǎn)述采用樂(lè)觀法進(jìn)行決策時(shí)的主要步驟。答：首先求出每個(gè)策略在各種自然狀態(tài)下的最大效益值，再?gòu)倪@些最大效益值中找出最大者，它所對(duì)應(yīng)的策略就是要選取的策略。8、簡(jiǎn)述采用悲觀法進(jìn)行決策時(shí)的主要步驟。答：首先求出每個(gè)策略在各種自然狀態(tài)下的最小效益值，再?gòu)倪@些最小效益值中找出最大者