數(shù)學(xué)：運(yùn)籌學(xué)（三）

數(shù)學(xué)：運(yùn)籌學(xué)（三）1、判斷題

凡基本解一定是可行解（）正確答案：錯(cuò)2、單選

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

運(yùn)輸問題的模型中，含有的方程（江南博哥）個(gè)數(shù)為（）個(gè)正確答案：n+M4、單選

關(guān)于互為對(duì)偶的兩個(gè)模型的解的存在情況，下列說法不正確的是（）。A.都有最優(yōu)解B.都無可行解C.都為無界解D.一個(gè)為無界解，另一個(gè)為無可行解正確答案：C5、單選

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

目標(biāo)規(guī)劃建模中要對(duì)多個(gè)目標(biāo)優(yōu)先等級(jí)進(jìn)行區(qū)分，采用給目標(biāo)賦予（）與權(quán)系數(shù)的方法。正確答案：優(yōu)先因子7、名詞解釋

專家小組法正確答案：是在接受咨詢的專家之間組成一個(gè)小組，面對(duì)面地進(jìn)行討論與磋商，最后對(duì)需要預(yù)測的課題得出比較一致的意見。8、填空題

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

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

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

特爾斐法和專家小組法都是請(qǐng)一批專家進(jìn)行判斷預(yù)測，二者的主要區(qū)別是，前者專家們發(fā)表意見是背靠背，后者專家們面對(duì)面進(jìn)行討論與（）。正確答案：磋商12、填空題

在解決最大流問題的算法中，圖解法引出了（）的基本原理正確答案：最大流-最小割集13、判斷題

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

簡述應(yīng)用系統(tǒng)分析的原則。正確答案：（1）堅(jiān)持問題導(dǎo)向；（2）以整體為目標(biāo)；（3）多方案模型分析和優(yōu)選；（4）定量分析與定性分析相結(jié)合；（5）多次反復(fù)進(jìn)行。15、單選

運(yùn)輸問題求解時(shí)，得到最優(yōu)解的條件是數(shù)字格的檢驗(yàn)數(shù)為零，空格的檢驗(yàn)數(shù)全部（）A.非負(fù)B.非正C.零D.大于零正確答案：A16、填空題

在線性規(guī)劃問題中，基可行解的非零分量所對(duì)應(yīng)的列向量線性（）正確答案：無關(guān)17、單選

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

單一時(shí)間估計(jì)法正確答案：就是在估計(jì)各項(xiàng)活動(dòng)的作業(yè)時(shí)間時(shí)，只確定一個(gè)時(shí)間值19、填空題

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

20世紀(jì)40年代后，Dantzig給出線性規(guī)劃的有效解法稱為（）正確答案：單純形法21、單選

以下關(guān)系中，不是線性規(guī)劃與其對(duì)偶問題的對(duì)應(yīng)關(guān)系的是（）。A.約束條件組的系數(shù)矩陣互為轉(zhuǎn)置矩陣B.一個(gè)約束條件組的常數(shù)列為另一個(gè)目標(biāo)函數(shù)的系數(shù)行向量C.一個(gè)目標(biāo)函數(shù)的系數(shù)行向量為另一個(gè)約束條件組的常數(shù)列D.約束條件組的不等式反向正確答案：D22、單選

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

統(tǒng)籌圖的優(yōu)化處理主要集中在（）、（）、（）等方面正確答案：輸入過程；排隊(duì)規(guī)則；服務(wù)機(jī)構(gòu)24、填空題

目標(biāo)函數(shù)可用決策變量及有關(guān)（）來表達(dá)。正確答案：價(jià)值系數(shù)25、名詞解釋

蒙特卡洛法正確答案：利用隨機(jī)數(shù)對(duì)實(shí)際系統(tǒng)進(jìn)行隨機(jī)觀察抽樣，通過對(duì)樣本的觀察統(tǒng)計(jì)，得到系統(tǒng)的參數(shù)值。26、填空題

線性規(guī)劃中如果僅一部分變量限制為整數(shù)，稱為（）規(guī)劃。正確答案：混合27、名詞解釋

松馳量正確答案：對(duì)于一般規(guī)劃問題約束條件中實(shí)際值小于常數(shù)項(xiàng)的部分。28、填空題

滿足（）的基本解稱為基本可行解。正確答案：非負(fù)條件29、填空題

排隊(duì)系統(tǒng)共有哪三部分組成（）。正確答案：輸入過程、排隊(duì)規(guī)則、服務(wù)機(jī)構(gòu)30、填空題

用大M法求目標(biāo)函數(shù)為極大值的線性規(guī)劃問題時(shí)，引入的人工變量在目標(biāo)函數(shù)中的系數(shù)應(yīng)為（）正確答案：－M31、單選

對(duì)于總運(yùn)輸費(fèi)用最小的運(yùn)輸問題，若已經(jīng)得到最優(yōu)方案，則其所有空格的檢驗(yàn)數(shù)都（）。A.大于0；B.小于0；C.非負(fù)；D.非正。正確答案：C32、多選

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

運(yùn)輸問題肯定有（），由于約束方程的結(jié)構(gòu)，它不存在無界解的可能正確答案：可行解34、單選

下列哪項(xiàng)屬性不屬于對(duì)系統(tǒng)模型的基本要求（）A.現(xiàn)實(shí)性B.簡潔性C.實(shí)用性D.適應(yīng)性正確答案：C35、填空題

在用逆向解法求動(dòng)態(tài)規(guī)劃時(shí)，fk（sk）的含義是（）。正確答案：從第k個(gè)階段到第n個(gè)階段的最優(yōu)解36、填空題

線性規(guī)劃問題的基可行解對(duì)應(yīng)于可行域的（）。正確答案：頂點(diǎn)37、名詞解釋

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

絕對(duì)約束是（），因?yàn)椴荒軡M足約束的解是非可行解。正確答案：硬約束39、單選

兩階段法的輔助問題的最優(yōu)值g>0時(shí)，原問題（）。A.無解B.有唯一解C.無界D.有無窮多個(gè)解正確答案：A40、名詞解釋

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

在圖解法中，某個(gè)線性規(guī)劃問題如果存在最優(yōu)解，惻這個(gè)最優(yōu)解將處在（）的有限極點(diǎn)上。正確答案：可行解區(qū)域42、填空題

確定初始方案一般可采用西北角法，得到的解為一個(gè)基本可行解：計(jì)算檢驗(yàn)數(shù)一般可采用（）和位勢法。正確答案：閉回路法43、填空題

確定初始方案一般可采用西北角法，得到的解為一個(gè)基本可行解；計(jì)算檢驗(yàn)數(shù)一般可采用閉回路法和（）正確答案：位勢法44、填空題

線性規(guī)劃代數(shù)解法主要利用了代數(shù)消去法的原理，實(shí)現(xiàn)（）的轉(zhuǎn)換，尋找最優(yōu)解正確答案：基可行解45、單選

在求解運(yùn)輸問題的過程中可運(yùn)用到下列哪些方法（）。A.西北角法B.位勢法C.閉回路法D.以上都是正確答案：D46、問答?已知項(xiàng)目各工序的三種估計(jì)時(shí)間如下表所示:計(jì)算關(guān)鍵工序和關(guān)鍵路線。正確答案：關(guān)鍵工序：A，C，E，F(xiàn)；關(guān)鍵路線：①→②→④→⑤→⑥47、填空題

靈敏度分析研究的是線性規(guī)劃模型的（）數(shù)據(jù)變化對(duì)產(chǎn)生的影響正確答案：原始、最優(yōu)解48、問答?已知項(xiàng)目各工序的三種估計(jì)時(shí)間如下表所示:項(xiàng)目完工時(shí)間的期望值。正確答案：項(xiàng)目完工時(shí)間的期望值：10.17+14.83+17.17+11.83＝54（小時(shí)）49、填空題

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

在所有可能方案中，有一些方案的各個(gè)指標(biāo)都較其他方案差，這一類方案稱為（）正確答案：劣解51、名詞解釋

系統(tǒng)模擬過程正確答案：是建立模型并通過模型的運(yùn)行對(duì)模型進(jìn)行檢驗(yàn)和修正，使模型不斷趨于完善的過程52、名詞解釋

終極狀態(tài)概率正確答案：經(jīng)過無窮多次狀態(tài)轉(zhuǎn)移后所得到的狀態(tài)概率稱為終極狀態(tài)概率。53、填空題

線性規(guī)劃問題中同決策變量構(gòu)成互不矛盾的（）用不等式表達(dá)。正確答案：條件約束54、單選

可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值。該說法（）。A.正確B.錯(cuò)誤C.不一定D.無法判斷正確答案：A55、多選

一個(gè)線性規(guī)劃問題（P）與它的對(duì)偶問題（D）存在下述那些關(guān)系（）A.（P）可行D.無解，則（P）無有限最優(yōu)解B.（P）、D.均有可行解，則都有最優(yōu)解C.（P）有可行解，則D.有最優(yōu)解D.（P）D.互為對(duì)偶E.（P）有最優(yōu)解，則D.有可行解正確答案：A,B,D56、名詞解釋

最遲開始時(shí)間正確答案：箭頭結(jié)點(diǎn)的最遲完成時(shí)間—作業(yè)時(shí)間，或緊后活動(dòng)的最遲開始時(shí)間-作業(yè)時(shí)間57、單選

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

下列敘述不屬于解決風(fēng)險(xiǎn)決策問題的基本原則的是（）A.最大可能原則B.渴望水平原則C.最大最小原則D.期望值最大原則正確答案：C59、填空題

目標(biāo)規(guī)劃中權(quán)系數(shù)可以由（）按具體要求或情況而確定。正確答案：決策者60、名詞解釋

安全庫存量正確答案：也稱保險(xiǎn)庫存量，是為了預(yù)防可能出現(xiàn)的缺貨現(xiàn)象而保持的額外庫存量61、填空題

動(dòng)態(tài)規(guī)劃中（）表示每個(gè)階段開始所處的自然狀況或客觀條件。正確答案：狀態(tài)62、填空題

線性規(guī)劃問題可分為目標(biāo)函數(shù)求（）和極小值兩類正確答案：極大值63、填空題

根據(jù)抽象模型形式分類，模型可以分為數(shù)學(xué)模型、邏輯模型、（）以及仿真模型等正確答案：圖像模型64、判斷題

如果單純性表中，某一檢驗(yàn)數(shù)大于0，而且對(duì)應(yīng)變量所在列中沒有正數(shù)，則線性規(guī)劃問題無最優(yōu)解。正確答案：對(duì)65、名詞解釋

分析解正確答案：如果構(gòu)成模型的關(guān)系相當(dāng)簡單那么就由可能用各種數(shù)學(xué)的方法來取得我們感興趣問題的精確數(shù)據(jù)66、填空題

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

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

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

當(dāng)過程處于某一階段的某個(gè)狀態(tài)時(shí)，作出確定下一階段的狀態(tài)的決定稱為（）正確答案：決策70、單選

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

線性規(guī)劃問題如果有無窮多最優(yōu)解，則單純形計(jì)算表的終表中必然有（）。正確答案：某一個(gè)非基變量的檢驗(yàn)數(shù)為072、名詞解釋

線段時(shí)差正確答案：兩個(gè)關(guān)鍵結(jié)點(diǎn)之間的一個(gè)活動(dòng)或兩個(gè)關(guān)鍵結(jié)點(diǎn)之間的幾個(gè)活動(dòng)連續(xù)相接的連線稱為線段73、填空題

采用人工變量法時(shí)，若基變量中出現(xiàn)了（）的人工變量，表示在原問題有解。正確答案：非零74、填空題

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

下列四個(gè)條件中，哪一個(gè)不屬于線性規(guī)劃模型的必備條件（）A.非負(fù)條件B.優(yōu)化條件C.選擇條件D.限制條件正確答案：A76、單選

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

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

確定型決策正確答案：確定型決策就是指在知道某個(gè)自然因素必然發(fā)生的前提下所作的決策79、判斷題

可行解集非空時(shí)，則在極點(diǎn)上至少有一點(diǎn)達(dá)到最優(yōu)值（）正確答案：錯(cuò)參考解析：可能無窮80、單選

下列不屬于霍爾三維結(jié)構(gòu)內(nèi)容的是（）A.時(shí)間維B.專業(yè)維C.空間維D.邏輯維正確答案：C81、填空題

具有多個(gè)目標(biāo)的決策問題叫作（）正確答案：多目標(biāo)決策82、判斷題

用大M法處理人工變量時(shí)，若最終表上基變量中仍含有人工變量，原問題無可行解。正確答案：對(duì)83、判斷題

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

蒙特卡洛方法是應(yīng)用隨機(jī)數(shù)進(jìn)行模擬實(shí)驗(yàn)的方法，它對(duì)要研究的系統(tǒng)進(jìn)行隨即觀察抽樣，通過對(duì)樣本的觀察統(tǒng)計(jì)，得到系統(tǒng)的（）。正確答案：參數(shù)值85、填空題在本質(zhì)上動(dòng)態(tài)規(guī)劃的方法是從終點(diǎn)逐段向始點(diǎn)方向?qū)ふ遥ǎ┑囊环N方法。正確答案：最短路線86、名詞解釋

剩余量正確答案：在線性規(guī)劃問題中，資源限制量大于資源實(shí)際利用量的部分。87、名詞解釋

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

關(guān)于決策樹的敘述中，錯(cuò)誤的是（）A.決策樹就是利用樹型模型來描述決策分析問題，并直接在決策樹圖上進(jìn)行決策分析的一種方法B.在決策樹中，節(jié)點(diǎn)包括決策節(jié)點(diǎn)、狀態(tài)節(jié)點(diǎn)和結(jié)果節(jié)點(diǎn)C.在決策樹中，決策準(zhǔn)則只能是益損期望值D.需要經(jīng)過多級(jí)決策才能完成的決策，可以用多級(jí)決策樹來表示正確答案：C89、填空題

博弈論考慮游戲中的個(gè)體的（）和（），并研究他們的（）。正確答案：預(yù)測行為；實(shí)際行為；優(yōu)化策略90、填空題

大M法中加入的任意大的（）到目標(biāo)函數(shù)中。正確答案：正數(shù)91、填空題

目標(biāo)規(guī)劃中優(yōu)先因子P1通常表現(xiàn)要求（）達(dá)到的目標(biāo)。正確答案：第一位92、填空題

在每一個(gè)線性規(guī)劃問題中最基本的必須包含二項(xiàng)內(nèi)容：即把有關(guān)該規(guī)劃問題的各個(gè)變量聯(lián)系在一起的一個(gè)目標(biāo)函數(shù)以及說明該企業(yè)可以得到的各種有限資源的（）。正確答案：約束條件93、填空題

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

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

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

線性規(guī)劃問題的可行解是指滿足所有（）的解正確答案：約束條件97、問答題

系統(tǒng)分析有什么重要意義？正確答案：系統(tǒng)分析的重要意義在于：首先，系統(tǒng)分析的思想和程序有助于科學(xué)、合理地分析和把握現(xiàn)代生產(chǎn)系統(tǒng)及其環(huán)境超系統(tǒng)中所存在的各種復(fù)雜的問題及其內(nèi)外部影響因素，通過初步系統(tǒng)分析、規(guī)范分析、綜合評(píng)價(jià)等為決策者提供比較滿意的規(guī)劃與決策方案；其次，系統(tǒng)分析的一些常用方法，如系統(tǒng)結(jié)構(gòu)分析或圖表法、優(yōu)化和仿真分析、系統(tǒng)評(píng)價(jià)等，在現(xiàn)代（企業(yè)）