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

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

1、------------------------------------------------------------------------------------------------運(yùn)籌學(xué)》習(xí)題答案運(yùn)籌學(xué)答案《運(yùn)籌學(xué)》習(xí)題答案一、單選題1.用動(dòng)態(tài)規(guī)劃求解工程線路問題時(shí)，什么樣的網(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)化為動(dòng)態(tài)規(guī)劃問題？（）BA.非線性問題的線性化技巧B.靜態(tài)問題的動(dòng)態(tài)處理C.引入虛擬產(chǎn)地或者銷地D.引入人工變量3.

2、靜態(tài)問題的動(dòng)態(tài)處理最常用的方法是？BA.非線性問題的線性化技巧B.人為的引入時(shí)段C.引入虛擬產(chǎn)地或者銷地D.網(wǎng)絡(luò)建模4.串聯(lián)系統(tǒng)可靠性問題動(dòng)態(tài)規(guī)劃模型的特點(diǎn)是（）DA.狀態(tài)變量的選取B.決策變量的選取C.有虛擬產(chǎn)地或者銷地D.目標(biāo)函數(shù)取乘積形式5.在網(wǎng)絡(luò)計(jì)劃技術(shù)中，進(jìn)行時(shí)間與成本優(yōu)化時(shí)，一般地說，隨著施工周期的縮短，直接費(fèi)用是()。CA.降低的B.不增不減的C.增加的D.難以估計(jì)的6.最小枝權(quán)樹算法是從已接接點(diǎn)出發(fā)，把()的接點(diǎn)連接上CA.最遠(yuǎn)B.較遠(yuǎn)C.最近D.較近——————————————————————————————————

3、————------------------------------------------------------------------------------------------------7.在箭線式網(wǎng)絡(luò)固中，()的說法是錯(cuò)誤的。DA.結(jié)點(diǎn)不占用時(shí)間也不消耗資源B.結(jié)點(diǎn)表示前接活動(dòng)的完成和后續(xù)活動(dòng)的開始C.箭線代表活動(dòng)D.結(jié)點(diǎn)的最早出現(xiàn)時(shí)間和最遲出現(xiàn)時(shí)間是同一個(gè)時(shí)間8.如圖所示，在鍋爐房與各車間之間鋪設(shè)暖氣管最小的管道總長度是()。CA.1200B.1400C.1300D.17009.在求最短路線問題中，已知起點(diǎn)到A，B，

4、C三相鄰結(jié)點(diǎn)的距離分別為15km，20km,25km，則（）。DA.最短路線—定通過A點(diǎn)B.最短路線一定通過B點(diǎn)C.最短路線一定通過C點(diǎn)D.不能判斷最短路線通過哪一點(diǎn)10.在一棵樹中，如果在某兩點(diǎn)間加上條邊，則圖一定()AA.存在一個(gè)圈B.存在兩個(gè)圈C.存在三個(gè)圈D.不含圈11.網(wǎng)絡(luò)圖關(guān)鍵線路的長度()工程完工期。CA.大于B.小于C.等于D.不一定等于12.在計(jì)算最大流量時(shí)，我們選中的每一條路線()。CA.一定是一條最短的路線B.一定不是一條最短的路線C.是使某一條支線流量飽和的路線D.是任一條支路流量都不飽和的路線13.從甲市到乙

5、市之間有—公路網(wǎng)絡(luò)，為了盡快從甲市驅(qū)車趕到乙市，應(yīng)借用（）C——————————————————————————————————————------------------------------------------------------------------------------------------------A.樹的逐步生成法B.求最小技校樹法C.求最短路線法D.求最大流量法14.為了在各住宅之間安裝一個(gè)供水管道．若要求用材料最省，則應(yīng)使用()。BA.求最短路法B.求最小技校樹法C.求最大流量法D.樹的逐步生成法15

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

7、解集合無界B.最優(yōu)表中所有非基變量的檢驗(yàn)數(shù)非零——————————————————————————————————————------------------------------------------------------------------------------------------------C.存在某個(gè)檢驗(yàn)數(shù)D.有相同的最小比值19.線性規(guī)劃具有唯一最優(yōu)解是指(A)A.最優(yōu)表中非基變量檢驗(yàn)數(shù)全部非零B.不加入人工變量就可進(jìn)行單純形法計(jì)算C.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零D.可行解集合有界20.線性規(guī)劃具有多重最

8、優(yōu)解是指(B)A.目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對(duì)應(yīng)成比例B.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零C.可行解集合無界D.基變量全部大于零21.使函數(shù)減少得最快的方向是(B)A.(－1,1,2)B.(1,－1,－2)C.(1,1,2