管理運(yùn)籌學(xué)模擬試題及答案

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

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

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

4、，共分，共2020分）分）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

5、剩余變量E穩(wěn)態(tài)變量5線性規(guī)劃問(wèn)題的主要特征有（）A目標(biāo)是線性的B約束是線性的C求目標(biāo)最大值D求目標(biāo)最小值E非線性《管理運(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、max(z)=123352()xxxx???2、寫(xiě)出對(duì)偶問(wèn)題maxW=12371114yyy??3、解：4解：狀態(tài)變量ks為第k階段初擁有的可以分

6、配給第k到底3個(gè)項(xiàng)目的資金額；決策變量kx為決定給第k個(gè)項(xiàng)目的資金額；狀態(tài)轉(zhuǎn)移方程為1kkkssx???；最優(yōu)指標(biāo)函數(shù)()kkfs表示第k階段初始狀態(tài)為ks時(shí)，從第k到第3個(gè)項(xiàng)目所獲得的最大收益，()kkfs即為所求的總收益。遞推方程為：??10()()()(123)maxkkkkkkkkxsfsgxfsk???????44()0fs?當(dāng)k=3時(shí)有??3323330()2maxxsfsx???當(dāng)33xs?時(shí)，取得極大值223s，即：??