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

1、注意：注意：1、運(yùn)籌學(xué)考、運(yùn)籌學(xué)考1、2、5、6章，題目都是書上的例題，章，題目都是書上的例題，這是判斷題。這是判斷題。2、題型、題型:填空，選擇，判斷，建模，計(jì)算。填空，選擇，判斷，建模，計(jì)算。3、發(fā)現(xiàn)選擇題中一個(gè)錯(cuò)誤，第、發(fā)現(xiàn)選擇題中一個(gè)錯(cuò)誤，第6章第章第2題，答案應(yīng)題，答案應(yīng)該C。4、大部分建立模型和計(jì)算是第一章內(nèi)容，加選擇判、大部分建立模型和計(jì)算是第一章內(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的檢驗(yàn)數(shù)表示變量的檢驗(yàn)數(shù)表示變量xj增加一個(gè)單位時(shí)目標(biāo)函數(shù)值的改變量增加一個(gè)單位時(shí)目標(biāo)函數(shù)值的改變量8.8.可行解集有界非空時(shí)可行解集有界非空時(shí)則在極點(diǎn)上至少有一點(diǎn)達(dá)到最優(yōu)值則在極點(diǎn)上至少有一點(diǎn)達(dá)到最優(yōu)值9.9.若線性規(guī)劃有三個(gè)最優(yōu)解若線性規(guī)劃有三個(gè)最優(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?????????????????是一個(gè)線性規(guī)劃數(shù)學(xué)模型是一個(gè)線性規(guī)劃數(shù)學(xué)模型二對偶規(guī)劃對偶規(guī)劃1.1.任何線性規(guī)劃都存在一個(gè)對應(yīng)的對偶線性規(guī)劃任何線性規(guī)劃都存在一個(gè)對應(yīng)的對偶線性規(guī)劃2.2.原問題原問題(極大值極大值)第i個(gè)約束是個(gè)約束是“≥”約束，則對偶變量約束，則對偶變量yi≥0≥03.3.互為對偶問題，或者同時(shí)都有最優(yōu)解，或者同時(shí)都無最優(yōu)解互為對偶問題，或者同時(shí)都有最優(yōu)解，或

5、者同時(shí)都無最優(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)解時(shí)，為最優(yōu)解時(shí)，CXCX=Y=Yb；9.9.當(dāng)CXCX=Y=Yb時(shí)，有時(shí)，有YXsYYsX=0=0成立成立1

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