PAGEPAGE1《系統(tǒng)工程概論》期末考試復(fù)習(xí)題庫（含答案）一、單選題1.通過一種數(shù)學(xué)的迭代過程，逐步求得線性規(guī)劃多變量模型最優(yōu)解的方法，稱之為()A、網(wǎng)絡(luò)計劃技術(shù)B、計劃評核術(shù)C、關(guān)鍵路線法D、單純形法答案：D2.線性規(guī)劃問題的一般解法為()A、最小元素法B、單純形法C、分支定界法D、表上作業(yè)法答案：B3.在線性規(guī)劃中，設(shè)約束方程的個數(shù)為m,變量個數(shù)為n,m小于n變量分為基變量和非基變量兩部分，基變量的個數(shù)為m個，非基變量的個數(shù)為()A、m個B、n個C、n-m個D、0個答案：C4.網(wǎng)絡(luò)計劃技術(shù)是解決哪類管理問題的科學(xué)方法()A、組織生產(chǎn)和進行計劃管理B、環(huán)境條件不確定問題C、具有對抗性局勢競爭問題D、訂貨與庫存問題答案：A5.在計劃項目的各項錯綜復(fù)雜的工作中，抓住其中的關(guān)鍵活動進行計劃安排的方法，稱之為()A、圖示評審技術(shù)B、計劃評審技術(shù)C、風(fēng)險評審技術(shù)D、關(guān)鍵路線法答案：D6.為建立運輸問題的改進方案，在調(diào)整路線中的調(diào)整量應(yīng)為()A、偶數(shù)格的最大運量B、偶數(shù)格的最小運量C、奇數(shù)格的最大運量D、奇數(shù)格的最小運量答案：D7.若約束方程為m個，則退化解是指解的非零分量()A、不足m+1個B、不足m-1個C、不足m個D、大于0個答案：C8.分支定界法主要是用來解決哪類問題的方法?()A、運輸問題B、最短路問題C、整數(shù)規(guī)劃問題D、動態(tài)規(guī)劃問題答案：C9.單純形法求解線性規(guī)劃問題時，若要求得基礎(chǔ)解，應(yīng)當令()A、基變量全為0B、非基變量全為0C、基向量全為0D、非基向量全為0答案：B10.用單純形法求解線性規(guī)劃問題時，若約束條件是等于或小于某確定數(shù)值，則應(yīng)當在每個不等式中引入一個()A、基變量B、非基變量C、松馳變量D、人工變量答案：C11.在可行解區(qū)中，通過各頂點作與目標函數(shù)直線斜率相同的平行線，這些平行線稱為()A、可行解B、可行域C、最優(yōu)解D、等值線答案：D12.有3個產(chǎn)地4個銷地的平衡運輸問題的數(shù)學(xué)模型中()A、有6個約束條件B、有7個決策變量C、有12個約束條件D、有12個決策變量答案：D13.關(guān)于線性規(guī)劃，下列命題正確的是()A、線性規(guī)劃一定有可行解B、線性規(guī)劃的最優(yōu)解是基本可C、基本可行解不一定是基本解D、線性規(guī)劃的最優(yōu)解至多有一個答案：B14.運輸問題的解是指滿足要求的()A、總運費B、各供應(yīng)點到各需求點的運費C、總運量D、各供應(yīng)點到各需求點的運量答案：D15.圖論中，起點和終點為同一個頂點的邊稱作()A、環(huán)B、圈C、鏈D、圓答案：A16.希望在“專家群”中通過匿名方式取得比較一致的意見而采取的定性預(yù)測方法屬于()A、指數(shù)平滑預(yù)測法B、回歸模型預(yù)測法C、專家小組法D、特爾斐法答案：C17.運輸問題中，若某蘭非基變量的檢驗數(shù)為4，則說明()A、空格增加一個運量運費將不變B、空格增加一一個運量運費將減少4C、空格增加一個運量運費將增加4D、空格增加一個運量運費如何變化不確定答案：C18.對于線性規(guī)劃問題，下列說法錯誤的是()A、線性規(guī)劃問題可能沒有可行解B、線性規(guī)劃問題如有最優(yōu)解，則一定存在一個可行區(qū)域的頂點，使其C、線性規(guī)劃問題目標函數(shù)的等值線是一組平行線D、線性規(guī)劃問題的目標函數(shù)只能是max型答案：D19.關(guān)于運輸問題的說法錯誤的是()A、最優(yōu)運輸方案未必唯一B、必有最優(yōu)運輸方案C、運輸方案的任何調(diào)整必會引起總運費的下降D、運輸問題是線性規(guī)劃問題答案：C20.研究競爭或斗爭現(xiàn)象的數(shù)學(xué)理論和方法，稱為()A、圖論B、對策論C、排隊論D、單純形法答案：B21.若原規(guī)劃和其對偶規(guī)劃都有有限最優(yōu)解，分別為X*和Y*，則其目標函數(shù)值的關(guān)系為()A、CX*≤Y*bB、CX*≥Y*bC、X*=Y*bD、CX*和Y*b的關(guān)系不確定答案：C22.基解不一定都是可行的，只有當基解滿足下列哪個條件時才稱為基可行解?()A、大于或等于0B、小于或等于0C、大于或等于1D、小于或等于1答案：A23.在求最大值的線性規(guī)劃問題中，松馳變量在目標函數(shù)中的系數(shù)為()A、極大的正數(shù)B、極大的負數(shù)C、絕對值極大的負數(shù)D、0答案：D24.對策論中，以下哪個不是對策現(xiàn)象的要素?()A、局中人B、策略C、贏得函數(shù)D、鞍點答案：D25.在接受咨詢的專家之間組成一個小組，面對面地進行討論與磋商，最后對需要預(yù)測的課題得出比較一致的意見，這種預(yù)測方法是()A、指數(shù)平滑預(yù)測法B、回歸模型預(yù)測法C、專家小組法D、特爾斐法答案：C26.在求最小值的線性規(guī)劃問題中，人工變量在目標函數(shù)中的系數(shù)為()A、0B、1C、絕對值極大的正數(shù)D、絕對值極大的負數(shù)答案：D27.若原規(guī)劃和其對偶規(guī)劃都有不有限最優(yōu)解，分別為對相間，則其目標商數(shù)值的關(guān)系為()A、CX*≤Y*bB、CX*≥Y*bC、X*=Y*bD、CX*和Y*b的關(guān)系不確定答案：C28.在網(wǎng)絡(luò)計劃技術(shù)中，以箭線表示工作，在箭線的兩端畫上圓圈，稱之()A、線路B、事件C、活動D、流量答案：B29.求最小生成樹問題，常用的方法有()A、避圈法B、單純型法C、匈牙利法D、枚舉法答案：A30.在利用單純形法求目標函數(shù)最大直時判斷最優(yōu)解的方法是檢驗數(shù)()A、都小于零B、都大于零C、都等于零D、都小于或等于零答案：D31.在m個產(chǎn)地n個銷地的平衡運輸問題的數(shù)學(xué)模型中有()A、m+n個變量B、mXn個變量C、m-n個變量D、m+n-1個變量答案：B32.圖的組成要素為()A、只有點B、點和邊C、點和權(quán)D、只有邊答案：B33.若原規(guī)劃問題存在可行解，則其對偶問題()A、一定有可行解B、一定有無界解C、一定無可行解D、不一定有可行解答案：D34.用單純型法求解線性規(guī)劃問題時，最小比值規(guī)則的作用是()A、確定進基變量B、確定退出變量C、確定主元素D、沒有作用答案：B35.某個城市電話線敷設(shè)問題應(yīng)采用的方法是()A、最短路線法B、最大流量法C、單純形法D、匈牙利法答案：A36.在圖論方法中，用來表示我們所研究對象之間的某種特定關(guān)系的通常是()A、點B、邊C、樹D、最小枝叉樹答案：B37.下列哪些不是運籌學(xué)的研究范圍?()A、整數(shù)規(guī)劃B、線性規(guī)劃C、系統(tǒng)設(shè)計D、排隊論答案：C38.網(wǎng)絡(luò)計劃技術(shù)是解決哪類管理問題的科學(xué)方法?()A、組織生產(chǎn)和進行計劃管理B、環(huán)境條件不確定問題C、具有對抗性局勢競爭問題D、訂貨與庫存問題答案：A39.在計劃項目的各項錯綜復(fù)雜的工作中，抓住其中的關(guān)鍵活動進行計劃安排的方法，稱之為()A、圖示評審技術(shù)B、計劃評審技術(shù)C、風(fēng)險評審技術(shù)D、關(guān)鍵路線法答案：D40.運輸問題的解是指滿足要求的()A、總運費B、各供應(yīng)點到各需求點的運費C、總運量D、各供應(yīng)點到各需求點的運量答案：D41.線性規(guī)劃的圖解法適用于()A、只含有一個變量的線性規(guī)劃問題B、只含有2~3個變量的線性規(guī)劃問題C、含有5以上個變量的線性規(guī)劃問題D、任何情況答案：B42.在m個產(chǎn)地n個銷地的平衡運輸問題的數(shù)學(xué)模型中()A、有m+n個變量B、有mXn個變量C、有m-n個變量D、有m+n-1個變量答案：B43.基解不一定都是可行的，只有當基解滿足下列哪個條件時才稱為基可行()A、大于或等于0B、小于或等于0C、小于或等于1答案：A44.若x和Y分別是原問題和對偶問題的任一可行解，則必有()A、CX≤YbB、CX≥YbC、X=YbD、CX與Yb的大小無法判斷答案：A45.在網(wǎng)絡(luò)計劃技術(shù)中，以結(jié)點代表活動，以箭線表示活動之間的先后承接關(guān)系，這種網(wǎng)絡(luò)圖的表達方法稱為()A、單代號法B、雙代號法C、最短路線法D、最大流量法答案：A46.匈牙利法是用來求解()A、線性規(guī)劃問題B、分派問題C、最短路問題D、網(wǎng)絡(luò)最大流答案：B47.圖中與鄰接矩陣的行和列都相對應(yīng)的元素是()A、邊B、頂點C、邊權(quán)D、點權(quán)答案：B48.運輸問題中，下面哪個方法是求初始基本可行解的方法?()A、閉合回路法B、狄氏算法C、伏格爾法D、分支定界法答案：C49.若G不存在流f增流鏈，則f為G的()A、最小流B、最大流C、最小費用流D、無法確定答案：B50.關(guān)于最短路，以下敘述正確的有()A、從起點出發(fā)到終點的最短路不一定是唯一-的，但其最短路線的長度是確定的B、從起點出發(fā)到終點的最短路是唯一的C、從起點出發(fā)的有向邊中的最小權(quán)邊，一定包含在起點到終點的最短路上D、從起點出發(fā)的有向邊中的最大權(quán)邊，一定不包含在起點到終點的最短路上答案：A51.若B是原規(guī)劃的最優(yōu)可行基，則最優(yōu)單純形乘子Y*CB的負一次方是其對偶規(guī)劃的()A、多重解B、基解C、最優(yōu)解D、退化解答案：C52.滿足線性規(guī)劃問題全部約束的解稱為()A、基本可行解氣隨重B、基本解C、可行解答案：C解析：D當最優(yōu)解53.在下列線性規(guī)劃問題的基本解中，屬于基可行解的是()A、(-4，0，0）TB、（1，0，6，0）TC、(-2，0,0,3)TD、(0，-3，0，6)T答案：B54.虛活動()A、占用時間，但不消耗資B、不占用時間，也不消耗資源C、不占用時間，但消耗資源D、既消耗資源，也消耗時間答案：B55.按照表上作業(yè)法給出的初始調(diào)運方案，從每空格出發(fā)可以找到()A、0條閉回路B、僅1條閉回路C、2條閉回路D、無窮多條閉回路答案：B56.在圖論中，如果所有的點都可通過相互間的連線而連通，則這種圖形稱之為()A、連通圖B、不連通圖C、樹圖D、最短路線圖答案：A57.求解運輸問題的一般方法是()A、表上作業(yè)法B、割平面法C、單純性法D、圖解法答案：A58.運籌學(xué)數(shù)學(xué)模型中，不含隨機因素，稱為()A、確定性模型B、隨機模型C、離散模型D、連續(xù)模型答案：A59.基解不一定都是可行的，只有當基解滿足下列哪個條件時才稱為基可行解?()A、大于或等于0B、小于或等于0C、大于或等于1D、小于或等于1答案：A60.原問題的約束方程是“=”型，則對偶問題相應(yīng)的變量()A、大于0B、小于0C、等于0D、為自由變量答案：D61.若線性規(guī)劃問題的最優(yōu)解不唯一，則在最優(yōu)單純形表上()A、非基變量的檢驗數(shù)都為零B、非基變量的檢驗數(shù)必有為零C、非基變量的檢驗數(shù)都大于零D、非基變量的檢驗數(shù)都小于零答案：B62.使用人工變量法求解極大化線性規(guī)劃問題時，當所有的檢驗數(shù)σj≤0，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題()A、有唯一的最優(yōu)解B、有無窮多個最優(yōu)解C、無可行解D、為無界解答案：C63.如果實際運輸問題的產(chǎn)銷不平衡，為了轉(zhuǎn)化為平衡的運輸問題，我們可以虛設(shè)一個()A、初始運輸方案B、需求地C、產(chǎn)地D、產(chǎn)地或銷地答案：D64.一般的決策問題的三個基本因素是()A、策略、狀態(tài)和收益B、策略、狀態(tài)和損失C、策略集、狀態(tài)集和益損矩陣D、策略集、狀態(tài)集和概率集答案：C65.在線性規(guī)劃模型中，沒有非負約束的變量稱為()A、多余變量B、松弛變量C、人工變量D、自由變量答案：D66.網(wǎng)絡(luò)圖中，一定生產(chǎn)技術(shù)條件下，完成一項活動或一道工序所需時間，稱為()A、延續(xù)時間B、最樂觀時間C、最保守時間D、最可能時間答案：A67.線性規(guī)劃數(shù)學(xué)模型中，實際系統(tǒng)或決策問題中有待確定的未知因素，稱之為()A、線性函數(shù)B、目標函數(shù)C、約束條件D、決策變量答案：D68.使目標值達到最優(yōu)的可行解叫做()A、基本解B、可行解C、多重解D、最優(yōu)解答案：D69.運籌學(xué)的英文縮寫為()A、0.R.B、R.O.C、S.0.D、0.S.答案：B70.在圖論中，對象之間的某種特定的關(guān)系，通常()A、用邊或弧表示B、用點表示C、用樹表示D、用決策樹表示答案：A71.單純形法求解線性規(guī)劃問題時，當求基礎(chǔ)解時，應(yīng)當令()A、基變量全為0B、非基變量全為0C、基向量全為0D、非基向量全為0答案：B72.在網(wǎng)絡(luò)計劃技術(shù)中，從網(wǎng)絡(luò)的始點開始，順著箭線的方向，到達網(wǎng)絡(luò)終點的一條通路，稱之為()A、線路B、作業(yè)C、活動D、流向答案：A73.連通圖是指()A、由一些點和邊構(gòu)成的圖B、任何兩點間都有邊相連的圖C、任何兩點間至少存在一條鏈的圖D、用來表示物理實體或?qū)嵨锏膱D答案：C74.線性規(guī)劃問題目標函數(shù)的等值線是()A、相交直線B、相互垂直的直線C、平行直線D、夾角為60°的相交直線答案：C75.關(guān)于線性規(guī)劃問題，敘述正確的為()A、其可行解一定存在B、其最優(yōu)解一定存在C、其可行解必是最優(yōu)解D、其最優(yōu)解若存在，在可行解中必有最優(yōu)解答案：D76.假設(shè)某線性規(guī)劃的可行解的集合為D,而其所對應(yīng)的整數(shù)規(guī)劃的可行解的集合為B，則D和B的關(guān)系為()A、D包含BB、包含DC、D=BD、無法確定答案：A77.配電站要向由其供電的六個小區(qū)鋪設(shè)電纜，此時應(yīng)采用的方法是()A、最短路線法B、位勢法C、最大流量法D、決策樹法答案：A78.求解運輸問題時，最小元素法的作用是()A、運輸方案的檢驗B、運輸方案的調(diào)整C、求解最優(yōu)運輸方案D、求解初始運輸方案答案：D79.使用線性規(guī)劃單純形法時，為了將模型轉(zhuǎn)換成標準形式，我們可以在每個不等式中引入一個新的變量，這個新變量稱為()A、決策變量B、基本變量C、松馳變量D、非基變量答案：C80.滿足線性規(guī)劃問題全部約束條件的解稱為()A、可行解B、基本解C、多重解D、最優(yōu)解答案：C81.圖解法中，可行解區(qū)域內(nèi)滿足目標函數(shù)的解稱之為()A、最優(yōu)解B、基礎(chǔ)解C、可行解D、特解答案：A82.連通且不含圈的無向圖，稱為()A、哈密爾頓回路B、歐拉圈C、道路D、樹答案：D83.在運輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目()A、等于m+nB、等于m+n-1C、小于m+n--1D、大于m+n-1答案：C84.在線性規(guī)劃模型中，沒有非負約束的變量稱為()A、松弛變量B、人工變量C、剩余變量D、自由變量答案：D85.線性規(guī)劃的基本特點是()A、約束條件函數(shù)B、目標函數(shù)C、線性函數(shù)D、非線性函數(shù)答案：C86.線性規(guī)劃的英文縮寫為()A、LPB、PLC、OPD、PO答案：A87.在箭線式網(wǎng)絡(luò)圖中，任何活動()A、需要消耗定的資源，占用一定的時間B、一定消耗資源，不一定占用時間C、資源和時間至少消耗其一D、不一定消耗資源，不一定占用時間答案：D88.可行域中的每一點，代表該線性規(guī)劃問題的一個可行方案，即一個()A、最優(yōu)解B、無界解C、可行解D、不可行解答案：C89.求解運輸問題時，當總產(chǎn)量大于總銷量時，應(yīng)該增加一個()A、虛擬產(chǎn)地B、虛擬銷地C、虛擬產(chǎn)量D、虛擬銷量答案：B90.若原問題中決策變量X=0，則對偶問題中第j個約束一定是()A、“≥”約束B、“≤”約束C、等式約束D、無法確定答案：C91.希望在“專家群”中通過匿名方式取得比較一致的意見而采取的定性預(yù)測方法屬于()A、指數(shù)平滑預(yù)測法B、回歸模型預(yù)測法C、專家小組法D、特爾斐法答案：C92.運籌學(xué)數(shù)學(xué)模型中，不含隨機因素，稱為()A、確定性模型B、隨機模型C、離散模型D、連續(xù)模型答案：A93.在產(chǎn)銷平衡運輸問題中，設(shè)產(chǎn)地為m個，銷地為n個，那么基可行解中非零變量的個數(shù)()A、不能大于（m+n-1）B、不能小于(m+n-1)C、等于(m+n-1)2D、不確定答案：A94.在線性規(guī)劃問題中，如果在約束條件中出現(xiàn)等式約束，通常用增加變量的方法來產(chǎn)生初始可行基，這種變量稱為()A、松弛變量B、基變量C、人工變量D、非基變量答案：C95.某配電站要向由其供電的五個小區(qū)鋪設(shè)電纜，此時應(yīng)采用的方法是()A、最短路線法B、單純形法C、表上作業(yè)法D、分支定界法答案：A96.在求最大值的線性規(guī)劃問題中，松弛變量在目標函數(shù)中的系數(shù)為()A、0B、極大的正數(shù)C、絕對值極大的負數(shù)D、極大的負數(shù)答案：A97.分支定界法-般每次分支數(shù)量為()A、1個B、3個C、2個D、4個答案：B98.在運輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目()A、等于m+nB、等于m+n-1C、小于m+n-1D、大于m+n-1答案：C99.對于線性規(guī)劃問題標準型:maxZ=CX,AX=b,X≥0,利用單純形法求解時，每進行一次迭代，都能保證它相應(yīng)的目標函數(shù)值Z必為()A、增大B、不減少C、減少D、不增大答案：A100.在線性規(guī)劃問題中，如果出現(xiàn)等式約束，通常用增加變量的方法來產(chǎn)生初始可行基，這種變量叫做()A、基變量B、非基變量C、人工變量D、松弛交量答案：C101.對于供求平衡的運輸問題，表上作業(yè)法是在平衡表的基礎(chǔ)上首先求出個()A、供求方案B、最終調(diào)運方案C、初始調(diào)運方案D、最優(yōu)調(diào)運方案答案：C102.在線性規(guī)劃中，凡滿足約束條件的解均稱之為()A、可行解B、基礎(chǔ)解C、最優(yōu)解D、特解答案：A103.在求解運輸問題的過程當中，不可以用到下列哪些方法?()A、最小元素法B、閉合回路法C、西北角法D、分支定界法答案：D104.如果有兩個以上的決策自然條件，但決策人無法估計各自然狀態(tài)出現(xiàn)的概率，那么這種決策類型稱為()A、確定型決策B、不確定型決策C、風(fēng)險型決策D、統(tǒng)計決策答案：B105.線性規(guī)劃問題的數(shù)學(xué)模型由三部分組成，它們是()A、目標函數(shù)、頂點集合、非負條件B、目標函數(shù)、頂點集合、決策變量C、決策變量、約束條件、最優(yōu)解D、目標函數(shù)、約束條件、決策變量答案：D106.原問題與對偶問題具有相同的最優(yōu)()A、解B、目標值C、解結(jié)構(gòu)D、解的分量個數(shù)答案：A107.二人有限零和對策中，一方所得與另一方所失的關(guān)系是()A、二者數(shù)值相等B、一方所得大于另一方所失C、一方所得小于另一方所失D、無法判斷答案：A108.對于供求不平衡的運輸問題，若需求量大于供應(yīng)量，為了轉(zhuǎn)化成供求平衡的運輸問題，我們往往虛設(shè)一個()A、供應(yīng)點B、需求點C、倉庫D、運輸渠道答案：A109.線性規(guī)劃數(shù)學(xué)模型中，實際系統(tǒng)或決策問題中有待確定的未知因素，稱之為()A、變量B、目標函數(shù)啡齊含環(huán)中量變基齊C、約束條件D、線性函數(shù)答案：A110.運輸問題中，下面哪個方法是求初始基本可行解的方法?()A、閉合回路法B、狄氏算法C、最小元素法D、分支定界法答案：C111.用單純形法求解線性規(guī)劃問題時，引入的松弛變量在目標函數(shù)中的系數(shù)為()A、0B、1C、-1D、2答案：A112.虛活動()A、占用時間，但不消耗資源B、不占用時間，也不消耗資源C、不占用時間，但消耗資源D、既消耗資源，也消耗時間答案：B113.線性規(guī)劃數(shù)學(xué)模型中，原問題的第i個約束方程是“=”型，則對偶問題的變量yi是()A、多余變量B、自由變量C、松弛變量D、非負變量答案：B114.在線性規(guī)劃模型中，沒有非負約束的變量稱為()A、松弛變量B、剩余變量C、人工變量D、自由變量答案：D115.運輸問題表上作業(yè)法中求初始基本可行解的方法中沒有()A、西北角法B、最小元素法C、伏格爾法D、位勢法答案：D116.線性規(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)答案：D117.樹T的任意兩個頂點間恰好有一條()A、邊B、初等鏈C、歐拉圈D、回路答案：B118.若x是原問題maxZ=CX，AX≤b，X≥0的可行解，y是其對偶問題minS=Yb,VA≥C,Y≥0的可行解，則有()A、CX≥YbB、CX≤YbC、X=YbD、無法確定答案：B119.在圖論中，如果所有的點都可通過相互間的連線而連通，則這種圖形()A、連通圖B、不連通圖C、樹圖D、最短路線圖答案：A120.綜合運用計劃評審技術(shù)和關(guān)鍵路線法的一種先進的計劃管理方法稱為()A、網(wǎng)絡(luò)計劃技術(shù)B、圖解法C、最短路線法D、單純形法答案：A121.采用雙代號法繪制的網(wǎng)絡(luò)圖中，任何工作()A、需要占用時間，但不消耗資源B、不需要占用時間，但消耗資源C、資源和時間至少消耗其一D、不一定消耗資源，也不一定消耗時間答案：D122.若樹的頂點數(shù)為n,則其邊數(shù)為()A、nB、n-1C、n+1D、2n答案：B123.線性規(guī)劃數(shù)學(xué)模型中，目標函數(shù)決策變量的系數(shù)稱為()A、限制系數(shù)B、價值系數(shù)C、生產(chǎn)消耗系數(shù)D、目標系數(shù)答案：B124.若原問題中決策變量xj=0，則對偶問題第j個約束一定是()A、“≥”約束B、“≤”約束C、等式約束D、無法確定答案：C125.在運輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目()A、等于m+n個B、等于m+n-1個C、小于m+n-1個D、大于m+n-1個答案：C126.對于供求不平衡的運輸問題，若需求量小于供應(yīng)量，為了轉(zhuǎn)化成供求平衡的運輸問題，我們往往虛設(shè)一個()A、供應(yīng)點B、需求點C、倉庫D、運輸渠道中運琳學(xué)答案：B127.若圖的某頂點與某條邊連接，則稱它們彼此()A、關(guān)聯(lián)B、相鄰C、連接D、孤立答案：A128.在一個圖中，如果有一條鏈經(jīng)過每個頂點恰好一次，這條鏈稱為()A、歐拉鏈B、哈密爾頓鏈C、增廣鏈D、中國郵路答案：B129.圖論中，鄰接矩陣的行和列分別表示圖中的()A、頂點和頂點的關(guān)系B、邊和邊的關(guān)系C、弧和弧的關(guān)系D、邊權(quán)和邊權(quán)的關(guān)系答案：A130.圖論中，鄰接矩陣的行和列都對應(yīng)于圖的()A、弧B、邊C、頂點D、鏈答案：C131.求從起點到終點的最大流量時，若已找到3條完全不同的線路，它們的流量分別為12、13、15,有關(guān)網(wǎng)絡(luò)最大流量，下面表述最準確的是()A、小于等于40B、至少為12C、至少為40D、至少為15答案：C132.在線性規(guī)劃問題中，如果在約束條件中出現(xiàn)等式約束，通常用增加變量的方法來產(chǎn)生初始可行基，這種變量稱為()A、松馳變量B、基變量C、人工變量D、非基變量答案：C133.單純形法求解線性規(guī)劃問題時，求基礎(chǔ)解時，應(yīng)當令()A、基變量全為0B、非基變量全為C、基向量全為0D、非基向量全為0答案：B134.在利用單純形法求目標函數(shù)最大值時判斷最優(yōu)解的方法是()A、檢驗數(shù)都小于零B、檢驗數(shù)都大于零C、檢驗數(shù)都等于零D、檢驗數(shù)都小于或等于零答案：D135.線性規(guī)劃的圖解法適用于()A、只含有一個變量的線性規(guī)劃問題B、只含有2~3個變量的線性規(guī)劃問題C、含有5以上個變量的線性規(guī)劃問題D、任何情況答案：B136.以下方法中，用于求解運輸問題初始基本可行解的是()A、閉合回路法B、狄氏算法C、伏格爾法D、分支定界法答案：C137.求從起點到終點的網(wǎng)絡(luò)最大流量時，若已找到三條完全不同的線路，它們的流量分別為12,13,15,則表述最準確的是:最大流量()A、小于等于40B、至少為12C、至少為40D、至少為15答案：C138.從網(wǎng)絡(luò)的始點開始，順著箭線的方向，到達網(wǎng)絡(luò)終點的一條通路，稱之為()A、線路B、作業(yè)C、活動D、流向答案：A139.下面哪項不是求解“非確定型決策問題”的方法?()A、悲觀法B、決策樹C、樂觀法D、調(diào)整系數(shù)法答案：B140.線性規(guī)劃模型中增加一個約束條件，可行域的范圍一般將()A、增大B、縮小C、不變D、不定答案：B141.關(guān)于運輸問題的說法中錯誤的是()A、最優(yōu)運輸方案未必唯B、必有最優(yōu)運輸方案C、運輸方案的任何調(diào)整必會引起總運費的下降D、運輸問題是線性規(guī)劃問題答案：C142.研究競爭或斗爭現(xiàn)象的數(shù)學(xué)理論和方法，稱為()A、圖論B、對策論C、排隊論D、單純形法答案：B143.在線性規(guī)劃的圖解法中，全部可行解所分布的區(qū)域稱之為()A、陰影區(qū)B、可行解區(qū)C、最優(yōu)解區(qū)D、基礎(chǔ)可行解區(qū)答案：B144.在運輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目()A、等于m+nB、大于m+n-1C、小于m+n-1D、等于m+n-1答案：C145.線性規(guī)劃的圖解法中，目標函數(shù)值的遞增方向與()A、約束條件有關(guān)B、可行域的范圍有關(guān)C、價值系數(shù)的符號有關(guān)D、決策變量的符號有關(guān)答案：C146.關(guān)于線性規(guī)劃問題，敘述正確的為()A、其可行解一定存在B、其最優(yōu)解一定存在C、其可行解必是最優(yōu)解D、其最優(yōu)解若存在，在可行解中必有最優(yōu)解答案：D147.在產(chǎn)銷平衡運輸問題中，設(shè)產(chǎn)地為m個，銷地為n個，那么基本可行解中非零變量的個數(shù)()A、不能大于(m+n-1)B、不能小于(m+n-1)C、等于(m+n-1)D、等于(m+n)答案：A148.線性規(guī)劃的數(shù)學(xué)模型中，決策者對于實現(xiàn)目標的限制因素稱為()A、變量B、目標函數(shù)C、約束條件D、線性函數(shù)答案：C149.影子價格即()A、原問題最優(yōu)解B、原問題無界解C、對偶問題最優(yōu)解D、對偶問題無界解答案：C150.運籌學(xué)數(shù)學(xué)模型中，當變量只取離散值時，稱它為()A、確定性模型B、隨機模型C、離散模型D、連續(xù)模型答案：C151.若原規(guī)劃和其對偶規(guī)劃都有有限最優(yōu)解，分別為X*和Y*，則其目標函數(shù)值的關(guān)系為()A、CX*<Y*bB、CX*≥Y*bC、X*=Y*bD、Cx*和Y*b的關(guān)系不確定答案：C152.網(wǎng)絡(luò)計劃技術(shù)是解決哪類管理問題的科學(xué)方法()A、組織生產(chǎn)和進行計劃管理B、環(huán)境條件不確定問題C、具有對抗性局勢競爭問題D、訂貨與庫存問題答案：A153.在運輸問題中如果總需求量小于總供應(yīng)量，則求解時應(yīng)()A、虛設(shè)一些供應(yīng)量B、虛設(shè)一個供應(yīng)點C、虛設(shè)一個需求點D、減小總量供應(yīng)答案：D154.在一個網(wǎng)絡(luò)中，如果圖形是連通且不含圈的，則這種圖形稱之為()A、點B、線C、樹D、回路答案：C155.在接受咨詢的專家之間組成一個小組，面對面地進行討論與磋商，最后對需要預(yù)測的課題得出比較一致的意見，這種預(yù)測方法是()A、指數(shù)平滑預(yù)測法B、回歸模型預(yù)測法C、專家小組法D、特爾斐法答案：C156.如果線性規(guī)劃問題有有限最優(yōu)解，則其可行域的頂點一定是()A、基本可行解B、最優(yōu)解C、非基本解D、非可行解答案：B157.對于供求不平衡的運輸問題，若需求量大于供應(yīng)量，為了轉(zhuǎn)化成供求平衡的運輸問題，我們往往虛設(shè)一個()A、供應(yīng)點B、需求點C、倉庫D、運輸渠道答案：A158.在可行解區(qū)中，通過各極點作與目標函數(shù)直線斜率相同的平行直線，這些平行直線稱之為()A、可行解B、可行域C、最優(yōu)解D、等值線答案：D159.線性規(guī)劃問題的數(shù)學(xué)模型中，目標函數(shù)的系數(shù)稱為()A、限定系數(shù)B、價值系數(shù)C、技術(shù)系數(shù)D、時間系數(shù)答案：B160.原問題的第i個約束方程是“二”型，則對偶問題的變量yi是()A、多余變量B、自由變量C、松弛變量D、非負變量答案：B161.網(wǎng)絡(luò)計劃技術(shù)是解決哪類管理問題的科學(xué)方法?()A、組織生產(chǎn)和進行計劃管理B、環(huán)境條件不確定問題C、具有對抗性局勢競爭問題D、訂貨與庫存問題答案：A162.在線性規(guī)劃中，設(shè)約束方程的個數(shù)為m變量個數(shù)為n，m小于n時，我們可以把變量分為基變量和非基變量兩部分，基變量的個數(shù)為()A、m個B、n個C、n-m個D、0個答案：A163.采用雙代號法繪制的網(wǎng)絡(luò)圖中，任何工作()A、需要占用時間，但不消耗資源B、不需要占用時間，但消耗資源C、資源和時間至少消耗其一D、不一定消耗資源，也不一定消耗時間答案：D164.滿足線性規(guī)劃問題全部約束的解稱為()A、基本解B、基本可行解C、可行解D、最優(yōu)解答案：C165.運籌學(xué)數(shù)學(xué)模型中，含有隨機因素，稱為()A、確定性模型B、隨機模型C、離散模型D、連續(xù)模型答案：B判斷題1.在運輸問題中,如果總產(chǎn)量等于總銷量,則稱其為產(chǎn)銷平衡運輸問題。()A、正確B、錯誤答案：A2.指派問題的價值系數(shù)矩陣的每個元素都乘上同一常數(shù)k,將不影響最優(yōu)指派方案。()A、正確B、錯誤答案：A3.采用悲觀法求解非確定型決策時,這一決策準則也稱為“大中取大準則”。()A、正確B、錯誤答案：B解析：改正:“悲觀”改為“樂觀”4.網(wǎng)絡(luò)圖中,工程的工期是由耗時最少(或路徑最短)的那條線路決定的。()A、正確B、錯誤答案：B解析：改正:網(wǎng)絡(luò)圖中,工程的工期是由耗時最多(或路徑最長)的那條線路決定的5.如果線性規(guī)劃的原問題存在可行解，則其對偶問題一定存在可行解。()A、正確B、錯誤答案：B解析：改正：如果線性規(guī)劃的原問題存在可行解，且其目標函數(shù)值有界，則其對偶問題一定存在可行解6.若某種資源的影子價格為零,則表明該種資源不應(yīng)該被買進。()A、正確B、錯誤答案：A7.按照表上作業(yè)法給出的初始調(diào)運方案,從每一空格出發(fā)可以找到且僅能找到1條閉回路。()A、正確B、錯誤答案：A8.運輸問題不一定存在最優(yōu)解。()A、正確B、錯誤答案：B解析：改正:“不一定”改為“一定”9.線性規(guī)劃的基可行解對應(yīng)于其可行域的頂點。()A、正確B、錯誤答案：A10.在一個圖中,如果某條鏈起點和終點合為一點時,則稱其為環(huán)。()A、正確B、錯誤答案：B解析：改正:應(yīng)稱其為圈11.線性規(guī)劃問題的一般模型中不能有等式約束。()A、正確B、錯誤答案：B解析：改正：線性規(guī)劃問題的一般模型中可以有等式約束及不等式約束12.匈牙利法是對指派問題求最小值的一種求解方法。()A、正確B、錯誤答案：A13.用單純形法求解一般線性規(guī)劃時,當目標函數(shù)求最小值時,若所有的檢驗數(shù)C-Z,≥0,則問題達到最優(yōu)。()A、正確B、錯誤答案：A14.對偶單純形法是求解對偶問題的單純形法。()A、正確B、錯誤答案：B解析：改正:對偶單純形法不是求解對偶問題的單純形法,而是用對偶原理來求解原問題的方法15.網(wǎng)絡(luò)最短路徑是指從網(wǎng)絡(luò)起點至終點的一條權(quán)和最小的路線。()A、正確B、錯誤答案：A16.在一個圖中,如果某條鏈起點和終點合為一點時,則稱其為環(huán)。()A、正確B、錯誤答案：B解析：改正:“環(huán)”改為“圈”17.若原規(guī)劃和對偶規(guī)劃都有可行解，則它們都有有限最優(yōu)解，而且其最優(yōu)目標函數(shù)值相等。()A、正確B、錯誤答案：A18.凡基本解一定是可行解。()A、正確B、錯誤答案：B解析：改正:“一定”改為“不一定”19.在線性規(guī)劃問題中,稱滿足所有約束條件方程和非負限制的解為最優(yōu)解()A、正確B、錯誤答案：B解析：改正:“最優(yōu)解”改為“可行解”20.分派問題或指派問題,屬于整數(shù)規(guī)劃問題。()A、正確B、錯誤答案：A21.如果線性規(guī)劃問題有可行解,則其每一個可行解對應(yīng)可行域上的一個頂點。()A、正確B、錯誤答案：B解析：改正:每一個基本可行解對應(yīng)可行域上的一個頂點。22.表上作業(yè)法是用來求解運輸問題的一種方法。()A、正確B、錯誤答案：A23.運輸問題的可行解中基變量的個數(shù)不一定遵循(mtn-1)的規(guī)則。()A、正確B、錯誤答案：A24.最小元素法是求解運輸問題初始基本可行解的一種方法。()A、正確B、錯誤答案：A25.表上作業(yè)法是用來求解運輸問題的一種方法。()A、正確B、錯誤答案：A26.二人有限零和對策中，兩個局中人所得之和總等于零。()A、正確B、錯誤答案：A27.指派問題的解中,基變量的個數(shù)為2n。()A、正確B、錯誤答案：B解析：改正:“2n”改為“n”28.無圈且連通簡單圖G是樹圖。()A、正確B、錯誤答案：A29.若在網(wǎng)絡(luò)圖中不存在關(guān)于可行流f的增流鏈時,f即為最大流。()A、正確B、錯誤答案：A30.無孤立點的圖一定是連通圖()A、正確B、錯誤答案：B解析：改正:“一定”改為“不一定”31.對偶問題的對偶問題一定是原問題。()A、正確B、錯誤答案：A32.如果一個線性規(guī)劃問題有可行解,那么它必有最優(yōu)解。()A、正確B、錯誤答案：B解析：改正:“必有”改為“不一定有”33.沒有圈的連通圖稱為樹。()A、正確B、錯誤答案：A34.分派問題或指派問題,屬于整數(shù)規(guī)劃問題。()A、正確B、錯誤答案：A35.在運輸問題中，解的最優(yōu)性檢驗一般采用最小元素法。()A、正確B、錯誤答案：B解析：改正：解的最優(yōu)性檢驗一般采用閉合回路調(diào)整法36.同一問題的線性規(guī)劃數(shù)學(xué)模型是唯一的。()A、正確B、錯誤答案：B解析：改正：同一問題的線性規(guī)劃數(shù)學(xué)模型不是唯一的37.產(chǎn)地數(shù)與銷地數(shù)相等的運輸問題是產(chǎn)銷平衡運輸問題。()A、正確B、錯誤答案：B解析：總產(chǎn)量與總銷量相等的運輸問題是產(chǎn)銷平衡運輸問題38.網(wǎng)絡(luò)最短路徑是指從網(wǎng)絡(luò)起點至終點的一條權(quán)和最小的路線。()A、正確B、錯誤答案：A39.最小元素法是求解運輸問題初始解的一般方法。()A、正確B、錯誤答案：A40.沒有圈的連通圖稱為樹。()A、正確B、錯誤答案：A41.整數(shù)規(guī)劃中,隱枚舉法需要檢查變量取值組合的全部。()A、正確B、錯誤答案：B解析：改正:“全部”改為“部分”42.決策分析中,若未來的自然狀態(tài)是確定的,則這種問題的決策就稱為確定型決策。()A、正確B、錯誤答案：A43.線性規(guī)劃問題的每一個基本可行解對應(yīng)可行域上的一個頂點。()A、正確B、錯誤答案：A44.單純形法是求解線性規(guī)劃問題的一般方法。()A、正確B、錯誤答案：A45.線性規(guī)劃問題的模型中的全部變量一定是整數(shù)。()A、正確B、錯誤答案：B解析：改正:“一定”改為“不一定”46.整數(shù)規(guī)劃解的目標函數(shù)值一般優(yōu)于其相應(yīng)的線性規(guī)劃問題解的目標函數(shù)值()。A、正確B、錯誤答案：B解析：改正:“優(yōu)于”改為“劣于”47.在線性規(guī)劃問題的求解過程中，基變量和非基變量的個數(shù)是固定的()A、正確B、錯誤答案：A48.如果一個線性規(guī)劃問題有可行解,那么它必有最優(yōu)解。()A、正確B、錯誤答案：B解析：改正:“必有”改為“不一定有”49.分支定界法是較成功的求解一般線性規(guī)劃問題的一種方法()A、正確B、錯誤答案：B解析：分支定界法是較成功的求解整數(shù)規(guī)劃問題的一種方法50.線性規(guī)劃問題的基本解就是基本可行解。()A、正確B、錯誤答案：B解析：線性規(guī)劃問題的基本解中，解的分量如果都滿足非負條件，則該基本解就是基本可行解51.對偶單純形法是用對偶原理來求解原問題的一種方法。()A、正確B、錯誤答案：A52.同一問題的線性規(guī)劃的數(shù)學(xué)模型不是唯一的。()A、正確B、錯誤答案：A53.圖解法提供了求解線性規(guī)劃問題的一般方法。()A、正確B、錯誤答案：B解析：改正：單純性法提供了求解線性規(guī)劃問題的一般方法。54.用大M法求目標函數(shù)為極大值的線性規(guī)劃問題時,引入的人工變量在目標函數(shù)中的系數(shù)應(yīng)為:-M.()A、正確B、錯誤答案：A55.滿足線性規(guī)劃問題所有約束條件的解稱為基本可行解。()A、正確B、錯誤答案：B解析：改正：滿足線性規(guī)劃問題所有約束條件的解稱為可行解，不一定是基本可行解。56.分派問題(有時也稱指派問題)屬于整數(shù)規(guī)劃問題。()A、正確B、錯誤答案：A57.若線性規(guī)劃問題具有可行解,且其可行域有界,則該線性規(guī)劃問題量多具有有限個最優(yōu)解。()A、正確B、錯誤答案：B解析：改正:“最多具有有限個”改為“有可能有有限個數(shù)、也有可能有無限多”58.在一個圖中，如果有一條鏈經(jīng)過每個頂點恰好一次，那么這條鏈就稱為歐拉鏈。()A、正確B、錯誤答案：B解析：改正：稱為哈密爾頓鏈59.在任一圖G中，當點集V確定后，樹圖是G中邊數(shù)最少的連通圖()A、正確B、錯誤答案：A60.如果樹中有n個頂點,則一定有n-1條邊()A、正確B、錯誤答案：A61.線性規(guī)劃問題標準型中,使目標函數(shù)達到最小值的可行解稱為最優(yōu)解。()A、正確B、錯誤答案：B解析：改正:“最小值”改為“最大值”62.對偶問題的對偶一定是原問題。()A、正確B、錯誤答案：A63.線性規(guī)劃問題的每一個基本可行解對應(yīng)可行域的一個頂點。()A、正確B、錯誤答案：A填空題1.線性規(guī)劃可行域的頂點一定是()答案：基本可行解2.在網(wǎng)絡(luò)圖中,從始點開始沿著箭線連續(xù)不斷地到達終點的一條通路,稱為()答案：線路3.線性規(guī)劃數(shù)學(xué)模型三要素為決策變量、約束條件、()答案：目標函數(shù)4.樹T的任意兩個頂點間恰好有一條()答案：初等鏈5.線性規(guī)劃的解有唯一最優(yōu)解、()、無界解和無可行解四種。答案：無窮多最優(yōu)解6.有向圖是由頂點和()構(gòu)成的。答案：弧7.若圖的某頂點與某條邊連接，則稱它們彼此()。答案：關(guān)聯(lián)8.用圖解法求解兩個變量的最大值線性規(guī)劃問題時,應(yīng)先根據(jù)約束條件畫出可行解區(qū),再根據(jù)目標函數(shù)畫出()線,才可求出該問題的最優(yōu)解。答案：等值9.在一個網(wǎng)絡(luò)中,如果圖形是連通且不含圈的,則這種圖形稱之為()答案：樹10.二人有限零和對策中，兩個局中人所得之和等于()答案：零11.在可行解區(qū)中，通過各極點作與目標函數(shù)直線斜率相同的平行直線，這些平行直線稱之為()答案：等值線12.每一線性規(guī)劃問題，都伴隨另一線性規(guī)劃問題，二者有密切關(guān)系，互為()答案：對偶13.用圖解法求解兩個變量的最大值線性規(guī)劃問題時，應(yīng)先根據(jù)約束條件畫出可行解區(qū)，再根據(jù)目標函數(shù)畫()線，才可求出該問題的最優(yōu)解答案：等值14.使目標函數(shù)值達到最優(yōu)值的可行解，稱為()答案：最優(yōu)解15.線性規(guī)劃的解有唯一最優(yōu)解、無窮多最優(yōu)解、()和無可行解四種。答案：無界解16.將線性規(guī)劃模型化成標準型時,“≤”的約束條件要在不等式左端加入()變量。答案：松弛17.若某個圖的任意兩點之間至少存在一條鏈,這個圖就稱為()答案：連通圖18.用圖解法求解兩個變量的最大值線性規(guī)劃問題時,應(yīng)先根據(jù)約束條件畫出可行解區(qū),再根據(jù)目標函數(shù)畫出()線,才可求出該問題的最優(yōu)解。答案：等值19.分支定界法主要是用來解決()問題的方法。答案：整數(shù)規(guī)劃20.如果樹T的頂點數(shù)為n，那么它么它的邊數(shù)＝()答案：n-121.若B是原規(guī)劃的最優(yōu)可行基，則最優(yōu)單純形乘子Y*=CBB-1是其對偶規(guī)劃的()答案：最優(yōu)解22.網(wǎng)絡(luò)中某條弧的最大通過能力稱為它的()答案：容量23.使用人工變量法求解極大化線性規(guī)劃問題時,當所有的檢驗數(shù)。,≤0,在基變量中仍含有非零的人工變量,表明該線性規(guī)劃問題()答案：無可行解24.整數(shù)規(guī)劃中不考慮整數(shù)條件的規(guī)劃問題,是該整數(shù)規(guī)劃的()答案：松弛問題25.若B是原規(guī)劃的最優(yōu)可行基,則最優(yōu)單純形乘子Y*=CBB-1是其對偶規(guī)劃的()答案：最優(yōu)解26.起點和終點為同一個頂點的邊叫()答案：環(huán)27.線性規(guī)劃的解有:唯一最優(yōu)解、無窮多最優(yōu)解、()和無可行解四種。答案：無界解28.線性規(guī)劃數(shù)學(xué)模型中()的個數(shù)與其對偶問題的變量的個數(shù)相等。答案：約束條件29.在圖論方法中，通常用表示人們研究的對象，用邊表示對象之間的某種聯(lián)系()答案：頂點30.對偶問題的對偶問題是()答案：原問題31.網(wǎng)絡(luò)計劃技術(shù)中,())時間是指在不拖延工程進度的條件下,該工作最遲必須結(jié)束的時間。答案：LFT(最遲必須結(jié)束時間32.表上作業(yè)法是用來求解()問題的一般方法。答案：運輸33.在線性規(guī)劃問題的基本解中,所有的非基變量等于()答案：零34.為求解供應(yīng)量大于需求量的運輸問題,可虛設(shè)一個需求點,該點的需求量等于()答案：供應(yīng)量-需求量35.起點和終點為同一個頂點的鏈稱為()答案：圈36.如果實際運輸問題的銷量大于產(chǎn)量,為了轉(zhuǎn)化為平衡的運輸問題,我們可以虛設(shè)一個()答案：產(chǎn)地37.線性規(guī)劃的約束條件個數(shù)與其對偶問題的()個數(shù)相等。答案：決策變量38.分枝定界法一般每次分枝數(shù)量為()個。答案：239.網(wǎng)絡(luò)計劃技術(shù)中,一項工作的())時間是指從其先行工作提供的條件考慮,它可能開始工作的最早時刻。答案：EST(最早可能開始時間40.求解運輸問題時,當供大于求時,可增加一個()從而轉(zhuǎn)化為產(chǎn)銷平衡問題。答案：虛擬產(chǎn)地41.若線性規(guī)劃問題有最優(yōu)解,則最優(yōu)解一定可以在可行域的()達到。答案：頂點42.研究競爭或斗爭現(xiàn)象的數(shù)學(xué)理論和方法，稱為()答案：對策論43.如果一個圖中既沒有多重邊，也沒有環(huán)，這樣的圖稱為()。答案：簡單圖44.若調(diào)運方案中某一空格的檢驗數(shù)為1,則在該空格的閉合回路上調(diào)整單位運量,可以使運費增加()答案：145.如果實際運輸問題的產(chǎn)銷不平衡,為了轉(zhuǎn)化為平衡的運輸問題,我們可以虛設(shè)一個()答案：產(chǎn)地或銷地46.網(wǎng)絡(luò)計劃技術(shù)中,())時間是指在不拖延工程進度的條件下,該工作最遲必須開始的時間。答案：LST(最遲必須開始時間47.有向圖是由頂點和()構(gòu)成的。答案：弧48.在一個網(wǎng)絡(luò)中,如果圖形是連通且不含圈的,則這種圖形稱之為()答案：樹49.二人有限零和對策中,兩個局中人所得之和等于()答案：零50.某線型規(guī)劃問題約東條件系數(shù)矩陣A為mXn,若基解所含非零分量的個數(shù)小于m個,就稱這樣的基解為()答案：退化基解51.對策行為的三個基本要素分別為局中人、策略集、()答案：贏得函數(shù)52.對偶問題的對偶問題是()答案：原問題53.若去掉某整數(shù)規(guī)劃中的整數(shù)約束，就得到原整數(shù)規(guī)劃問題的()問題。答案：松弛54.鄰接矩陣的行和列都與圖的()相對應(yīng)。答案：頂點55.若B是原規(guī)劃的最優(yōu)可行基,則最優(yōu)單純形乘子Y*=CBB-1是其對偶規(guī)劃的()答案：最優(yōu)解56.線性規(guī)劃問題中,如果在約束條件中沒有單位矩陣作為初始可行基,我們通常用增加()的方法來產(chǎn)生初始可行基。答案：人工變量57.連通且沒有回路的圖,稱為()答案：樹58.對于目標函數(shù)為極大的線性規(guī)劃問題，若存在檢驗數(shù)為正的某非基變量，其系數(shù)列向量的所有分量皆非正，則該線性規(guī)劃目標函數(shù)值()答案：無界59.如果整數(shù)規(guī)劃要求全部變量取值為0或者1,稱其為()答案：0-1整數(shù)規(guī)劃60.線性規(guī)劃的約束條件個數(shù)與其對偶問題的()個數(shù)相等。答案：變量簡答題1.繪制網(wǎng)絡(luò)圖應(yīng)遵循的規(guī)則有哪些?答:答案：(1)一般從左到右和從上到下繪制:(2)在兩個事件之間只能畫一條箭線:(3)網(wǎng)絡(luò)圖中不允許出現(xiàn)回路和缺口:(4)一項工程只應(yīng)有一個開始節(jié)點和一個結(jié)束節(jié)點2.用運籌學(xué)解決問題時應(yīng)注意它的哪些特點？答：()答案：應(yīng)注意以下四個特點：1、強調(diào)科學(xué)性和定量分析；2、把所要解決的問題看成一個系統(tǒng)，不能孤立的去認識它；3、運用多學(xué)科知識解決問題；4、遵循一定的科學(xué)步驟。3.簡述采用悲觀法進行決策時的主要步驟。答:()答案：首先求出每個策略在各種自然狀態(tài)下的最小效益值,再從這些最小效益值中找出最大者,它所對應(yīng)的策略就是要選取的策略4.簡述用運籌學(xué)解決實際問題時的主要步驟。答:()答案：明確問題;建立模型;設(shè)計算法:整理數(shù)據(jù):求解模型;解的檢驗;評價結(jié)果5.什么是最小生成樹?答:()答案：若圖T是無向圖G的生成子圖,而且又是一棵樹,則T是G的生成樹。T的各邊之總權(quán)最小,則T是最小生成樹。6.什么是子圖？答：答案：有圖G1=(V1,E1)和G2=(V2,E2)，若V1CV2和E1CE2，就稱是G2的子圖。7.什么是剩余變量?答:()答案：若某個約束條件是“≥”不等式,在該不等式左端減去一個非負變量;從而把約束條件變成等式,這樣的變量稱為剩余變量8.簡述用表上作業(yè)法求解運輸問題的一般步驟。答:()答案：找出初始調(diào)運方案,在產(chǎn)銷平衡表上給出m+n-1個數(shù)字格;求檢驗數(shù),判別是否達到最優(yōu)解;閉回路法對方案進行改善,找出新的調(diào)運方案9.對策現(xiàn)象的基本要素有哪幾個?答:()答案：局中人;策略;贏得函數(shù)10.簡述用破圈法求最小生成樹的步驟。答:答案：任取一個圈,從圈中去掉一條權(quán)最大的邊(如果有兩條或兩條以上的邊都是權(quán)最大的邊,則任意去掉其中一條);在余下的圖中,重復(fù)這個步驟;直到得到一個不含圈的圖為止11.在網(wǎng)絡(luò)計劃技術(shù)中，各項工作的時間參數(shù)有哪幾種？英文縮寫如何表示？答案：主要包括四種時間參數(shù)：最早可能開始時間(EST)，最早可能完成時間(EFT)，最遲必須開始時間(LST)，最遲必須完成時間(LFT)12.簡述采用樂觀法進行決策時的主要步驟答:()答案：首先求出每個策略在各種自然狀態(tài)下的最大效益值,再從這些最大效益值中找出最大者,它所對應(yīng)的策略就是要選取的策略。13.什么是線性規(guī)劃問題?答:答案：(1)在工業(yè)、農(nóng)業(yè)、國防、建筑、交通運輸、科研、商業(yè)等各種活動中,常常要求對資源進行統(tǒng)一分配、全面規(guī)劃和合理調(diào)度。(2)以便從各種可能安排方案中找出最優(yōu)的計劃或設(shè)計,用以指導(dǎo)生產(chǎn)。(3)在這類問題中,一方面有期望達到最優(yōu)要求的目標,另一方面又要受到一定條件的限制(例如人力、物力、財力的限制)。(4)如何安排才能使成效最高。這樣的問題屬于線性規(guī)劃問題。14.按決策對未來狀態(tài)的把握程度,可以把決策分為哪幾種類型答:()答案：分為三種類型:確定型決策,非確定型決策,風(fēng)險型決策15.線性規(guī)劃問題具有的共同特征有哪幾個?答:答案：具有以下3個共同特征:(1)用未知自變量表示某種重要的可變因素,變量的一組數(shù)據(jù)代表一種解決方案,通常要求這些變量取非負值;(2)存在一定的限制條件(例如材料、人力