1、、判斷題（正確的打“/ ，錯(cuò)誤的打“X” ）：1圖解法只能解決包含兩個(gè)決策變量的線性規(guī)劃問(wèn)題（ 是 ）2線性規(guī)劃具有無(wú)界解，則可行域無(wú)界（ 是 ）3若線性規(guī)劃問(wèn)題的可行域存在，則可行域是一個(gè)凸集（ 是 ）4單純形法求解線性規(guī)劃問(wèn)題時(shí)每換基迭代一次必使目標(biāo)函數(shù)值下降一次（ 錯(cuò) ）每迭代一次，目標(biāo)函數(shù)的值都會(huì)增加，即增量大于 05用單純形法求解線性規(guī)劃問(wèn)題時(shí)，如果表中所有的檢驗(yàn)數(shù)j 0 ，則表中的基可行解為最優(yōu)解 （ 是 ） j 0 ，則非基變量都 <=06對(duì)偶問(wèn)題的對(duì)偶就是原問(wèn)題 （ 恩 ）8互為對(duì)偶問(wèn)題，原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題也有最優(yōu)解（ 恩 ）且目標(biāo)函數(shù)的值也一樣9任意一個(gè)運(yùn)輸問(wèn)題一

2、定存在最優(yōu)解（ 是的）運(yùn)輸問(wèn)題一定存在最優(yōu)解10線性規(guī)劃問(wèn)題的最優(yōu)解只能在極點(diǎn)上達(dá)到（錯(cuò) ）11對(duì)偶單純形法是直接解對(duì)偶問(wèn)題的一種方法（ 錯(cuò) ）有區(qū)別的。通過(guò)判斷 b 列的正負(fù)來(lái)進(jìn)行迭代的。12原問(wèn)題具有無(wú)界解，對(duì)偶問(wèn)題無(wú)可行解（ 恩 ）13可行解是基解 （ 錯(cuò)） 14標(biāo)準(zhǔn)型中的變量要求非正 （ 恩 ）大于 0 15線性規(guī)劃的基本最優(yōu)解是最優(yōu)解（ 恩 ）16對(duì)產(chǎn)銷平衡運(yùn)輸問(wèn)題，各產(chǎn)地產(chǎn)量之和等于各銷地銷量之和（ 恩 ）18用單純形法求解線性規(guī)劃問(wèn)題時(shí)，一定要將問(wèn)題化為標(biāo)準(zhǔn)型（ 恩 ）19匈亞利解法是求解運(yùn)輸問(wèn)題的一種方法（錯(cuò) ）匈牙利（康尼格）法是求解及小型（優(yōu)化方向?yàn)闃O小）指派問(wèn)題的一種方法

3、20運(yùn)輸問(wèn)題必存在有限最優(yōu)解 （ 錯(cuò) ）當(dāng)非基變量為 0 時(shí)有無(wú)窮多最優(yōu)解（關(guān)于其退化問(wèn)題）、填空題:1 規(guī)劃問(wèn)題的數(shù)學(xué)模型由目標(biāo)函數(shù)、 約束條件、 決策變量三個(gè)要素組成。2 .滿足變量非負(fù)約束條件的基解 稱為基可行解。3 線性規(guī)劃的約束條件個(gè)數(shù)與其對(duì)偶問(wèn)題的決策變量個(gè)數(shù)相等;4 如原問(wèn)題有可行解且目標(biāo)函數(shù)值無(wú)界，則其對(duì)偶問(wèn)題無(wú)可行解;反之，對(duì)偶問(wèn)題有可行解且目標(biāo)函數(shù)值無(wú)界，則其原問(wèn)題無(wú)可行解。5 線性規(guī)劃的右端常數(shù)項(xiàng)是其對(duì)偶問(wèn)題的目標(biāo)函數(shù)的變量系數(shù)；6. 用單純形法求解線性規(guī)劃問(wèn)題時(shí)，判斷是否為最優(yōu)解的標(biāo)準(zhǔn)是：對(duì)極大化問(wèn)題，檢驗(yàn)數(shù)應(yīng)為 小于0;對(duì)極小化問(wèn)題，檢驗(yàn)數(shù)應(yīng)為_于 0。7 線性規(guī)劃問(wèn)

4、題如果沒(méi)有可行解，則單純形計(jì)算表的終點(diǎn)表中必然有基變量中有非零的人工變量。9 對(duì)于有（m n）個(gè)結(jié)構(gòu)約束條件的產(chǎn)銷平衡運(yùn)輸問(wèn)題，由于銷量等于產(chǎn)量，故只有（m n 1）個(gè)結(jié)構(gòu)約束條件是線性獨(dú)立的。10 某些運(yùn)輸問(wèn)題會(huì)出現(xiàn)數(shù)字格的數(shù)目< （行數(shù)+列數(shù)-1 ）的現(xiàn)象，這種現(xiàn)象稱為退化現(xiàn)象。11 運(yùn)輸問(wèn)題中求初始基可行解的方法有西北角法、最小元素法、 伏爾格法三種常用方法。12 在運(yùn)輸問(wèn)題中，每次迭代時(shí)，如果有某非基變量的檢驗(yàn)數(shù)等于零，則該運(yùn)輸問(wèn)題有無(wú)限多最優(yōu)解。13 對(duì)產(chǎn)銷平衡運(yùn)輸問(wèn)題，所有結(jié)構(gòu)約束條件都是產(chǎn)量等于銷量。14 解極小化不平衡運(yùn)輸問(wèn)題時(shí)，如果銷售量大于生產(chǎn)量，則需要增加一個(gè)虛擬產(chǎn)

5、地，將問(wèn)題化為平衡運(yùn)輸問(wèn)題，虛擬產(chǎn)地的產(chǎn)量等于 銷量減產(chǎn)量的差額。15要求決策變量必須取整數(shù)值的規(guī)劃問(wèn)題稱為整數(shù)規(guī)劃。不考慮整數(shù)條件，由余下的目標(biāo)函數(shù)和約束條件構(gòu)成的規(guī)劃問(wèn)題稱為該整數(shù)規(guī)劃問(wèn)題的相應(yīng)的線性規(guī)劃問(wèn)題變量系數(shù)16求解0-1型整數(shù)規(guī)劃時(shí)，為了減少運(yùn)算量，常按目標(biāo)函數(shù)中各變量系數(shù)的大小順序重新排列各變量。對(duì)于最大化問(wèn)題，可按遞增的順序排列，對(duì)于最小化問(wèn)題，則相反。三、選擇題：1 .下列關(guān)于運(yùn)籌學(xué)的優(yōu)點(diǎn)中，不正確的是（）A. 凡是可以建立數(shù)學(xué)模型的問(wèn)題，一定能用運(yùn)籌學(xué)的方法求得最優(yōu)解（有些問(wèn)題本來(lái)就沒(méi)有最優(yōu)解）B. 運(yùn)籌學(xué)可以量化分析許多問(wèn)題C. 大量復(fù)雜的運(yùn)籌學(xué)問(wèn)題，可以借助計(jì)算機(jī)來(lái)處

6、理D. 對(duì)復(fù)雜的問(wèn)題可以較快地找到最優(yōu)的解決方法X2 X332 .線性規(guī)劃的約束條件為2x-i2x2X44，則基本可行解為（)X1 ,X40A. (0, 0, 4, 3)B .(1 , 1 ,0,0)C. (2, 0, 1 , 0)D .(3, 4,0,0)3 .有4個(gè)產(chǎn)地5個(gè)銷地的平衡運(yùn)輸問(wèn)題模型具有特征（）A. 有9個(gè)基變量B .有8個(gè)約束（有9個(gè)約束方程，8個(gè)獨(dú)立約束）C.有20個(gè)約束D .有20個(gè)變量4 .下列敘述正確的是（）A. 線性規(guī)劃問(wèn)題，若有最優(yōu)解，則必是一個(gè)基變量組的可行基解B. 線性規(guī)劃問(wèn)題一定有可行基解C. 線性規(guī)劃問(wèn)題的最優(yōu)解只能在極點(diǎn)上達(dá)到D. 單純形法求解線性規(guī)劃問(wèn)

7、題時(shí)每換基迭代一次必使目標(biāo)函數(shù)值下降一次5使用人工變量法求解極大化線性規(guī)劃問(wèn)題時(shí)，當(dāng)所有的檢驗(yàn)數(shù)j 0 ，在基變量中仍含有非零的人工變量，表明該線性規(guī)劃問(wèn)題（）A. 有唯一的最優(yōu)解B.有無(wú)窮多個(gè)最優(yōu)解C.為無(wú)界解D .無(wú)可行解7. 在產(chǎn)銷平衡運(yùn)輸問(wèn)題中，設(shè)產(chǎn)地為 m個(gè)，銷地為n個(gè)，那么解中非零變量的個(gè)數(shù)（）A. 不能大于 （ m+n-1） B .不能小于 （ m+n-1）C.等于（m+n-1）D.不確定。8. 線性規(guī)劃 min z 3x1 4x2 , x1 x2 4,2x1 x2 2, x1 , x2 0 ，則（ ）A.無(wú)可行解 B .有唯一最優(yōu)解C.有多重解 D 無(wú)界解9. 對(duì)偶問(wèn)題有 5

8、個(gè)變量 4 個(gè)約束，則原問(wèn)題有（）A. 4 個(gè)約束 5 個(gè)變量 B. 5 個(gè)約束 4 個(gè)變量C. 4 個(gè)約束 4 個(gè)變量 D . 5 個(gè)約束 5 個(gè)變量10. 互為對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題的解存在關(guān)系（）A. 原問(wèn)題有最優(yōu)解，對(duì)偶問(wèn)題可能無(wú)最優(yōu)解B. 對(duì)偶問(wèn)題有可行解，原問(wèn)題也有可行解C. 若最優(yōu)解存在，則最優(yōu)解相同D.若最優(yōu)解存在，則最優(yōu)解不同12 如果決策變量數(shù)相等的兩個(gè)線性規(guī)劃的最優(yōu)解相同，則兩個(gè)線性規(guī)劃（A.約束條件相同B.目標(biāo)函數(shù)相同C.最優(yōu)目標(biāo)函數(shù)值相等D .以上結(jié)論都不對(duì)14.線性規(guī)劃具有無(wú)界解是指（）A. 可行解集合無(wú)界B. 有相同的最小比值C. 存在某個(gè)檢驗(yàn)數(shù)k 0且aik 0

9、（i 1,2, , m）D. 最優(yōu)表中所有非基變量的檢驗(yàn)數(shù)非零15 .線性規(guī)劃最優(yōu)解不唯一是指（）A. 最優(yōu)表中存在非基變量的檢驗(yàn)數(shù)為零B. 存在某個(gè)檢驗(yàn)數(shù)k 0且aik 0（i 1,2, m）C. 可行解集合是空集D. 可行解集合無(wú)界16 .（）是求解運(yùn)輸問(wèn)題的一種簡(jiǎn)便而有效的方法A.匈亞利解法B .表上作業(yè)法C.完全枚舉法D.割平面法、單項(xiàng)選擇題（本大題有 8小題，每小題2分，共16分）。1、在單純性法計(jì)算中，如果檢驗(yàn)數(shù)都小于等于零，而且非基變量的檢驗(yàn)數(shù)全為負(fù)數(shù)，則表明此問(wèn)題有（A、無(wú)窮多組最優(yōu)解B、無(wú)最優(yōu)解C、無(wú)可行解 D、唯一最優(yōu)解互相對(duì)偶的兩個(gè)線性規(guī)劃問(wèn)題,若其中一個(gè)無(wú)可行解，則另一

10、個(gè)必定（）。A、無(wú)可行解有可行解，也可能無(wú)可行解有可行解有最優(yōu)解資源的影子價(jià)格是一種（）。A、機(jī)會(huì)成本B、市場(chǎng)價(jià)格C、均衡價(jià)格D、實(shí)際價(jià)格檢驗(yàn)運(yùn)輸方案的閉合回路法中,該回路含有（）個(gè)空格為頂點(diǎn)。m個(gè)產(chǎn)地，n個(gè)銷地的初始調(diào)運(yùn)表中，調(diào)運(yùn)數(shù)字應(yīng)該為（8、A、m+n 個(gè)B、m+n - 1個(gè)C、mXnm+n +1 個(gè)在網(wǎng)絡(luò)圖中，關(guān)鍵線路是指各條線路中作業(yè)總時(shí)間（的一條線路。A、最短B、中間成本最小D最長(zhǎng)具有n個(gè)頂點(diǎn)的樹的邊數(shù)是（）。B、 n -1 個(gè)n+1個(gè)D、 n+2 個(gè)二、填空題（本大題有 5小題，每空2分，共10分）基解中基變量的個(gè)數(shù)1.有m個(gè)供應(yīng)點(diǎn)、n個(gè)需求點(diǎn)的運(yùn)輸問(wèn)題是線性規(guī)劃_問(wèn)題的一種特殊情況。當(dāng)這個(gè)運(yùn)輸問(wèn)題是供需平衡問(wèn)題時(shí),為 m+n-1 。2 .在圖論方法中，樹具有連通不含圈的特點(diǎn)，樹中的連線數(shù)必定等于點(diǎn)數(shù)-14 在用圖解法求線性規(guī)劃問(wèn)題時(shí)，目標(biāo)函數(shù)S = CIX1+C2X2,則直線CIX1+C2X2 = 10是S的一條平行線，而當(dāng)可行域非空有界時(shí)最優(yōu)解必定能在可行域的頂點(diǎn)上達(dá)到。5 線性規(guī)劃數(shù)學(xué)模型三要素：決策變量、目標(biāo)函數(shù)_、約束條件9、 可行域中任意兩點(diǎn)間聯(lián)結(jié)線段上的點(diǎn)均在可行域內(nèi)，這樣的點(diǎn)集叫凸集。