管理運(yùn)籌學(xué)章節(jié)練習(xí)(2020.05.19)

來源：考試資料網(wǎng)

1.名詞解釋簡單圖

參考答案：在一個(gè)圖中，沒有環(huán)也沒有多重邊則稱為簡單圖。

2.問答題 某鍋爐制造廠，要制造一種新型鍋爐10臺(tái)，需要原材料為∮63.5×4mm的鍋爐鋼管，每臺(tái)鍋爐需要不同長度的鍋爐鋼管數(shù)量如下表所示：
庫存的原材料的長度只有5500mm一種規(guī)格，問如何下料，才能使總的用料根數(shù)最少？需要多少根原材料？

3 關(guān)于配料問題的運(yùn)籌學(xué)模型，表述不正確的是（）。

4 靈敏度分析研究的是線性規(guī)劃模型中最優(yōu)解和（）之間的變化和影響。

5.填空題運(yùn)籌學(xué)研究和解決問題的優(yōu)勢(shì)是應(yīng)用各學(xué)科交叉的方法，具有典型（）特性。

參考答案：綜合應(yīng)用

6 圖解法適用于求解有關(guān)線性規(guī)劃問題，但該問題中只能含有（）

7.問答題 下列表格為目標(biāo)規(guī)劃求解過程的單純性表格，試指出下列表格（Ⅰ）、（Ⅱ）、（Ⅲ）優(yōu)化到哪一級(jí)目標(biāo)，接下去要優(yōu)化優(yōu)化哪一級(jí)目標(biāo)？

參考答案：表Ⅰ正準(zhǔn)備對(duì) P₁級(jí)目標(biāo)進(jìn)行優(yōu)化，表 Ⅱ P₁級(jí)目標(biāo) 已得到最優(yōu)化，正準(zhǔn)備優(yōu)...

8.判斷題數(shù)T的任兩頂點(diǎn)間恰有一條初等鏈。

9.問答題簡述西北角法、最小元素法、差值法確定運(yùn)輸問題初始基本可行解的過程并指出那種方法得出的解較優(yōu)。

參考答案：西北角法：按照地圖中的上北下南，左西右東的判斷，對(duì)調(diào)運(yùn)表中的最西北角上的空格優(yōu)先滿足最大供應(yīng)，之后劃去一行或一列，重復(fù)這...

10.問答題 在一臺(tái)車床上要加工7個(gè)零件，下表列出它們的加工時(shí)間，請(qǐng)確定其加工順序，以使各零件在車間里停留的平均時(shí)間最短。