運(yùn)籌學(xué)試卷B 以及答案

《運(yùn)籌學(xué)試卷B 以及答案》由會(huì)員分享，可在線閱讀，更多相關(guān)《運(yùn)籌學(xué)試卷B 以及答案（8頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、絕密★啟用前 黑龍江外國(guó)語(yǔ)學(xué)院繼續(xù)教育學(xué)院2014年秋季學(xué)期 《運(yùn)籌學(xué)》試卷（B卷） 題號(hào) 一 四 總分 評(píng)卷人 審核人 得分 一、選擇題（本大題共10小題，每小題2分，共20分） 本題得分 1 .線性規(guī)劃最優(yōu)解不唯一是指（ ） A.可行解集合無(wú)界 B.存在某個(gè)檢驗(yàn)數(shù)4仍0且痘詆雙= 映! I 醐i I Mj 盟i 蒞! 2. C?可行解集合是空集 D.最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)非零 max Z = 4丁1 + x2,4丁】+ 3x2 < 24, x2 > 10,xP > 0 '則（ A.無(wú)可行解 B.有唯

2、一最優(yōu)解 C.有無(wú)界解 D.有 多重解 3.原問(wèn)題有5個(gè)變量3個(gè)約束，其對(duì)偶問(wèn)題（ ） A.有3個(gè)變量5個(gè)約束 B.有5個(gè)變量3個(gè)約束 C.有5個(gè)變量5個(gè)約束 D.有3個(gè)變量3個(gè)約束 4. 互為對(duì)偶的兩個(gè)線性規(guī)劃my=或急M璀蘭0及= ,XA>C,Y>0,對(duì)任意 可行解X和Y,存在關(guān)系（ ） A. Z > W B. Z = W C.ZNW D.ZWW 5. 有6個(gè)產(chǎn)地4個(gè)銷地的平衡運(yùn)輸問(wèn)題模型具有特征（ ） A.有10個(gè)變量24個(gè)約束 B.有24個(gè)變量10個(gè)約束 C.有24個(gè)變量9個(gè)約束 D.有9個(gè)基變量10個(gè)非基變量 6. 下例錯(cuò)誤的說(shuō)法是（ ） A.標(biāo)準(zhǔn)型

3、的目標(biāo)函數(shù)是求最大值 C.標(biāo)準(zhǔn)型的常數(shù)項(xiàng)非正 7. m+n—1個(gè)變量構(gòu)成一組基變量的充要條件是（ A. m+n—1個(gè)變量恰好構(gòu)成一個(gè)閉回路 C. m+n—1個(gè)變量中部分變量構(gòu)成一個(gè)閉回路 8. 互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解存在關(guān)系（ A.原問(wèn)題無(wú)可行解，對(duì)偶問(wèn)題也無(wú)可行解 行解 C.若最優(yōu)解存在，則最優(yōu)解相同 無(wú)界解 9.有m個(gè)產(chǎn)地n個(gè)銷地的平衡運(yùn)輸問(wèn)題模型具有特征（ A.有mn個(gè)變量m+n個(gè)約束???m+n-1個(gè)基變量 C.有mn個(gè)變量m+n— 1約束 B.標(biāo)準(zhǔn)型的目標(biāo)函數(shù)是求最小值 D.標(biāo)準(zhǔn)型的變量一定要非負(fù) ） B. m+n—1個(gè)變量不包含任何閉回路 D.

4、 m+n—1個(gè)變量對(duì)應(yīng)的系數(shù)列向量線性相關(guān) ） B.對(duì)偶問(wèn)題有可行解，原問(wèn)題可能無(wú)可 D. 一個(gè)問(wèn)題無(wú)可行解，則另一個(gè)問(wèn)題具有 ） B.有m+n個(gè)變量mn個(gè)約束 D.有m+n—1個(gè)基變量，mn—m—n—1個(gè)非基變量 10.要求不超過(guò)第一目標(biāo)值、恰好完成第二目標(biāo)值，目標(biāo)函數(shù)是（ ） . min Z = p d + + p (d - + d +) A. 11222 d min Z = p d + + p (d - - d +) B. 1 1 2 2 2 C. min Z = p d - + p (d - - d +) 11 2 2 2 n min Z = p

5、d - + p (d - + d +) D. 1 1 2 2 2 本題得分 二、判斷題（本大題共15小題，每小題2分，共30分） 11 .線性規(guī)劃的最優(yōu)解是基本解（ ） 12. 可行解是基本解（ ） 13. 運(yùn)輸問(wèn)題不一定存在最優(yōu)解（ ） 14. 可行解集非空時(shí),則在極點(diǎn)上至少有一點(diǎn)達(dá)到最優(yōu)值X可能無(wú)窮（ ） 15. 互為對(duì)偶問(wèn)題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無(wú)最優(yōu)解 （ ） 16. 運(yùn)輸問(wèn)題效率表中某一行元素分別乘以一個(gè)常數(shù)則最優(yōu)解不變X （ ） 17. 要求不超過(guò)目標(biāo)值的目標(biāo)函數(shù)是minZ = d+ （ ） 18. 求最小值問(wèn)題的目標(biāo)函數(shù)

6、值是各分枝函數(shù)值的下界（ ） 19. 基本解對(duì)應(yīng)的基是可行基X當(dāng)非負(fù)時(shí)為基本可行解，對(duì)應(yīng)的基叫可行基（ ） 20. 對(duì)偶問(wèn)題有可行解，則原問(wèn)題也有可行解X （ ） 21. 原問(wèn)題具有無(wú)界解，則對(duì)偶問(wèn)題不可行（ ） 22. m+n—1個(gè)變量構(gòu)成基變量組的充要條件是它們不包含閉回路（ ） 23. 目標(biāo)約束含有偏差變量（ ） 24. 整數(shù)規(guī)劃的最優(yōu)解是先求相應(yīng)的線性規(guī)劃的最優(yōu)解然后取整得到X （ ） 25. 匈牙利法是對(duì)指派問(wèn)題求最小值的一種求解方法（） 本題得分 三、填空題（本大題共10小題，每小題1分，共10分） 26. 將目標(biāo)函數(shù)minZ = 10氣-5%+叫轉(zhuǎn)化為求極大

7、值是（） A = 27. ，它的全部基是（ 在約束為AX~b^X~（）的線性規(guī)劃中，設(shè) 28. 運(yùn)輸問(wèn)題中m+n—1個(gè)變量構(gòu)成基變量的充要條件是（ ） 29. 非基變量的系數(shù)％.變化后，最優(yōu)表中（ ）發(fā)生變化 30. 設(shè)運(yùn)輸問(wèn)題求最大值，則當(dāng)所有檢驗(yàn)數(shù)（ ）時(shí)得到最優(yōu)解。 31. 線性規(guī)劃maxZ = -x1+x2j2x1+x2 <6?4x1 + x2 的最優(yōu)解是（°，6）,它的 第1、2個(gè)約束中松馳變量（sq2）=（ ） 32. 在資源優(yōu)化的線性規(guī)劃問(wèn)題中，某資源有剩余，則該資源影子價(jià)格等于（ ） 33. 將目標(biāo)函數(shù)m宓5曲轉(zhuǎn)化為求極小值是（ ） X + -5

8、X — -1X — 5 一 34.來(lái)源行1 6 3 6 4 3的高莫雷方程是( 35.運(yùn)輸問(wèn)題的檢驗(yàn)數(shù)4ij的經(jīng)濟(jì)含義是（ 本題得分 四、求解下列各題（本大題共4小題，每題10分, 共40分） 36.用對(duì)偶單純形法求解下列線性規(guī)劃 min Z =跖+4勺+ 5恐 乂1 + 2x2 + % > 8 q 2電 + 2x2 +海 # 1° xY,x2,x3 >0 37.求解下列目標(biāo)規(guī)劃 而 + ^2 + d] — d] — 1 2.x1 + 2x2 -=4 2和一追+或一 d； = 2 圣，珞-點(diǎn)；> 0J = 12,3 38.求解下列指派問(wèn)題（min） I 潭

9、 i燎 !召 I 戶 im !唳 i 嚴(yán) 39.求解下列運(yùn)輸問(wèn)題（min） 3 9 2 3 7 6 1 5 6 6 9 4 7 10 3 2 5 4 2 1 9 6 2 4 6 4] 40 18 13 90 2 10」110 80 100 60 答案: 一、單選題1.D 2.A 3. A

10、 4.D 5.B 6.C 7.B 8.B 9.A 10.A 二、判斷題 11. x 12.x 13. x 14.x i5.q 16.x i7.q 18.寸 19.x 20. x 21.寸 22.寸23.寸 24. x 25.寸 三、填空題 26. max Z' = -10 x 27. 28.不包含任何閉回路 1 29.(X.) 30.(小于等于 0) 31. (0,2) 32. (0) 33 (min Z' = 一x + 5x ) 34.(* 一 5 X3 一 5 x = -4) 4 35.x..增加一個(gè)單位總

11、運(yùn) j im 費(fèi)增加人.. j min Z = 3工]+4碼 + 5x3 1一工]-2x2 - 3x3 + x4 = -8 -2x1 一 2x2 - x3 + = -10 N 0J =技,…,5 四、計(jì)算題 C j 3 4 5 0 0 b i 1 CB XB x x x x x 0 x4 -1 -2 一 3 1 0 — 0 x [-2] -2 — 1 0 1 —0 36..模型 0 x 4 0 [ — 1] —5/2 1 一 1/2 —3 0 x 1 1 1 1/2 0 —1/2 5 入」

12、0 1 7/2 0 3/2 4 x 2 0 1 5/2 —1 1/2 3 3 x 1 1 0 — 2 1 —1 2 入j 0 0 1 4 3 5 0 0 最優(yōu)解 X=(2, 3)； Z=18 入j 37. im （畫圖10分） 滿意解X是AB線段上任意點(diǎn)。 38. 一 「1 7 0 1 5 「0 7 0 0 5 「(0) 7 0 0 5 5 0 4 5 5 4 0 4 4 5 4 (0) 4 4 5 6 1 4 7 0 n 5 1 4 6 0 n 5 1 4 6 (0) 1 4 3 1 0 0 4 3 0 0 0 4 3 (0) 0 _7 4 0 2 4 _6 4 0 1 4 _ 6 4 (0) 1 4