管理運籌學(xué)客觀題復(fù)習(xí)題

1、一、單項選擇題1.用單純形法求解線性規(guī)劃時最優(yōu)表格的檢驗數(shù)應(yīng)滿足（D）A.大于0； B.小于0； C.非負 D.非正2.線性規(guī)劃的可行域的形狀主要決定于（D）A.目標函數(shù) B.約束條件的個數(shù)C.約束條件的系數(shù) D.約束條件的個數(shù)和約束條件的系數(shù)3.線性規(guī)劃一般模型中，自由變量可以用兩個非負變量的什么來代換（B）A.和 B.差 C.積 D.商4.線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的什么點達到（C）A.內(nèi)點 B.外點 C.頂點 D.幾何點5.在線性規(guī)劃模型中，滿足約束條件和非負條件的解稱為（）A基本解 B可行解 C基本可行解 D最優(yōu)解6.對于線性規(guī)劃問題，下列說法正確的是（ ）A 線性規(guī)劃

2、問題可能沒有可行解 B 在圖解法上，線性規(guī)劃問題的可行解區(qū)域都是“凸”區(qū)域C 線性規(guī)劃問題如有最優(yōu)解，則最優(yōu)解可在可行解區(qū)域頂點上到達 D 上述說法都正確7.在線性規(guī)劃模型中，沒有非負約束的變量稱為（C） A.多余變量 B.松弛變量 C.自由變量 D.人工變量8.下面命題不正確的是（C）A.線性規(guī)劃的最優(yōu)解是基本可行解 B.基本可行解一定是基本解C.線性規(guī)劃一定有可行解 D.線性規(guī)劃的最優(yōu)值至多有一個9在極大化線性規(guī)劃問題中，人工變量在目標中的系數(shù)為（ ）；松弛變量在目標中的系數(shù)為（）。A.M B.M C. 1 D. 0 10.在目標函數(shù)最大化的線性規(guī)劃問題中，用兩階段法求解時，若第一階段的目

3、標函數(shù)值（），則問題無可行解。A. 小于零 B. 大于零 C. 等于零 D. 無窮大11.在單純形法計算中，如不按最小比值原則選取換出變量，則在下一個解中（）。A. 不影響解的可行性 B.至少有一個基變量的值為負值 C. 找不到出基變量 D. 找不到進基變量12.極大化線性規(guī)劃問題中增加一個約束條件，則下列說法錯誤的是（）A. 可行域一般將縮小 B. 最優(yōu)目標值一般會降低 C. 基本可行解的集合一般不變 D. 最優(yōu)解一般會改變13.在線性規(guī)劃問題中，當(dāng)采用大M法求解時，如經(jīng)過迭代，檢驗數(shù)均滿足最優(yōu)判別條件，但仍有人工變量為基變量，且其不為零，則該線性規(guī)劃問題為()A. 無可行解 B.無界解 C

4、.有最優(yōu)解 D. 無窮多最優(yōu)解14.在極大化線性規(guī)劃問題中，引入人工變量的處理方式，其作用不包括下列哪個（）。A.構(gòu)造初始單純形表 B. 人工變量的價值系數(shù)為-M，強制人工變量取值為零C.人工變量的系數(shù)列向量為單位向量 D. 使得模型的最優(yōu)目標值變大 15.兩個約束條件相同的線性規(guī)劃問題，一個是極大化問題，另一個是極小化問題，則它們（）。A具有相同的可行域B. 最大化問題的目標值一定大于最小化問題的目標值 C最大化問題的目標值一定小于最小化問題的目標值 D具有不同的可行域16.對同一運輸問題，用位勢法和用閉回路法計算檢驗數(shù)，兩種結(jié)果是（A）A.一定相同 B.一定不同 C.未必完全相同 D.沒有

5、聯(lián)系17.在尋找某一空格的閉回路時，若遇到基格，則可以選擇，但下列說法中不正確的是（D）A.左拐90度 B.右拐90度 C.穿越 D.后退18.求解運輸問題時，每一空格的閉回路上“頂點”的個數(shù)一定是（B）A.4個 B.偶數(shù)個 C.奇數(shù)個 D.不確定19.為建立運輸問題的改進方案，在調(diào)整路線中調(diào)整量應(yīng)為（A）A.偶數(shù)號頂點處運輸量的最小值 B.奇數(shù)號頂點處運輸量的最小值C.偶數(shù)號頂點處運輸量的最大值 D.奇數(shù)號頂點處運輸量的最大值20.求解運輸問題時，每一空格的閉回路上“頂點”的個數(shù)一定是（B）A.4個 B.偶數(shù)個 C.奇數(shù)個 D.不確定21.如果要使目標規(guī)劃實際實現(xiàn)值不超過目標值，則相應(yīng)的偏離

6、變量應(yīng)滿足（）。A B C D22.使用人工變量法求解極大化線性規(guī)劃問題時，當(dāng)所有的檢驗數(shù)，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問題（）A有唯一的最優(yōu)解 B有無窮多個最優(yōu)解 C為無界解 D無可行解23. 在產(chǎn)銷平衡運輸問題中，設(shè)產(chǎn)地為m個，銷地為n個，那么解中非零變量的個數(shù)（）。A不能大于(m+n-1) B不能小于(m+n-1) C等于(m+n-1) D不確定。24. 在運輸問題中，每次迭代時，如果有某非基變量的檢驗數(shù)等于零，則該運輸問題（）。A無最優(yōu)解 B有無窮多個最優(yōu)解 C有唯一最優(yōu)解 D出現(xiàn)退化解25. 在目標規(guī)劃中，求解的基本原則是首先滿足高級別的目標，但當(dāng)高級別目標不能滿足

7、時（）。A其后的所有低級別目標一定不能被滿足 B其后的所有低級別目標一定能被滿足C其后的某些低級別目標一定不能被滿足 D其后的某些低級別目標有可能被滿足26. 關(guān)于目標規(guī)劃下面說法不正確的是：（）A. 目標函數(shù)中的變量僅含有正負偏差變量 B. 目標函數(shù)可以是最大化或最小化問題C. 目標規(guī)劃是處理多目標決策問題的方法之一 D. 目標規(guī)劃的最優(yōu)解可能是多重最優(yōu)解27關(guān)于目標規(guī)劃，下列說法不正確的是（）A. 目標規(guī)劃的目標函數(shù)只含有正負偏差變量 B. 目標規(guī)劃含有絕對（系統(tǒng)）約束C. 目標規(guī)劃允許多個目標同時存在 D. 目標規(guī)劃不能有多重最優(yōu)解二、判斷題1.線性規(guī)劃問題的最優(yōu)解一定是在可行域的頂點達

8、到。（ ）2.線性規(guī)劃不一定有最優(yōu)解。3.若線性規(guī)劃有最優(yōu)解,則一定有基本最優(yōu)解。4.線性規(guī)劃可行域無界，則具有無界解。5.在基本可行解中非基變量一定為零。6.運輸問題單位運價表的某一行（或某一列）元素分別加上一個常數(shù)k，最優(yōu)調(diào)動方案不會發(fā)生變化。（ ）7.因為運輸問題是一種特殊的線性規(guī)劃模型，因而求其解也可能出現(xiàn)下列4種情況：有唯一解；有無窮多個解；無界解；無可行解。（ ）8.用位勢法計算檢驗數(shù)時，每一行（或列）的位勢的值不是唯一的。（ ）9.如果一個線性規(guī)劃問題有可行解，那么它必有最優(yōu)解。（ ）10.按最小元素法給出的初始基本可行解，從每一空格出發(fā)都可以找到多條閉回路。11.不平衡運輸問題不一定有最優(yōu)解。12.指派問題的數(shù)學(xué)模型屬于混和整數(shù)規(guī)劃模型。13.整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整