管理運籌學模擬試題及答案

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

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

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

4、，共分，共2020分）分）1化一般規(guī)劃模型為標準型時，可能引入的變量有（）A松弛變量B剩余變量C非負變量D非正變量E自由變量2圖解法求解線性規(guī)劃問題的主要過程有（）A畫出可行域B求出頂點坐標C求最優(yōu)目標值D選基本解E選最優(yōu)解3表上作業(yè)法中確定換出變量的過程有（）A判斷檢驗數(shù)是否都非負B選最大檢驗數(shù)C確定換出變量D選最小檢驗數(shù)E確定換入變量4求解約束條件為“≥”型的線性規(guī)劃、構(gòu)造基本矩陣時，可用的變量有（）A人工變量B松弛變量C.負變量D

5、剩余變量E穩(wěn)態(tài)變量5線性規(guī)劃問題的主要特征有（）A目標是線性的B約束是線性的C求目標最大值D求目標最小值E非線性《管理運籌學管理運籌學》參考答案參考答案一、單選題1.C2.B3.D4.A5.D6.B7.C8.B9.B10.D二、多選題1.ABE2.ABE3.ACD4.AD5.AB三、計算題1、max(z)=123352()xxxx???2、寫出對偶問題maxW=12371114yyy??3、解：4解：狀態(tài)變量ks為第k階段初擁有的可以分

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