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

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

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

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

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

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

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

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

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