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

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

1.問答題 用割平面法求解

2 出基變量的含義是（）

3.問答題 已知如下產(chǎn)銷量及運(yùn)價(jià)表，求解此運(yùn)輸問題

4.填空題用分枝定界法求極大化的整數(shù)規(guī)劃問題時(shí)，任何一個(gè)可行解的目標(biāo)函數(shù)值是該問題目標(biāo)函數(shù)值的（）。

5.判斷題圖論中的圖不僅反映了研究對(duì)象之間的關(guān)系，而且是真實(shí)圖形的寫照，因而對(duì)圖中點(diǎn)與點(diǎn)的相對(duì)位置、邊的長(zhǎng)短曲直等都要嚴(yán)格注意。

6.判斷題運(yùn)籌學(xué)是個(gè)交叉學(xué)科。

7.名詞解釋飽合邊

參考答案：容量與流量相等的有向邊稱為飽合邊。

8.名詞解釋生成樹

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

9.填空題用運(yùn)籌學(xué)分析與解決問題，是一個(gè)（）的過程

參考答案：科學(xué)決策

10.判斷題Djisktra算法可求出非負(fù)賦權(quán)圖中一頂點(diǎn)到任一頂點(diǎn)的最短距離。