運籌學單項選擇題

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

A.可行解集合無界

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.使函數(shù)減少得最快的方向是"B"

A.(－1,1,2)

B.(1,－1,－2)

C.(1,1,2)

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

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

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

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

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

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

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

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

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

D.有兩個相同的最小比值8.若線性規(guī)劃不加入人工變量就可以進行單純形法計算"B"

A.一定有最優(yōu)解

B.一定有可行解

C.可能無可行解

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

A.(2，0，0，0)

B.(0，2，0，0)

C.(1，1，0，0)

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

A.(2，0，0，0)

B.(0，1，1，2)

C.(1，0，1，0)

D.(1，1，0，0)11.線性規(guī)劃可行域的頂點一定是"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中的基變量非負，非基變量為零

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

C.

X不是基本解

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

A.X可能是基本解B.X可能是基本可行解C.X滿足所有約束條件D.X是基本可行解16.下例錯誤的說法是"C"A.標準型的目標函數(shù)是求最大值B.標準型的目標函數(shù)是求最小值C.標準型的常數(shù)項非正D.標準型的變量一定要非負17.為什么單純形法迭代的每一個解都是可行解？答：因為遵循了下列規(guī)則"A"

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

C.標準型要求變量非負規(guī)則D.按檢驗數(shù)最大的變量進基規(guī)則18.線性規(guī)劃標準型的系數(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.下例錯誤的結(jié)論是"D"

A.檢驗數(shù)是用來檢驗可行解是否是最優(yōu)解的數(shù)

B.檢驗數(shù)是目標函數(shù)用非基變量表達的系數(shù)

C.不同檢驗數(shù)的定義其檢驗標準也不同

D.檢驗數(shù)就是目標函數(shù)的系數(shù)20運籌學是一門"C"

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

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

A.

約束條件相同

B.模型相同

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

A.使原問題保持可行

B.使對偶問題保持可行

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

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

A.一個問題具有無界解，另一問題無可行解

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

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

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

A.

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

B.

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

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

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

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

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

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

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

A.B－1b

B.

C.B－1

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

A.檢驗數(shù)

B.CBB－1

C.CBB－1b

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

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

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

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

D.常數(shù)項三、整數(shù)規(guī)劃（每小題20分，共100分）1.對應線性規(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)于其相應的線性規(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ù)，它的來源行是"C"

A.

B.

C.

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

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

C.（1，0）

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

a.最大值問題的目標值是各分枝的下界

b.最大值問題的目標值是各分枝的上界

c.最小值問題的目標值是各分枝的上界

d.最小值問題的目標值是各分枝的下界

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

a,b

B.

b,d

C.

c,d

D.

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

B.

C.

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

A.maxZ＝d－+d+

B.maxZ＝d－－d+

C.minZ＝d－+d+

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

首先第一和第二目標同時不低于目標值，然后第三目標不低于目標值

B.第一、第二和第三目標同時不超過目標值

C.第一和第二目標恰好達到目標值，第三目標不超過目標值

D.首先第一和第二目標同時不超過目標值，然后第三目標不超過目標值4.目標規(guī)劃"D"

的滿意解是

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

C.（0，60）

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

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

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

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

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

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

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

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

C.m+n－1個變量中部分變量構(gòu)成一個閉回路

D.m+n－1個變量對應的系數(shù)列向量線性相關(guān)5.運輸問題"A"

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

C.可能存在無可行解

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

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

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

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

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

C.平衡運輸問題的對偶問題的變量非負

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

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

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

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

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

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

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

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

A.對一切

B.對一切C.對一切

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

A.割集是子圖

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

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

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

A.容量不超過流量

B.流量非負

C.容量非負

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

A.最大流等于最大流量

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

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

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

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

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

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

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

A.T有n個點n條邊

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

C.T有n個點n－1條邊

D.T有n－1個點n條邊7.求最短路的計算方法有"B"

A.加邊法

B.

Floyd算法

C.破圈法

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

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

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

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

D.P有n個點n-1條邊9.下列說法錯誤的是"D"

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

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

C.旅行售貨員問題是售貨員遍歷圖的每個點

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

A.Dijkstra算法

B.Floyd算法

C.加邊法

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

A.

6

B.

7

C.

8

D.

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

A.

B.

C.

D.

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

A.

B.

C.

D.

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

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

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

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

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

A.以節(jié)點i為開工節(jié)點的活動最早可能開工時間

B.以節(jié)點i為完工節(jié)點的活動最早可能結(jié)束時間

C.以節(jié)點i為開工節(jié)點的活動最遲必須開工時間

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

"A"

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

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

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

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

A.

B.

C.

TL（j）

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

A.

TE（j）