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

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

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

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

訂貨的前置時間稱為訂貨提前期；對在制品和半成品來說，（）也稱為生產(chǎn)提前期。正確答案：前置時間5、判斷題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

一個無圈的連通圖稱為（）。正確答案：樹21、問答題

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

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

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

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

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

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

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

當線性規(guī)劃的一個基本解符合下列哪項要求時稱之為基本可行解（）。A.大于0B.小于0C.非負D.非正正確答案：C29、問答題

簡述構(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)模型30、單選

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

目標規(guī)劃模型中可以沒有絕對約束，但不能沒有目標約束正確答案：對32、問答題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

若原問題可行，但目標函數(shù)無界，則對偶問題（）。正確答案：不可行68、單選

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

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

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

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

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

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

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

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

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

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

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

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

最早開始時間正確答案：即箭尾結(jié)點的最早開始時間81、單選

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

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

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

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

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

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

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

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

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

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

可行基解正確答案：當基解滿足非負要求時叫做可行基解。92、判斷題

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

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

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

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

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

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

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

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

運輸問題的初始方案中的基變量取值為（）。正確答案：正102、單選

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

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

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

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

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

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

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

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

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

現(xiàn)實主義決策標準正確答案：可稱為折衷主義決策標準，所謂現(xiàn)實主義或折衷主義，就是說既不是從最樂觀的角度，也不是從最保守的角度來估計未來可能出現(xiàn)的自然狀態(tài)。112、名詞解釋

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

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

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

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

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

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

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

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

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

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

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

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

一般稱樹中度為1的端點為樹葉，度大于1的端點為內(nèi)點。正確答案：對125、名詞解釋

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

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

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

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

對偶價格正確答案：在約束條件常數(shù)項中增加一個單位而使最優(yōu)目標函數(shù)值得到改進的數(shù)量稱之為這個約束條件的對偶價格130、判斷題

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

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

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

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

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

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

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

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

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

運輸問題中，每一行或列若有閉回路的頂點，則必有（）正確答案：兩個140、問答題

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

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

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

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

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

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

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

目標規(guī)劃問題的目標函數(shù)只能求最（），只能由（）變量組成正確答案：小；偏差變量148、名詞解釋

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

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

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

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

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

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

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

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

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

對于求極小值而言，人工變量在目標函數(shù)中的系數(shù)應(yīng)?。ǎ┱_答案：-1158、填空題

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

數(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為植樹棵樹。由題意，模型為：175、填空題

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

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

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

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

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

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

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

報童問題的最佳訂貨量與下列哪個因素無關(guān)（）。A.上一周期的實際需