管理運(yùn)籌學(xué)期末復(fù)習(xí)題一.doc

管理運(yùn)籌學(xué)期末復(fù)習(xí)題（一）一、單項(xiàng)選擇題1、下列關(guān)于運(yùn)籌學(xué)的優(yōu)點(diǎn)中，不正確的是( )。 A凡是可以建立數(shù)學(xué)模型的問(wèn)題，都一定能用運(yùn)籌學(xué)的方法求得最優(yōu)解 B運(yùn)籌學(xué)可以量化分析許多問(wèn)題 C大量復(fù)雜的運(yùn)籌學(xué)問(wèn)題，可以借助計(jì)算機(jī)來(lái)處理 D對(duì)復(fù)雜的問(wèn)題可以較快地找到最優(yōu)的解決方法 2、對(duì)于線性規(guī)劃問(wèn)題，下列說(shuō)法正確的是（ ）。A線性規(guī)劃問(wèn)題可能沒(méi)有可行解B在圖解法上，線性規(guī)劃問(wèn)題的可行解區(qū)域都是“凸”區(qū)域C線性規(guī)劃問(wèn)題如果有最優(yōu)解，則最優(yōu)解可以在可行解區(qū)域的頂點(diǎn)上到達(dá)D上述說(shuō)法都正確3、一般在應(yīng)用線性規(guī)劃建立模型時(shí)要經(jīng)過(guò)四個(gè)步驟：（1）明確問(wèn)題，確定目標(biāo)函數(shù)，列出約束條件（2）收集資料，確定模型（3）模型求解與檢驗(yàn)（4）優(yōu)化后分析以上四步的正確順序是（ ）。 A（1）（2）（3）（4） B（2）（1）（3）（4） C（1）（2）（4）（3） D（2）（1）（4）（3）4、任何求最大目標(biāo)函數(shù)值的純整數(shù)規(guī)劃或混合整數(shù)規(guī)劃的最大目標(biāo)函數(shù)值應(yīng)（ ）相應(yīng)的線性規(guī)劃的最大目標(biāo)函數(shù)值。A小于或等于 B大于或等于 C小于 D大于5、求解需求量小于供應(yīng)量的運(yùn)輸問(wèn)題不需要做的是（ ）。A令供應(yīng)點(diǎn)到虛設(shè)的需求點(diǎn)的單位運(yùn)費(fèi)為0 B虛設(shè)一個(gè)需求點(diǎn)C取虛設(shè)的需求點(diǎn)的需求量為恰當(dāng)值 D刪去一個(gè)供應(yīng)點(diǎn)6、動(dòng)態(tài)規(guī)劃的求解思路與方法是（ ）。A位勢(shì)法 B最小元素法 C逆序法 D單純形法7、在圖論中，( )不正確。A若樹T有n個(gè)點(diǎn)，則其邊數(shù)為n-1 B樹中若多出一邊，必出現(xiàn)圈C樹中點(diǎn)與點(diǎn)都可以不連通 D樹中若除去一邊，必不連通 8、四個(gè)棋手單循環(huán)比賽，采用三局兩勝制決出勝負(fù)，如果以棋手為節(jié)點(diǎn)，用圖來(lái)表示比賽結(jié)果，則是個(gè)( )。 A有向圖 B無(wú)向圖 C賦權(quán)圖 D樹9、要用最少費(fèi)用建設(shè)一條公路網(wǎng)，要求在一定時(shí)間內(nèi)通過(guò)的車輛盡可能多，已知建設(shè)費(fèi)用與公路長(zhǎng)度成正比，那么該問(wèn)題可以看成是（ ）。A最小生成樹問(wèn)題 B最大流量問(wèn)題C最短路徑問(wèn)題 D最小費(fèi)用最大流問(wèn)題10、存貯論主要解決存貯策略問(wèn)題，即兩個(gè)主要問(wèn)題（ ）。 A存貯費(fèi)c1和訂購(gòu)費(fèi)c3 B每次補(bǔ)充存貯物資的數(shù)量Q和間隔時(shí)間TC每次補(bǔ)充存貯物資的數(shù)量Q和一年的總費(fèi)用TCD每次補(bǔ)充存貯物資的周期T和一年的總費(fèi)用TC11、網(wǎng)絡(luò)圖中求解最短路的算法是（ ）。A單純形法 B圖上作業(yè)法 C雙標(biāo)號(hào)算法 D分枝定界法12、若線性規(guī)劃的可行域?yàn)榭占?，則該線性規(guī)劃 （ ）。A有最優(yōu)解 B無(wú)解 C有可行解 D有無(wú)窮多解13、對(duì)于供需平衡的運(yùn)輸問(wèn)題和供需不平衡的運(yùn)輸問(wèn)題，其模型結(jié)構(gòu)是( )。A不同的 B相同的 C與線性規(guī)劃模型結(jié)構(gòu)一樣 D無(wú)法求解的二、多項(xiàng)選擇題1、運(yùn)籌學(xué)在工商管理中的應(yīng)用主要包括（ ）、財(cái)務(wù)和會(huì)計(jì)。A生產(chǎn)計(jì)劃 B庫(kù)存管理 C運(yùn)輸問(wèn)題D人事管理 E市場(chǎng)營(yíng)銷2、在對(duì)運(yùn)輸問(wèn)題進(jìn)行表上作業(yè)時(shí)，確定初始基本可行解（調(diào)運(yùn)量）的方法有（ ）。A西北角法 B最小元素法 C中心元素法D閉回路法 E位勢(shì)法3、運(yùn)用“管理運(yùn)籌學(xué)”2.0版軟件解決整數(shù)規(guī)劃問(wèn)題時(shí)，可供選擇的模型有（ ）。A完全整數(shù)規(guī)劃 B0-1整數(shù)規(guī)劃 C純整數(shù)規(guī)劃D混合整數(shù)規(guī)劃 E非負(fù)整數(shù)規(guī)劃4、動(dòng)態(tài)規(guī)劃的決策過(guò)程可劃分為（ ）。A離散確定型 B離散型隨機(jī)型 C連續(xù)確定型D連續(xù)隨機(jī)型 E不定型5、如下圖，在求v1到v6的最短路中，v2和v4的標(biāo)號(hào)應(yīng)分別依次為（ ）。V2v23527531512 V1 v5V6v6V3v3V4v4A（3，1） B（5，1） C（3，3）D（2，2） E（5，2） 三、判斷題1、運(yùn)籌學(xué)的目的在于針對(duì)所研究的問(wèn)題求得一個(gè)合理應(yīng)用人、財(cái)和物力的最佳方案。（ ）2、運(yùn)籌學(xué)最早是應(yīng)用在生產(chǎn)管理方面。 （ ）3、線性規(guī)劃問(wèn)題有兩個(gè)不同的最優(yōu)解就一定有無(wú)窮多個(gè)最優(yōu)解。 （ ）4、有無(wú)界最優(yōu)解的線性規(guī)劃問(wèn)題的可行域一定無(wú)界。 （ ）5、相差值提供的數(shù)值表示相應(yīng)的決策變量的目標(biāo)系數(shù)需要改進(jìn)的數(shù)量，使得該決策變量有可能取正數(shù)值。 （ ）6、求運(yùn)輸問(wèn)題的初始基可行解的方法之一是破圈法或避圈法。 （ ）7、用西北角法求出的運(yùn)輸問(wèn)題的初始基可行解一定不會(huì)是最優(yōu)解。 （ ）8、破圈法是：逐個(gè)尋找圖中的圈，刪去圈中的最長(zhǎng)邊，直到圖中沒(méi)有圈為止。 （ ）9、由點(diǎn)和邊構(gòu)成的圖叫無(wú)向圖，而由點(diǎn)和帶箭頭的弧所構(gòu)成的圖叫有向圖；無(wú)向圖是一種特殊的有向圖，無(wú)向圖的邊實(shí)際上就等價(jià)于兩條反向的弧。 （ ）10、在最短路問(wèn)題中從發(fā)點(diǎn)到收點(diǎn)的最短路總是唯一的。 （ ）11、網(wǎng)絡(luò)最短路徑是指從網(wǎng)絡(luò)起點(diǎn)至終點(diǎn)的一條權(quán)數(shù)之和最小的路線。 ( )12、所謂最小生成樹的問(wèn)題就是在一個(gè)賦權(quán)的連通的無(wú)向圖中找出一個(gè)生成樹，并使得這個(gè)生成樹的所有邊的權(quán)數(shù)之和為最小。 （ ）13、在求解動(dòng)態(tài)規(guī)劃問(wèn)題時(shí)，后序階段的任何最優(yōu)策略必須建立在前面所有階段的策略都是最優(yōu)的基礎(chǔ)之上。 （ ）14、在確定性存貯模型中不許缺貨的條件下，當(dāng)費(fèi)用項(xiàng)目相同時(shí)，生產(chǎn)模型的間隔時(shí)間比訂購(gòu)模型的間隔時(shí)間長(zhǎng)。 ( )四、填空題1、當(dāng)運(yùn)輸問(wèn)題中出現(xiàn)銷大于產(chǎn)時(shí)，應(yīng)當(dāng) 使得運(yùn)輸表重新平衡。虛增一個(gè)假想產(chǎn)地2、在圖與網(wǎng)絡(luò)模型中，稱 的 為樹。 無(wú)圈、連通圖3、求解最小生成樹的常用方法是 算法。破圈4、若線性規(guī)劃可行域有界，則目標(biāo)函數(shù)一定在 處達(dá)到最優(yōu)?？尚杏蝽旤c(diǎn)5、線性規(guī)劃數(shù)學(xué)模型三要素是 、 和 。決策變量、目標(biāo)函數(shù)、約束條件6、目標(biāo)約束是指含有 的約束條件。7、由所有各階段的決策組成的決策函數(shù)序列稱為 。8、用表上作業(yè)法求解總運(yùn)輸成本最小的運(yùn)輸問(wèn)題時(shí)，當(dāng)所有基變量的檢驗(yàn)數(shù)都 0，而所有非基變量的檢驗(yàn)數(shù)都 0 時(shí)，就已求得最優(yōu)解。9、用動(dòng)態(tài)規(guī)劃求解問(wèn)題時(shí)，一般是根據(jù) 和 的自然特征去劃分階段。10、下圖表示在某大學(xué)7個(gè)院系之間擬修建一條連接各個(gè)院系的通信線路，各邊的權(quán)數(shù)表示兩個(gè)院系之間線路的修建費(fèi)，則利用“破圈算法”求得連接各院系之間通信線路最小修建費(fèi)用為 。 F 50 E 48 40 42 40A 45 G 60 D 42 46 52 38B 50 C五、簡(jiǎn)答題 1、簡(jiǎn)要概述運(yùn)籌學(xué)的分支。（教材P23）2、簡(jiǎn)述對(duì)偶價(jià)格與目標(biāo)函數(shù)值之間的關(guān)系。（教材P23）3、簡(jiǎn)述“百分之一百法則”。（教材P32）4、運(yùn)輸問(wèn)題的“閉回