運(yùn)籌學(xué)習(xí)題答案 運(yùn)籌學(xué)答案

《運(yùn)籌學(xué)》習(xí)題答案一、單選題1.用動態(tài)規(guī)劃求解工程線路問題時，什么樣的網(wǎng)絡(luò)問題能夠轉(zhuǎn)化為定步數(shù)問題求解（）BA.任意網(wǎng)絡(luò) B.無回路有向網(wǎng)絡(luò) C.混合網(wǎng)絡(luò) D.容量網(wǎng)絡(luò)2.通過什么辦法或者技巧能夠把工程線路問題轉(zhuǎn)化為動態(tài)規(guī)劃問題？（）BA.非線性問題的線性化技巧 B.靜態(tài)問題的動態(tài)解決C.引入虛擬產(chǎn)地或者銷地 D.引入人工變量3.靜態(tài)問題的動態(tài)解決最慣用的辦法是？BA.非線性問題的線性化技巧 B.人為的引入時段C.引入虛擬產(chǎn)地或者銷地 D.網(wǎng)絡(luò)建模4.串聯(lián)系統(tǒng)可靠性問題動態(tài)規(guī)劃模型的特點是（）DA.狀態(tài)變量的選用 B.決策變量的選用C.有虛擬產(chǎn)地或者銷地 D.目的函數(shù)取乘積形式5.在網(wǎng)絡(luò)計劃技術(shù)中，進(jìn)行時間與成本優(yōu)化時，普通地說，隨著施工周期的縮短，直接費(fèi)用是()。CA.減少的 B.不增不減的 C.增加的 D.難以預(yù)計的6.最小枝權(quán)樹算法是從已接接點出發(fā)，把()的接點連接上CA.最遠(yuǎn) B.較遠(yuǎn) C.近來 D.較近7.在箭線式網(wǎng)絡(luò)固中，()的說法是錯誤的。DA.結(jié)點不占用時間也不消耗資源B.結(jié)點表達(dá)前接活動的完畢和后續(xù)活動的開始C.箭線代表活動D.結(jié)點的最早出現(xiàn)時間和最遲出現(xiàn)時間是同一種時間8.如圖所示，在鍋爐房與各車間之間鋪設(shè)暖氣管最小的管道總長度是()。CA.1200 B.1400 C.1300 D.1700600600700300500400鍋爐房1239.在求最短路線問題中，已知起點到A，B，C三相鄰結(jié)點的距離分別為15km，20km,25km，則（）。DA.最短路線—定通過A點 B.最短路線一定通過B點C.最短路線一定通過C點 D.不能判斷最短路線通過哪一點10.在一棵樹中，如果在某兩點間加上條邊，則圖一定()AA.存在一種圈 B.存在兩個圈 C.存在三個圈 D.不含圈11.網(wǎng)絡(luò)圖核心線路的長度()工程竣工期。CA.不不大于 B.不大于 C.等于 D.不一定等于12.在計算最大流量時，我們選中的每一條路線()。CA.一定是一條最短的路線 B.一定不是一條最短的路線C.是使某一條支線流量飽和的路線 D.是任一條支路流量都不飽和的路線13.從甲市到乙市之間有—公路網(wǎng)絡(luò)，為了盡快從甲市驅(qū)車趕到乙市，應(yīng)借用（）CA.樹的逐步生成法 B.求最小技校樹法 C.求最短路線法D.求最大流量法14.為了在各住宅之間安裝一種供水管道．若規(guī)定用材料最省，則應(yīng)使用()。BA.求最短路法 B.求最小技校樹法C.求最大流量法 D.樹的逐步生成法15.在一棵樹中，從一種結(jié)點到另一種結(jié)點能夠()路線通過。AA.有1條 B.有2條 C.有3條 D.沒有16.下列說法對的的是（）：AA.在網(wǎng)絡(luò)圖中只能存在一種始點和一種終點B.網(wǎng)絡(luò)圖中的任何一種結(jié)點都含有某項作業(yè)的開始和他項作業(yè)結(jié)束的雙重標(biāo)志屬性C.同一結(jié)點為開始事件的各項作業(yè)的最早開始時間相似D.結(jié)點的最早開始時間和最遲完畢時間兩兩相似的所構(gòu)成的路線是核心路線17.任意一種容量的網(wǎng)絡(luò)中，從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量。（）BA.對的 B.錯誤 C.不一定 D.無法判斷18.線性規(guī)劃含有無界解是指（C）A.可行解集合無界

B.最優(yōu)表中全部非基變量的檢查數(shù)非零C.存在某個檢查數(shù)D.有相似的最小比值

19.線性規(guī)劃含有唯一最優(yōu)解是指

(A)A.最優(yōu)表中非基變量檢查數(shù)全部非零

B.不加入人工變量就可進(jìn)行單純形法計算C.最優(yōu)表中存在非基變量的檢查數(shù)為零

D.可行解集合有界20.線性規(guī)劃含有多重最優(yōu)解是指(B)A.目的函數(shù)系數(shù)與某約束系數(shù)對應(yīng)成比例

B.最優(yōu)表中存在非基變量的檢查數(shù)為零C.可行解集合無界

D.基變量全部不不大于零21.使函數(shù)減少得最快的方向是(B) A.(－1,1,2)

B.(1,－1,－2)

C.(1,1,2)

D.(－1,－1,－2)22.當(dāng)線性規(guī)劃的可行解集合非空時一定(D) A.包含點X=(0,0,···,0)B.有界C.無界D.是凸集23.線性規(guī)劃的退化基可行解是指(B) A.基可行解中存在為零的非基變量

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

C.非基變量的檢查數(shù)為零D.全部基變量不等于零

24.線性規(guī)劃無可行解是指(C)A.第一階段最優(yōu)目的函數(shù)值等于零

B.進(jìn)基列系數(shù)非正C.用大M法求解時,最優(yōu)解中尚有非零的人工變量

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

B.一定有可行解

C.可能無可行解

D.全部約束是不大于等于的形式26.設(shè)線性規(guī)劃的約束條件為(D)則非退化基本可行解是 A.(2，0，0，0)

B.(0，2，0，0)

C.(1，1，0，0)

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

B.(0，1，1，2)

C.(1，0，1，0)

D.(1，1，0，0)28.線性規(guī)劃可行域的頂點一定是(A)A.可行解

B.非基本解C.非可行D.是最優(yōu)解29.(A)A.無可行解B.有唯一最優(yōu)解C.有無界解D.有多重最優(yōu)解30.(B)A.無可行解

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

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

D.有無界解

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

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

C.

X不是基本解

D.X不一定滿足約束條件32.X是線性規(guī)劃的可行解，則錯誤的結(jié)論是(D)A.X可能是基本解B.X可能是基本可行解C.X滿足全部約束條件D.X是基本可行解33.下例錯誤的說法是(C)A.原則型的目的函數(shù)是求最大值B.原則型的目的函數(shù)是求最小值C.原則型的常數(shù)項非正D.原則型的變量一定要非負(fù)34.為什么單純形法迭代的每一種解都是可行解？答：由于遵照了下列規(guī)則(A)A.按最小比值規(guī)則選擇出基變量B.先進(jìn)基后出基規(guī)則C.原則型規(guī)定變量非負(fù)規(guī)則D.按檢查數(shù)最大的變量進(jìn)基規(guī)則35.線性規(guī)劃原則型的系數(shù)矩陣Am×n，規(guī)定(B)A.秩(A)=m并且m<n

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

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

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

36.下例錯誤的結(jié)論是(D) A.檢查數(shù)是用來檢查可行解與否是最優(yōu)解的數(shù)

B.檢查數(shù)是目的函數(shù)用非基變量體現(xiàn)的系數(shù)C.不同檢查數(shù)的定義其檢查原則也不同

D.檢查數(shù)就是目的函數(shù)的系數(shù)37.運(yùn)籌學(xué)是一門"C"A.定量分析的學(xué)科B.定性分析的學(xué)科C.定量與定性相結(jié)合的學(xué)科

D.定量與定性相結(jié)合的學(xué)科，其中分析與應(yīng)用屬于定性分析，建模與求解屬于定量分析38.如果決策變量數(shù)相等的兩個線性規(guī)劃的最優(yōu)解相似，則兩個線性規(guī)劃(D)A.約束條件相似B.模型相似C.最優(yōu)目的函數(shù)值相等D.以上結(jié)論都不對39.對偶單純形法的最小比值規(guī)劃則是為了確保(B)A.使原問題保持可行B.使對偶問題保持可行C.逐步消除原問題不可行性D.逐步消除對偶問題不可行性40.互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系(A)A.一種問題含有無界解，另一問題無可行解B原問題無可行解，對偶問題也無可行解C.若最優(yōu)解存在，則最優(yōu)解相似D.一種問題無可行解，則另一種問題含有無界解41.原問題與對偶問題都有可行解，則(D)A.原問題有最優(yōu)解，對偶問題可能沒有最優(yōu)解B原問題與對偶問題可能都沒有最優(yōu)解C.可能一種問題有最優(yōu)解，另一種問題含有無界解D.原問題與對偶問題都有最優(yōu)解42.已知對稱形式原問題（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)43.互為對偶的兩個線性規(guī)劃問題的解存在關(guān)系(B)A.原問題有可行解，對偶問題也有可行解B.一種有最優(yōu)解，另一種也有最優(yōu)解C.一種無最優(yōu)解，另一種可能有最優(yōu)解D.一種問題無可行解，則另一種問題含有無界解44.某個常數(shù)bi波動時，最優(yōu)表中引發(fā)變化的有(A)A.B－1bB.C.B－1D.B－1N45.某個常數(shù)bi波動時，最優(yōu)表中引發(fā)變化的有(C)A.檢查數(shù)B.CBB－1C.CBB－1bD.系數(shù)矩陣46.當(dāng)基變量xi的系數(shù)ci波動時，最優(yōu)表中引發(fā)變化的有(B)A.最優(yōu)基BB.全部非基變量的檢查數(shù)C.第i列的系數(shù)D.基變量XB47.當(dāng)非基變量xj的系數(shù)cj波動時，最優(yōu)表中引發(fā)變化的有(C)A.單純形乘子B.目的值C.非基變量的檢查數(shù)D.常數(shù)項48.用單純形法求解線性規(guī)劃時，不管極大化或者是極小化問題，均用最小比值原則擬定出基變量。（）AA.對的 B.錯誤 C.不一定 D.無法判斷49.線性規(guī)劃模型中，決策變量（）是非負(fù)的。CA.一定 B.一定不 C.不一定 D.無法判斷50.可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值。（）AA.對的 B.錯誤 C.不一定 D.無法判斷51.線性規(guī)劃的圖解法中，目的函數(shù)值的遞增方向與（）有關(guān)？DA.約束條件 B.可行域的范疇 C.決策變量的非負(fù)性 D.價值系數(shù)的正負(fù)52.線性規(guī)劃的可行域（）是凸集。CA.不一定 B.一定不 C.一定 D.無法判斷53.線性規(guī)劃原則型中，決策變量（）是非負(fù)的。AA.一定 B.一定不 C.不一定 D.無法判斷54.基本可行解是滿足非負(fù)條件的基本解。（）AA.對的 B.錯誤 C.不一定 D.無法判斷55.線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解。（）CA.對的 B.錯誤 C.不一定 D.無法判斷56.對偶單純形法迭代中的主元素一定是負(fù)元素（）AA.對的 B.錯誤 C.不一定 D.無法判斷57.對偶單純形法求解極大化線性規(guī)劃時，如果不按照最小化比值的辦法選用什么變量則在下一種解中最少有一種變量為正（）BA.換出變量 B.換入變量 C.非基變量 D.基變量58.影子價格是指（）DA.檢查數(shù) B.對偶問題的基本解 C.解答列取值 D.對偶問題的最優(yōu)解59.影子價格的經(jīng)濟(jì)解釋是（）CA.判斷目的函數(shù)與否獲得最優(yōu)解 B.價格擬定的經(jīng)濟(jì)性C.約束條件所付出的代價 D.產(chǎn)品的產(chǎn)量與否合理60.在總運(yùn)輸利潤最大的運(yùn)輸方案中，若某方案的空格的改善指數(shù)分別為IWB=50元，IWC=-80元，IYA=0元，IXC=20元，則最佳挑選()為調(diào)節(jié)格。AA.WB格 B.WC格 C.YA格 D.XC格61.在一種運(yùn)輸方案中，從任一數(shù)字格開始，()一條閉合回路。BA.能夠形成最少 B.不能形成 C.能夠形成 D.有可能形成62.運(yùn)輸問題能夠用()法求解。BA.定量預(yù)測 B.單純形 C.求解線性規(guī)劃的圖解 D.核心線路63.用增加虛設(shè)產(chǎn)地或者虛設(shè)銷地的辦法可將產(chǎn)銷不平衡的運(yùn)輸問題化為產(chǎn)銷平衡的運(yùn)輸問題（）AA.對的 B.錯誤 C.不一定 D.無法判斷64.通過什么辦法或者技巧能夠把產(chǎn)銷不平衡運(yùn)輸問題轉(zhuǎn)化為產(chǎn)銷平衡運(yùn)輸問題()CA.非線性問題的線性化技巧 B.靜態(tài)問題的動態(tài)解決C.引入虛擬產(chǎn)地或者銷地 D.引入人工變量65.用DP辦法解決資源分派問題時，普通總是選階段初資源的擁有量作為決策變量（）BA.對的 B.錯誤 C.不一定 D.無法判斷66.用DP辦法解決資源分派問題時，每個階段資源的投放量作為狀態(tài)變量（）BA.對的 B.錯誤 C.不一定 D.無法判斷67.動態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)方略中的任意一種K-子方略也是最優(yōu)的（）AA.對的 B.錯誤 C.不一定 D.無法判斷68.動態(tài)規(guī)劃的核心是什么原理的應(yīng)用（）AA.最優(yōu)化原理 B.逆向求解原理 C.最大流最小割原理 D.網(wǎng)絡(luò)分析原理69.動態(tài)規(guī)劃求解的普通辦法是什么？（）CA.圖解法 B.單純形法 C.逆序求解 D.標(biāo)號法70.μ是有關(guān)可行流f的一條增廣鏈，則在μ上有（D）A.對一切B.對一切C.對一切D.對一切71.下列說法對的的是（C）A.割集是子圖B.割量等于割集中弧的流量之和C.割量不不大于等于最大流量D.割量不大于等于最大流量72.下列錯誤的結(jié)論是（A）A.容量不超出流量B.流量非負(fù)

C.容量非負(fù)D.發(fā)點流出的合流等于流入收點的合流73.下列對的的結(jié)論是（C）A.最大流等于最大流量B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點到收點的增廣鏈C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點到收點的增廣鏈D.調(diào)節(jié)量等于增廣鏈上點標(biāo)號的最大值74.下列對的的結(jié)論是（B）A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不不大于最小割量D.最大流量不不大于任意割量75.連通圖G有n個點，其部分樹是T，則有（C）A.T有n個點n條邊B.T的長度等于G的每條邊的長度之和C.T有n個點n－1條邊D.T有n－1個點n條邊77.求最短路的計算辦法有（B）A.加邊法B.Floyd算法C.破圈法D.Ford-Fulkerson算法77.設(shè)P是圖G從vs到vt的最短路，則有（A）A.P的長度等于P的每條邊的長度之和B.P的最短路長等于vs到vt的最大流量

C.P的長度等于G的每條邊的長度之和D.P有n個點n-1條邊78.下列說法錯誤的是（D）A.旅行售貨員問題能夠建立一種0－1規(guī)劃數(shù)學(xué)模型B.旅行售貨員問題歸結(jié)為求總距離最小的Hamilton回路C.旅行售貨員問題是售貨員遍歷圖的每個點D.旅行售貨員問題是售貨員遍歷圖的每條邊79.求最大流的計算辦法有（D）A.Dijkstra算法B.Floyd算法C.加邊法D.Ford-Fulkerson算法80.工序（i,j）的最樂觀時間、最可能時間、最保守時間分別是5、8和11，則工序（i,j）的盼望時間是（C）A.6B.7C.8D.981.活動（i，j）的時間為tij，總時差為R(i,j)，點i及點j的最早開始時刻為TE(i)和TE(j),最遲結(jié)束時間為TL(i)和TL(j),下列對的的關(guān)系式是（A）A.B.

C.D.82.下列錯誤的關(guān)系式是（B）A.B.C.D83.工序A是工序B的緊后工序，則錯誤的結(jié)論是（B）A．工序B竣工后工序A才干開工B.工序A竣工后工序B才干開工C.工序B是工序A的緊前工序D.工序A是工序B的后續(xù)工序84.在計劃網(wǎng)絡(luò)圖中，節(jié)點i的最遲時間TL(i)是指（D）A.以節(jié)點i為開工節(jié)點的活動最早可能開工時間B.以節(jié)點i為竣工節(jié)點的活動最早可能結(jié)束時間C.以節(jié)點i為開工節(jié)點的活動最遲必須開工時間

D.以節(jié)點i為竣工節(jié)點的活動最遲必須結(jié)束時間85.事件j的最早時間TE（j）是指（A）A.以事件j為開工事件的工序最早可能開工時間B.以事件j為竣工事件的工序最早可能結(jié)束時間C.以事件j為開工事件的工序最遲必須開工時間D.以事件j為竣工事件的工序最遲必須結(jié)束時間86.工序（i，j）的最遲必須結(jié)束時間TLF（i，j）等于(C)A.B.C.TL（j）D.87.工序（i，j）的最早開工時間TES（i，j）等于(C)A.TE（j）B.TL（i）C.D.88.工序（i，j）的總時差R(i，j)等于(D)A．B.C.D.89.下列對的的說法是(D)A.在PERT中，項目竣工時間的原則差等于各核心工序時間的原則差求和B.單位時間工序的應(yīng)急成本等于工序總應(yīng)急成本減去工序總正常成本C.項目的總成本等于各核心工序的成本之和

D.項目的總成本等于各工序的成本之和90.有6個產(chǎn)地7個銷地的平衡運(yùn)輸問題模型的對偶模型含有特性(B)A有12個變量B有42個約束C.有13個約束D．有13個基變量91.有5個產(chǎn)地4個銷地的平衡運(yùn)輸問題(D)A.有9個變量B.有9個基變量C.有20個約束D．有8個基變量92.下列變量組是一種閉回路(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}93.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個變量對應(yīng)的系數(shù)列向量線性有關(guān)94.運(yùn)輸問題(A)A.是線性規(guī)劃問題B.不是線性規(guī)劃問題C.可能存在無可行解D.可能無最優(yōu)解95.下列結(jié)論對的的有(A)A運(yùn)輸問題的運(yùn)價表第r行的每個cij同時加上一種非零常數(shù)k，其最優(yōu)調(diào)運(yùn)方案不變B運(yùn)輸問題的運(yùn)價表第p列的每個cij同時乘以一種非零常數(shù)k，其最優(yōu)調(diào)運(yùn)方案不變C.運(yùn)輸問題的運(yùn)價表的全部cij同時乘以一種非零常數(shù)k,其最優(yōu)調(diào)運(yùn)方案變化D．不平衡運(yùn)輸問題不一定存在最優(yōu)解96.下列說法對的的是(D)A.若變量組B包含有閉回路，則B中的變量對應(yīng)的列向量線性無關(guān)B.運(yùn)輸問題的對偶問題不一定存在最優(yōu)解

C.平衡運(yùn)輸問題的對偶問題的變量非負(fù)D．第i行的位勢ui是第i個對偶變量97.運(yùn)輸問題的數(shù)學(xué)模型屬于(C)A.0-1規(guī)劃模型B.整數(shù)規(guī)劃模型C.網(wǎng)絡(luò)模型D.以上模型都是98.不滿足匈牙利法的條件是(D)A.問題求最小值B.效率矩陣的元素非負(fù)C.人數(shù)與工作數(shù)相等D.問題求最大值99.下列錯誤的結(jié)論是(A)A.將指派（分派）問題的效率矩陣每行分別乘以一種非零數(shù)后最優(yōu)解不變B.將指派問題的效率矩陣每行分別加上一種數(shù)后最優(yōu)解不變C.將指派問題的效率矩陣每個元素同時乘以一種非零數(shù)后最優(yōu)解不變D.指派問題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型100.用圖解法求解一種有關(guān)最大利潤的線性規(guī)劃問題時，若其等利潤線與可行解區(qū)域相交，但不存在可行解區(qū)域最邊沿的等利潤線，則該線性規(guī)劃問題()。BA.有無窮多個最優(yōu)解 B.有可行解但無最優(yōu)解 C.有可行解且有最優(yōu)解 D.無可行解101.若線性規(guī)劃問題的最優(yōu)解同時在可行解域的兩個頂點處達(dá)成，則此線性規(guī)劃問題的最優(yōu)解為（）BA.兩個 B.無窮多個 C.零個 D.過這的點直線上的一切點102.用圖解法求解一種有關(guān)最小成本的線性規(guī)劃問題時，若其等成本線與可行解區(qū)域的某一條邊重疊，則該線性規(guī)劃問題()。AA.有無窮多個最優(yōu)解 B.有有限個最優(yōu)解 C.有唯一的最優(yōu)解 D.無最優(yōu)解103.在求極小值的線性規(guī)劃問題中，引入人工變量之后，還必須在目的函數(shù)中分別為它們配上系數(shù)，這些系數(shù)值應(yīng)為()。AA.很大的正數(shù) B.較小的正數(shù) C.1 D.0104.對問題的原則型：，運(yùn)用單純形表求解時，每做一次換基迭代，都能確保它對應(yīng)的目的函數(shù)值必為（）BA.增大B.不減少C.減少D.不增大105.若最優(yōu)解不唯一，則在最優(yōu)單純形表上（）AA.非基變量的檢查數(shù)必有為零者 B.非基變量的檢查數(shù)不必有為零者C.非基變量的檢查數(shù)必全部為零 D.以上均不對的106.求解線性規(guī)劃模型時，引入人工變量是為了（）BA.使該模型存在可行解 B.擬定一種初始的基可行解 C.使該模型原則化 D.以上均不對的107.用大法求解模型時，若在最后單純形表上基變量中仍含有非零的人工變量，則原模型（）CA.有可行解，但無最優(yōu)解 B.有最優(yōu)解 C.無可行解 D.以上都不對108.已知，是某的兩個最優(yōu)解，則（）也是的最優(yōu)解。DA. B. C. D.無法判斷109.單純形法迭代中的主元素一定是正元素(）AA.對的 B.錯誤 C.不一定 D.無法判斷110.極大化線性規(guī)劃，單純形法計算中，如果不按照最小化比值的辦法選用換出變量，則在下一種解中最少有一種變量為負(fù)，變化量為什么變量？（）DA.換出變量 B.換入變量 C.非基變量 D.基變量111.用單純形法求解線性規(guī)劃時，引入人工變量的目的是什么？（）BA.原則化 B.擬定初始基本可行解 C.擬定基本可行解 D.簡化計算112.線性規(guī)劃的可行解（）是基本可行解。CA.一定 B.一定不 C.不一定 D.無法判斷113.單純形法所求線性規(guī)劃的最優(yōu)解（）是可行域的頂點。AA.一定 B.一定不 C.不一定 D.無法判斷114.線性規(guī)劃的求解中，用最小比值原則擬定換出變量，目的是保持解的可行性。（）AA.對的 B.錯誤 C.不一定 D.無法判斷115.單純形法所求線性規(guī)劃的最優(yōu)解（）是基本最優(yōu)解。AA.一定 B.一定不 C.不一定 D.無法判斷二、多選題116.動態(tài)規(guī)劃的求解的規(guī)定是什么（）ACDA.給出最優(yōu)狀態(tài)序列 B.給出動態(tài)過程 C.給出目的函數(shù)值 D.給出最優(yōu)方略117.用動態(tài)規(guī)劃解決生產(chǎn)庫存的時候，應(yīng)當(dāng)特別注意哪些問題？（）BCA.生產(chǎn)能力 B.狀態(tài)變量的允許取值范疇C.決策變量的允許取值范疇 D.庫存容量118.動態(tài)規(guī)劃的模型包含有（）BDA.非負(fù)條件 B.四個條件 C.持續(xù)性定理 D.存在增廣鏈119.動態(tài)規(guī)劃的原則型是由（）部分構(gòu)成的ABDA.非負(fù)條件 B.目的規(guī)定 C.基本方程 D.約束條件120.動態(tài)規(guī)劃建模時，狀態(tài)變量的選擇必須能夠描述狀態(tài)演變的特性，且滿足。BCA.非負(fù)性 B.馬爾可夫性 C.可知性 D.傳遞性121.動態(tài)規(guī)劃的基本方程涉及（）BDA.約束條件 B.遞推公式 C.選擇條件 D.邊界條件122.適合動態(tài)規(guī)劃求解的問題，其目的必須有含有有關(guān)階段效應(yīng)的（）BCDA.對稱性 B.可分離形式C.遞推性 D.對于K子階段目的函數(shù)的嚴(yán)格單調(diào)性123.Dijkstra算法的基本環(huán)節(jié)：采用標(biāo)號和標(biāo)號兩種標(biāo)號，其中（）標(biāo)號為臨時標(biāo)號，（）標(biāo)號為永久標(biāo)號。ABA.標(biāo)號 B.標(biāo)號 C.兩者均是 D.兩者均不是124.下列說法不對的的是（ABC）A.整數(shù)規(guī)劃問題最優(yōu)值優(yōu)于其對應(yīng)的線性規(guī)劃問題的最優(yōu)值B.用割平面法求解整數(shù)規(guī)劃問題，構(gòu)造的割平面有可能切去某些不屬于最優(yōu)解的整數(shù)解C.用分枝定界法求解一種極大化的整數(shù)規(guī)劃時，當(dāng)?shù)玫蕉嘤谝环N可行解時，普通可任取其中一種作為下界，再進(jìn)行比較剪枝D.分枝定界法在解決整數(shù)規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求對應(yīng)的線性模型解的同時，逐步加入對各變量的整數(shù)規(guī)定限制，從而把原整數(shù)規(guī)劃問題通過分枝迭代求出最優(yōu)解。125．下列線性規(guī)劃與目的規(guī)劃之間對的的關(guān)系是（ACD）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)約束和目的約束126．下面對運(yùn)輸問題的描述不對的的有（BCD）A.是線性規(guī)劃問題B.不是線性規(guī)劃問題C.可能存在無可行解D.可能無最優(yōu)解127．下列對的的結(jié)論是(BCD)A.容量不超出流量B.流量非負(fù)C.容量非負(fù)D.發(fā)點流出的合流等于流入收點的合流128.下列錯誤的結(jié)論是（ABD）A.最大流等于最大流量B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點到收點的增廣鏈C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點到收點的增廣鏈D.調(diào)節(jié)量等于增廣鏈上點標(biāo)號的最大值129.下列錯誤的結(jié)論是（ACD）A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不不大于最小割量D.最大流量不不大于任意割量130.下列說法對的的是（ABC）A.旅行售貨員問題能夠建立一種0－1規(guī)劃數(shù)學(xué)模型B.旅行售貨員問題歸結(jié)為求總距離最小的Hamilton回路C.旅行售貨員問題是售貨員遍歷圖的每個點D.旅行售貨員問題是售貨員遍歷圖的每條邊131.下列的辦法中不是求最大流的計算辦法有（ABC）A.Dijkstra算法B.Floyd算法C.加邊法D.Ford-Fulkerson算法132.工序A是工序B的緊后工序，則結(jié)論對的的是（ACD）A．工序B竣工后工序A才干開工B.工序A竣工后工序B才干開工C.工序B是工序A的緊前工序D.工序A是工序B的后續(xù)工序133．下列對的的關(guān)系式是（ACD）A.B.C.D.134.線性規(guī)劃問題的敏捷度分析研究（）BCA.對偶單純形法的計算成果； B.目的函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系；C.資源數(shù)量變化與最優(yōu)解的關(guān)系； D.最優(yōu)單純形表中的檢查數(shù)與影子價格的聯(lián)系。135.在運(yùn)輸問題的表上作業(yè)法選擇初始基本可行解時，必須注意（）。ADA.針對產(chǎn)銷平衡的表 B.位勢的個數(shù)與基變量個數(shù)相似C.填寫的運(yùn)輸量要等于行、列限制中較大的數(shù)值 D.填寫的運(yùn)輸量要等于行、列限制中較小的數(shù)值136.動態(tài)規(guī)劃辦法不同于線性規(guī)劃的重要特點是（）。ADA.動態(tài)規(guī)劃能夠解決多階段決策過程的問題；B.動態(tài)規(guī)劃問題要考慮決策變量；C.它的目的函數(shù)與約束不容易表達(dá)；D.它能夠通過時間或空間劃分某些問題為多階段決策過程問題。137.X是線性規(guī)劃的可行解，則對的的是（ABC）A.X可能是基本解B.X可能是基本可行解C.X滿足全部約束條件D.X是基本可行解138.下例對的的說法是（ABD）A.原則型的目的函數(shù)是求最大值B.原則型的目的函數(shù)是求最小值C.原則型的常數(shù)項非正D.原則型的變量一定要非負(fù)139.下例說法對的是（ABC）A.檢查數(shù)是用來檢查可行解與否是最優(yōu)解的數(shù)B.檢查數(shù)是目的函數(shù)用非基變量體現(xiàn)的系數(shù)C.不同檢查數(shù)的定義其檢查原則也不同數(shù)就是目的函數(shù)的系數(shù)140.線性規(guī)劃模型有特點（AC）A、全部函數(shù)都是線性函數(shù)；B、目的求最大；C、有等式或不等式約束；D、變量非負(fù)。141、下面命題對的的是（BD）。A、線性規(guī)劃的最優(yōu)解是基本可行解；B、基本可行解一定是基本解；C、線性規(guī)劃一定有可行解；D、線性規(guī)劃的最優(yōu)值至多有一種。142、一種線性規(guī)劃問題（P）與它的對偶問題（D）有關(guān)系（BCD）。A、（P）有可行解則（D）有最優(yōu)解；B、（P）、（D）都有可行解則都有最優(yōu)解；C、（P）可行（D）無解，則（P）無有限最優(yōu)解；D、（P）（D）互為對偶。143、運(yùn)輸問題的基本可行解有特點（AD）。A、有m＋n－1個基變量；B、有m+n個位勢；C、產(chǎn)銷平衡；D、不含閉回路。144、下面命題對的的是（AB）。A、線性規(guī)劃原則型規(guī)定右端項非負(fù)；B、任何線性規(guī)劃都可化為原則形式；C、線性規(guī)劃的目的函數(shù)可覺得不等式；D、可行線性規(guī)劃的最優(yōu)解存在。145、單純形法計算中哪些說法對的（BC）。A、非基變量的檢查數(shù)不為零；B、要保持基變量的取值非負(fù)；C、計算中應(yīng)進(jìn)行矩陣的初等行變換；D、要保持檢查數(shù)的取值非正。146、線性規(guī)劃問題的敏捷度分析研究（BC）。A、對偶單純形法的計算成果；B、目的函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系；C、資源數(shù)量變化與最優(yōu)解的關(guān)系；D、最優(yōu)單純形表中的檢查數(shù)與影子價格的聯(lián)系。147.分析單純形法原理時，最重要的體現(xiàn)式是什么？（）ADA.用非基變量表達(dá)基變量的體現(xiàn)式 B.目的函數(shù)的體現(xiàn)式C.約束條件的體現(xiàn)式 D.用非基變量表達(dá)目的函數(shù)的體現(xiàn)式148.線性規(guī)劃的可行域為無界區(qū)域時，求解的成果有哪幾個可能？（）BCDA.無可行解 B.有無窮多個最優(yōu)解 C.有唯一最優(yōu)解 D.最優(yōu)解無界149.的數(shù)學(xué)模型由（）三個部分構(gòu)成。ACEA.目的規(guī)定 B.基本方程 C.非負(fù)條件 D.頂點集合 E.約束條件150.極小化（）線性規(guī)劃原則化為極大化問題后，原規(guī)劃與原則型的最優(yōu)解（），目的函數(shù)值（）BAA.相差一種負(fù)號 B.相似 C.沒有擬定關(guān)系 D.非線性關(guān)系 E.以上都不對151.大法和兩階段法是用來（）的，當(dāng)用兩階段法求解時，第一階段建立輔助原則型的目的函數(shù)為（）BCA.簡化計算 B.解決人工變量 C.人工變量之和 D.E.進(jìn)行敏捷度分析 F.松弛變量、剩余變量和人工變量之和 G.人工變量之和的相反數(shù)152.線性規(guī)劃問題的原則型最本質(zhì)的特點是（）BDA.目的規(guī)定是極小化 B.變量和右端常數(shù)規(guī)定非負(fù) C.變量能夠取任意值D.約束形式一定是等式形式 E.以上均不對153.目的函數(shù)取極小化的（）的線性規(guī)劃能夠轉(zhuǎn)化為目的函數(shù)取值最大化即（）的線性規(guī)劃問題求解；兩者的最優(yōu)解（），最優(yōu)值（）BEDA. B. C. D.有關(guān)的一種負(fù)號E.相似 F.無擬定的關(guān)系 G. H.以上均不對的154.下面命題對的的是（）。ABA.線性規(guī)劃原則型規(guī)定右端項非負(fù)； B.任何線性規(guī)劃都可化為原則形式；C.線性規(guī)劃的目的函數(shù)可覺得不等式； D.可行線性規(guī)劃的最優(yōu)解存在。155.單純形法計算中哪些說法對的（）。BCA.非基變量的檢查數(shù)不為零； B.要保持基變量的取值非負(fù)；C.計算中應(yīng)進(jìn)行矩陣的初等行變換； D.要保持檢查數(shù)的取值非正。三、判斷題156.泊松流也稱為泊松分布（）√157.排隊系統(tǒng)的靜態(tài)優(yōu)化是指參數(shù)優(yōu)化（）×158.D氏標(biāo)號法求解網(wǎng)絡(luò)最短路的問題時，通過T標(biāo)號本身比較和T標(biāo)號橫向比較來確保從起點出發(fā)，每邁進(jìn)一步都是最短的。（）√159.M/M/c損失制排隊系統(tǒng)能夠當(dāng)作是M/M/c/N混合制的排隊系統(tǒng)的特例（）√160.排隊系統(tǒng)的動態(tài)優(yōu)化是指最優(yōu)控制（）√161.理論分布是排隊論研究的重要問題之一（）×162.某服務(wù)機(jī)構(gòu)有N個服務(wù)臺，可同時對顧客提供服務(wù)。設(shè)顧客達(dá)成服從泊松分布，單位時間平均達(dá)成λ（人），各服務(wù)臺服務(wù)時間服從同一負(fù)指數(shù)分布，則能夠使用M/M/1（λ／N）的模型（參數(shù)）（）?！?63.擬定無回路有向網(wǎng)絡(luò)的節(jié)點序時，根據(jù)的是尋找增廣鏈（）×A.二次比較 B.尋找根節(jié)點 C. D.最優(yōu)化原理164.求解網(wǎng)絡(luò)最大流的標(biāo)號法中，增廣鏈中的弧一定滿足正向非飽和的條件（）√165.最短樹一定是無圈圖 （）√166.在容量網(wǎng)絡(luò)中，滿足容量限制條件和弧上的流稱為可行流。（）×167.網(wǎng)絡(luò)最大流的求解成果中，最大流量是唯一的。（）√168.通過網(wǎng)絡(luò)建模能夠設(shè)備更新問題轉(zhuǎn)換為最短路問題？（）√169.網(wǎng)絡(luò)最大流的求解成果中，最小割容量不一定是唯一的。（）×170.可通過標(biāo)號法求最小樹（）×171.D氏標(biāo)號法求解網(wǎng)絡(luò)最短路的問題時，通過層層篩選來確保從起點出發(fā)，每邁進(jìn)一步都是最短的。（）172.求解最大流標(biāo)記化辦法中，標(biāo)號過程的目的是尋找增廣鏈（）?！?73.整數(shù)規(guī)劃中的指派問題最優(yōu)解有這樣的性質(zhì)，若從系數(shù)矩陣（）的一列（行）各元素中分別減去該列（行）的最小元素，得到新矩陣()，那么以()為系數(shù)矩陣求得最優(yōu)解和用原系數(shù)矩陣求得最優(yōu)解相似?！蹋ǎ?74.問題的每一種基解對應(yīng)可行域的一種頂點?！粒ǎ?75.問題的基本類型是“”問題。×（）176.問題的每一種基可行解對應(yīng)可行域的一種頂點?！蹋ǎ?77.用大法解決人工變量的時候，若最后表上基變量中仍然含有人工變量，則原問題無可行解。（）×178.若可行域是空集則表明存在矛盾的約束條件。√（）179.凡含有優(yōu)化、限制、選擇條件且能將有關(guān)條件用有關(guān)決策變量的線性體現(xiàn)式表達(dá)出來的問題能夠考慮用線性規(guī)劃模型來解決?！蹋ǎ?80.圖解法同單純形表法即使求解的形式不同，但是從幾何上解釋，兩者是一致的?！蹋ǎ?81．線性規(guī)劃求最大值或最小值，目的規(guī)劃只求最小值（T）182．有6個產(chǎn)地7個銷地的平衡運(yùn)輸問題模型的對偶模型有12個變量（F）183．有5個產(chǎn)地4個銷地的平衡運(yùn)輸問題有8個變量（T）184．若變量組B包含有閉回路，則B中的變量對應(yīng)的列向量線性無關(guān)（F）185．運(yùn)輸問題的對偶問題不一定存在最優(yōu)解（F）186．運(yùn)輸問題的數(shù)學(xué)模型屬于0-1規(guī)劃模型（F）187．將指派問題的效率矩陣每行分別加上一種數(shù)后最優(yōu)解不變（T）188．將指派問題的效率矩陣每個元素同時乘以一種非零數(shù)后最優(yōu)解不變（T）189．割集是子圖（F）190．割量不大于等于最大流量（F）191.簡樸圖G（V,E）是樹圖，圖中任意兩點存在唯一的鏈。 （）√192.簡樸圖G（V,E）是樹圖，G無圈，但只要加一條邊即得唯一的圈。（）√193.用增加虛設(shè)產(chǎn)地或虛設(shè)銷地的辦法可將產(chǎn)銷不平衡的運(yùn)輸問題化為產(chǎn)銷平衡的運(yùn)輸問題解決；（）√194.單純形法迭代中的主元素一定是正元素，對偶單純形法迭代中的主元素一定是負(fù)元素。（）√195.用DP辦法解決資源分派問題時，普通總是選階段初資源的擁有量作為決策變量，每個階段資源的投放量作為狀態(tài)變量。（）×196.動態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)方略中的任意一種K-子方略也是最優(yōu)的。（）√197.任一容量網(wǎng)絡(luò)中，從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量。（）×198.最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹，因此它既是支撐子圖，又是無圈的連通圖。（）√199.排隊系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。（）×200.排隊系統(tǒng)狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。（）×201.排隊系統(tǒng)中狀態(tài)是指系統(tǒng)中的顧客數(shù)（）√202.排隊系統(tǒng)的構(gòu)成部分有輸入過程、排隊規(guī)則和服務(wù)時間（）×203.排隊系統(tǒng)中，若系統(tǒng)輸入為泊松流，則相繼達(dá)成的顧客間隔時間服從負(fù)指數(shù)分布（）√204.研究排隊模型及數(shù)量指標(biāo)的思路是首先明確系統(tǒng)的意義，然后寫出狀態(tài)概率方程（）√205.排隊系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中每一列 元素之和等于零。（）×206.網(wǎng)絡(luò)最大流的求解成果中，最小割是唯一的。（）×207.排隊系統(tǒng)中，若相繼達(dá)成顧客的間隔時間服從負(fù)指數(shù)分布，則系統(tǒng)輸入一定是泊松流。（）√208.泊松流也稱為泊松分布（）√209.排隊系統(tǒng)的靜態(tài)優(yōu)化是指參數(shù)優(yōu)化（）×210.D氏標(biāo)號法求解網(wǎng)絡(luò)最短路的問題時，通過T標(biāo)號本身比較和T標(biāo)號橫向比較來確保從起點出發(fā)，每邁進(jìn)一步都是最短的。（）√211.M/M/c損失制排隊系統(tǒng)能夠當(dāng)作是M/M/c/N混合制的排隊系統(tǒng)的特例（）√212.排隊系統(tǒng)的動態(tài)優(yōu)化是指最優(yōu)控制（）√213.理論分布是排隊論研究的重要問題之一（）×214.某服務(wù)機(jī)構(gòu)有N個服務(wù)臺，可同時對顧客提供服務(wù)。設(shè)顧客達(dá)成服從泊松分布，單位時間平均達(dá)成λ（人），各服務(wù)臺服務(wù)時間服從同一負(fù)指數(shù)分布，則能夠使用M/M/1（λ／N）的模型（參數(shù)）（）?！?15.擬定無回路有向網(wǎng)絡(luò)的節(jié)點序時，根據(jù)的是尋找增廣鏈（）×A.二次比較 B.尋找根節(jié)點 C. D.最優(yōu)化原理216.線性規(guī)劃含有無界解是指可行解集合無界（F）217.線性規(guī)劃的退化基可行解是指基可行解中存在為零的基變量（T）218.線性規(guī)劃無可行解是指進(jìn)基列系數(shù)非