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

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

2、縮短，直接費(fèi)用是()。CA.降低的B.不增不減的C.增加的D.難以估計的最小枝權(quán)樹算法是從已接接點(diǎn)出發(fā)，把()的接點(diǎn)連接上CA.最遠(yuǎn)B.較遠(yuǎn)C.最近D.較近在箭線式網(wǎng)絡(luò)固中，()的說法是錯誤的。D結(jié)點(diǎn)不占用時間也不消耗資源結(jié)點(diǎn)表示前接活動的完成和后續(xù)活動的開始箭線代表活動結(jié)點(diǎn)的最早出現(xiàn)時間和最遲出現(xiàn)時間是同一個時間如圖所示，在鍋爐房與各車間之間鋪設(shè)暖氣管最小的管道總長度是()。CA.1200B.1400C.1300D.1700在求最短路線問題中，已知起點(diǎn)到A，B，C三相鄰結(jié)點(diǎn)的距離分別為15km,20km,25km,則()。DA.最短路線一定通過A點(diǎn)B.最短路線一定通過B點(diǎn)C.最短路線一定通過

3、C點(diǎn)D.不能判斷最短路線通過哪一點(diǎn)在一棵樹中，如果在某兩點(diǎn)間加上條邊，則圖一定()AA.存在一個圈B.存在兩個圈C.存在三個圈D.不含圈網(wǎng)絡(luò)圖關(guān)鍵線路的長度()工程完工期。CA.大于B.小于C.等于D.不一定等于在計算最大流量時，我們選中的每一條路線()。C定是一條最短的路線B.定不是一條最短的路線C.是使某一條支線流量飽和的路線D.是任一條支路流量都不飽和的路線從甲市到乙市之間有一公路網(wǎng)絡(luò)，為了盡快從甲市驅(qū)車趕到乙市，應(yīng)借用()CA.樹的逐步生成法B.求最小技校樹法C.求最短路線法D.求最大流量法14為了在各住宅之間安裝一個供水管道若要求用材料最省，則應(yīng)使用()。BA.求最短路法B.求最小技

4、校樹法C.求最大流量法D.樹的逐步生成法在一棵樹中，從一個結(jié)點(diǎn)到另一個結(jié)點(diǎn)可以()路線通過。AA.有1條B.有2條C.有3條D.沒有下列說法正確的是()：A在PERT網(wǎng)絡(luò)圖中只能存在一個始點(diǎn)和一個終點(diǎn)網(wǎng)絡(luò)圖中的任何一個結(jié)點(diǎn)都具有某項作業(yè)的開始和他項作業(yè)結(jié)束的雙重標(biāo)志屬性同一結(jié)點(diǎn)為開始事件的各項作業(yè)的最早開始時間相同結(jié)點(diǎn)的最早開始時間和最遲完成時間兩兩相同的所組成的路線是關(guān)鍵路線任意一個容量的網(wǎng)絡(luò)中，從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任一割集TOC o 1-5 h z的容量。()BA.正確B.錯誤C.不一定D.無法判斷線性規(guī)劃具有無界解是指(C)A.可行解集合無界B.最優(yōu)表中所有非基

5、變量的檢驗數(shù)非零C.存在某個檢驗數(shù)忑且函盤乞加二1,妙D.有相同的最小比值19線性規(guī)劃具有唯一最優(yōu)解是指(A)A.最優(yōu)表中非基變量檢驗數(shù)全部非零B.不加入人工變量就可進(jìn)行單純形法計算C.最優(yōu)表中存在非基變量的檢驗數(shù)為零D.可行解集合有界20線性規(guī)劃具有多重最優(yōu)解是指(B)A.目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對應(yīng)成比例B.最優(yōu)表中存在非基變量的檢驗數(shù)為零C.可行解集合無界D.基變量全部大于零21.使函數(shù)2二-忑+花+2心減少得最快的方向是(B)A.(1,1,2)B.(1,-1,-2)C.(1,1,2)D.(-1,-1,-2)TOC o 1-5 h z22當(dāng)線性規(guī)劃的可行解集合非空時一定(D)A.包含點(diǎn)X

6、=(0,0,.,0)B.有界C.無界D.是凸集23.線性規(guī)劃的退化基可行解是指(B)A.基可行解中存在為零的非基變量B.基可行解中存在為零的基變量C.非基變量的檢驗數(shù)為零D.所有基變量不等于零24線性規(guī)劃無可行解是指(C)A.第一階段最優(yōu)目標(biāo)函數(shù)值等于零B.進(jìn)基列系數(shù)非正C.用大M法求解時，最優(yōu)解中還有非零的人工變量D.有兩個相同的最小比值25.若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計算(B)A.一定有最優(yōu)解B.定有可行解C.可能無可行解D.全部約束是小于等于的形式26設(shè)線性規(guī)劃的約束條件為(D)X、十十22al+2a2+4=4九內(nèi)王0則非退化基本可行解是A.(2,0,0,0)B.(0,2

7、,0,0)C.(l,1,0,0)D.(0,0,2,4)TOC o 1-5 h z27設(shè)線性規(guī)劃的約束條件為(C)it+疋2+也22x1+2x2+=4冋，內(nèi)0則非可行解是A.(2,0,0,0)B.(0,1,1,2)C.(1,0,1,0)D.(1,1,0,0)線性規(guī)劃可行域的頂點(diǎn)一定是(A)可行解B.非基本解C.非可行D.是最優(yōu)解2二了“+4兀齊工+工鳥42可+花2吃裊0,(A)無可行解B.有唯一最優(yōu)解C.有無界解D.有多重最優(yōu)解m亦込二4巧一E卑巧+M毛0(B)無可行解B.有唯一最優(yōu)解C.有多重最優(yōu)解D.有無界解X是線性規(guī)劃的基本可行解則有(A)A.X中的基變量非負(fù)，非基變量為零B.X中的基變量

8、非零，非基變量為零C.X不是基本解D.X不一定滿足約束條件X是線性規(guī)劃的可行解，則錯誤的結(jié)論是(D)A.X可能是基本解B.X可能是基本可行解C.X滿足所有約束條件D.X是基本可行解33下例錯誤的說法是(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ù)34為什么單純形法迭代的每一個解都是可行解？答：因為遵循了下列規(guī)則(A)A.按最小比值規(guī)則選擇出基變量B.先進(jìn)基后出基規(guī)則C.標(biāo)準(zhǔn)型要求變量非負(fù)規(guī)則D.按檢驗數(shù)最大的變量進(jìn)基規(guī)則TOC o 1-5 h z35.線性規(guī)劃標(biāo)準(zhǔn)型的系數(shù)矩陣Amxn要求(B)nxn,秩(A)=m并且mnB.秩

9、(A)=m并且mv=nC.秩(A)=m并且m=nD.秩(A)=n并且n0，利用單純形表求解時，每做一次換基迭代，都能保證它相應(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模型時，若在最終單純形表上基變量中仍含有非零的人工變量，則原模型()CA.有可行解，但無最優(yōu)解B.有最優(yōu)解C.無可行解D

10、.以上都不對已知x=（2,4）,x=（4,8）是某LP的兩個最優(yōu)解，則（）也是LP的最優(yōu)解。D12A.x=（4,4）B.x=（1,2）C.x=（2,3）D.無法判斷單純形法迭代中的主元素一定是正元素（）AA.正確B.錯誤C.不一定D.無法判斷極大化線性規(guī)劃，單純形法計算中，如果不按照最小化比值的方法選取換出變量，則在下一個解中至少有一個變量為負(fù)，改變量為什么變量？（）DA.換出變量B.換入變量C.非基變量D.基變量用單純形法求解線性規(guī)劃時，引入人工變量的目的是什么？（）BA.標(biāo)準(zhǔn)化B.確定初始基本可行解C.確定基本可行解D.簡化計算線性規(guī)劃的可行解（）是基本可行解。CA.一定B.定不C.不一定

11、D.無法判斷單純形法所求線性規(guī)劃的最優(yōu)解（）是可行域的頂點(diǎn)。AA.一定B.定不C.不一定D.無法判斷線性規(guī)劃的求解中，用最小比值原則確定換出變量，目的是保持解的可行性。（）AA.正確B.錯誤C.不一定D.無法判斷單純形法所求線性規(guī)劃的最優(yōu)解（）是基本最優(yōu)解。AA.一定B.定不C.不一定D.無法判斷二、多選題動態(tài)規(guī)劃的求解的要求是什么（）ACDA.給出最優(yōu)狀態(tài)序列B.給出動態(tài)過程C.給出目標(biāo)函數(shù)值D.給出最優(yōu)策略A.生產(chǎn)能力C.決策變量的允許取值范圍動態(tài)規(guī)劃的模型包含有（A.非負(fù)條件B.四個條件動態(tài)規(guī)劃的標(biāo)準(zhǔn)型是由（A.非負(fù)條件B.目標(biāo)要求用動態(tài)規(guī)劃解決生產(chǎn)庫存的時候，應(yīng)該特別注意哪些問題？（）

12、BC狀態(tài)變量的允許取值范圍D.庫存容量）BD連續(xù)性定理D.存在增廣鏈）部分構(gòu)成的ABDC.基本方程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.遞推性D.對于K子階段目標(biāo)函數(shù)的嚴(yán)格單調(diào)性Dijkstra算法的基本步驟：米用卩標(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.兩者均不是下列說法不

13、正確的是（ABC）A.整數(shù)規(guī)劃問題最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的最優(yōu)值用割平面法求解整數(shù)規(guī)劃問題，構(gòu)造的割平面有可能切去一些不屬于最優(yōu)解的整數(shù)解用分枝定界法求解一個極大化的整數(shù)規(guī)劃時，當(dāng)?shù)玫蕉嘤谝粋€可行解時，通?？扇稳∑渲幸粋€作為下界，再進(jìn)行比較剪枝分枝定界法在處理整數(shù)規(guī)劃問題時，借用線性規(guī)劃單純形法的基本思想，在求相應(yīng)的線性模型解的同時，逐步加入對各變量的整數(shù)要求限制，從而把原整數(shù)規(guī)劃問題通過分枝迭代求出最優(yōu)解。下列線性規(guī)劃與目標(biāo)規(guī)劃之間正確的關(guān)系是（ACD）線性規(guī)劃的目標(biāo)函數(shù)由決策變量構(gòu)成，目標(biāo)規(guī)劃的目標(biāo)函數(shù)由偏差變量構(gòu)成線性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含系統(tǒng)約束線性規(guī)劃求最

14、優(yōu)解，目標(biāo)規(guī)劃求滿意解線性規(guī)劃模型只有系統(tǒng)約束，目標(biāo)規(guī)劃模型可以有系統(tǒng)約束和目標(biāo)約束下面對運(yùn)輸問題的描述不正確的有（BCD）A.是線性規(guī)劃問題B.不是線性規(guī)劃問題C.可能存在無可行解D.可能無最優(yōu)解.下列正確的結(jié)論是（BCD）A.容量不超過流量B.流量非負(fù)C.容量非負(fù)D.發(fā)點(diǎn)流出的合流等于流入收點(diǎn)的合流.下列錯誤的結(jié)論是（ABD）最大流等于最大流量可行流是最大流當(dāng)且僅當(dāng)存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈可行流是最大流當(dāng)且僅當(dāng)不存在發(fā)點(diǎn)到收點(diǎn)的增廣鏈調(diào)整量等于增廣鏈上點(diǎn)標(biāo)號的最大值.下列錯誤的結(jié)論是（ACD）A.最大流量等于最大割量B.最大流量等于最小割量C.任意流量不小于最小割量D.最大流量不小于任意割量

15、下列說法正確的是（ABC）旅行售貨員問題可以建立一個01規(guī)劃數(shù)學(xué)模型旅行售貨員問題歸結(jié)為求總距離最小的Hamilton回路旅行售貨員問題是售貨員遍歷圖的每個點(diǎn)旅行售貨員問題是售貨員遍歷圖的每條邊下列的方法中不是求最大流的計算方法有（ABC）A.Dijkstra算法B.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ù)工序133.下列正確的關(guān)系式是（ACD）近-如b.5（門）=丁蟲）C.抵仗D.郭二兀

16、沁；丿一乙沁134線性規(guī)劃問題的靈敏度分析研究（）BCA.對偶單純形法的計算結(jié)果；B.目標(biāo)函數(shù)中決策變量系數(shù)的變化與最優(yōu)解的關(guān)系；C.資源數(shù)量變化與最優(yōu)解的關(guān)系；D.最優(yōu)單純形表中的檢驗數(shù)與影子價格的聯(lián)系。135.在運(yùn)輸問題的表上作業(yè)法選擇初始基本可行解時，必須注意（）ADA.針對產(chǎn)銷平衡的表B.位勢的個數(shù)與基變量個數(shù)相同C.填寫的運(yùn)輸量要等于行、列限制中較大的數(shù)值D.填寫的運(yùn)輸量要等于行、列限制中較小的數(shù)值136動態(tài)規(guī)劃方法不同于線性規(guī)劃的主要特點(diǎn)是（）。AD動態(tài)規(guī)劃可以解決多階段決策過程的問題；動態(tài)規(guī)劃問題要考慮決策變量；它的目標(biāo)函數(shù)與約束不容易表示；它可以通過時間或空間劃分一些問題為多階

17、段決策過程問題。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)函數(shù)是求最小值C.標(biāo)準(zhǔn)型的常數(shù)項非正D.標(biāo)準(zhǔn)型的變量一定要非負(fù)下例說法正確是（ABC）檢驗數(shù)是用來檢驗可行解是否是最優(yōu)解的數(shù)檢驗數(shù)是目標(biāo)函數(shù)用非基變量表達(dá)的系數(shù)不同檢驗數(shù)的定義其檢驗標(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、

18、基本可行解一定是基本解；C、線性規(guī)劃一定有可行解；D、線性規(guī)劃的最優(yōu)值至多有一個。142、一個線性規(guī)劃問題（P）與它的對偶問題（D）有關(guān)系（BCD）。A、（P）有可行解則（D）有最優(yōu)解；B、（P）、（D）均有可行解則都有最優(yōu)解；C、（P）可行（D）無解，貝（P）無有限最優(yōu)解；D、（P）（D）互為對偶。143、運(yùn)輸問題的基本可行解有特點(diǎ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、單純

19、形法計算中哪些說法正確（BC）。A、非基變量的檢驗數(shù)不為零；B、要保持基變量的取值非負(fù)；C、計算中應(yīng)進(jìn)行矩陣的初等行變換；D、要保持檢驗數(shù)的取值非正。146、線性規(guī)劃問題的靈敏度分析研究（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)解

20、C.有唯一最優(yōu)解D.最優(yōu)解無界149.LP的數(shù)學(xué)模型由（）三個部分構(gòu)成。ACEA.目標(biāo)要求B.基本方程C.非負(fù)條件D.頂點(diǎn)集合E.約束條件極小化（minZ）線性規(guī)劃標(biāo)準(zhǔn)化為極大化問題后，原規(guī)劃與標(biāo)準(zhǔn)型的最優(yōu)解（），目標(biāo)函數(shù)值（）BAA.相差一個負(fù)號B.相同C.沒有確定關(guān)系D.非線性關(guān)系E.以上都不對大M法和兩階段法是用來（）的，當(dāng)用兩階段法求解LP時，第一階段建立輔助LP標(biāo)準(zhǔn)型的目標(biāo)函數(shù)為（）BCA.簡化計算B.處理人工變量C.人工變量之和D.Z二-cZ進(jìn)行靈敏度分析F松弛變量、剩余變量和人工變量之和G.人工變量之和的相反數(shù)線性規(guī)劃問題的標(biāo)準(zhǔn)型最本質(zhì)的特點(diǎn)是（）BDA.目標(biāo)要求是極小化B.變量

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

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

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

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

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

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

27、。()x最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹，因此它既是支撐子圖，又是無圈的連通圖。()7排隊系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。()x排隊系統(tǒng)狀態(tài)轉(zhuǎn)移速度矩陣中，每一列的元素之和等于0。()x排隊系統(tǒng)中狀態(tài)是指系統(tǒng)中的顧客數(shù)()7排隊系統(tǒng)的組成部分有輸入過程、排隊規(guī)則和服務(wù)時間()x排隊系統(tǒng)中，若系統(tǒng)輸入為泊松流，則相繼到達(dá)的顧客間隔時間服從負(fù)指數(shù)分布()7研究排隊模型及數(shù)量指標(biāo)的思路是首先明確系統(tǒng)的意義，然后寫出狀態(tài)概率方程()7排隊系統(tǒng)的狀態(tài)轉(zhuǎn)移速度矩陣中每一列元素之和等于零。()x網(wǎng)絡(luò)最大流的求解結(jié)果中，最小割是唯一的。()x排隊系統(tǒng)中，若相繼到達(dá)顧客的間隔時間服從負(fù)指數(shù)分布

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

29、時，依據(jù)的是尋找增廣鏈()xA.二次比較B.尋找根節(jié)點(diǎn)C.D.最優(yōu)化原理線性規(guī)劃具有無界解是指可行解集合無界(F)線性規(guī)劃的退化基可行解是指基可行解中存在為零的基變量(T)線性規(guī)劃無可行解是指進(jìn)基列系數(shù)非正(F)若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計算一定有最優(yōu)解(F)對偶單純形法的最小比值規(guī)劃貝是為了保證使原問題保持可行(F)原問題與對偶問題都有可行解，貝原問題與對偶問題都有最優(yōu)解(T)當(dāng)非基變量x.的系數(shù)$波動時，最優(yōu)表中的常數(shù)項也會發(fā)生變化(F)整數(shù)規(guī)劃問題最優(yōu)值優(yōu)于其相應(yīng)的線性規(guī)劃問題的最優(yōu)值(F)線性規(guī)劃求最優(yōu)解，目標(biāo)規(guī)劃求滿意解(T)線性規(guī)劃模型不包含目標(biāo)約束，目標(biāo)規(guī)劃模型不包含系統(tǒng)約束(T)226整數(shù)規(guī)劃中的指派問題最