管理運(yùn)籌學(xué)模擬試題及答案

1、四川大學(xué)網(wǎng)絡(luò)教育學(xué)院模擬試題（A ） 管理運(yùn)籌學(xué)一、 單選題（每題2分，共20分。）.目標(biāo)函數(shù)取極?。╩inZ）的線(xiàn)性規(guī)劃問(wèn)題可以轉(zhuǎn)化為目標(biāo)函數(shù)取極大的線(xiàn)性規(guī) 劃問(wèn)題求解，原問(wèn)題的目標(biāo)函數(shù)值等于（ C ）。A. maxZ B. max（-Z） C.- max（-Z）.下列說(shuō)法中正確的是（ B ）。A.基本解一定是可行解B.基本可行解的每個(gè)分量一定非負(fù)C.若B是基，則B一定是可逆D.非基變量的系數(shù)列向量一定是線(xiàn)性相關(guān)的.在線(xiàn)性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱(chēng)為（D ）多余變量 B.松弛變量C.人工變量D.自由變量.當(dāng)滿(mǎn)足最優(yōu)解，且檢驗(yàn)數(shù)為零的變量的個(gè)數(shù)大于基變量的個(gè)數(shù)時(shí)，可求得（ A ）。A.多

2、重解 B.無(wú)解C.正則解D.退化解.對(duì)偶單純型法與標(biāo)準(zhǔn)單純型法的主要區(qū)別是每次迭代的基變量都滿(mǎn)足最優(yōu)檢驗(yàn)但不完全滿(mǎn)足 （D ）。A .等式約束B(niǎo) . y型約束 C . 約束 D .非負(fù)約束.原問(wèn)題的第1個(gè)約束方程是型，則對(duì)偶問(wèn)題的變量是（B ）。A.多余變量B .自由變量C.松弛變量D.非負(fù)變量.在運(yùn)輸方案中出現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目（C ）。A. 等于 m+n B. 大于 m+n-1 C. 小于 m+n-1 D. 等于 m+n-1.樹(shù)T的任意兩個(gè)頂點(diǎn)間恰好有一條（ B ）。A.邊B .初等鏈C.歐拉圈D.回路.若G中不存在流f增流鏈，則f為6的（B ）。A .最小流 B ,最大流 C .

3、最小費(fèi)用流D .無(wú)法確定.對(duì)偶單純型法與標(biāo)準(zhǔn)單純型法的主要區(qū)別是每次迭代的基變量都滿(mǎn)足最優(yōu)檢驗(yàn) TOC o 1-5 h z 但不完全滿(mǎn)足（D ）A.等式約束 B. 型約束 7 型約束 D,非負(fù)約束二、多項(xiàng)選擇題（每小題4分，共20分）.化一般規(guī)劃模型為標(biāo)準(zhǔn)型時(shí)，可能引入的變量有（）A .松弛變量B ,剩余變量C ,非負(fù)變量 D .非正變量E .自由變量.圖解法求解線(xiàn)性規(guī)劃問(wèn)題的主要過(guò)程有（）A .畫(huà)出可行域B .求出頂點(diǎn)坐標(biāo)C .求最優(yōu)目標(biāo)值D .選基本解E .選最優(yōu)解.表上作業(yè)法中確定換出變量的過(guò)程有（）A .判斷檢驗(yàn)數(shù)是否都非負(fù)B .選最大檢驗(yàn)數(shù)C .確定換出變量D .選最小檢驗(yàn)數(shù)E.確定

4、換入變量.求解約束條件為型的線(xiàn)性規(guī)劃、構(gòu)造基本矩陣時(shí)，可用的變量有（）A人工變量 B ,松弛變量 C. 負(fù)變量 D .剩余變量E .穩(wěn)態(tài)變量.線(xiàn)性規(guī)劃問(wèn)題的主要特征有（）A目標(biāo)是線(xiàn)性的B.約束是線(xiàn)性的C .求目標(biāo)最大值D.求目標(biāo)最小值E .非線(xiàn)性三、 計(jì)算題（共60分）下列線(xiàn)性規(guī)劃問(wèn)題化為標(biāo)準(zhǔn)型。（10分）滿(mǎn)足Xi 2x滿(mǎn)足Xi 2x1 Xix Xi2.寫(xiě)出下列問(wèn)題的對(duì)偶問(wèn)題X2 X36x2 3x3 5X2100,X2 0,X3符號(hào)不限（10 分）4 4x,+5x2 6x3=7滿(mǎn)足8X1 9x2 10 x3 11滿(mǎn)足12x1 13x2 14l x1 0,x2無(wú)約束，x3 0（10 分）.（10

5、 分）.某公司有資金10萬(wàn)元，若投資用于項(xiàng)目i(i 1,2,3)的投資額為為時(shí)，其收益分別為 91(X1) 4xg(x2)9x2,g(x3) 2x3，問(wèn)應(yīng)如何分配投資數(shù)額才能使總收益最大(15分).求圖中所示網(wǎng)絡(luò)中的最短路。(15分)四川大學(xué)網(wǎng)絡(luò)教育學(xué)院模擬試題(A )管理運(yùn)籌學(xué)參考答案一、單選題4. A 5. D 6. B 7. C 9. B二、多選題1. ABE 2. ABE 3. ACD 4. AD 5. AB三、計(jì)算題 1、max(-z)=X1 5X2 2(X3 X3)2、寫(xiě)出對(duì)偶問(wèn)題maxW=7y1 11y2 14y33、解：4.解：狀態(tài)變量譏為第k階段初擁有的可以分配給第k到底3個(gè)

6、項(xiàng)目的資金額； 決策變量人為決定給第k個(gè)項(xiàng)目的資金額；狀態(tài)轉(zhuǎn)移方程為sk 1 sk %；最優(yōu) 指標(biāo)函數(shù)fk(Sk)表示第k階段初始狀態(tài)為&時(shí)，從第k到第3個(gè)項(xiàng)目所獲得的最大收益，fk(sk) 即為所求的總收益。遞推方程為：當(dāng)k=3時(shí)有2當(dāng)x3 S3時(shí)，取得極大值2 s3 ,即：當(dāng)k=2時(shí)有：2令h2(S2,X2) 9X2 2(S2 X2)用經(jīng)典解析方法求其極值點(diǎn)。普 9 2(s X2)( 1) 0由dX29X2 電 解得：4坐4f 0而d x29X2 S2所以4是極小值點(diǎn)極大值點(diǎn)可能在坐4f 0而d x29X2 S2所以4是極小值點(diǎn)極大值點(diǎn)可能在0, s2端點(diǎn)取得：2f2（0） 2s2f2（S

7、2） 9s2當(dāng) f2(0)f2(S2)時(shí)，解得S2 9/2*當(dāng) S2 f 9/2 時(shí)，f2(0) f f2(S2),此時(shí)，X2*9/2 時(shí),f2 P GS),此時(shí)，X20S2當(dāng)k=1時(shí),fi(Si) max 4xif2(S2)0 % Si當(dāng)f2（S2）9s2 時(shí)fi(Si) max 4xi 9si 9xi0西 S|但此時(shí)s2 sl xi i0 0 10 f 9/2,與S2P 9/2矛盾，所以舍去當(dāng) f2(S2)22sl時(shí)，fi(i0) mak % Xi)2令hi(Si,Xi) 4 Xi 2(s Xi) 4 4(s2 X2 )( i) 0由dXi解得：x2 s id2h2z2而d X2比較0,i

8、0兩個(gè)端點(diǎn)所以再由狀態(tài)轉(zhuǎn)移方程順推因?yàn)閟2f 9/2*所以X2 0, s3 s2if 0所以XiXi 0 時(shí)，fi(i0)Xi i0 時(shí)，fi(i0)*x2 i0 0 i0Si 1是極小值點(diǎn)20040*因此X3 s3 i0最優(yōu)投資方案為全部資金用于第 3個(gè)項(xiàng)目，可獲得最大收益200萬(wàn)元5.解：用Dijkstra算法的步驟如下，P ( Vi) = 0T (Vj) =(j=2, 3 7)第一步：因?yàn)?Vi,V2 , Vi,V3A且v2, V3是T標(biāo)號(hào)，則修改上個(gè)點(diǎn)的 T標(biāo)號(hào)分別為:=min,0 55= min ,0 2 2所有T標(biāo)號(hào)中，T (v3)最小，令P (v3) =2第二步：v3是剛得到的P

9、標(biāo)號(hào)，考察v3V3，V4 , V3，v6A,且 , V6 是 T 標(biāo)號(hào) TOC o 1-5 h z HYPERLINK l bookmark66 o Current Document =min ,2 79所有T標(biāo)號(hào)中，T (V2)最小，令P (V2) =5第三步：V2是剛得到的P標(biāo)號(hào)，考察V2 HYPERLINK l bookmark68 o Current Document =min 9,5 27=min ,5 7 12所有T標(biāo)號(hào)中，T (V6)最小，令P (V6)=6第四步：V6是剛得到的P標(biāo)號(hào)，考察V6min 9,6 27min 12,6 17=min ,6 612所有T標(biāo)號(hào)中，T (V

10、4), T (V5)同時(shí)標(biāo)號(hào)，令P (V4) =P (V5)= 7第五步：同各標(biāo)號(hào)點(diǎn)相鄰的未標(biāo)號(hào)只有力min 12,7 3 10至此：所有的T標(biāo)號(hào)全部變?yōu)镻標(biāo)號(hào)，計(jì)算結(jié)束。故V1至V7的最短路 為10。管理運(yùn)籌學(xué)模擬試題2、單選題(每題2分,共20分。).目標(biāo)函數(shù)取極小(minZ)的線(xiàn)性規(guī)劃問(wèn)題可以轉(zhuǎn)化為目標(biāo)函數(shù)取極大的線(xiàn)性規(guī)劃問(wèn)題求解，原問(wèn)題的目標(biāo)函數(shù)值等于(A. maxZ B. max(-Z) C.題求解，原問(wèn)題的目標(biāo)函數(shù)值等于(A. maxZ B. max(-Z) C.2,下列說(shuō)法中正確的是()。A.基本解一定是可行解C.若B是基，則B一定是可逆)。-max(-Z)B.基本可行解的每個(gè)分

11、量一定非負(fù)D.非基變量的系數(shù)列向量一定是線(xiàn)性相關(guān) TOC o 1-5 h z 3.在線(xiàn)性規(guī)劃模型中，沒(méi)有非負(fù)約束的變量稱(chēng)為()A.多余變量B.松弛變量C.人工變量D.自由變量4,當(dāng)滿(mǎn)足最優(yōu)解，且檢驗(yàn)數(shù)為零的變量的個(gè)數(shù)大于基變量的個(gè)數(shù)時(shí)，可求得()。A.多重解 B.無(wú)解 C.正則解 D.退化解5.對(duì)偶單純型法與標(biāo)準(zhǔn)單純型法的主要區(qū)別是每次迭代的基變量都滿(mǎn)足最優(yōu)檢驗(yàn)但不完全滿(mǎn)足()。A .等式約束B(niǎo) . 型約束C . 約束 D ,非負(fù)約束6,原問(wèn)題的第1個(gè)約束方程是=”型，則對(duì)偶問(wèn)題的變量 yi是(A.多余變量B .自由變量 C.松弛變量 D.非負(fù)變量 TOC o 1-5 h z .在運(yùn)輸方案中出

12、現(xiàn)退化現(xiàn)象，是指數(shù)字格的數(shù)目（）。A. 等于 m+n B. 大于 m+n-1 C.小于 m+n-1 D. 等于 m+n-1.樹(shù)T的任意兩個(gè)頂點(diǎn)間恰好有一條（）。A.邊 B .初等鏈 C.歐拉圈D.回路.若G中不存在流f增流鏈，則f為6的（）。A .最小流 B ,最大流 C .最小費(fèi)用流D .無(wú)法確定.對(duì)偶單純型法與標(biāo)準(zhǔn)單純型法的主要區(qū)別是每次迭代的基變量都滿(mǎn)足最優(yōu)檢驗(yàn)但不 完全滿(mǎn)足（）A .等式約束B(niǎo).七”型約束 C. 型約束 D.非負(fù)約束二、判斷題題（每小題2分，共10分）.線(xiàn)性規(guī)劃問(wèn)題的一般模型中不能有等式約束。（）.對(duì)偶問(wèn)題的對(duì)偶一定是原問(wèn)題。（）.產(chǎn)地?cái)?shù)與銷(xiāo)地?cái)?shù)相等的運(yùn)輸問(wèn)題是產(chǎn)銷(xiāo)平衡

13、運(yùn)輸問(wèn)題。（）.對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題，應(yīng)用順推或逆解法可能會(huì)得出不同的最優(yōu)解。（）.在任一圖G中，當(dāng)點(diǎn)集V確定后，樹(shù)圖是G中邊數(shù)最少的連通圖。（）三、計(jì)算題（共70分）1、某工廠(chǎng)擁有 A,B,C三種類(lèi)型的設(shè)備，生產(chǎn)甲、乙兩種產(chǎn)品，每件產(chǎn)品在生產(chǎn)中需要使 用的機(jī)時(shí)數(shù)，每件產(chǎn)品可以獲得的利潤(rùn)，以及三種設(shè)備可利用的機(jī)時(shí)數(shù)見(jiàn)下表：求：（1）線(xiàn)性規(guī)劃模型；（5分）（2）利用單純形法求最優(yōu)解；（15分）.如圖所示的單行線(xiàn)交通網(wǎng)，每個(gè)弧旁邊的數(shù)字表示這條單行線(xiàn)的長(zhǎng)度?，F(xiàn)在有一個(gè)人要從V1出發(fā)，經(jīng)過(guò)這個(gè)交通網(wǎng)到達(dá) v8,要尋求使總路程最短的線(xiàn)路。（15分）.某項(xiàng)工程有三個(gè)設(shè)計(jì)方案。 據(jù)現(xiàn)有條件，這些方案不能按

14、期完成的概率分別為 ，即三個(gè)方 案均完不成的概率為XX =。為使這三個(gè)方案中至少完成一個(gè)的概率盡可能大，決定追加2萬(wàn)元資金。當(dāng)使用追加投資后，上述方案完不成的概率見(jiàn)下表，問(wèn)應(yīng)如何分配追加投資，才追加投資 （萬(wàn)兀）各方家元/、成的概率管理運(yùn)籌 學(xué)模擬試題 2參考答案 一、單選題4. A .5. D B 7. C9. B123012能使其中至少一個(gè)方案完成的概率為最大。（15分）、多選題6.1.X 2. V 3.X 4. V 5. V三、計(jì)算題1 解.(1)maxz 1500 x1 2500 x2滿(mǎn)足24x2 40(2)150025000000653210004021010400750300125

15、015002500 101 000153010-2/350152001-1/325002501001/3-625001500000-2500/3-15005101/30-2/90500-2/311/925002501001/3-7000000-5000-500*T最優(yōu)解x (5,25,0,5,0)最優(yōu)目標(biāo)值=70000元2.解：此規(guī)劃存在可行解x (0,1)丁，其對(duì)偶規(guī)劃滿(mǎn)足：y1 3y2 y3 3對(duì)偶規(guī)劃也存在可行解y (0,1,0)T,因此原規(guī)劃存在最優(yōu)解。3、解：可以作為初始方案。理由如下：(D滿(mǎn)足產(chǎn)銷(xiāo)平衡(2)有m+n-1個(gè)數(shù)值格(3)不存在以數(shù)值格為頂點(diǎn)的避回路.解：.解：此題目等價(jià)

16、于求使各方案均完不成的概率最小的策略。把對(duì)第k個(gè)方案追加投資看著決Xk策過(guò)程的第k個(gè)階段，k=1, 2, 3Xk第k個(gè)階段，可給第k, k+1,，3個(gè)方案追加的投資額。Uk對(duì)第k個(gè)方案的投資額階段指標(biāo)函數(shù)CXk,Uk過(guò)程指標(biāo)函數(shù)以上的k=1, Uk對(duì)第k個(gè)方案的投資額階段指標(biāo)函數(shù)CXk,Uk過(guò)程指標(biāo)函數(shù)以上的k=1, 2, 3用逆序算法求解P Xk,Uk，這里的PXk,Uk是表中已知的概率值。k = 3 時(shí),f3X3ruiinC X3, U3得表:最優(yōu)策略:U2=1, u3 =0 或Ui =0, u2 =2, U3=0,至少有一個(gè)方案完成的最大概率為=四川大學(xué)網(wǎng)絡(luò)教育學(xué)院管理運(yùn)籌學(xué)二、 多選題

17、（每題2分，共20分） TOC o 1-5 h z .求運(yùn)輸問(wèn)題表上作業(yè)法中求初始基本可行解的方法一般有（）A .西北角法B .最小元素法 C .單純型法D .伏格爾法 E .位勢(shì)法.建立線(xiàn)性規(guī)劃問(wèn)題數(shù)學(xué)模型的主要過(guò)程有（）A.確定決策變量 B.確定目標(biāo)函數(shù) C.確定約束方程 D .解法 E .結(jié)果.化一般規(guī)劃模型為標(biāo)準(zhǔn)型時(shí)，可能引入的變量有（）A .松弛變量B .剩余變量 C .自由變量 D .非正變量E .非負(fù)變量8.就課本范圍內(nèi)，解有型約束方程線(xiàn)性規(guī)劃問(wèn)題的方法有（）A .大M法B .兩階段法C .標(biāo)號(hào)法 D .統(tǒng)籌法 E .對(duì)偶單純型法10.線(xiàn)性規(guī)劃問(wèn)題的主要特征有（）A .目標(biāo)是線(xiàn)性

18、的 B .約束是線(xiàn)性的 C .求目標(biāo)最大值 D .求目標(biāo)最小值 E .非線(xiàn)性 二、辨析正誤（每題2分，共10分）.線(xiàn)性規(guī)劃問(wèn)題的一般模型中不能有等式約束。（）.線(xiàn)性規(guī)劃問(wèn)題的每一個(gè)基本可行解對(duì)應(yīng)可行域上的一個(gè)頂點(diǎn)。（）.線(xiàn)性規(guī)劃問(wèn)題的基本解就是基本可行解。（）.同一問(wèn)題的線(xiàn)性規(guī)劃模型是唯一。（）.對(duì)偶問(wèn)題的對(duì)偶一定是原問(wèn)題。（）.產(chǎn)地?cái)?shù)與銷(xiāo)地?cái)?shù)相等的運(yùn)輸問(wèn)題是產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題。（）.對(duì)于一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題，應(yīng)用順推或逆解法可能會(huì)得出不同的最優(yōu)解。（）.在任一圖G中，當(dāng)點(diǎn)集V確定后，樹(shù)圖是 G中邊數(shù)最少的連通圖。（）.若在網(wǎng)絡(luò)圖中不存在關(guān)于可行流 f的增流鏈時(shí)，f即為最大流。（）.無(wú)圈且連通簡(jiǎn)單圖

19、 G是樹(shù)圖。（）:、計(jì)算題（共70分）1、某工廠(chǎng)要制作100套專(zhuān)用鋼架，每套鋼架需要用長(zhǎng)為 2.9m , 2.1m ,1.5m的圓鋼各一根。已知原料每根長(zhǎng)7.4m ,現(xiàn)考慮應(yīng)如何下料，可使所用的材料最省產(chǎn)品甲設(shè)備產(chǎn)品甲設(shè)備A3設(shè)備B2設(shè)備C0利潤(rùn)/（元/件）1500產(chǎn)品乙設(shè)備能力/h2651403752500求：（1）寫(xiě)出線(xiàn)性規(guī)劃模型（10分）（2）將上述模型化為標(biāo)準(zhǔn)型（5分）2、求解下列線(xiàn)性規(guī)劃問(wèn)題，并根據(jù)最優(yōu)單純形法表中的檢驗(yàn)數(shù)，給出其對(duì)偶問(wèn)題的最優(yōu)解。（15 分）滿(mǎn)足3X1 X2 3X3 100.斷下表中方案是否可作為運(yùn)輸問(wèn)題的初始方案，為什么（10分）.用Dijkstra算法計(jì)算下列有

20、向圖的最短路。（15分）.某集團(tuán)公司擬將 6千萬(wàn)資金用于改造擴(kuò)建所屬的A、B、C三個(gè)企業(yè)。每個(gè)企業(yè)的利潤(rùn)增長(zhǎng)額與所分配到的投資額有關(guān)，各企業(yè)在獲得不同的投資額時(shí)所能增加的利潤(rùn)如下表所示。集團(tuán)公司考慮要給各企業(yè)都投資。問(wèn)應(yīng)如何分配這些資金可使公司總的利潤(rùn)增長(zhǎng)額最大（15 分）四川大學(xué)網(wǎng)絡(luò)教育學(xué)院模擬試題（C ）管理運(yùn)籌學(xué)參考答案三、多選題4. ABE .5. AB二、判斷題1. X 2. V 3X4. X 5. V 6. X 7. X 8. V 9. V 10. V三、計(jì)算題1.解 分析：利用7.4m長(zhǎng)的圓鋼截成2.9m , 2.1 m ,1.5m的圓鋼共有如下表所 示的8中下料方案。力殺毛胚/

21、m方案1方案2方案3方案4方案5方案6方案7方案8211100000210:32101013021 34合計(jì)剩余料 頭0設(shè)Xi, X2, X3, X4, X5, X6, X7, %分別為上面8中方案下料的原材料根數(shù)2.解：引入松弛變量X5將模型化為標(biāo)準(zhǔn)型，經(jīng)求解后得到其最優(yōu)單純型表： 最優(yōu)單純型表基義量25 3/4103/4-1/2255/401-1/41/2-250-10/400-1/2-2 *T由此表可知，原問(wèn)題的最優(yōu)解X (0,25,25),最優(yōu)值為250.表中兩個(gè) 松弛變量的檢驗(yàn)數(shù)分別為一1/2 , -2，由上面的分析可知，對(duì)偶問(wèn)題的 最優(yōu)解為(1/2,2)二.解：不能作為初始方案，因

22、為應(yīng)該有 n+m-1=5+4-1=8有數(shù)值的格。.解：P ( v1) = 0T () =(j=2, 3 7)第一步： TOC o 1-5 h z 因?yàn)?V1,V2 , V1,V3V1,V4A且V2, V3, V4是T標(biāo)號(hào)，則修改上個(gè)點(diǎn)的 T標(biāo)號(hào)分別為:min,022=min,055= min,033所有T標(biāo)號(hào)中，T ( V2 )最小，令P ( V2 ) =2第二步：V2是剛得到的P標(biāo)號(hào)，考察V2V2,V3 , V2,V6A,且 V3, V6 是 T 標(biāo)號(hào)=min 5,2 2 4所有T標(biāo)號(hào)中，T ( v4 )最小，令P ( v4 ) =3第三步：V4是剛得到的P標(biāo)號(hào)，考察v4=min ,3 5 8所有T標(biāo)號(hào)中，T (V3)最小，令P ( V3 ) =4第四步：V3是剛得到的P標(biāo)號(hào)，考察V3=min 8,4 3 7=min 9,4 5 9所有T標(biāo)號(hào)中，T (V5)最小，令P ( V5 ) =7第五步：V5是剛得到的P標(biāo)號(hào)，考察V5=min 9,7 18=min ,7 7 14所有T標(biāo)號(hào)中，T (V6)最小，令P ( V6 ) =8第6步：V6是剛得到的P標(biāo)號(hào)，考察V6=min 14,8 5 13T ( V7) =