運籌學(xué)選擇判斷題答案

選擇題（每小題3分）1.（線性規(guī)劃問題的數(shù)學(xué)模型形式）線性規(guī)劃問題的數(shù)學(xué)模型由目標(biāo)函數(shù)、約束條件和（D）三個部分組成。A.非負(fù)條件B.頂點集合C.最優(yōu)解D.決策變量2.（線性規(guī)劃問題的標(biāo)準(zhǔn)形式）在線性規(guī)劃問題的標(biāo)準(zhǔn)形式中，不可能存在的變量是（D）。A．決策變量B．松馳變量C．剩余變量D．人工變量3.（同上）將線性規(guī)劃問題轉(zhuǎn)化為標(biāo)準(zhǔn)形式時，下列說法不正確的是（D）。Ａ.如為求z的最小值，需轉(zhuǎn)化為求-z的最大值 Ｂ.如約束條件為≤，則要增加一個松馳變量Ｃ.如約束條件為≥，則要減去一個剩余變量 Ｄ.如約束條件為＝，則要增加一個人工變量4.（同上）下列選項中不符合線性規(guī)劃模型標(biāo)準(zhǔn)形式要求的有（B）。A．目標(biāo)函數(shù)求最大值B．右端常數(shù)無約束C．變量非負(fù)D．約束條件為等式5.（線性規(guī)劃問題解的情況）線性規(guī)劃問題若有最優(yōu)解，則最優(yōu)解（C）。A.只有一個B.會有無窮多個C.唯一或無窮多個D.其值為06.（圖解法）用圖解法求解一個關(guān)于最小成本的線性規(guī)劃問題時，若其等值線與可行解區(qū)域的某一條邊重合，則該線性規(guī)劃問題(A)。A．有無窮多個最優(yōu)解B.有有限個最優(yōu)解C．有唯一的最優(yōu)解D．無最優(yōu)解7.（圖解法）圖解法通常用于求解有（B）個變量的線性規(guī)劃問題A.1 B.2 C.4 8.（單純形法求解線性規(guī)劃問題的幾種特殊情況）若線性規(guī)劃問題的最優(yōu)解不唯一，則在最優(yōu)單純形表上（B）。A.非基變量的檢驗數(shù)都為零B.非基變量檢驗數(shù)必有為零C.非基變量檢驗數(shù)不必有為零者D.非基變量的檢驗數(shù)都小于零9.（同上）線性規(guī)劃具有多重最優(yōu)解是指（B）。

A.目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對應(yīng)成比例

B.最優(yōu)表中存在非基變量的檢驗數(shù)為零C.可行解集合無界

D.基變量全部大于零10.（同上）線性規(guī)劃具有唯一最優(yōu)解是指

（A）

A.最優(yōu)表中非基變量檢驗數(shù)全部非零

B.不加入人工變量就可進(jìn)行單純形法計算

C.最優(yōu)表中存在非基變量的檢驗數(shù)為零

D.可行解集合有界11.（單純形法）單純形法當(dāng)中，入基變量的確定應(yīng)選擇檢驗數(shù)（C）A.絕對值最大B.絕對值最小C.正值最大D.負(fù)值最小12.（單純形法）出基變量的含義是（D）A.該變量取值不變B.該變量取值增大C.由0值上升為某值D.由某值下降為013.(單純形法之人工變量)在約束方程中引入人工變量的目的是（D）A.體現(xiàn)變量的多樣性B.變不等式為等式C.使目標(biāo)函數(shù)為最優(yōu)D.形成一個單位陣14.(單純形法之大M法)求目標(biāo)函數(shù)為最大的線性規(guī)劃問題時，若全部非基變量的檢驗數(shù)小于等于零，且基變量中有人工變量時該問題有（B）A.無界解B.無可行解C.唯一最優(yōu)解D.無窮多最優(yōu)解15（靈敏度分析）若線性規(guī)劃問題最優(yōu)基中某個基變量的目標(biāo)系數(shù)發(fā)生變化，則（C）A．該基變量的檢驗數(shù)發(fā)生變化B．其他基變量的檢驗數(shù)發(fā)生變化C．所有非基變量的檢驗數(shù)發(fā)生變化D．所有變量的檢驗數(shù)都發(fā)生變化16（靈敏度分析）線性規(guī)劃靈敏度分析的主要功能是分析線性規(guī)劃參數(shù)變化對（D）的影響。A．正則性B．可行性C．可行解D．最優(yōu)解17．（對偶問題）原問題有6個變量4個約束，其對偶問題(A

)

A．有4個變量6個約束

B．有6個變量4個約束

C．有6個變量6個約束

D．有4個變量4個約束18．（同上）關(guān)于線性規(guī)劃的原問題和對偶問題，下列說法正確的是（B）A．若原問題為無界解，則對偶問題也為無界解B．若原問題無可行解，其對偶問題具有無界解或無可行解C．若原問題存在可行解，其對偶問題必存在可行解D．若原問題存在可行解，其對偶問題無可行解19.（同上）若x是原問題maxZ=CX,AX≤b,X≥0的可行解，y是其對偶問題MinS=Yb,YA≥C,Y≥0的可行解，則有（B）。A.CX≥YbB.CX≤YbC.CX=YbD.無法確定20.（同上）互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系（B）A.原問題有可行解，對偶問題也有可行解

B.一個有最優(yōu)解，另一個也有最優(yōu)解

C.一個無最優(yōu)解，另一個可能有最優(yōu)解

D.一個問題無可行解，則另一個問題具有無界解21.（表上作業(yè)法）在表上作業(yè)法求解運輸問題中，非基變量的檢驗數(shù)（D）A．大于0B．小于0C．等于0D．以上三種都可能22.（同上）運輸問題的初始方案中，沒有分配運量的格所對應(yīng)的變量為（B）A.基變量B.非基變量C.松弛變量D.剩余變量23.（同上）表上作業(yè)法的基本思想和步驟與單純形法類似，那么基變量所在格為（C）A.有單位運費格B.無單位運費格C.有分配數(shù)格D.無分配數(shù)格24.（同上）表上作業(yè)法中初始方案均為（A）A.可行解B.非可行解C.待改進(jìn)解D.最優(yōu)解25.（同上）閉回路是一條封閉折線，每一條邊都是（D）A.水平B.垂直C.水平＋垂直D.水平或垂直26.（同上）運輸問題中分配運量的格所對應(yīng)的變量為（A）A.基變量B.非基變量C.松弛變量D.剩余變量27.（同上）所有物資調(diào)運問題，應(yīng)用表上作業(yè)法最后均能找到一個（D）A.可行解B.非可行解C.待改進(jìn)解D.最優(yōu)解28.（同上）運輸問題中，調(diào)運方案的調(diào)整應(yīng)在檢驗數(shù)為（C）負(fù)值的點所在的閉回路內(nèi)進(jìn)行。A.任意值B.最大值C.絕對值最大D.絕對值最小29.（同上）表上作業(yè)法的基本思想和步驟與單純形法類似，因而初始調(diào)運方案的給出就相當(dāng)于找到一個（C）A.基B.可行解C.初始基本可行解D.最優(yōu)解30.（運輸問題）平衡運輸問題即是指m個供應(yīng)地的總供應(yīng)量（D）n個需求地的總需求量。A.大于B.大于等于C.小于D.等于31.（運輸問題）下面關(guān)于運輸問題與線性規(guī)劃問題的關(guān)系，（C）是正確的。運輸問題和線性規(guī)劃問題是兩類不同的優(yōu)化問題；運輸問題和線性規(guī)劃問題是兩類相同的優(yōu)化問題，但不能用相同的方法求解；運輸問題是一類特殊的線性規(guī)劃問題；該兩類問題的關(guān)系無法確定。32.（同上）有6個產(chǎn)地4個銷地的平衡運輸問題模型具有特征（B）

A．有10個變量24個約束

B．有24個變量10個約束

C．有24個變量9個約束D．有9個基變量10個非基變量33.（同上）有m個產(chǎn)地n個銷地的平衡運輸問題模型具有特征:(A)A．有mn個變量m+n個約束 B．有m+n個變量mn個約束 C．有mn個變量m+n－1約束 D．有m+n－1個基變量，mn－m－n－1個非基變量34.（同上）用增加虛設(shè)產(chǎn)地或者虛設(shè)銷地的方法可將產(chǎn)銷不平衡的運輸問題化為產(chǎn)銷平衡的運輸問題（A）A.正確B.錯誤C.不一定D.無法判斷35.（同上）關(guān)于運輸問題，下列說法不正確的是（A）A．在其數(shù)學(xué)模型中，有m+n—1個約束方程B．用最小費用法求得的初始解比用西北角法得到的初始解在一般情況下更靠近最優(yōu)解C．對任何一個運輸問題，一定存在最優(yōu)解D．對于產(chǎn)銷不平衡的運輸問題，同樣也可以用表上作業(yè)法求解36.（同上）運輸問題（A）A.是線性規(guī)劃問題B.不是線性規(guī)劃問題

C.可能存在無可行解

D.可能無最優(yōu)解37.（同上）通過什么方法或者技巧可以把產(chǎn)銷不平衡運輸問題轉(zhuǎn)化為產(chǎn)銷平衡運輸問題(C)A.非線性問題的線性化技巧B.靜態(tài)問題的動態(tài)處理C.引入虛擬產(chǎn)地或者銷地D.引入人工變量38.（同上）下列結(jié)論正確的有（A）A.運輸問題的運價表第r行的每個cij同時加上一個非零常數(shù)k，其最優(yōu)調(diào)運方案不變B.運輸問題的運價表第p列的每個cij同時乘以一個非零常數(shù)k，其最優(yōu)調(diào)運方案不變C.運輸問題的運價表的所有cij同時乘以一個非零常數(shù)k,其最優(yōu)調(diào)運方案變化D．不平衡運輸問題不一定存在最優(yōu)解39.（同上）產(chǎn)銷不平衡的運輸問題中，當(dāng)供大于求時，增加的虛擬銷地相當(dāng)于（B）A.虧空 B.原地庫存 C.異地庫存 D.都不對40.（整數(shù)規(guī)劃）整數(shù)規(guī)劃問題中，變量的取值可能是（D）A．整數(shù)B．0或1C．大于零的非整數(shù)D．以上三種都可能41.（圖）次為0的點，稱為（

B

）

A.懸掛點

B.孤立點

C.奇點

D.偶點42.（同上）下列方法中（B）是求解最短路問題的解法。A.表上作業(yè)法 B.DIJKSTR C.單純形法 D.破圈法43.（同上）工序A是工序B的緊后工序，則錯誤的結(jié)論是（B）

A．工序B完工后工序A才能開工

B.工序A完工后工序B才能開工

C.工序B是工序A的緊前工序

D.工序A是工序B的后續(xù)工序44.（同上）工序A是工序B的緊前工序，則錯誤的結(jié)論是（A）

A．工序B完工后工序A才能開工

B.工序A完工后工序B才能開工

C.工序B是工序A的緊后工序

D.工序B是工序A的后續(xù)工序45.（同上）下面關(guān)于網(wǎng)絡(luò)圖中的虛工序的描述，正確的是（D）A.虛工序是技術(shù)上的等待，因而它不耗費人力、物力，只耗費時間；B.虛工序與實工序一樣，包括技術(shù)上的等待，因而它既耗費人力、物力，又耗費時間；C.虛工序所描述的是一類實際上不存在的工序，只是為了作圖的需要；D.虛工序是表示前后兩道工序之間的邏輯關(guān)系，因而它既不耗費人力、物力，又不耗費時間。46.（同上）虛活動：（B）A.占用時間，但不消耗資源B.不占用時間,也不消耗資源C.不占用時間，但消耗資源D.既消耗資源，也消耗時間47.（同上）編制網(wǎng)絡(luò)圖的基本原則包括：（D）A.從左到右網(wǎng)絡(luò)圖 B.不允許出現(xiàn)循環(huán)回路C.兩相鄰節(jié)點間不允許有多條箭線直接相連 D.以上都對二、判斷題（每小題1分，對的打√，錯的打×）1.無孤立點的圖一定是連通圖?！?.如果一個線性規(guī)劃問題有可行解，那么它必有最優(yōu)解?！?．對偶問題的對偶問題一定是原問題?！?.表上作業(yè)法實質(zhì)上就是求解運輸問題的單純形法?！?.線性規(guī)劃具有惟一的最優(yōu)解是指最優(yōu)表中非基變量檢驗數(shù)全部非零?！?.任何線性規(guī)劃問題都存在并具有唯一的對偶問題。√7.根據(jù)對偶問題的性質(zhì)，當(dāng)原問題為無界解時，其對偶問題無可行解；反之，當(dāng)對偶問題無可行解時，其原問題為無界解?！?.若原問題有可行解，則其對偶問題也一定有可行解?！?.若原問題無可行解，其對偶問題也一定無可行解。×10.若原問題有最優(yōu)解，其對偶問題也一定有最優(yōu)解?！?1.互為對偶問題，或者同時都有最優(yōu)解，或者同時都無最優(yōu)解?！?2.運輸問題一定有最優(yōu)解?！?3.運輸問題是特殊的線性規(guī)劃問題，表上作業(yè)法也是特殊形式的單純形法?！?4.如果運輸問題單位運價表的全部元素分別乘上一個常數(shù)，調(diào)運方案將不會發(fā)生變化?！?5.用分支定界法求解一個最大化的整數(shù)規(guī)劃問題時，任何一個可行解的目標(biāo)函數(shù)值是該問題的下界?！?6.圖論中的圖不僅反映了研究對象之間的關(guān)系，而且是真實圖形的寫照，因而對圖中點與點的相對位置、點與點的連線的長短曲直等都要嚴(yán)格注意?！?7.在任何網(wǎng)絡(luò)流中，零流總是一個可行流。√18.可行流是最大流的充要條件是不存在發(fā)點到收點的增廣鏈?！?9.工程網(wǎng)絡(luò)圖中關(guān)鍵路線是最長路線?！?0.虛活動的作業(yè)時間等于零?！?1.在網(wǎng)絡(luò)圖得關(guān)鍵路線上，總時差等于零?！?2.總時差為零的各項作業(yè)所組成的路線即為關(guān)鍵路線。