數(shù)學(xué)：運(yùn)籌學(xué)試題及答案

數(shù)學(xué)：運(yùn)籌學(xué)試題及答案1、判斷題

求最小值問題的目標(biāo)函數(shù)值是各分支函數(shù)值的下界。正確答案：對(duì)2、填空題

動(dòng)態(tài)規(guī)劃大體上可以分為（）、（）、（）、（）四大類。正確答案：離散確定型；離散隨機(jī)型；連續(xù)確定型；連續(xù)隨機(jī)（江南博哥）型3、多選

系統(tǒng)模型按照抽象模型形式可以分為（）A.數(shù)學(xué)模型B.圖象模型C.模糊性模型D.邏輯模型E.仿真模型正確答案：A,B,D,E4、單選

線性規(guī)劃一般模型中，自由變量可以代換為兩個(gè)非負(fù)變量的（）A.和B.差C.積D.商正確答案：B5、填空題

運(yùn)籌學(xué)的目的在于針?biāo)芯康南到y(tǒng)求得一個(gè)合理應(yīng)用人才，物力和財(cái)力的最佳方案。發(fā)揮和提高系統(tǒng)的（），最終達(dá)到系統(tǒng)的（）。正確答案：效能及效益；最優(yōu)目標(biāo)6、填空題

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

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

在箭線式網(wǎng)絡(luò)圖中從始點(diǎn)出發(fā)，由各個(gè)關(guān)鍵活動(dòng)連續(xù)相接，直到終點(diǎn)的費(fèi)時(shí)最長(zhǎng)的線路稱為（）。正確答案：關(guān)鍵線路9、單選

在求解運(yùn)輸問題的過程中可運(yùn)用到下列哪些方法（）。A.西北角法B.位勢(shì)法C.閉回路法D.以上都是正確答案：D10、問答題

請(qǐng)簡(jiǎn)要回答一般系統(tǒng)模型的三個(gè)特征。正確答案：①它是現(xiàn)實(shí)世界一部分的抽象和模仿；②它由那些與分析的問題有關(guān)的要素所構(gòu)成；③它表明了系統(tǒng)有關(guān)要素間的邏輯關(guān)系或定量關(guān)系。11、名詞解釋

初始基本可行解正確答案：多個(gè)基本可行解中一個(gè)，一般情況下在求最大時(shí)取最小的基本可行解，求最小時(shí)取最大的基本可行解。12、名詞解釋

不確定條件下的決策正確答案：指在需要決策的問題中，只估測(cè)到可能出現(xiàn)的狀態(tài)，但狀態(tài)發(fā)生的概率，由于缺乏資源和經(jīng)驗(yàn)而全部未知。它屬于不確定情況下的決策.13、名詞解釋

時(shí)間優(yōu)化正確答案：時(shí)間優(yōu)化是在人力材料設(shè)備資金等資源基本上有保證的條件下尋求最短的工程周期14、填空題

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

常用的兩種時(shí)差是工作總時(shí)差和工作（）正確答案：自由時(shí)差16、多選

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

運(yùn)用單純形法求解線性規(guī)劃問題的步驟是什么？正確答案：（1）確定初始基可行解（2）檢驗(yàn)初始基可行解是否最優(yōu)（3）無解檢驗(yàn)（4）進(jìn)行基變換（5）進(jìn)行旋轉(zhuǎn)運(yùn)算，之后回到步驟2，循環(huán)直到完成整個(gè)問題的求解18、單選

設(shè)一個(gè)線性規(guī)劃問題（P）的對(duì)偶問題為（D），則關(guān)于它們之間的關(guān)系的陳述不正確的是（）。A.若（P）無可行解，則（D）也無可行解B.（P）、（D）均有可行解則都有最優(yōu)解C.（P）的約束均為等式，則（D）的所有變量均無非負(fù)限制D.（D）也是（P）的對(duì)偶問題正確答案：A19、單選

下列哪些不是運(yùn)籌學(xué)的研究范圍（）A.質(zhì)量控制B.動(dòng)態(tài)規(guī)劃C.排隊(duì)論D.系統(tǒng)設(shè)計(jì)正確答案：D20、單選

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

圓壓平型印刷機(jī)正確答案：壓印機(jī)構(gòu)呈圓筒形、裝版機(jī)構(gòu)呈平面的印刷機(jī)。22、填空題

滿足所有約束條件的解稱為線性規(guī)劃問題的（）正確答案：可行解23、單選

馬爾可夫過程：（）A.假設(shè)一個(gè)事件的概率僅依賴于現(xiàn)有狀態(tài)B.假設(shè)一個(gè)事件的概率依賴于過去所有狀態(tài)C.如果需要做出一個(gè)決策序列，則馬爾可夫過程十分有用D.根據(jù)趨勢(shì)分析宋評(píng)價(jià)在一個(gè)競(jìng)爭(zhēng)環(huán)境下決策的應(yīng)用情況正確答案：A24、填空題

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

活動(dòng)的極限費(fèi)用正確答案：對(duì)應(yīng)于活動(dòng)的極限時(shí)間所花的費(fèi)用，也叫趕工費(fèi)用26、單選

有m個(gè)產(chǎn)地n個(gè)銷地的平衡運(yùn)輸問題模型具有特征（）A．有mn個(gè)變量m+n個(gè)約束…m+n-1個(gè)基變量B．有m+n個(gè)變量mn個(gè)約束C．有mn個(gè)變量m+n－1約束D．有m+n－1個(gè)基變量，mn－m－n－1個(gè)非基變量正確答案：A27、填空題

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

期望值法正確答案：期望值法就是決策者根據(jù)各個(gè)方案的期望值大小，來選擇最優(yōu)方案。如果損益值代表的是損失，則選擇期望值最小的方案作為最優(yōu)方案；如果損益值代表的是收益，則選擇期望值最大的作為最優(yōu)方案29、單選

互為對(duì)偶的兩個(gè)問題存在關(guān)系（）A．原問題無可行解，對(duì)偶問題也無可行解B．對(duì)偶問題有可行解，原問題也有可行解C．原問題有最優(yōu)解解，對(duì)偶問題可能沒有最優(yōu)解D．原問題無界解，對(duì)偶問題無可行解正確答案：D30、問答題

簡(jiǎn)述系統(tǒng)工程的特征。正確答案：（1）系統(tǒng)工程一般采用先決定整體框架，后進(jìn)入內(nèi)部詳細(xì)設(shè)計(jì)的程序；（2）系統(tǒng)工程試圖