數(shù)學(xué)：運籌學(xué)考試題庫三

數(shù)學(xué)：運籌學(xué)考試題庫三1、問答題

數(shù)學(xué)建模題：某班有男生30人，女生20人，周日去植樹。根據(jù)經(jīng)驗，一天男生平均每人挖坑20個，或栽樹30棵，或給25棵樹澆水；女生平均每人挖坑10個，或栽樹20棵，或給15棵樹澆（江南博哥）水。每個同學(xué)在挖坑、栽樹、澆水三種工作種只做一種。問應(yīng)怎樣安排，才能使植樹（包括挖坑、栽樹、澆水）最多？請建立此問題的線性規(guī)劃模型，不必求解。正確答案：求解：設(shè)男生中挖坑、栽樹、澆水的人數(shù)分別為x11、x12、x13，女生中挖坑、栽樹、澆水的人數(shù)分別為x21、x22、x23，S為植樹棵樹。由題意，模型為：2、單選

在求最大值的線性規(guī)劃問題中，松弛變量在目標函數(shù)中的系數(shù)為（）。A.0B.極大的正數(shù)C.絕對值極大的負數(shù)D.極大的負數(shù)正確答案：A3、填空題

在改進一個要求運輸費用最低的運輸方案時，閉合回路法是從一個改進指數(shù)為絕對值最大的負數(shù)所在的空格開始回路，在這條閉合回路上只允許有（）空格。正確答案：一個4、名詞解釋

回歸偏差正確答案：因變量的預(yù)測值與因變量的一組實際值的平均數(shù)之間的偏差5、單選

在用單純形法求解線性規(guī)劃問題時，下列說法錯誤的是（）。A.如果在單純形表中，所有檢驗數(shù)都非正，則對應(yīng)的基本可行解就是最優(yōu)解B.如果在單純形表中，某一檢驗數(shù)大于零，而且對應(yīng)變量所在列中沒有正數(shù)，則線性規(guī)劃問題沒有最優(yōu)解C.利用單純形表進行迭代，我們一定可以求出線性規(guī)劃問題的最優(yōu)解或是判斷線性規(guī)劃問題無最優(yōu)解D.如果在單純形表中，某一檢驗數(shù)大于零，則線性規(guī)劃問題沒有最優(yōu)解正確答案：D6、單選

線形規(guī)劃具有多重最優(yōu)解是指（）A、目標函數(shù)系數(shù)與某約束系數(shù)對應(yīng)成比例B、最優(yōu)表中存在非基變量的檢驗數(shù)為0C、可行解集合無界D、存在基變量等于0正確答案：B7、單選

線性規(guī)劃的圖解法中，目標函數(shù)值的遞增方向與（）有關(guān)。A.約束條件B.可行域的范圍C.決策變量的非負性D.價值系數(shù)的正負正確答案：D8、單選

關(guān)于求最小化值的單純形算法，下列說法不正確的是（）。A.通常選取最大正檢驗數(shù)對應(yīng)的變量作為換入變量。B.通常按最小比值原則確定離基變量。C.若線性規(guī)劃問題的可行域有界，則該問題最多有有限個數(shù)的最優(yōu)解。D.單純形法的迭代計算過程是從一基個可行解轉(zhuǎn)換到目標函數(shù)更小的另一個基可行解。正確答案：C9、名詞解釋

經(jīng)濟訂貨量正確答案：是使總的存貨費用達到最低的為某個臺套或某個存貨單元確定的最佳的訂貨批量10、填空題

在系統(tǒng)動力學(xué)的正因果回路中，如果回路中某個要素的屬性發(fā)生變化，由于其中一系列要素屬性遞推作用的結(jié)果，將使該要素的屬性沿著（）繼續(xù)變化下去。正確答案：原先變化的方向11、填空題

在一個圖中，若任何兩個點之間，至少有一條鏈，稱為（）圖。正確答案：連通12、填空題

在線性規(guī)劃問題中，圖解法適合用于處理（）為兩個的線性規(guī)劃問題正確答案：變量13、填空題

在多目標決策問題中，當目標中規(guī)定了x=b。為達到了目標，則必須同時滿足（）都為零才算達到了目標。正確答案：下偏差和負偏差14、填空題

存貨費用包括訂貨費用和保管費用經(jīng)濟訂貨量（EOQ）是使總的存貨費用達到最低的某種存貨臺套的（）正確答案：最佳訂貨量15、填空題

按照顧客來到排隊系統(tǒng)后，面服務(wù)機構(gòu)前的顧客隊列時，所采取的決策（或行為）可將排隊規(guī)則分為（）、（）和（）三種。正確答案：等待制；消失制；混合制16、填空題

線性規(guī)劃是試圖合理地分配各種有限的資源以最優(yōu)地實現(xiàn)某個目標的（）正確答案：規(guī)劃方法17、填空題

目標規(guī)劃問題的目標函數(shù)只能求最（），只能由（）變量組成正確答案：?。黄钭兞?8、填空題

最小樹問題就是在網(wǎng)絡(luò)圖中，找出若干條邊，連接（）結(jié)點，而且連接的總長度最小。正確答案：所有19、填空題

在改進一個要求運輸費用最低的運輸方案（圖）時，閉合回路法是從一個改進指數(shù)（檢驗數(shù)）為絕對值最大的負數(shù)所在的空格開始，尋求一條閉合回路，在這條閉合回路上只允許有（）空格。正確答案：一個20、問答題

簡述構(gòu)造解釋結(jié)構(gòu)模型的步驟。正確答案：（1）組織構(gòu)造ISM的小組；（2）設(shè)定問題；（3）選擇系統(tǒng)要素；（4）根據(jù)系統(tǒng)要素明細表作構(gòu)思模型，并建立鄰接矩陣可達矩陣；（5）對可達矩陣進行分解并建立結(jié)構(gòu)模型；（6）最后，根據(jù)結(jié)構(gòu)模型建立解釋結(jié)構(gòu)模型21、名詞解釋

微觀經(jīng)濟預(yù)測正確答案：是指對單個經(jīng)濟實體的各項經(jīng)濟指標及其所涉及到國內(nèi)外市場經(jīng)濟形勢的預(yù)測。22、填空題

統(tǒng)籌圖的優(yōu)化有（）。正確答案：時間優(yōu)化、資源優(yōu)化、流程優(yōu)化23、填空題

最小樹的算法關(guān)鍵是把最近的（）結(jié)點連接到那些已接結(jié)點上去正確答案：未接24、填空題

一個無圈的連通圖稱為（）。正確答案：樹25、單選

在建立結(jié)構(gòu)模型時，用來描述系統(tǒng)各要素間鄰接狀態(tài)的是（）A.可達矩陣B.鄰接矩陣C.矩陣元素D.ISM法正確答案：B26、名詞解釋

閉合回路法正確答案：是先對各個空格尋求一條閉合的改進路線，然后按每條改進路線計算每個空格的改進路線的方法27、填空題

在箭線式網(wǎng)絡(luò)圖中，為了正確反映各個活動之間的邏輯關(guān)系，有時需要引進虛活動（虛設(shè)的作業(yè)）。虛活動不消耗資源也不占用時間，所以虛活動的作業(yè)時間等于（）。正確答案：零28、判斷題