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

《運(yùn)籌學(xué)》習(xí)題答案一、單選題1.用動(dòng)態(tài)規(guī)劃求解工程線路問(wèn)題時(shí)，什么樣的網(wǎng)絡(luò)問(wèn)題可以轉(zhuǎn)化為定步數(shù)問(wèn)題求解（）BA.任意網(wǎng)絡(luò)B.無(wú)回路有向網(wǎng)絡(luò)C.混合網(wǎng)絡(luò)D.容量網(wǎng)絡(luò)2.通過(guò)什么方法或者技巧可以把工程線路問(wèn)題轉(zhuǎn)化為動(dòng)態(tài)規(guī)劃問(wèn)題？（）BA.非線性問(wèn)題的線性化技巧C.引入虛擬產(chǎn)地或者銷地B.靜態(tài)問(wèn)題的動(dòng)態(tài)處理D.引入人工變量3.靜態(tài)問(wèn)題的動(dòng)態(tài)處理最常用的方法是？BA.非線性問(wèn)題的線性化技巧C.引入虛擬產(chǎn)地或者銷地B.人為的引入時(shí)段D.網(wǎng)絡(luò)建模4.串聯(lián)系統(tǒng)可靠性問(wèn)題動(dòng)態(tài)規(guī)劃模型的特點(diǎn)是（）DA.狀態(tài)變量的選取B.決策變量的選取C.有虛擬產(chǎn)地或者銷地D.目標(biāo)函數(shù)取乘積形式5.在網(wǎng)絡(luò)計(jì)劃技術(shù)中，進(jìn)行時(shí)間與成本優(yōu)化時(shí)，一般地說(shuō)，隨著施工周期的縮短，直接費(fèi)用是()。CA.降低的B.不增不減的C.增加的D.難以估計(jì)的6.最小枝權(quán)樹算法是從已接接點(diǎn)出發(fā)，把()的接點(diǎn)連接上CA.最遠(yuǎn)B.較遠(yuǎn)C.最近D.較近7.在箭線式網(wǎng)絡(luò)固中，()的說(shuō)法是錯(cuò)誤的。DA.結(jié)點(diǎn)不占用時(shí)間也不消耗資源B.結(jié)點(diǎn)表示前接活動(dòng)的完成和后續(xù)活動(dòng)的開始C.箭線代表活動(dòng)D.結(jié)點(diǎn)的最早出現(xiàn)時(shí)間和最遲出現(xiàn)時(shí)間是同一個(gè)時(shí)間8.如圖所示，在鍋爐房與各車間之間鋪設(shè)暖氣管最小的管道總長(zhǎng)度是()。CB.14009.在求最短路線問(wèn)題中，已知起點(diǎn)到A，B，C三相鄰結(jié)點(diǎn)的距離分別為15km，20km,25km，則（）。DA.最短路線—定通過(guò)A點(diǎn)C.最短路線一定通過(guò)C點(diǎn)B.最短路線一定通過(guò)B點(diǎn)D.不能判斷最短路線通過(guò)哪一點(diǎn)10.在一棵樹中，如果在某兩點(diǎn)間加上條邊，則圖一定()AA.存在一個(gè)圈B.存在兩個(gè)圈C.存在三個(gè)圈D.不含圈11.網(wǎng)絡(luò)圖關(guān)鍵線路的長(zhǎng)度()工程完工期。CA.大于B.小于C.等于D.不一定等于12.在計(jì)算最大流量時(shí)，我們選中的每一條路線()。CA.一定是一條最短的路線B.一定不是一條最短的路線C.是使某一條支線流量飽和的路線D.是任一條支路流量都不飽和的路線13.從甲市到乙市之間有—公路網(wǎng)絡(luò)，為了盡快從甲市驅(qū)車趕到乙市，應(yīng)借用（）CA.樹的逐步生成法B.求最小技校樹法C.求最短路線法D.求最大流量法14.為了在各住宅之間安裝一個(gè)供水管道．若要求用材料最省，則應(yīng)使用()。BA.求最短路法B.求最小技校樹法D.樹的逐步生成法C.求最大流量法15.在一棵樹中，從一個(gè)結(jié)點(diǎn)到另一個(gè)結(jié)點(diǎn)可以()路線通過(guò)。AA.有1條B.有2條C.有3條D.沒有16.下列說(shuō)法正確的是（）：AA.在網(wǎng)絡(luò)圖中只能存在一個(gè)始點(diǎn)和一個(gè)終點(diǎn)B.網(wǎng)絡(luò)圖中的任何一個(gè)結(jié)點(diǎn)都具有某項(xiàng)作業(yè)的開始和他項(xiàng)作業(yè)結(jié)束的雙重標(biāo)志屬性C.同一結(jié)點(diǎn)為開始事件的各項(xiàng)作業(yè)的最早開始時(shí)間相同D.結(jié)點(diǎn)的最早開始時(shí)間和最遲完成時(shí)間兩兩相同的所組成的路線是關(guān)鍵路線17.任意一個(gè)容量的網(wǎng)絡(luò)中，從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任一割集的容量。（）BA.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷18.線性規(guī)劃具有無(wú)界解是指（C）A.可行解集合無(wú)界C.存在某個(gè)檢驗(yàn)數(shù)B.最優(yōu)表中所有非基變量的檢驗(yàn)數(shù)非零D.有相同的最小比值19.線性規(guī)劃具有唯一最優(yōu)解是指(A)A.最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零B.不加入人工變量就可進(jìn)行單純形法計(jì)算C.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零D.可行解集合有界20.線性規(guī)劃具有多重最優(yōu)解是指(B)A.目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對(duì)應(yīng)成比例B.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零C.可行解集合無(wú)界D.基變量全部大于零21.使函數(shù)減少得最快的方向是(B)A.(－1,1,2)B.(1,－1,－2)C.(1,1,2)D.(－1,－1,－2)22.當(dāng)線性規(guī)劃的可行解集合非空時(shí)一定(D)A.包含點(diǎn)X=(0,0,···,0)B.有界C.無(wú)界D.是凸集23.線性規(guī)劃的退化基可行解是指A.基可行解中存在為零的非基變量(B)B.基可行解中存在為零的基變量D.所有基變量不等于零C.非基變量的檢驗(yàn)數(shù)為零24.線性規(guī)劃無(wú)可行解是指(C)A.第一階段最優(yōu)目標(biāo)函數(shù)值等于零B.進(jìn)基列系數(shù)非正C.用大M法求解時(shí),最優(yōu)解中還有非零的人工變量D.有兩個(gè)相同的最小比值25.若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計(jì)算(B)A.一定有最優(yōu)解B.一定有可行解C.可能無(wú)可行解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ī)劃可行域的頂點(diǎn)一定是(A)A.可行解B.非基本解C.非可行D.是最優(yōu)解29.(A)A.無(wú)可行解B.有唯一最優(yōu)解C.有無(wú)界解D.有多重最優(yōu)解30.(B)A.無(wú)可行解B.有唯一最優(yōu)解C.有多重最優(yōu)解D.有無(wú)界解31.X是線性規(guī)劃的基本可行解則有(A)中的基變量非負(fù)，非基變量為零中的基變量非零，非基變量為零C.X不是基本解不一定滿足約束條件是線性規(guī)劃的可行解，則錯(cuò)誤的結(jié)論是(D)可能是基本解B.X可能是基本可行解滿足所有約束條件D.X是基本可行解33.下例錯(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ù)34.為什么單純形法迭代的每一個(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ī)則35.線性規(guī)劃標(biāo)準(zhǔn)型的系數(shù)矩陣Am×n，要求(B)A.秩(A)=m并且m<nC.秩(A)=m并且m=nB.秩(A)=m并且m<=nD.秩(A)=n并且n<m36.下例錯(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ù)37.運(yùn)籌學(xué)是一門"C"A.定量分析的學(xué)科B.定性分析的學(xué)科C.定量與定性相結(jié)合的學(xué)科D.定量與定性相結(jié)合的學(xué)科，其中分析與應(yīng)用屬于定性分析，建模與求解屬于定量分析38.如果決策變量數(shù)相等的兩個(gè)線性規(guī)劃的最優(yōu)解相同，則兩個(gè)線性規(guī)劃(D)A.約束條件相同B.模型相同C.最優(yōu)目標(biāo)函數(shù)值相等D.以上結(jié)論都不對(duì)39.對(duì)偶單純形法的最小比值規(guī)劃則是為了保證(B)A.使原問(wèn)題保持可行B.使對(duì)偶問(wèn)題保持可行C.逐步消除原問(wèn)題不可行性D.逐步消除對(duì)偶問(wèn)題不可行性40.互為對(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ú)界解41.原問(wèn)題與對(duì)偶問(wèn)題都有可行解，則(D)A.原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題可能沒有最優(yōu)解B原問(wèn)題與對(duì)偶問(wèn)題可能都沒有最優(yōu)解C.可能一個(gè)問(wèn)題有最優(yōu)解，另一個(gè)問(wèn)題具有無(wú)界解D.原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解42.已知對(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)43.互為對(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ú)界解44.某個(gè)常數(shù)bi波動(dòng)時(shí)，最優(yōu)表中引起變化的有(A)－1bB.－1－1N45.某個(gè)常數(shù)bi波動(dòng)時(shí)，最優(yōu)表中引起變化的有(C)A.檢驗(yàn)數(shù)－1－1bD.系數(shù)矩陣46.當(dāng)基變量xi的系數(shù)ci波動(dòng)時(shí)，最優(yōu)表中引起變化的有(B)A.最優(yōu)基BB.所有非基變量的檢驗(yàn)數(shù)C.第i列的系數(shù)47.當(dāng)非基變量xj的系數(shù)cj波動(dòng)時(shí)，最優(yōu)表中引起變化的有(C)A.單純形乘子B.目標(biāo)值C.非基變量的檢驗(yàn)數(shù)D.常數(shù)項(xiàng)D.基變量XB48.用單純形法求解線性規(guī)劃時(shí)，不論極大化或者是極小化問(wèn)題，均用最小比值原則確定出基變量。（）AA.正確D.無(wú)法判斷49.線性規(guī)劃模型中，決策變量（）是非負(fù)的。CA.一定B.一定不C.不一定D.無(wú)法判斷B.錯(cuò)誤C.不一定50.可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值。（）AA.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷51.線性規(guī)劃的圖解法中，目標(biāo)函數(shù)值的遞增方向與（）有關(guān)？DA.約束條件B.可行域的范圍C.決策變量的非負(fù)性D.價(jià)值系數(shù)的正負(fù)52.線性規(guī)劃的可行域（）是凸集。CA.不一定B.一定不C.一定53.線性規(guī)劃標(biāo)準(zhǔn)型中，決策變量（）是非負(fù)的。AA.一定B.一定不C.不一定D.無(wú)法判斷54.基本可行解是滿足非負(fù)條件的基本解。（）AA.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷55.線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解。（）CA.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷56.對(duì)偶單純形法迭代中的主元素一定是負(fù)元素（）AA.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷D.無(wú)法判斷57.對(duì)偶單純形法求解極大化線性規(guī)劃時(shí)，如果不按照最小化比值的方法選取什么變量則在下一個(gè)解中至少有一個(gè)變量為正（）BA.換出變量B.換入變量C.非基變量D.基變量58.影子價(jià)格是指（）DA.檢驗(yàn)數(shù)B.對(duì)偶問(wèn)題的基本解C.解答列取值D.對(duì)偶問(wèn)題的最優(yōu)解59.影子價(jià)格的經(jīng)濟(jì)解釋是（）CA.判斷目標(biāo)函數(shù)是否取得最優(yōu)解C.約束條件所付出的代價(jià)B.價(jià)格確定的經(jīng)濟(jì)性D.產(chǎn)品的產(chǎn)量是否合理60.在總運(yùn)輸利潤(rùn)最大的運(yùn)輸方案中，若某方案的空格的改進(jìn)指數(shù)分別為IWB=50元，IWC=-80元，IYA=0元，IXC=20元，則最好挑選()為調(diào)整格。A格格格格61.在一個(gè)運(yùn)輸方案中，從任一數(shù)字格開始，()一條閉合回路。BA.可以形成至少B.不能形成C.可以形成D.有可能形成62.運(yùn)輸問(wèn)題可以用()法求解。BA.定量預(yù)測(cè)B.單純形C.求解線性規(guī)劃的圖解D.關(guān)鍵線路63.用增加虛設(shè)產(chǎn)地或者虛設(shè)銷地的方法可將產(chǎn)銷不平衡的運(yùn)輸問(wèn)題化為產(chǎn)銷平衡的運(yùn)輸問(wèn)題（）AA.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷64.通過(guò)什么方法或者技巧可以把產(chǎn)銷不平衡運(yùn)輸問(wèn)題轉(zhuǎn)化為產(chǎn)銷平衡運(yùn)輸問(wèn)題()CA.非線性問(wèn)題的線性化技巧C.引入虛擬產(chǎn)地或者銷地B.靜態(tài)問(wèn)題的動(dòng)態(tài)處理D.引入人工變量65.用DP方法處理資源分配問(wèn)題時(shí)，通?？偸沁x階段初資源的擁有量作為決策變量（）BA.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷66.用DP方法處理資源分配問(wèn)題時(shí)，每個(gè)階段資源的投放量作為狀態(tài)變量（）BA.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷67.動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的任意一個(gè)K-子策略也是最優(yōu)的（）AA.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷68.動(dòng)態(tài)規(guī)劃的核心是什么原理的應(yīng)用（）AA.最優(yōu)化原理B.逆向求解原理C.最大流最小割原理69.動(dòng)態(tài)規(guī)劃求解的一般方法是什么？（）CA.圖解法B.單純形法C.逆序求解70.μ是關(guān)于可行流f的一條增廣鏈，則在μ上有（D）D.網(wǎng)絡(luò)分析原理D.標(biāo)號(hào)法A.對(duì)一切B.對(duì)一切D.對(duì)一切C.對(duì)一切71.下列說(shuō)法正確的是（C）A.割集是子圖B.割量等于割集中弧的流量之和C.割量大于等于最大流量D.割量小于等于最大流量72.下列錯(cuò)誤的結(jié)論是（A）A.容量不超過(guò)流量B.流量非負(fù)C.容量非負(fù)D.發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流73.下列正確的結(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)號(hào)的最大值74.下列正確的結(jié)論是（B）A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量75.連通圖G有n個(gè)點(diǎn)，其部分樹是T，則有（C）有n個(gè)點(diǎn)n條邊的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和有n個(gè)點(diǎn)n－1條邊有n－1個(gè)點(diǎn)n條邊77.求最短路的計(jì)算方法有（B）A.加邊法C.破圈法算法D.Ford-Fulkerson算法77.設(shè)P是圖G從vs到vt的最短路，則有（A）的長(zhǎng)度等于P的每條邊的長(zhǎng)度之和的最短路長(zhǎng)等于vs到vt的最大流量的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和有n個(gè)點(diǎn)n-1條邊78.下列說(shuō)法錯(cuò)誤的是（D）A.旅行售貨員問(wèn)題可以建立一個(gè)0－1規(guī)劃數(shù)學(xué)模型B.旅行售貨員問(wèn)題歸結(jié)為求總距離最小的Hamilton回路C.旅行售貨員問(wèn)題是售貨員遍歷圖的每個(gè)點(diǎn)D.旅行售貨員問(wèn)題是售貨員遍歷圖的每條邊79.求最大流的計(jì)算方法有（D）A.Dijkstra算法B.Floyd算法C.加邊法D.Ford-Fulkerson算法80.工序（i,j）的最樂(lè)觀時(shí)間、最可能時(shí)間、最保守時(shí)間分別是5、8和11，則工序（i,j）的期望時(shí)間是（C）A.6B.7C.8D.981.活動(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.C.B.D.82.下列錯(cuò)誤的關(guān)系式是（B）A.C.B.D83.工序A是工序B的緊后工序，則錯(cuò)誤的結(jié)論是（B）A．工序B完工后工序A才能開工B.工序A完工后工序B才能開工C.工序B是工序A的緊前工序D.工序A是工序B的后續(xù)工序84.在計(jì)劃網(wǎng)絡(luò)圖中，節(jié)點(diǎn)i的最遲時(shí)間TL(i)是指A.以節(jié)點(diǎn)i為開工節(jié)點(diǎn)的活動(dòng)最早可能開工時(shí)間（D）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í)間85.事件j的最早時(shí)間TE（j）是指（A）A.以事件j為開工事件的工序最早可能開工時(shí)間B.以事件j為完工事件的工序最早可能結(jié)束時(shí)間C.以事件j為開工事件的工序最遲必須開工時(shí)間D.以事件j為完工事件的工序最遲必須結(jié)束時(shí)間86.工序（i，j）的最遲必須結(jié)束時(shí)間TLF（i，j）等于(C)A.B.C.TL（j）D.87.工序（i，j）的最早開工時(shí)間TES（i，j）等于(C)（j）B.TL（i）C.D.88.工序（i，j）的總時(shí)差R(i，j)等于(D)A．B.C.D.89.下列正確的說(shuō)法是(D)A.在PERT中，項(xiàng)目完工時(shí)間的標(biāo)準(zhǔn)差等于各關(guān)鍵工序時(shí)間的標(biāo)準(zhǔn)差求和B.單位時(shí)間工序的應(yīng)急成本等于工序總應(yīng)急成本減去工序總正常成本C.項(xiàng)目的總成本等于各關(guān)鍵工序的成本之和D.項(xiàng)目的總成本等于各工序的成本之和90.有6個(gè)產(chǎn)地7個(gè)銷地的平衡運(yùn)輸問(wèn)題模型的對(duì)偶模型具有特征(B)A有12個(gè)變量B有42個(gè)約束C.有13個(gè)約束D．有13個(gè)基變量91.有5個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問(wèn)題(D)A.有9個(gè)變量B.有9個(gè)基變量C.有20個(gè)約束D．有8個(gè)基變量92.下列變量組是一個(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}93.m+n－1個(gè)變量構(gòu)成一組基變量的充要條件是(B)+n－1個(gè)變量恰好構(gòu)成一個(gè)閉回路+n－1個(gè)變量不包含任何閉回路+n－1個(gè)變量中部分變量構(gòu)成一個(gè)閉回路+n－1個(gè)變量對(duì)應(yīng)的系數(shù)列向量線性相關(guān)94.運(yùn)輸問(wèn)題(A)A.是線性規(guī)劃問(wèn)題B.不是線性規(guī)劃問(wèn)題C.可能存在無(wú)可行解D.可能無(wú)最優(yōu)解95.下列結(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)解96.下列說(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ì)偶變量97.運(yùn)輸問(wèn)題的數(shù)學(xué)模型屬于(C)規(guī)劃模型B.整數(shù)規(guī)劃模型C.網(wǎng)絡(luò)模型D.以上模型都是98.不滿足匈牙利法的條件是(D)A.問(wèn)題求最小值B.效率矩陣的元素非負(fù)C.人數(shù)與工作數(shù)相等D.問(wèn)題求最大值99.下列錯(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ī)劃模型100.用圖解法求解一個(gè)關(guān)于最大利潤(rùn)的線性規(guī)劃問(wèn)題時(shí)，若其等利潤(rùn)線與可行解區(qū)域相交，但不存在可行解區(qū)域最邊緣的等利潤(rùn)線，則該線性規(guī)劃問(wèn)題()。BA.有無(wú)窮多個(gè)最優(yōu)解B.有可行解但無(wú)最優(yōu)解C.有可行解且有最優(yōu)解D.無(wú)可行解101.若線性規(guī)劃問(wèn)題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到，則此線性規(guī)劃問(wèn)題的最優(yōu)解為（）BA.兩個(gè)B.無(wú)窮多個(gè)C.零個(gè)D.過(guò)這的點(diǎn)直線上的一切點(diǎn)102.用圖解法求解一個(gè)關(guān)于最小成本的線性規(guī)劃問(wèn)題時(shí)，若其等成本線與可行解區(qū)域的某一條邊重合，則該線性規(guī)劃問(wèn)題()。AA.有無(wú)窮多個(gè)最優(yōu)解B.有有限個(gè)最優(yōu)解C.有唯一的最優(yōu)解D.無(wú)最優(yōu)解103.在求極小值的線性規(guī)劃問(wèn)題中，引入人工變量之后，還必須在目標(biāo)函數(shù)中分別為它們配上系數(shù)，這些系數(shù)值應(yīng)為()。AA.很大的正數(shù)B.較小的正數(shù)104.對(duì)問(wèn)題的標(biāo)準(zhǔn)型：，利用單純形表求解時(shí)，每做一次換基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值必為（）BA.增大B.不減少C.減少D.不增大105.若最優(yōu)解不唯一，則在最優(yōu)單純形表上（）AA.非基變量的檢驗(yàn)數(shù)必有為零者C.非基變量的檢驗(yàn)數(shù)必全部為零B.非基變量的檢驗(yàn)數(shù)不必有為零者D.以上均不正確106.求解線性規(guī)劃模型時(shí)，引入人工變量是為了（）BA.使該模型存在可行解B.確定一個(gè)初始的基可行解C.使該模型標(biāo)準(zhǔn)化D.以上均不正確107.用大法求解模型時(shí)，若在最終單純形表上基變量中仍含有非零的人工變量，則原模型（）CA.有可行解，但無(wú)最優(yōu)解B.有最優(yōu)解C.無(wú)可行解D.以上都不對(duì)108.已知，是某的兩個(gè)最優(yōu)解，則（）也是D.無(wú)法判斷的最優(yōu)解。DA.B.C.109.單純形法迭代中的主元素一定是正元素(）AA.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷110.極大化線性規(guī)劃，單純形法計(jì)算中，如果不按照最小化比值的方法選取換出變量，則在下一個(gè)解中至少有一個(gè)變量為負(fù)，改變量為什么變量？（）DA.換出變量111.用單純形法求解線性規(guī)劃時(shí)，引入人工變量的目的是什么？（）BA.標(biāo)準(zhǔn)化B.確定初始基本可行解C.確定基本可行解D.簡(jiǎn)化計(jì)算B.換入變量C.非基變量D.基變量112.線性規(guī)劃的可行解（）是基本可行解。CA.一定B.一定不C.不一定D.無(wú)法判斷113.單純形法所求線性規(guī)劃的最優(yōu)解（）是可行域的頂點(diǎn)。AA.一定B.一定不C.不一定D.無(wú)法判斷114.線性規(guī)劃的求解中，用最小比值原則確定換出變量，目的是保持解的可行性。（）AA.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷115.單純形法所求線性規(guī)劃的最優(yōu)解（）是基本最優(yōu)解。AA.一定B.一定不C.不一定D.無(wú)法判斷二、多選題116.動(dòng)態(tài)規(guī)劃的求解的要求是什么（）ACDA.給出最優(yōu)狀態(tài)序列B.給出動(dòng)態(tài)過(guò)程C.給出目標(biāo)函數(shù)值D.給出最優(yōu)策略117.用動(dòng)態(tài)規(guī)劃解決生產(chǎn)庫(kù)存的時(shí)候，應(yīng)該特別注意哪些問(wèn)題？（）BCA.生產(chǎn)能力C.決策變量的允許取值范圍118.動(dòng)態(tài)規(guī)劃的模型包含有（）BDA.非負(fù)條件B.四個(gè)條件C.連續(xù)性定理119.動(dòng)態(tài)規(guī)劃的標(biāo)準(zhǔn)型是由（）部分構(gòu)成的ABDA.非負(fù)條件B.目標(biāo)要求C.基本方程B.狀態(tài)變量的允許取值范圍D.庫(kù)存容量D.存在增廣鏈D.約束條件120.動(dòng)態(tài)規(guī)劃建模時(shí)，狀態(tài)變量的選擇必須能夠描述狀態(tài)演變的特征，且滿足。BCA.非負(fù)性B.馬爾可夫性C.可知性D.傳遞性121.動(dòng)態(tài)規(guī)劃的基本方程包括（）BDA.約束條件B.遞推公式C.選擇條件122.適合動(dòng)態(tài)規(guī)劃求解的問(wèn)題，其目標(biāo)必須有具有關(guān)于階段效應(yīng)的（）BCDA.對(duì)稱性B.可分離形式D.邊界條件C.遞推性D.對(duì)于K子階段目標(biāo)函數(shù)的嚴(yán)格單調(diào)性123.Dijkstra算法的基本步驟：采用標(biāo)號(hào)和標(biāo)號(hào)兩種標(biāo)號(hào)，其中（）標(biāo)號(hào)為臨時(shí)標(biāo)號(hào)，（）標(biāo)號(hào)為永久標(biāo)號(hào)。ABA.標(biāo)號(hào)B.標(biāo)號(hào)C.兩者均是D.兩者均不是124.下列說(shuō)法不正確的是（ABC）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)解。125．下列線性規(guī)劃與目標(biāo)規(guī)劃之間正確的關(guān)系是（ACD）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)約束126．下面對(duì)運(yùn)輸問(wèn)題的描述不正確的有（BCD）A.是線性規(guī)劃問(wèn)題B.不是線性規(guī)劃問(wèn)題C.可能存在無(wú)可行解D.可能無(wú)最優(yōu)解127．下列正確的結(jié)論是(BCD)A.容量不超過(guò)流量B.流量非負(fù)C.容量非負(fù)D.發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流128.下列錯(cuò)誤的結(jié)論是（ABD）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)號(hào)的最大值129.下列錯(cuò)誤的結(jié)論是（ACD）A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量130.下列說(shuō)法正確的是（ABC）A.旅行售貨員問(wèn)題可以建立一個(gè)0－1規(guī)劃數(shù)學(xué)模型B.旅行售貨員問(wèn)題歸結(jié)為求總距離最小的Hamilton回路C.旅行售貨員問(wèn)題是售貨員遍歷圖的每個(gè)點(diǎn)D.旅行售貨員問(wèn)題是售貨員遍歷圖的每條邊131.下列的方法中不是求最大流的計(jì)算方法有（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.C.B.D.134.線性規(guī)劃問(wèn)題的靈敏度分析研究（）BCA.對(duì)偶單純形法的計(jì)算結(jié)果；B.目標(biāo)函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系；C.資源數(shù)量變化與最優(yōu)解的關(guān)系；D.最優(yōu)單純形表中的檢驗(yàn)數(shù)與影子價(jià)格的聯(lián)系。135.在運(yùn)輸問(wèn)題的表上作業(yè)法選擇初始基本可行解時(shí)，必須注意（）。ADA.針對(duì)產(chǎn)銷平衡的表B.位勢(shì)的個(gè)數(shù)與基變量個(gè)數(shù)相同C.填寫的運(yùn)輸量要等于行、列限制中較大的數(shù)值D.填寫的運(yùn)輸量要等于行、列限制中較小的數(shù)值136.動(dòng)態(tài)規(guī)劃方法不同于線性規(guī)劃的主要特點(diǎn)是（A.動(dòng)態(tài)規(guī)劃可以解決多階段決策過(guò)程的問(wèn)題；B.動(dòng)態(tài)規(guī)劃問(wèn)題要考慮決策變量；）。ADC.它的目標(biāo)函數(shù)與約束不容易表示；D.它可以通過(guò)時(shí)間或空間劃分一些問(wèn)題為多階段決策過(guò)程問(wèn)題。137.X是線性規(guī)劃的可行解，則正確的是（ABC）可能是基本解B.X可能是基本可行解滿足所有約束條件D.X是基本可行解138.下例正確的說(shuō)法是（ABD）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ù)139.下例說(shuō)法正確是（ABC）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)也不同數(shù)就是目標(biāo)函數(shù)的系數(shù)140.線性規(guī)劃模型有特點(diǎn)（AC）A、所有函數(shù)都是線性函數(shù)；B、目標(biāo)求最大；C、有等式或不等式約束；D、變量非負(fù)。141、下面命題正確的是（BD）。A、線性規(guī)劃的最優(yōu)解是基本可行解；B、基本可行解一定是基本解；C、線性規(guī)劃一定有可行解；D、線性規(guī)劃的最優(yōu)值至多有一個(gè)。142、一個(gè)線性規(guī)劃問(wèn)題（P）與它的對(duì)偶問(wèn)題（D）有關(guān)系（BCD）。A、（P）有可行解則（D）有最優(yōu)解；B、（P）、（D）均有可行解則都有最優(yōu)解；C、（P）可行（D）無(wú)解，則（P）無(wú)有限最優(yōu)解；D、（P）（D）互為對(duì)偶。143、運(yùn)輸問(wèn)題的基本可行解有特點(diǎn)（AD）。A、有m＋n－1個(gè)基變量；B、有m+n個(gè)位勢(shì)；C、產(chǎn)銷平衡；D、不含閉回路。144、下面命題正確的是（AB）。A、線性規(guī)劃標(biāo)準(zhǔn)型要求右端項(xiàng)非負(fù)；B、任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式；C、線性規(guī)劃的目標(biāo)函數(shù)可以為不等式；D、可行線性規(guī)劃的最優(yōu)解存在。145、單純形法計(jì)算中哪些說(shuō)法正確（BC）。A、非基變量的檢驗(yàn)數(shù)不為零；B、要保持基變量的取值非負(fù)；C、計(jì)算中應(yīng)進(jìn)行矩陣的初等行變換；D、要保持檢驗(yàn)數(shù)的取值非正。146、線性規(guī)劃問(wèn)題的靈敏度分析研究（BC）。A、對(duì)偶單純形法的計(jì)算結(jié)果；B、目標(biāo)函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系；C、資源數(shù)量變化與最優(yōu)解的關(guān)系；D、最優(yōu)單純形表中的檢驗(yàn)數(shù)與影子價(jià)格的聯(lián)系。147.分析單純形法原理時(shí)，最重要的表達(dá)式是什么？（）ADA.用非基變量表示基變量的表達(dá)式B.目標(biāo)函數(shù)的表達(dá)式C.約束條件的表達(dá)式D.用非基變量表示目標(biāo)函數(shù)的表達(dá)式148.線性規(guī)劃的可行域?yàn)闊o(wú)界區(qū)域時(shí)，求解的結(jié)果有哪幾種可能？（）BCDA.無(wú)可行解B.有無(wú)窮多個(gè)最優(yōu)解C.有唯一最優(yōu)解的數(shù)學(xué)模型由（）三個(gè)部分構(gòu)成。ACED.最優(yōu)解無(wú)界149.A.目標(biāo)要求B.基本方程C.非負(fù)條件D.頂點(diǎn)集合E.約束條件150.極小化（（）BA）線性規(guī)劃標(biāo)準(zhǔn)化為極大化問(wèn)題后，原規(guī)劃與標(biāo)準(zhǔn)型的最優(yōu)解（），目標(biāo)函數(shù)值A(chǔ).相差一個(gè)負(fù)號(hào)B.相同C.沒有確定關(guān)系D.非線性關(guān)系E.以上都不對(duì)151.大法和兩階段法是用來(lái)（）的，當(dāng)用兩階段法求解函數(shù)為（）BC時(shí)，第一階段建立輔助標(biāo)準(zhǔn)型的目標(biāo)A.簡(jiǎn)化計(jì)算B.處理人工變量C.人工變量之和D.E.進(jìn)行靈敏度分析F.松弛變量、剩余變量和人工變量之和G.人工變量之和的相反數(shù)152.線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是（）BDA.目標(biāo)要求是極小化B.變量和右端常數(shù)要求非負(fù)C.變量可以取任意值D.約束形式一定是等式形式E.以上均不對(duì)153.目標(biāo)函數(shù)取極小化的（）的線性規(guī)劃可以轉(zhuǎn)化為目標(biāo)函數(shù)取值最大化即（）的線性規(guī)劃問(wèn)題求解；兩者的最優(yōu)解（），最優(yōu)值（）BEDA.B.C.D.相關(guān)的一個(gè)負(fù)號(hào)H.以上均不正確E.相同F(xiàn).無(wú)確定的關(guān)系G.154.下面命題正確的是（A.線性規(guī)劃標(biāo)準(zhǔn)型要求右端項(xiàng)非負(fù)；C.線性規(guī)劃的目標(biāo)函數(shù)可以為不等式；D.可行線性規(guī)劃的最優(yōu)解存在。）。ABB.任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式；155.單純形法計(jì)算中哪些說(shuō)法正確（A.非基變量的檢驗(yàn)數(shù)不為零；）。BCB.要保持基變量的取值非負(fù)；D.要保持檢驗(yàn)數(shù)的取值非正。C.計(jì)算中應(yīng)進(jìn)行矩陣的初等行變換；三、判斷題156.泊松流也稱為泊松分布（）√157.排隊(duì)系統(tǒng)的靜態(tài)優(yōu)化是指參數(shù)優(yōu)化（）×氏標(biāo)號(hào)法求解網(wǎng)絡(luò)最短路的問(wèn)題時(shí)，通過(guò)T標(biāo)號(hào)自身比較和T標(biāo)號(hào)橫向比較來(lái)保證從起點(diǎn)出發(fā)，每前進(jìn)一步都是最短的。（）√159.M/M/c損失制排隊(duì)系統(tǒng)可以看成是M/M/c/N混合制的排隊(duì)系統(tǒng)的特例（）√160.排隊(duì)系統(tǒng)的動(dòng)態(tài)優(yōu)化是指最優(yōu)控制（）√161.理論分布是排隊(duì)論研究的主要問(wèn)題之一（）×162.某服務(wù)機(jī)構(gòu)有N個(gè)服務(wù)臺(tái)，可同時(shí)對(duì)顧客提供服務(wù)。設(shè)顧客到達(dá)服從泊松分布，單位時(shí)間平均到達(dá)λ（人），各服務(wù)臺(tái)服務(wù)時(shí)間服從同一負(fù)指數(shù)分布，則可以使用M/M/1（λ／N）的模型（參數(shù)）（）。√163.確定無(wú)回路有向網(wǎng)絡(luò)的節(jié)點(diǎn)序時(shí)，依據(jù)的是尋找增廣鏈（）×A.二次比較B.尋找根節(jié)點(diǎn)C.D.最優(yōu)化原理164.求解網(wǎng)絡(luò)最大流的標(biāo)號(hào)法中，增廣鏈中的弧一定滿足正向非飽和的條件（）√165.最短樹一定是無(wú)圈圖（）√166.在容量網(wǎng)絡(luò)中，滿足容量限制條件和弧上的流稱為可行流。（）×167.網(wǎng)絡(luò)最大流的求解結(jié)果中，最大流量是唯一的。（）√168.通過(guò)網(wǎng)絡(luò)建?？梢栽O(shè)備更新問(wèn)題轉(zhuǎn)換為最短路問(wèn)題？（）√169.網(wǎng)絡(luò)最大流的求解結(jié)果中，最小割容量不一定是唯一的。（）×170.可通過(guò)標(biāo)號(hào)法求最小樹（）×氏標(biāo)號(hào)法求解網(wǎng)絡(luò)最短路的問(wèn)題時(shí)，通過(guò)層層篩選來(lái)保證從起點(diǎn)出發(fā)，每前進(jìn)一步都是最短的。（）172.求解最大流標(biāo)記化方法中，標(biāo)號(hào)過(guò)程的目的是尋找增廣鏈（）?！?73.整數(shù)規(guī)劃中的指派問(wèn)題最優(yōu)解有這樣的性質(zhì)，若從系數(shù)矩陣（）的一列（行）各元素中分別減去該列（行）的最小元素，得到新矩陣()，那么以()為系數(shù)矩陣求得最優(yōu)解和用原系數(shù)矩陣求得最優(yōu)解相同?！蹋ǎ?74.問(wèn)題的每一個(gè)基解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)?！粒ǎ?75.問(wèn)題的基本類型是“”問(wèn)題?！粒ǎ?76.問(wèn)題的每一個(gè)基可行解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)?！蹋ǎ?77.用大）×法處理人工變量的時(shí)候，若最終表上基變量中仍然含有人工變量，則原問(wèn)題無(wú)可行解。（178.若可行域是空集則表明存在矛盾的約束條件?！蹋ǎ?79.凡具備優(yōu)化、限制、選擇條件且能將有關(guān)條件用關(guān)于決策變量的線性表達(dá)式表示出來(lái)的問(wèn)題可以考（）慮用線性規(guī)劃模型來(lái)處理?！?80.圖解法同單純形表法雖然求解的形式不同，但是從幾何上解釋，兩者是一致的。√（）181．線性規(guī)劃求最大值或最小值，目標(biāo)規(guī)劃只求最小值（T）182．有6個(gè)產(chǎn)地7個(gè)銷地的平衡運(yùn)輸問(wèn)題模型的對(duì)偶模型有12個(gè)變量（F）183．有5個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問(wèn)題有8個(gè)變量（T）184．若變量組B包含有閉回路，則B中的變量對(duì)應(yīng)的列向量線性無(wú)關(guān)（F）185．運(yùn)輸問(wèn)題的對(duì)偶問(wèn)題不一定存在最優(yōu)解（F）186．運(yùn)輸問(wèn)題的數(shù)學(xué)模型屬于0-1規(guī)劃模型（F）187．將指派問(wèn)題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變（T）188．將指派問(wèn)題的效率矩陣每個(gè)元素同時(shí)乘以一個(gè)非零數(shù)后最優(yōu)解不變（T）189．割集是子圖（F）190．割量小于等于最大流量（F）191.簡(jiǎn)單圖G（V,E）是樹圖，圖中任意兩點(diǎn)存在唯一的鏈。（）√（）√192.簡(jiǎn)單圖G（V,E）是樹圖，G無(wú)圈，但只要加一條邊即得唯一的圈。193.用增加虛設(shè)產(chǎn)地或虛設(shè)銷地的方法可將產(chǎn)銷不平衡的運(yùn)輸問(wèn)題化為產(chǎn)銷平衡的運(yùn)輸問(wèn)題處理；（）√194.單純形法迭代中的主元素一定是正元素，對(duì)偶單純形法迭代中的主元素一定是負(fù)元素。（）√195.用DP方法處理資源分配問(wèn)題時(shí)，通常總是選階段初資源的擁有量作為決策變量，每個(gè)階段資源的投放量作為狀態(tài)變量。（）×196.動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的任意一個(gè)K-子策略也是最優(yōu)的。（）√197.任一容量網(wǎng)絡(luò)中，從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任一割集的容量。（）×198.最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹，因此它既是支撐子圖，又是無(wú)圈的連通圖。（）√199.排隊(duì)系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。（）×200.排隊(duì)系統(tǒng)狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。（）×201.排隊(duì)系統(tǒng)中狀態(tài)是指系統(tǒng)中的顧客數(shù)（）√202.排隊(duì)系統(tǒng)的組成部分有輸入過(guò)程、排隊(duì)規(guī)則和服務(wù)時(shí)間（）×203.排隊(duì)系統(tǒng)中，若系統(tǒng)輸入為泊松流，則相繼到達(dá)的顧客間隔時(shí)間服從負(fù)指數(shù)分布（）√204.研究排隊(duì)模型及數(shù)量指標(biāo)的思路是首先明確系統(tǒng)的意義，然后寫出狀態(tài)概率方程（）√205.排隊(duì)系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中每一列元素之和等于零。（）×206.網(wǎng)絡(luò)最大流的求解結(jié)果中，最小割是唯一的。（）×207.排隊(duì)系統(tǒng)中，若相繼到達(dá)顧客的間隔時(shí)間服從負(fù)指數(shù)分布，則系統(tǒng)輸入一定是泊松流。（）√208.泊松流也稱為泊松分布（）√209.排隊(duì)系統(tǒng)的靜態(tài)優(yōu)化是指參數(shù)優(yōu)化（）×氏標(biāo)號(hào)法求解網(wǎng)絡(luò)最短路的問(wèn)題時(shí)，通過(guò)T標(biāo)號(hào)自身比較和T標(biāo)號(hào)橫向比較來(lái)保證從起點(diǎn)出發(fā)，每前進(jìn)一步都是最短的。（）√211.M/M/c損失制排隊(duì)系統(tǒng)可以看成是M/M/c/N混合制的排隊(duì)系統(tǒng)的特例（）√212.排隊(duì)系統(tǒng)的動(dòng)態(tài)優(yōu)化是指