運(yùn)籌學(xué)習(xí)題集(第一章)

1、1判斷題判斷正誤，如果錯(cuò)誤請(qǐng)更正第1章線性規(guī)劃線性規(guī)劃1.任何線形規(guī)劃一定有最優(yōu)解。2.若線形規(guī)劃有最優(yōu)解，則一定有基本最優(yōu)解。3.線形規(guī)劃可行域無(wú)界，則具有無(wú)界解。4.在基本可行解中非基變量一定為0。5.檢驗(yàn)數(shù)λj表示非基變量Xj增加一個(gè)單位時(shí)目標(biāo)函數(shù)值的改變量。6.minZ=6X14X2｜X12X｜︳=0X2=07.可行解集非空時(shí)則在極點(diǎn)上至少有一點(diǎn)達(dá)到最優(yōu)解.8.任何線形規(guī)劃都可以化為下列標(biāo)準(zhǔn)型MinZ=∑CjXj∑aijxj=b

2、1i=123……，mXj=0j=123……，n:bi=0i=123……m9.基本解對(duì)應(yīng)的基是可行基.10.任何線形規(guī)劃總可用大M單純形法求解.11.任何線形規(guī)劃總可用兩階段單純形法求解。12.若線形規(guī)劃存在兩個(gè)不同的最優(yōu)解，則必有無(wú)窮多個(gè)最優(yōu)解。13.兩階段中第一階段問題必有最優(yōu)解。14.兩階段法中第一階段問題最優(yōu)解中基變量全部非人工變量，則原問題有最優(yōu)解。15.人工變量一旦出基就不會(huì)再進(jìn)基。16.普通單純形法比值規(guī)則失效說(shuō)明問題無(wú)界。

3、17.最小比值規(guī)則是保證從一個(gè)可行基得到另一個(gè)可行基。18.將檢驗(yàn)數(shù)表示為λ=CBB1A的形式，則求極大值問題時(shí)基本可行解是最優(yōu)解的充要條件為λ》=0。19.若矩陣B為一可行基，則｜B｜≠0。20.當(dāng)最優(yōu)解中存在為0的基變量時(shí)，則線形規(guī)劃具有多重最優(yōu)解。選擇題選擇題在下列各題中，從4個(gè)備選答案中選出一個(gè)或從5個(gè)備選答案中選出2~5個(gè)正確答案。第1章線性規(guī)劃線性規(guī)劃1.線形規(guī)劃具有無(wú)界解是指：A可行解集合無(wú)界B有相同的最小比值C存在某個(gè)檢

4、驗(yàn)數(shù)λk0且aik=0（i=1，2，3，……，m）D最優(yōu)表中所有非基變量的檢驗(yàn)數(shù)非0。3A、（F）B、（G）C、（H）D、（C）3、這個(gè)問題的基礎(chǔ)解為（、這個(gè)問題的基礎(chǔ)解為（）；A、（OABCDEFGHOABCDEFGH）B、（ABCDEHABCDEH）C、（OABCEFGHOABCEFGH）D、（CEFBCEFB）4、這個(gè)問題的基礎(chǔ)可行解為（、這個(gè)問題的基礎(chǔ)可行解為（）；A、（HEFHEF）B、（BCEFBCEF）C、（FGBFGB）

5、D、（OABCOABC）5、A點(diǎn)對(duì)應(yīng)的解中，小于零的變量為（點(diǎn)對(duì)應(yīng)的解中，小于零的變量為（）；A、（x2）B、（x4）C、（x3）6、F點(diǎn)對(duì)應(yīng)的基變量為（點(diǎn)對(duì)應(yīng)的基變量為（）；A、（x1x2x4）B、（x2x3x4）C、（x1x4x5）D、（x1x3x5）7、F點(diǎn)對(duì)應(yīng)的非基變量為（點(diǎn)對(duì)應(yīng)的非基變量為（）；A、（x1x3）B、（x3x5）C、（x2x3）D、（x2x4）8、從、從O到C的單純形疊代，進(jìn)基變量為（的單純形疊代，進(jìn)基變量為（）