運(yùn)籌學(xué)選擇題習(xí)題

1、單項(xiàng)選擇題在每小題列出的4個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)，錯(cuò)選、多選或不選均不得分。1.用單純形法求解線性規(guī)劃時(shí)最優(yōu)表格的檢驗(yàn)數(shù)應(yīng)滿足（D）A.大于0； B.小于0； C.非負(fù) D.非正2.當(dāng)線性規(guī)劃的一個(gè)基本解符合下列哪項(xiàng)要求時(shí)稱之為基本可行解（C）。A.大于0； B.小于0； C.非負(fù) D.非正3.某人要從上海搭乘汽車去重慶，他希望選擇一條線路，經(jīng)過轉(zhuǎn)乘，使得車費(fèi)最少。此問題可以轉(zhuǎn)化為（B）A.最大流量問題求解 B.最短路問題求解C.最小樹問題求解 D.最小費(fèi)用最大流問題求解4.求解銷大于產(chǎn)的運(yùn)輸問題時(shí)，不需要做的工作是（D）A.虛設(shè)一個(gè)產(chǎn)地 B.令虛設(shè)的

2、產(chǎn)地的產(chǎn)量等于恰當(dāng)值C.令虛設(shè)的產(chǎn)地到所有銷地的單位運(yùn)費(fèi)為M D.刪除一個(gè)銷地5.求解產(chǎn)大于銷的運(yùn)輸問題時(shí)，不需要做的工作是（B）A.虛設(shè)一個(gè)銷地 B.刪除一個(gè)產(chǎn)地C.令虛設(shè)的銷地到所有產(chǎn)地的單位運(yùn)費(fèi)為0 D.令虛設(shè)的銷地的產(chǎn)量等于恰當(dāng)值6.關(guān)于互為對(duì)偶的兩個(gè)模型的解的存在情況，下列說法不正確的是（C）A.都有最優(yōu)解 B.都無可行解C.都為無界解 D.一個(gè)為無界解，另一個(gè)為無可行解7.對(duì)于總運(yùn)輸費(fèi)用最小的運(yùn)輸問題，若已經(jīng)得到最優(yōu)方案，則其所有空格的檢驗(yàn)數(shù)都（C）A.大于0； B.小于0； C.非負(fù)； D.非正8.線性規(guī)劃的可行域的形狀主要決定于（D）A.目標(biāo)函數(shù) B.約束條件的個(gè)數(shù)C.約束條件

3、的系數(shù) D.約束條件的個(gè)數(shù)和約束條件的系數(shù)9.對(duì)同一運(yùn)輸問題，用位勢(shì)法和用閉回路法計(jì)算檢驗(yàn)數(shù)，兩種結(jié)果是（A）A.一定相同 B.一定不同 C.未必完全相同 D.沒有聯(lián)系10.在尋找某一空格的閉回路時(shí)，若遇到基格，則可以選擇，但下列說法中不正確的是（D）A.左拐90度 B.右拐90度 C.穿越 D.后退11.關(guān)于線性規(guī)劃的標(biāo)準(zhǔn)形，下列說法不正確的是（B）A.目標(biāo)函數(shù)是最大化的 B.所有變量大于零C.約束條件個(gè)數(shù)小于變量個(gè)數(shù) D.約束條件必須是等式約束12.用對(duì)偶單純形法求解線性規(guī)劃時(shí)的最優(yōu)性條件是（C）A.所有檢驗(yàn)數(shù)非正 B.所有人工變量取值為零C.b列的數(shù)字非負(fù) D.以上條件都應(yīng)滿足13.求解

4、運(yùn)輸問題時(shí)，每一空格的閉回路上“頂點(diǎn)”的個(gè)數(shù)一定是（B）A.4個(gè) B.偶數(shù)個(gè) C.奇數(shù)個(gè) D.不確定14.存貯論研究的目的是（A）A.確定最佳進(jìn)貨量和最佳進(jìn)貨周期 B.保證不缺貨C.求最小費(fèi)用 D.求最小存貯量15.采用不允許缺貨的循環(huán)策略時(shí)，下列哪個(gè)參數(shù)的單獨(dú)變化不會(huì)使進(jìn)貨周期縮短（D）A.單位存貯費(fèi)增加 B.需求速度R增加C.單位訂購費(fèi)減少 D.貨物單價(jià)K增加16.采用不允許缺貨的循環(huán)策略時(shí)，下列哪個(gè)參數(shù)的單獨(dú)變化不會(huì)使每次進(jìn)貨量減少（D）A.單位存貯費(fèi)增加 B.需求速度R增加C.單位訂購費(fèi)減少 D.貨物單價(jià)K增加17.采用允許缺貨但缺貨需補(bǔ)充的循環(huán)策略時(shí)，下列哪個(gè)參數(shù)的單獨(dú)變化不會(huì)使進(jìn)貨

5、周期縮短（D）A.單位缺貨費(fèi)增加 B.需求速度R增加C.單位訂購費(fèi)減少 D.貨物單價(jià)K增加18.采用允許缺貨但缺貨需補(bǔ)充的循環(huán)策略時(shí)，下列哪個(gè)參數(shù)的單獨(dú)變化不會(huì)使每次進(jìn)貨量減少（D）A.單位缺貨費(fèi)增加 B.需求速度R增加C.單位訂購費(fèi)減少 D.貨物單價(jià)K增加19.在制品采用不允許缺貨的循環(huán)策略時(shí)，下列哪個(gè)參數(shù)的單獨(dú)變化不會(huì)使進(jìn)貨周期縮短（D）A.單位存貯費(fèi)增加 B.生產(chǎn)速度P增加C.單位訂購費(fèi)減少 D.貨物單價(jià)K增加20.在制品采用不允許缺貨的循環(huán)策略時(shí)，下列哪個(gè)參數(shù)的單獨(dú)變化不會(huì)使進(jìn)貨周期縮短（D）A.單位存貯費(fèi)增加 B.生產(chǎn)速度P增加C.單位訂購費(fèi)減少 D.貨物單價(jià)K增加21.報(bào)童問題的最

6、佳訂貨量與下列哪個(gè)因素?zé)o關(guān)（A）A.上一周期的實(shí)際需求量 B.單位利潤(rùn)kC.單位滯銷損失h D.需求量的分布律22.m個(gè)產(chǎn)地、n個(gè)銷地的產(chǎn)銷平衡的運(yùn)輸問題，在用表上作業(yè)法求解時(shí)，基格的個(gè)數(shù)一定是（B）A.（m+n）個(gè) B.（m+n-1）個(gè) C.（m+n+1）個(gè) D.不一定23.對(duì)指派問題的價(jià)值系數(shù)矩陣作下列何種變換，不影響指派問題的解（A）A.某行同加上一個(gè)非零常數(shù) B.某行同乘以一個(gè)不等于1常數(shù)C.某行同除以一個(gè)不等于1常數(shù) D.某行加到另一行上去24.以下各項(xiàng)中不屬于運(yùn)輸問題的求解程序的是（A）A.根據(jù)實(shí)際問題繪制運(yùn)輸圖 B.確定初始運(yùn)輸方案C.計(jì)算每個(gè)空格的檢驗(yàn)數(shù) D.根據(jù)檢驗(yàn)數(shù)判斷所得

7、方案是否最優(yōu)25.以下敘述中不正確的是（D）A.樹的點(diǎn)數(shù)等于邊數(shù)加1 B.樹的任意兩點(diǎn)間只有一條鏈C.任何不連通圖都不是樹 D.樹是邊數(shù)最少的圖26.用單純形法求解線性規(guī)劃問題時(shí)引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)為（C）A.充分大的負(fù)數(shù) B.充分大的負(fù)數(shù) C.0 D.127.為建立運(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)輸量的最大值28.要用最少費(fèi)用建設(shè)一條公路網(wǎng)，將五個(gè)城市連接起來，使它們可以相互到達(dá)，已知建設(shè)費(fèi)用與公路長(zhǎng)度成正比，那么該問題可以看成是（A）A.最小部分樹問題

8、求解 B.最小費(fèi)用最大流問題求解C.最短路線問題求解 D.最大流量問題求解29.求運(yùn)輸問題表上作業(yè)法中求初始基本可行解的方法中沒有（D）A.西北角法 B.最小元素法 C.伏格爾法 D.閉回路法30.若Q為f的可增廣鏈，則Q中所有前向弧都為f的（D）A.對(duì)邊 B.飽和弧 C.鄰邊 D.不飽和弧31.線性規(guī)劃一般模型中，自由變量可以用兩個(gè)非負(fù)變量的什么來代換（B）A.和 B.差 C.積 D.商32.對(duì)偶問題的對(duì)偶是（D）A.基本問題 B.解的問題 C.其它問題 D.原問題33.線性規(guī)劃問題若有最優(yōu)解，則一定可以在可行域的什么點(diǎn)達(dá)到（C）A.內(nèi)點(diǎn) B.外點(diǎn) C.頂點(diǎn) D.幾何點(diǎn)34.在線性規(guī)劃模型中

9、，沒有非負(fù)約束的變量稱為（C） A.多余變量 B.松弛變量 C.自由變量 D.人工變量35.下面命題不正確的是（C）A.線性規(guī)劃的最優(yōu)解是基本可行解 B.基本可行解一定是基本解C.線性規(guī)劃一定有可行解 D.線性規(guī)劃的最優(yōu)值至多有一個(gè)36.設(shè)一個(gè)線性規(guī)劃問題（P）的對(duì)偶問題為（D），則關(guān)于它們之間的關(guān)系的陳述不正確的是（A ）A.若（P）無可行解，則（D）也無可行解B.（P）、（D）均有可行解則都有最優(yōu)解C.（P）的約束均為等式，則（D）的所有變量均無非負(fù)限制D.（D）也是（P）的對(duì)偶問題37.以下關(guān)系中，不是線性規(guī)劃與其對(duì)偶問題的對(duì)應(yīng)關(guān)系的是（D）A.約束條件組的系數(shù)矩陣互為轉(zhuǎn)置矩陣B.一個(gè)約束條件組的常數(shù)列為另一個(gè)目標(biāo)函數(shù)的系數(shù)行向量C.一個(gè)目標(biāo)函數(shù)的系數(shù)行向量為另一個(gè)約束條件組的常數(shù)列D.約束條件組的不等式反向38.以下關(guān)于最小部分樹的