第1頁學(xué)院：專業(yè)班級(jí)：姓名：學(xué)院：專業(yè)班級(jí)：姓名：學(xué)號(hào)：裝訂線內(nèi)不要答題學(xué)院/專業(yè)：__________姓名：__________學(xué)號(hào)：__________注意事項(xiàng)：1、本試卷滿分100分。2、考試時(shí)間120分鐘。題號(hào)一二三四五六七得分得分評(píng)閱人一、選擇題（總共10題，每題3分，每題只有一個(gè)正確答案，請(qǐng)將正確答案填寫在括號(hào)內(nèi)）1.線性規(guī)劃問題的可行解（）是基本可行解。A.一定B.不一定C.一定不D.無法判斷2.若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解（）是基本最優(yōu)解。A.一定B.不一定C.一定不D.無法判斷3.用單純形法求解線性規(guī)劃問題時(shí)，引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)為（）。A.0B.1C.-1D.24.線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，約束條件是（）。A.等式B.不等式C.等式或不等式D.以上都不對(duì)5.目標(biāo)函數(shù)求最大值的線性規(guī)劃問題，用對(duì)偶單純形法求解時(shí)，若（），則當(dāng)前解為最優(yōu)解。A.所有檢驗(yàn)數(shù)非負(fù)B.所有檢驗(yàn)數(shù)非正C.所有基變量非負(fù)D.所有基變量非正6.運(yùn)輸問題中，產(chǎn)地和銷地的個(gè)數(shù)分別為\(m\)和\(n\)，則基變量的個(gè)數(shù)為（）。A.\(m+n\)B.\(m+n-1\)C.\(m+n+1\)D.\(m\timesn\)7.指派問題的匈牙利法中，若從系數(shù)矩陣的某一行（列）各元素中分別減去一個(gè)常數(shù)\(k\)，得到新矩陣，則新矩陣的最優(yōu)解（）原矩陣的最優(yōu)解。A.等于B.不等于C.不一定等于D.以上都不對(duì)8.動(dòng)態(tài)規(guī)劃中，狀態(tài)轉(zhuǎn)移方程表示（）。A.從一個(gè)階段到下一個(gè)階段的狀態(tài)變化B.從一個(gè)狀態(tài)到另一個(gè)狀態(tài)的決策C.從一個(gè)階段到下一個(gè)階段的決策D.以上都不對(duì)9.決策樹中，決策點(diǎn)用（）表示。A.圓形B.方形C.三角形D.菱形10.排隊(duì)論中，\(M/M/1\)排隊(duì)系統(tǒng)表示（）。A.顧客到達(dá)時(shí)間服從泊松分布，服務(wù)時(shí)間服從負(fù)指數(shù)分布，單服務(wù)臺(tái)B.顧客到達(dá)時(shí)間服從負(fù)指數(shù)分布，服務(wù)時(shí)間服從泊松分布，單服務(wù)臺(tái)C.顧客到達(dá)時(shí)間服從泊松分布，服務(wù)時(shí)間服從負(fù)指數(shù)分布，多服務(wù)臺(tái)D.顧客到達(dá)時(shí)間服從負(fù)指數(shù)分布，服務(wù)時(shí)間服從泊松分布，多服務(wù)臺(tái)二、多項(xiàng)選擇題（總共5題，每題4分，每題至少有兩個(gè)正確答案，請(qǐng)將正確答案填寫在括號(hào)內(nèi)）1.線性規(guī)劃問題的可行域（）。A.可能是有界區(qū)域B.可能是無界區(qū)域C.可能是空集D.一定是凸集2.用單純形法求解線性規(guī)劃問題時(shí)，換入變量的選擇原則是（）。A.檢驗(yàn)數(shù)最大B.檢驗(yàn)數(shù)最小C.正檢驗(yàn)數(shù)中最大D.負(fù)檢驗(yàn)數(shù)中絕對(duì)值最大3.運(yùn)輸問題的表上作業(yè)法中，確定初始調(diào)運(yùn)方案的方法有（）。A.西北角法B.最小元素法C.伏格爾法D.最大元素法4.動(dòng)態(tài)規(guī)劃的基本方程包括（）。A.階段指標(biāo)函數(shù)B.狀態(tài)轉(zhuǎn)移方程C.最優(yōu)值函數(shù)D.遞推方程5.排隊(duì)論中，常用的排隊(duì)系統(tǒng)性能指標(biāo)有（）。A.隊(duì)長B.排隊(duì)長C.等待時(shí)間D.逗留時(shí)間三、判斷題（總共10題，每題2分，請(qǐng)判斷下列說法是否正確，正確的打“√”，錯(cuò)誤的打“×”）1.線性規(guī)劃問題的最優(yōu)解一定是基本最優(yōu)解。（）2.用單純形法求解線性規(guī)劃問題時(shí)，若所有檢驗(yàn)數(shù)都非正，則當(dāng)前解為最優(yōu)解。（）3.運(yùn)輸問題一定有可行解。（）4.指派問題是特殊的運(yùn)輸問題。（）5.動(dòng)態(tài)規(guī)劃中，階段的劃分是隨意的。（）6.決策樹中，從決策點(diǎn)引出的分支是方案枝。（）7.排隊(duì)論中，\(M/M/1\)排隊(duì)系統(tǒng)的穩(wěn)態(tài)概率分布存在。（）8.線性規(guī)劃問題的可行域是凸集。（）9.運(yùn)輸問題的表上作業(yè)法中，初始調(diào)運(yùn)方案不一定是最優(yōu)方案。（）10.動(dòng)態(tài)規(guī)劃的基本思想是將一個(gè)多階段決策問題轉(zhuǎn)化為一系列相互關(guān)聯(lián)的單階段決策問題。（）四、簡答題（總共3題，每題10分）1.簡述線性規(guī)劃問題的標(biāo)準(zhǔn)形式及其特點(diǎn)。2.簡述運(yùn)輸問題的表上作業(yè)法的基本步驟。3.簡述動(dòng)態(tài)規(guī)劃的基本概念和基本方程。五、計(jì)算題（總共2題，每題20分）1.某工廠生產(chǎn)甲、乙兩種產(chǎn)品，生產(chǎn)單位產(chǎn)品所需的設(shè)備臺(tái)時(shí)、A、B兩種原材料的消耗以及可獲得的利潤如下表所示：|產(chǎn)品|設(shè)備臺(tái)時(shí)|原材料A（kg）|原材料B（kg）|利潤（元）||||||||甲|2|1|1|10||乙|1|2|1|8||資源限制|8|10|7|問：如何安排生產(chǎn)計(jì)劃，可使該廠獲得最大利潤？2.有一份中文說明書，需譯成英、日、德、俄四種文字，分別記作任務(wù)\(E\)、\(J\)、\(G\)、\(R\)。現(xiàn)有甲、乙、丙、丁四人，他們將中文說明書譯成不同文字所需的時(shí)間