(完整word版)運(yùn)籌學(xué)習(xí)題及答案

1、一單選題1 .是關(guān)于可行流f的一條增廣鏈，則在 科上有 （D）A.對(duì)-切+,荀”A B.對(duì)-切0，/）丘* >有%之力c.對(duì)一切甫為2一 d.對(duì)一切，有fg > o2 .不滿足匈牙利法白條件是（D）A.問(wèn)題求最小值B.效率矩陣的元素非負(fù)C.人數(shù)與工作數(shù)相等D.問(wèn)題求最大值3 .從甲市到乙市之間有一公路網(wǎng)絡(luò)，為了盡快從甲市驅(qū)車趕到乙市，應(yīng)借 用（）CA.樹(shù)的逐步生成法B.求最小技校樹(shù)法C.求最短路線法D.求最大流量法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 .當(dāng)基變量Xi的系數(shù)G波動(dòng)時(shí)，最優(yōu)表

2、中引起變化的有（B）A.最優(yōu)基BB.所有非基變量白檢驗(yàn)數(shù) C.第i列的系數(shù) 用 D.基變量Xb6 .當(dāng)非基變量Xj的系數(shù)Cj波動(dòng)時(shí)，最優(yōu)表中引起變化的有（C）A.單純形乘子B.目標(biāo)值C.非基變量的檢驗(yàn)數(shù)D.常數(shù)項(xiàng)7 .當(dāng)線性規(guī)劃的可行解集合非空時(shí)一定（D）A.包含點(diǎn)X= （0,0, ,0） B.有界C.無(wú)界D.是凸集8 .對(duì)偶單純形法的最小比值規(guī)劃則是為了保證（B）A.使原問(wèn)題保持可行B.使對(duì)偶問(wèn)題保持可行C.逐步消除原問(wèn)題不可行性D.逐步消除對(duì)偶問(wèn)題不可行性9 .對(duì)偶單純形法迭代中的主元素一定是負(fù)元素（）AA.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷10 .對(duì)偶單純形法求解極大化線性規(guī)劃時(shí)，如果不

3、按照最小化比值的方法選取什么變量則在下一個(gè)解中至少有一個(gè)變量為正（）BA.換出變量B.換入變量C.非基變量D.基變量11對(duì)LP問(wèn)題的標(biāo)準(zhǔn)型：maxZ = CX , AX = b, x之0 ,利用單純形表求 解時(shí)，每做一次換基迭代，都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為（）BA.增大 B.不減少 C.減少 D.不增大12 .單純形法迭代中的主元素一定是正元素（）AA.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷13 .單純形法所求線性規(guī)劃的最優(yōu)解（）是可行域的頂點(diǎn)。AA.一定B.一定不C.不一定D.無(wú)法判斷14 .單純形法所求線性規(guī)劃的最優(yōu)解（）是基本最優(yōu)解。AA.一定B.一定不C.不一定D.無(wú)法判斷15 .動(dòng)

4、態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的任意一個(gè)K-子策略也是最優(yōu)的（）AA.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷16 .動(dòng)態(tài)規(guī)劃的核心是什么原理的應(yīng)用（）AA.最優(yōu)化原理B.逆向求解原理C.最大流最小割原理 D.網(wǎng)絡(luò)分析原理17 .動(dòng)態(tài)規(guī)劃求解的一般方法是什么？ （）CA.圖解法B.單純形法C.逆序求解D.標(biāo)號(hào)法18 .工序（i,j）的最樂(lè)觀時(shí)間、最可能時(shí)間、最保守時(shí)間分別是5、8和11,則工序（i,j）的期望時(shí)間是 （C）A. 6 B. 7 C. 8 D. 919 .工序A是工序B的緊后工序，則錯(cuò)誤的結(jié)論是（B）A.工序B完工后工序 A才能開(kāi)工B.工序A完工后工序 B才能開(kāi)工C.工序B是工序A

5、的緊前工序D.工序A是工序B的后續(xù)工序20 .工序（i, j）的最遲必須結(jié)束時(shí)間Tlf （i, j）等于 （C）26 .靜態(tài)問(wèn)題的動(dòng)態(tài)處理最常用的方法是?A.非線性問(wèn)題的線性化技巧C.引入虛擬產(chǎn)地或者銷地BB.人為的引入時(shí)段D.網(wǎng)絡(luò)建模（）A27 .基本可行解是滿足非負(fù)條件的基本解。A. Te (i ) +t(i，j) b. Tl-tjc. Tl D Tl ( j)+ tjA.正確B.錯(cuò)誤C.不一定 D.無(wú)法判斷(C)Dmin TL ( j) -tij D.28 .工序(i, j)的最早開(kāi)工時(shí)間TES (i, j)等于max ITe (k) TkiA.TE (j) B. TL (i) C. ”

6、29 .工序(i, j)的總時(shí)差 R(i, j)等于(D)TL(j) F(i) tijTef。，j) -TesOJ)Tls。，j)-TEF(i, j)A.B.C.Tl( j) -Te。)tij30 .活動(dòng)（i, j）的時(shí)間為tj ,總時(shí)差為R（i,j）,點(diǎn)i及點(diǎn)j的最早開(kāi)始時(shí)刻為TE（i）和TE（j）,最遲結(jié)束時(shí)間為 TL（i）和TL（j）,下列正確的關(guān)系式是（A）A.【： CD.甌加5亦%331 .互為對(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ú)界解

7、32 .互為對(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ú)界解28 .極大化線性規(guī)劃，單純形法計(jì)算中，如果不按照最小化比值的方法選 取換出變量，則在下一個(gè)解中至少有一個(gè)變量為負(fù)，改變量為什么變量？（）DA.換出變量B.換入變量C.非基變量D.基變量29 .可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值。（）AA.正確 B.錯(cuò)誤C.不一定D.無(wú)法判斷30 .連通圖G有n個(gè)點(diǎn)，其部分樹(shù)是 T,則有 （C）A.T有n個(gè)點(diǎn)n條邊B.T的長(zhǎng)度等于G的每條邊

8、的長(zhǎng)度之和C.T有n個(gè)點(diǎn)n- 1條邊 D.T有n- 1個(gè)點(diǎn)n條邊31 . m+n1個(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è)變量對(duì)應(yīng)的系數(shù)列向量線性相關(guān)32 .-1- ” ./ ? ! :, - -.：:? . -r.（A）A.無(wú)可行解B.有唯一最優(yōu)解C.有無(wú)界解D.有多重最優(yōu)解33 .（B）A.無(wú)可行解B.有唯一最優(yōu)解C.有多重最優(yōu)解D.有無(wú)界解34 .某個(gè)常數(shù)bi波動(dòng)時(shí)，最優(yōu)表中引起變化的有（A）A.B 1bB0WW C.B 1 D.B 1N35 .某個(gè)常數(shù)bi

9、波動(dòng)時(shí)，最優(yōu)表中引起變化的有（C）A.檢驗(yàn)數(shù)B.CbB 1C.CbB 1bD.系數(shù)矩陣36 .任意一個(gè)容量的網(wǎng)絡(luò)中，從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和 終點(diǎn)的任一割集的容量。（B ）C.不一定D.無(wú)法判斷A.正確B.錯(cuò)誤37 .若線性規(guī)劃問(wèn)題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到，則此線性規(guī)劃問(wèn)題的最優(yōu)解為（）B A.兩個(gè)B.無(wú)窮多個(gè)C.零個(gè)這的點(diǎn)直線上的一切點(diǎn)D.過(guò)38 .若LP最優(yōu)解不唯一，則在最優(yōu)單純形表上（）AA.非基變量的檢驗(yàn)數(shù)必有為零者B.非基變量的檢驗(yàn)數(shù)不必有為零者C.非基變量的檢驗(yàn)數(shù)必全部為零D.以上均不正確39 .若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計(jì)算（B）A.

10、 一定有最優(yōu)解B.一定有可行解C.可能無(wú)可行解D.全部約束是小于等于的形式40 .如果決策變量數(shù)相等的兩個(gè)線性規(guī)劃的最優(yōu)解相同，則兩個(gè)線性規(guī)劃（D）A.約束條件相同B.模型相同C.最優(yōu)目標(biāo)函數(shù)值相等D.以上結(jié)論都不對(duì)41 .設(shè)線性規(guī)劃的約束條件為（D）1x=2則非退化基本可行解是首三口A.（2, 0, 0, 0） B.（0, 2, 0, 0） C.（1, 1, 0, 0） D.（0, 0, 2, 4）42 .設(shè)線性規(guī)劃的約束條件為（C）7H則非可行解是A.（2, 0, 0, 0） B.（0, 1,1,2） C.（1, 0, 1, 0） D.（1, 1, 0, 0）43設(shè)P是圖G從vs到vt的最

11、短路，則有 （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條邊44 .事件j的最早時(shí)間Te是指 （A）A.以事件j為開(kāi)工事件的工序最早可能開(kāi)工時(shí)間B.以事件j為完工事件的工序最早可能結(jié)束時(shí)間C.以事件j為開(kāi)工事件的工序最遲必須開(kāi)工時(shí)間D.以事件j為完工事件的工序最遲必須結(jié)束時(shí)間45 .使函數(shù)Z=-% +瓦+ 2可 減少得最快的方向是（B）A.（ 1,1,2）B.（1,-1,-2） C. （1,1,2）D.（-1-1,-2）46 .通過(guò)什么方法或者技巧可以把工程線路問(wèn)題轉(zhuǎn)化為動(dòng)態(tài)規(guī)劃問(wèn)題？ （B ）A.非

12、線性問(wèn)題的線性化技巧B.靜態(tài)問(wèn)題的動(dòng)態(tài)處理C.引入虛擬產(chǎn)地或者銷地D.引入人工變量47 .通過(guò)什么方法或者技巧可以把產(chǎn)銷不平衡運(yùn)輸問(wèn)題轉(zhuǎn)化為產(chǎn)銷平衡運(yùn) 輸問(wèn)題（C ）A.非線性問(wèn)題的線性化技巧B.靜態(tài)問(wèn)題的動(dòng)態(tài)處理C.引入虛擬產(chǎn)地或者銷地D.引入人工變量48 .為什么單純形法迭代的每一個(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ī)則49 .網(wǎng)絡(luò)圖關(guān)鍵線路的長(zhǎng)度（C ）工程完工期。A.大于B.小于C.等于D.不一定等于50 .為了在各住宅之間安裝一個(gè)供水管道.若要求用材料最省，則應(yīng)使用（B ）。A.

13、求最短路法B.求最小技校樹(shù)法C.求最大流量法 D.樹(shù)的逐步生成法51 .最小枝權(quán)樹(shù)算法是從已接接點(diǎn)出發(fā)，把（）的接點(diǎn)連接上CA.最遠(yuǎn)B.較遠(yuǎn)C.最近D.較近52 .求解線性規(guī)劃模型時(shí)，引入人工變量是為了（）BA.使該模型存在可行解B.確定一個(gè)初始的基可行解C.使該模型標(biāo)準(zhǔn)化D.以上均不正確53 .求最短路的計(jì)算方法有（B）A.加邊法 B.Floyd算法 C.破圈法 D. Ford-Fulkerson算法54 .求最大流的計(jì)算方法有（D）A. Dijkstra 算法 B. Floyd 算法 C.加邊法 D. Ford-Fulkerson 算法55 . X是線性規(guī)劃的基本可行解則有（A）A.X中的

14、基變量非負(fù)，非基變量為零 B.X中的基變量非零，非基 變量為零C. X不是基本解 D.X不一定滿足約束條件56 .X是線性規(guī)劃的可行解，則錯(cuò)誤的結(jié)論是（D）A.X可能是基本解B. X可能是基本可行解C.X滿足所有約束條件D. X是基本可行解57 .下列說(shuō)法正確的是（C）A.割集是子圖B.割量等于割集中弧的流量之和C.割量大于等于最大流量D.割量小于等于最大流量58 .下列錯(cuò)誤的結(jié)論是 （A）A.容量不超過(guò)流量B.流量非負(fù)C.容量非負(fù)D.發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流59 .下列正確的結(jié)論是（C）A.最大流等于最大流量B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈C.可行流是最大流當(dāng)且僅當(dāng)不

15、存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈D.調(diào)整量等于增廣鏈上點(diǎn)標(biāo)號(hào)的最大值60 .下列正確的結(jié)論是（B）A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量61 .下列說(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)題是售貨員遍歷圖的每條邊62 .下列錯(cuò)誤的關(guān)系式是（B）A. W =B.-1 1 C. 1： 1 - 1.1" D欣（仃63 .下列正確的說(shuō)法是（D ）A.在PERT中，項(xiàng)目完工時(shí)間的標(biāo)準(zhǔn)差等于各關(guān)鍵工序時(shí)

16、間的標(biāo)準(zhǔn)差求和B.單位時(shí)間工序的應(yīng)急成本等于工序總應(yīng)急成本減去工序總正常成本C.項(xiàng)目的總成本等于各關(guān)鍵工序的成本之和D.項(xiàng)目的總成本等于各工序的成本之和64 .下列變量組是一個(gè)閉回路（C）A.X ii,Xi2,X23,X34,X41,Xi3B.X 21,Xl3,X34,X41,Xl2C.X 12,X32,X33,X23,X21 ,XllD .x 12, X22,X32,X33,X23,X2l65 .下列結(jié)論正確的有（A）A運(yùn)輸問(wèn)題的運(yùn)價(jià)表第r行的每個(gè)cj同時(shí)加上一個(gè)非零常數(shù)k,其最優(yōu)調(diào)運(yùn)方案不變B運(yùn)輸問(wèn)題的運(yùn)價(jià)表第p列的每個(gè)cj同時(shí)乘以一個(gè)非零常數(shù) k,其最優(yōu)調(diào)運(yùn)方案不變C.運(yùn)輸問(wèn)題的運(yùn)價(jià)表的

17、所有cj同時(shí)乘以一個(gè)非零常數(shù)k,其最優(yōu)調(diào)運(yùn)方案變化D.不平衡運(yùn)輸問(wèn)題不一定存在最優(yōu)解66 .下列說(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ì)偶變量67 .下列錯(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ī)劃模型68 .下列說(shuō)法正確的是（）：AA.在PERT網(wǎng)絡(luò)圖中只能存在一個(gè)

18、始點(diǎn)和一個(gè)終點(diǎn)B.網(wǎng)絡(luò)圖中的任何一個(gè)結(jié)點(diǎn)都具有某項(xiàng)作業(yè)的開(kāi)始和他項(xiàng)作業(yè)結(jié)束的雙 重標(biāo)志屬性C.同一結(jié)點(diǎn)為開(kāi)始事件的各項(xiàng)作業(yè)的最早開(kāi)始時(shí)間相同D.結(jié)點(diǎn)的最早開(kāi)始時(shí)間和最遲完成時(shí)間兩兩相同的所組成的路線是關(guān)鍵 路線69 .下例錯(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ù)70 .下例錯(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ù)71 .線性規(guī)劃標(biāo)準(zhǔn)型的系數(shù)矩陣Amt<n,要求（B）A.秩（A）=m

19、 并且 m<n B.秩（A）=m 并且 m<=n C.秩（A）=m 并且 m=n D.秩（A）=n 并且 n<m72 .線性規(guī)劃具有無(wú)界解是指（C）A.可行解集合無(wú)界B.最優(yōu)表中所有非基變量的檢驗(yàn)數(shù)非零C.存在某個(gè)檢驗(yàn)數(shù) & > 0且百凡< 0（）=1,而 D.有相同的最小比值73 .線性規(guī)劃具有唯一最優(yōu)解是指（A）A.最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零B.不加入人工變量就可進(jìn)行單純形法計(jì)算C.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零D.可行解集合有界74 .線性規(guī)劃具有多重最優(yōu)解是指（B）A.目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對(duì)應(yīng)成比例B.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零C.

20、可行解集合無(wú)界D.基變量全部大于零75 .線性規(guī)劃的退化基可行解是指A.基可行解中存在為零的非基變量C.非基變量的檢驗(yàn)數(shù)為零76 .線性規(guī)劃無(wú)可行解是指（C）A.第一階段最優(yōu)目標(biāo)函數(shù)值等于零C.用大M法求解時(shí)，最優(yōu)解中還有非零的人工變量（B）B.基可行解中存在為零的基變量D.所有基變量不等于零B.進(jìn)基列系數(shù)非正D.有兩個(gè)相同的最小比值77 .線性規(guī)劃可行域的頂點(diǎn)一定是（A）A.可行解B.非基本解C.非可行D.是最優(yōu)解78 .線性規(guī)劃模型中，決策變量（）是非負(fù)的。A.一定 B.一定不C.不一定79線性規(guī)劃的圖解法中，目標(biāo)函數(shù)值的遞增方向與（CD.無(wú)法判斷）有關(guān)？ DA.約束條件B.可行域的范圍C

21、.決策變量的非負(fù)性D.價(jià)值系數(shù)的正負(fù)80線性規(guī)劃的可行域（）是凸集。CA.不一定B.一定不C. 一定D.無(wú)法判斷81 .線性規(guī)劃的可行解（）是基本可行解。CA.一定 B.一定不C.不一定D.無(wú)法判斷82 .線性規(guī)劃的求解中，用最小比值原則確定換出變量，目的是保持解的可 行性。（）AA.正確 B.錯(cuò)誤C.不一定D.無(wú)法判斷83.線性規(guī)劃標(biāo)準(zhǔn)型中，決策變量（）是非負(fù)的。AA. 一定B.一定不C.不一定D.無(wú)法判斷84 .線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解。A.正確B.錯(cuò)誤C.不一定85 .影子價(jià)格是指（）DA.檢驗(yàn)數(shù)B.對(duì)偶問(wèn)題的基本解題的最優(yōu)解86 .影子價(jià)格的經(jīng)濟(jì)解釋是（）CA.判斷目標(biāo)函數(shù)是否

22、取得最優(yōu)解C.約束條件所付出的代價(jià)（）CD.無(wú)法判斷C.解答列取值D.對(duì)偶問(wèn)B.價(jià)格確定的經(jīng)濟(jì)性D.產(chǎn)品的產(chǎn)量是否合理87.運(yùn)輸問(wèn)題(A)A.是線性規(guī)劃問(wèn)題C.可能存在無(wú)可行解B.不是線性規(guī)劃問(wèn)題D.可能無(wú)最優(yōu)解88 .運(yùn)輸問(wèn)題的數(shù)學(xué)模型屬于（C）A.0-1規(guī)劃模型B.整數(shù)規(guī)劃模型C.網(wǎng)絡(luò)模型D.以上模型都是89 .運(yùn)籌學(xué)是一門"C"A.定量分析的學(xué)科B.定性分析的學(xué)科C.定量與定性相結(jié)合的學(xué)科D.定量與定性相結(jié)合的學(xué)科，其中分析與應(yīng)用屬于定性分析，建模與求解屬于定量分析90運(yùn)輸問(wèn)題可以用（）法求解。BA.定量預(yù)測(cè)B.單純形 C.求解線性規(guī)劃的圖解 D.關(guān)鍵線路41 .原問(wèn)

23、題與對(duì)偶問(wèn)題都有可行解，則 （D）A.原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題可能沒(méi)有最優(yōu)解B原問(wèn)題與對(duì)偶問(wèn)題可能都沒(méi)有最優(yōu)解C.可能一個(gè)問(wèn)題有最優(yōu)解，另一個(gè)問(wèn)題具有無(wú)界解D.原問(wèn)題與對(duì)偶問(wèn)題都有最優(yōu)解91 .已知* = （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.無(wú)法判斷92 .已知對(duì)稱形式原問(wèn)題（MAX）的最優(yōu)表中的檢驗(yàn)數(shù)為（3灰,., n）,松弛變量的檢驗(yàn)數(shù)為（+1, 5+2,，n+m）,則對(duì)偶問(wèn)題的最優(yōu)解為（C）a.-（入 1,機(jī)，n）b.（腦 必，n）c-（為+1,/n+2, ., n

24、+m） d.（5+1 , %+2 , n+m）93 .有6個(gè)產(chǎn)地7個(gè)銷地的平衡運(yùn)輸問(wèn)題模型的對(duì)偶模型具有特征（B）A有12個(gè)變量 B有42個(gè)約束 C.有13個(gè)約束 D.有13個(gè)基變量94 .有5個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問(wèn)題（D）A.有9個(gè)變量 B.有9個(gè)基變量C.有20個(gè)約束 D.有8個(gè)基變量95 .用大M法求解LP模型時(shí)，若在最終單純形表上基變量中仍含有非零 的人工變量，則原模型（）CA.有可行解，但無(wú)最優(yōu)解B.有最優(yōu)解C.無(wú)可行解D.以上都不對(duì)96 .用圖解法求解一個(gè)關(guān)于最小成本的線性規(guī)劃問(wèn)題時(shí)，若其等成本線與可 行解區(qū)域的某一條邊重合，則該線性規(guī)劃問(wèn)題（）。AA.有無(wú)窮多個(gè)最優(yōu)解B.有有

25、限個(gè)最優(yōu)解C.有唯一的最優(yōu)解D.無(wú)最優(yōu)解97 .用單純形法求解線性規(guī)劃時(shí)，不論極大化或者是極小化問(wèn)題，均用最小 比值原則確定出基變量。（）AA.正確 B.錯(cuò)誤C.不一定D.無(wú)法判斷98 .用增加虛設(shè)產(chǎn)地或者虛設(shè)銷地的方法可將產(chǎn)銷不平衡的運(yùn)輸問(wèn)題化為 產(chǎn)銷平衡的運(yùn)輸問(wèn)題（ A ） A.正確B.錯(cuò)誤C.不一定 D.無(wú)法判斷106 .在總運(yùn)輸利潤(rùn)最大的運(yùn)輸方案中，若某方案的空格的改進(jìn)指數(shù)分別為Iwb=50元，Iwc =-80元，Iya =0元，Ixc =20元，則最好挑選（）為調(diào)整格° AA.WB 格B.WC 格C.YA 格107 .在一個(gè)運(yùn)輸方案中，從任一數(shù)字格開(kāi)始，（D.XC 格）一條

26、閉合回路。BD.有可能形成A.可以形成至少B.不能形成C.可以形成C.不一定D.無(wú)法判斷每個(gè)階段資源的投放量作為狀態(tài)變量C.不一定D.無(wú)法判斷B.結(jié)點(diǎn)表示前接活動(dòng)的完成和后續(xù)活動(dòng)的開(kāi)始C.箭線代表活動(dòng)A.存在一個(gè)圈B.存在兩個(gè)圈C.存在三個(gè)圈D.不含圈99 .用DP方法處理資源分配問(wèn)題時(shí)，通?？偸沁x階段初資源的擁有量作為 決策變量（）BA.正確B.錯(cuò)誤100 .用DP方法處理資源分配問(wèn)題時(shí),（）BA.正確B.錯(cuò)誤101 .用單純形法求解線性規(guī)劃時(shí)，引入人工變量的目的是什么？ （）BA.標(biāo)準(zhǔn)化B.確定初始基本可行解 C.確定基本可行解 D.簡(jiǎn)化計(jì)算102 .用動(dòng)態(tài)規(guī)劃求解工程線路問(wèn)題時(shí)，什么樣的

27、網(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ò)103 .在網(wǎng)絡(luò)計(jì)劃技術(shù)中，進(jìn)行時(shí)間與成本優(yōu)化時(shí)，一般地說(shuō)，隨著施工周 期的縮短，直接費(fèi)用是（）。CA.降低的B.不增不減的C.增加的 D.難以估計(jì)的104 .在求最短路線問(wèn)題中，已知起點(diǎn)到A, B, C三相鄰結(jié)點(diǎn)的距離分別為15km, 20km,25km，貝U （）。DA.最短路線一定通過(guò)A點(diǎn)B.最短路線一定通過(guò) B點(diǎn)C.最短路線一定通過(guò) C點(diǎn)D.不能判斷最短路線通過(guò)哪一點(diǎn)105 .在一棵樹(shù)中，如果在某兩點(diǎn)間加上條邊，則圖一定（ ）A108 .在箭線式網(wǎng)絡(luò)固中，（）的說(shuō)法是錯(cuò)誤的。DA.結(jié)點(diǎn)不占用時(shí)

28、間也不消耗資源D.結(jié)點(diǎn)的最早出現(xiàn)時(shí)間和最遲出現(xiàn)時(shí)間是同一個(gè)時(shí)間109 .在計(jì)算最大流量時(shí)，我們選中的每一條路線（）。CA. 一定是一條最短的路線B. 一定不是一條最短的路線C.是使某一條支線流量飽和的路線D,是任一條支路流量都不飽和的路線110 .在一棵樹(shù)中，從一個(gè)結(jié)點(diǎn)到另一個(gè)結(jié)點(diǎn)可以（）路線通過(guò)。AA.有1條 B.有2條 C.有3條 D.沒(méi)有111在求極小值的線性規(guī)劃問(wèn)題中，引入人工變量之后，還必須在目標(biāo)函數(shù)中分別為它們配上系數(shù)，這些系數(shù)值應(yīng)為（）。AA.很大的正數(shù)B.較小的正數(shù) C.1D.0112.在計(jì)劃網(wǎng)絡(luò)圖中，節(jié)點(diǎn)i的最遲時(shí)間TL（i）是指（D）A.以節(jié)點(diǎn)i為開(kāi)工節(jié)點(diǎn)的活動(dòng)最早可能開(kāi)工

29、時(shí)間B.以節(jié)點(diǎn)i為完工節(jié)點(diǎn)的活動(dòng)最早可能結(jié)束時(shí)間C.以節(jié)點(diǎn)i為開(kāi)工節(jié)點(diǎn)的活動(dòng)最遲必須開(kāi)工時(shí)間D.以節(jié)點(diǎn)i為完工節(jié)點(diǎn)的活動(dòng)最遲必須結(jié)束時(shí)間二、多選題1 .大M法和兩階段法是用來(lái)（）的，當(dāng)用兩階段法求解 LP時(shí)，第一階段建立輔助LP標(biāo)準(zhǔn)型的目標(biāo)函數(shù)為（）BCA.簡(jiǎn)化計(jì)算B.處理人工變量C.人工變量之和D.Z' = -CZE.進(jìn)行靈敏度分析F松弛變量、剩余變量和人工變量之和G.人工變量之和的相反數(shù)2 .單純形法計(jì)算中哪些說(shuō)法正確（）。BCA.非基變量的檢驗(yàn)數(shù)不為零；B.要保持基變量的取值非負(fù)；C.計(jì)算中應(yīng)進(jìn)行矩陣的初等行變換；D.要保持檢驗(yàn)數(shù)的取值非正。3 .動(dòng)態(tài)規(guī)劃的模型包含有（）BD4

30、.動(dòng)態(tài)規(guī)劃的求解的要求是什么（）ACDA.給出最優(yōu)狀態(tài)序列 優(yōu)策略B.給出動(dòng)態(tài)過(guò)程C.給出目標(biāo)函數(shù)值D.給出最A(yù).非負(fù)條件B.四個(gè)條件C.連續(xù)性定理D.存在增廣鏈5 .動(dòng)態(tài)規(guī)劃的標(biāo)準(zhǔn)型是由（）部分構(gòu)成的 ABDA.非負(fù)條件B.目標(biāo)要求C.基本方程D.約束條件6 .動(dòng)態(tài)規(guī)劃建模時(shí)，狀態(tài)變量的選擇必須能夠描述狀態(tài)演變的特征，且滿足。BCA.非負(fù)性B.馬爾可夫性C.可知性D.傳遞性7 .動(dòng)態(tài)規(guī)劃的基本方程包括（）BDA.約束條件B.遞推公式C.選擇條D.邊界條件8 .動(dòng)態(tài)規(guī)劃方法不同于線性規(guī)劃的主要特點(diǎn)是（）。ADA.動(dòng)態(tài)規(guī)劃可以解決多階段決策過(guò)程的問(wèn)題；8 .動(dòng)態(tài)規(guī)劃問(wèn)題要考慮決策變量；C.它的目

31、標(biāo)函數(shù)與約束不容易表示；D.它可以通過(guò)時(shí)間或空間劃分一些問(wèn)題為多階段決策過(guò)程問(wèn)題。9 . 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.兩者均不是10 .分析單純形法原理時(shí)，最重要的表達(dá)式是什么？ （）ADA.用非基變量表示基變量的表達(dá)式B.目標(biāo)函數(shù)的表達(dá)式C.約束條件的表達(dá)式D.用非基變量表示目標(biāo)函數(shù)的表達(dá)式11 .工序A是工序B的緊后工序，則結(jié)論正確的是（ACD）A.工序B完工后工序 A才能開(kāi)工B.工序A完工后工序 B才能開(kāi)工C.工序B是工序A的緊前工序D.工序A是工序B的后續(xù)工序12

32、 .極小化（minZ）線性規(guī)劃標(biāo)準(zhǔn)化為極大化問(wèn)題后，原規(guī)劃與標(biāo)準(zhǔn)型的 最優(yōu)解（），目標(biāo)函數(shù)值（）BAA.相差一個(gè)負(fù)號(hào)B.相同 C.沒(méi)有確定關(guān)系D.非線性關(guān)系E.以上都不對(duì)13 .LP的數(shù)學(xué)模型由（）三個(gè)部分構(gòu)成。ACEA.目標(biāo)要求 B.基本方程C.非負(fù)條件D.頂點(diǎn)集合 E.約束條件14 .目標(biāo)函數(shù)取極小化的（minZ）的線性規(guī)劃可以轉(zhuǎn)化為目標(biāo)函數(shù)取值 最大化即（）的線性規(guī)劃問(wèn)題求解；兩者的最優(yōu)解（），最優(yōu)值（）BEDA. max（Z） B. max（-Z） C. max（Z）D.相關(guān)的一個(gè)負(fù)號(hào)E.相同F(xiàn).無(wú)確定的關(guān)系G-ma（ ZH.以上均不正確15 .適合動(dòng)態(tài)規(guī)劃求解的問(wèn)題，其目標(biāo)必須有具有

33、關(guān)于階段效應(yīng)的（）BCDA.對(duì)稱性B.可分離形式C.遞推性D.對(duì)于K子階段目標(biāo)函數(shù)的嚴(yán)格單調(diào)性16 .下列說(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)解。17 .下列線性規(guī)劃與目標(biāo)規(guī)劃之間正確的關(guān)系是（A

34、CD）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)約束18 .下面對(duì)運(yùn)輸問(wèn)題的描述不正確的有（ BCD）A.是線性規(guī)劃問(wèn)題B.不是線性規(guī)劃問(wèn)題C.可能存在無(wú)可行解D.可能無(wú)最優(yōu)解19 .下列正確的結(jié)論是（BCD）A.容量不超過(guò)流量B.流量非負(fù) C.容量非負(fù) D.發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流20 .下列錯(cuò)誤的結(jié)論是（ABD ）A.最大流等于最大流量B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈C.可行流是最大

35、流當(dāng)且僅當(dāng)不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈D.調(diào)整量等于增廣鏈上點(diǎn)標(biāo)號(hào)的最大值21 .下列錯(cuò)誤的結(jié)論是（ACD ）A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量22 .下列說(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)題是售貨員遍歷圖的每條邊23 .下列的方法中不是求最大流的計(jì)算方法有（ABC ）A. Dijkstra 算法 B. Floyd 算法C.加邊法D. Ford-Fulkerson 算法24 .下列

36、正確的關(guān)系式是（ACD）A. , = ' ' '' B. :八.1=:二二C. ； i； . I D.歐訂）嗎需力-%。25 .下例正確的說(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ù)26 .下例說(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ù)27、下面命題正確的是（AB）。A、線性規(guī)劃標(biāo)準(zhǔn)型要求右端項(xiàng)非負(fù)；B、任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式；C、線性規(guī)劃的目標(biāo)函數(shù)可以為不等

37、式；D、可行線性規(guī)劃的最優(yōu)解存在。28、單純形法計(jì)算中哪些說(shuō)法正確（ BC）。A、非基變量的檢驗(yàn)數(shù)不為零；B、要保持基變量的取值非負(fù)；C、計(jì)算中應(yīng)進(jìn)行矩陣的初等行變換；D、要保持檢驗(yàn)數(shù)的取值非正。29.下面命題正確的是（）。ABA.線性規(guī)劃標(biāo)準(zhǔn)型要求右端項(xiàng)非負(fù)；B.任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式；C.線性規(guī)劃的目標(biāo)函數(shù)可以為不等式；D.可行線性規(guī)劃的最優(yōu)解存在。30、下面命題正確的是（BD）。A、線性規(guī)劃的最優(yōu)解是基本可行解；B、基本可行解一定是基本解；C、線性規(guī)劃一定有可行解；D、線性規(guī)劃的最優(yōu)值至多有一個(gè)。31 .線性規(guī)劃模型有特點(diǎn)（AC ）A、所有函數(shù)都是線性函數(shù)；B、目標(biāo)求最大；C、有等

38、式或不等式約束；D、變量非負(fù)。32 .線性規(guī)劃的可行域?yàn)闊o(wú)界區(qū)域時(shí)，求解的結(jié)果有哪幾種可能？（ BCD ）A.無(wú)可行解B.有無(wú)窮多個(gè)最優(yōu)解C.有唯一最優(yōu)解D.最優(yōu)解無(wú)界33、線性規(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)系。34 .線性規(guī)劃問(wèn)題的靈敏度分析研究（）BCa.對(duì)偶單純形法的af算結(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)系。35 . X是線性規(guī)劃的可行解，則正

39、確的是（ABC ）A.X可能是基本解B. X可能是基本可行解C.X滿足所有約束條件D. X是基本可行解36 .用動(dòng)態(tài)規(guī)劃解決生產(chǎn)庫(kù)存的時(shí)候，應(yīng)該特別注意哪些問(wèn)題？ （）BCA.生產(chǎn)能力B.狀態(tài)變量的允許取值范圍C.決策變量的允許取值范圍D.庫(kù)存容量37、一個(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ì)偶。38、運(yùn)輸問(wèn)題的基本可行解有特點(diǎn)（ AD）。A、有m + n 1個(gè)基變量；B、有 m+n個(gè)位勢(shì)；C、產(chǎn)銷平衡；D、不含閉回路。39

40、.線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是（）BDA.目標(biāo)要求是極小化B.變量和右端常數(shù)要求非負(fù)C.變量可以取任意值D.約束形式一定是等式形式E.以上均不對(duì)40 .在運(yùn)輸問(wèn)題的表上作業(yè)法選擇初始基本可行解時(shí)，必須注意（ AD ）。A.針對(duì)產(chǎn)銷平衡的表B.位勢(shì)的個(gè)數(shù)與基變量個(gè)數(shù)相同C.填寫的運(yùn)輸量要等于行、列限制中較大的數(shù)值D.填寫的運(yùn)輸量要等于行、列限制中較小的數(shù)值三、判斷題1 .泊松流也稱為泊松分布（）,2 .D氏標(biāo)號(hào)法求解網(wǎng)絡(luò)最短路的問(wèn)題時(shí)，通過(guò)層層篩選來(lái)保證從起點(diǎn)出發(fā)， 每前進(jìn)一步都是最短的。（v）3 .D氏標(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ā)

41、，每前進(jìn)一步都是最短的。（）V4 .單純形法迭代中的主元素一定是正元素，對(duì)偶單純形法迭代中的主元素 一定是負(fù)元素。（）V5 .動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是：最優(yōu)策略中的任意一個(gè)K-子策略也是最優(yōu)的。（）V6 .對(duì)偶單純形法的最小比值規(guī)劃則是為了保證使原問(wèn)題保持可行（X）7 .當(dāng)非基變量xj的系數(shù)Cj波動(dòng)時(shí)，最優(yōu)表中的常數(shù)項(xiàng)也會(huì)發(fā)生變化（X）8 .當(dāng)線性規(guī)劃的原問(wèn)題存在可行解時(shí)，則其對(duì)偶問(wèn)題也一定存在可行解。（X ）9 .簡(jiǎn)單圖G （V, E）是樹(shù)圖，則 G無(wú)圈且連通。（，）10 .簡(jiǎn)單圖G （V, E）是樹(shù)圖，有n個(gè)點(diǎn)和恰好（n-1）條邊。（X ）11 .簡(jiǎn)單圖G （V, E）是樹(shù)圖，圖中任意兩

42、點(diǎn)存在唯一的鏈。（，）12 .簡(jiǎn)單圖G （V, E）是樹(shù)圖，G無(wú)圈，但只要加一條邊即得唯一的圈。（，）1.1. 簡(jiǎn)單圖G （V, E）是樹(shù)圖，圖中任意兩點(diǎn)存在唯一的鏈。（514 .割集是子圖（F）15 .割量小于等于最大流量（F）16 .將指派問(wèn)題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變（v）17 .將指派問(wèn)題的效率矩陣每個(gè)元素同時(shí)乘以一個(gè)非零數(shù)后最優(yōu)解不變（v）18凡具備優(yōu)化、限制、選擇條件且能將有關(guān)條件用關(guān)于決策變量的線性表 達(dá)式表示出來(lái)的問(wèn)題可以考慮用線性規(guī)劃模型來(lái)處理。（V ）19 .可通過(guò)標(biāo)號(hào)法求最小樹(shù)（X）20 . LP問(wèn)題的每一個(gè)基解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。x （ x ）21 .

43、LP問(wèn)題的基本類型是 max”問(wèn)題。（X）22 . LP問(wèn)題的每一個(gè)基可行解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。（，）23 .理論分布是排隊(duì)論研究的主要問(wèn)題之一（X ）24 . M/M/c損失制排隊(duì)系統(tǒng)可以看成是M/M/c/N混合制的排隊(duì)系統(tǒng)的特例（）V25 .某服務(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ù)）（ V ）。26 .目標(biāo)函數(shù)可以是求 min ,也可以是求 max。 x 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 （ v N）的模型（參數(shù)）（，）。27排隊(duì)系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于 0。（ X）28.排隊(duì)系統(tǒng)中狀態(tài)是指系統(tǒng)中的顧客數(shù)（）V29排隊(duì)系統(tǒng)的組成部分有輸入過(guò)程、排隊(duì)規(guī)則和服務(wù)時(shí)間（）X30排隊(duì)系統(tǒng)中，若系統(tǒng)輸入為泊松流，則相繼到達(dá)的顧客間隔時(shí)間服從負(fù)指數(shù)分布（