（第2頁）制卷人簽名：制卷日期制卷人簽名：制卷日期：審核人簽名：：審核日期：………………………………………………裝……訂……線…………………學(xué)院專業(yè)/班級(jí)學(xué)號(hào)姓名題號(hào)一二三四五六七八總分閱卷教師得分………………一、選擇題（總共10題，每題3分，從每題的四個(gè)備選答案中，選出一個(gè)正確的答案，并將其號(hào)碼寫在題干后的括號(hào)內(nèi)）1.線性規(guī)劃問題中，如果在約束條件中出現(xiàn)等式約束，我們通常通過（）方法將其轉(zhuǎn)化為標(biāo)準(zhǔn)形式。A.引入松弛變量B.引入剩余變量C.引入人工變量D.以上都不對(duì)2.對(duì)于一個(gè)有n個(gè)變量m個(gè)約束條件的線性規(guī)劃標(biāo)準(zhǔn)型，其基可行解的個(gè)數(shù)不會(huì)超過（）。A.C(n,m)B.C(m,n)C.n!D.m!3.在單純形法中，當(dāng)所有檢驗(yàn)數(shù)（）時(shí)，當(dāng)前的基可行解就是最優(yōu)解。A.小于等于0B.大于等于0C.小于0D.大于04.若線性規(guī)劃問題的可行域是無界的，則該問題可能（）。A.有有限最優(yōu)解B.有無界最優(yōu)解C.無可行解D.以上都有可能5.對(duì)偶問題的對(duì)偶是（）。A.原問題B.另一個(gè)對(duì)偶問題C.與原問題無關(guān)D.以上都不對(duì)6.運(yùn)輸問題中，產(chǎn)地的總產(chǎn)量（）銷地的總需求量。A.大于B.小于C.等于D.不一定等于7.用匈牙利法求解指派問題時(shí)，若某行（列）已有一個(gè)0元素，對(duì)該行（列）其他0元素應(yīng)（）。A.打√B.打×C.保持不變D.以上都不對(duì)8.動(dòng)態(tài)規(guī)劃中，狀態(tài)轉(zhuǎn)移方程表示（）。A.從一個(gè)階段到下一個(gè)階段的狀態(tài)變化B.決策與狀態(tài)之間的關(guān)系C.階段與階段之間的關(guān)系D.以上都不對(duì)9.對(duì)于一個(gè)網(wǎng)絡(luò)最大流問題，當(dāng)不存在增廣鏈時(shí)，此時(shí)的流（）。A.是最大流B.不是最大流C.可能是最大流D.以上都不對(duì)10.目標(biāo)規(guī)劃中，當(dāng)目標(biāo)函數(shù)中優(yōu)先因子P1對(duì)應(yīng)的偏差變量（）時(shí)，目標(biāo)函數(shù)值最小。A.都為0B.部分為0C.都不為0D.以上都不對(duì)二多項(xiàng)選擇題（總共5題，每題4分，在每題的五個(gè)備選答案中，選出二至五個(gè)正確的答案，并將其號(hào)碼分別寫在題干后的括號(hào)內(nèi)，正確答案未選全或選錯(cuò)的，該題無分）1.線性規(guī)劃模型的組成部分包括（）。A.決策變量B.目標(biāo)函數(shù)C.約束條件D.系數(shù)矩陣E.右端常數(shù)2.下列哪些方法可用于求解線性規(guī)劃問題（）。A.單純形法B.對(duì)偶單純形法C.圖解法（適用于二維）D.匈牙利法E.分支定界法3.運(yùn)輸問題的求解方法有（）。A.表上作業(yè)法B.單純形法（可轉(zhuǎn)化）C.匈牙利法D.動(dòng)態(tài)規(guī)劃法E.網(wǎng)絡(luò)分析法4.下列屬于動(dòng)態(tài)規(guī)劃基本概念的有（）。A.階段B.狀態(tài)C.決策D.策略E.指標(biāo)函數(shù)5.目標(biāo)規(guī)劃中，可能涉及的偏差變量有（）。A.d+B.d-C.e+D.e-E.f三、判斷題（總共10題，每題2分，判斷下列各題是否正確，正確的在題干后的括號(hào)內(nèi)打√，錯(cuò)誤的打×）1.線性規(guī)劃問題的可行解一定是基可行解。（）2.對(duì)偶問題的最優(yōu)解一定與原問題的最優(yōu)解相關(guān)。（）3.運(yùn)輸問題一定有可行解和最優(yōu)解。（）4.指派問題是一種特殊的運(yùn)輸問題。（）5.動(dòng)態(tài)規(guī)劃的最優(yōu)性原理是指一個(gè)最優(yōu)策略的子策略總是最優(yōu)的。（）6.網(wǎng)絡(luò)最大流問題中，流量不能超過弧的容量。（）7.目標(biāo)規(guī)劃中，不同的優(yōu)先因子之間可以進(jìn)行比較大小。（）8.線性規(guī)劃的可行域一定是凸集。（）9.單純形法迭代過程中，基變量始終保持非負(fù)。（）10.運(yùn)輸問題的產(chǎn)地和銷地個(gè)數(shù)必須相等。（）四、簡答題（總共3題，每題10分）1.簡述線性規(guī)劃問題的標(biāo)準(zhǔn)型的特點(diǎn)以及如何將一般線性規(guī)劃問題轉(zhuǎn)化為標(biāo)準(zhǔn)型。2.說明對(duì)偶問題的經(jīng)濟(jì)意義以及對(duì)偶單純形法的基本思想。3.闡述動(dòng)態(tài)規(guī)劃的基本步驟以及在實(shí)際問題中的應(yīng)用思路。五、計(jì)算題（總共2題，每題20分）1.已知線性規(guī)劃問題：maxz=3x1+5x2s.t.x1+x2≤4x1-x2≥2x2≤3x1,x2≥0要求：（1）將其化為標(biāo)準(zhǔn)型；（2）用單純形法求解該問題。2.有三個(gè)產(chǎn)地A1、A2、A3，產(chǎn)量分別為7、5、7單位；有四個(gè)銷地B1、B2、B3、B4，銷量分別為2、3、4、6單位。已知各產(chǎn)地到各銷地的單位運(yùn)價(jià)如下表所示：||B1|B2|B3|B4||--|--|--|-