《運(yùn)籌學(xué)》考試復(fù)習(xí)題庫(kù)（含答案）

PAGEPAGE1《運(yùn)籌學(xué)》考試復(fù)習(xí)題庫(kù)（含答案）一、單選題1.線性規(guī)劃具有唯一最優(yōu)解是指()A、最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零B、不加入人工變量就可進(jìn)行單純形法計(jì)算C、最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零D、可行解集合有界答案：A2.用動(dòng)態(tài)規(guī)劃求解工程線路問題時(shí),什么樣的網(wǎng)絡(luò)問題可以轉(zhuǎn)化為定步數(shù)問題求解()A、任意網(wǎng)絡(luò)B、無回路有向網(wǎng)絡(luò)C、混合網(wǎng)絡(luò)D、容量網(wǎng)絡(luò)答案：B3.原問題與對(duì)偶問題都有可行解,則()A、原問題有最優(yōu)解,對(duì)偶問題可能沒有最優(yōu)解B、原問題與對(duì)偶問題可能都沒有最優(yōu)解C、可能一個(gè)問題有最優(yōu)解,另一個(gè)問題具有無界解D、原問題與對(duì)偶問題都有最優(yōu)解答案：D4.下列結(jié)論正確的有()A、運(yùn)輸問題的運(yùn)價(jià)表第r行的每個(gè)cy同時(shí)加上一個(gè)非零常數(shù)k,其最優(yōu)調(diào)運(yùn)方案不變B、運(yùn)輸問題的運(yùn)價(jià)表第p列的每個(gè)cy同時(shí)乘以一個(gè)非零常數(shù)k,其最優(yōu)調(diào)運(yùn)方案不變C、運(yùn)輸問題的運(yùn)價(jià)表的所有cg同時(shí)乘以一個(gè)非零常數(shù)k,其最優(yōu)調(diào)運(yùn)方案變化D、不平衡運(yùn)輸問題不一定存在最優(yōu)解答案：A5.下例錯(cuò)誤的說法是()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ù)答案：C6.單純形法所求線性規(guī)劃的最優(yōu)解()是可行域的頂點(diǎn)。A、一定B、一定不C、不一定D、無法判斷答案：A7.互為對(duì)偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系()A、原問題有可行解,對(duì)偶問題也有可行解B、一個(gè)有最優(yōu)解,另一個(gè)也有最優(yōu)解C、一個(gè)無最優(yōu)解,另一個(gè)可能有最優(yōu)解D、一個(gè)問題無可行解,則另一個(gè)問題具有無界解答案：B8.可行解是滿足約束條件和非負(fù)條件的決策變量的一組取值。()A、正確B、錯(cuò)誤C、不一定D、無法判斷答案：A9.使函數(shù)Z=-x?+x?+2x?減少得最快的方向是()A、(一1,1,2)B、(1,-1,-2)C、(1,1,2)D、(-1,-1,-2)答案：B10.工序()的總時(shí)差R()等于()A、T(j)-T?(i)+t;B、Tr(i,j)-Ts(i,jC、T?s(i,j)-T(i,j)D、T?(j)-Te(i)-t;答案：D11.線性規(guī)劃的求解中,用最小比值原則確定換出變量,目的是保持解的可行性。()A、正確B、錯(cuò)誤C、不一定D、無法判斷答案：A12.下列正確的結(jié)論是()A、最大流量等于最大割量B、最大流量等于最小割量C、任意流量不小于最小割量D、最大流量不小于任意割量答案：B13.下列正確的說法是()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)目的總成本等于各工序的成本之和答案：D14.已知x?=(2,4),x?=(4,8)是某LP的兩個(gè)最優(yōu)解,則()也是LP的最優(yōu)解。A、x=(4,4)B、x=(1,2)C、x=(2,3)D、無法判斷答案：D15.從甲市到乙市之間有—公路網(wǎng)絡(luò),為了盡快從甲市驅(qū)車趕到乙市,應(yīng)借用()A、樹的逐步生成法B、求最小技校樹法C、求最短路線法D、求最大流量法答案：C16.基本可行解是滿足非負(fù)條件的基本解。()A、正確B、錯(cuò)誤C、不一定D、無法判斷答案：A17.下列說法正確的是():A、在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í)間兩兩相同的所組成的路線是關(guān)鍵路線答案：A18.當(dāng)線性規(guī)劃的可行解集合非空時(shí)一定()A、包含點(diǎn)X=(0,0,…,0)B、有界C、無界D、是凸集答案：D19.線性規(guī)劃無可行解是指()A、第一階段最優(yōu)目標(biāo)函數(shù)值等于零B、進(jìn)基列系數(shù)非正C、用大M法求解時(shí),最優(yōu)解中還有非零的人工變量D、有兩個(gè)相同的最小比值答案：C20.對(duì)偶單純形法迭代中的主元素一定是負(fù)元素()A、正確B、錯(cuò)誤C、不一定D、無法判斷答案：A21.某個(gè)常數(shù)b;波動(dòng)時(shí),最優(yōu)表中引起變化的有()A、檢驗(yàn)數(shù)B、CgB1C、BB~bD、系數(shù)矩陣答案：C22.在總運(yùn)輸利潤(rùn)最大的運(yùn)輸方案中,若某方案的空格的改進(jìn)指數(shù)分別為lwB=50元,lwc=-80元,/ya=0元,Ixc=20元,則最好挑選()為調(diào)整格。A、WB格B、WC格C、YA格D、XC格答案：A23.在一棵樹中,如果在某兩點(diǎn)間加上條邊,則圖一定()A、存在一個(gè)圈B、存在兩個(gè)圈C.存在三個(gè)圈D.不含圈答案：A24.線性規(guī)劃可行域的頂點(diǎn)一定是()A、可行解B、非基本解C、非可行D、是最優(yōu)解答案：A25.在求極小值的線性規(guī)劃問題中,引入人工變量之后,還必須在目標(biāo)函數(shù)中分別為它們配上系數(shù),這些系數(shù)值應(yīng)為()。A、很大的正數(shù)B、較小的正數(shù)C、1D、0答案：A26.運(yùn)輸問題可以用()法求解。A、定量預(yù)測(cè)B、單純形C、求解線性規(guī)劃的圖解D.關(guān)鍵線路答案：B27.線性規(guī)劃的可行域()是凸集。A、不一定B、一定不C、一定D、無法判斷答案：C28.為了在各住宅之間安裝一個(gè)供水管道.若要求用材料最省,則應(yīng)使用()。A、求最短路法B、求最小技校樹法C、求最大流量法D、樹的逐步生成法答案：B29.在一棵樹中,從一個(gè)結(jié)點(diǎn)到另一個(gè)結(jié)點(diǎn)可以()路線通過。A、有1條B、有2條C、有3條D、沒有答案：A30.對(duì)偶單純形法的最小比值規(guī)劃則是為了保證()A、使原問題保持可行B、使對(duì)偶問題保持可行C、逐步消除原問題不可行性D、逐步消除對(duì)偶問題不可行性答案：B31.設(shè)線性規(guī)劃的約束條件為()X?+x?+xg=22x?+2x?+x?=4X?,…,x?20則非退化基本可行解是A、(2,0,0,0）B、(0,2,0,0)C、(1,1,0,0)D、(0,0,2,4)答案：D32.極大化線性規(guī)劃,單純形法計(jì)算中,如果不按照最小化比值的方法選取換出變量,則在下一個(gè)解中至少有一個(gè)變量為負(fù),改變量為什么變量?()A、換出變量B、換入變量C、非基變量D、基變量答案：D33.如果決策變量數(shù)相等的兩個(gè)線性規(guī)劃的最優(yōu)解相同,則兩個(gè)線性規(guī)劃()A、約束條件相同B、模型相同C、最優(yōu)目標(biāo)函數(shù)值相等D、以上結(jié)論都不對(duì)答案：D34.設(shè)線性規(guī)劃的約束條件為()X?+x?+x?=22x?+2x?+x?=4X,…,x?≥0則非可行解是A、(2,0,0,0）B、(0,1,1,2)C、(1,0,1,0)D、(1,1,0,0)答案：C35.靜態(tài)問題的動(dòng)態(tài)處理最常用的方法是?A、非線性問題的線性化技巧B、人為的引入時(shí)段C、引入虛擬產(chǎn)地或者銷地D、網(wǎng)絡(luò)建模答案：B36.某個(gè)常數(shù)b;波動(dòng)時(shí),最優(yōu)表中引起變化的有()A、B1bB、Cx-C?B-1NC、B~1D、B~IN答案：A37.若LP最優(yōu)解不唯一,則在最優(yōu)單純形表上()A、非基變量的檢驗(yàn)數(shù)必有為零者B、非基變量的檢驗(yàn)數(shù)不必有為零者C、非基變量的檢驗(yàn)數(shù)必全部為零D、以上均不正確答案：A38.線性規(guī)劃的最優(yōu)解一定是基本最優(yōu)解。()A、正確B、錯(cuò)誤C、不一定D、無法判斷答案：C39.在計(jì)劃網(wǎng)絡(luò)圖中,節(jié)點(diǎn)i的最遲時(shí)間T?()是指()A、以節(jié)點(diǎn)i為開工節(jié)點(diǎn)的活動(dòng)最早可能開工時(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í)間答案：D40.為什么單純形法迭代的每一個(gè)解都是可行解?答:因?yàn)樽裱讼铝幸?guī)則()A、按最小比值規(guī)則選擇出基變量B、先進(jìn)基后出基規(guī)則C、標(biāo)準(zhǔn)型要求變量非負(fù)規(guī)則D、按檢驗(yàn)數(shù)最大的變量進(jìn)基規(guī)則答案：A41.用圖解法求解一個(gè)關(guān)于最大利潤(rùn)的線性規(guī)劃問題時(shí),若其等利潤(rùn)線與可行解區(qū)域相交,但不存在可行解區(qū)域最邊緣的等利潤(rùn)線,則該線性規(guī)劃問題()。A、有無窮多個(gè)最優(yōu)解B、有可行解但無最優(yōu)解C、有可行解且有最優(yōu)解D.無可行解答案：B42.線性規(guī)劃標(biāo)準(zhǔn)型的系數(shù)矩陣Amxn.要求()A、秩(A)=m并且mB、秩(A)=m并且m<=nC、秩(A)=m并且m=nD、秩(A)=n并且n答案：B43.下列變量組是一個(gè)閉回路()A、{X??,Xi?,Xz3,X?4,X4?,Xr?}B、{Xz?,X13,X34,X41,Xi?}C、{X?2,X?2,X??,X??,Xzi,Xi}D、{X?2,X??,X??,X??,X??,Xzi}答案：C44.若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計(jì)算()A、一定有最優(yōu)解B、一定有可行解C、可能無可行解D、全部約束是小于等于的形式答案：B45.線性規(guī)劃標(biāo)準(zhǔn)型中,決策變量()是非負(fù)的。A、一定B、一定不C、不一定D、無法判斷答案：A46.μ是關(guān)于可行流f的一條增廣鏈,則在μ上有()A、對(duì)一切(i,J)∈μ+,有?,≤coB、C、對(duì)一切(,J)∈μ~,有??≥cgD、對(duì)一切(i,J)∈μ~,有fg>0答案：D47.動(dòng)態(tài)規(guī)劃求解的一般方法是什么?()A、圖解法B、單純形法C、逆序求解D、標(biāo)號(hào)法答案：C48.當(dāng)基變量x;的系數(shù)c;波動(dòng)時(shí),最優(yōu)表中引起變化的有()A、最優(yōu)基BB、所有非基變量的檢驗(yàn)數(shù)C、第i列的系數(shù)N,D、基變量XB答案：B49.用DP方法處理資源分配問題時(shí),每個(gè)階段資源的投放量作為狀態(tài)變量()A、正確B、錯(cuò)誤C、不一定D、無法判斷答案：B50.用單純形法求解線性規(guī)劃時(shí),不論極大化或者是極小化問題,均用最小比值原則確定出基變量。()A、正確B、錯(cuò)誤C、不一定D、無法判斷答案：A51.單純形法所求線性規(guī)劃的最優(yōu)解()是基本最優(yōu)解。A、一定B、一定不C、不一定D、無法判斷答案：A52.單純形法迭代中的主元素一定是正元素()A、正確B、錯(cuò)誤C、不一定D、無法判斷答案：A53.用DP方法處理資源分配問題時(shí),通常總是選階段初資源的擁有量作為決策變量()A、正確B、錯(cuò)誤C、不一定D、無法判斷答案：B54.動(dòng)態(tài)規(guī)劃的核心是什么原理的應(yīng)用()A、最優(yōu)化原理B、逆向求解原理C、最大流最小割原理D、網(wǎng)絡(luò)分析原理答案：A55.下列錯(cuò)誤的關(guān)系式是()A、Tzs(i,)=T?Q)-teB、TLs(i,j)=T?()C、Tes(,J)=TE()D、R(,j)=Tir(i,j)-Ter(i,)答案：B56.下例錯(cuò)誤的結(jié)論是()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ù)答案：D57.串聯(lián)系統(tǒng)可靠性問題動(dòng)態(tài)規(guī)劃模型的特點(diǎn)是()A、狀態(tài)變量的選取B、決策變量的選取C、有虛擬產(chǎn)地或者銷地D、目標(biāo)函數(shù)取乘積形式答案：D58.設(shè)P是圖G從v,到v,的最短路,則有()A、P的長(zhǎng)度等于P的每條邊的長(zhǎng)度之和B、P的最短路長(zhǎng)等于v,到v,的最大流量C、P的長(zhǎng)度等于G的每條邊的長(zhǎng)度之和D、P有n個(gè)點(diǎn)n-1條邊答案：A59.線性規(guī)劃具有多重最優(yōu)解是指()A、目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對(duì)應(yīng)成比例B、最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零C、可行解集合無界D、基變量全部大于零答案：B60.運(yùn)輸問題的數(shù)學(xué)模型屬于()A、0-1規(guī)劃模型B、整數(shù)規(guī)劃模型C、網(wǎng)絡(luò)模型D、以上模型都是答案：C61.當(dāng)非基變量x的系數(shù)c;波動(dòng)時(shí),最優(yōu)表中引起變化的有()A、單純形乘子B、目標(biāo)值C、非基變量的檢驗(yàn)數(shù)D、常數(shù)項(xiàng)答案：C62.在求最短路線問題中,已知起點(diǎn)到A,B,C三相鄰結(jié)點(diǎn)的距離分別為15km,20km,25km則()。A、最短路線—定通過A點(diǎn)B、最短路線一定通過B點(diǎn)C、最短路線一定通過C點(diǎn)D、不能判斷最短路線通過哪一點(diǎn)答案：D63.下列錯(cuò)誤的結(jié)論是()A、將指派(分配)問題的效率矩陣每行分別乘以一個(gè)非零數(shù)后最優(yōu)解不變B、將指派問題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變C、將指派問題的效率矩陣每個(gè)元素同時(shí)乘以一個(gè)非零數(shù)后最優(yōu)解不變D、指派問題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型答案：A64.m+n-1個(gè)變量構(gòu)成一組基變量的充要條件是()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)答案：B65.工序()的最遲必須結(jié)束時(shí)間Tr()等于()A、Tε(i)+t(i,j)B、T?(j)-tC、TL(j)D、答案：C66.X是線性規(guī)劃的基本可行解則有()A、X中的基變量非負(fù),非基變量為零B、X中的基變量非零,非基變量為零C、X不是基本解D、X不一定滿足約束條件答案：A67.maxZ=4x?-x?,4x?+3x?≤24,x?≤5,xr、x?≥0()A、無可行解B、有唯一最優(yōu)解C、有多重最優(yōu)解D、有無界解答案：B68.已知對(duì)稱形式原問題()的最優(yōu)表中的檢驗(yàn)數(shù)為(),松弛變量的檢驗(yàn)數(shù)為(λn+i,λn+2,,λn+m),則對(duì)偶問題的最優(yōu)解為()A、-(λj,λ?,n)B、(λi,λ?,…,λn)C、一(λn+l,λn+2,“,λn+m)D、(λn+l,λn+2,…,λn+m)答案：C69.用單純形法求解線性規(guī)劃時(shí),引入人工變量的目的是什么?()A、標(biāo)準(zhǔn)化B、確定初始基本可行解C.確定基本可行解D.簡(jiǎn)化計(jì)算答案：B70.不滿足匈牙利法的條件是()A、問題求最小值B、效率矩陣的元素非負(fù)C、人數(shù)與工作數(shù)相等D、問題求最大值答案：D71.運(yùn)籌學(xué)是一門"()"A、定量分析的學(xué)科B、定性分析的學(xué)科C、定量與定性相結(jié)合的學(xué)科D、定量與定性相結(jié)合的學(xué)科,其中分析與應(yīng)用屬于定性分析,建模與求解屬于定量分析答案：C72.求解線性規(guī)劃模型時(shí),引入人工變量是為了()A、使該模型存在可行解B、確定一個(gè)初始的基可行解C、使該模型標(biāo)準(zhǔn)化D、以上均不正確答案：B73.通過什么方法或者技巧可以把產(chǎn)銷不平衡運(yùn)輸問題轉(zhuǎn)化為產(chǎn)銷平衡運(yùn)輸問題()A、非線性問題的線性化技巧B、靜態(tài)問題的動(dòng)態(tài)處理C、引入虛擬產(chǎn)地或者銷地D、引入人工變量答案：C74.用大M法求解LP模型時(shí),若在最終單純形表上基變量中仍含有非零的人工變量,則原模型()A、有可行解,但無最優(yōu)解B、有最優(yōu)解C、無可行解D、以上都不對(duì)答案：C75.線性規(guī)劃具有無界解是指()A、可行解集合無界B、最優(yōu)表中所有非基變量的檢驗(yàn)數(shù)非零C、存在某個(gè)檢驗(yàn)數(shù)A>0且a≤0(=1,…,m)D、有相同的最小比值答案：C76.工序()的最樂觀時(shí)間、最可能時(shí)間、最保守時(shí)間分別是5、8和11,則工序()的期望時(shí)間是()A、6B、7C、8D、9答案：C77.通過什么方法或者技巧可以把工程線路問題轉(zhuǎn)化為動(dòng)態(tài)規(guī)劃問題?()A、非線性問題的線性化技巧B、靜態(tài)問題的動(dòng)態(tài)處理C、引入虛擬產(chǎn)地或者銷地D、引入人工變量答案：B78.下列錯(cuò)誤的結(jié)論是()A、容量不超過流量B、流量非負(fù)C、容量非負(fù)D、發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流答案：A79.線性規(guī)劃的圖解法中,目標(biāo)函數(shù)值的遞增方向與()有關(guān)?A、約束條件B、可行域的范圍C、決策變量的非負(fù)性D、價(jià)值系數(shù)的正負(fù)答案：D80.互為對(duì)偶的兩個(gè)線性規(guī)劃問題的解存在關(guān)系()A、一個(gè)問題具有無界解,另一問題無可行解B、原問題無可行解,對(duì)偶問題也無可行解C、若最優(yōu)解存在,則最優(yōu)解相同D、一個(gè)問題無可行解,則另一個(gè)問題具有無界解答案：A81.運(yùn)輸問題()A、是線性規(guī)劃問題B、不是線性規(guī)劃問題C、可能存在無可行解D、可能無最優(yōu)解答案：A82.下列正確的結(jié)論是()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)的最大值答案：C83.對(duì)LP問題的標(biāo)準(zhǔn)型:maxZ=CX,AX=b,X≥0,利用單純形表求解時(shí),每做一次換基迭代,都能保證它相應(yīng)的目標(biāo)函數(shù)值Z必為()A、增大B、不減少C、減少D、不增大答案：B84.線性規(guī)劃的可行解()是基本可行解。A、一定B、一定不C、不一定D、無法判斷答案：C85.對(duì)偶單純形法求解極大化線性規(guī)劃時(shí),如果不按照最小化比值的方法選取什么變量則在下一個(gè)解中至少有一個(gè)變量為正()A、換出變量B、換入變量C、非基變量D、基變量答案：B86.X是線性規(guī)劃的可行解,則錯(cuò)誤的結(jié)論是()A、X可能是基本解B、X可能是基本可行解C、X滿足所有約束條件D、X是基本可行解答案：D87.下列說法錯(cuò)誤的是()A、旅行售貨員問題可以建立一個(gè)0-1規(guī)劃數(shù)學(xué)模型B、旅行售貨員問題歸結(jié)為求總距離最小的Hamilton回路C、旅行售貨員問題是售貨員遍歷圖的每個(gè)點(diǎn)D、旅行售貨員問題是售貨員遍歷圖的每條邊答案：D88.有6個(gè)產(chǎn)地7個(gè)銷地的平衡運(yùn)輸問題模型的對(duì)偶模型具有特征()A、有12個(gè)變量B、有42個(gè)約束C、有13個(gè)約束D、有13個(gè)基變量答案：B89.如圖所示,在鍋爐房與各車間之間鋪設(shè)暖氣管最小的管道總長(zhǎng)度是()。A、1200B、1400C、1300D、1700答案：C90.在計(jì)算最大流量時(shí),我們選中的每一條路線()。A、一定是一條最短的路線B、一定不是一條最短的路線C、是使某一條支線流量飽和的路線D、是任一條支路流量都不飽和的路線答案：C91.影子價(jià)格是指()A、檢驗(yàn)數(shù)B、對(duì)偶問題的基本解C、解答列取值D、對(duì)偶問題的最優(yōu)解答案：D92.線性規(guī)劃模型中,決策變量()是非負(fù)的。A、一定B、一定不C、不一定D、無法判斷答案：C93.求最短路的計(jì)算方法有()A、加邊法B、Floyd算法C、破圈法D、Ford-Fulkerson算法答案：B94.minZ=3x?+4x?,x?+x?>4,2x?+xz<2,xy、x?>0,()A、無可行解B、有唯一最優(yōu)解C、有無界解D、有多重最優(yōu)解答案：A95.用增加虛設(shè)產(chǎn)地或者虛設(shè)銷地的方法可將產(chǎn)銷不平衡的運(yùn)輸問題化為產(chǎn)銷平衡的運(yùn)輸問題()A、正確B、錯(cuò)誤C、不一定D、無法判斷答案：A96.有5個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問題()A、有9個(gè)變量B、有9個(gè)基變量C、有20個(gè)約束D、有8個(gè)基變量答案：D97.工序A是工序B的緊后工序,則錯(cuò)誤的結(jié)論是()A、工序B完工后工序A才能開工B、工序A完工后工序B才能開工C、工序B是工序A的緊前工序D、工序A是工序B的后續(xù)工序答案：B98.連通圖G有n個(gè)點(diǎn),其部分樹是T,則有()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條邊答案：C99.事件j的最早時(shí)間TE()是指()A、以事件j為開工事件的工序最早可能開工時(shí)間B、以事件j為完工事件的工序最早可能結(jié)束時(shí)間C、以事件j為開工事件的工序最遲必須開工時(shí)間D、以事件j為完工事件的工序最遲必須結(jié)束時(shí)間答案：A100.任意一個(gè)容量的網(wǎng)絡(luò)中,從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任一割集的容量。()A、正確B、錯(cuò)誤C、不一定D、無法判斷答案：B101.下列說法正確的是()A、割集是子圖B、割量等于割集中弧的流量之和C、割量大于等于最大流量D、割量小于等于最大流量答案：C102.最小枝權(quán)樹算法是從已接接點(diǎn)出發(fā),把()的接點(diǎn)連接上A、最遠(yuǎn)B、較遠(yuǎn)C、最近D、較近答案：C103.影子價(jià)格的經(jīng)濟(jì)解釋是()A、判斷目標(biāo)函數(shù)是否取得最優(yōu)解B、價(jià)格確定的經(jīng)濟(jì)性C、約束條件所付出的代價(jià)D、產(chǎn)品的產(chǎn)量是否合理答案：C104.在箭線式網(wǎng)絡(luò)固中,()的說法是錯(cuò)誤的。A、結(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í)間答案：D105.求最大流的計(jì)算方法有()A、Dijkstra算法B、Floyd算法C、加邊法D、Ford-Fulkerson算法答案：D106.線性規(guī)劃的退化基可行解是指()A、基可行解中存在為零的非基變量B、基可行解中存在為零的基變量C、非基變量的檢驗(yàn)數(shù)為零D、所有基變量不等于零答案：B107.活動(dòng)()的時(shí)間為ty,總時(shí)差為R(),點(diǎn)i及點(diǎn)j的最早開始時(shí)刻為T()和T(),最遲結(jié)束時(shí)間為T?()和T?(),下列正確的關(guān)系式是()A、Tir(i,)=Tt()B、Ttr(i,J)=TL()-tgC、gs(i,J)=T?()+tyD、R(,)=Tlr(i,J)-Te?(i,j)答案：A108.在網(wǎng)絡(luò)計(jì)劃技術(shù)中,進(jìn)行時(shí)間與成本優(yōu)化時(shí),一般地說,隨著施工周期的縮短,直接費(fèi)用是()。A、降低的B、不增不減的C、增加的D、難以估計(jì)的答案：C109.若線性規(guī)劃問題的最優(yōu)解同時(shí)在可行解域的兩個(gè)頂點(diǎn)處達(dá)到,則此線性規(guī)劃問題的最優(yōu)解為()A、兩個(gè)B、無窮多個(gè)C、零個(gè)D、過這的點(diǎn)直線上的一切點(diǎn)答案：B110.動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是:最優(yōu)策略中的任意一個(gè)K-子策略也是最優(yōu)的()A、正確B、錯(cuò)誤C、不一定D、無法判斷答案：A111.網(wǎng)絡(luò)圖關(guān)鍵線路的長(zhǎng)度()工程完工期。A、大于B、小于C、等于D、不一定等于答案：C112.在一個(gè)運(yùn)輸方案中,從任一數(shù)字格開始,()一條閉合回路。A、可以形成至少B、不能形成C、可以形成D、有可能形成答案：B113.下列說法正確的是()A、若變量組B包含有閉回路,則B中的變量對(duì)應(yīng)的列向量線性無關(guān)B、運(yùn)輸問題的對(duì)偶問題不一定存在最優(yōu)解C、平衡運(yùn)輸問題的對(duì)偶問題的變量非負(fù)D、第i行的位勢(shì)u;是第i個(gè)對(duì)偶變量答案：D114.工序()的最早開工時(shí)間Tes()等于|()A、TE(j)B、Tt(i)C、D、答案：C115.用圖解法求解一個(gè)關(guān)于最小成本的線性規(guī)劃問題時(shí),若其等成本線與可行解區(qū)域的某一條邊重合,則該線性規(guī)劃問題()。A、有無窮多個(gè)最優(yōu)解B、有有限個(gè)最優(yōu)解C.有唯一的最優(yōu)解D.無最優(yōu)解答案：A多選題1.X是線性規(guī)劃的可行解，則正確的是()A、X可能是基本解B、X可能是基本可行解C、X滿足所有約束條件D、X是基本可行解答案：ABC2.極小化(minZ)線性規(guī)劃標(biāo)準(zhǔn)化為極大化問題后，原規(guī)劃與標(biāo)準(zhǔn)型的最優(yōu)解(),目標(biāo)函數(shù)值()A、相差一個(gè)負(fù)號(hào)B、相同C、沒有確定關(guān)系D、非線性關(guān)系E、以上都不對(duì)答案：AB3.分析單純形法原理時(shí)，最重要的表達(dá)式是什么?()A、用非基變量表示基變量的表達(dá)式B、目標(biāo)函數(shù)的表達(dá)式C、約束條件的表達(dá)式D、用非基變量表示目標(biāo)函數(shù)的表達(dá)式答案：AD4.下例正確的說法是()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ù)答案：ABD5.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)。A、T標(biāo)號(hào)B、P標(biāo)號(hào)C、兩者均是D、兩者均不是答案：AB6.動(dòng)態(tài)規(guī)劃建模時(shí)，狀態(tài)變量的選擇必須能夠描述狀態(tài)演變的特征，且滿足。A、非負(fù)性B、馬爾可夫性C、可知性D、傳遞性答案：BC7.動(dòng)態(tài)規(guī)劃的模型包含有()A、非負(fù)條件B、四個(gè)條件C、連續(xù)性定理D、存在增廣鏈答案：BD8.下面對(duì)運(yùn)輸問題的描述不正確的有()A、是線性規(guī)劃問題B、不是線性規(guī)劃問題C、可能存在無可行解D、可能無最優(yōu)解答案：BCD9.運(yùn)輸問題的基本可行解有特點(diǎn)()。A、有m+n-1個(gè)基變量；B、有m+n個(gè)位勢(shì)；C、產(chǎn)銷平衡；D、不含閉回路。答案：AD10.下例說法正確是()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ù)答案：ABC11.下列的方法中不是求最大流的計(jì)算方法有()A、Dijkstra算法B、Floyd算法C、加邊法D、Ford-Fulkerson算法答案：ABC12.動(dòng)態(tài)規(guī)劃方法不同于線性規(guī)劃的主要特點(diǎn)是()。A、動(dòng)態(tài)規(guī)劃可以解決多階段決策過程的問題；B、動(dòng)態(tài)規(guī)劃問題要考慮決策變量；C、它的目標(biāo)函數(shù)與約束不容易表示；D、它可以通過時(shí)間或空間劃分一些問題為多階段決策過程問題。答案：AD13.單純形法計(jì)算中哪些說法正確()。A、非基變量的檢驗(yàn)數(shù)不為零；B、要保持基變量的取值非負(fù)；C、計(jì)算中應(yīng)進(jìn)行矩陣的初等行變換；D、要保持檢驗(yàn)數(shù)的取值非正。答案：BC14.一個(gè)線性規(guī)劃問題()與它的對(duì)偶問題()有關(guān)系()。A、(P)有可行解則(D)有最優(yōu)解；B、(P)、(D)均有可行解則都有最優(yōu)解；C、(P)可行(D)無解，則(P)無有限最優(yōu)解；D、(P)(D)互為對(duì)偶。答案：BCD15.大M法和兩階段法是用來()的，當(dāng)用兩階段法求解LP時(shí)，第一階段建立輔助LP標(biāo)準(zhǔn)型的目標(biāo)函數(shù)為()A、簡(jiǎn)化計(jì)算B、處理人工變量C、人工變量之和D、Z'=-cZE、進(jìn)行靈敏度分析F、松弛變量、剩余變量和人工變量之和G、人工變量之和的相反數(shù)答案：BC16.下面命題正確的是()。A、線性規(guī)劃標(biāo)準(zhǔn)型要求右端項(xiàng)非負(fù)；B、任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式；C、線性規(guī)劃的目標(biāo)函數(shù)可以為不等式；D、可行線性規(guī)劃的最優(yōu)解存在。答案：AB17.目標(biāo)函數(shù)取極小化的(minZ)的線性規(guī)劃可以轉(zhuǎn)化為目標(biāo)函數(shù)取值最大化即()的線性規(guī)劃問題求解；兩者的最優(yōu)解(),最優(yōu)值()A、max(Z)B、max(-Z)C、-max(-Z)D、相關(guān)的一個(gè)負(fù)號(hào)E、相同F(xiàn)、無確定的關(guān)系G、-maxZH、以上均不正確答案：BDE18.線性規(guī)劃問題的靈敏度分析研究()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)系。答案：BC19.線性規(guī)劃問題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是()A、目標(biāo)要求是極小化B、變量和右端常數(shù)要求非負(fù)C、變量可以取任意值D、約束形式一定是等式形式E、以上均不對(duì)答案：BD20.下列說法正確的是()A、旅行售貨員問題可以建立一個(gè)0-1規(guī)劃數(shù)學(xué)模型B、旅行售貨員問題歸結(jié)為求總距離最小的Hamilton回路C、旅行售貨員問題是售貨員遍歷圖的每個(gè)點(diǎn)D、旅行售貨員問題是售貨員遍歷圖的每條邊答案：ABC21.下面命題正確的是()。A、線性規(guī)劃標(biāo)準(zhǔn)型要求右端項(xiàng)非負(fù)；B、任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式；C、線性規(guī)劃的目標(biāo)函數(shù)可以為不等式；D、可行線性規(guī)劃的最優(yōu)解存在。答案：AB22.工序A是工序B的緊后工序，則結(jié)論正確的是()A、工序B完工后工序A才能開工B、工序A完工后工序B才能開工C、工序B是工序A的緊前工序D、工序A是工序B的后續(xù)工序答案：ACD23.下列說法不正確的是()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ù)要求限制，從而把原整數(shù)規(guī)劃問題通過分枝迭代求出最優(yōu)解。答案：ABC24.動(dòng)態(tài)規(guī)劃的求解的要求是什么()A、給出最優(yōu)狀態(tài)序列B、給出動(dòng)態(tài)過程C、給出目標(biāo)函數(shù)值D、給出最優(yōu)策略答案：ACD25.下列錯(cuò)誤的結(jié)論是()A、最大流量等于最大割量B、最大流量等于最小割量C、任意流量不小于最小割量D、最大流量不小于任意割量答案：ACD26.下列錯(cuò)誤的結(jié)論是()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)的最大值答案：ABD27.用動(dòng)態(tài)規(guī)劃解決生產(chǎn)庫(kù)存的時(shí)候，應(yīng)該特別注意哪些問題?()A、生產(chǎn)能力B、狀態(tài)變量的允許取值范圍C、決策變量的允許取值范圍D、庫(kù)存容量答案：BC28.在運(yùn)輸問題的表上作業(yè)法選擇初始基本可行解時(shí)，必須注意()。A、針對(duì)產(chǎn)銷平衡的表B、位勢(shì)的個(gè)數(shù)與基變量個(gè)數(shù)相同C、填寫的運(yùn)輸量要等于行、列限制中較大的數(shù)值D、填寫的運(yùn)輸量要等于行、列限制中較小的數(shù)值答案：AD29.單純形法計(jì)算中哪些說法正確()。A、非基變量的檢驗(yàn)數(shù)不為零；B、要保持基變量的取值非負(fù)；C、計(jì)算中應(yīng)進(jìn)行矩陣的初等行變換；D、要保持檢驗(yàn)數(shù)的取值非正。答案：BC30.下列正確的結(jié)論是()A、容量不超過流量B、流量非負(fù)C、容量非負(fù)D、發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流答案：BCD31.線性規(guī)劃模型有特點(diǎn)()A、所有函數(shù)都是線性函數(shù)；B、目標(biāo)求最大；C、有等式或不等式約束；D、變量非負(fù)。答案：AC32.下列正確的關(guān)系式是()A、TLs(i,)=T:C)-tyB、TLg(i,j)=T()C、Tg(,J)=Tg()D、R(,)=Tp(i,j)-T(i,j)答案：ACD33.下面命題正確的是()。A、線性規(guī)劃的最優(yōu)解是基本可行解；B、基本可行解一定是基本解；C、線性規(guī)劃一定有可行解；D、線性規(guī)劃的最優(yōu)值至多有一個(gè)。答案：BD34.動(dòng)態(tài)規(guī)劃的標(biāo)準(zhǔn)型是由()部分構(gòu)成的A、非負(fù)條件B、目標(biāo)要求C、基本方程D、約束條件答案：ABD35.下列線性規(guī)劃與目標(biāo)規(guī)劃之間正確的關(guān)系是()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)約束答案：ACD36.線性規(guī)劃的可行域?yàn)闊o界區(qū)域時(shí)，求解的結(jié)果有哪幾種可能?()A、無可行解B、有無窮多個(gè)最優(yōu)解C、有唯一最優(yōu)解D、最優(yōu)解無界答案：BCD37.LP的數(shù)學(xué)模型由()三個(gè)部分構(gòu)成。A、目標(biāo)要求B、基本方程C、非負(fù)條件D、頂點(diǎn)集合E、約束條件答案：ACE38.動(dòng)態(tài)規(guī)劃的基本方程包括()A、約束條件B、遞推公式C、選擇條件D、邊界條件答案：BD39.線性規(guī)劃問題的靈敏度分析研究()。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)系。答案：BC40.適合動(dòng)態(tài)規(guī)劃求解的問題，其目標(biāo)必須有具有關(guān)于階段效應(yīng)的()A、對(duì)稱性B、可分離形式C、遞推性D、對(duì)于K子階段目標(biāo)函數(shù)的嚴(yán)格單調(diào)性答案：BCD判斷題1.簡(jiǎn)單圖G(V,E)是樹圖,G無圈,但只要加一條邊即得唯一的圈。()A、正確B、錯(cuò)誤答案：A2.若可行域是空集則表明存在矛盾的約束條件。A、正確B、錯(cuò)誤答案：A3.可通過標(biāo)號(hào)法求最小樹()A、正確B、錯(cuò)誤答案：B4.圖解法同單純形表法雖然求解的形式不同,但是從幾何上解釋,兩者是一致的。A、正確B、錯(cuò)誤答案：A5.網(wǎng)絡(luò)最大流的求解結(jié)果中,最大流量是唯一的。()A、正確B、錯(cuò)誤答案：A6.割集是子圖()A、正確B、錯(cuò)誤答案：B7.用大M法處理人工變量的時(shí)候,若最終表上基變量中仍然含有人工變量,則原問題無可行解。()A、正確B、錯(cuò)誤答案：B8.線性規(guī)劃的退化基可行解是指基可行解中存在為零的基變量()A、正確B、錯(cuò)誤答案：A9.最短樹一定是無圈圖()A、正確B、錯(cuò)誤答案：A10.排隊(duì)系統(tǒng)的組成部分有輸入過程、排隊(duì)規(guī)則和服務(wù)時(shí)間()A、正確B、錯(cuò)誤答案：B11.原問題與對(duì)偶問題都有可行解,則原問題與對(duì)偶問題都有最優(yōu)解()A、正確B、錯(cuò)誤答案：A12.D氏標(biāo)號(hào)法求解網(wǎng)絡(luò)最短路的問題時(shí),通過層層篩選來保證從起點(diǎn)出發(fā),每前進(jìn)一步都是最短的。()A、正確B、錯(cuò)誤答案：A13.理論分布是排隊(duì)論研究的主要問題之一()A、正確B、錯(cuò)誤答案：B14.D氏標(biāo)號(hào)法求解網(wǎng)絡(luò)最短路的問題時(shí),通過T標(biāo)號(hào)自身比較和T標(biāo)號(hào)橫向比較來保證從起點(diǎn)出發(fā),每前進(jìn)一步都是最短的。()A、正確B、錯(cuò)誤答案：A15.有5個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問題有8個(gè)變量()A、正確B、錯(cuò)誤答案：A16.LP問題的每一個(gè)基解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。A、正確B、錯(cuò)誤答案：B17.求解網(wǎng)絡(luò)最大流的標(biāo)號(hào)法中,增廣鏈中的弧一定滿足正向非飽和的條件()A、正確B、錯(cuò)誤答案：A18.簡(jiǎn)單圖G(V,E)是樹圖,有n個(gè)點(diǎn)和恰好(n-1)條邊。()A、正確B、錯(cuò)誤答案：B19.最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹,因此它既是支撐子圖,又是無圈的連通圖。()A、正確B、錯(cuò)誤答案：A20.最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹,因此它既是支撐子圖,又是無圈的連通圖。()A、正確B、錯(cuò)誤答案：A21.線性規(guī)劃模型不包含目標(biāo)約束,目標(biāo)規(guī)劃模型不包含系統(tǒng)約束()A、正確B、錯(cuò)誤答案：A22.用DP方法處理資源分配問題時(shí),通?？偸沁x階段初資源的擁有量作為決策變量,每個(gè)階段資源的投放量作為狀態(tài)變量。()A、正確B、錯(cuò)誤答案：B23.M/M/c損失制排隊(duì)系統(tǒng)可以看成是M/M/c/N混合制的排隊(duì)系統(tǒng)的特例()A、正確B、錯(cuò)誤答案：A24.研究排隊(duì)模型及數(shù)量指標(biāo)的思路是首先明確系統(tǒng)的意義,然后寫出狀態(tài)概率方程()A、正確B、錯(cuò)誤答案：A25.D氏標(biāo)號(hào)法求解網(wǎng)絡(luò)最短路的問題時(shí),通過T標(biāo)號(hào)自身比較和T標(biāo)號(hào)橫向比較來保證從起點(diǎn)出發(fā),每前進(jìn)一步都是最短的。()A、正確B、錯(cuò)誤答案：A26.在容量網(wǎng)絡(luò)中,滿足容量限制條件和弧上的流稱為可行流。()A、正確B、錯(cuò)誤答案：B27.理論分布是排隊(duì)論研究的主要問題之一()A、正確B、錯(cuò)誤答案：B28.對(duì)偶單純形法的最小比值規(guī)劃則是為了保證使原問題保持可行()A、正確B、錯(cuò)誤答案：B29.求解最大流標(biāo)記化方法中,標(biāo)號(hào)過程的目的是尋找增廣鏈()。A、正確B、錯(cuò)誤答案：A30.確定無回路有向網(wǎng)絡(luò)的節(jié)點(diǎn)序時(shí),依據(jù)的是尋找增廣鏈()A、正確B、錯(cuò)誤答案：B31.排隊(duì)系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中,每一列的元素之和等于0。()A、正確B、錯(cuò)誤答案：B32.凡具備優(yōu)化、限制、選擇條件且能將有關(guān)條件用關(guān)于決策變量的線性表達(dá)式表示出來的問題可以考慮用線性規(guī)劃模型來處理。A、正確B、錯(cuò)誤答案：A33.某服務(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ù))()。A、正確B、錯(cuò)誤答案：A34.單純形法迭代中的主元素一定是正元素,對(duì)偶單純形法迭代中的主元素一定是負(fù)元素。()A、正確B、錯(cuò)誤答案：A35.排隊(duì)系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中每一列元素之和等于零。()A、正確B、錯(cuò)誤答案：B36.排隊(duì)系統(tǒng)中,若系統(tǒng)輸入為泊松流,則相繼到達(dá)的顧客間隔時(shí)間服從負(fù)指數(shù)分布()A、正確B、錯(cuò)誤答案：A37.LP問題的每一個(gè)基可行解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。A、正確B、錯(cuò)誤答案：A38.凡具備優(yōu)化、限制、選擇條件且能將有關(guān)條件用關(guān)于決策變量的線性表達(dá)式表示出來的問題可以考慮用線性規(guī)劃模型來處理。A、正確B、錯(cuò)誤答案：A39.簡(jiǎn)單圖G(V,E)是樹圖,G無圈,但只要加一條邊即得唯一的圈。()A、正確B、錯(cuò)誤答案：A40.簡(jiǎn)單圖G(V,E)是樹圖,則G無圈且連通。()A、正確B、錯(cuò)誤答案：A41.用DP方法處理資源分配問題時(shí),通?？偸沁x階段初資源的擁有量作為決策變量,每個(gè)階段資源的投放量作為狀態(tài)變量。()A、正確B、錯(cuò)誤答案：B42.目標(biāo)函數(shù)可以是求min,也可以是求max。A、正確B、錯(cuò)誤答案：B43.若變量組B包含有閉回路,則B中的變量對(duì)應(yīng)的列向量線性無關(guān)()A、正確B、錯(cuò)誤答案：B44.在目標(biāo)線性規(guī)劃問題中正偏差變量取正值,負(fù)偏差變量取負(fù)值。A、正確B、錯(cuò)誤答案：B45.單純形法迭代中的主元素一定是正元素,對(duì)偶單純形法迭代中的主元素一定是負(fù)元素。()A、正確B、錯(cuò)誤答案：A46.排隊(duì)系統(tǒng)的靜態(tài)優(yōu)化是指參數(shù)優(yōu)化()A、正確B、錯(cuò)誤答案：B47.線性規(guī)劃問題的任一可行解都可以用全部基可行解的線性組合表示。A、正確B、錯(cuò)誤答案：B48.泊松流也稱為泊松分布()A、正確B、錯(cuò)誤答案：A49.用增加虛設(shè)產(chǎn)地或虛設(shè)銷地的方法可將產(chǎn)銷不平衡的運(yùn)輸問題化為產(chǎn)銷平衡的運(yùn)輸問題處理;()A、正確B、錯(cuò)誤答案：A50.整數(shù)規(guī)劃問題最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的最優(yōu)值()A、正確B、錯(cuò)誤答案：B51.當(dāng)線性規(guī)劃的原問題存在可行解時(shí),則其對(duì)偶問題也一定存在可行解。A、正確B、錯(cuò)誤答案：B52.排隊(duì)系統(tǒng)的動(dòng)態(tài)優(yōu)化是指最優(yōu)控制()A、正確B、錯(cuò)誤答案：A53.排隊(duì)系統(tǒng)的動(dòng)態(tài)優(yōu)化是指最優(yōu)控制()A、正確B、錯(cuò)誤答案：A54.線性規(guī)劃求最優(yōu)解,目標(biāo)規(guī)劃求滿意解()A、正確B、錯(cuò)誤答案：A55.若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計(jì)算一定有最優(yōu)解()A、正確B、錯(cuò)誤答案：B56.LP問題的每一個(gè)基解對(duì)應(yīng)可行域的一個(gè)頂點(diǎn)。A、正確B、錯(cuò)誤答案：B57.將指派問題的效率矩陣每行分別加上一個(gè)數(shù)后最優(yōu)解不變()A、正確B、錯(cuò)誤答案：A58.運(yùn)輸問題的對(duì)偶問題不一定存在最優(yōu)解()A、正確B、錯(cuò)誤答案：B59.網(wǎng)絡(luò)最大流的求解結(jié)果中,最小割是唯一的。()A、正確B、錯(cuò)誤答案：B60.動(dòng)態(tài)規(guī)劃最優(yōu)化原理的含義是:最優(yōu)策略中的任意一個(gè)K-子策略也是最優(yōu)的。()A、正確B、錯(cuò)誤答案：A61.確定無回路有向網(wǎng)絡(luò)的節(jié)點(diǎn)序時(shí),依據(jù)的是尋找增廣鏈()A、正確B、錯(cuò)誤答案：B62.容量網(wǎng)絡(luò)中滿