1、管理運(yùn)籌學(xué)244918春在線作業(yè)2-0001試卷總分:100 得分:0一、 單選題 (共 15 道試題,共 45 分)1.若G中不存在流f增流鏈，則f為G的( )A.最小流B.最大流C.最小費(fèi)用流D.無(wú)法確定正確答案:B2.若鏈中頂點(diǎn)都不相同，則稱Q為( )A.基本鏈B.初等鏈C.簡(jiǎn)單鏈D.飽和鏈正確答案:B3.若原問(wèn)題是一標(biāo)準(zhǔn)型，則對(duì)偶問(wèn)題的最優(yōu)解值就等于原問(wèn)題最優(yōu)表中松弛變量的( )A.值B.個(gè)數(shù)C.機(jī)會(huì)費(fèi)用D.檢驗(yàn)數(shù)正確答案:D4.若樹T有n個(gè)頂點(diǎn)，那么它的邊數(shù)一定是( )A.n2B.nC.n+1D.n-1正確答案:D5.當(dāng)滿足最優(yōu)解，且檢驗(yàn)數(shù)為零的變量的個(gè)數(shù)大于基變量的個(gè)數(shù)時(shí)，可求得A

2、.多重解B.無(wú)解C.正則解D.退化解正確答案:A6.基本可行解中的非零變量的個(gè)數(shù)小于約束條件數(shù)時(shí)，該問(wèn)題可求得( )A.基本解B.退化解C.多重解D.無(wú)解正確答案:C7.在運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目A.等于mnB.大于mn1C.小于mn1D.等于mn1正確答案:C8.滿足線性規(guī)劃問(wèn)題全部約束條件的解稱為A.最優(yōu)解B.基本解C.可行解D.多重解正確答案:C9.規(guī)劃的目的是( )A.合理利用和調(diào)配人力、物力，以取得最大收益。B.合理利用和調(diào)配人力、物力，使得消耗的資源最少。C.合理利用和調(diào)配現(xiàn)有的人力、物力，消耗的資源最少，收益最大。D.合理利用和調(diào)配人力、物力，消耗的資源最少，收益

3、最大。正確答案:C10.線性規(guī)劃標(biāo)準(zhǔn)型中b （i=1，2，m）必須是( )A.正數(shù)B.非負(fù)數(shù)C.無(wú)約束D.非零的正確答案:B11.若運(yùn)輸問(wèn)題已求得最優(yōu)解，此時(shí)所求出的檢驗(yàn)數(shù)一定是全部( )A.大于或等于零B.大于零C.小于零D.小于或等于零正確答案:A12.若f*為滿足下列條件的流：Valf*=maxValf |f為G的一個(gè)流，則稱f*為G的A.最小值B.最大值C.最大流D.最小流正確答案:C13.若原問(wèn)題是一標(biāo)準(zhǔn)型，則對(duì)偶問(wèn)題的最優(yōu)解值就等于原問(wèn)題最優(yōu)表中松弛變量的A.值B.個(gè)數(shù)C.機(jī)會(huì)費(fèi)用D.檢驗(yàn)數(shù)正確答案:D14.當(dāng)線性規(guī)劃問(wèn)題的一個(gè)基解滿足下列哪項(xiàng)要求時(shí)稱之為一個(gè)可行基解A.大于0B.

4、小于0C.非負(fù)D.非正正確答案:C15.在線性規(guī)劃模型中，沒有非負(fù)約束的變量稱為A.多余變量B.松弛變量C.自由變量D.人工變量正確答案:C二、 多選題 (共 10 道試題,共 30 分)1.建立線性規(guī)劃問(wèn)題數(shù)學(xué)模型的主要過(guò)程有( )A.確定決策變量B.確定目標(biāo)函數(shù)C.解法D.確定約束方程E.結(jié)果正確答案:ABD2.一般情況下，目標(biāo)函數(shù)系數(shù)為零的變量有A.自由變量B.人工變量C.松弛變量D.多余變量E.自變量正確答案:CD3.就課本范圍內(nèi)，解有“”型約束方程線性規(guī)劃問(wèn)題的方法有A.大M法B.兩階段法C.標(biāo)號(hào)法D.統(tǒng)籌法E.對(duì)偶單純型法正確答案:ABE4.求運(yùn)輸問(wèn)題表上作業(yè)法中求初始基本可行解的

5、方法一般有A.西北角法B.最小元素法C.單純型法D.伏格爾法E.位勢(shì)法正確答案:ABD5.線性規(guī)劃問(wèn)題的一般模型中可以出現(xiàn)下面幾種約束A.=B.C.D.E.正確答案:ABC6.解線性規(guī)劃時(shí)，加入人工變量的主要作用是A.求初始基本可行解B.化等式約C.求可行域D.構(gòu)造基本矩陣E.求凸集正確答案:AD7.圖解法求解線性規(guī)劃問(wèn)題的主要過(guò)程有( )A.畫出可行域B.求出頂點(diǎn)坐標(biāo)C.求最優(yōu)目標(biāo)值D.選基本解E.選最優(yōu)解正確答案:ABE8.化一般規(guī)劃模型為標(biāo)準(zhǔn)型時(shí)，可能引入的變量有A.松弛變量B.剩余變量C.自由變量D.非正變量E.非負(fù)變量正確答案:ABC9.線性規(guī)劃問(wèn)題的主要特征有 ( )A.目標(biāo)是線性的B.約束是線性的C.求目標(biāo)最大值D.求目標(biāo)最小值E.非線性正確答案:AB10.表上作業(yè)法中確定換出變量的過(guò)程有 （ ）A.判斷檢驗(yàn)數(shù)是否都非負(fù)B.選最大檢驗(yàn)數(shù)C.確定換出變量D.選最小檢驗(yàn)數(shù)E.確定換入變量正確答案:ACD三、 判斷題 (共 5 道試題,共 25 分)1.同一問(wèn)題的線性規(guī)劃模型是唯一。A.錯(cuò)誤B.正確正確答案:A2.線性規(guī)劃問(wèn)題的一般模型中一定有不等式約束。A.錯(cuò)誤B.正確正確答案:A3.線性規(guī)劃問(wèn)題的每一個(gè)基本解對(duì)應(yīng)可行域上的一個(gè)頂點(diǎn)。A