《系統(tǒng)工程概論》期末考試復(fù)習(xí)題庫（附答案）單選題1.綜合運用計劃評審技術(shù)和關(guān)鍵路線法的一種先進的計劃管理方法稱為（）A、網(wǎng)絡(luò)計劃技術(shù)B、圖解法C、最短路線法D、單純形法參考答案：A2.在運輸問題中如果總需求量小于總供應(yīng)量，則求解時應(yīng)（）A、虛設(shè)一些供應(yīng)量B、虛設(shè)一個供應(yīng)點C、虛設(shè)一個需求點D、減小總量供應(yīng)參考答案：D3.在運輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目（）A、等于m+n個B、等于m+n-1個C、小于m+n-1個D、大于m+n-1個參考答案：C4.在一個網(wǎng)絡(luò)中，如果圖形是連通且不含圈的，則這種圖形稱之為（）A、點B、線C、樹D、回路參考答案：C5.在一個圖中，如果有一條鏈經(jīng)過每個頂點恰好一次，這條鏈稱為（）A、歐拉鏈B、哈密爾頓鏈C、增廣鏈D、中國郵路參考答案：B6.在線性規(guī)劃中，設(shè)約束方程的個數(shù)為m變量個數(shù)為n，m小于n時，我們可以把變量分為基變量和非基變量兩部分，基變量的個數(shù)為（）A、m個B、n個C、n-m個D、0個參考答案：A7.在線性規(guī)劃中，設(shè)約束方程的個數(shù)為m,變量個數(shù)為n,m小于n變量分為基變量和非基變量兩部分，基變量的個數(shù)為m個，非基變量的個數(shù)為（）A、m個B、n個C、n-m個D、0個參考答案：C8.在線性規(guī)劃中，凡滿足約束條件的解均稱之為（）A、可行解B、基礎(chǔ)解C、最優(yōu)解D、特解參考答案：A9.在線性規(guī)劃問題中，如果在約束條件中出現(xiàn)等式約束，通常用增加變量的方法來產(chǎn)生初始可行基，這種變量稱為（）A、松弛變量B、基變量C、人工變量D、非基變量參考答案：C10.在線性規(guī)劃問題中，如果出現(xiàn)等式約束，通常用增加變量的方法來產(chǎn)生初始可行基，這種變量叫做（）A、基變量B、非基變量C、人工變量D、松弛交量參考答案：C11.在線性規(guī)劃模型中，沒有非負(fù)約束的變量稱為（）A、多余變量B、松弛變量C、人工變量D、自由變量參考答案：D12.在線性規(guī)劃的圖解法中，全部可行解所分布的區(qū)域稱之為（）A、陰影區(qū)B、可行解區(qū)C、最優(yōu)解區(qū)D、基礎(chǔ)可行解區(qū)參考答案：B13.在下列線性規(guī)劃問題的基本解中，屬于基可行解的是（）A、（-4，0，0）TB、（1，0，6，0）TC、（-2，0,0,3）TD、（0，-3，0，6）T參考答案：B14.在網(wǎng)絡(luò)計劃技術(shù)中，以結(jié)點代表活動，以箭線表示活動之間的先后承接關(guān)系，這種網(wǎng)絡(luò)圖的表達(dá)方法稱為（）A、單代號法B、雙代號法C、最短路線法D、最大流量法參考答案：A15.在網(wǎng)絡(luò)計劃技術(shù)中，以箭線表示工作，在箭線的兩端畫上圓圈，稱之（）A、線路B、事件C、活動D、流量參考答案：B16.在網(wǎng)絡(luò)計劃技術(shù)中，從網(wǎng)絡(luò)的始點開始，順著箭線的方向，到達(dá)網(wǎng)絡(luò)終點的一條通路，稱之為（）A、線路B、作業(yè)C、活動D、流向參考答案：A17.在圖論中，如果所有的點都可通過相互間的連線而連通，則這種圖形稱之為（）A、連通圖B、不連通圖C、樹圖D、最短路線圖參考答案：A18.在圖論中，對象之間的某種特定的關(guān)系，通常（）A、用邊或弧表示B、用點表示C、用樹表示D、用決策樹表示參考答案：A19.在圖論方法中，用來表示我們所研究對象之間的某種特定關(guān)系的通常是（）A、點B、邊C、樹D、最小枝叉樹參考答案：B20.在求最大值的線性規(guī)劃問題中，松弛變量在目標(biāo)函數(shù)中的系數(shù)為（）A、0B、極大的正數(shù)C、絕對值極大的負(fù)數(shù)D、極大的負(fù)數(shù)參考答案：A21.在求解運輸問題的過程當(dāng)中，不可以用到下列哪些方法?（）A、最小元素法B、閉合回路法C、西北角法D、分支定界法參考答案：D22.在利用單純形法求目標(biāo)函數(shù)最大值時判斷最優(yōu)解的方法是（）A、檢驗數(shù)都小于零B、檢驗數(shù)都大于零C、檢驗數(shù)都等于零D、檢驗數(shù)都小于或等于零參考答案：D23.在利用單純形法求目標(biāo)函數(shù)最大直時判斷最優(yōu)解的方法是檢驗數(shù)（）A、都小于零B、都大于零C、都等于零D、都小于或等于零參考答案：D24.在可行解區(qū)中，通過各極點作與目標(biāo)函數(shù)直線斜率相同的平行直線，這些平行直線稱之為（）A、可行解B、可行域C、最優(yōu)解D、等值線參考答案：D25.在接受咨詢的專家之間組成一個小組，面對面地進行討論與磋商，最后對需要預(yù)測的課題得出比較一致的意見，這種預(yù)測方法是（）A、指數(shù)平滑預(yù)測法B、回歸模型預(yù)測法C、專家小組法D、特爾斐法參考答案：C26.在箭線式網(wǎng)絡(luò)圖中，任何活動（）A、需要消耗定的資源，占用一定的時間B、一定消耗資源，不一定占用時間C、資源和時間至少消耗其一D、不一定消耗資源，不一定占用時間參考答案：D27.在計劃項目的各項錯綜復(fù)雜的工作中，抓住其中的關(guān)鍵活動進行計劃安排的方法，稱之為（）A、圖示評審技術(shù)B、計劃評審技術(shù)C、風(fēng)險評審技術(shù)D、關(guān)鍵路線法參考答案：D28.在產(chǎn)銷平衡運輸問題中，設(shè)產(chǎn)地為m個，銷地為n個，那么基本可行解中非零變量的個數(shù)（）A、不能大于（m+n-1）B、不能小于（m+n-1）C、等于（m+n-1）D、等于（m+n）參考答案：A29.在m個產(chǎn)地n個銷地的平衡運輸問題的數(shù)學(xué)模型中有（）A、m+n個變量B、mXn個變量C、m-n個變量D、m+n-1個變量參考答案：B30.運輸問題中，下面哪個方法是求初始基本可行解的方法?（）A、閉合回路法B、狄氏算法C、最小元素法D、分支定界法參考答案：C31.運輸問題中，若某蘭非基變量的檢驗數(shù)為4，則說明（）A、空格增加一個運量運費將不變B、空格增加一一個運量運費將減少4C、空格增加一個運量運費將增加4D、空格增加一個運量運費如何變化不確定參考答案：C32.運輸問題的解是指滿足要求的（）A、總運費B、各供應(yīng)點到各需求點的運費C、總運量D、各供應(yīng)點到各需求點的運量參考答案：D33.運輸問題表上作業(yè)法中求初始基本可行解的方法中沒有（）A、西北角法B、最小元素法C、伏格爾法D、位勢法參考答案：D34.運籌學(xué)數(shù)學(xué)模型中，含有隨機因素，稱為（）A、確定性模型B、隨機模型C、離散模型D、連續(xù)模型參考答案：B35.運籌學(xué)數(shù)學(xué)模型中，當(dāng)變量只取離散值時，稱它為（）A、確定性模型B、隨機模型C、離散模型D、連續(xù)模型參考答案：C36.運籌學(xué)數(shù)學(xué)模型中，不含隨機因素，稱為（）A、確定性模型B、隨機模型C、離散模型D、連續(xù)模型參考答案：A37.運籌學(xué)的英文縮寫為（）A、0.R.B、R.O.C、S.0.D、0.S.參考答案：B38.原問題與對偶問題具有相同的最優(yōu)（）A、解B、目標(biāo)值C、解結(jié)構(gòu)D、解的分量個數(shù)參考答案：A39.原問題的約束方程是“=”型，則對偶問題相應(yīng)的變量（）A、大于0B、小于0C、等于0D、為自由變量參考答案：D40.原問題的第i個約束方程是“二”型，則對偶問題的變量yi是（）A、多余變量B、自由變量C、松弛變量D、非負(fù)變量參考答案：B41.有3個產(chǎn)地4個銷地的平衡運輸問題的數(shù)學(xué)模型中（）A、有6個約束條件B、有7個決策變量C、有12個約束條件D、有12個決策變量參考答案：D42.用單純型法求解線性規(guī)劃問題時，最小比值規(guī)則的作用是（）A、確定進基變量B、確定退出變量C、確定主元素D、沒有作用參考答案：B43.用單純形法求解線性規(guī)劃問題時，引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)為（）A、0B、1C、-1D、2參考答案：A44.用單純形法求解線性規(guī)劃問題時，若約束條件是等于或小于某確定數(shù)值，則應(yīng)當(dāng)在每個不等式中引入一個（）A、基變量B、非基變量C、松馳變量D、人工變量參考答案：C45.影子價格即（）A、原問題最優(yōu)解B、原問題無界解C、對偶問題最優(yōu)解D、對偶問題無界解參考答案：C46.以下方法中，用于求解運輸問題初始基本可行解的是（）A、閉合回路法B、狄氏算法C、伏格爾法D、分支定界法參考答案：C47.一般的決策問題的三個基本因素是（）A、策略、狀態(tài)和收益B、策略、狀態(tài)和損失C、策略集、狀態(tài)集和益損矩陣D、策略集、狀態(tài)集和概率集參考答案：C48.研究競爭或斗爭現(xiàn)象的數(shù)學(xué)理論和方法，稱為（）A、圖論B、對策論C、排隊論D、單純形法參考答案：B49.虛活動（）A、占用時間，但不消耗資源B、不占用時間，也不消耗資源C、不占用時間，但消耗資源D、既消耗資源，也消耗時間參考答案：B50.匈牙利法是用來求解（）A、線性規(guī)劃問題B、分派問題C、最短路問題D、網(wǎng)絡(luò)最大流參考答案：B51.線性規(guī)劃問題目標(biāo)函數(shù)的等值線是（）A、相交直線B、相互垂直的直線C、平行直線D、夾角為60°的相交直線參考答案：C52.線性規(guī)劃問題的一般解法為（）A、最小元素法B、單純形法C、分支定界法D、表上作業(yè)法參考答案：B53.線性規(guī)劃問題的數(shù)學(xué)模型中，目標(biāo)函數(shù)的系數(shù)稱為（）A、限定系數(shù)B、價值系數(shù)C、技術(shù)系數(shù)D、時間系數(shù)參考答案：B54.線性規(guī)劃問題的數(shù)學(xué)模型由三部分組成，它們是（）A、目標(biāo)函數(shù)、頂點集合、非負(fù)條件B、目標(biāo)函數(shù)、頂點集合、決策變量C、決策變量、約束條件、最優(yōu)解D、目標(biāo)函數(shù)、約束條件、決策變量參考答案：D55.線性規(guī)劃數(shù)學(xué)模型中，原問題的第i個約束方程是“=”型，則對偶問題的變量yi是（）A、多余變量B、自由變量C、松弛變量D、非負(fù)變量參考答案：B56.線性規(guī)劃數(shù)學(xué)模型中，實際系統(tǒng)或決策問題中有待確定的未知因素，稱之為（）A、變量B、目標(biāo)函數(shù)啡齊含環(huán)中量變基齊C、約束條件D、線性函數(shù)參考答案：A57.線性規(guī)劃數(shù)學(xué)模型中，目標(biāo)函數(shù)決策變量的系數(shù)稱為（）A、限制系數(shù)B、價值系數(shù)C、生產(chǎn)消耗系數(shù)D、目標(biāo)系數(shù)參考答案：B58.線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將（）A、增大B、縮小C、不變D、不定參考答案：B59.線性規(guī)劃的約束條件為x1+x2+x3=2，2x1+2x2+x4=4，x1、x2、x3、x4≥0則基可行解是（）A、（2,0,0，-1）B、（-1，1，2，4）C、（2，2，-2，-4）D、（0，0,2，4）參考答案：D60.線性規(guī)劃的英文縮寫為（）A、LPB、PLC、OPD、PO參考答案：A61.線性規(guī)劃的圖解法中，目標(biāo)函數(shù)值的遞增方向與（）A、約束條件有關(guān)B、可行域的范圍有關(guān)C、價值系數(shù)的符號有關(guān)D、決策變量的符號有關(guān)參考答案：C62.線性規(guī)劃的圖解法適用于（）A、只含有一個變量的線性規(guī)劃問題B、只含有2~3個變量的線性規(guī)劃問題C、含有5以上個變量的線性規(guī)劃問題D、任何情況參考答案：B63.線性規(guī)劃的數(shù)學(xué)模型中，決策者對于實現(xiàn)目標(biāo)的限制因素稱為（）A、變量B、目標(biāo)函數(shù)C、約束條件D、線性函數(shù)參考答案：C64.線性規(guī)劃的基本特點是（）A、約束條件函數(shù)B、目標(biāo)函數(shù)C、線性函數(shù)D、非線性函數(shù)參考答案：C65.下面哪項不是求解“非確定型決策問題”的方法?（）A、悲觀法B、決策樹C、樂觀法D、調(diào)整系數(shù)法參考答案：B66.下列哪些不是運籌學(xué)的研究范圍?（）A、整數(shù)規(guī)劃B、線性規(guī)劃C、系統(tǒng)設(shè)計D、排隊論參考答案：C67.希望在“專家群”中通過匿名方式取得比較一致的意見而采取的定性預(yù)測方法屬于（）A、指數(shù)平滑預(yù)測法B、回歸模型預(yù)測法C、專家小組法D、特爾斐法參考答案：C68.為建立運輸問題的改進方案，在調(diào)整路線中的調(diào)整量應(yīng)為（）A、偶數(shù)格的最大運量B、偶數(shù)格的最小運量C、奇數(shù)格的最大運量D、奇數(shù)格的最小運量參考答案：D69.網(wǎng)絡(luò)圖中，一定生產(chǎn)技術(shù)條件下，完成一項活動或一道工序所需時間，稱為（）A、延續(xù)時間B、最樂觀時間C、最保守時間D、最可能時間參考答案：A70.網(wǎng)絡(luò)計劃技術(shù)是解決哪類管理問題的科學(xué)方法?（）A、組織生產(chǎn)和進行計劃管理B、環(huán)境條件不確定問題C、具有對抗性局勢競爭問題D、訂貨與庫存問題參考答案：A71.圖中與鄰接矩陣的行和列都相對應(yīng)的元素是（）A、邊B、頂點C、邊權(quán)D、點權(quán)參考答案：B72.圖論中，起點和終點為同一個頂點的邊稱作（）A、環(huán)B、圈C、鏈D、圓參考答案：A73.圖論中，鄰接矩陣的行和列分別表示圖中的（）A、頂點和頂點的關(guān)系B、邊和邊的關(guān)系C、弧和弧的關(guān)系D、邊權(quán)和邊權(quán)的關(guān)系參考答案：A74.圖論中，鄰接矩陣的行和列都對應(yīng)于圖的（）A、弧B、邊C、頂點D、鏈參考答案：C75.圖解法中，可行解區(qū)域內(nèi)滿足目標(biāo)函數(shù)的解稱之為（）A、最優(yōu)解B、基礎(chǔ)解C、可行解D、特解參考答案：A76.圖的組成要素為（）A、只有點B、點和邊C、點和權(quán)D、只有邊參考答案：B77.通過一種數(shù)學(xué)的迭代過程，逐步求得線性規(guī)劃多變量模型最優(yōu)解的方法，稱之為（）A、網(wǎng)絡(luò)計劃技術(shù)B、計劃評核術(shù)C、關(guān)鍵路線法D、單純形法參考答案：D78.樹T的任意兩個頂點間恰好有一條（）A、邊B、初等鏈C、歐拉圈D、回路參考答案：B79.使用線性規(guī)劃單純形法時，為了將模型轉(zhuǎn)換成標(biāo)準(zhǔn)形式，我們可以在每個不等式中引入一個新的變量，這個新變量稱為（）A、決策變量B、基本變量C、松馳變量D、非基變量參考答案：C80.使用人工變量法求解極大化線性規(guī)劃問題時，當(dāng)所有的檢驗數(shù)σj≤0，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題（）A、有唯一的最優(yōu)解B、有無窮多個最優(yōu)解C、無可行解D、為無界解參考答案：C81.使目標(biāo)值達(dá)到最優(yōu)的可行解叫做（）A、基本解B、可行解C、多重解D、最優(yōu)解參考答案：D82.若約束方程為m個，則退化解是指解的非零分量（）A、不足m+1個B、不足m-1個C、不足m個D、大于0個參考答案：C83.若原問題中決策變量xj=0，則對偶問題第j個約束一定是（）A、“≥”約束B、“≤”約束C、等式約束D、無法確定參考答案：C84.若原問題中決策變量X=0，則對偶問題中第j個約束一定是（）A、“≥”約束B、“≤”約束C、等式約束D、無法確定參考答案：C85.若原規(guī)劃問題存在可行解，則其對偶問題（）A、一定有可行解B、一定有無界解C、一定無可行解D、不一定有可行解參考答案：D86.若原規(guī)劃和其對偶規(guī)劃都有有限最優(yōu)解，分別為X*和Y*，則其目標(biāo)函數(shù)值的關(guān)系為（）A、CX*≤Y*bB、CX*≥Y*bC、X*=Y*bD、CX*和Y*b的關(guān)系不確定參考答案：C87.若原規(guī)劃和其對偶規(guī)劃都有不有限最優(yōu)解，分別為對相間，則其目標(biāo)商數(shù)值的關(guān)系為（）A、CX*≤Y*bB、CX*≥Y*bC、X*=Y*bD、CX*和Y*b的關(guān)系不確定參考答案：C88.若線性規(guī)劃問題的最優(yōu)解不唯一，則在最優(yōu)單純形表上（）A、非基變量的檢驗數(shù)都為零B、非基變量的檢驗數(shù)必有為零C、非基變量的檢驗數(shù)都大于零D、非基變量的檢驗數(shù)都小于零參考答案：B89.若圖的某頂點與某條邊連接，則稱它們彼此（）A、關(guān)聯(lián)B、相鄰C、連接D、孤立參考答案：A90.若樹的頂點數(shù)為n,則其邊數(shù)為（）A、nB、n-1C、n+1D、2n參考答案：B91.若x是原問題maxZ=CX，AX≤b，X≥0的可行解，y是其對偶問題minS=Yb,VA≥C,Y≥0的可行解，則有（）A、CX≥YbB、CX≤YbC、X=YbD、無法確定參考答案：B92.若x和Y分別是原問題和對偶問題的任一可行解，則必有（）A、CX≤YbB、CX≥YbC、X=YbD、CX與Yb的大小無法判斷參考答案：A93.若G不存在流f增流鏈，則f為G的（）A、最小流B、最大流C、最小費用流D、無法確定參考答案：B94.若B是原規(guī)劃的最優(yōu)可行基，則最優(yōu)單純形乘子Y*CB的負(fù)一次方是其對偶規(guī)劃的（）A、多重解B、基解C、最優(yōu)解D、退化解參考答案：C95.如果有兩個以上的決策自然條件，但決策人無法估計各自然狀態(tài)出現(xiàn)的概率，那么這種決策類型稱為（）A、確定型決策B、不確定型決策C、風(fēng)險型決策D、統(tǒng)計決策參考答案：B96.如果線性規(guī)劃問題有有限最優(yōu)解，則其可行域的頂點一定是（）A、基本可行解B、最優(yōu)解C、非基本解D、非可行解參考答案：B97.如果實際運輸問題的產(chǎn)銷不平衡，為了轉(zhuǎn)化為平衡的運輸問題，我們可以虛設(shè)一個（）A、初始運輸方案B、需求地C、產(chǎn)地D、產(chǎn)地或銷地參考答案：D98.求最小生成樹問題，常用的方法有（）A、避圈法B、單純型法C、匈牙利法D、枚舉法參考答案：A99.求解運輸問題時，最小元素法的作用是（）A、運輸方案的檢驗B、運輸方案的調(diào)整C、求解最優(yōu)運輸方案D、求解初始運輸方案參考答案：D100.求解運輸問題時，當(dāng)總產(chǎn)量大于總銷量時，應(yīng)該增加一個（）A、虛擬產(chǎn)地B、虛擬銷地C、虛擬產(chǎn)量D、虛擬銷量參考答案：B101.求解運輸問題的一般方法是（）A、表上作業(yè)法B、割平面法C、單純性法D、圖解法參考答案：A102.求從起點到終點的最大流量時，若已找到3條完全不同的線路，它們的流量分別為12、13、15,有關(guān)網(wǎng)絡(luò)最大流量，下面表述最準(zhǔn)確的是（）A、小于等于40B、至少為12C、至少為40D、至少為15參考答案：C103.求從起點到終點的網(wǎng)絡(luò)最大流量時，若已找到三條完全不同的線路，它們的流量分別為12,13,15,則表述最準(zhǔn)確的是:最大流量（）A、小于等于40B、至少為12C、至少為40D、至少為15參考答案：C104.配電站要向由其供電的六個小區(qū)鋪設(shè)電纜，此時應(yīng)采用的方法是（）A、最短路線法B、位勢法C、最大流量法D、決策樹法參考答案：A105.某配電站要向由其供電的五個小區(qū)鋪設(shè)電纜，此時應(yīng)采用的方法是（）A、最短路線法B、單純形法C、表上作業(yè)法D、分支定界法參考答案：A106.某個城市電話線敷設(shè)問題應(yīng)采用的方法是（）A、最短路線法B、最大流量法C、單純形法D、匈牙利法參考答案：A107.滿足線性規(guī)劃問題全部約束條件的解稱為（）A、可行解B、基本解C、多重解D、最優(yōu)解參考答案：C108.滿足線性規(guī)劃問題全部約束的解稱為（）A、基本可行解氣隨重B、基本解C、可行解參考答案：C109.滿足線性規(guī)劃問題全部約束的解稱為（）A、基本解B、基本可行解C、可行解D、最優(yōu)解參考答案：C110.連通圖是指（）A、由一些點和邊構(gòu)成的圖B、任何兩點間都有邊相連的圖C、任何兩點間至少存在一條鏈的圖D、用來表示物理實體或?qū)嵨锏膱D參考答案：C111.連通且不含圈的無向圖，稱為（）A、哈密爾頓回路B、歐拉圈C、道路D、樹參考答案：D112.可行域中的每一點，代表該線性規(guī)劃問題的一個可行方案，即一個（）A、最優(yōu)解B、無界解C、可行解D、不可行解參考答案：C113.假設(shè)某線性規(guī)劃的可行解的集合為D,而其所對應(yīng)的整數(shù)規(guī)劃的可行解的集合為B，則D和B的關(guān)系為（）A、D包含BB、包含DC、D=BD、無法確定參考答案：A114.基解不一定都是可行的，只有當(dāng)基解滿足下列哪個條件時才稱為基可行解?（）A、大于或等于0B、小于或等于0C、大于或等于1D、小于或等于1參考答案：A115.關(guān)于最短路，以下敘述正確的有（）A、從起點出發(fā)到終點的最短路不一定是唯一-的，但其最短路線的長度是確定的B、從起點出發(fā)到終點的最短路是唯一的C、從起點出發(fā)的有向邊中的最小權(quán)邊，一定包含在起點到終點的最短路上D、從起點出發(fā)的有向邊中的最大權(quán)邊，一定不包含在起點到終點的最短路上參考答案：A116.關(guān)于運輸問題的說法錯誤的是（）A、最優(yōu)運輸方案未必唯一B、必有最優(yōu)運輸方案C、運輸方案的任何調(diào)整必會引起總運費的下降D、運輸問題是線性規(guī)劃問題參考答案：C117.關(guān)于線性規(guī)劃問題，敘述正確的為（）A、其可行解一定存在B、其最優(yōu)解一定存在C、其可行解必是最優(yōu)解D、其最優(yōu)解若存在，在可行解中必有最優(yōu)解參考答案：D118.關(guān)于線性規(guī)劃，下列命題正確的是（）A、線性規(guī)劃一定有可行解B、線性規(guī)劃的最優(yōu)解是基本可C、基本可行解不一定是基本解D、線性規(guī)劃的最優(yōu)解至多有一個參考答案：B119.分支定界法主要是用來解決哪類問題的方法?（）A、運輸問題B、最短路問題C、整數(shù)規(guī)劃問題D、動態(tài)規(guī)劃問題參考答案：C120.分支定界法-般每次分支數(shù)量為（）A、1個B、3個C、2個D、4個參考答案：B121.二人有限零和對策中，一方所得與另一方所失的關(guān)系是（）A、二者數(shù)值相等B、一方所得大于另一方所失C、一方所得小于另一方所失D、無法判斷參考答案：A122.對于線性規(guī)劃問題標(biāo)準(zhǔn)型:maxZ=CX,AX=b,X≥0,利用單純形法求解時，每進行一次迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為（）A、增大B、不減少C、減少D、不增大參考答案：A123.對于線性規(guī)劃問題，下列說法錯誤的是（）A、線性規(guī)劃問題可能沒有可行解B、線性規(guī)劃問題如有最優(yōu)解，則一定存在一個可行區(qū)域的頂點，使其C、線性規(guī)劃問題目標(biāo)函數(shù)的等值線是一組平行線D、線性規(guī)劃問題的目標(biāo)函數(shù)只能是max型參考答案：D124.對于供求平衡的運輸問題，表上作業(yè)法是在平衡表的基礎(chǔ)上首先求出個（）A、供求方案B、最終調(diào)運方案C、初始調(diào)運方案D、最優(yōu)調(diào)運方案參考答案：C125.對于供求不平衡的運輸問題，若需求量大于供應(yīng)量，為了轉(zhuǎn)化成供求平衡的運輸問題，我們往往虛設(shè)一個（）A、供應(yīng)點B、需求點C、倉庫D、運輸渠道參考答案：A126.對策論中，以下哪個不是對策現(xiàn)象的要素?（）A、局中人B、策略C、贏得函數(shù)D、鞍點參考答案：D127.單純形法求解線性規(guī)劃問題時，若要求得基礎(chǔ)解，應(yīng)當(dāng)令（）A、基變量全為0B、非基變量全為0C、基向量全為0D、非基向量全為0參考答案：B128.從網(wǎng)絡(luò)的始點開始，順著箭線的方向，到達(dá)網(wǎng)絡(luò)終點的一條通路，稱之為（）A、線路B、作業(yè)C、活動D、流向參考答案：A129.采用雙代號法繪制的網(wǎng)絡(luò)圖中，任何工作（）A、需要占用時間，但不消耗資源B、不需要占用時間，但消耗資源C、資源和時間至少消耗其一D、不一定消耗資源，也不一定消耗時間參考答案：D130.按照表上作業(yè)法給出的初始調(diào)運方案，從每空格出發(fā)可以找到（）A、0條閉回路B、僅1條閉回路C、2條閉回路D、無窮多條閉回路參考答案：B判斷題1.最小元素法是求解運輸問題初始解的一般方法。（）A、正確B、錯誤參考答案：A2.最小元素法是求解運輸問題初始基本可行解的一種方法。（）A、正確B、錯誤參考答案：A3.指派問題的解中,基變量的個數(shù)為2n。（）A、正確B、錯誤參考答案：B4.指派問題的價值系數(shù)矩陣的每個元素都乘上同一常數(shù)k,將不影響最優(yōu)指派方案。（）A、正確B、錯誤參考答案：A5.整數(shù)規(guī)劃中,隱枚舉法需要檢查變量取值組合的全部。（）A、正確B、錯誤參考答案：B6.整數(shù)規(guī)劃解的目標(biāo)函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題解的目標(biāo)函數(shù)值（）。A、正確B、錯誤參考答案：B7.在運輸問題中,如果總產(chǎn)量等于總銷量,則稱其為產(chǎn)銷平衡運輸問題。（）A、正確B、錯誤參考答案：A8.在運輸問題中，解的最優(yōu)性檢驗一般采用最小元素法。（）A、正確B、錯誤參考答案：B9.在一個圖中，如果有一條鏈經(jīng)過每個頂點恰好一次，那么這條鏈就稱為歐拉鏈。（）A、正確B、錯誤參考答案：B10.在一個圖中,如果某條鏈起點和終點合為一點時,則稱其為環(huán)。（）A、正確B、錯誤參考答案：B11.在線性規(guī)劃問題中,稱滿足所有約束條件方程和非負(fù)限制的解為最優(yōu)解（）A、正確B、錯誤參考答案：B12.在線性規(guī)劃問題的求解過程中，基變量和非基變量的個數(shù)是固定的（）A、正確B、錯誤參考答案：A13.在任一圖G中，當(dāng)點集V確定后，樹圖是G中邊數(shù)最少的連通圖（）A、正確B、錯誤參考答案：A14.運輸問題的可行解中基變量的個數(shù)不一定遵循（mtn-1）的規(guī)則。（）A、正確B、錯誤參考答案：A15.運輸問題不一定存在最優(yōu)解。（）A、正確B、錯誤參考答案：B16.用單純形法求解一般線性規(guī)劃時,當(dāng)目標(biāo)函數(shù)求最小值時,若所有的檢驗數(shù)C-Z,≥0,則問題達(dá)到最優(yōu)。（）A、正確B、錯誤參考答案：A17.用大M法求目標(biāo)函數(shù)為極大值的線性規(guī)劃問題時,引入的人工變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為:-M.（）A、正確B、錯誤參考答案：A18.匈牙利法是對指派問題求最小值的一種求解方法。（）A、正確B、錯誤參考答案：A19.線性規(guī)劃問題的一般模型中不能有等式約束。（）A、正確B、錯誤參考答案：B20.線性規(guī)劃問題的模型中的全部變量一定是整數(shù)。（）A、正確B、錯誤參考答案：B21.線性規(guī)劃問題的每一個基本可行解對應(yīng)可行域上的一個頂點。（）A、正確B、錯誤參考答案：A22.線性規(guī)劃問題的每一個基本可行解對應(yīng)可行域的一個頂點。（）A、正確B、錯誤參考答案：A23.線性規(guī)劃問題的基本解就是基本可行解。（）A、正確B、錯誤參考答案：B24.線性規(guī)劃問題標(biāo)準(zhǔn)型中,使目標(biāo)函數(shù)達(dá)到最小值的可行解稱為最優(yōu)解。（）A、正確B、錯誤參考答案：B25.線性規(guī)劃的基可行解對應(yīng)于其可行域的頂點。（）A、正確B、錯誤參考答案：A26.無圈且連通簡單圖G是樹圖。（）A、正確B、錯誤參考答案：A27.無孤立點的圖一定是連通圖（）A、正確B、錯誤參考答案：B28.網(wǎng)絡(luò)最短路徑是指從網(wǎng)絡(luò)起點至終點的一條權(quán)和最小的路線。（）A、正確B、錯誤參考答案：A29.網(wǎng)絡(luò)圖中,工程的工期是由耗時最少（或路徑最短）的那條線路決定的。（）A、正確B、錯誤參考答案：B30.圖解法提供了求解線性規(guī)劃問題的一般方法。（）A、正確B、錯誤參考答案：B31.同一問題的線性規(guī)劃數(shù)學(xué)模型是唯一的。（）A、正確B、錯誤參考答案：B32.同一問題的線性規(guī)劃的數(shù)學(xué)模型不是唯一的。（）A、正確B、錯誤參考答案：A33.若在網(wǎng)絡(luò)圖中不存在關(guān)于可行流f的增流鏈時,f即為最大流。（）A、正確B、錯誤參考答案：A34.若原規(guī)劃和對偶規(guī)劃都有可行解，則它們都有有限最優(yōu)解，而且其最優(yōu)目標(biāo)函數(shù)值相等。（）A、正確B、錯誤參考答案：A35.若線性規(guī)劃問題具有可行解,且其可行域有界,則該線性規(guī)劃問題量多具有有限個最優(yōu)解。（）A、正確B、錯誤參考答案：B36.若某種資源的影子價格為零,則表明該種資源不應(yīng)該被買進。（）A、正確B、錯誤參考答案：A37.如果一個線性規(guī)劃問題有可行解,那么它必有最優(yōu)解。（）A、正確B、錯誤參考答案：B38.如果線性規(guī)劃問題有可行解,則其每一個可行解對應(yīng)可行域上的一個頂點。（）A、正確B、錯誤參考答案：B39.如果線性規(guī)劃的原問題存在可行解，則其對偶問題一定存在可行解。（）A、正確B、錯誤參考答案：B40.如果樹中有n個頂點,則一定有n-1條邊（）A、正確B、錯誤參考答案：A41.沒有圈的連通圖稱為樹。（）A、正確B、錯誤參考答案：A42.滿足線性規(guī)劃問題所有約束條件的解稱為基本可行解。（）A、正確B、錯誤參考答案：B43.決策分析中,若未來的自然狀態(tài)是確定的,則這種問題的決策就稱為確定型決策。（）A、正確B、錯誤參考答案：A44.分支定界法是較成功的求解一般線性規(guī)劃問題的一種方法（）A、正確B、錯誤參考答案：B45.分派問題或指派問題,屬于整數(shù)規(guī)劃問題。（）A、正確B、錯誤參考答案：A46.分派問題（有時也稱指派問題）屬于整數(shù)規(guī)劃問題。（）A、正確B、錯誤參考答案：A47.凡基本解一定是可行解。（）A、正確B、錯誤參考答案：B48.二人有限零和對策中，兩個局中人所得之和總等于零。（）A、正確B、錯誤參考答案：A49.對偶問題的對偶一定是原問題。（）A、正確B、錯誤參考答案：A50.對偶問題的對偶問題一定是原問題。（）A、正確B、錯誤參考答案：A51.對偶單純形法是用對偶原理來求解原問題的一種方法。（）A、正確B、錯誤參考答案：A52.對偶單純形法是求解對偶問題的單純形法。（）A、正確B、錯誤參考答案：B53.單純形法是求解線性規(guī)劃問題的一般方法。（）A、正確B、錯誤參考答案：A54.產(chǎn)地數(shù)與銷地數(shù)相等的運輸問題是產(chǎn)銷平衡運輸問題。（）A、正確B、錯誤參考答案：B55.采用悲觀法求解非確定型決策時,這一決策準(zhǔn)則也稱為“大中取大準(zhǔn)則”。（）A、正確B、錯誤參考答案：B56.表上作業(yè)法是用來求解運輸問題的一種方法。（）A、正確B、錯誤參考答案：A57.按照表上作業(yè)法給出的初始調(diào)運方案,從每一空格出發(fā)可以找到且僅能找到1條閉回路。（）A、正確B、錯誤參考答案：A填空題1.整數(shù)規(guī)劃中不考慮整數(shù)條件的規(guī)劃問題,是該整數(shù)規(guī)劃的（）答：松弛問題2.在一個網(wǎng)絡(luò)中,如果圖形是連通且不含圈的,則這種圖形稱之為（）答：樹3.在線性規(guī)劃問題的基本解中,所有的非基變量等于（）答：零4.在網(wǎng)絡(luò)圖中,從始點開始沿著箭線連續(xù)不斷地到達(dá)終點的一條通路,稱為（）答：線路5.在圖論方法中，通常用表示人們研究的對象，用邊表示對象之間的某種聯(lián)系（）答：頂點6.在可行解區(qū)中，通過各極點作與目標(biāo)函數(shù)直線斜率相同的平行直線，這些平行直線稱之為（）答：等值線7.有向圖是由頂點和（）構(gòu)成的。答：弧8.用圖解法求解兩個變量的最大值線性規(guī)劃問題時，應(yīng)先根據(jù)約束條件畫出可行解區(qū)，再根據(jù)目標(biāo)函數(shù)畫（）線，才可求出該問題的最優(yōu)解答：等值9.研究競爭或斗爭現(xiàn)象的數(shù)學(xué)理論和方法，稱為（）答：對策論10.線性規(guī)劃問題中,如果在約束條件中沒有單位矩陣作為初始可行基,我們通常用增加（）的方法來產(chǎn)生初始可行基。答：人工變量11.線性規(guī)劃數(shù)學(xué)模型中（）的個數(shù)與其對偶問題的變量的個數(shù)相等。答：約束條件12.線性規(guī)劃數(shù)學(xué)模型三要素為決策變量、約束條件、（）答：目標(biāo)函數(shù)13.線性規(guī)劃可行域的頂點一定是（）答：基本可行解14.線性規(guī)劃的約束條件個數(shù)與其對偶問題的（）個數(shù)相等。答：決策變量15.線性規(guī)劃的解有唯一最優(yōu)解、無窮多最優(yōu)解、（）和無可行解四種。答：無界解16.線性規(guī)劃的解有唯一最優(yōu)解、（）、無界解和無可行解四種。答：無窮多最優(yōu)解17.線性規(guī)劃的解有:唯一最優(yōu)解、無窮多最優(yōu)解、（）和無可行解四種。答：無界解18.為求解供應(yīng)量大于需求量的運輸問題,可虛設(shè)一個需求點,該點的需求量等于（）答：供應(yīng)量-需求量19.網(wǎng)絡(luò)中某條弧的最大通過能力稱為它的（）答：容量20.網(wǎng)絡(luò)計劃技術(shù)中,一項工作的（）時間是指從其先行工作提供的條件考慮,它可能開始工作的最早時刻。答：EST最早可能開始時間21.網(wǎng)絡(luò)計劃技術(shù)中,（）時間是指在不拖延工程進度的條件下,該工作最遲必須結(jié)束的時間。答：LFT最遲必須結(jié)束時間22.樹T的任意兩個頂點間恰好有一條（）答：初等鏈23.使用人工變量法求解極大化線性規(guī)劃問題時,當(dāng)所有的檢驗數(shù)。,≤0,在基變量中仍含有非零的人工變量,表明該線性規(guī)劃問題（）答：無可行解24.使目標(biāo)函數(shù)值達(dá)到最優(yōu)值的可行解，稱為（）答：最優(yōu)解25.若線性規(guī)劃問題有最優(yōu)解,則最優(yōu)解一定可以在可行域的（）達(dá)到。答：頂點26.若圖的某頂點與某條邊連接，則稱它們彼此（）。答：關(guān)聯(lián)27.若調(diào)運方案中某一空格的檢驗數(shù)為1,則在該空格的閉合回路上調(diào)整單位運量,可以使運費增加（）答：128.若去掉某整數(shù)規(guī)劃中的整數(shù)約束，就得到原整數(shù)規(guī)劃問題的（）問題。答：松弛29.若某個圖的任意兩點之間至少存在一條鏈,這個圖就稱為（）答：連通圖30.若B是原規(guī)劃的最優(yōu)可行基，則最優(yōu)單純形乘子Y*=CBB-1是其對偶規(guī)劃的（）答：最優(yōu)解31.如果整數(shù)規(guī)劃要求全部變量取值為0或者1,稱其為（）答：0-1整數(shù)規(guī)劃32.如果一個圖中既沒有多重邊，也沒有環(huán)，這樣的圖稱為（）。答：簡單圖33.如果樹T的頂點數(shù)為n，那么它么它的邊數(shù)＝（）答：n-134.如果實際運輸問題的銷量大于產(chǎn)量,為了轉(zhuǎn)化為平衡的運輸問題,我們可以虛設(shè)一個（）答：產(chǎn)地35.如果實際運輸問題的產(chǎn)銷不平衡,為了轉(zhuǎn)化為平衡的運輸問題,我們可以虛設(shè)一個（）答：產(chǎn)地或銷地36.求解運輸問題時,當(dāng)供大于求時,可增加一個（）從而轉(zhuǎn)化為產(chǎn)銷平衡問題。答：虛擬產(chǎn)地37.起點和終點為同一個頂點的鏈稱為（）答：圈38.起點和終點為同一個頂點的邊叫（）答：環(huán)39.某線型規(guī)劃問題約東條件系數(shù)矩陣A為mXn,若基解所含非零分量的個數(shù)小于m個,就稱這樣的基解為（）答：退化基解40.每一線性規(guī)劃問題，都伴隨另一線性規(guī)劃問題，二者有密切關(guān)系，互為（）答：對偶41.鄰接矩陣的行和列都與圖的（）相對應(yīng)。答：頂點42.連通且沒有回路的圖,稱為（）答：樹43.將線性規(guī)劃模型化成標(biāo)準(zhǔn)型時,“≤”的約束條件要在不等式左端加入（）變量。答：松弛44.分枝定界法一般每次分枝數(shù)量為（）個。答：245.分支定界法主要是用來解決（）問題的方法。答：整數(shù)規(guī)劃46.二人有限零和對策中，兩個局中人所得之和等于（）答：零47.對于目標(biāo)函數(shù)為極大的線性規(guī)劃問題，若存在檢驗數(shù)為正的某非基變量，其系數(shù)列向量的所有分量皆非正，則該線性規(guī)劃目標(biāo)函數(shù)值（）答：無界48.對偶問題的對偶問題是（）答：原問題49.對策行為的三個基本要素分別為局中人、策略集、（）答：贏得函數(shù)50.表上作業(yè)法是用來求解（）問題的一般方法。答：運輸簡答題1.在網(wǎng)絡(luò)計劃技術(shù)中，各項工作的時間參數(shù)有哪幾種？英文縮寫如何表示？答：主要包括四種時間參數(shù)：最早可能開始時間（EST），最早可能完成時間（EFT），最遲必須開始時間（LST），最遲必須完成時間（LFT）2.運籌學(xué)包含哪些主要分支?答：線性規(guī)劃、對偶理論、整數(shù)規(guī)劃、動態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計劃、對策論、決策論、排隊論等3.用運籌學(xué)解決問題時應(yīng)注意它的哪些特點？答：應(yīng)注意以下四個特點：1、強調(diào)科學(xué)性和定量分析；2、把所要解決的問題看成一個系統(tǒng)，不能孤立的去認(rèn)識它；3、運用多學(xué)科知識解決問題；4、遵循一定的科學(xué)步驟。4.一般的決策問題包含哪幾個基本因素?答：自然狀態(tài),策略,益損值5.線性規(guī)劃問題具有的共同特征有哪幾個?答：具有以下3個共同特征:（1）用未知自變量表示某種重要的可變因素,變量的一組數(shù)據(jù)代表一種解決方案,通常要求這些變量取非負(fù)值;（2）存在一定的限制條件（例如材料、人力、設(shè)備、時間、費用等的限制）,它們可以用自變量的線性方程（等式）或線性不等式來表示。這些條件稱為約束條件;（3）都有一個要達(dá)到的目標(biāo),它也是自變量的線性函數(shù),稱為目標(biāo)函數(shù);根據(jù)需要,要求目標(biāo)函數(shù)極大化成極小化6.什么是最優(yōu)解?答：在線性規(guī)劃問題的一般模型中,使目標(biāo)函數(shù)值達(dá)到最優(yōu)值的可行解稱為線性規(guī)劃問題的最優(yōu)解7.什么是最小生成樹?答：若圖T是無向圖G的生成子圖,而且又是一棵樹,則T是G的生成樹。T的各邊之總權(quán)最小,則T是最小生成樹。8.什么是子圖答：有圖G1=（V1,E1）和G2=（V2,E2）,若V1?V2和E1?E2,就稱G1是G2的子圖9.什么是子圖？答：有圖G1=（V1,E1）和G2=（V2,E2），若V1CV2和E1CE2，就稱是G2的子圖。10.什么是線性規(guī)劃問題?答：（1）在工業(yè)、農(nóng)業(yè)、國防、建筑、交通運輸、科研、商業(yè)等各種活動中,常常要求對資源進行統(tǒng)一分配、全面規(guī)劃和合理調(diào)度。（2）以便從各種可能安排方案中找出最優(yōu)的計劃或設(shè)計,用以指導(dǎo)生產(chǎn)。（3）在這類問題中,一方面有期望達(dá)到最優(yōu)要求的目標(biāo),另一方面又要受到一定條件的限制（例如人力、物力、財力的限制）。（4）如何安排才能使成效最高。這樣的問題屬于線性規(guī)劃問題。11.什么是剩余變量?答：若某個約束條件是“≥”不等式,在該不等式左端減去一個非負(fù)變量;從而把約束條件變成等式,這樣的變量稱為剩余變量12.什么是生成子圖?答：有圖G1=（V1，E1）和G2=（V2,E2），若V1=V2和E1?E2,則G1是G2的生成子圖。13.什么是生成樹?答：（1）有圖T=（V1,E1）和G=（V2,E2）,（2）若V1=V2和E1?E2,則T是G的生成子圖,（3）同時,T又是一棵樹。則樹T是圖G的一個生成樹14.什么是人工變量答：在等式約束的約束條件系數(shù)矩陣中引入單位向量作為基向量,還必須同時引入與其相對的變量,這樣的變量稱為人工變量。15.什么是連通圖？答：1、在一個無向圖G中，若從頂點Vi到頂點Vj有路徑相連（當(dāng)然從Vj到Vi也一定有路徑），則稱Vi和Vj是連通的；2、如果G是有向圖，那么連接Vi和Vj的路徑中所有的邊都必須同向3、如果圖中任意兩點都是連通的，那么圖被稱作連通圖。16.什么是混合整數(shù)規(guī)劃?答：在線性規(guī)劃問題中,如果要求部分決策變量取整數(shù),則稱該問題為混合整數(shù)規(guī)劃17.什么是關(guān)鍵線路？答：一般來說，不同線路所需時間是不同的，整個工程所需要的時間，是由耗時最多的那條線路決定的，因而稱時間最長的線路為關(guān)鍵線路18.什么是二人有限零和對策?答：二人有限零和對策指的是:（1）對策的局中人為兩個;（2