運(yùn)籌學(xué)單項(xiàng)選擇題

實(shí)用文檔文案大全一、線性規(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ù)減少得最快的方向是"B"

A.(－1,1,2)

B.(1,－1,－2)

C.(1,1,2)

D.(－1,－1,－2)5.當(dāng)線性規(guī)劃的可行解集合非空時(shí)一定"D"

A.包含點(diǎn)X=(0,0,···,0)B.有界C.無(wú)界D.是凸集6.線性規(guī)劃的退化基可行解是指"B"

A.基可行解中存在為零的非基變量

B.基可行解中存在為零的基變量

C.非基變量的檢驗(yàn)數(shù)為零D.所有基變量不等于零

7.線性規(guī)劃無(wú)可行解是指"C"

A.第一階段最優(yōu)目標(biāo)函數(shù)值等于零

B.進(jìn)基列系數(shù)非正

C.用大M法求解時(shí),最優(yōu)解中還有非零的人工變量

D.有兩個(gè)相同的最小比值8.若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計(jì)算"B"A.一定有最優(yōu)解

B.一定有可行解

C.可能無(wú)可行解

D.全部約束是小于等于的形式9.設(shè)線性規(guī)劃的約束條件為"D"則非退化基本可行解是

A.(2，0，0，0)

B.(0，2，0，0)

C.(1，1，0，0)

D.(0，0，2，4)10.設(shè)線性規(guī)劃的約束條件為"C"則非可行解是

A.(2，0，0，0)

B.(0，1，1，2)

C.(1，0，1，0)

D.(1，1，0，0)11.線性規(guī)劃可行域的頂點(diǎn)一定是"A"

A.可行解

B.非基本解C.非可行D.是最優(yōu)解12."A"

A.無(wú)可行解B.有唯一最優(yōu)解C.有無(wú)界解D.有多重最優(yōu)解13."B"

A.無(wú)可行解

B.有唯一最優(yōu)解

C.有多重最優(yōu)解

D.有無(wú)界解

14.X是線性規(guī)劃的基本可行解則有"A"A.X中的基變量非負(fù)，非基變量為零

B.X中的基變量非零，非基變量為零

C.

X不是基本解

D.X不一定滿足約束條件15.X是線性規(guī)劃的可行解，則錯(cuò)誤的結(jié)論是"D"

A.X可能是基本解B.X可能是基本可行解C.X滿足所有約束條件D.X是基本可行解16.下例錯(cuò)誤的說(shuō)法是"C"A.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值B.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值C.標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正D.標(biāo)準(zhǔn)型的變量一定要非負(fù)17.為什么單純形法迭代的每一個(gè)解都是可行解？答：因?yàn)樽裱讼铝幸?guī)則"A"

A.按最小比值規(guī)則選擇出基變量B.先進(jìn)基后出基規(guī)則

C.標(biāo)準(zhǔn)型要求變量非負(fù)規(guī)則D.按檢驗(yàn)數(shù)最大的變量進(jìn)基規(guī)則18.線性規(guī)劃標(biāo)準(zhǔn)型的系數(shù)矩陣Am×n，要求"B"A.秩(A)=m并且m<nB.秩(A)=m并且m<=n

C.秩(A)=m并且m=nD.秩(A)=n并且n<m

19.下例錯(cuò)誤的結(jié)論是"D"A.檢驗(yàn)數(shù)是用來(lái)檢驗(yàn)可行解是否是最優(yōu)解的數(shù)

B.檢驗(yàn)數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)C.不同檢驗(yàn)數(shù)的定義其檢驗(yàn)標(biāo)準(zhǔn)也不同

D.檢驗(yàn)數(shù)就是目標(biāo)函數(shù)的系數(shù)20運(yùn)籌學(xué)是一門(mén)"C"

A.定量分析的學(xué)科B.定性分析的學(xué)科C.定量與定性相結(jié)合的學(xué)科

D.定量與定性相結(jié)合的學(xué)科，其中分析與應(yīng)用屬于定性分析，建立模型與求解屬于定量分析二、對(duì)偶理論（每小題10分，共100分）1.如果決策變量數(shù)相等的兩個(gè)線性規(guī)劃的最優(yōu)解相同，則兩個(gè)線性規(guī)劃"D"

A.

約束條件相同

B.模型相同

C.最優(yōu)目標(biāo)函數(shù)值相等D.以上結(jié)論都不對(duì)2.對(duì)偶單純形法的最小比值規(guī)劃則是為了保證"B"

A.使原問(wèn)題保持可行B.使對(duì)偶問(wèn)題保持可行C.逐步消除原問(wèn)題不可行性

D.逐步消除對(duì)偶問(wèn)題不可行性3.互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解存在關(guān)系"A"A.一個(gè)問(wèn)題具有無(wú)界解，另一問(wèn)題無(wú)可行解

B原問(wèn)題無(wú)可行解，對(duì)偶問(wèn)題也無(wú)可行解

C.若最優(yōu)解存在，則最優(yōu)解相同

D.一個(gè)問(wèn)題無(wú)可行解，則另一個(gè)問(wèn)題具有無(wú)界解4.原問(wèn)題與對(duì)偶問(wèn)題都有可行解，則"D"

A.原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題可能沒(méi)有最優(yōu)解

B.原問(wèn)題與對(duì)偶問(wèn)題可能都沒(méi)有最優(yōu)解

C.可能一個(gè)問(wèn)題有最優(yōu)解，另一個(gè)問(wèn)題具有無(wú)界解

D.原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解5.已知對(duì)稱形式原問(wèn)題（MAX)的最優(yōu)表中的檢驗(yàn)數(shù)為（λ1，λ2，...,λn),松弛變量的檢驗(yàn)數(shù)為（λn+1，λn+2，...,λn+m)，則對(duì)偶問(wèn)題的最優(yōu)解為"C"A.（λ1，λ2，...,λn)B.（λ1，λ2，...,λn)C.（λn+1，λn+2，...,λn+m)D.（λn+1，λn+2，...,λn+m)6.互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解存在關(guān)系"B"

A.原問(wèn)題有可行解，對(duì)偶問(wèn)題也有可行解

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

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

D.一個(gè)問(wèn)題無(wú)可行解，則另一個(gè)問(wèn)題具有無(wú)界解某個(gè)常數(shù)bi波動(dòng)時(shí)，最優(yōu)表中引起變化的有"A"

A.B－1b

B.

C.B－1

D.B－1N8.某個(gè)常數(shù)bi波動(dòng)時(shí)，最優(yōu)表中引起變化的有"C"

A.檢驗(yàn)數(shù)

B.CBB－1

C.CBB－1b

D.系數(shù)矩陣9.當(dāng)基變量xi的系數(shù)ci波動(dòng)時(shí)，最優(yōu)表中引起變化的有"B"A.

最優(yōu)基BB.所有非基變量的檢驗(yàn)數(shù)

C.第i列的系數(shù)D.基變量XB10.當(dāng)非基變量xj的系數(shù)cj波動(dòng)時(shí)，最優(yōu)表中引起變化的有"C"

A.單純形乘子B.目標(biāo)值C.非基變量的檢驗(yàn)數(shù)

D.常數(shù)項(xiàng)三、整數(shù)規(guī)劃（每小題20分，共100分）1.對(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ī)劃問(wèn)題最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問(wèn)題的最優(yōu)值

B.用割平面法求解整數(shù)規(guī)劃問(wèn)題，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解C.用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃時(shí)，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通常可任取其中一個(gè)作為下界，再進(jìn)行比較剪枝D.分枝定界法在處理整數(shù)規(guī)劃問(wèn)題時(shí)，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時(shí)，逐步加入對(duì)各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問(wèn)題通過(guò)分枝迭代求出最優(yōu)解。3.x1要求是非負(fù)整數(shù)，它的來(lái)源行是"C"

A.

B.

C.

D.4.，最優(yōu)解是"D"

A.（0,0）B.（0，1）

C.（1，0）

D.（1，1）5分枝定界法中"B"

a.最大值問(wèn)題的目標(biāo)值是各分枝的下界

b.最大值問(wèn)題的目標(biāo)值是各分枝的上界

c.最小值問(wèn)題的目標(biāo)值是各分枝的上界

d.最小值問(wèn)題的目標(biāo)值是各分枝的下界

e.以上結(jié)論都不對(duì)A.

a,b

B.

b,d

C.

c,d

D.

e四、目標(biāo)規(guī)劃（每小題20分，共100分）2.下列正確的目標(biāo)規(guī)劃的目標(biāo)函數(shù)是"C"

A.maxZ＝d－+d+

B.maxZ＝d－－d+

C.minZ＝d－+d+

D.minZ＝d－－d+4.目標(biāo)規(guī)劃"D"

的滿意解是

A.（50，20）B.（40，0）

C.（0，60）

D.（50，10）5下列線性規(guī)劃與目標(biāo)規(guī)劃之間錯(cuò)誤的關(guān)系是"B"

A.線性規(guī)劃的目標(biāo)函數(shù)由決策變量構(gòu)成，目標(biāo)規(guī)劃的目標(biāo)函數(shù)由偏差變量構(gòu)成

B.線性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含系統(tǒng)約束C.線性規(guī)劃求最優(yōu)解，目標(biāo)規(guī)劃求滿意解D.線性規(guī)劃模型只有系統(tǒng)約束，目標(biāo)規(guī)劃模型可以有系統(tǒng)約束和目標(biāo)約束

E.線性規(guī)劃求最大值或最小值，目標(biāo)規(guī)劃只求最小值五、運(yùn)輸問(wèn)題（每小題10分，共100分）1.有6個(gè)產(chǎn)地7個(gè)銷地的平衡運(yùn)輸問(wèn)題模型的對(duì)偶模型具有特征"B"

A有12個(gè)變量B有42個(gè)約束C.有13個(gè)約束D．有13個(gè)基變量2.有5個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問(wèn)題"D"

A.有9個(gè)變量B.有9個(gè)基變量C.有20個(gè)約束D．有8個(gè)基變量3.下列變量組是一個(gè)閉回路"C"A.{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.m+n－1個(gè)變量構(gòu)成一組基變量的充要條件是"B"

A.m+n－1個(gè)變量恰好構(gòu)成一個(gè)閉回路

B.m+n－1個(gè)變量不包含任何閉回路

C.m+n－1個(gè)變量中部分變量構(gòu)成一個(gè)閉回路D.m+n－1個(gè)變量對(duì)應(yīng)的系數(shù)列向量線性相關(guān)5.運(yùn)輸問(wèn)題"A"A.是線性規(guī)劃問(wèn)題B.不是線性規(guī)劃問(wèn)題

C.可能存在無(wú)可行解

D.可能無(wú)最優(yōu)解6.下列結(jié)論正確的有"A"A運(yùn)輸問(wèn)題的運(yùn)價(jià)表第r行的每個(gè)cij同時(shí)加上一個(gè)非零常數(shù)k，其最優(yōu)調(diào)運(yùn)方案不變B運(yùn)輸問(wèn)題的運(yùn)價(jià)表第p列的每個(gè)cij同時(shí)乘以一個(gè)非零常數(shù)k，其最優(yōu)調(diào)運(yùn)方案不變

C.運(yùn)輸問(wèn)題的運(yùn)價(jià)表的所有cij同時(shí)乘以一個(gè)非零常數(shù)k,其最優(yōu)調(diào)運(yùn)方案變化

D．不平衡運(yùn)輸問(wèn)題不一定存在最優(yōu)解7.下列說(shuō)法正確的是"D"

A.若變量組B包含有閉回路，則B中的變量對(duì)應(yīng)的列向量線性無(wú)關(guān)

B.運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題不一定存在最優(yōu)解

C.平衡運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題的變量非負(fù)

D．第i行的位勢(shì)ui是第i個(gè)對(duì)偶變量8.運(yùn)輸問(wèn)題的數(shù)學(xué)模型屬于"C"

A.0-1規(guī)劃模型B.整數(shù)規(guī)劃模型C.網(wǎng)絡(luò)模型

D.以上模型都是9.不滿足匈牙利法的條件是"D"A.問(wèn)題求最小值B.效率矩陣的元素非負(fù)C.人數(shù)與工作數(shù)相等

D.問(wèn)題求最大值10.下列錯(cuò)誤的結(jié)論是"A"

A.將指派（分配）問(wèn)題的效率矩陣每行分別乘以一個(gè)非零數(shù)后最優(yōu)解不變

B.將指派問(wèn)題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變

C.將指派問(wèn)題的效率矩陣每個(gè)元素同時(shí)乘以一個(gè)非零數(shù)后最優(yōu)解不變

D.指派問(wèn)題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型1．線性規(guī)劃具有唯一最優(yōu)解是指

A．最優(yōu)表中存在常數(shù)項(xiàng)為零B．最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零

C．最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零D．可行解集合有界2．設(shè)線性規(guī)劃的約束條件為則基本可行解為

A．(0,0,4,3)

B．(3,4,0,0)C．(2,0,1,0)

D．(3,0,4,0)3．則

A．無(wú)可行解

B．有唯一最優(yōu)解mednC．有多重最優(yōu)解

D．有無(wú)界解4．互為對(duì)偶的兩個(gè)線性規(guī)劃,對(duì)任意可行解X和Y，存在關(guān)系

A．Z>W

B．Z=W

C．Z≥W

D．Z≤W5．有6個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問(wèn)題模型具有特征

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

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

C．有24個(gè)變量9個(gè)約束D．有9個(gè)基變量10個(gè)非基變量6.下例錯(cuò)誤的說(shuō)法是

A．標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值B．標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值

C．標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正D．標(biāo)準(zhǔn)型的變量一定要非負(fù)7.m+n－1個(gè)變量構(gòu)成一組基變量的充要條件是A．m+n－1個(gè)變量恰好構(gòu)成一個(gè)閉回路B．m+n－1個(gè)變量不包含任何閉回路Cm+n－1個(gè)變量中部分變量構(gòu)成一個(gè)閉回路Dm+n－1個(gè)變量對(duì)應(yīng)的系數(shù)列向量線性相關(guān)8．互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解存在關(guān)系

A．原問(wèn)題無(wú)可行解，對(duì)偶問(wèn)題也無(wú)可行解B．對(duì)偶問(wèn)題有可行解，原問(wèn)題可能無(wú)可行解

C．若最優(yōu)解存在，則最優(yōu)解相同D．一個(gè)問(wèn)題無(wú)可行解，則另一個(gè)問(wèn)題具有無(wú)界解9.有m個(gè)產(chǎn)地n個(gè)銷地的平衡運(yùn)輸問(wèn)題模型具有特征

A．有mn個(gè)變量m+n個(gè)約束…m+n-1個(gè)基變量B．有m+n個(gè)變量mn個(gè)約束

C．有mn個(gè)變量m+n－1約束D．有m+n－1個(gè)基變量，mn－m－n－1個(gè)非基變量11.若線性規(guī)劃無(wú)最優(yōu)解則其可行域無(wú)界X基本解為空12.凡基本解一定是可行解X同1913.線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解X可能為負(fù)14.可行解集非空時(shí),則在極點(diǎn)上至少有一點(diǎn)達(dá)到最優(yōu)值X可能無(wú)窮15.互為對(duì)偶問(wèn)題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無(wú)最優(yōu)解16.運(yùn)輸問(wèn)題效率表中某一行元素分別乘以一個(gè)常數(shù),則最優(yōu)解不變X17.要求不超過(guò)目標(biāo)值的目標(biāo)函數(shù)是18.求最小值問(wèn)題的目標(biāo)函數(shù)值是各分枝函數(shù)值的下界19.基本解對(duì)應(yīng)的基是可行基X當(dāng)非負(fù)時(shí)為基本可行解，對(duì)應(yīng)的基叫可行基20.對(duì)偶問(wèn)題有可行解，則原問(wèn)題也有可行解X21.原問(wèn)題具有無(wú)界解，則對(duì)偶問(wèn)題不可行22.m+n－1個(gè)變量構(gòu)成基變量組的充要條件是它們不包含閉回路23.目標(biāo)約束含有偏差變量24.整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到X25.匈牙利法是對(duì)指派問(wèn)題求最小值的一種求解方法11.×

12.×

13.×

14.×

15.√

16.×

17.√

18.√

19.×

20.×21.√

22.√

23.√

24.×

25.√1．線性規(guī)劃最優(yōu)解不唯一是指(

)

A．可行解集合無(wú)界

B．存在某個(gè)檢驗(yàn)數(shù)λk>0且

C．可行解集合是空集

D．最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)非零2．則(

)

A．無(wú)可行解

B．有唯一最優(yōu)解

C．有無(wú)界解

D．有多重解原問(wèn)題有5個(gè)變量3個(gè)約束，其對(duì)偶問(wèn)題(

)A有3個(gè)變量5個(gè)約束

B有5個(gè)變量3個(gè)約束C有5個(gè)變量5個(gè)約D有3個(gè)變量3個(gè)約束4．有3個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問(wèn)題模型具有特征(

)

A．有7個(gè)變量

B．有12個(gè)約束C．有6約束

D．有6個(gè)基變量5．線性規(guī)劃可行域的頂點(diǎn)一定是(

)

A．基本可行解

B．非基本解

C．非可行解

D．最優(yōu)解6．X是線性規(guī)劃的基本可行解則有(

)

A．X中的基變量非零，非基變量為零

B．X不一定滿足約束條件

C．X中的基變量非負(fù)，非基變量為零

D．X是最優(yōu)解7．互為對(duì)偶的兩個(gè)問(wèn)題存在關(guān)系(

)

A．原問(wèn)題無(wú)可行解，對(duì)偶問(wèn)題也無(wú)可行解B．對(duì)偶問(wèn)題有可行解，原問(wèn)題也有可行解

C．原問(wèn)題有最優(yōu)