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

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

1.名詞解釋百分之一百法則

參考答案：對于所有變化的目標(biāo)函數(shù)決策變量系數(shù)（約束條件右端常數(shù)值），當(dāng)其所有允許增加的百分比與允許減少的的百分比之和不超過100%...

2 目標(biāo)規(guī)劃

的滿意解是（）

3.問答題用對偶單純形法求解原問題。

4.填空題緊排在本工作之后的工作，且開始或完成后才能做的工作稱為（）工作。

5.填空題在每一個線性規(guī)劃問題中最基本的必須包含兩項內(nèi)容：即把有關(guān)該規(guī)劃問題的各個變量聯(lián)系在一起的一個目標(biāo)函數(shù)以及說明該企業(yè)可以得到的各種有限資源的（）。

6.名詞解釋單純選優(yōu)決策

是指根據(jù)已掌握的數(shù)據(jù)，不需再加工計算，或僅進(jìn)行方案指標(biāo)值的簡單計算，通過比較便可以直接選出最優(yōu)方案的決策方法。

7.判斷題指派問題效率矩陣的每個元素分別乘上一個常數(shù)k，將不影響最優(yōu)指派方案。

8.名詞解釋根

有向圖G中可以到達(dá)圖中任一頂點的頂點u稱為G的根。

9 圖解法通常用于求解有（）個變量的線性規(guī)劃問題。

10.問答題 下表是一線性規(guī)劃最優(yōu)解的單純形表

原問題為max型，x₄，x₅為松弛變量，x₆為剩余變量。
（1）求資源1、2、3的邊際值各是多少？（x₄，x₅是資源1、2的松弛變量，x₆是資源3的剩余變量）
（2）求Δb₁，Δb₂的靈敏度范圍。

參考答案：（1）q₁=11，q₂=0，q₃=-1。
（2...