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

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

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

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

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

（A）

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

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

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

D.可行解集合有界11.（單純形法）單純形法當(dāng)中，入基變量的確定應(yīng)選擇檢驗(yàn)數(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.形成一個(gè)單位陣14.(單純形法之大M法)求目標(biāo)函數(shù)為最大的線性規(guī)劃問題時(shí)，若全部非基變量的檢驗(yàn)數(shù)小于等于零，且基變量中有人工變量時(shí)該問題有（B）A.無界解B.無可行解C.唯一最優(yōu)解D.無窮多最優(yōu)解15（靈敏度分析）若線性規(guī)劃問題最優(yōu)基中某個(gè)基變量的目標(biāo)系數(shù)發(fā)生變化，則（C）A．該基變量的檢驗(yàn)數(shù)發(fā)生變化B．其他基變量的檢驗(yàn)數(shù)發(fā)生變化C．所有非基變量的檢驗(yàn)數(shù)發(fā)生變化D．所有變量的檢驗(yàn)數(shù)都發(fā)生變化16（靈敏度分析）線性規(guī)劃靈敏度分析的主要功能是分析線性規(guī)劃參數(shù)變化對（D）的影響。A．正則性B．可行性C．可行解D．最優(yōu)解17．（對偶問題）原問題有6個(gè)變量4個(gè)約束，其對偶問題(A

)

A．有4個(gè)變量6個(gè)約束

B．有6個(gè)變量4個(gè)約束

C．有6個(gè)變量6個(gè)約束

D．有4個(gè)變量4個(gè)約束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.（同上）互為對偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系（B）A.原問題有可行解，對偶問題也有可行解

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

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

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

A．有10個(gè)變量24個(gè)約束

B．有24個(gè)變量10個(gè)約束

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

C.可能存在無可行解

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

B

）

A.懸掛點(diǎn)

B.孤立點(diǎn)

C.奇點(diǎn)

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

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

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

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

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

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

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

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

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