運籌學選擇題習題

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

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

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

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

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

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

7、數(shù) D.根據(jù)檢驗數(shù)判斷所得方案是否最優(yōu)25.以下敘述中不正確的是（D）A.樹的點數(shù)等于邊數(shù)加1 B.樹的任意兩點間只有一條鏈C.任何不連通圖都不是樹 D.樹是邊數(shù)最少的圖26.用單純形法求解線性規(guī)劃問題時引入的松弛變量在目標函數(shù)中的系數(shù)為（C）A.充分大的負數(shù) B.充分大的負數(shù) C.0 D.127.為建立運輸問題的改進方案，在調(diào)整路線中調(diào)整量應為（A）A.偶數(shù)號頂點處運輸量的最小值 B.奇數(shù)號頂點處運輸量的最小值C.偶數(shù)號頂點處運輸量的最大值 D.奇數(shù)號頂點處運輸量的最大值28.要用最少費用建設一條公路網(wǎng)，將五個城市連接起來，使它們可以相互到達，已知建設費用與公路長度成正比，那么該問題可以看成

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

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