運籌學(xué)判斷題及模擬試卷

1、注意：注意：1、運籌學(xué)考、運籌學(xué)考1、2、5、6章，題目都是書上的例題，章，題目都是書上的例題，這是判斷題。這是判斷題。2、題型、題型:填空，選擇，判斷，建模，計算。填空，選擇，判斷，建模，計算。3、發(fā)現(xiàn)選擇題中一個錯誤，第、發(fā)現(xiàn)選擇題中一個錯誤，第6章第章第2題，答案應(yīng)題，答案應(yīng)該C。4、大部分建立模型和計算是第一章內(nèi)容，加選擇判、大部分建立模型和計算是第一章內(nèi)容，加選擇判斷題目已經(jīng)發(fā)給你們了，主要考對概念，性質(zhì)，原理，斷題目已經(jīng)發(fā)給

2、你們了，主要考對概念，性質(zhì)，原理，算法的理解。算法的理解。判斷題判斷題一、一、線性規(guī)劃線性規(guī)劃1.1.若線性規(guī)劃存在最優(yōu)解則一定存在基本最優(yōu)解若線性規(guī)劃存在最優(yōu)解則一定存在基本最優(yōu)解2.2.若線性規(guī)劃無界解則其可行域無界若線性規(guī)劃無界解則其可行域無界3.3.可行解一定是基本解可行解一定是基本解4.4.基本解可能是可行解基本解可能是可行解5.5.線性規(guī)劃的可行域無界則具有無界解線性規(guī)劃的可行域無界則具有無界解6.6.最優(yōu)解不一定是基本最優(yōu)

3、解最優(yōu)解不一定是基本最優(yōu)解7.7.xj的檢驗數(shù)表示變量的檢驗數(shù)表示變量xj增加一個單位時目標函數(shù)值的改變量增加一個單位時目標函數(shù)值的改變量8.8.可行解集有界非空時可行解集有界非空時則在極點上至少有一點達到最優(yōu)值則在極點上至少有一點達到最優(yōu)值9.9.若線性規(guī)劃有三個最優(yōu)解若線性規(guī)劃有三個最優(yōu)解X(1)(1)、X(2)(2)、X(3)(3)，則，則X=αX(1)(1α)X(3)及X=α1X(1)25.25.123123123123max3

4、4|25|501010000Zxxxxxxxxxxxx?????????????????是一個線性規(guī)劃數(shù)學(xué)模型是一個線性規(guī)劃數(shù)學(xué)模型二對偶規(guī)劃對偶規(guī)劃1.1.任何線性規(guī)劃都存在一個對應(yīng)的對偶線性規(guī)劃任何線性規(guī)劃都存在一個對應(yīng)的對偶線性規(guī)劃2.2.原問題原問題(極大值極大值)第i個約束是個約束是“≥”約束，則對偶變量約束，則對偶變量yi≥0≥03.3.互為對偶問題，或者同時都有最優(yōu)解，或者同時都無最優(yōu)解互為對偶問題，或者同時都有最優(yōu)解，或

5、者同時都無最優(yōu)解4.4.對偶問題有可行解，則原問題也有可行解對偶問題有可行解，則原問題也有可行解5.5.原問題有多重解，對偶問題也有多重解原問題有多重解，對偶問題也有多重解在以下在以下6～1010中，設(shè)中，設(shè)X、Y分別是分別是的可行解的可行解6.6.則有則有CXCX≤Y≤Yb7.CX7.CX是w的下界的下界8.8.當(dāng)X、Y為最優(yōu)解時，為最優(yōu)解時，CXCX=Y=Yb；9.9.當(dāng)CXCX=Y=Yb時，有時，有YXsYYsX=0=0成立成立1

6、0.X10.X為最優(yōu)解且為最優(yōu)解且B是最優(yōu)基時，則是最優(yōu)基時，則Y=C=CBB－1是最優(yōu)解是最優(yōu)解11.11.對偶問題有可行解，原問題無可行解，則對偶問題具有無界解對偶問題有可行解，原問題無可行解，則對偶問題具有無界解12.12.原問題無最優(yōu)解，則對偶問題無可行解原問題無最優(yōu)解，則對偶問題無可行解13.13.對偶問題不可行，原問題無界解對偶問題不可行，原問題無界解14.14.原問題與對偶問題都可行，則都有最優(yōu)解原問題與對偶問題都可行，則