1、B.靜態(tài)問題的動(dòng)態(tài)處理D.引入人工變量B.靜態(tài)問題的動(dòng)態(tài)處理D.引入人工變量BB.人為的引入時(shí)段D.網(wǎng)絡(luò)建模A.狀態(tài)變量的選取B.決策變量的選取運(yùn)籌學(xué)習(xí)題答案一單選題.用動(dòng)態(tài)規(guī)劃求解工程線路問題時(shí)，什么樣的網(wǎng)絡(luò)問題可以轉(zhuǎn)化為定步數(shù)問題求解（）BA.任意網(wǎng)絡(luò)B.無回路有向網(wǎng)絡(luò)C.混合網(wǎng)絡(luò)D.容量網(wǎng)絡(luò).通過什么方法或者技巧可以把工程線路問題轉(zhuǎn)化為動(dòng)態(tài)規(guī)劃問題？ （）BA.非線性問題的線性化技巧C.引入虛擬產(chǎn)地或者銷地.靜態(tài)問題的動(dòng)態(tài)處理最常用的方法是?A.非線性問題的線性化技巧C.引入虛擬產(chǎn)地或者銷地.串聯(lián)系統(tǒng)可靠性問題動(dòng)態(tài)規(guī)劃模型的特點(diǎn)是（）DC.有虛擬產(chǎn)地或者銷地D.目標(biāo)函數(shù)取乘積形式.在網(wǎng)絡(luò)

2、計(jì)劃技術(shù)中，進(jìn)行時(shí)間與成本優(yōu)化時(shí)，一般地說，隨著施工周期的縮短，直接費(fèi)用 是（）。CA.降低的B.不增不減的C.增加的D.難以估計(jì)的.最小枝權(quán)樹算法是從已接接點(diǎn)出發(fā)，把（）的接點(diǎn)連接上CA.最遠(yuǎn) B.較遠(yuǎn)C.最近D.較近.在箭線式網(wǎng)絡(luò)固中，（）的說法是錯(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í)間.如圖所示，在鍋爐房與各車間之間鋪設(shè)暖氣管最小的管道總長(zhǎng)度是（）。CA.1200B.1400C.1300D.1700則（）。D15km A.1200B.1400C.1300D.1700則（）。D15km

3、 , 20km,25km ,A.最短路線一定通過A.最短路線一定通過A點(diǎn)C.最短路線一定通過 C點(diǎn)B.最短路線一定通過 B點(diǎn)D.不能判斷最短路線通過哪一點(diǎn).在一棵樹中，如果在某兩點(diǎn)間加上條邊，則圖一定（ ）AA.存在一個(gè)圈B.存在兩個(gè)圈C.存在三個(gè)圈D.不含圈.網(wǎng)絡(luò)圖關(guān)鍵線路的長(zhǎng)度（）工程完工期。CA.大于B.A.大于B.小于C.等于D.不一定等于12.在計(jì)算最大流量時(shí)，我們選中的每一條路線（)。C一定是一條最短的路線12.在計(jì)算最大流量時(shí)，我們選中的每一條路線（)。C一定是一條最短的路線一定不是一條最短的路線C.是使某一條支線流量飽和的路線D.是任一條支路流量都不飽和的路線.從甲市到乙市之間

4、有 一公路網(wǎng)絡(luò)，為了盡快從甲市驅(qū)車趕到乙市，應(yīng)借用（）A.樹的逐步生成法B.求最小技校樹法C.求最短路線法D.求最大流量法.為了在各住宅之間安裝一個(gè)供水管道.若要求用材料最省，則應(yīng)使用 （）。BA.求最短路法B.求最小技校樹法C.求最大流量法D.樹的逐步生成法.在一棵樹中，從一個(gè)結(jié)點(diǎn)到另一個(gè)結(jié)點(diǎn)可以（）路線通過。AA.有1條 B.有2條C.有3條D.沒有.下列說法正確的是（）：AA.在PERT網(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í)間兩兩相同的

5、所組成的路線是關(guān)鍵路線.任意一個(gè)容量的網(wǎng)絡(luò)中，從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任一割集的容量。（）BA.的容量。（）BA.正確B.錯(cuò)誤18.線性規(guī)劃具有無界解是指A.可行解集合無界C.不一定D.無法判斷（C）B.最優(yōu)表中所有非基變量的檢驗(yàn)數(shù)非零C.存在某個(gè)檢驗(yàn)數(shù) 久上 。且 0則非可行解是A.(2 , 0, 0, 0) B.(0, 1, 1, 2)C.(1 , 0, 1, 0)D.(1 , 1, 0, 0) TOC o 1-5 h z .線性規(guī)劃可行域的頂點(diǎn)一定是(A)A.可行解B.非基本解C.非可行D.是最優(yōu)解.：| -一 一 一 +二二_ 一 二 j (A)A.無可行解 B.

6、有唯一最優(yōu)解C.有無界解D.有多重最優(yōu)解.一 .一二 一 . 二 J ：二_ ：1-_ 二(B)A.無可行解B.有唯一最優(yōu)解C.有多重最優(yōu)解D.有無界解. X是線性規(guī)劃的基本可行解則有(A)A.X中的基變量非負(fù)，非基變量為零B.X中的基變量非零，非基變量為零C. X不是基本解D.X不一定滿足約束條件.X是線性規(guī)劃的可行解，則錯(cuò)誤的結(jié)論是(D)A.X可能是基本解B. X可能是基本可行解C.X滿足所有約束條件D. X是基本可行解.下例錯(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ù)(A).為什么單純形法迭代的每一個(gè)解都是

7、可行解？答：因?yàn)樽裱讼铝幸?guī)則(A)A.按最小比值規(guī)則選擇出基變量C.標(biāo)準(zhǔn)型要求變量非負(fù)規(guī)則.線性規(guī)劃標(biāo)準(zhǔn)型的系數(shù)矩陣B.先進(jìn)基后出基規(guī)則D.A.按最小比值規(guī)則選擇出基變量C.標(biāo)準(zhǔn)型要求變量非負(fù)規(guī)則.線性規(guī)劃標(biāo)準(zhǔn)型的系數(shù)矩陣B.先進(jìn)基后出基規(guī)則D.按檢驗(yàn)數(shù)最大的變量進(jìn)基規(guī)則A.秩(A)=m 并且 mnC.秩(A)=m 并且 m=n.下例錯(cuò)誤的結(jié)論是A mx n,要求B.秩(A)=m并且D.秩(A)=n并且(B) m=nnm(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ù).運(yùn)籌學(xué)是一門CA.定

8、量分析的學(xué)科B.定性分析的學(xué)科C.定量與定性相結(jié)合的學(xué)科D.定量與定性相結(jié)合的學(xué)科，其中分析與應(yīng)用屬于定性分析，建模與求解屬于定量分析.如果決策變量數(shù)相等的兩個(gè)線性規(guī)劃的最優(yōu)解相同，則兩個(gè)線性規(guī)劃(D)A.約束條彳相同B.模型相同C.最優(yōu)目標(biāo)函數(shù)值相等D.以上結(jié)論都不對(duì).對(duì)偶單純形法的最小比值規(guī)劃則是為了保證（B）A.使原問題保持可行B.使對(duì)偶問題保持可行C.逐步消除原問題不可行性D.逐步消除對(duì)偶問題不可行性.互為對(duì)偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系（A）A. 一個(gè)問題具有無界解，另一問題無可行解B原問題無可行解，對(duì)偶問題也無可行解C.若最優(yōu)解存在，則最優(yōu)解相同D.一個(gè)問題無可行解，則另一個(gè)問題

9、具有無界解.原問題與對(duì)偶問題都有可行解，則 （D）A.原問題有最優(yōu)解，對(duì)偶問題可能沒有最優(yōu)解B原問題與對(duì)偶問題可能都沒有最優(yōu)解C.可能一個(gè)問題有最優(yōu)解，另一個(gè)問題具有無界解D.原問題與對(duì)偶問題都有最優(yōu)解.已知對(duì)稱形式原問題（MAX）的最優(yōu)表中的檢驗(yàn)數(shù)為（ K,詢，,n）,松弛變量的檢驗(yàn)數(shù)為 TOC o 1-5 h z （即+1 , Zn+2, ., n+m）,則對(duì)偶問題的最優(yōu)解為（C）A.（比 淚，.,n）b. （ xi,卸，.,n）C （ An+1, An+2,，n+m）D. （ Zn+1,而+2,，n+m）.互為對(duì)偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系（B）A.原問題有可行解，對(duì)偶問題也有可行解

10、B. 一個(gè)有最優(yōu)解，另一個(gè)也有最優(yōu)解C. 一個(gè)無最優(yōu)解，另一個(gè)可能有最優(yōu)解D.一個(gè)問題無可行解，則另一個(gè)問題具有無界解44.某個(gè)常數(shù)bi波動(dòng)時(shí)，最優(yōu)表中引起變化的有（A）111A.B 1bB. -C.B 1 D.B 1N.某個(gè)常數(shù)bi波動(dòng)時(shí)，最優(yōu)表中引起變化的有（C）A.檢驗(yàn)數(shù)B.CbB 1 C.CbB 1bD.系數(shù)矩陣.當(dāng)基變量xi的系數(shù)ci波動(dòng)時(shí)，最優(yōu)表中引起變化的有（B）、曰肝一日A.最優(yōu)基BB.所有非基變量的檢驗(yàn)數(shù)C.第i列的系數(shù) 3 D.基變量Xb.當(dāng)非基變量xj的系數(shù)cj波動(dòng)時(shí)，最優(yōu)表中引起變化的有（C）A.單純形乘子B.目標(biāo)值C.非基變量的檢驗(yàn)數(shù)D.常數(shù)項(xiàng).用單純形法求解線性規(guī)劃

11、時(shí)，不論極大化或者是極小化問題，均用最小比值原則確定出 基變量。（）AA.正確B.錯(cuò)誤C.不一定D.無法判斷.線性規(guī)劃模型中，決策變量（）是非負(fù)的。CA.一定B.一定不C.不一定D.無法判斷.可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值。（）AA.正確 B.錯(cuò)誤C.不一定D.無法判斷.線性規(guī)劃的圖解法中，目標(biāo)函數(shù)值的遞增方向與（）有關(guān)？ DA.約束條件B.可行域的范圍C.決策變量的非負(fù)性D.價(jià)值系數(shù)的正負(fù).線性規(guī)劃的可行域（）是凸集。CA.不一定B.一定不C. 一定D.無法判斷.線性規(guī)劃標(biāo)準(zhǔn)型中，決策變量（）是非負(fù)的。AA.一定B.一定不C.不一定D.無法判斷.基本可行解是滿足非負(fù)條件的

12、基本解。（）AA.正確B.錯(cuò)誤C.不一定D.無法判斷.線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解。（）CA.正確B.錯(cuò)誤C.不一定D.無法判斷.對(duì)偶單純形法迭代中的主元素一定是負(fù)元素（）AA.正確B.錯(cuò)誤C.不一定D.無法判斷.對(duì)偶單純形法求解極大化線性規(guī)劃時(shí)，如果不按照最小化比值的方法選取什么變量則在 下一個(gè)解中至少有一個(gè)變量為正（）BA.換出變量A.換出變量B.換入變量C.非基變量D.基變量.影子價(jià)格是指（）D.影子價(jià)格是指（）DA.檢驗(yàn)數(shù)B.對(duì)偶問題的基本解.影子價(jià)格的經(jīng)濟(jì)解釋是（）CA.判斷目標(biāo)函數(shù)是否取得最優(yōu)解C.約束條件所付出的代價(jià)C.解答列取值D.對(duì)偶問題的最優(yōu)解B.價(jià)格確定的經(jīng)濟(jì)性D.產(chǎn)

13、品的產(chǎn)量是否合理60.在總運(yùn)輸利潤(rùn)最大的運(yùn)輸方案中，若某方案的空格的改進(jìn)指數(shù)分別為Iwb=50元，Iwc =-80兀，I兀，Iya =0元，Ixc =20元，則最好挑選（A.WB 格B.WC 格.在一個(gè)運(yùn)輸方案中，從任一數(shù)字格開始，A.可以形成至少B.不能形成.運(yùn)輸問題可以用（）法求解。BA.定量預(yù)測(cè)B.單純形）為調(diào)整格。AC.YA格D.XC 格（）一條閉合回路。BC.可以形成D.有可能形成C.求解線性規(guī)劃的圖解 D.關(guān)鍵線路.用增加虛設(shè)產(chǎn)地或者虛設(shè)銷地的方法可將產(chǎn)銷不平衡的運(yùn)輸問題化為產(chǎn)銷平衡的運(yùn)輸問 題（）AA.正確B.錯(cuò)誤A.正確B.錯(cuò)誤C.不一定D.無法判斷)CB.靜態(tài)問題的動(dòng)態(tài)處理D

14、.引入人工變量A.)CB.靜態(tài)問題的動(dòng)態(tài)處理D.引入人工變量A.正確B.錯(cuò)誤C.不一定D.無法判斷.通過什么方法或者技巧可以把產(chǎn)銷不平衡運(yùn)輸問題轉(zhuǎn)化為產(chǎn)銷平衡運(yùn)輸問題A.非線性問題的線性化技巧C.引入虛擬產(chǎn)地或者銷地.用DP方法處理資源分配問題時(shí)，通常總是選階段初資源的擁有量作為決策變量（.用DP方法處理資源分配問題時(shí)，每個(gè)階段資源的投放量作為狀態(tài)變量（A.正確B.錯(cuò)誤C.不一定.動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的任意一個(gè)A.正確B.錯(cuò)誤.動(dòng)態(tài)規(guī)劃的核心是什么原理的應(yīng)用A.最優(yōu)化原理B.逆向求解原理.動(dòng)態(tài)規(guī)劃求解的一般方法是什么?A.圖解法B.單純形法C.A.正確B.錯(cuò)誤C.不一定.動(dòng)態(tài)

15、規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的任意一個(gè)A.正確B.錯(cuò)誤.動(dòng)態(tài)規(guī)劃的核心是什么原理的應(yīng)用A.最優(yōu)化原理B.逆向求解原理.動(dòng)態(tài)規(guī)劃求解的一般方法是什么?A.圖解法B.單純形法C.不一定）AC.最大流最小割原理）CC.逆序求解D.無法判斷K-子策略也是最優(yōu)的（D.無法判斷D.網(wǎng)絡(luò)分析原理D.標(biāo)號(hào)法.是關(guān)于可行流f的一條增廣鏈，則在 科上有(D)A.對(duì)一切人有八C.B.對(duì)-切的C.對(duì)一切（55,有力工D.對(duì)一切（7）皿0.下列說法正確的是（C）A.割集是子圖B.割量等于割集中弧的流量之和C.割量大于等于最大流量D.割量小于等于最大流量.下列錯(cuò)誤的結(jié)論是（A）A.容量不超過流量B.流量非負(fù)C.容量

16、非負(fù)D.發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流.下列正確的結(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)的最大值.下列正確的結(jié)論是 （B）A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量.連通圖G有n個(gè)點(diǎn)，其部分樹是T,則有（C）A.T有n個(gè)點(diǎn)n條邊B.T的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和C.T有n個(gè)點(diǎn)n- 1條邊 D.T有n- 1個(gè)點(diǎn)n條邊.求最短路的計(jì)算方法有（B）A.加邊法B.Floyd算法C.破圈法D. Ford-Fulkerson

17、 算法.設(shè)P是圖G從vs到vt的最短路，則有 （A）A.P的長(zhǎng)度等于P的每條邊的長(zhǎng)度之和B.P的最短路長(zhǎng)等于 vs到vt的最大流量C.P的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和D.P有n個(gè)點(diǎn)n-1條邊.下列說法錯(cuò)誤的是（D）A.旅行售貨員問題可以建立一個(gè)0-1規(guī)劃數(shù)學(xué)模型B.旅行售貨員問題歸結(jié)為求總距離最小的Hamilton回路C.旅行售貨員問題是售貨員遍歷圖的每個(gè)點(diǎn)D.旅行售貨員問題是售貨員遍歷圖的每條邊 TOC o 1-5 h z .求最大流的計(jì)算方法有（D）Dijkstra 算法 B. Floyd 算法C.加邊法D. Ford-Fulkerson 算法.工序（i,j）的最樂觀時(shí)間、最可能時(shí)間、最保

18、守時(shí)間分別是5、8和11,則工序（i,j）的期望時(shí)間是（C）A. 6 B. 7 C. 8 D. 9.活動(dòng)（i, j）的時(shí)間為tij ,總時(shí)差為R（i,j）,點(diǎn)i及點(diǎn)j的最早開始時(shí)刻為TE（i）和TE（j）,最遲結(jié)束時(shí)間為Tl和TL（j）,下列正確的關(guān)系式是（A）A1BJ匚 A.B.C.D.下列錯(cuò)誤的關(guān)系式是（B）AA.B.CD ：二二C.D.工序A是工序B的緊后工序，則錯(cuò)誤的結(jié)論是（B）A,工序B完工后工序 A才能開工 B.工序A完工后工序 B才能開工C.工序B是工序A的緊前工序D.工序A是工序B的后續(xù)工序.在計(jì)劃網(wǎng)絡(luò)圖中，節(jié)點(diǎn)i的最遲時(shí)間Tl是指（D）A.以節(jié)點(diǎn)i為開工節(jié)點(diǎn)的活動(dòng)最早可能開工

19、時(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í)間.事彳j的最早時(shí)間Te （j）是指 （A）A.以事件j為開工事件的工序最早可能開工時(shí)間B.以事件j為完工事件的工序最早可能結(jié)束時(shí)間C.以事件j為開工事件的工序最遲必須開工時(shí)間D.以事件j為完工事件的工序最遲必須結(jié)束時(shí)間.工序（i, j）的最遲必須結(jié)束時(shí)間Tlf （i, j）等于 （C）A Te t(i, j) B TL(j)t0 A.B.C. Tl (j)DC. Tl (j)( C).工序（i, j）的最早開工時(shí)間 Tes （i, j）( C)A.Te (j)

20、TA.Te (j)max TE(k) tki min L(j) tj TOC o 1-5 h z kD. 1.工序(i, j)的總時(shí)差 R(i, j)等于(D)A TL(j) Te M B Tef (i, j) TEs(i, j) .TLs（i, j）Tef （i, j） n TL（j）Te（DtijC.D.下列正確的說法是（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)目的總成本等于各工序的成本之和 TOC o 1-5 h z .有6個(gè)產(chǎn)地7個(gè)銷地的平衡運(yùn)輸

21、問題模型的禺模型具有特征（B）A有12個(gè)變量 B有42個(gè)約束 C.有13個(gè)約束 D.有13個(gè)基變量.有5個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問題（D）A.有9個(gè)變量 B.有9個(gè)基變量C.有20個(gè)約束 D .有8個(gè)基變量.下列變量組是一個(gè)閉回路（C）A.X 11,X12,X23,X34,X41 ,X13B.x 21 ,X13,X34,X41 ,X12C.X 12,X32,X33,X23,X21,X11D.X 12,X22,X32,X33,X23,X21. 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è)變量中部

22、分變量構(gòu)成一個(gè)閉回路D.m+n 1個(gè)變量對(duì)應(yīng)的系數(shù)列向量線性相關(guān).運(yùn)輸問題 （A）.運(yùn)輸問題 （A）A.是線性規(guī)劃問題C.可能存在無可行解.下列結(jié)論正確的有B.不是線性規(guī)劃問題D.可能無最優(yōu)解（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)解.下列說法正確的是（D）A.若變量組B包含有閉回路，則 B中的變量對(duì)應(yīng)的列向量線性無關(guān)B.運(yùn)輸問題的對(duì)偶問題不一定存在最優(yōu)解C.平

23、衡運(yùn)輸問題的對(duì)偶問題的變量非負(fù)D.第i行的位勢(shì)Ui是第i個(gè)對(duì)偶變量 TOC o 1-5 h z .運(yùn)輸問題的數(shù)學(xué)模型屬于（C）A.0-1規(guī)劃模型 B.整數(shù)規(guī)劃模型 C.網(wǎng)絡(luò)模型D.以上模型都是.不滿足匈牙利法白條件是（D）A.問題求最小值B.效率矩陣的元素非負(fù)C.人數(shù)與工作數(shù)相等D.問題求最大值.下列錯(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ī)劃模型.用圖解法求解一個(gè)關(guān)于最大利潤(rùn)的線性規(guī)劃問題時(shí)，若其等利潤(rùn)線與

24、可行解區(qū)域相交， 但不存在可行解區(qū)域最邊緣的等利潤(rùn)線，則該線性規(guī)劃問題（）。BA.有無窮多個(gè)最優(yōu)解B.有可行解但無最優(yōu)解C.有可行解且有最優(yōu)解 D.無可行解.若線性規(guī)劃問題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到，則此線性規(guī)劃問題的最優(yōu)解為（）BA.兩個(gè) B.無窮多個(gè)C.零個(gè)D.過這的點(diǎn)直線上的一切點(diǎn).用圖解法求解一個(gè)關(guān)于最小成本的線性規(guī)劃問題時(shí)，若其等成本線與可行解區(qū)域的某一 TOC o 1-5 h z 條邊重合，則該線性規(guī)劃問題（）。AA.有無窮多個(gè)最優(yōu)解B.有有限個(gè)最優(yōu)解C.有唯一的最優(yōu)解D.無最優(yōu)解.在求極小值的線性規(guī)劃問題中，引入人工變量之后，還必須在目標(biāo)函數(shù)中分別為它們配上系數(shù)，這些

25、系數(shù)值應(yīng)為（）。AA.很大的正數(shù)B.較小的正數(shù)C.1D.0.對(duì)LP問題的標(biāo)準(zhǔn)型：maxZ CX , AX b,X 0 ,利用單純形表求解時(shí)，每做一次換基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為（）BA.增大 B.不減少C.減少 D.不增大.若LP最優(yōu)解不唯一，則在最優(yōu)單純形表上（）AA.非基變量的檢驗(yàn)數(shù)必有為零者B.非基變量的檢驗(yàn)數(shù)不必有為零者C.非基變量的檢驗(yàn)數(shù)必全部為零D.以上均不正確.求解線性規(guī)劃模型時(shí)，引入人工變量是為了（）BA.使該模型存在可行解B.確定一個(gè)初始的基可行解C.使該模型標(biāo)準(zhǔn)化 D.以上均不正確.用大M法求解LP模型時(shí)，若在最終單純形表上基變量中仍含有非零的人工變量，則 原

26、模型（）CA.有可行解，但無最優(yōu)解B.有最優(yōu)解C.無可行解D.以上都不對(duì).已知x1 （2,4） , X2 （4,8）是某LP的兩個(gè)最優(yōu)解，則（）也是LP的最優(yōu)解。DA. X （4,4） B. X （1,2） C.x （2,3）D.無法判斷 TOC o 1-5 h z .單純形法迭代中的主元素一定是正元素（）AA.正確B.錯(cuò)誤C.不一定 D.無法判斷.極大化線性規(guī)劃，單純形法計(jì)算中，如果不按照最小化比值的方法選取換出變量，則在下一個(gè)解中至少有一個(gè)變量為負(fù)，改變量為什么變量？ （）DA.換出變量 B.換入變量C.非基變量D.基變量.用單純形法求解線性規(guī)劃時(shí)，引入人工變量的目的是什么？ （）BA.標(biāo)

27、準(zhǔn)化B.確定初始基本可行解 C.確定基本可行解 D.簡(jiǎn)化計(jì)算.線性規(guī)劃的可行解（）是基本可行解。CA.一定B. 一定不C.不一定D.無法判斷.單純形法所求線性規(guī)劃的最優(yōu)解（）是可行域的頂點(diǎn)。AA.一定B. 一定不C.不一定D.無法判斷.線性規(guī)劃的求解中，用最小比值原則確定換出變量，目的是保持解的可行性。（）AA.正確 B.錯(cuò)誤C.不一定D.無法判斷.單純形法所求線性規(guī)劃的最優(yōu)解（）是基本最優(yōu)解。AA.一定 B. 一定不C.不一定D.無法判斷二、多選題 TOC o 1-5 h z .動(dòng)態(tài)規(guī)劃的求解的要求是什么（）ACDA.給出最優(yōu)狀態(tài)序列B.給出動(dòng)態(tài)過程C.給出目標(biāo)函數(shù)值D.給出最優(yōu)策略.用動(dòng)態(tài)

28、規(guī)劃解決生產(chǎn)庫存的時(shí)候，應(yīng)該特別注意哪些問題？ （）BCA.生產(chǎn)能力B.狀態(tài)變量的允許取值范圍C.決策變量的允許取值范圍D.庫存容量.動(dòng)態(tài)規(guī)劃的模型包含有（）BDA.非負(fù)條件B.四個(gè)條件C.連續(xù)性定理 D.存在增廣鏈.動(dòng)態(tài)規(guī)劃的標(biāo)準(zhǔn)型是由（）部分構(gòu)成的 ABDA.非負(fù)條件B.目標(biāo)要求C.基本方程D.約束條件.動(dòng)態(tài)規(guī)劃建模時(shí)，狀態(tài)變量的選擇必須能夠描述狀態(tài)演變的特征，且滿足。BCA.非負(fù)性B.馬爾可夫性C.可知性D.傳遞性.動(dòng)態(tài)規(guī)劃的基本方程包括（）BDA.約束條件B.遞推公式C.選擇條件D.邊界條件.適合動(dòng)態(tài)規(guī)劃求解的問題，其目標(biāo)必須有具有關(guān)于階段效應(yīng)的（）BCDA.對(duì)稱性B.可分離形式C.遞

29、推性D.對(duì)于K子階段目標(biāo)函數(shù)的嚴(yán)格單調(diào)性. Dijkstra算法的基本步驟：采用 T標(biāo)號(hào)和P標(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. T標(biāo)號(hào) B. P標(biāo)號(hào)C.兩者均是D.兩者均不是.下列說法不正確的是（ABC ）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í)，逐步加入對(duì)各變量的整數(shù)要

30、求限制，從而把原整數(shù)規(guī)劃問題通過分枝迭代求出最優(yōu)解。.下列線性規(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)約束.下面對(duì)運(yùn)輸問題的描述不正確的有（ BCD）A.是線性規(guī)劃問題B.不是線性規(guī)劃問題C.可能存在無可行解D.可能無最優(yōu)解.下列正確的結(jié)論是A.下列正確的結(jié)論是A.容量不超過流量C.容量非負(fù).下列錯(cuò)誤的結(jié)論是A.最大流等于最大流量B.流量非負(fù)D.發(fā)點(diǎn)流出的合流等于流入收

31、點(diǎn)的合流（ABD ）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)的最大值.下列錯(cuò)誤的結(jié)論是A.下列錯(cuò)誤的結(jié)論是A.最大流量等于最大割量C.任意流量不小于最小割量.下列說法正確的是（ACD ）B.最大流量等于最小割量D.最大流量不小于任意割量（ABC ）A.旅行售貨員問題可以建立一個(gè)0-1規(guī)劃數(shù)學(xué)模型B.旅行售貨員問題歸結(jié)為求總距離最小的Hamilton回路C.旅行售貨員問題是售貨員遍歷圖的每個(gè)點(diǎn)D.旅行售貨員問題是售貨員遍歷圖的每條邊.下列的方法中不是求最大流的計(jì)算方法有（ABC）A. Dijkstra 算法 B

32、. Floyd 算法C.加邊法D. Ford-Fulkerson 算法 TOC o 1-5 h z .工序A是工序B的緊后工序，則結(jié)論正確的是（ACD）A.工序B完工后工序 A才能開工B.工序A完工后工序 B才能開工C.工序B是工序A的緊前工序D.工序A是工序B的后續(xù)工序.下列正確的關(guān)系式是（ACD）A. - - , B. 1L 1;C. 工-:， D. .1 . - 7匚，J 一.線性規(guī)劃問題的靈敏度分析研究（）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)系。.在運(yùn)輸問題的表上作業(yè)法選

33、擇初始基本可行解時(shí)，必須注意（）。ADA.針對(duì)產(chǎn)銷平衡的表B.位勢(shì)的個(gè)數(shù)與基變量個(gè)數(shù)相同C.填寫的運(yùn)輸量要等于行、列限制中較大的數(shù)值D.填寫的運(yùn)輸量要等于行、列限制中較小的數(shù)值.動(dòng)態(tài)規(guī)劃方法不同于線性規(guī)劃的主要特點(diǎn)是（）。ADA.動(dòng)態(tài)規(guī)劃可以解決多階段決策過程的問題；B.動(dòng)態(tài)規(guī)劃問題要考慮決策變量；C.它的目標(biāo)函數(shù)與約束不容易表示；D.它可以通過時(shí)間或空間劃分一些問題為多階段決策過程問題。. X是線性規(guī)劃的可行解，則正確的是（ABC ）A.X可能是基本解B. X可能是基本可行解C.X滿足所有約束條件D. X是基本可行解.下例正確的說法是（ABD ）A.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值B.標(biāo)準(zhǔn)型的目標(biāo)

34、函數(shù)是求最小值C.標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正D.標(biāo)準(zhǔn)型的變量一定要非負(fù).下例說法正確是（ABC）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)也不同數(shù)就是目標(biāo)函數(shù)的系數(shù).線性規(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ī)劃問題（P）與它的對(duì)偶問題（D）有關(guān)系（BCD）。A、（P）有可行解則（D）有最優(yōu)解；B、（P

35、）、（D）均有可行解則都有最優(yōu)解；C、（P）可行（D）無解，則（P）無有限最優(yōu)解；D、（P） （D）互為對(duì)偶。143、運(yùn)輸問題的基本可行解有特點(diǎn)（ AD）。A、有 m + n1個(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ì)算中哪些說法正確（ BC）。A、非基變量的檢驗(yàn)數(shù)不為零；B、要保持基變量的取值非負(fù)；C、計(jì)算中應(yīng)進(jìn)行矩陣的初等行變換；D、要保持檢驗(yàn)數(shù)的取值非正。146、線性規(guī)劃問題的靈敏度分

36、析研究（ 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)系。.分析單純形法原理時(shí)，最重要的表達(dá)式是什么？ （）ADA.用非基變量表示基變量的表達(dá)式B.目標(biāo)函數(shù)的表達(dá)式C.約束條件的表達(dá)式D.用非基變量表示目標(biāo)函數(shù)的表達(dá)式.線性規(guī)劃的可行域?yàn)闊o界區(qū)域時(shí)，求解的結(jié)果有哪幾種可能？ （）BCDA.無可行解 B.有無窮多個(gè)最優(yōu)解C.有唯一最優(yōu)解D.最優(yōu)解無界. LP的數(shù)學(xué)模型由（）三個(gè)部分構(gòu)成。ACEA.目標(biāo)要求B.基本方程C.非負(fù)條件D.頂點(diǎn)集合E.A.目標(biāo)要求.極小化（minZ ）線性規(guī)劃

37、標(biāo)準(zhǔn)化為極大化問題后，原規(guī)劃與標(biāo)準(zhǔn)型的最優(yōu)解（）,目標(biāo)函數(shù)值（）BAA.相差一個(gè)負(fù)號(hào)A.相差一個(gè)負(fù)號(hào)B.相同C.沒有確定關(guān)系D.非線性關(guān)系E.以上都不對(duì)D.Z CZG.人工變量之和的相反數(shù)C.變量可以取任意值.大M法和兩階段法是用來（）的，當(dāng)用兩階段法求解 LPD.Z CZG.人工變量之和的相反數(shù)C.變量可以取任意值A(chǔ).簡(jiǎn)化計(jì)算B.處理人工變量C.人工變量之和E.進(jìn)行靈敏度分析F松弛變量、剩余變量和人工變量之和.線性規(guī)劃問題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是（）BDA.目標(biāo)要求是極小化B.變量和右端常數(shù)要求非負(fù)153.目標(biāo)函數(shù)取極小化的（ min Z的線性規(guī)劃問題求解；兩者的最優(yōu)解（A. max（Z） 1

38、53.目標(biāo)函數(shù)取極小化的（ min Z的線性規(guī)劃問題求解；兩者的最優(yōu)解（A. max（Z） B. max（ Z）E.相同F(xiàn).無確定的關(guān)系G.下面命題正確的是（）。A.線性規(guī)劃標(biāo)準(zhǔn)型要求右端項(xiàng)非負(fù)；C.線性規(guī)劃的目標(biāo)函數(shù)可以為不等式;.單純形法計(jì)算中哪些說法正確（A.非基變量的檢驗(yàn)數(shù)不為零；C.計(jì)算中應(yīng)進(jìn)行矩陣的初等行變換；的線性規(guī)劃可以轉(zhuǎn)化為目標(biāo)函數(shù)取值最大化即（）,最優(yōu)值（）BEDC. max（ Z）D.相關(guān)的一個(gè)負(fù)號(hào)maxZH.以上均不正確ABB.任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式;D.可行線性規(guī)劃的最優(yōu)解存在。）。BCB.要保持基變量的取值非負(fù)；D.要保持檢驗(yàn)數(shù)的取值非正。三、判斷題 TOC

39、o 1-5 h z .泊松流也稱為泊松分布（）V.排隊(duì)系統(tǒng)的靜態(tài)優(yōu)化是指參數(shù)優(yōu)化（）X.D氏標(biāo)號(hào)法求解網(wǎng)絡(luò)最短路的問題時(shí)，通過T標(biāo)號(hào)自身比較和 T標(biāo)號(hào)橫向比較來保證從起點(diǎn)出發(fā)，每前進(jìn)一步都是最短的。（）V. M/M/c損失制排隊(duì)系統(tǒng)可以看成是M/M/c/N混合制的排隊(duì)系統(tǒng)的特例（）V.排隊(duì)系統(tǒng)的動(dòng)態(tài)優(yōu)化是指最優(yōu)控制（）V.理論分布是排隊(duì)論研究的主要問題之一（）X.某服務(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 （ V N）的模型（參數(shù)）（）。，.確定無回路有向網(wǎng)絡(luò)的節(jié)點(diǎn)序時(shí)，依據(jù)的是尋

40、找增廣鏈（）XA.二次比較 B.尋找根節(jié)點(diǎn)C. D.最優(yōu)化原理.求解網(wǎng)絡(luò)最大流的標(biāo)號(hào)法中，增廣鏈中的弧一定滿足正向非飽和的條件（ TOC o 1-5 h z .最短樹一定是無圈圖（）V.在容量網(wǎng)絡(luò)中，滿足容量限制條件和弧上的流稱為可行流。（）X.網(wǎng)絡(luò)最大流的求解結(jié)果中，最大流量是唯一的。（）V.通過網(wǎng)絡(luò)建模可以設(shè)備更新問題轉(zhuǎn)換為最短路問題？ （）V.網(wǎng)絡(luò)最大流的求解結(jié)果中，最小割容量不一定是唯一的。（）X.可通過標(biāo)號(hào)法求最小樹（）X.D氏標(biāo)號(hào)法求解網(wǎng)絡(luò)最短路的問題時(shí)，通過層層篩選來保證從起點(diǎn)出發(fā)，每前進(jìn)一步都是最短的。（）.求解最大流標(biāo)記化方法中，標(biāo)號(hào)過程的目的是尋找增廣鏈（）。，.整數(shù)規(guī)劃中

41、的指派問題最優(yōu)解有這樣的性質(zhì)，若從系數(shù)矩陣（ Cj）的一列（行）各元素中分別減去該列（行）的最小元素，得到新矩陣（bj）,那么以（bj ）為系數(shù)矩陣求得最優(yōu)解和用原系數(shù)矩陣求得最優(yōu)解相同。V（）. LP問題的每一個(gè)基解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。X（）. LP問題的基本類型是 max ”問題。x（）. LP問題的每一個(gè)基可行解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。V（）.用大M法處理人工變量的時(shí)候，若最終表上基變量中仍然含有人工變量，則原問題無可行解。（）X.若可行域是空集則表明存在矛盾的約束條件。V（）.凡具備優(yōu)化、限制、選擇條件且能將有關(guān)條件用關(guān)于決策變量的線性表達(dá)式表示出來的問題可以考慮用線性規(guī)劃模型來處理。

42、V（）.圖解法同單純形表法雖然求解的形式不同，但是從幾何上解釋，兩者是一致的。、（ ）.線性規(guī)劃求最大值或最小值，目標(biāo)規(guī)劃只求最小值（T）.有6個(gè)產(chǎn)地7個(gè)銷地的平衡運(yùn)輸問題模型的對(duì)偶模型有12個(gè)變量 （F）.有5個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問題有 8個(gè)變量（T）.若變量組B包含有閉回路，則 B中的變量對(duì)應(yīng)的列向量線性無關(guān)（F）.運(yùn)輸問題的對(duì)偶問題不一定存在最優(yōu)解（F）.運(yùn)輸問題的數(shù)學(xué)模型屬于0-1規(guī)劃模型（F）.將指派問題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變（T）(T).將指派問題的效率矩陣每個(gè)元素同時(shí)乘以一個(gè)非零數(shù)后最優(yōu)解不變(T) TOC o 1-5 h z .割集是子圖（F）.割量小于等

43、于最大流量（F）.簡(jiǎn)單圖G （V, E）是樹圖，圖中任意兩點(diǎn)存在唯一的鏈。（）V.簡(jiǎn)單圖G （V, E）是樹圖，G無圈，但只要加一條邊即得唯一的圈。（）,.用增加虛設(shè)產(chǎn)地或虛設(shè)銷地的方法可將產(chǎn)銷不平衡的運(yùn)輸問題化為產(chǎn)銷平衡的運(yùn)輸問題處理；（）V.單純形法迭代中的主元素一定是正元素，對(duì)偶單純形法迭代中的主元素一定是負(fù)元素。（），.用DP方法處理資源分配問題時(shí)，通常總是選階段初資源的擁有量作為決策變量，每個(gè)階段資源的投放量作為狀態(tài)變量。（）X.動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的任意一個(gè)K-子策略也是最優(yōu)的。（）V.任一容量網(wǎng)絡(luò)中，從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任一割集的容量。

44、（）X.最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹，因此它既是支撐子圖，又是無圈的連通圖。（）V.排隊(duì)系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。（）X.排隊(duì)系統(tǒng)狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。（）X.排隊(duì)系統(tǒng)中狀態(tài)是指系統(tǒng)中的顧客數(shù)（）V.排隊(duì)系統(tǒng)的組成部分有輸入過程、排隊(duì)規(guī)則和服務(wù)時(shí)間（）X.排隊(duì)系統(tǒng)中，若系統(tǒng)輸入為泊松流，則相繼到達(dá)的顧客間隔時(shí)間服從負(fù)指數(shù)分布（）V.研究排隊(duì)模型及數(shù)量指標(biāo)的思路是首先明確系統(tǒng)的意義，然后寫出狀態(tài)概率方程（）V.排隊(duì)系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中每一列元素之和等于零。（）X.網(wǎng)絡(luò)最大流的求解結(jié)果中，最小割是唯一的。（）X.排隊(duì)系統(tǒng)中，若相繼到達(dá)顧客的間隔時(shí)間服從負(fù)指數(shù)分布，則系統(tǒng)輸入一定是泊松流。（）V.泊松流也稱為泊松分布（）,.排隊(duì)系統(tǒng)的靜態(tài)優(yōu)化是指參數(shù)優(yōu)化（）X.D氏標(biāo)號(hào)法求解網(wǎng)絡(luò)最短路的問題時(shí)，通過T標(biāo)號(hào)自身比較和 T標(biāo)號(hào)橫向比較來保證從起點(diǎn)出發(fā)，每前進(jìn)一步都是最短的。（）V. M/M/c損失制排隊(duì)系統(tǒng)可以看成是M/M/c/N混合制的排隊(duì)系統(tǒng)的特例