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

2、計劃技術(shù)中，進(jìn)行時間與成本優(yōu)化時，一般地說，隨著施工周期的縮短，直接費(fèi)用 是（）。CA.降低的B.不增不減的C.增加的D.難以估計的.最小枝權(quán)樹算法是從已接接點出發(fā)，把（）的接點連接上CA.最遠(yuǎn) B.較遠(yuǎn)C.最近D.較近.在箭線式網(wǎng)絡(luò)固中，（）的說法是錯誤的。DA.結(jié)點不占用時間也不消耗資源B.結(jié)點表示前接活動的完成和后續(xù)活動的開始C.箭線代表活動D.結(jié)點的最早出現(xiàn)時間和最遲出現(xiàn)時間是同一個時間.如圖所示，在鍋爐房與各車間之間鋪設(shè)暖氣管最小的管道總長度是（）。CA.1200B.1400C.1300D.1700則（）。D15km A.1200B.1400C.1300D.1700則（）。D15km

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

4、有 一公路網(wǎng)絡(luò)，為了盡快從甲市驅(qū)車趕到乙市，應(yīng)借用（）A.樹的逐步生成法B.求最小技校樹法C.求最短路線法D.求最大流量法.為了在各住宅之間安裝一個供水管道.若要求用材料最省，則應(yīng)使用 （）。BA.求最短路法B.求最小技校樹法C.求最大流量法D.樹的逐步生成法.在一棵樹中，從一個結(jié)點到另一個結(jié)點可以（）路線通過。AA.有1條 B.有2條C.有3條D.沒有.下列說法正確的是（）：AA.在PERT網(wǎng)絡(luò)圖中只能存在一個始點和一個終點B.網(wǎng)絡(luò)圖中的任何一個結(jié)點都具有某項作業(yè)的開始和他項作業(yè)結(jié)束的雙重標(biāo)志屬性C.同一結(jié)點為開始事件的各項作業(yè)的最早開始時間相同D.結(jié)點的最早開始時間和最遲完成時間兩兩相同的

5、所組成的路線是關(guān)鍵路線.任意一個容量的網(wǎng)絡(luò)中，從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量。（）BA.的容量。（）BA.正確B.錯誤18.線性規(guī)劃具有無界解是指A.可行解集合無界C.不一定D.無法判斷（C）B.最優(yōu)表中所有非基變量的檢驗數(shù)非零C.存在某個檢驗數(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ī)劃可行域的頂點一定是(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ī)劃的可行解，則錯誤的結(jié)論是(D)A.X可能是基本解B. X可能是基本可行解C.X滿足所有約束條件D. X是基本可行解.下例錯誤的說法是(C)A.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值B.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值C.標(biāo)準(zhǔn)型的常數(shù)項非正D.標(biāo)準(zhǔn)型的變量一定要非負(fù)(A).為什么單純形法迭代的每一個解都是

7、可行解？答：因為遵循了下列規(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.按檢驗數(shù)最大的變量進(jìn)基規(guī)則A.秩(A)=m 并且 mnC.秩(A)=m 并且 m=n.下例錯誤的結(jié)論是A mx n,要求B.秩(A)=m并且D.秩(A)=n并且(B) m=nnm(D)A.檢驗數(shù)是用來檢驗可行解是否是最優(yōu)解的數(shù)B.檢驗數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)C.不同檢驗數(shù)的定義其檢驗標(biāo)準(zhǔn)也不同D.檢驗數(shù)就是目標(biāo)函數(shù)的系數(shù).運(yùn)籌學(xué)是一門CA.定

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

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

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

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

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

13、品的產(chǎn)量是否合理60.在總運(yùn)輸利潤最大的運(yùn)輸方案中，若某方案的空格的改進(jìn)指數(shù)分別為Iwb=50元，Iwc =-80兀，I兀，Iya =0元，Ixc =20元，則最好挑選（A.WB 格B.WC 格.在一個運(yùn)輸方案中，從任一數(shù)字格開始，A.可以形成至少B.不能形成.運(yùn)輸問題可以用（）法求解。BA.定量預(yù)測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.錯誤A.正確B.錯誤C.不一定D.無法判斷)CB.靜態(tài)問題的動態(tài)處理D

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

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

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

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

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

19、時間B.以節(jié)點i為完工節(jié)點的活動最早可能結(jié)束時間C.以節(jié)點i為開工節(jié)點的活動最遲必須開工時間D.以節(jié)點i為完工節(jié)點的活動最遲必須結(jié)束時間.事彳j的最早時間Te （j）是指 （A）A.以事件j為開工事件的工序最早可能開工時間B.以事件j為完工事件的工序最早可能結(jié)束時間C.以事件j為開工事件的工序最遲必須開工時間D.以事件j為完工事件的工序最遲必須結(jié)束時間.工序（i, j）的最遲必須結(jié)束時間Tlf （i, j）等于 （C）A Te t(i, j) B TL(j)t0 A.B.C. Tl (j)DC. Tl (j)( C).工序（i, j）的最早開工時間 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)的總時差 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中，項目完工時間的標(biāo)準(zhǔn)差等于各關(guān)鍵工序時間的標(biāo)準(zhǔn)差求和B.單位時間工序的應(yīng)急成本等于工序總應(yīng)急成本減去工序總正常成本C.項目的總成本等于各關(guān)鍵工序的成本之和D.項目的總成本等于各工序的成本之和 TOC o 1-5 h z .有6個產(chǎn)地7個銷地的平衡運(yùn)輸

21、問題模型的禺模型具有特征（B）A有12個變量 B有42個約束 C.有13個約束 D.有13個基變量.有5個產(chǎn)地4個銷地的平衡運(yùn)輸問題（D）A.有9個變量 B.有9個基變量C.有20個約束 D .有8個基變量.下列變量組是一個閉回路（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òu)成一組基變量的充要條件是（B）A.m+n 1個變量恰好構(gòu)成一個閉回路B.m+n 1個變量不包含任何閉回路C.m+n - 1個變量中部

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

23、衡運(yùn)輸問題的對偶問題的變量非負(fù)D.第i行的位勢Ui是第i個對偶變量 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.問題求最大值.下列錯誤的結(jié)論是（A）A.將指派（分配）問題的效率矩陣每行分別乘以一個非零數(shù)后最優(yōu)解不變B.將指派問題的效率矩陣每行分別加上一個數(shù)后最優(yōu)解不變C.將指派問題的效率矩陣每個元素同時乘以一個非零數(shù)后最優(yōu)解不變D.指派問題的數(shù)學(xué)模型是整數(shù)規(guī)劃模型.用圖解法求解一個關(guān)于最大利潤的線性規(guī)劃問題時，若其等利潤線與

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

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

26、模型（）CA.有可行解，但無最優(yōu)解B.有最優(yōu)解C.無可行解D.以上都不對.已知x1 （2,4） , X2 （4,8）是某LP的兩個最優(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.錯誤C.不一定 D.無法判斷.極大化線性規(guī)劃，單純形法計算中，如果不按照最小化比值的方法選取換出變量，則在下一個解中至少有一個變量為負(fù)，改變量為什么變量？ （）DA.換出變量 B.換入變量C.非基變量D.基變量.用單純形法求解線性規(guī)劃時，引入人工變量的目的是什么？ （）BA.標(biāo)

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

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

29、推性D.對于K子階段目標(biāo)函數(shù)的嚴(yán)格單調(diào)性. Dijkstra算法的基本步驟：采用 T標(biāo)號和P標(biāo)號兩種標(biāo)號，其中（）標(biāo)號為臨時標(biāo)號，（）標(biāo)號為永久標(biāo)號。ABA. T標(biāo)號 B. P標(biā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.用分枝定界法求解一個極大化的整數(shù)規(guī)劃時，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通?？扇稳∑渲幸粋€作為下界，再進(jìn)行比較剪枝D.分枝定界法在處理整數(shù)規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時，逐步加入對各變量的整數(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)約束.下面對運(yùn)輸問題的描述不正確的有（ BCD）A.是線性規(guī)劃問題B.不是線性規(guī)劃問題C.可能存在無可行解D.可能無最優(yōu)解.下列正確的結(jié)論是A.下列正確的結(jié)論是A.容量不超過流量C.容量非負(fù).下列錯誤的結(jié)論是A.最大流等于最大流量B.流量非負(fù)D.發(fā)點流出的合流等于流入收

31、點的合流（ABD ）B.可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點到收點的增廣鏈C.可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點到收點的增廣鏈D.調(diào)整量等于增廣鏈上點標(biāo)號的最大值.下列錯誤的結(jié)論是A.下列錯誤的結(jié)論是A.最大流量等于最大割量C.任意流量不小于最小割量.下列說法正確的是（ACD ）B.最大流量等于最小割量D.最大流量不小于任意割量（ABC ）A.旅行售貨員問題可以建立一個0-1規(guī)劃數(shù)學(xué)模型B.旅行售貨員問題歸結(jié)為求總距離最小的Hamilton回路C.旅行售貨員問題是售貨員遍歷圖的每個點D.旅行售貨員問題是售貨員遍歷圖的每條邊.下列的方法中不是求最大流的計算方法有（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.對偶單純形法的計算結(jié)果；B.目標(biāo)函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系;C.資源數(shù)量變化與最優(yōu)解的關(guān)系；D.最優(yōu)單純形表中的檢驗數(shù)與影子價格的聯(lián)系。.在運(yùn)輸問題的表上作業(yè)法選

33、擇初始基本可行解時，必須注意（）。ADA.針對產(chǎn)銷平衡的表B.位勢的個數(shù)與基變量個數(shù)相同C.填寫的運(yùn)輸量要等于行、列限制中較大的數(shù)值D.填寫的運(yùn)輸量要等于行、列限制中較小的數(shù)值.動態(tài)規(guī)劃方法不同于線性規(guī)劃的主要特點是（）。ADA.動態(tài)規(guī)劃可以解決多階段決策過程的問題；B.動態(tài)規(guī)劃問題要考慮決策變量；C.它的目標(biāo)函數(shù)與約束不容易表示；D.它可以通過時間或空間劃分一些問題為多階段決策過程問題。. 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ù)項非正D.標(biāo)準(zhǔn)型的變量一定要非負(fù).下例說法正確是（ABC）A.檢驗數(shù)是用來檢驗可行解是否是最優(yōu)解的數(shù)B.檢驗數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)C.不同檢驗數(shù)的定義其檢驗標(biāo)準(zhǔn)也不同數(shù)就是目標(biāo)函數(shù)的系數(shù).線性規(guī)劃模型有特點（AC）A、所有函數(shù)都是線性函數(shù)；B、目標(biāo)求最大；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

35、）、（D）均有可行解則都有最優(yōu)解；C、（P）可行（D）無解，則（P）無有限最優(yōu)解；D、（P） （D）互為對偶。143、運(yùn)輸問題的基本可行解有特點（ AD）。A、有 m + n1個基變量；B、有 m+n個位勢；C、產(chǎn)銷平衡；D、不含閉回路。144、下面命題正確的是（AB）。A、線性規(guī)劃標(biāo)準(zhǔn)型要求右端項非負(fù)；B、任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式；C、線性規(guī)劃的目標(biāo)函數(shù)可以為不等式；D、可行線性規(guī)劃的最優(yōu)解存在。145、單純形法計算中哪些說法正確（ BC）。A、非基變量的檢驗數(shù)不為零；B、要保持基變量的取值非負(fù)；C、計算中應(yīng)進(jìn)行矩陣的初等行變換；D、要保持檢驗數(shù)的取值非正。146、線性規(guī)劃問題的靈敏度分

36、析研究（ BC）。A、對偶單純形法的計算結(jié)果；B、目標(biāo)函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系；C、資源數(shù)量變化與最優(yōu)解的關(guān)系；D、最優(yōu)單純形表中的檢驗數(shù)與影子價格的聯(lián)系。.分析單純形法原理時，最重要的表達(dá)式是什么？ （）ADA.用非基變量表示基變量的表達(dá)式B.目標(biāo)函數(shù)的表達(dá)式C.約束條件的表達(dá)式D.用非基變量表示目標(biāo)函數(shù)的表達(dá)式.線性規(guī)劃的可行域為無界區(qū)域時，求解的結(jié)果有哪幾種可能？ （）BCDA.無可行解 B.有無窮多個最優(yōu)解C.有唯一最優(yōu)解D.最優(yōu)解無界. LP的數(shù)學(xué)模型由（）三個部分構(gòu)成。ACEA.目標(biāo)要求B.基本方程C.非負(fù)條件D.頂點集合E.A.目標(biāo)要求.極小化（minZ ）線性規(guī)劃

37、標(biāo)準(zhǔn)化為極大化問題后，原規(guī)劃與標(biāo)準(zhǔn)型的最優(yōu)解（）,目標(biāo)函數(shù)值（）BAA.相差一個負(fù)號A.相差一個負(fù)號B.相同C.沒有確定關(guān)系D.非線性關(guān)系E.以上都不對D.Z CZG.人工變量之和的相反數(shù)C.變量可以取任意值.大M法和兩階段法是用來（）的，當(dāng)用兩階段法求解 LPD.Z CZG.人工變量之和的相反數(shù)C.變量可以取任意值A(chǔ).簡化計算B.處理人工變量C.人工變量之和E.進(jìn)行靈敏度分析F松弛變量、剩余變量和人工變量之和.線性規(guī)劃問題的標(biāo)準(zhǔn)型最本質(zhì)的特點是（）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)型要求右端項非負(fù)；C.線性規(guī)劃的目標(biāo)函數(shù)可以為不等式;.單純形法計算中哪些說法正確（A.非基變量的檢驗數(shù)不為零；C.計算中應(yīng)進(jìn)行矩陣的初等行變換；的線性規(guī)劃可以轉(zhuǎn)化為目標(biāo)函數(shù)取值最大化即（）,最優(yōu)值（）BEDC. max（ Z）D.相關(guān)的一個負(fù)號maxZH.以上均不正確ABB.任何線性規(guī)劃都可化為標(biāo)準(zhǔn)形式;D.可行線性規(guī)劃的最優(yōu)解存在。）。BCB.要保持基變量的取值非負(fù)；D.要保持檢驗數(shù)的取值非正。三、判斷題 TOC

39、o 1-5 h z .泊松流也稱為泊松分布（）V.排隊系統(tǒng)的靜態(tài)優(yōu)化是指參數(shù)優(yōu)化（）X.D氏標(biāo)號法求解網(wǎng)絡(luò)最短路的問題時，通過T標(biāo)號自身比較和 T標(biāo)號橫向比較來保證從起點出發(fā)，每前進(jìn)一步都是最短的。（）V. M/M/c損失制排隊系統(tǒng)可以看成是M/M/c/N混合制的排隊系統(tǒng)的特例（）V.排隊系統(tǒng)的動態(tài)優(yōu)化是指最優(yōu)控制（）V.理論分布是排隊論研究的主要問題之一（）X.某服務(wù)機(jī)構(gòu)有N個服務(wù)臺，可同時對顧客提供服務(wù)。設(shè)顧客到達(dá)服從泊松分布，單位時 間平均到達(dá) 入（人），各服務(wù)臺服務(wù)時間服從同一負(fù)指數(shù)分布，則可以使用M/M/1 （ V N）的模型（參數(shù)）（）。，.確定無回路有向網(wǎng)絡(luò)的節(jié)點序時，依據(jù)的是尋

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

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

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

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

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