運(yùn)籌學(xué)與系統(tǒng)分析報告復(fù)習(xí)資料答案

1、111運(yùn)籌學(xué)與系統(tǒng)分析運(yùn)籌學(xué)與系統(tǒng)分析復(fù)習(xí)資料復(fù)習(xí)資料一單選題1在產(chǎn)銷平衡運(yùn)輸問題中，設(shè)產(chǎn)地為m個，銷地為n個，那么解中非零變量的個數(shù)【C】A.等于(mn1)B.不能小于(mn1)C.不能大于(mn1)D.不確定2在單純形表的終表中，若非基變量的檢驗(yàn)數(shù)有0，那么最優(yōu)解【B】A.不存在B.唯一C.無窮多D.無窮大3.在用對偶單純形法解最大化線性規(guī)劃問題時，每次迭代要求單純形表中【D】A.b列元素不小于零B.檢驗(yàn)數(shù)都大于零C.檢驗(yàn)數(shù)都不小于

2、零D.檢驗(yàn)數(shù)都不大于零4在約束方程中引入人工變量的目的是【D】A.體現(xiàn)變量的多樣性B.變不等式為等式C.使目標(biāo)函數(shù)為最優(yōu)D.形成一個單位矩陣5若運(yùn)輸問題已求得最優(yōu)解，此時所求出的檢驗(yàn)數(shù)一定是全部【A】A.大于或等于零B.大于零C.小于零D.小于或等于零6在線性規(guī)劃模型中，沒有非負(fù)約束的變量稱為【C】A.多余變量B.松弛變量C.自由變量D.人工變量7線性規(guī)劃問題的最優(yōu)解對應(yīng)其可行域的【B】A.內(nèi)點(diǎn)B.頂點(diǎn)C.外點(diǎn)D.幾何點(diǎn)8對偶問題的對偶

3、是【D】A.基本問題B.解的問題C.其它問題D.原問題9原問題與對偶問題具有相同的最優(yōu)【B】A.解B.目標(biāo)值C.解結(jié)構(gòu)D.解的分量個數(shù)10在對偶問題中，若原問題與對偶問題均具有可行解，則【A】A.兩者均具有最優(yōu)解，且它們最優(yōu)解的目標(biāo)函數(shù)值相等B.兩者均具有最優(yōu)解，原問題最優(yōu)解的目標(biāo)函數(shù)值小于對偶問題最優(yōu)解的目標(biāo)函數(shù)值C.若原問題有無界解，則對偶問題無最優(yōu)解31110在一個基本可行解中，取正數(shù)值的變量稱為基變量；取零值的變量稱為非基變量。

4、11在線性規(guī)劃模型中，沒有非負(fù)約束的變量稱為自由變量。12為求解需要量大于供應(yīng)量的運(yùn)輸問題，可虛設(shè)一個供應(yīng)點(diǎn)，該點(diǎn)的供應(yīng)量等于需求量與供應(yīng)量的差值。13線性規(guī)劃問題可分為目標(biāo)函數(shù)求極大值和極小值兩類。14若線性規(guī)劃為最大化問題，則對偶問題為極小化問題。15用運(yùn)籌學(xué)解決問題的核心是建立數(shù)學(xué)模型，并對數(shù)學(xué)模型求解。16在將線性規(guī)劃問題的一般形式化為標(biāo)準(zhǔn)形式時，引入的松弛變量在目標(biāo)函數(shù)中的系數(shù)為零。17動態(tài)規(guī)劃模型的構(gòu)成要素有階段、狀態(tài)、決策

5、和策略、狀態(tài)轉(zhuǎn)移和目標(biāo)函數(shù)。三計算題1用大M法求解線性規(guī)劃問題MinZ=－3X1X2X3s.tX1－2X2X3≤11－4X1X22X3≥3－2X1＋X3＝1X1X2X3≥0解：（1）將線性規(guī)劃化為標(biāo)準(zhǔn)型。引入松弛變量，剩余變量，并令4x5xZZ??得：123123412351312345maxZ=3x211423..210xxxxxxxxxxstxxxxxxx??????????????????????約束方程系數(shù)矩陣A為：121104