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

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

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

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

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

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

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

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

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

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

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

9.名詞解釋生成樹

參考答案：若樹T是無向圖G的生成樹，則稱T是G的生成樹。

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

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