線性規(guī)劃華師在線

1、精選優(yōu)質(zhì)文檔-傾情為你奉上填空題1、2、（10 分）簡答題3、某企業(yè)要在計劃期內(nèi)安排生產(chǎn)甲、乙兩種產(chǎn)品，這個企業(yè)現(xiàn)有的生產(chǎn)資料是：設(shè)備18臺時，原材料A 4噸，原材料 B 12噸；已知單位產(chǎn)品所需消耗生產(chǎn)資料及利潤如表1。問應(yīng)如何確定生產(chǎn)計劃使企業(yè)獲利最多。      產(chǎn)品資源甲乙資源量設(shè)備/臺時3218原料A/噸104原料B/噸0212單位贏利/萬元355、計算題8、解：因為總產(chǎn)量為100+150+50=300，總銷量為70+75+55+80=280，所以總產(chǎn)量不等于總銷量，這是一個產(chǎn)量大于銷量的不平衡運輸。此時，我們只要增加一個“

2、庫存銷量”，而這一列每個相應(yīng)的運價都為0，“銷量”為20，這就把問題轉(zhuǎn)化為一個平衡運輸問題了，即表：9、單項選擇題1、 若目標(biāo)函數(shù)求極小值的線性規(guī)劃問題沒有最優(yōu)解，則在最后一張單純表上（   ）。A. 對應(yīng)非基變量的列上的系數(shù)沒有正數(shù)      B.基變量的取值有負(fù)數(shù)C. 檢驗數(shù)沒有負(fù)數(shù)        D. 檢驗數(shù)為負(fù)的非基變量對應(yīng)的列上的系數(shù)沒有正數(shù)參考答案：D2、 在單純形法迭代中必須以（ &

3、#160; ）對應(yīng)的非基變量作為入基變量。A.負(fù)檢驗數(shù)    B.正檢驗數(shù)     C.檢驗數(shù)是0  D.任意的檢驗數(shù)參考答案：A4、參考答案：B5、參考答案：C6、參考答案：D7、參考答案：D8、參考答案：D9、 在單純形表中，必須以（   ）作為主元。A. 負(fù)數(shù)       B.正數(shù)      C.零   

4、0;  D.任意值 參考答案：A10、參考答案：C11、參考答案：A12、參考答案：B13、 在單純形表中，存在一個負(fù)檢驗數(shù)，而對應(yīng)的系數(shù)列沒有正數(shù)，則線性規(guī)劃（   ）。A不存在可行解   B有可行解,但無最優(yōu)解C不存在最優(yōu)解    D有無窮個最優(yōu)解參考答案：B14、參考答案：B15、參考答案：D判斷題16、 規(guī)范形式的線性規(guī)劃問題的對偶仍然是規(guī)范形式。（   ）正確17、錯誤18、 線性規(guī)劃問題的對偶問題的對偶問題一定是原

5、問題。（   ）正確19、正確20、錯誤21、任何線性規(guī)劃問題存在唯一的對偶問題。（   ）正確22、 如果線性規(guī)劃的對偶問題無可行解，則原問題也一定無可行解。（   ）錯誤23、 在互為對偶的一對原問題和對偶問題中，不管原問題是求極大或極小，原問題可行解的目標(biāo)函數(shù)值一定不超過其對偶問題可行解的目標(biāo)函數(shù)值。（   ）錯誤24、 當(dāng)線性規(guī)劃問題與其對偶線性規(guī)劃問題之一有最優(yōu)解時，另一個也有最優(yōu)解。（   ）正確25、&

6、#160;若線性規(guī)劃存在可行解，不存在最優(yōu)解，則它的對偶問題無可行解。（   ）正確填空題26、27、28、29、30、31、32、33、34、35、計算題36、單項選擇題1、 在單純形法迭代中必須以（   ）對應(yīng)的非基變量作為入基變量。A.負(fù)檢驗數(shù)      B.正檢驗數(shù)     C.檢驗數(shù)是0    D.任意的檢驗數(shù)參考答案：A2、 若目標(biāo)函數(shù)求極小值的線性規(guī)劃問題沒有最優(yōu)解，則在最

7、后一張單純表上（   ）。A. 對應(yīng)非基變量的列上的系數(shù)沒有正數(shù)      B.基變量的取值有負(fù)數(shù)C. 檢驗數(shù)沒有負(fù)數(shù)        D. 檢驗數(shù)為負(fù)的非基變量對應(yīng)的列上的系數(shù)沒有正數(shù)參考答案：D3、參考答案：D4、參考答案：D5、下列不滿足線性規(guī)劃問題的典式要求的是（   ）。A. 線性規(guī)劃模型必須是標(biāo)準(zhǔn)形       

8、60;       B.基必須是單位矩陣。C. 基變量可以出現(xiàn)在目標(biāo)函數(shù)中          D.非基變量可以出現(xiàn)在目標(biāo)函數(shù)中。參考答案：C6、參考答案：C7、 在單純形表中，必須以（   ）作為主元。A. 負(fù)數(shù)    B.正數(shù)      C.零     D.任意值 參考答案：A8、

9、60;在單純形表中，存在一個負(fù)檢驗數(shù)，而對應(yīng)的系數(shù)列沒有正數(shù)，則線性規(guī)劃（   ）。A不存在可行解   B有可行解,但無最優(yōu)解 C不存在最優(yōu)解  D有無窮個最優(yōu)解參考答案：B9、參考答案：B10、參考答案：C11、參考答案：C12、參考答案：D13、參考答案：B14、參考答案：D15、 建立初始單純形表是有條件,下列錯誤的條件是（   ）。A. 線性規(guī)劃模型必須是標(biāo)準(zhǔn)形          

10、; B.基必須是單位矩陣。C. 基變量對應(yīng)的檢驗數(shù)必須等于零        D.基變量對應(yīng)的檢驗數(shù)必須大于零。參考答案：D判斷題16、 若線性規(guī)劃問題有無窮多最優(yōu)解，則其對偶線性規(guī)劃問題也有無窮多最優(yōu)解。（   ）正確17、 在互為對偶的一對原問題和對偶問題中，不管原問題是求極大或極小，原問題可行解的目標(biāo)函數(shù)值一定不超過其對偶問題可行解的目標(biāo)函數(shù)值。（   ）錯誤18、任何線性規(guī)劃問題存在唯一的對偶問題。（  

11、60;）正確19、 當(dāng)線性規(guī)劃問題與其對偶線性規(guī)劃問題之一有最優(yōu)解時，另一個也有最優(yōu)解。（   ）正確20、 線性規(guī)劃化標(biāo)準(zhǔn)形時，某約束條件中出現(xiàn)“”條件，則需引入松弛變量。（   ）正確21、 如果線性規(guī)劃的對偶問題無可行解，則原問題也一定無可行解。（   ）錯誤22、正確23、線性規(guī)劃問題化標(biāo)準(zhǔn)型時，目標(biāo)函數(shù)只能為求最大值。（   ）錯誤24、 線性規(guī)劃問題的對偶問題的對偶問題一定是原問題。（   ）正

12、確25、錯誤填空題26、27、28、29、30、31、33、34、35、計算題36、單項選擇題1、參考答案：B2、 在單純形法迭代中必須以（   ）對應(yīng)的非基變量作為入基變量。A.負(fù)檢驗數(shù)         B.正檢驗數(shù)          C.檢驗數(shù)是0          D.任意的檢驗數(shù)參考答案：A

13、3、 在線性規(guī)劃的最優(yōu)表中，如果存在一個非基變量的檢驗數(shù)是0，且這個非基變量可以作為入基變量，則這個規(guī)劃（   ）。A無最優(yōu)解     B有惟一最優(yōu)解     C有兩個最優(yōu)解     D有無窮多最優(yōu)解參考答案：D4、參考答案：D5、參考答案：C6、參考答案：C7、參考答案：C8、參考答案：A9、參考答案：A10、 若目標(biāo)函數(shù)求極小值的線性規(guī)劃問題沒有最優(yōu)解，則在最后一張單純表上（   ）。A. 對

14、應(yīng)非基變量的列上的系數(shù)沒有正數(shù)      B.基變量的取值有負(fù)數(shù)C. 檢驗數(shù)沒有負(fù)數(shù)        D. 檢驗數(shù)為負(fù)的非基變量對應(yīng)的列上的系數(shù)沒有正數(shù)參考答案：D11、參考答案：B12、參考答案：D13、參考答案：B14、參考答案：B15、參考答案：A判斷題16、正確17、 線性規(guī)劃問題的所有最優(yōu)解一定都在可行解集合的極點上得到。（   ）錯誤18、 在求極小值的線性規(guī)劃問題中，可行域無界時，無最優(yōu)解。（&

15、#160;  ）錯誤19、 線性規(guī)劃的最優(yōu)解一定是基本可行解。（   ）錯誤20、正確21、 若線性規(guī)劃的可行解集非空且有界，則一定有最優(yōu)解。（   ）錯誤22、 若線性規(guī)劃有可行解，則一定有基本可行解。（   ）正確23、 線性規(guī)劃問題不可能有無窮多個最優(yōu)解。（   ）錯誤24、 線性規(guī)劃問題中，基本解一定是可行解。（   ）錯誤25、 若線性規(guī)劃具有無界解，則可行

16、域一定無界。（   ）正確填空題26、27、28、兩階段法是將線性規(guī)劃問題分成兩個階段求解，其中第一階段的目標(biāo)函數(shù)是            。人工變量之和，求最小值29、30、31、32、33、34、35、計算題36、點擊看大圖單項選擇題1、參考答案：B2、參考答案：D3、參考答案：A4、參考答案：B5、參考答案：A6、參考答案：B7、參考答案：B8、參考答案：B9、參考答案：C10、參考答案：D11、參考答案：A12、參考答案：D13、參考答案

17、：D14、參考答案：A15、參考答案：D判斷題16、錯誤17、錯誤18、錯誤19、用大M法或用兩階段法求解線性規(guī)劃問題時，為了使人工變量為零，就要使人工變量從基變量中出基變?yōu)榉腔兞?。?#160;  ）正確20、 求最低運費的運輸問題時，最優(yōu)運費唯一。（   ）正確21、正確22、正確23、用圖解法求解一個關(guān)于最小成本的線性規(guī)劃問題時，若其等成本線與可行解區(qū)域的某一條邊重合，則該線性規(guī)劃問題無最優(yōu)解。（   ）錯誤24、錯誤25、 西北角法制定的初始方案比較簡單，并且比最小元素法制定的初始方案

18、接近最優(yōu)解。（   ）錯誤填空題26、27、28、29、30、31、32、33、34、35、計算題36、單項選擇題1、參考答案：C2、參考答案：D3、參考答案：B4、參考答案：D5、 若用二階段法求沒有可行解的線性規(guī)劃問題，則在最后一張單純表上（   ）。A. 人工變量的檢驗數(shù)沒有正數(shù)      B.人工變量的檢驗數(shù)沒有負(fù)數(shù)C. 非基變量中有人工變量             D. 基變量中有人工變量參考答案：D6、參考答案：D7、參考答案：D9、參考答案：A10、參考答案：D11、參考答案：A12、參考答案：D13、 參考答案：B14、 若運輸問題在總供應(yīng)量小于總需要量時，（