優(yōu)質(zhì)運(yùn)籌學(xué)與系統(tǒng)分析復(fù)習(xí)資料答案

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

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

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

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

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