數(shù)學(xué)：運(yùn)籌學(xué)試題預(yù)測(cè)（題庫(kù)版）

數(shù)學(xué)：運(yùn)籌學(xué)試題預(yù)測(cè)（題庫(kù)版）1、填空題

排隊(duì)模型M／M/2中的M，M，2別表示到達(dá)時(shí)間為（）分布，服務(wù)時(shí)間服從負(fù)指數(shù)分布和服務(wù)臺(tái)數(shù)為2正確答案：負(fù)指數(shù)2、判斷題

圖論中的圖不僅反映了研究象之間的關(guān)系，而且是真實(shí)圖形的（江南博哥）寫(xiě)照因而對(duì)圖中點(diǎn)與點(diǎn)的相對(duì)位置，點(diǎn)與點(diǎn)連線的長(zhǎng)短曲直等都要嚴(yán)格注意。正確答案：錯(cuò)3、填空題

應(yīng)用運(yùn)籌學(xué)潔廁的一般步驟是（），分析問(wèn)題，擬定模型，收集數(shù)據(jù)，提出并驗(yàn)證解答，實(shí)施最優(yōu)解。正確答案：熟悉環(huán)境4、填空題

訂貨的前置時(shí)間稱(chēng)為訂貨提前期；對(duì)在制品和半成品來(lái)說(shuō)，（）也稱(chēng)為生產(chǎn)提前期。正確答案：前置時(shí)間5、判斷題

若某種資源的影子價(jià)格等于5，在其他條件不變的情況下，當(dāng)該種資源增加5個(gè)單位時(shí)，相應(yīng)的目標(biāo)函數(shù)值將增大25正確答案：錯(cuò)6、名詞解釋

線性規(guī)劃問(wèn)題的可行域正確答案：在線性規(guī)劃規(guī)劃問(wèn)題中，符合所有約束條件約束的解（可行解）的集合，在有解的情況下，它是一個(gè)多維的區(qū)域。7、單選

使用人工變量法求解極大化線性規(guī)劃問(wèn)題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問(wèn)題（）A.有唯一的最優(yōu)解B.有無(wú)窮多最優(yōu)解C.為無(wú)界解D.無(wú)可行解正確答案：D8、單選

線性規(guī)劃的可行域（）是凸集。A.不一定B.一定不C.一定D.無(wú)法判斷正確答案：C9、多選

整數(shù)規(guī)劃類(lèi)型包括（）A.線性規(guī)劃B.非線性規(guī)劃C.純整數(shù)規(guī)劃D.混合整數(shù)規(guī)劃E.0-1規(guī)劃正確答案：C,D,E10、單選

網(wǎng)絡(luò)計(jì)劃中，關(guān)鍵路線的特點(diǎn)是（）A.所有從第一個(gè)作業(yè)開(kāi)始到最后一個(gè)作業(yè)為止的路線中，周期為最短的一條路線B.所有從第一個(gè)作業(yè)開(kāi)始到最后一個(gè)作業(yè)為止的路線中，周期為最長(zhǎng)的一條路線C.所有從第一個(gè)作業(yè)開(kāi)始到最后一個(gè)作業(yè)為止的路線中，周期最接近平均值的一條路線D.所有從第一個(gè)作業(yè)開(kāi)始到最后一個(gè)作業(yè)為止的路線中，結(jié)點(diǎn)時(shí)差都等于零的一條路線正確答案：B11、填空題

箭線式網(wǎng)絡(luò)圖以箭線為代表活動(dòng)（作業(yè)），以結(jié)點(diǎn)代表活動(dòng)的開(kāi)始或（）正確答案：完成12、填空題

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

有向圖正確答案：有箭頭的無(wú)向圖。14、判斷題

求網(wǎng)絡(luò)最大流的問(wèn)題可歸結(jié)為求解一個(gè)線性規(guī)劃模型正確答案：對(duì)15、單選

一個(gè)含有圈的5個(gè)點(diǎn)的連通圖的線數(shù)（）。A.至少為4B.至少為5C.等于5D.至多為5正確答案：B16、填空題

當(dāng)企業(yè)產(chǎn)品盈虧平衡時(shí)，利潤(rùn)為（）。正確答案：零17、填空題

按最佳訂貨量訂貨時(shí)，前置時(shí)間內(nèi)的（）應(yīng)等于再訂貨時(shí)某項(xiàng)存貨的存量水平。正確答案：需求量18、單選

關(guān)于單純形法的說(shuō)法不正確的是（）。A.只要人工變量取值大于零，目標(biāo)函數(shù)就不可能實(shí)現(xiàn)最優(yōu)B.增加人工變量后目標(biāo)函數(shù)表達(dá)式不變C.所有線性規(guī)劃問(wèn)題化為標(biāo)準(zhǔn)形后都含有單位矩陣D.檢驗(yàn)數(shù)中含M時(shí)，如果M的系數(shù)為負(fù)，則檢驗(yàn)數(shù)為負(fù)正確答案：B19、問(wèn)答題

簡(jiǎn)述線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型的特征。正確答案：（1）目標(biāo)要求是確定的，這里確定的極大化類(lèi)型，當(dāng)然也可以像有些教材那樣確定為極小化類(lèi)型；（2）所有的約束條件均為線性等式（方程）；（3）所有的決策變量限于取非負(fù)值；（4）每一個(gè)約束等式的右端常數(shù)均為非負(fù)值。20、填空題

一個(gè)無(wú)圈的連通圖稱(chēng)為（）。正確答案：樹(shù)21、問(wèn)答題

單純形法的求解步驟？正確答案：（1）確定初始基可行解（2）最優(yōu)解檢驗(yàn)（3）無(wú)解檢驗(yàn)（4）基變換（5）旋轉(zhuǎn)運(yùn)算22、單選

關(guān)于DIJKSTRA法的說(shuō)法不正確的是（）。A.它是一種標(biāo)號(hào)法B.它的標(biāo)號(hào)有P標(biāo)號(hào)與T標(biāo)號(hào)C.它可求解任意兩點(diǎn)間的最短路D.它只適合于全部權(quán)為非負(fù)的情況正確答案：C23、填空題

運(yùn)籌學(xué)模型獲得解答后，還需要實(shí)驗(yàn)改變模型及輸入數(shù)據(jù)，考察其結(jié)果的變化，這種實(shí)驗(yàn)稱(chēng)為（）。正確答案：敏感度實(shí)驗(yàn)24、填空題

模型是一件實(shí)際事物或現(xiàn)實(shí)情況的代表或（）正確答案：抽象25、問(wèn)答題

性規(guī)劃數(shù)學(xué)模型由幾部分組成？分別是什么？正確答案：1.確定決策變量---可以不算組成部分；2.確定目標(biāo)函數(shù)；3.確定不等式約束4.確定等式約束，5.確定決策變量的上下界lb，ub向量。26、填空題

在某個(gè)線性規(guī)劃問(wèn)題的求解圖中，任何二條等利潤(rùn)線或任何二條等成本線是互相（）正確答案：平行的27、填空題

求解最小枝杈樹(shù)問(wèn)題的關(guān)鍵是把最近的（）連接到那些已接結(jié)點(diǎn)上去。正確答案：未接結(jié)點(diǎn)28、單選

當(dāng)線性規(guī)劃的一個(gè)基本解符合下列哪項(xiàng)要求時(shí)稱(chēng)之為基本可行解（）。A.大于0B.小于0C.非負(fù)D.非正正確答案：C29、問(wèn)答題

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

下列圖形所包含的區(qū)域不是凸集的是（）。A.圓形B.三角形C.圓環(huán)D.正方形正確答案：C31、判斷題

目標(biāo)規(guī)劃模型中可以沒(méi)有絕對(duì)約束，但不能沒(méi)有目標(biāo)約束正確答案：對(duì)32、問(wèn)答題

解“運(yùn)輸問(wèn)題”的一般步驟。正確答案：(1)編制初始調(diào)運(yùn)方案：我們可以利用“西北角法”來(lái)編制初始調(diào)運(yùn)方案。(2)檢驗(yàn)：為了判定某一調(diào)運(yùn)方案是否最優(yōu)，我們可以利用“位勢(shì)法”來(lái)求出檢驗(yàn)數(shù)。(3)調(diào)運(yùn)方案調(diào)整。33、問(wèn)答題

簡(jiǎn)要回答對(duì)系統(tǒng)模型的基本要求。正確答案：（1）現(xiàn)實(shí)性，即要求所構(gòu)造的系統(tǒng)模型在一定程度上能夠確切反映系統(tǒng)的客觀實(shí)際狀況。（2）簡(jiǎn)潔性，要求在現(xiàn)實(shí)性的基礎(chǔ)上盡可能的簡(jiǎn)單明了，以節(jié)約構(gòu)模和求解的時(shí)間。（3）適應(yīng)性，隨著構(gòu)模時(shí)某些具體條件的變化，要求系統(tǒng)模型具有一定得適應(yīng)能力。34、單選

某配電站要向由其供電的五個(gè)小區(qū)鋪設(shè)電纜，此時(shí)應(yīng)采用的方法是（）。A.最短路線法B.最小樹(shù)法C.最大流量法D.表上作業(yè)法正確答案：B35、填空題

某個(gè)馬爾柯夫過(guò)程經(jīng)過(guò)長(zhǎng)時(shí)間的轉(zhuǎn)換已經(jīng)達(dá)到這樣一種狀態(tài)，在這種狀態(tài)下，描述該系統(tǒng)狀態(tài)的各個(gè)變量的轉(zhuǎn)換概率矩陣已經(jīng)不可能再有變動(dòng)，于是我們稱(chēng)這種概率矩陣為（）。正確答案：平衡概率矩陣36、填空題

決策分析的步驟是確定目標(biāo)，擬定多個(gè)可行方案，（），選擇最優(yōu)方案正確答案：編制決策收益表37、名詞解釋

最早完成時(shí)間正確答案：等于它的最早開(kāi)始時(shí)間+作業(yè)時(shí)間38、填空題

已知線性規(guī)劃求極小值，用對(duì)偶單純形法求解時(shí)，初始表中應(yīng)滿足條件（）正確答案：對(duì)偶問(wèn)題可行39、單選

滿足線性規(guī)劃問(wèn)題全部約束條件的解稱(chēng)為（）A.最優(yōu)解B.基本解C.可行解D.多重解正確答案：B40、填空題

表上作業(yè)法中，每一次調(diào)整，“出基變量”的個(gè)數(shù)為（）正確答案：1個(gè)41、單選

在用對(duì)偶單純形法解最大化線性規(guī)劃問(wèn)題時(shí)，每次迭代要求單純形表中（）A.b列元素不小于零B.檢驗(yàn)數(shù)都大于零C.檢驗(yàn)數(shù)都不小于零D.檢驗(yàn)數(shù)都不大于零正確答案：D42、名詞解釋

時(shí)間與成本優(yōu)化正確答案：工作可以根據(jù)對(duì)工程項(xiàng)目的要求不同要求在最低成本的情況下，尋求合理的工程周期43、填空題

最優(yōu)性原理的基本思想是，一個(gè)最優(yōu)策略的子策略總是（）的。正確答案：最優(yōu)44、填空題

單純法中，換入變量確定的規(guī)則稱(chēng)為（）正確答案：σ規(guī)則45、單選

一般來(lái)說(shuō)，用沃格爾法與最小元素法求解初始調(diào)運(yùn)方案時(shí)，目標(biāo)函數(shù)的值（）。A.一樣優(yōu)B.前者的優(yōu)C.后者的優(yōu)D.不好說(shuō)正確答案：B46、單選

在圖G中，以一點(diǎn)為始點(diǎn)，以另一點(diǎn)為終點(diǎn)的點(diǎn)邊交替序列叫做（）。A.環(huán)B.圈C.網(wǎng)絡(luò)D.鏈正確答案：D47、填空題

動(dòng)態(tài)規(guī)劃大體上可以分為（）、（）、（）、（）四大類(lèi)。正確答案：離散確定型；離散隨機(jī)型；連續(xù)確定型；連續(xù)隨機(jī)型48、填空題

運(yùn)輸問(wèn)題的模型中，含有的方程個(gè)數(shù)為（）個(gè)正確答案：n+M49、填空題

圖的最基本要素是點(diǎn)、（）之間構(gòu)成的邊正確答案：點(diǎn)與點(diǎn)50、名詞解釋

修正分配法正確答案：也叫位勢(shì)法，是先計(jì)算每個(gè)空格的改進(jìn)指數(shù)，然后挑選出絕對(duì)值最大的負(fù)改進(jìn)指數(shù)，以這個(gè)改進(jìn)指數(shù)所在的空格為調(diào)整格，于是再對(duì)這個(gè)調(diào)整格尋求一條閉合的改進(jìn)路線。51、填空題

應(yīng)用運(yùn)籌學(xué)決策的一般步驟是：熟悉環(huán)境，分析問(wèn)題，擬定模型，收集數(shù)據(jù)，提出并驗(yàn)證它的合理性，（）正確答案：實(shí)施最優(yōu)解52、填空題

求解動(dòng)態(tài)規(guī)劃時(shí)，在圖上直接作業(yè)的方法是（）。正確答案：標(biāo)號(hào)法53、填空題

動(dòng)態(tài)規(guī)劃是運(yùn)籌學(xué)的一個(gè)分支，它是解決（）決策過(guò)程最優(yōu)化的一種數(shù)學(xué)方法。正確答案：多階段54、填空題

給出初始調(diào)運(yùn)方案的方法共有（）正確答案：三種55、填空題

根據(jù)工作的基本屬性，工作又可以分為（）、（）。正確答案：實(shí)工作；虛工作56、填空題

在大M法中，M表示充分（）正確答案：大正數(shù)57、填空題

在圖論中，圖是反映（）之間特定關(guān)系的一種工具正確答案：研究對(duì)象58、填空題

一般線性規(guī)劃問(wèn)題中，約束條件的實(shí)際值與限制值的差決定了（）。正確答案：松弛量或剩余量59、問(wèn)答題

你如何展望未來(lái)系統(tǒng)工程的發(fā)展？正確答案：（1）系統(tǒng)工程的交叉性和綜合性越來(lái)越強(qiáng)。（2）系統(tǒng)工程作為一門(mén)軟科學(xué)日益受到人們的重視。系統(tǒng)工程作為一門(mén)應(yīng)用科學(xué)，其應(yīng)用領(lǐng)域?qū)⑷找鎻V泛，進(jìn)而推動(dòng)系統(tǒng)工程理論和方法不斷深化和發(fā)展60、單選

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

線性規(guī)劃模型有三種參數(shù)，其名稱(chēng)分別為（）。正確答案：價(jià)值系數(shù)、技術(shù)系數(shù)限定系數(shù)62、單選

可行流滿足的條件不包括（）。A.網(wǎng)絡(luò)中每條邊上的流量在0與最大容量之間B.中間點(diǎn)流入與流出量相等C.任何點(diǎn)流量不可為零D.發(fā)點(diǎn)流出量等于收點(diǎn)流入量正確答案：C63、判斷題

在一個(gè)目標(biāo)規(guī)劃模型中，若不含有剛性約束，則一定有解。正確答案：錯(cuò)64、判斷題

若一個(gè)線性規(guī)劃問(wèn)題有可行解，則他必有最優(yōu)解。正確答案：錯(cuò)65、判斷題

目標(biāo)規(guī)劃沒(méi)有系統(tǒng)約束時(shí)，不一定存在滿意解。（）正確答案：錯(cuò)66、填空題

1957年，美國(guó)數(shù)學(xué)家（）等人創(chuàng)建了動(dòng)態(tài)規(guī)劃理論。正確答案：貝爾曼67、填空題

若原問(wèn)題可行，但目標(biāo)函數(shù)無(wú)界，則對(duì)偶問(wèn)題（）。正確答案：不可行68、單選

關(guān)于圖的生成樹(shù)，下列說(shuō)法不正確的是（）。A.它又稱(chēng)為圖的支撐樹(shù)。B.圖有生成樹(shù)的充要條件是該圖為連通圖。C.圖的生成樹(shù)是唯一的。D.頂點(diǎn)數(shù)為n的圖的生成樹(shù)有n-1條邊。正確答案：C69、填空題

動(dòng)態(tài)規(guī)劃的遞推方式有逆推和（）兩種形式。正確答案：順推70、問(wèn)答題

簡(jiǎn)述風(fēng)險(xiǎn)型決策三種選優(yōu)原則正確答案：1）.期望值法：期望值法就是決策者根據(jù)各個(gè)方案的期望值大小，來(lái)選擇最優(yōu)方案。如果損益值代表的是損失，如成本、費(fèi)用等，則選擇期望值最小的方案作為最優(yōu)方案；如果損益值代表的是收益，如利潤(rùn)，則選擇期望值最大的作為最優(yōu)方案。2）.最大可能法：根據(jù)概率論的知識(shí)，一個(gè)事件，其概率越大，發(fā)生的可能性就越大，最大可能法就是基于這種思想提出來(lái)的。在所有可能出現(xiàn)的自然因素中，找一個(gè)出現(xiàn)概率最大的自然因素，把原來(lái)的決策問(wèn)題化為僅在這個(gè)自然因素出現(xiàn)的情況下作決策，選取最優(yōu)方案。3）.決策樹(shù)法：決策樹(shù)法實(shí)質(zhì)上是利用各種自然因素影響下的期望值來(lái)進(jìn)行決策的另一種方法——圖解法。71、填空題

指派問(wèn)題中變量取值僅限于（）正確答案：0或172、單選

線性規(guī)劃需滿足的條件是（）。A.目標(biāo)函數(shù)為線性B.約束條件為線性C.目標(biāo)函數(shù)與約束條件均為線性D.都不對(duì)正確答案：C73、名詞解釋

盈虧分析正確答案：就是對(duì)企業(yè)產(chǎn)品的成本、產(chǎn)品的產(chǎn)量（銷(xiāo)售量）和企業(yè)利潤(rùn)的綜合分析74、填空題

在編制初始方案調(diào)運(yùn)方案及調(diào)整中，如出現(xiàn)退化，則某一個(gè)或多個(gè)點(diǎn)處應(yīng)填入（）正確答案：數(shù)字075、問(wèn)答題

排隊(duì)論系統(tǒng)中的數(shù)量指標(biāo)有哪幾項(xiàng)？正確答案：1、隊(duì)列長(zhǎng)2、隊(duì)長(zhǎng)3、逗留時(shí)間4、等待時(shí)間5、系統(tǒng)空閑概率6、服務(wù)強(qiáng)度76、單選

按照不同的標(biāo)準(zhǔn)可以把系統(tǒng)分成不同的類(lèi)別。其中按“最基本的分類(lèi)”可以將系統(tǒng)模型分為（）。A.2類(lèi)B.3類(lèi)C.4類(lèi)D.5類(lèi)正確答案：A77、判斷題

按最小元素法給出的初始基可行解，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。（）正確答案：錯(cuò)78、判斷題

如線性規(guī)劃問(wèn)題存在最優(yōu)解，則最優(yōu)解一定應(yīng)可行域邊界上的一個(gè)點(diǎn)。正確答案：對(duì)79、填空題

線性規(guī)劃問(wèn)題是目標(biāo)函數(shù)和約束函數(shù)都是（）的數(shù)學(xué)規(guī)劃問(wèn)題。正確答案：線性函數(shù)80、名詞解釋

最早開(kāi)始時(shí)間正確答案：即箭尾結(jié)點(diǎn)的最早開(kāi)始時(shí)間81、單選

關(guān)于凸集的下列說(shuō)法正確的是（）。A.在空間上必將是一個(gè)凸幾何體B.集合中任意兩點(diǎn)連線上的一切點(diǎn)仍然在該集合中C.如果是平面，則表現(xiàn)為凸多邊形D.以上都正確正確答案：D82、填空題

相于統(tǒng)籌圖而言，工作可分為（）、（）、（）。正確答案：最初工作；最終工作；中間工作83、單選

下列選項(xiàng)中結(jié)果一定為0的是（）。A.虛活動(dòng)的作業(yè)時(shí)間B.活動(dòng)的總時(shí)差減去專(zhuān)用時(shí)差C.活動(dòng)的局部時(shí)差減去專(zhuān)用時(shí)差D.結(jié)點(diǎn)時(shí)差正確答案：A84、填空題

與時(shí)間無(wú)關(guān)的規(guī)劃問(wèn)題稱(chēng)為（）正確答案：靜態(tài)規(guī)劃85、單選

要用最少費(fèi)用建設(shè)一條公路網(wǎng)，將五個(gè)城市連接起來(lái)，使它們可以相互到達(dá)，已知建設(shè)費(fèi)用與公路長(zhǎng)度成正比，那么該問(wèn)題可以看成是（）。A.最小部分樹(shù)問(wèn)題求解B.最小費(fèi)用最大流問(wèn)題求解C.最短路線問(wèn)題求解D.最大流量問(wèn)題求解正確答案：A86、判斷題

運(yùn)輸問(wèn)題效率表中某一行元素分別乘以一個(gè)常數(shù)，則最優(yōu)解不變（）正確答案：錯(cuò)87、多選

在線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式中，不可能存在的變量是（）A.可控變量B.松弛變量C.剩余變量D.人工變量E.環(huán)境變量正確答案：D,E88、填空題

在線性規(guī)劃問(wèn)題中，變量的個(gè)數(shù)總是多于方程式的（）。正確答案：個(gè)數(shù)89、名詞解釋

均勻隨機(jī)數(shù)正確答案：是均勻分布隨機(jī)變量的抽樣序列數(shù)，是隨機(jī)數(shù)中最基本的一種90、單選

對(duì)指派問(wèn)題的價(jià)值系數(shù)矩陣作下列何種變換，不影響指派問(wèn)題的解（）。A.某行同加上一個(gè)非零常數(shù)B.某行同乘以一個(gè)不等于1常數(shù)C.某行同除以一個(gè)不等于1常數(shù)D.某行加到另一行上去正確答案：A91、名詞解釋

可行基解正確答案：當(dāng)基解滿足非負(fù)要求時(shí)叫做可行基解。92、判斷題

節(jié)早是節(jié)點(diǎn)最長(zhǎng)先行線路時(shí)間正確答案：對(duì)93、問(wèn)答?已知項(xiàng)目各工序的三種估計(jì)時(shí)間如下表所示:繪制網(wǎng)絡(luò)圖并計(jì)算各工序的期望時(shí)間正確答案：網(wǎng)絡(luò)圖：94、填空題

系統(tǒng)分析，從狹義上理解，可以看作是霍爾三維結(jié)構(gòu)中（）的基本內(nèi)容。正確答案：邏輯維95、填空題

常用的兩種時(shí)差是工作總時(shí)差和工作（）正確答案：自由時(shí)差96、填空題

在表上作業(yè)法所得到的調(diào)運(yùn)方案中，從某空格出發(fā)的閉回路的轉(zhuǎn)角點(diǎn)所對(duì)應(yīng)的變量必為（）正確答案：基變量97、單選

關(guān)于工作的時(shí)間參數(shù)，下列說(shuō)法正確的是（）。A.工作的最早開(kāi)始時(shí)間是它的箭尾事件的最早時(shí)間B.工作的最早完成時(shí)間是它的最早開(kāi)始時(shí)間加上本工作作業(yè)時(shí)間C.工作的最遲開(kāi)始時(shí)間是它的箭頭事件的最遲時(shí)間減去本工作作業(yè)時(shí)間D.以上都正確正確答案：D98、填空題

為預(yù)防可能出現(xiàn)的缺貨現(xiàn)象而保持的額外的外庫(kù)存量稱(chēng)為（）。正確答案：安全庫(kù)存量99、填空題

單純形法中基變量的檢驗(yàn)數(shù)一定為（）正確答案：零100、單選

決策是為了達(dá)到某個(gè)特定的目標(biāo)，而從各種不同的方案中選取最優(yōu)方案的活動(dòng)，我們將決策工作分為三個(gè)步驟，下列哪項(xiàng)不屬于起基本步驟（）A.確定目標(biāo)B.分析問(wèn)題C.擬定各種可行方案D.選取最優(yōu)方案正確答案：B101、填空題

運(yùn)輸問(wèn)題的初始方案中的基變量取值為（）。正確答案：正102、單選

下列那種方法不適用于網(wǎng)絡(luò)時(shí)間的計(jì)算（）A.修正分配法B.表格計(jì)算法C.圖上計(jì)算法D.矩陣計(jì)算法正確答案：A103、填空題

運(yùn)籌學(xué)的主要研究對(duì)象是各種有組織系統(tǒng)的管理問(wèn)題，（）正確答案：經(jīng)營(yíng)活動(dòng)104、填空題

當(dāng)線性規(guī)劃問(wèn)題的系數(shù)矩陣中不存在現(xiàn)成的可行基時(shí)，一般可以加入（）構(gòu)造可行基正確答案：人工變量105、填空題

采用閉回路法時(shí)，當(dāng)檢驗(yàn)數(shù)還存在（）時(shí)，說(shuō)明原方案不是最優(yōu)解。正確答案：負(fù)數(shù)106、單選

如果在線性規(guī)劃標(biāo)準(zhǔn)型的每一個(gè)約束方程中各選一個(gè)變量，它在該方程中的系數(shù)為1，在其它方程中系數(shù)為零，這個(gè)變量稱(chēng)為（）。A.基變量B.決策變量C.非基變量D.基本可行解正確答案：A107、填空題

在改進(jìn)一個(gè)要求運(yùn)輸費(fèi)用最低的運(yùn)輸方案（圖）時(shí)，閉合回路法是從一個(gè)改進(jìn)指數(shù)（檢驗(yàn)數(shù)）為絕對(duì)值最大的負(fù)數(shù)所在的空格開(kāi)始，尋求一條閉合回路，在這條閉合回路上只允許有（）空格。正確答案：一個(gè)108、填空題

多階段決策問(wèn)題中，各個(gè)階段的決策與時(shí)間有關(guān)，從而變化的狀態(tài)產(chǎn)生了一個(gè)（）正確答案：決策序列109、單選

運(yùn)籌學(xué)模型（）。A.在任何條件下均有效B.只有符合模型的簡(jiǎn)化條件時(shí)才有效C.可以解答管理部門(mén)提出的任何問(wèn)題D.是定性決策的主要工具正確答案：B110、填空題

將線性規(guī)劃模型化成標(biāo)準(zhǔn)形式時(shí)，“≤”的約束條件要在（）左端加入松弛變量。正確答案：不等式111、名詞解釋

現(xiàn)實(shí)主義決策標(biāo)準(zhǔn)正確答案：可稱(chēng)為折衷主義決策標(biāo)準(zhǔn)，所謂現(xiàn)實(shí)主義或折衷主義，就是說(shuō)既不是從最樂(lè)觀的角度，也不是從最保守的角度來(lái)估計(jì)未來(lái)可能出現(xiàn)的自然狀態(tài)。112、名詞解釋

三種時(shí)間估計(jì)法正確答案：在估計(jì)各項(xiàng)活動(dòng)的作業(yè)時(shí)間時(shí)，先估計(jì)出三個(gè)時(shí)間值，然后再求出完成該活動(dòng)的作業(yè)時(shí)間。113、名詞解釋

無(wú)向圖正確答案：由點(diǎn)和邊構(gòu)成的圖叫無(wú)向圖。114、單選

用單純形法求解線性規(guī)劃時(shí)，不論是極大化或是極小化問(wèn)題，均用最小比值原則確定出基變量，該說(shuō)法（）。A.正確B.不正確C.可能正確D.以上都不對(duì)正確答案：A115、單選

一個(gè)居民住宅區(qū)的道路構(gòu)成圖是（）。A.樹(shù)B.不連通圖C.連通圖D.有向圖正確答案：C116、填空題

統(tǒng)籌圖的優(yōu)化有（）。正確答案：時(shí)間優(yōu)化、資源優(yōu)化、流程優(yōu)化117、名詞解釋

狀態(tài)轉(zhuǎn)移過(guò)程正確答案：事件的發(fā)展，從一種狀態(tài)轉(zhuǎn)變?yōu)榱硪环N狀態(tài)，稱(chēng)為狀態(tài)轉(zhuǎn)移。118、填空題

在用割平面法求解整數(shù)規(guī)劃問(wèn)題時(shí)，要求全部變量必須都為（）正確答案：整數(shù)119、填空題

在排隊(duì)系統(tǒng)的組成中，排隊(duì)規(guī)則可以分為（）、（）和（）三種。正確答案：等待制；消失制；混合制120、填空題

在某個(gè)線性規(guī)劃問(wèn)題的圖解圖中，能夠滿足全部約束條件的全部可能的解組成一個(gè)可行解區(qū)；如果沒(méi)有任何一個(gè)能夠滿足全部約束條件時(shí)，我們就說(shuō)這個(gè)問(wèn)題沒(méi)有（）。正確答案：可行解區(qū)121、填空題

在圖論中，通常用點(diǎn)表示，用邊或有向邊表示（），以及研究對(duì)象之間具有特定關(guān)系。正確答案：研究對(duì)象122、判斷題

用動(dòng)態(tài)規(guī)劃求解一般線性規(guī)劃問(wèn)題是將約束條件數(shù)作為階段數(shù)，變量作為狀態(tài)。（）正確答案：錯(cuò)123、填空題

圖可形象地稱(chēng)為“樹(shù)”的條件，一是連通，二是（）。正確答案：不含圈124、判斷題

一般稱(chēng)樹(shù)中度為1的端點(diǎn)為樹(shù)葉，度大于1的端點(diǎn)為內(nèi)點(diǎn)。正確答案：對(duì)125、名詞解釋

目標(biāo)規(guī)劃正確答案：目標(biāo)規(guī)劃是線性規(guī)劃的一種特殊應(yīng)用，能夠處理單個(gè)主目標(biāo)與多個(gè)目標(biāo)并存，以及多個(gè)主目標(biāo)與多個(gè)次目標(biāo)并存的問(wèn)題126、填空題

運(yùn)籌學(xué)的主要目的在于求得一個(gè)合理運(yùn)用人力、物力和財(cái)力的（）正確答案：最佳方案127、名詞解釋

存貨臺(tái)套正確答案：在某些企業(yè)中可以譯成存貨儲(chǔ)備單元128、問(wèn)答題

決策工作的一般步驟正確答案：決策是為了達(dá)到某個(gè)特定的目標(biāo)，而從各種不同的方案中選取最優(yōu)方案的活動(dòng)，我們將決策工作分為三個(gè)步驟：第一步確定目標(biāo)第二步擬定各種可行方案，考慮影響各種方案實(shí)施的自然因素及各種方案在自然因素影響下所產(chǎn)生的效果。第三步選取最優(yōu)方案，選取最優(yōu)方案要看決策者所用的“選優(yōu)”原則是什么，也就是取決于他對(duì)“最好的”看法是什么。129、名詞解釋

對(duì)偶價(jià)格正確答案：在約束條件常數(shù)項(xiàng)中增加一個(gè)單位而使最優(yōu)目標(biāo)函數(shù)值得到改進(jìn)的數(shù)量稱(chēng)之為這個(gè)約束條件的對(duì)偶價(jià)格130、判斷題

在統(tǒng)籌圖中，最初節(jié)點(diǎn)可以有多個(gè)，但是最終節(jié)點(diǎn)必須唯一。正確答案：錯(cuò)131、多選

模型中目標(biāo)可能為（）A.輸入最小B.輸出最大C.成本最小D.收益最大E.時(shí)間最短正確答案：A,B,C,D,E132、單選

求運(yùn)輸問(wèn)題表上作業(yè)法中求初始基本可行解的方法中沒(méi)有（）。A.西北角法B.最小元素法C.伏格爾法D.閉回路法正確答案：D133、填空題

預(yù)測(cè)是（）的基礎(chǔ)，企業(yè)價(jià)格預(yù)測(cè)的目的就是為企業(yè)決策提供適當(dāng)?shù)臄?shù)據(jù)或資料。正確答案：決策134、單選

關(guān)于標(biāo)準(zhǔn)線性規(guī)劃的特征，哪一項(xiàng)不正確（）。A.決策變量全≥0B.約束條件全為線性等式C.約束條件右端常數(shù)無(wú)約束D.目標(biāo)函數(shù)值求最大正確答案：C135、填空題

與端點(diǎn)v關(guān)聯(lián)的邊的條數(shù)稱(chēng)為該端點(diǎn)v的（），以端點(diǎn)v為起始點(diǎn)的箭線的條數(shù)稱(chēng)為點(diǎn)v的（），以端點(diǎn)v為終止點(diǎn)的箭線的條數(shù)稱(chēng)為點(diǎn)v的（）。正確答案：度；出度；入度136、單選

無(wú)界解是指（）。A.可行域無(wú)界B.目標(biāo)函數(shù)值無(wú)界C.兩者均無(wú)界D.以上均不正確正確答案：B137、單選

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

目標(biāo)函數(shù)含有偏差變量。正確答案：對(duì)139、填空題

運(yùn)輸問(wèn)題中，每一行或列若有閉回路的頂點(diǎn)，則必有（）正確答案：兩個(gè)140、問(wèn)答題

單純形法各步算法分別是什么？正確答案：1、確定初始基可行解；2、最優(yōu)解檢驗(yàn)。3、無(wú)解檢驗(yàn)；4、基變換；5、旋轉(zhuǎn)運(yùn)算。141、單選

求解最大流的標(biāo)記化方法中，標(biāo)號(hào)過(guò)程的目的是（）。A.增加流量B.構(gòu)造四通八達(dá)的路C.尋找增廣鏈D.給出標(biāo)號(hào)正確答案：C142、單選

對(duì)于線性規(guī)劃問(wèn)題存在基B，令非基變量為零，求得滿足AX=b的解，稱(chēng)為B的（）A.基本解B.可行解C.基本可行解D.最優(yōu)解正確答案：A143、填空題

企業(yè)在進(jìn)行價(jià)格決策時(shí)，將可能面臨3種不同條件作出決策，分別是確定條件下的決策，不確定條件下的決策，（）正確答案：風(fēng)險(xiǎn)條件下的決策144、問(wèn)答題

簡(jiǎn)述系統(tǒng)工程的特征。正確答案：（1）系統(tǒng)工程一般采用先決定整體框架，后進(jìn)入內(nèi)部詳細(xì)設(shè)計(jì)的程序；（2）系統(tǒng)工程試圖通過(guò)將構(gòu)成事物要素的程序加以適當(dāng)配置來(lái)提高整體功能，主張可采用不太可靠的元件構(gòu)成高度可靠的系統(tǒng)，其核心思想是“綜合即創(chuàng)造”；（3）系統(tǒng)工程屬于“軟科學(xué)”。軟科學(xué)的基本特征是：人和信息的重要作用；多次反饋和反復(fù)協(xié)商145、填空題

在線性規(guī)劃問(wèn)題中，圖解法適合用于處理（）為兩個(gè)線性規(guī)劃的問(wèn)題正確答案：變量146、單選

霍爾三維結(jié)構(gòu)的維是指（）A.時(shí)間維、邏輯維、空問(wèn)維B.時(shí)間維、邏輯維、專(zhuān)業(yè)維C.時(shí)間維、專(zhuān)業(yè)維、空聞維D.邏輯維、專(zhuān)業(yè)維、空間維正確答案：B147、填空題

目標(biāo)規(guī)劃問(wèn)題的目標(biāo)函數(shù)只能求最（），只能由（）變量組成正確答案：?。黄钭兞?48、名詞解釋

活動(dòng)總時(shí)差正確答案：進(jìn)行該作業(yè)最多可以有的松弛時(shí)間。149、判斷題

如果線性規(guī)劃的原問(wèn)題存在可行解，則其對(duì)偶問(wèn)題一定存在可行解。（）正確答案：錯(cuò)150、填空題

動(dòng)態(tài)規(guī)劃中，把所給問(wèn)題的過(guò)程，分為若干個(gè)相互聯(lián)系的（）正確答案：階段151、單選

已知某一活動(dòng)i→j開(kāi)始的最早時(shí)間ESi，j=3，該活動(dòng)的作業(yè)時(shí)間為5，則結(jié)點(diǎn)j的最遲時(shí)間LFj為（）。A.3B.8C.不確定D.2正確答案：C152、填空題

霍爾三維結(jié)構(gòu)集中體現(xiàn)了系統(tǒng)工程方法的總體化、綜合化、（）、程序化和標(biāo)準(zhǔn)化的特點(diǎn)，是所有系統(tǒng)工程基本工作過(guò)程的集中體現(xiàn)正確答案：最優(yōu)化153、填空題

在系統(tǒng)仿真中，離散系統(tǒng)指的是系統(tǒng)狀態(tài)變量只在一些（）的系統(tǒng)。正確答案：離散的時(shí)間點(diǎn)上發(fā)生變化154、填空題

在用圖解法求解線性規(guī)劃問(wèn)題時(shí)，如果取得極值的等值線與可行域的一段邊界重合，則這段邊界上的一切點(diǎn)都是（）。正確答案：最優(yōu)解155、單選

工序（i，j）的最早開(kāi)工時(shí)間TES（i，j）等于（）A、TE（i）B、max{TEs（k）+tki}C、TL（i）D、min{TL（j）-tij}正確答案：B156、填空題

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

對(duì)于求極小值而言，人工變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)取（）正確答案：-1158、填空題

線性規(guī)劃問(wèn)題具有對(duì)偶性，即對(duì)于任何一個(gè)求最大值的線性規(guī)劃問(wèn)題，都有一個(gè)求（）的線性規(guī)劃問(wèn)題與之對(duì)應(yīng)，反之亦然正確答案：最小值/極小值159、名詞解釋

松弛變量正確答案：在約束條件中的每個(gè)不等式中引入一個(gè)新的變量。這個(gè)新變量稱(chēng)為松弛變量。也是輔助變量160、名詞解釋

時(shí)間與資源優(yōu)化正確答案：就是在合理利用資源的條件下，尋求最短的工程周期161、填空題

求解線性規(guī)劃問(wèn)題可能的結(jié)果有無(wú)解，有唯一最優(yōu)解，有（）最優(yōu)解正確答案：無(wú)窮多個(gè)162、填空題

線性規(guī)劃問(wèn)題有可行解，則必有（）正確答案：基可行解163、填空題

目標(biāo)規(guī)劃建模中決策值超過(guò)目標(biāo)值的部分稱(chēng)為（）正確答案：正偏差變量164、名詞解釋

相關(guān)檢驗(yàn)正確答案：就是判定y與x相關(guān)程度或兩者之間的線性關(guān)系的檢驗(yàn)。165、單選

關(guān)于LP的基的說(shuō)法不正確的是（）。A.基是約束方程系數(shù)矩陣中的一個(gè)子矩陣B.基解中非零值的個(gè)數(shù)大于等于約束方程數(shù)C.基中的每一個(gè)列向量稱(chēng)為基向量D.與基向量對(duì)應(yīng)的變量稱(chēng)為基變量正確答案：B166、單選

四個(gè)棋手單循環(huán)比賽，采用三局兩勝制必須決出勝負(fù)，如果以棋手為節(jié)點(diǎn)，用圖來(lái)表示比賽結(jié)果，則是個(gè)（）。A.樹(shù)B.任意兩點(diǎn)之間有線相連的圖C.任意兩點(diǎn)之間用帶箭頭的線相連的圖D.連通圖正確答案：C167、單選

求解產(chǎn)大于銷(xiāo)的運(yùn)輸問(wèn)題時(shí)，不需要做的工作是（）。A.虛設(shè)一個(gè)銷(xiāo)地B.刪除一個(gè)產(chǎn)地C.令虛設(shè)的銷(xiāo)地到所有產(chǎn)地的單位運(yùn)費(fèi)為0D.令虛設(shè)的銷(xiāo)地的產(chǎn)量等于恰當(dāng)值正確答案：B168、填空題

在某個(gè)求解運(yùn)輸問(wèn)題的圖表中，數(shù)字格中的數(shù)字，從行向來(lái)看，是表示供應(yīng)量從列向來(lái)看，是表示（）。正確答案：需要量169、填空題

單純形法中，目標(biāo)函數(shù)中（）的系數(shù)就是檢驗(yàn)數(shù)。正確答案：非基變量170、填空題

最短路問(wèn)題也可以用線性規(guī)劃問(wèn)題來(lái)求解，此時(shí)的變量數(shù)與（）數(shù)相同。正確答案：網(wǎng)絡(luò)的弧171、填空題

相整個(gè)工程來(lái)分，節(jié)點(diǎn)可分為（）。正確答案：最初節(jié)點(diǎn)、最終借點(diǎn)、中間節(jié)點(diǎn)172、名詞解釋

線性盈虧分析模型正確答案：是指變動(dòng)費(fèi)用和銷(xiāo)售收入隨產(chǎn)量（或銷(xiāo)售量）增加而成比例地增加的這種線性變化，一般可用圖（盈虧平衡圖）和數(shù)學(xué)方程（盈虧分析模型）來(lái)描述173、判斷題

運(yùn)籌學(xué)主要研究對(duì)象是各種有組織系統(tǒng)的管理問(wèn)題及生產(chǎn)經(jīng)營(yíng)活動(dòng)。（）正確答案：對(duì)174、問(wèn)答題

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

目標(biāo)規(guī)劃總是追求目標(biāo)函數(shù)的（）值。正確答案：最小176、問(wèn)答題

簡(jiǎn)要描述求解線性規(guī)劃問(wèn)題兩階段？正確答案：第一階段，如果線性規(guī)劃問(wèn)題已經(jīng)具有典則形式，并且約束方程右端常數(shù)非負(fù)，則可以直接寫(xiě)出對(duì)應(yīng)的單純形表，進(jìn)入第二階段，否則，在第一階段應(yīng)引入輔助問(wèn)題，求出輔助問(wèn)題的最優(yōu)解，再得到原問(wèn)題的基本可行解對(duì)應(yīng)的單純形表或判定原問(wèn)題無(wú)可行解，在兩個(gè)階段的計(jì)算過(guò)程中，都可以利用單純形法。177、填空題

確定過(guò)程由一個(gè)狀態(tài)到另一個(gè)狀態(tài)的演變過(guò)程稱(chēng)為（）方程。正確答案：狀態(tài)轉(zhuǎn)移178、名詞解釋

階石法正確答案：我們把數(shù)字格中的數(shù)字用圓圈圈上，再用虛線從上到下，從左到右把各個(gè)圓圈聯(lián)系起來(lái)；由圓圈和虛線所組成的圖形很像一個(gè)臺(tái)階，所以這種解運(yùn)輸問(wèn)題的方法也叫階石法或登石法.179、單選

線性規(guī)劃可行域的頂點(diǎn)一定是（）A．基本可行解B．非基本解C．非可行解D．最優(yōu)解正確答案：A180、名詞解釋

蒙特卡洛方法正確答案：是應(yīng)用隨機(jī)數(shù)進(jìn)行模擬試驗(yàn)的方法，它對(duì)咬研究的系統(tǒng)進(jìn)行隨機(jī)觀察抽樣通過(guò)對(duì)樣本的觀察統(tǒng)計(jì)得到系統(tǒng)的參數(shù)值181、名詞解釋

預(yù)付成本正確答案：是由所提供的生產(chǎn)能力決定的，例如：線性折扣。稅款租金工廠和設(shè)備保險(xiǎn)金等不受短期管理控制的支配182、單選

報(bào)童問(wèn)題的最佳訂貨量與下列哪個(gè)因素?zé)o關(guān)（）。A.上一周期的實(shí)際需