數(shù)學：運籌學考點（題庫版）

數(shù)學：運籌學考點（題庫版）1、填空題

規(guī)劃問題數(shù)學模型三個要素（）。正確答案：決策變量、目標函數(shù)、約束條件2、判斷題

如果一個線性問題有可行解，那它一定有最優(yōu)解正確答案：錯3、單選

用閉回路法調整調運方案時，下列做法正確的（江南博哥）是（）。A.奇點處加調整量B.偶點處加調整量C.奇點減調整量D.都不對正確答案：A4、多選

在線性規(guī)劃問題的標準形式中，不可能存在的變量是（）A.可控變量B.松弛變量C.剩余變量D.人工變量E.環(huán)境變量正確答案：D,E5、名詞解釋

表格計算法（或稱列表法）正確答案：是制定一定形式的表格，在表格上按照一定的順序和規(guī)定算法來計算網(wǎng)絡圖的各個參數(shù)。6、名詞解釋

常規(guī)性決策正確答案：是力行的、重復的決策。作這類決策的個人或組織，由于需要他們決策的問題不是新問題，一般來說，已經(jīng)有慣例和經(jīng)驗可作參考，因而進行決策時就比較容易7、單選

線性規(guī)劃中，（）不正確。A.有可行解必有可行基解B.有可行解必有最優(yōu)解C.若存在最優(yōu)解，則最優(yōu)基解的個數(shù)不超過2D.可行域無界時也可能得到最優(yōu)解正確答案：B8、判斷題

在任一圖G中，當點集V確定后，樹圖是G中邊數(shù)最少的連通圖。（）正確答案：對9、填空題

企業(yè)在采購時，供應方會根據(jù)批發(fā)量的大小來定出不同的優(yōu)惠價格，這種價格上的優(yōu)惠稱為（）。正確答案：數(shù)量折扣10、填空題

根據(jù)最基本的分類，可將系統(tǒng)模型分為物理模型和（）兩類。正確答案：抽象模型11、填空題

問題要求解的末知量是（）。正確答案：決策變量12、單選

關鍵路線問題的關鍵工序是指（）。A.最先開始的工序B.最后結束的工序C.最重要的工序D.需要時間最長的工序正確答案：D13、單選

單純形法所求線性規(guī)劃的最優(yōu)解（）是可行域的頂點。A.一定B.一定不C.不一定D.無法判斷正確答案：B14、填空題

物資調運方案的最優(yōu)性判別準則是：當全部檢驗數(shù)（）時，當前的方案一定是最優(yōu)方案。正確答案：非負15、名詞解釋

終極狀態(tài)概率正確答案：經(jīng)過無窮多次狀態(tài)轉移后所得到的狀態(tài)概率稱為終極狀態(tài)概率。16、名詞解釋

正常時間正確答案：就是采用正常的工藝方法。能夠完成該項活動的時間對應于正常時間所花費的費用叫正常費用17、單選

線性規(guī)劃可行域的頂點一定是（）A．基本可行解B．非基本解C．非可行解D．最優(yōu)解正確答案：A18、多選

根據(jù)對偶理論，在求解線性規(guī)劃的原問題時，可以得到以下結論（）A.對偶問題的解B.市場上的稀缺情況C.影子價格D.資源的購銷決策E.資源的市場價格正確答案：A,C,D19、名詞解釋

活動的極限費用正確答案：對應于活動的極限時間所花的費用，也叫趕工費用20、判斷題

線形規(guī)劃中的基本可行解中基變量一定非零。正確答案：錯21、問答題

什么是不確定決策問題？常用的不確定性決策分析方法有哪幾種？正確答案：在分析某個決策問題時，若對未來發(fā)生的概率信息是未知的，這種決策問題稱為不確定性決策問題。常用的分析方法有：樂觀法、悲觀法、后悔值法、等概率法。22、名詞解釋

馬爾柯夫的過程正確答案：對于由一個情況轉換成另外一種情況的過程，若該過程具有轉換概率，而且此種轉換概率又能夠依據(jù)其緊鄰的前項情況推斷出來，由于馬爾柯夫對此作了系統(tǒng)深入的研究，因而在以后的學術研究中把這種過程稱為馬爾柯夫過程23、多選

層次分析法的多級遞階結構模型的主要形式是（）A.遞增結構B.完全相關性結構C.混合結構D.完全獨立性結構E.網(wǎng)狀結構正確答案：B,C,D24、填空題

在箭線式網(wǎng)絡圖中。除始點與終點以外，處在網(wǎng)絡中間的任何結點，對結點前面的活動來說，它是終點，對結點后面的活動來說，它是（）。正確答案：始點25、填空題

統(tǒng)籌圖的三大要素為工作、（）、（）。正確答案：節(jié)點；線路26、判斷題

運輸問題是一種特殊的線性規(guī)劃模型，因而求解結果也可能出現(xiàn)下列四種情況之一：有惟一最優(yōu)解，有無窮多最優(yōu)解，無界解，無可行解。正確答案：錯27、名詞解釋

離散隨機變量正確答案：設X是一個隨機變量，如果它全部可能的取值只有有限個或可數(shù)無窮多個，則稱X為一個離散型隨機變量。28、填空題

系統(tǒng)模型要反應出系統(tǒng)的主要構成要素及其功能和作用，以及在系統(tǒng)運行條件下，這些要素的（）正確答案：因果關系29、填空題

單純形法中確定換出變量時，若一次迭代中有多個基變量為零，稱出現(xiàn)了（）正確答案：退化解30、單選