《管理運(yùn)籌學(xué)》歷年模擬試卷一及答案

1、1《管理運(yùn)籌學(xué)管理運(yùn)籌學(xué)》歷年模擬試卷（一）歷年模擬試卷（一）一、單選題（每題２分，共20分。）1目標(biāo)函數(shù)取極小（minZ）的線性規(guī)劃問題可以轉(zhuǎn)化為目標(biāo)函數(shù)取極大的線性規(guī)劃問題求解，原問題的目標(biāo)函數(shù)值等于（）。A.maxZB.max(Z)C.–max(Z)D.maxZ2.下列說法中正確的是（）。Ａ基本解一定是可行解Ｂ基本可行解的每個(gè)分量一定非負(fù)Ｃ若B是基，則B一定是可逆Ｄ非基變量的系數(shù)列向量一定是線性相關(guān)的3在線性規(guī)劃模型中，沒有非負(fù)約

2、束的變量稱為（）多余變量B松弛變量C人工變量D自由變量4.當(dāng)滿足最優(yōu)解，且檢驗(yàn)數(shù)為零的變量的個(gè)數(shù)大于基變量的個(gè)數(shù)時(shí)，可求得（）。Ａ多重解Ｂ無解Ｃ正則解Ｄ退化解5對(duì)偶單純型法與標(biāo)準(zhǔn)單純型法的主要區(qū)別是每次迭代的基變量都滿足最優(yōu)檢驗(yàn)但不完全滿足（）。A等式約束B“≤”型約束C“≥”約束D非負(fù)約束6.原問題的第ｉ個(gè)約束方程是“＝”型，則對(duì)偶問題的變量iy是（）。Ａ多余變量Ｂ自由變量Ｃ松弛變量Ｄ非負(fù)變量7.在運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的

3、數(shù)目()。A.等于mnB.大于mn1C.小于mn1D.等于mn18.樹Ｔ的任意兩個(gè)頂點(diǎn)間恰好有一條（）。Ａ邊Ｂ初等鏈Ｃ歐拉圈Ｄ回路9若G中不存在流f增流鏈，則f為G的（）。A最小流B最大流C最小費(fèi)用流D無法確定10.對(duì)偶單純型法與標(biāo)準(zhǔn)單純型法的主要區(qū)別是每次迭代的基變量都滿足最優(yōu)檢驗(yàn)但不完全滿足（）Ａ等式約束Ｂ“≤”型約束Ｃ“≥”型約束Ｄ非負(fù)約束二、多項(xiàng)選擇題（每小題4分，共20分）1化一般規(guī)劃模型為標(biāo)準(zhǔn)型時(shí)，可能引入的變量有（）34某

4、公司有資金10萬元，若投資用于項(xiàng)目(123)iiix?的投資額為時(shí)，其收益分別為11122()4()9gxxgxx??33()2gxx?問應(yīng)如何分配投資數(shù)額才能使總收益最大？(15分)5求圖中所示網(wǎng)絡(luò)中的最短路。（15分）《管理運(yùn)籌學(xué)管理運(yùn)籌學(xué)》歷年模擬試卷（一）歷年模擬試卷（一）參考答案參考答案一、單選題1.C2.B3.D4.A5.D6.B7.C8.B9.B10.D二、多選題1.ABE2.ABE3.ACD4.AD5.AB三、計(jì)算題1、