第1章線性規(guī)劃及單純形法

1、線性規(guī)劃及單純形法一選擇1.運籌學(xué)應(yīng)用分析、試驗、（）的方法，對經(jīng)濟(jì)管理系統(tǒng)中人、財、物等有限資源進(jìn)行統(tǒng)籌安排，為決策者提供有依據(jù)的最優(yōu)方案，以實現(xiàn)最有效的管理。A統(tǒng)籌B量化C優(yōu)化D決策2.運籌學(xué)研究的基本手段是（）。A建立數(shù)學(xué)模型B進(jìn)行數(shù)學(xué)分析C進(jìn)行決策分析D建立管理規(guī)范3.運籌學(xué)研究的基本特點是（）。A進(jìn)行系統(tǒng)局部獨立分析B考慮系統(tǒng)局部優(yōu)化C考慮系統(tǒng)的整體優(yōu)化D進(jìn)行系統(tǒng)的整體決策4.線性規(guī)劃問題的數(shù)學(xué)模型包含三個組成要素：決策變量、

2、目標(biāo)函數(shù)、（）A表達(dá)式B約束條件C方程變量D價值系數(shù)5.線性規(guī)劃問題的基可行解對應(yīng)線性規(guī)劃問題可行域（凸集）的（）XA邊B平面C頂點D內(nèi)部6.目標(biāo)函數(shù)取極小化（）的線性規(guī)劃問題可以轉(zhuǎn)化為目標(biāo)函數(shù)取極大化即（）的Zmin線性規(guī)劃問題求解ABCDZmin)min(Z?)max(Z?Zmax?7.標(biāo)準(zhǔn)形式的線性規(guī)劃問題，最優(yōu)解（）是可行解A一定B一定不C不一定D無法確定8.在線性規(guī)劃問題中，稱滿足所有約束條件方程和非負(fù)限制的解為（）。A最優(yōu)解

3、B基可行解C可行解D基解9.生產(chǎn)和經(jīng)營管理中經(jīng)常提出任何合理安排，使人力、物力等各種資源得到充分利用，獲得最大的效益，這就是所謂的（）A管理問題B規(guī)劃問題C決策問題D優(yōu)化問題10.在線性規(guī)劃問題中，圖解法適合用于處理變量（）個的線性規(guī)劃問題A1B2C3D411.求解線性規(guī)劃問題時，解的情況有:唯一最優(yōu)解、無窮多最優(yōu)解、（）、無可行解A無解B無基解C無界解D無基可行解12.在用圖解法求解的時，找不到滿足約束條件的公共范圍，這時問題有（），

4、其原因是模型本身有錯誤，約束條件之間相互矛盾，應(yīng)檢查修正。A唯一最優(yōu)解B無窮多最優(yōu)解C無界解D無可行解13.線性規(guī)劃問題的基可行解為基可行解的充要條件是的正分量所對??TnXXX1??X應(yīng)的系數(shù)列向量是（）A線性相關(guān)B線性獨立C非線性獨立D無法判斷14.線性規(guī)劃問題進(jìn)行最優(yōu)性檢驗和解的判別時，如果當(dāng)時，人工變量仍留在基本0?j?量中且不為零，（）A唯一最優(yōu)解B無窮多最優(yōu)解C無界解D無可行解15.如果集合C中任意兩個點其連線上的所有點也都

5、是集合C中的點，稱C為（B21XX.其中為（A）]|||[BNbI?NＡＢＣＤNCCBNN?????NNB1??NCCNBN???BCBN1????26.單純形法的迭代計算實際上是對約束方程的系數(shù)矩陣實施行的初等變換。由線性代數(shù)知道，對矩陣實施行的初等變換時，當(dāng)B變換為I，由此上述矩陣將變換為]|||[INBb.其中為（A）]|||[BNbI?NＡＢＣＤNBCCBNN1??????NNBNBCC1???NCCNBN???BCCBNN1?

6、???27.單純形法的迭代計算實際上是對約束方程的系數(shù)矩陣實施行的初等變換。由線性代數(shù)知道，對矩陣實施行的初等變換時，當(dāng)B變換為I，由此上述矩陣將變換為]|||[INBb.其中為（A）]|||[BNbI?NＡＢＣＤNYCNN?????NBNYC??YCCNBN???YCCBNN???28.單純形法的迭代計算實際上是對約束方程的系數(shù)矩陣實施行的初等變換。由線性代數(shù)知道，對矩陣實施行的初等變換時，當(dāng)B變換為I，由此上述矩陣將變換為]|||[

7、INBb.其中為（A）]|||[BNbI?NＡＢＣＤPCCjBjN?????NjBNPC??PCCjNBN???PCCjBNN???29.單純形法的迭代計算實際上是對約束方程的系數(shù)矩陣實施行的初等變換。由線性代數(shù)知道，對矩陣實施行的初等變換時，當(dāng)B變換為I，由此上述矩陣將變換為]|||[INBb.其中為（A）]|||[BNbI?NＡＢＣＤPBCCjBjN1??????NjBNPC??PCCjNBN???PCCjBNN???30.單純形法