杭州師范大學(xué)

杭州師范大學(xué)碩士研究生入學(xué)考試命題紙PAGE2016年考試科目代碼833考試科目名稱管理運(yùn)籌學(xué)（本考試科目共3頁(yè)，第3頁(yè)）杭州師范大學(xué)2016年招收攻讀碩士研究生入學(xué)考試題考試科目代碼：833考試科目名稱：管理運(yùn)籌學(xué)說(shuō)明：考生答題時(shí)一律寫(xiě)在答題紙上，否則漏批責(zé)任自負(fù)。單選題（共20分，每小題2分）1．如果某種資源的影子價(jià)格大于其市場(chǎng)價(jià)格，則說(shuō)明()A．該資源過(guò)剩B．該資源稀缺C．企業(yè)應(yīng)盡快處理該資源D．企業(yè)應(yīng)充分利用該資源，開(kāi)僻新的生產(chǎn)途徑2．求目標(biāo)函數(shù)為極大的線性規(guī)劃問(wèn)題時(shí)，若全部非基變量的檢驗(yàn)數(shù)≤O，且基變量中有人工變量時(shí)該問(wèn)題有()A無(wú)界解B無(wú)可行解C唯一最優(yōu)解D無(wú)窮多最優(yōu)解3.當(dāng)滿足最優(yōu)解，且檢驗(yàn)數(shù)為零的變量的個(gè)數(shù)大于基變量的個(gè)數(shù)時(shí)，可求得（）。A．多重解B．無(wú)解C．正則解D．退化解4.從趨勢(shì)上看，運(yùn)籌學(xué)的進(jìn)一步發(fā)展依賴于一些外部條件及手段，最主要的是（）A．?dāng)?shù)理統(tǒng)計(jì)B．概率論C．計(jì)算機(jī)D．管理科學(xué)5．下列說(shuō)法錯(cuò)誤的是()A．圖解法與單純形法從幾何理解上是一致的B．在單純形迭代中，進(jìn)基變量可以任選C．在單純形迭代中，出基變量必須按最小比值法則選取D．人工變量離開(kāi)基底后，不會(huì)再進(jìn)基6.圖解法適用于求解有關(guān)線性規(guī)劃問(wèn)題，但該問(wèn)題中只能含有（）A.一個(gè)變量B.兩個(gè)變量C.三個(gè)變量D.四個(gè)變量7.線性規(guī)劃模型三個(gè)要素中不包括（）A.決策變量B.目標(biāo)函數(shù)C.約束條件D.基8．關(guān)于圖論中的圖，以下敘述不正確的是（）A．圖中點(diǎn)表示研究對(duì)象，邊或有向邊表示研究對(duì)象之間的特定關(guān)系。B．圖論中的圖，畫(huà)邊時(shí)長(zhǎng)短曲直無(wú)所謂。C．圖中的邊表示研究對(duì)象，點(diǎn)表示研究對(duì)象之間的特定關(guān)系。D．圖論中的圖，可以改變點(diǎn)與點(diǎn)的相互位置，只要不改變點(diǎn)與點(diǎn)的連接關(guān)系。9.影子價(jià)格實(shí)際上是與原問(wèn)題各約束條件相聯(lián)系的（）的數(shù)量表現(xiàn)。A．基變量B．非基變量C．松弛變量D．對(duì)偶變量10.若X﹡和Y﹡分別是線性規(guī)劃和對(duì)偶問(wèn)題的最優(yōu)解，則下面有關(guān)式子中正確的是（）A.CX﹡≥Y*bB.CX﹡≤Y*bC.CX﹡=Y*bD.CX﹡>Y*b二、多選題（共30分，每小題3分）1.化一般規(guī)劃模型為標(biāo)準(zhǔn)型時(shí)，可能引入的變量有（）A.松弛變量B.剩余變量C.非負(fù)變量D.非正變量E.自由變量2.圖解法求解線性規(guī)劃問(wèn)題的主要過(guò)程有（）A.畫(huà)出可行域B.求出頂點(diǎn)坐標(biāo)C.求最優(yōu)目標(biāo)值D.選基本解E.選最優(yōu)解3.表上作業(yè)法中確定換出變量的過(guò)程有（）A.判斷檢驗(yàn)數(shù)是否都非負(fù)B.選最大檢驗(yàn)數(shù)C.確定換出變量D.選最小檢驗(yàn)數(shù)E.確定換入變量4.求解約束條件為“≥”型的線性規(guī)劃、構(gòu)造基本矩陣時(shí)，可用的變量有（）A.人工變量B.松弛變量C.負(fù)變量D.剩余變量E.穩(wěn)態(tài)變量5.線性規(guī)劃問(wèn)題的主要特征有（）A.目標(biāo)是線性的B.約束是線性的C.求目標(biāo)最大值D.求目標(biāo)最小值E.非線性6.能夠用線性規(guī)劃求解的問(wèn)題有（）A.運(yùn)輸問(wèn)題B.網(wǎng)絡(luò)最大流C.混合策略D.排隊(duì)論E.存儲(chǔ)論7.若線性規(guī)劃問(wèn)題的可行域是無(wú)界的，則該問(wèn)題可能（）A.無(wú)最優(yōu)解B.有最優(yōu)解C.有唯一最優(yōu)解D.有無(wú)窮多個(gè)最優(yōu)解E.有有限多個(gè)最優(yōu)解8.對(duì)于供過(guò)于求的不平衡運(yùn)輸問(wèn)題，下列說(shuō)法正確的是()A.仍然可以應(yīng)用表上作業(yè)法求解B.在應(yīng)用表上作業(yè)法之前，應(yīng)將其轉(zhuǎn)化為平衡的運(yùn)輸問(wèn)題C.可以虛設(shè)一個(gè)需求地點(diǎn)，令其需求量為供應(yīng)量與需求量之差。D.令虛設(shè)的需求地點(diǎn)與各供應(yīng)地之間運(yùn)價(jià)為M(M為極大的正數(shù))9.某線性規(guī)劃問(wèn)題，n個(gè)變量，m個(gè)約束方程，系數(shù)矩陣的秩為m(m<n)則下列說(shuō)法正確的是()。A.基可行解的非零分量的個(gè)數(shù)不大于mB.基本解的個(gè)數(shù)不會(huì)超過(guò)Cmn個(gè)C.該問(wèn)題不會(huì)出現(xiàn)退化現(xiàn)象D.基可行解的個(gè)數(shù)不超過(guò)基本解的個(gè)數(shù)E．該問(wèn)題的基是一個(gè)m×m階方陣10.運(yùn)籌學(xué)的主要分支包括（）A.圖論B.線性規(guī)劃C.非線性規(guī)劃D.整數(shù)規(guī)劃E.目標(biāo)規(guī)劃三、判斷題（共10分，每小題2分）1.產(chǎn)地?cái)?shù)與銷地?cái)?shù)相等的運(yùn)輸問(wèn)題是產(chǎn)銷平衡運(yùn)輸問(wèn)題。2.對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題，應(yīng)用順推或逆解法可能會(huì)得出不同的最優(yōu)解。3.線性規(guī)劃問(wèn)題的一般模型中不能有等式約束。4.對(duì)偶問(wèn)題的對(duì)偶一定是原問(wèn)題。5.在任一圖G中，當(dāng)點(diǎn)集V確定后，樹(shù)圖是G中邊數(shù)最少的連通圖。四、名詞解釋（共30分，每小題6分）1.最小元素法2.影子價(jià)格3.最小樹(shù)4.固定成本5.簡(jiǎn)單圖計(jì)算題（共60分，每小題20分）1.設(shè)貨船按Poisson到達(dá)某港，平均每天到達(dá)兩艘，裝卸貨物時(shí)間服從負(fù)指數(shù)分布，平均每天可裝卸3艘船，試求每只船在港內(nèi)平均等待裝卸貨時(shí)間和等待裝卸貨的船只的平均數(shù)。2.建立運(yùn)輸問(wèn)題模型某機(jī)床廠定下一年合同分別于各季度末交貨。已知各季度生產(chǎn)成本不同，允許存貨，存儲(chǔ)費(fèi)0.12萬(wàn)元/臺(tái)季，三、四季度可以加班生產(chǎn)，加班生產(chǎn)能力8臺(tái)/季，加班費(fèi)用3萬(wàn)元/臺(tái)