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

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

1.判斷題互在任一圖G中，當(dāng)點(diǎn)集V確定后，樹圖是G中邊數(shù)最少的連通圖。

2 矩陣的初等行變換不包括的形式有（）。

3.名詞解釋均勻隨機(jī)數(shù)

是均勻分布隨機(jī)變量的抽樣序列數(shù)，是隨機(jī)數(shù)中最基本的一種

4.問答題 已知線性規(guī)劃問題

用單純形法求解，得到最終單純形表如表所示，要求：
（1）求a₁₁，a₁₂，a₁₃，a₂₁，a₂₂，a₂₃，b₁，b₂的值；
（2）c₁，c₂，c₃的值；

參考答案：初始單純形表的增廣矩陣是：

最終單純形表的增廣矩陣為

C₂

5.名詞解釋宏觀經(jīng)濟(jì)

是對整個(gè)國民經(jīng)濟(jì)范圍的經(jīng)濟(jì)預(yù)測

6.填空題運(yùn)籌學(xué)解決問題時(shí)首先要觀察待決策問題所處的（）

7.問答題 寫出下述線性規(guī)劃的對偶問題。

8 在一對對偶問題中，可能存在的情況是（）。

9.判斷題、動(dòng)態(tài)規(guī)劃的基本方程是將一個(gè)多階段的決策問題轉(zhuǎn)化為一系列具有遞推關(guān)系的決策問題。

10 對偶單純形算法求解極大化線性規(guī)劃時(shí)，如不按最小比值原則選取（）變量時(shí)則在下一個(gè)解中至少有一個(gè)基變量的檢驗(yàn)數(shù)為正