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

單項(xiàng)選擇題一、線性規(guī)劃1.線性規(guī)劃具有無界解是指"C"

A.可行解集合無界

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ù)對應(yīng)成比例

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

C.可行解集合無界

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.無界D.是凸集6.線性規(guī)劃的退化基可行解是指"B"

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

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

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

7.線性規(guī)劃無可行解是指"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.可能無可行解

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.無可行解B.有唯一最優(yōu)解C.有無界解D.有多重最優(yōu)解13."B"

A.無可行解

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

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

D.有無界解

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ò)誤的說法是"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<n

B.秩(A)=m并且m<=n

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

D.秩(A)=n并且n<m

19.下例錯(cuò)誤的結(jié)論是"D"

A.檢驗(yàn)數(shù)是用來檢驗(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é)是一門"C"

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

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

A.

約束條件相同

B.模型相同

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

A.使原問題保持可行

B.使對偶問題保持可行

C.逐步消除原問題不可行性

D.逐步消除對偶問題不可行性3.互為對偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系"A"

A.一個(gè)問題具有無界解，另一問題無可行解

B原問題無可行解，對偶問題也無可行解

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

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

A.

原問題有最優(yōu)解，對偶問題可能沒有最優(yōu)解

B.

原問題與對偶問題可能都沒有最優(yōu)解

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

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

A.原問題有可行解，對偶問題也有可行解

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

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

D.一個(gè)問題無可行解，則另一個(gè)問題具有無界解7.某個(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.對應(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.下列說法正確的是"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)的線性模型解的同時(shí)，逐步加入對各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問題通過分枝迭代求出最優(yōu)解。3.x1要求是非負(fù)整數(shù)，它的來源行是"C"

A.

B.

C.

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

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

C.（1，0）

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

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

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

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

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

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

a,b

B.

b,d

C.

c,d

D.

e四、目標(biāo)規(guī)劃（每小題20分，共100分）1.要求不超過第一目標(biāo)值、恰好完成第二目標(biāo)值，目標(biāo)函數(shù)是"B"A.

B.

C.

D.2.下列正確的目標(biāo)規(guī)劃的目標(biāo)函數(shù)是"C"

A.maxZ＝d－+d+

B.maxZ＝d－－d+

C.minZ＝d－+d+

D.minZ＝d－－d+3.目標(biāo)函數(shù)的含義是"A"A.

首先第一和第二目標(biāo)同時(shí)不低于目標(biāo)值，然后第三目標(biāo)不低于目標(biāo)值

B.第一、第二和第三目標(biāo)同時(shí)不超過目標(biāo)值

C.第一和第二目標(biāo)恰好達(dá)到目標(biāo)值，第三目標(biāo)不超過目標(biāo)值

D.首先第一和第二目標(biāo)同時(shí)不超過目標(biāo)值，然后第三目標(biāo)不超過目標(biāo)值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)輸問題（每小題10分，共100分）1.有6個(gè)產(chǎn)地7個(gè)銷地的平衡運(yùn)輸問題模型的對偶模型具有特征"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.有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è)變量對應(yīng)的系數(shù)列向量線性相關(guān)5.運(yùn)輸問題"A"

A.是線性規(guī)劃問題B.不是線性規(guī)劃問題

C.可能存在無可行解

D.可能無最優(yōu)解6.下列結(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)解7.下列說法正確的是"D"

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

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

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

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

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

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

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

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

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

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

D.指派問題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型六、網(wǎng)絡(luò)模型（每小題10分，共100分）1.μ是關(guān)于可行流f的一條增廣鏈，則在μ上有"D"

A.對一切

B.對一切C.對一切

D.對一切2.下列說法正確的是"C"

A.割集是子圖

B.割量等于割集中弧的流量之和

C.割量大于等于最大流量

D.割量小于等于最大流量3.下列錯(cuò)誤的結(jié)論是"A"

A.容量不超過流量

B.流量非負(fù)

C.容量非負(fù)

D.發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流4.下列正確的結(jié)論是"C"

A.最大流等于最大流量

B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈

C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈

D.調(diào)整量等于增廣鏈上點(diǎn)標(biāo)號的最大值5.下列正確的結(jié)論是"B"

A.最大流量等于最大割量

B.最大流量等于最小割量

C.任意流量不小于最小割量

D.最大流量不小于任意割量6.連通圖G有n個(gè)點(diǎn)，其部分樹是T，則有"C"

A.T有n個(gè)點(diǎn)n條邊

B.T的長度等于G的每條邊的長度之和

C.T有n個(gè)點(diǎn)n－1條邊

D.T有n－1個(gè)點(diǎn)n條邊7.求最短路的計(jì)算方法有"B"

A.加邊法

B.

Floyd算法

C.破圈法

D.Ford-Fulkerson算法8.設(shè)P是圖G從vs到vt的最短路，則有"A"

A.P的長度等于P的每條邊的長度之和

B.P的最短路長等于vs到vt的最大流量

C.P的長度等于G的每條邊的長度之和

D.P有n個(gè)點(diǎn)n-1條邊9.下列說法錯(cuò)誤的是"D"

A.旅行售貨員問題可以建立一個(gè)0－1規(guī)劃數(shù)學(xué)模型

B.旅行售貨員問題歸結(jié)為求總距離最小的Hamilton回路

C.旅行售貨員問題是售貨員遍歷圖的每個(gè)點(diǎn)

D.旅行售貨員問題是售貨員遍歷圖的每條邊10.求最大流的計(jì)算方法有"D"

A.Dijkstra算法

B.Floyd算法

C.加邊法

D.Ford-Fulkerson算法七、網(wǎng)絡(luò)計(jì)劃（每小題10分，共100分）1.工序（i,j）的最樂觀時(shí)間、最可能時(shí)間、最保守時(shí)間分別是5、8和11，則工序（i,j）的期望時(shí)間是"C"

A.

6

B.

7

C.

8

D.

92.活動(dòng)（i，j）的時(shí)間為tij，總時(shí)差為R(i,j)，點(diǎn)i及點(diǎn)j的最早開始時(shí)刻為TE(i)和TE(j),最遲結(jié)束時(shí)間為TL(i)和TL(j),下列正確的關(guān)系式是"A"

A.

B.

C.

D.

3.下列錯(cuò)誤的關(guān)系式是"B"

A.

B.

C.

D.

4.工序A是工序B的緊后工序，則錯(cuò)誤的結(jié)論是"B"

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

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

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

D.工序A是工序B的后續(xù)工序5.在計(jì)劃網(wǎng)絡(luò)圖中，節(jié)點(diǎn)i的最遲時(shí)間TL(i)是指"D"

A.以節(jié)點(diǎn)i為開工節(jié)點(diǎn)的活動(dòng)最早可能開工時(shí)間

B.以節(jié)點(diǎn)i為完工節(jié)點(diǎn)的活動(dòng)最早可能結(jié)束時(shí)間

C.以節(jié)點(diǎn)i為開工節(jié)點(diǎn)的活動(dòng)最遲必須開工時(shí)間

D.以節(jié)點(diǎn)i為完工節(jié)點(diǎn)的活動(dòng)最遲必須結(jié)束時(shí)間6.事件j的最早時(shí)間TE（j）是指

"A"

A.以事件j為開工事件的工序最早可能開工時(shí)間

B.以事件j為完工事件的工序最早可能結(jié)束時(shí)間

C.以事件j為開工事件的工序最遲必須開工時(shí)間

D.以事件j為完工事件的工序最遲必須結(jié)束時(shí)間7.工序（i，j）的最遲必須結(jié)束時(shí)間TLF（i，j）等于"C"

A.

B.

C.

TL（j）

D.8.工序（i，j）的最早開工時(shí)間TES（i，j）等于"C"

A.

TE（j）