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

《運(yùn)籌學(xué)》習(xí)題答案 運(yùn)籌學(xué)答案》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

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

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

3、1200B.1400C.1300D.1700600700300500400鍋爐房1239.在求最短路線問題中，已知起點到A，B，C三相鄰結(jié)點的距離分別為15km，20km,25km，則（）。DA.最短路線—定通過A點B.最短路線一定通過B點C.最短路線一定通過C點D.不能判斷最短路線通過哪一點10.在一棵樹中，如果在某兩點間加上條邊，則圖一定()AA.存在一個圈B.存在兩個圈C.存在三個圈D.不含圈11.網(wǎng)絡(luò)圖關(guān)鍵線路的長度()工程完工期。CA.大于B.小于C.等于D.不一定等于12.在計算最大流量時，我們選中的每一條

4、路線()。CA.一定是一條最短的路線B.一定不是一條最短的路線C.是使某一條支線流量飽和的路線D.是任一條支路流量都不飽和的路線13.從甲市到乙市之間有—公路網(wǎng)絡(luò)，為了盡快從甲市驅(qū)車趕到乙市，應(yīng)借用（）CA.樹的逐步生成法B.求最小技校樹法C.求最短路線法D.求最大流量法14.為了在各住宅之間安裝一個供水管道．若要求用材料最省，則應(yīng)使用()。BA.求最短路法B.求最小技校樹法C.求最大流量法D.樹的逐步生成法15.在一棵樹中，從一個結(jié)點到另一個結(jié)點可以()路線通過。AA.有1條B.有2條C.有3條D.沒有16.下列說法

5、正確的是（）：AA.在網(wǎng)絡(luò)圖中只能存在一個始點和一個終點B.網(wǎng)絡(luò)圖中的任何一個結(jié)點都具有某項作業(yè)的開始和他項作業(yè)結(jié)束的雙重標(biāo)志屬性C.同一結(jié)點為開始事件的各項作業(yè)的最早開始時間相同D.結(jié)點的最早開始時間和最遲完成時間兩兩相同的所組成的路線是關(guān)鍵路線17.任意一個容量的網(wǎng)絡(luò)中，從起點到終點的最大流的流量等于分離起點和終點的任一割集的容量。（）BA.正確B.錯誤C.不一定D.無法判斷18.線性規(guī)劃具有無界解是指（C）A.可行解集合無界??B.最優(yōu)表中所有非基變量的檢驗數(shù)非零C.存在某個檢驗數(shù)D.有相同的最小比值?19.線性

6、規(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ù)減少得最快的方向是(B)A.(－1,1,2)????B.(1,－1,－2)??????C.(1,1,2)??????D.(－1,－1,－2)22.當(dāng)線性規(guī)劃的可行解集合非空時一定(D)A

7、.包含點X=(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ī)

8、劃的約束條件為(D)則非退化基本可行解是A.(2，0，0，0)?B.(0，2，0，0)???C.(1，1，0，0)?D.(0，0，2，4)27.設(shè)線性規(guī)劃的約束條件為(C)則非可行解是A.(2，0，0，0)??B.(0，1，1，2)???C.(1，0，1，0)???D.(1，1，0，0)28.線性規(guī)劃可行域的頂點一定是(A)A.可