（第2頁(yè)）制卷人簽名：制卷日期制卷人簽名：制卷日期：審核人簽名：：審核日期：………………………………………………裝……訂……線…………………學(xué)院專業(yè)/班級(jí)學(xué)號(hào)姓名題號(hào)一二三四五六七八總分閱卷教師得分………………一、選擇題（總共10題，每題3分，每題只有一個(gè)正確答案，請(qǐng)將正確答案填在括號(hào)內(nèi)）1.在運(yùn)籌學(xué)中，線性規(guī)劃問(wèn)題的可行解（）是最優(yōu)解。A.一定B.不一定C.一定不D.以上都不對(duì)2.若線性規(guī)劃問(wèn)題的可行域是無(wú)界的，則該問(wèn)題（）。A.一定有最優(yōu)解B.一定無(wú)最優(yōu)解C.可能有最優(yōu)解D.以上都不對(duì)3.單純形法求解線性規(guī)劃問(wèn)題時(shí)，若某一檢驗(yàn)數(shù)大于0，且對(duì)應(yīng)的非基變量系數(shù)列向量的分量均為非正數(shù)，則該問(wèn)題（）。A.有唯一最優(yōu)解B.有無(wú)窮多最優(yōu)解C.無(wú)界解D.無(wú)可行解4.運(yùn)輸問(wèn)題中，用位勢(shì)法計(jì)算檢驗(yàn)數(shù)時(shí)，若某一空格的檢驗(yàn)數(shù)為0，則該運(yùn)輸方案（）。A.一定是最優(yōu)方案B.不一定是最優(yōu)方案C.一定不是最優(yōu)方案D.以上都不對(duì)5.對(duì)偶單純形法的迭代是從（）開(kāi)始的。A.正則解B.最優(yōu)解C.可行解D.非可行解6.對(duì)于m個(gè)產(chǎn)地n個(gè)銷地的運(yùn)輸問(wèn)題，其基變量的個(gè)數(shù)為（）。A.m+nB.m+n-1C.m+n+1D.m×n7.動(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ì)8.用Dijkstra算法求解最短路問(wèn)題時(shí)，若某一節(jié)點(diǎn)的標(biāo)號(hào)不再改變，則該節(jié)點(diǎn)到起點(diǎn)的最短距離（）。A.已經(jīng)確定B.還未確定C.可能確定D.以上都不對(duì)9.排隊(duì)論中，顧客到達(dá)時(shí)間間隔服從指數(shù)分布時(shí)，其到達(dá)過(guò)程是（）。A.泊松過(guò)程B.愛(ài)爾朗過(guò)程C.定長(zhǎng)過(guò)程D.以上都不對(duì)10.存貯論中，不允許缺貨的經(jīng)濟(jì)訂貨批量模型的假設(shè)條件不包括（）。A.需求是連續(xù)均勻的B.不允許缺貨C.補(bǔ)充時(shí)間是無(wú)限長(zhǎng)D.每次訂貨量不變二、多項(xiàng)選擇題（總共5題，每題4分，每題至少有兩個(gè)正確答案，請(qǐng)將正確答案填在括號(hào)內(nèi)，少選、多選均不得分）1.線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型具有的特點(diǎn)包括（）。A.目標(biāo)函數(shù)求最大值B.約束條件為等式C.決策變量非負(fù)D.右端常數(shù)非負(fù)2.運(yùn)輸問(wèn)題的求解方法有（）。A.表上作業(yè)法B.單純形法C.位勢(shì)法D.西北角法3.動(dòng)態(tài)規(guī)劃的基本要素有（）。A.階段B.狀態(tài)C.決策D.策略4.求解最短路問(wèn)題的方法有（）。A.Dijkstra算法B.Ford算法C.標(biāo)號(hào)法D.破圈法5.排隊(duì)系統(tǒng)的組成部分包括（）。A.輸入過(guò)程B.排隊(duì)規(guī)則C.服務(wù)機(jī)構(gòu)D.顧客三、判斷題（總共10題，每題2分，請(qǐng)判斷下列說(shuō)法的對(duì)錯(cuò)，對(duì)的打√，錯(cuò)的打×）1.線性規(guī)劃問(wèn)題的最優(yōu)解一定是可行解。（）2.運(yùn)輸問(wèn)題的初始方案一定是可行的。（）3.對(duì)偶問(wèn)題的最優(yōu)解一定等于原問(wèn)題最優(yōu)解的目標(biāo)函數(shù)值。（）4.動(dòng)態(tài)規(guī)劃中，最優(yōu)策略具有無(wú)后效性。（）5.最短路問(wèn)題中，兩點(diǎn)之間的最短路徑是唯一的。（）6.排隊(duì)論中，服務(wù)強(qiáng)度大于1時(shí)，排隊(duì)系統(tǒng)會(huì)趨于穩(wěn)定。（）7.存貯論中，允許缺貨的經(jīng)濟(jì)訂貨批量模型比不允許缺貨的模型更優(yōu)。（）8.線性規(guī)劃問(wèn)題的可行域一定是凸集。（）9.運(yùn)輸問(wèn)題的檢驗(yàn)數(shù)就是其對(duì)偶問(wèn)題的松弛變量的值。（）10.動(dòng)態(tài)規(guī)劃的基本方程是用來(lái)求解最優(yōu)值函數(shù)的。（）四、簡(jiǎn)答題（總共3題，每題10分）1.簡(jiǎn)述線性規(guī)劃問(wèn)題的求解步驟。2.說(shuō)明運(yùn)輸問(wèn)題的表上作業(yè)法的基本思想和步驟。3.闡述動(dòng)態(tài)規(guī)劃中最優(yōu)性原理的含義。五、計(jì)算題（總共2題，每題20分）1.某線性規(guī)劃問(wèn)題的約束條件為：\(x_1+x_2\leq5\)\(2x_1+x_2\leq8\)\(x_1\geq0\)，\(x_2\geq0\)目標(biāo)函數(shù)為\(Z=3x_1+2x_2\)。要求用單純形法求解該問(wèn)題。2.有三個(gè)產(chǎn)地\(A_1\)、\(A_2\)、\(A_3\)，產(chǎn)量分別為7、5、7單位；四個(gè)銷地\(B_1\)、\(B_2\)、\(B_3\)、\(B_