運(yùn)籌學(xué)客觀題整理最新

1、.運(yùn)籌學(xué)客觀題匯總選擇題一、線性規(guī)劃1. 線性規(guī)劃具有無(wú)界解是指"C"A. 可行解集合無(wú)界B.有相同的最小比值C.存在某個(gè)檢驗(yàn)數(shù)D. 最優(yōu)表中所有非基變量的檢驗(yàn)數(shù)非零2. 線性規(guī)劃具有唯一最優(yōu)解是指"A"A. 最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零B. 不加入人工變量就可進(jìn)行單純形法計(jì)算C.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零D.可行解集合有界3.線性規(guī)劃具有多重最優(yōu)解是指"B"A. 目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對(duì)應(yīng)成比例B. 最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零C.可行解集合無(wú)界D. 基變量全部大于零4.設(shè)線性規(guī)劃的約束條件為"C"

2、則非可行解是A. (2，0， 0， 0)B. (0， 1，1， 2)C. (1， 0， 1， 0)D. (1， 1， 0， 0)二、對(duì)偶理論1. 為對(duì)偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系"A"A. 一個(gè)問題具有無(wú)界解，另一問題無(wú)可行解B 原問題無(wú)可行解，對(duì)偶問題也無(wú)可行解C.若最優(yōu)解存在， 則最優(yōu)解相同D. 一個(gè)問題無(wú)可行解，則另一個(gè)問題具有無(wú)界解2. 原問題與對(duì)偶問題都有可行解，則"D"A.原問題有最優(yōu)解，對(duì)偶問題可能沒有最優(yōu)解B.原問題與對(duì)偶問題可能都沒有最優(yōu)解C. 可能一個(gè)問題有最優(yōu)解，另一個(gè)問題具有無(wú)界解D. 原問題與對(duì)偶問題都有最優(yōu)解;.3. 已知

3、對(duì)稱形式原問題（ MAX ) 的最優(yōu)表中的檢驗(yàn)數(shù)為（ 1， 2，. , n), 松弛變量的檢驗(yàn)數(shù)為（ n+1， n+2， . , n+m) ，則對(duì)偶問題的最優(yōu)解為"C"A. （， ，. )B.（ ，.), 12n12nC.（n+1n+2., n+m（n+1n+2.n+m，) D.，, )4. 互為對(duì)偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系"B"A.原問題有可行解，對(duì)偶問題也有可行解B. 一個(gè)有最優(yōu)解，另一個(gè)也有最優(yōu)解C. 一個(gè)無(wú)最優(yōu)解， 另一個(gè)可能有最優(yōu)解D. 一個(gè)問題無(wú)可行解， 則另一個(gè)問題具有無(wú)界解三 整數(shù)規(guī)劃1.max Z 3x12x2 , 2x13x2

4、14, x10.5x24.5, x1 , x2 0且為整數(shù)對(duì)應(yīng)線性規(guī)劃的最優(yōu)解是（3.25， 2.5），它的整數(shù)規(guī)劃的最優(yōu)解是"A"A. (4， 1)B.(4， 3)C.(3 ， 2)D.(2 ， 4)2.下列說(shuō)法正確的是"D"A. 整數(shù)規(guī)劃問題最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的最優(yōu)值B. 用割平面法求解整數(shù)規(guī)劃問題，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解C.用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃時(shí)，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通?？扇稳∑渲幸粋€(gè)作為下界，再進(jìn)行比較剪枝D.分枝定界法在處理整數(shù)規(guī)劃問題時(shí)，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型

5、解的同時(shí)， 逐步加入對(duì)各變量的整數(shù)要求限制， 從而把原整數(shù)規(guī)劃問題通過(guò)分枝迭代求出最優(yōu)解。x5 x7 x8134353x要求是非負(fù)整數(shù)，它的來(lái)源行是"C"3.11 x41 x52B. x4x52x4x5S2A. 333C.D.;.x4x5 s24.max Z 3x1x2 , 4x1 3x27, x12x24, x1 , x20或1，其最優(yōu)解是"D"A.（0, 0）B.（ 0， 1）C.（ 1， 0）D.（ 1，1）四目標(biāo)規(guī)劃1.要求不超過(guò)第一目標(biāo)值、恰好完成第二目標(biāo)值，目標(biāo)函數(shù)是"B"min Zp1d1p2 (d 2d 2 )A.mi

6、n Zp1 d1p2 ( d2d2 )B.min Zp1d1p2 (d2d2 )C.min Zp1d1p2 (d2d2 )D.2.下列正確的目標(biāo)規(guī)劃的目標(biāo)函數(shù)是"C" d+D. min ZA. max Z d +d+B. max Z dC. min Z d +d+ d d+3. 目標(biāo)函數(shù)min Zp1 (d1 d2 ) p2d3 的含義是"A"A. 首先第一和第二目標(biāo)同時(shí)不低于目標(biāo)值，然后第三目標(biāo)不低于目標(biāo)值B.第一、第二和第三目標(biāo)同時(shí)不超過(guò)目標(biāo)值C.第一和第二目標(biāo)恰好達(dá)到目標(biāo)值，第三目標(biāo)不超過(guò)目標(biāo)值D. 首先第一和第二目標(biāo)同時(shí)不超過(guò)目標(biāo)值，然后第三目標(biāo)

7、不超過(guò)目標(biāo)值4.目標(biāo)規(guī)劃"D".min zp (dd2)P d3P d41123x1x2d1d140x1x2d2d260x1d3d350x2d4d420x1 , x2 , di, di0(i1,4)的滿意解是A. （ 50，20）B.（ 40， 0）C.（0， 60）D.（ 50， 10）五運(yùn)輸問題1.有 6 個(gè)產(chǎn)地 7個(gè)銷地的平衡運(yùn)輸問題模型的對(duì)偶模型具有特征"B"A 有 12個(gè)變量B有 42 個(gè)約束C. 有 13 個(gè)約束D有 13 個(gè)基變量2.有 5 個(gè)產(chǎn)地 4個(gè)銷地的平衡運(yùn)輸問題"D"A.有 9個(gè)變量B.有 9 個(gè)基變量C. 有

8、 20 個(gè)約束D有 8 個(gè)基變量3.下列變量組是一個(gè)閉回路"C"A.x ,x,x23,x,x,x13B.x ,x,x34,x,xC.x,x,x33,x,x,x11111234412113411212322321D.x 12,x22,x32,x33,x23,x214. 運(yùn)輸問題的數(shù)學(xué)模型屬于"C"A.0-1 規(guī)劃模型B.整數(shù)規(guī)劃模型C. 網(wǎng)絡(luò)模型D.以上模型都是判斷題一 線性規(guī)劃1.若線性規(guī)劃存在兩個(gè)不同的最優(yōu)解,則必有無(wú)窮個(gè)最優(yōu)解。（）2.若線性規(guī)劃有最優(yōu)解,則一定有基本最優(yōu)解。（）3.線性規(guī)劃可行域無(wú)界,則具有無(wú)界解。（×）4.在基本可行解中

9、非基變量一定為零。（）;.二 對(duì)偶規(guī)劃1.任何線性規(guī)劃都存在一個(gè)對(duì)應(yīng)的對(duì)偶線性規(guī)劃（）3.互為對(duì)偶問題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無(wú)最優(yōu)解（）11. 對(duì)偶問題有可行解，原問題無(wú)可行解，則對(duì)偶問題具有無(wú)界解（）20. 對(duì)偶單純形法比值失效說(shuō)明原問題具有無(wú)界解（×）三、整數(shù)規(guī)劃1.整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到（×）2.部分變量要求是整數(shù)的規(guī)劃問題稱為純整數(shù)規(guī)劃（×）3.求最大值問題的目標(biāo)函數(shù)值是各分枝函數(shù)值的上界（）4.變量取 0 或 1 的規(guī)劃是整數(shù)規(guī)劃（）四、目標(biāo)規(guī)劃3.目標(biāo)約束含有正負(fù)偏差變量（）6.要求至少到達(dá)目標(biāo)值的目標(biāo)函數(shù)是

10、max Z=d +（×）8.目標(biāo)規(guī)劃沒有系統(tǒng)約束時(shí)，不一定存在滿意解（×）10. 未到達(dá)目標(biāo)的差值稱為負(fù)偏差（）五、運(yùn)輸與指派問題6.運(yùn)輸問題的檢驗(yàn)數(shù)就是其對(duì)偶變量（×）10. 含有孤立點(diǎn)的變量組一定不含閉回路（×）13. 若運(yùn)輸問題的供給量與需求量為整數(shù)，則一定可以得到整數(shù)最優(yōu)解（）15. 運(yùn)輸問題中運(yùn)價(jià)表的每一個(gè)元素都分別乘于一個(gè)常數(shù),則最優(yōu)解不變（）17.5 個(gè)產(chǎn)地 6 個(gè)銷地的平衡運(yùn)輸問題有11 個(gè)變量（×）填空題一線性規(guī)劃1滿足非負(fù)條件的基本解稱為基本可行解。;.2若線性規(guī)劃問題有最優(yōu)解，則最優(yōu)解一定可以在可行域的頂點(diǎn)（極點(diǎn)）達(dá)到。3

11、線性規(guī)劃問題有可行解，則必有基可行解。二對(duì)偶理論分別是線性規(guī)劃的原問題和對(duì)偶問題的最優(yōu)解，則有CXb 。1若 X和 Y= Y2設(shè)線性規(guī)劃的原問題為 maxZ=CX ， Axb， X0，則其對(duì)偶問題為min=YbYA cY0_ 。3在對(duì)偶單純形法迭代中，若某b i<0 ，且所有的aij 0(j=1 ， 2，n) ，則原問題 _ 無(wú)解。三 整數(shù)規(guī)劃1若在對(duì)某整數(shù)規(guī)劃問題的松馳問題進(jìn)行求解時(shí)，得到最優(yōu)單純形表中，由X 。所在行得612X1+1 7x3 +2 7x 5=13 7，則以 X1 行為源行的割平面方程為 _ 77X37X5 0_ 。2在分枝定界法中，若選 Xr=4 3 進(jìn)行分支，則構(gòu)造的約束條件應(yīng)為X 11，X12。3已知整數(shù)規(guī)劃問題 P 0 ，其相應(yīng)的松馳問題記為 P0，若問題 P 0無(wú)可行解，則問題 P。無(wú)可行解。四目標(biāo)規(guī)劃（沒找到）五運(yùn)輸問題1在表上作業(yè)法所得到的調(diào)運(yùn)方案中，從某空格出發(fā)的閉回路的轉(zhuǎn)角點(diǎn)所對(duì)應(yīng)的