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

1、《運(yùn)籌學(xué)》習(xí)題答案一、單選題一、單選題1.用動(dòng)態(tài)規(guī)劃求解工程線(xiàn)路問(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ò)什么方法或者技巧可以把工程線(xiàn)路問(wèn)題轉(zhuǎn)化為動(dòng)態(tài)規(guī)劃問(wèn)題？（）BA.非線(xiàn)性問(wèn)題的線(xià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.非線(xiàn)性問(wèn)題的線(xiàn)性化技巧B.人為的引入時(shí)段C.引入虛擬產(chǎn)地或者銷(xiāo)地D.

2、網(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ù)取乘積形式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.在箭線(xiàn)式網(wǎng)絡(luò)固中，()的說(shuō)法是錯(cuò)誤的。DA.結(jié)點(diǎn)不占用時(shí)間也不消耗資源B

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

4、D.不能判斷最短路線(xiàn)通過(guò)哪一點(diǎn)10.在一棵樹(shù)中，如果在某兩點(diǎn)間加上條邊，則圖一定()AA.存在一個(gè)圈B.存在兩個(gè)圈C.存在三個(gè)圈D.不含圈11.網(wǎng)絡(luò)圖關(guān)鍵線(xiàn)路的長(zhǎng)度()工程完工期。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è)線(xiàn)性規(guī)劃的約束條件為(C)則非可行解是A.(2，0，0，0)B.(0，1，1，2)C.(1，0，1，0)

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

6、X可能是基本解B.X可能是基本可行解C.X滿(mǎn)足所有約束條件D.X是基本可行解33.下例錯(cuò)誤的說(shuō)法是(C)A.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最大值B.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值C.標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正D.標(biāo)準(zhǔn)型的變量一定要非負(fù)34.為什么單純形法迭代的每一個(gè)解都是可行解？答：因?yàn)樽裱讼铝幸?guī)則(A)A.按最小比值規(guī)則選擇出基變量B.先進(jìn)基后出基規(guī)則C.標(biāo)準(zhǔn)型要求變量非負(fù)規(guī)則D.按檢驗(yàn)數(shù)最大的變量進(jìn)基規(guī)則35.線(xiàn)性規(guī)劃標(biāo)準(zhǔn)型的系數(shù)矩陣Amn，要求(B)

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