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

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

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

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

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

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

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

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