本文格式為Word版，下載可任意編輯——管理運(yùn)籌學(xué)期末復(fù)習(xí)題一

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

一、單項(xiàng)選擇題

1、以下關(guān)于運(yùn)籌學(xué)的優(yōu)點(diǎn)中，不正確的是()。

A．凡是可以建立數(shù)學(xué)模型的問題，都一定能用運(yùn)籌學(xué)的方法求得最優(yōu)解B．運(yùn)籌學(xué)可以量化分析大量問題

C．大量繁雜的運(yùn)籌學(xué)問題，可以借助計算機(jī)來處理D．對繁雜的問題可以較快地找到最優(yōu)的解決方法2、對于線性規(guī)劃問題，以下說法正確的是（）。A．線性規(guī)劃問題可能沒有可行解

B．在圖解法上，線性規(guī)劃問題的可行解區(qū)域都是“凸〞區(qū)域

C．線性規(guī)劃問題假使有最優(yōu)解，則最優(yōu)解可以在可行解區(qū)域的頂點(diǎn)上到達(dá)D．上述說法都正確

3、一般在應(yīng)用線性規(guī)劃建立模型時要經(jīng)過四個步驟：（1）明確問題，確定目標(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)輸問題不需要做的是（）。

A．令供應(yīng)點(diǎn)到虛設(shè)的需求點(diǎn)的單位運(yùn)費(fèi)為0B．虛設(shè)一個需求點(diǎn)C．取虛設(shè)的需求點(diǎn)的需求量為恰當(dāng)值D．刪去一個供應(yīng)點(diǎn)6、動態(tài)規(guī)劃的求解思路與方法是（）。

A．位勢法B．最小元素法C．逆序法D．單純形法7、在圖論中，()不正確。

A．若樹T有n個點(diǎn)，則其邊數(shù)為n-1B．樹中若多出一邊，必出現(xiàn)圈C．樹中點(diǎn)與點(diǎn)都可以不連通D．樹中若除去一邊，必不連通8、四個棋手單循環(huán)比賽，采用三局兩勝制決出輸贏，假使以棋手為節(jié)點(diǎn)，用圖來表示比賽結(jié)果，則是個()。

A．有向圖B．無向圖C．賦權(quán)圖D．樹

9、要用最少費(fèi)用建設(shè)一條馬路網(wǎng)，要求在一定時間內(nèi)通過的車輛盡可能多，已知建設(shè)費(fèi)用與馬路長度成正比，那么該問題可以看成是（）。

A．最小生成樹問題B．最大流量問題

C．最短路徑問題D．最小費(fèi)用最大流問題10、存貯論主要解決存貯策略問題，即兩個主要問題（）。A．存貯費(fèi)c1和訂購費(fèi)c3

B．每次補(bǔ)充存貯物資的數(shù)量Q和間隔時間T

C．每次補(bǔ)充存貯物資的數(shù)量Q和一年的總費(fèi)用TCD．每次補(bǔ)充存貯物資的周期T和一年的總費(fèi)用TC11、網(wǎng)絡(luò)圖中求解最短路的算法是（）。

A．單純形法B．圖上作業(yè)法C．雙標(biāo)號算法D．分枝定界法12、若線性規(guī)劃的可行域?yàn)榭占?，則該線性規(guī)劃（）。

A．有最優(yōu)解B．無解C．有可行解D．有無窮多解13、對于供需平衡的運(yùn)輸問題和供需不平衡的運(yùn)輸問題，其模型結(jié)構(gòu)是()。A．不同的B．一致的C．與線性規(guī)劃模型結(jié)構(gòu)一樣D．無法求解的二、多項(xiàng)選擇題

1、運(yùn)籌學(xué)在工商管理中的應(yīng)用主要包括（）、財務(wù)和會計。

A．生產(chǎn)計劃B．庫存管理C．運(yùn)輸問題D．人事管理E．市場營銷

2、在對運(yùn)輸問題進(jìn)行表上作業(yè)時，確定初始基本可行解（調(diào)運(yùn)量）的方法有（）。A．西北角法B．最小元素法C．中心元素法D．閉回路法E．位勢法

3、運(yùn)用“管理運(yùn)籌學(xué)〞2.0版軟件解決整數(shù)規(guī)劃問題時，可供選擇的模型有（）。A．完全整數(shù)規(guī)劃B．0-1整數(shù)規(guī)劃C．純整數(shù)規(guī)劃D．混合整數(shù)規(guī)劃E．非負(fù)整數(shù)規(guī)劃4、動態(tài)規(guī)劃的決策過程可劃分為（）。

A．離散確定型B．離散型隨機(jī)型C．連續(xù)確定型D．連續(xù)隨機(jī)型E．不定型

5、如下圖，在求v1到v6的最短路中，v2和v4的標(biāo)號應(yīng)分別依次為（）。

V2

37

V6

5V1

v5

2

V4v

12

v1

5

V3

3

v5

A．（3，1）B．（5，1）C．（3，3）

D．（2，2）E．（5，2）

三、判斷題

1、運(yùn)籌學(xué)的目的在于針對所研究的問題求得一個合理應(yīng)用人、財和物力的最正確方案。（）2、運(yùn)籌學(xué)最早是應(yīng)用在生產(chǎn)管理方面。（）

3、線性規(guī)劃問題有兩個不同的最優(yōu)解就一定有無窮多個最優(yōu)解。（）4、有無界最優(yōu)解的線性規(guī)劃問題的可行域一定無界。（）5、相差值提供的數(shù)值表示相應(yīng)的決策變量的目標(biāo)系數(shù)需要改進(jìn)的數(shù)量，使得該決策變量有可能取正數(shù)值。（）6、求運(yùn)輸問題的初始基可行解的方法之一是破圈法或避圈法。（）7、用西北角法求出的運(yùn)輸問題的初始基可行解一定不會是最優(yōu)解。（）8、破圈法是：逐個尋覓圖中的圈，刪去圈中的最長邊，直到圖中沒有圈為止。（）

v

9、由點(diǎn)和邊構(gòu)成的圖叫無向圖，而由點(diǎn)和帶箭頭的弧所構(gòu)成的圖叫有向圖；無向圖是一種特別的有向圖，無向圖的邊實(shí)際上就等價于兩條反向的弧。（）10、在最短路問題中從發(fā)點(diǎn)到收點(diǎn)的最短路總是唯一的。（）11、網(wǎng)絡(luò)最短路徑是指從網(wǎng)絡(luò)起點(diǎn)至終點(diǎn)的一條權(quán)數(shù)之和最小的路線。()12、所謂最小生成樹的問題就是在一個賦權(quán)的連通的無向圖中找出一個生成樹，并使得這個生成樹的所有邊的權(quán)數(shù)之和為最小。（）13、在求解動態(tài)規(guī)劃問題時，后序階段的任何最優(yōu)策略必需建立在前面所有階段的策略都是最優(yōu)的基礎(chǔ)之上。（）14、在確定性存貯模型中不許缺貨的條件下，當(dāng)費(fèi)用項(xiàng)目一致時，生產(chǎn)模型的間隔時間比訂

購模型的間隔時間長。

四、填空題

1、當(dāng)運(yùn)輸問題中出現(xiàn)銷大于產(chǎn)時，應(yīng)當(dāng)使得運(yùn)輸表重新平衡。虛增一個假想產(chǎn)地2、在圖與網(wǎng)絡(luò)模型中，稱的為樹。無圈、連通圖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)輸問題時，當(dāng)所有基變量的檢驗(yàn)數(shù)都0，而所有非基變量的檢驗(yàn)數(shù)都0時，就已求得最優(yōu)解。

9、用動態(tài)規(guī)劃求解問題時，一般是根據(jù)和的自然特征去劃分階段。10、下圖表示在某大學(xué)7個院系之間擬修建一條連接各個院系的通信線路，各邊的權(quán)數(shù)表示兩個院系之間線路的修建費(fèi)，則利用“破圈算法〞求得連接各院系之間通信線路最小修()

建費(fèi)用為。

F50E48404240A45G60D42465238B50C

五、簡答題

1、簡要概述運(yùn)籌學(xué)的分支。（教材P2～3）

2、簡述對偶價格與目