長風(fēng)破浪會有時，直掛云帆濟(jì)滄海。（圖片大小可自由調(diào)整）第I卷1.一般講，在給出的初始調(diào)運(yùn)方案中，最接近最優(yōu)解的是()A.西北角法B.最小元素法C.差值法參考答案：C2.整數(shù)規(guī)劃的可行解集合是離散型集合。()T.對F.錯參考答案：TT.對F.錯參考答案：F4.線性規(guī)劃靈敏度分析的主要功能是分析線性規(guī)劃參數(shù)變化對()的影響。A.正則性C.可行解D.最優(yōu)解參考答案：DA.圖中的有向邊表示研究對象，結(jié)點(diǎn)表示銜接關(guān)系B.圖中的點(diǎn)表示研究對象，邊表示點(diǎn)與點(diǎn)之間的關(guān)系C.圖中任意兩點(diǎn)之間必有邊參考答案：BB.約束條件C.決策變量D.狀態(tài)變量E.環(huán)境變量參考答案：CDE7.線性規(guī)劃原問題的目標(biāo)函數(shù)為求極小值型，若其某個變量小于等于0，則其對偶問題約束條件為()形式。B.“≤”參考答案：A8.在運(yùn)輸問題中，可以作為表上作業(yè)法的初始基可行解的調(diào)運(yùn)方案應(yīng)滿足的條件是()。B.基變量不構(gòu)成閉回路C.含有m+n-1個基變量且不構(gòu)成閉回路D.含有m+n-1個非零的基變量且不構(gòu)成閉回路9.一對互為對偶的問題存在最優(yōu)解，則在其最優(yōu)點(diǎn)處有()A.若某個變量取值為0，則對應(yīng)的對偶約束為嚴(yán)格的不等式C.若某個約束為等式，則相應(yīng)的對偶變?nèi)≈禐檎鼶.若某個約束為嚴(yán)格的不等式，則相應(yīng)的對偶變量取值為0E.若某個約束為等式，則相應(yīng)的對偶變量取值為010.求最小值問題的目標(biāo)函數(shù)值是各分枝函數(shù)值的下界。()T.對F.錯參考答案：T11.閉回路是一條封閉折線，每一條邊都是()B.垂直C.水平+垂直D.水平或垂直參考答案：D12.關(guān)于樹的概念，以下敘述()正確。A.樹中的點(diǎn)數(shù)等于邊數(shù)減1B.連通無圈的圖必定是樹C.含n個點(diǎn)的樹是唯一的參考答案：B第II卷一.綜合考核(共12題)1.根據(jù)對偶理論，在求解線性規(guī)劃的原問題時，可以得到以下結(jié)論()。A.對偶問題的解B.市場上的稀缺情況C.影子價格參考答案：ACD2.可行流的流量等于每條弧上的流量之和。()T.對F.錯參考答案：F3.若線性規(guī)劃問題沒有可行解，可行解集是空集，則此問題()B.沒有最優(yōu)解D.有無界解參考答案：B4.表上作業(yè)法的基本思想和步驟與單純形法類似，那么基變量所在格為()A.有單位運(yùn)費(fèi)格C.有分配數(shù)格D.無分配數(shù)格參考答案：CB.增廣路上的有向邊，必須都是不飽和邊D.增廣路上與發(fā)點(diǎn)到收點(diǎn)方向一致的有向邊不能是飽和邊，相反方向的有向邊不能是零流邊參考答案：ABC6.最大流問題是找一條從起點(diǎn)到終點(diǎn)的路，使得通過這條路的流量最大。()T.對F.錯參考答案：F7.運(yùn)輸問題中，調(diào)運(yùn)方案的調(diào)整應(yīng)在檢驗數(shù)為()負(fù)值的點(diǎn)所在的閉回路內(nèi)進(jìn)行。A.任意值C.絕對值最大D.絕對值最小參考答案：C8.運(yùn)輸問題的求解結(jié)果中可能出現(xiàn)的是()。A.、惟一最優(yōu)解B.無窮多最優(yōu)解C.退化解D.無可行解參考答案：ABC9.在一對對偶問題中，可能存在的情況是()。C.兩個問題都無可行解D.一個問題無界，另一個問題可行參考答案：ABC10.若線性規(guī)劃存在基本解則也一定存在基本解可行解。()T.對F.錯11.如果線性規(guī)劃中的cj、bi同時發(fā)生變化，可能對原最優(yōu)解產(chǎn)生的影響是()B.正則性滿足，可行性不滿足C.正則性與可行性都滿足D.正則性與可行性都不滿足E.可行性和正則性中只可能有一個受影響參考答案：ABCD12.單純形法中，在進(jìn)行換基運(yùn)算時，應(yīng)()。A.先選取進(jìn)