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

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

1.問(wèn)答題 用割平面法求解

2 出基變量的含義是（）

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

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

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

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

7.名詞解釋飽合邊

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

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

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

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

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

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