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

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

1、《運(yùn)籌學(xué)》習(xí)題答案一、單選題1.用動(dòng)態(tài)規(guī)劃求解工程線路問(wèn)題時(shí)，什么樣的網(wǎng)絡(luò)問(wèn)題可以轉(zhuǎn)化為定步數(shù)問(wèn)題求解（）BA.任意網(wǎng)絡(luò)B.無(wú)回路有向網(wǎng)絡(luò)C.混合網(wǎng)絡(luò)D.容量網(wǎng)絡(luò)2.通過(guò)什么方法或者技巧可以把工程線路問(wèn)題轉(zhuǎn)化為動(dòng)態(tài)規(guī)劃問(wèn)題？（）BA.非線性問(wèn)題的線性化技巧B.靜態(tài)問(wèn)題的動(dòng)態(tài)處理C.引入虛擬產(chǎn)地或者銷(xiāo)地D.引入人工變量3.靜態(tài)問(wèn)題的動(dòng)態(tài)處理最常用的方法是？BA.非線性問(wèn)題的線性化技巧B.人為的引入時(shí)段C.引入虛擬產(chǎn)地或者銷(xiāo)地D.網(wǎng)絡(luò)建模4.串聯(lián)系統(tǒng)可靠性問(wèn)題動(dòng)態(tài)規(guī)劃模型的特點(diǎn)是（）DA.狀態(tài)變量的選取B.決策變量的選取C.有虛擬產(chǎn)地或者銷(xiāo)地D.目標(biāo)函數(shù)取乘積

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

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

4、都不飽和的路線13.從甲市到乙市之間有—公路網(wǎng)絡(luò)，為了盡快從甲市驅(qū)車(chē)趕到乙市，應(yīng)借用（）CA.樹(shù)的逐步生成法B.求最小技校樹(shù)法C.求最短路線法D.求最大流量法14.為了在各住宅之間安裝一個(gè)供水管道．若要求用材料最省，則應(yīng)使用()。BA.求最短路法B.求最小技校樹(shù)法C.求最大流量法D.樹(shù)的逐步生成法15.在一棵樹(shù)中，從一個(gè)結(jié)點(diǎn)到另一個(gè)結(jié)點(diǎn)可以()路線通過(guò)。AA.有1條B.有2條C.有3條D.沒(méi)有16.下列說(shuō)法正確的是（）：AA.在網(wǎng)絡(luò)圖中只能存在一個(gè)始點(diǎn)和一個(gè)終點(diǎn)B.網(wǎng)絡(luò)圖中的任何一個(gè)結(jié)點(diǎn)都具有某項(xiàng)作業(yè)的開(kāi)始和他項(xiàng)作業(yè)結(jié)束的雙重標(biāo)志屬性C.同一結(jié)點(diǎn)為開(kāi)始事件

5、的各項(xiàng)作業(yè)的最早開(kāi)始時(shí)間相同D.結(jié)點(diǎn)的最早開(kāi)始時(shí)間和最遲完成時(shí)間兩兩相同的所組成的路線是關(guān)鍵路線17.任意一個(gè)容量的網(wǎng)絡(luò)中，從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任一割集的容量。（）BA.正確B.錯(cuò)誤C.不一定D.無(wú)法判斷18.線性規(guī)劃具有無(wú)界解是指（C）A.可行解集合無(wú)界??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ī)劃具有多重

6、最優(yōu)解是指(B)A.目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對(duì)應(yīng)成比例??B.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零C.可行解集合無(wú)界??D.基變量全部大于零21.使函數(shù)減少得最快的方向是(B)A.(－1,1,2)????B.(1,－1,－2)??????C.(1,1,2)??????D.(－1,－1,－2)22.當(dāng)線性規(guī)劃的可行解集合非空時(shí)一定(D)A.包含點(diǎn)X=(0,0,···,0)B.有界C.無(wú)界D.是凸集23.線性規(guī)劃的退化基可行解是指(B)A.基可行解中存在為零的非基變量?B.基可行解中存在為零的基變量?C.非基變量的檢驗(yàn)數(shù)為零D.所有基變量不等于零?24.線性規(guī)劃無(wú)

7、可行解是指(C)A.第一階段最優(yōu)目標(biāo)函數(shù)值等于零??B.進(jìn)基列系數(shù)非正C.用大M法求解時(shí),最優(yōu)解中還有非零的人工變量?D.有兩個(gè)相同的最小比值25.若線性規(guī)劃不加入人工變量就可以進(jìn)行單純形法計(jì)算(B)A.一定有最優(yōu)解?B.一定有可行解?C.可能無(wú)可行解?D.全部約束是小于等于的形式26.設(shè)線性規(guī)劃的約束條件為(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)???

8、D.(1，1，0，0)28.線性規(guī)劃可行域的頂點(diǎn)一定是(A)A.可