數(shù)學(xué)運(yùn)籌學(xué)章節(jié)練習(xí)(2020.06.02)

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

1.名詞解釋線性規(guī)劃問(wèn)題的可行域

在線性規(guī)劃規(guī)劃問(wèn)題中，符合所有約束條件約束的解（可行解）的集合，在有解的情況下，它是一個(gè)多維的區(qū)域。

2.填空題在假設(shè)轉(zhuǎn)移概率的矩陣不變的情況下，不管各式各樣的生產(chǎn)者和供應(yīng)者一開始占有的市場(chǎng)份額如何，（）總是一樣的。

參考答案：平衡狀態(tài)

3.填空題在運(yùn)輸問(wèn)題模型中，m+n-1個(gè)變量構(gòu)成基變量的充要條件是（）。

參考答案：不含閉回路

4.名詞解釋缺貨

是指?jìng)}庫(kù)中已沒有某項(xiàng)存貨可以滿足生產(chǎn)需要或銷售需要時(shí)的狀況。

5 某個(gè)城市的電話線網(wǎng)鋪設(shè)問(wèn)題應(yīng)采用的方法是（）。

6.問(wèn)答題 已知線性規(guī)劃問(wèn)題：

（1）寫出其對(duì)偶問(wèn)題；
（2）已知原問(wèn)題最優(yōu)解為X^*=（2，2，4，0），試根據(jù)對(duì)偶理論，直接求出對(duì)偶問(wèn)題的最優(yōu)解。

參考答案：（1）該線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題為：

（2）由原問(wèn)題最優(yōu)解為X^*=（2，2，4...

7 運(yùn)籌學(xué)建立的模型一般是（）。

8.填空題具有n個(gè)節(jié)點(diǎn)的樹T的邊有（）條。

9.判斷題在顧客到達(dá)及機(jī)構(gòu)服務(wù)時(shí)間的分布相同的情況下，對(duì)容量有限的排隊(duì)系統(tǒng)，顧客的平均等待時(shí)間少于允許隊(duì)長(zhǎng)無(wú)限的系統(tǒng)。