運籌學》習題答案運籌學答案

1、《運籌學》習題答案一、單選題一、單選題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.

2、網(wǎng)絡(luò)建模4.串聯(lián)系統(tǒng)可靠性問題動態(tài)規(guī)劃模型的特點是（）DA.狀態(tài)變量的選取B.決策變量的選取C.有虛擬產(chǎn)地或者銷地D.目標函數(shù)取乘積形式5.在網(wǎng)絡(luò)計劃技術(shù)中，進行時間與成本優(yōu)化時，一般地說，隨著施工周期的縮短，直接費用是()。CA.降低的B.不增不減的C.增加的D.難以估計的6.最小枝權(quán)樹算法是從已接接點出發(fā)，把()的接點連接上CA.最遠B.較遠C.最近D.較近7.在箭線式網(wǎng)絡(luò)固中，()的說法是錯誤的。DA.結(jié)點不占用時間也不消耗資源B

3、.結(jié)點表示前接活動的完成和后續(xù)活動的開始C.箭線代表活動D.結(jié)點的最早出現(xiàn)時間和最遲出現(xiàn)時間是同一個時間8.如圖所示，在鍋爐房與各車間之間鋪設(shè)暖氣管最小的管道總長度是()。CA.1200B.1400C.1300D.1700600700300500400鍋爐房1239.在求最短路線問題中，已知起點到A，B，C三相鄰結(jié)點的距離分別為15km，20km25km，則（）。DA.最短路線—定通過A點B.最短路線一定通過B點C.最短路線一定通過C點

4、D.不能判斷最短路線通過哪一點10.在一棵樹中，如果在某兩點間加上條邊，則圖一定()AA.存在一個圈B.存在兩個圈C.存在三個圈D.不含圈11.網(wǎng)絡(luò)圖關(guān)鍵線路的長度()工程完工期。CA.大于B.小于C.等于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)

5、D.(1，1，0，0)28.線性規(guī)劃可行域的頂點一定是(A)A.可行解B.非基本解C.非可行D.是最優(yōu)解29.(A)A.無可行解B.有唯一最優(yōu)解C.有無界解D.有多重最優(yōu)解30.(B)A.無可行解B.有唯一最優(yōu)解C.有多重最優(yōu)解D.有無界解31.X是線性規(guī)劃的基本可行解則有(A)A.X中的基變量非負，非基變量為零B.X中的基變量非零，非基變量為零C.X不是基本解D.X不一定滿足約束條件32.X是線性規(guī)劃的可行解，則錯誤的結(jié)論是(D)A.

6、X可能是基本解B.X可能是基本可行解C.X滿足所有約束條件D.X是基本可行解33.下例錯誤的說法是(C)A.標準型的目標函數(shù)是求最大值B.標準型的目標函數(shù)是求最小值C.標準型的常數(shù)項非正D.標準型的變量一定要非負34.為什么單純形法迭代的每一個解都是可行解？答：因為遵循了下列規(guī)則(A)A.按最小比值規(guī)則選擇出基變量B.先進基后出基規(guī)則C.標準型要求變量非負規(guī)則D.按檢驗數(shù)最大的變量進基規(guī)則35.線性規(guī)劃標準型的系數(shù)矩陣Amn，要求(B)

7、A.秩(A)=m并且mnB.秩(A)=m并且m=nC.秩(A)=m并且m=nD.秩(A)=n并且nm36.下例錯誤的結(jié)論是(D)A.檢驗數(shù)是用來檢驗可行解是否是最優(yōu)解的數(shù)B.檢驗數(shù)是目標函數(shù)用非基變量表達的系數(shù)C.不同檢驗數(shù)的定義其檢驗標準也不同D.檢驗數(shù)就是目標函數(shù)的系數(shù)37.運籌學是一門“C“A.定量分析的學科B.定性分析的學科C.定量與定性相結(jié)合的學科D.定量與定性相結(jié)合的學科，其中分析與應(yīng)用屬于定性分析，建模與求解屬于定量分析3