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

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

1 下列解中可能成為最優(yōu)解的有（）

2 若f*為滿(mǎn)足下列條件的流：Valf*=max{Valf|f為G的一個(gè)流}，則稱(chēng)f*為G的（）

3.填空題將線(xiàn)性規(guī)劃模型化成標(biāo)準(zhǔn)形式時(shí)，“≤”的約束條件要在不等式（）端加入（）變量。

4.填空題線(xiàn)性規(guī)劃靈敏度分析應(yīng)在（）的基礎(chǔ)上，分析系數(shù)變化對(duì)最優(yōu)解產(chǎn)生的影響

參考答案：最優(yōu)單純形表

5.判斷題簡(jiǎn)單的說(shuō)，最優(yōu)化原理就是整體最優(yōu)一定局部最優(yōu)、局部最優(yōu)不一定整體最優(yōu)。

6 運(yùn)籌學(xué)可以解決的決策問(wèn)題有（）。

7.判斷題對(duì)偶問(wèn)題的對(duì)偶不一定是原問(wèn)題。

8.問(wèn)答題 求如圖所示網(wǎng)絡(luò)的最大流（弧旁數(shù)字為弧的容量）

9.名詞解釋生成樹(shù)

參考答案：若樹(shù)T是無(wú)向圖G的生成樹(shù)，則稱(chēng)T是G的生成樹(shù)。

10.填空題在圖論中，通常用點(diǎn)表示，用邊或有向邊表示（），以及（）。

參考答案：研究對(duì)象;研究對(duì)象之間具有特定關(guān)系