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

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

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

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

4、）分）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剩余變量E穩(wěn)態(tài)變量四

5、川大學網(wǎng)絡教育學院模擬試題(A)《管理運籌學管理運籌學》參考答案參考答案一、單選題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階段初擁有的可以分配給第k到底3個項目的資金額；決策變量kx為決定給第k個項目的資金額；狀態(tài)轉(zhuǎn)移方