運籌學客觀題整理最新.doc

_運籌學客觀題匯總選擇題一、線性規(guī)劃窗體頂端1.線性規(guī)劃具有無界解是指 CA.可行解集合無界 B.有相同的最小比值 C.存在某個檢驗數(shù) D.最優(yōu)表中所有非基變量的檢驗數(shù)非零窗體底端窗體頂端2.線性規(guī)劃具有唯一最優(yōu)解是指 A A.最優(yōu)表中非基變量檢驗數(shù)全部非零 B.不加入人工變量就可進行單純形法計算 C.最優(yōu)表中存在非基變量的檢驗數(shù)為零 D.可行解集合有界窗體底端窗體頂端3.線性規(guī)劃具有多重最優(yōu)解是指 B A.目標函數(shù)系數(shù)與某約束系數(shù)對應成比例 B.最優(yōu)表中存在非基變量的檢驗數(shù)為零C.可行解集合無界 D.基變量全部大于零4.窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端54.5設(shè)線性規(guī)劃的約束條件為 C 則非可行解是A.(2，0，0， 0) B.(0，1，1，2) C.(1，0，1，0) D.(1，1，0，0)窗體底端窗體頂端4二、對偶理論窗體頂端窗體底端窗體頂端窗體底端窗體頂端1.為對偶的兩個線性規(guī)劃問題的解存在關(guān)系 AA.一個問題具有無界解，另一問題無可行解 B原問題無可行解，對偶問題也無可行解C.若最優(yōu)解存在，則最優(yōu)解相同 D.一個問題無可行解，則另一個問題具有無界解窗體底端窗體頂端 2.原問題與對偶問題都有可行解，則 DA.原問題有最優(yōu)解，對偶問題可能沒有最優(yōu)解 B.原問題與對偶問題可能都沒有最優(yōu)解C.可能一個問題有最優(yōu)解，另一個問題具有無界解 D.原問題與對偶問題都有最優(yōu)解窗體底端窗體頂端33.已知對稱形式原問題（MAX)的最優(yōu)表中的檢驗數(shù)為（1，2，.,n),松弛變量的檢驗數(shù)為（n+1，n+2，.,n+m)，則對偶問題的最優(yōu)解為 CA.（1，2，.,n) B.（1，2，.,n)C.（n+1，n+2，.,n+m) D.（n+1，n+2，.,n+m)窗體底端窗體頂端4.互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系 B A.原問題有可行解，對偶問題也有可行解 B.一個有最優(yōu)解，另一個也有最優(yōu)解C.一個無最優(yōu)解，另一個可能有最優(yōu)解 D.一個問題無可行解，則另一個問題具有無界解三 整數(shù)規(guī)劃窗體頂端1.對應線性規(guī)劃的最優(yōu)解是（3.25，2.5），它的整數(shù)規(guī)劃的最優(yōu)解是 AA.(4，1) B.(4，3) C.(3，2) D.(2，4) 窗體底端窗體頂端2.下列說法正確的是 DA.整數(shù)規(guī)劃問題最優(yōu)值優(yōu)于其相應的線性規(guī)劃問題的最優(yōu)值B.用割平面法求解整數(shù)規(guī)劃問題，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解 C.用分枝定界法求解一個極大化的整數(shù)規(guī)劃時，當?shù)玫蕉嘤谝粋€可行解時，通?？扇稳∑渲幸粋€作為下界，再進行比較剪枝D.分枝定界法在處理整數(shù)規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求相應的線性模型解的同時，逐步加入對各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問題通過分枝迭代求出最優(yōu)解。 窗體底端窗體頂端3. x1要求是非負整數(shù)，它的來源行是 CA. B. C. D.窗體底端窗體頂端4.，其最優(yōu)解是 D A.（0, 0） B.（0，1） C.（1，0） D.（1，1）四 目標規(guī)劃窗體底端窗體頂端窗體頂端1.要求不超過第一目標值、恰好完成第二目標值，目標函數(shù)是 BA.B.C. D.窗體底端窗體頂端2.下列正確的目標規(guī)劃的目標函數(shù)是 CA. max Zd+d+ B. max Zdd+ C. min Zd+d+ D. min Zdd+窗體底端窗體頂端3. 目標函數(shù)的含義是 AA.首先第一和第二目標同時不低于目標值，然后第三目標不低于目標值 B.第一、第二和第三目標同時不超過目標值 C.第一和第二目標恰好達到目標值，第三目標不超過目標值 D.首先第一和第二目標同時不超過目標值，然后第三目標不超過目標值窗體底端窗體頂端 4.目標規(guī)劃 D 的滿意解是A.（50，20） B.（40，0） C.（0，60） D.（50，10）五 運輸問題窗體底端窗體頂端窗體頂端1.有6個產(chǎn)地7個銷地的平衡運輸問題模型的對偶模型具有特征 BA 有12個變量 B 有42個約束 C. 有13個約束 D有13個基變量窗體底端窗體頂端2.有5個產(chǎn)地4個銷地的平衡運輸問題 D A.有9個變量 B.有9個基變量 C. 有20個約束 D有8個基變量窗體底端窗體頂端3.下列變量組是一個閉回路 CA.x11,x12,x23,x34,x41,x13 B.x21,x13,x34,x41,x12 C.x12,x32,x33,x23,x21,x11 D.x12,x22,x32,x33,x23,x21窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端窗體底端窗體頂端4. 運輸問題的數(shù)學模型屬于 C A.0-1規(guī)劃模型 B.整數(shù)規(guī)劃模型 C. 網(wǎng)絡(luò)模型 D.以上模型都是判斷題一 線性規(guī)劃 1.若線性規(guī)劃存在兩個不同的最優(yōu)解,則必有無窮個最優(yōu)解。（）2.若線性規(guī)劃有最優(yōu)解,則一定有基本最優(yōu)解。（）3.線性規(guī)劃可行域無界,則具有無界解。（）4.在基本可行解中非基變量一定為零。（）二 對偶規(guī)劃1.任何線性規(guī)劃都存在一個對應的對偶線性規(guī)劃（）3.互為對偶問題，或者同時都有最優(yōu)解，或者同時都無最優(yōu)解（）11.對偶問題有可行解，原問題無可行解，則對偶問題具有無界解（）20.對偶單純形法比值失效說明原問題具有無界解（）三、整數(shù)規(guī)劃1.整數(shù)規(guī)劃的最優(yōu)解是先求相應的線性規(guī)劃的最優(yōu)解然后取整得到（）2.部分變量要求是整數(shù)的規(guī)劃問題稱為純整數(shù)規(guī)劃（）3.求最大值問題的目標函數(shù)值是各分枝函數(shù)值的上界（）4.變量取0或1的規(guī)劃是整數(shù)規(guī)劃（）四、目標規(guī)劃3.目標約束含有正負偏差變量（）6.要求至少到達目標值的目標函數(shù)是max Z=d+（）8.目標規(guī)劃沒有系統(tǒng)約束時，不一定存在滿意解（）10.未到達目標的差值稱為負偏差（）五、運輸與指派問題6.運輸問題的檢驗數(shù)就是其對偶變量（）10.含有孤立點的變量組一定不含閉回路（）13.若運輸問題的供給量與需求量為整數(shù)，則一定可以得到整數(shù)最優(yōu)解（）15.運輸問題中運價表的每一個元素都分別乘于一個常數(shù),則最優(yōu)解不變（）17.5個產(chǎn)地6個銷地的平衡運輸問題有11個變量（）填空題 一 線性規(guī)劃1滿足非負條件的基本解稱為基本可行解。2若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解一定可以在可行域的頂點（極點）達到。3線性規(guī)劃問題有可行解，則必有基可行解。二 對偶理論1若X和Y分別是線性規(guī)劃的原問題和對偶問題的最優(yōu)解，則有CX= Yb。2設(shè)線性規(guī)劃的原問題為maxZ=CX，Axb，X0，則其對偶問題為min=Yb YAcY0_。3在對偶單純形法迭代中，若某bi0，且所有的aij0(j=1，2，n)，則原問題_無解。三 整數(shù)規(guī)劃1若在對某整數(shù)規(guī)劃問題的松馳問題進行求解時，得到最優(yōu)單純形表中，由X。所在行得X1+17x3+27x5=137，則以X1行為源行的割平面方程為_X3X50_。2在分枝定界法中，若選Xr=43進行分支，則構(gòu)造的約束條件應為X11，X12。3已知整數(shù)規(guī)劃問題P0，其相應的松馳問題記為P0，若問題P0無可行解，則問題P。無可行解。四 目標規(guī)劃（沒找到）五 運輸問題1在表上作業(yè)法所得到的調(diào)運方案中，從某空格出發(fā)的閉回路的轉(zhuǎn)角點所對應的變量必為基變量。2若調(diào)運方案中的某一空