線性代數(shù)模擬試題及答案1

1、一、判斷題(此題共5小題，每題3分,共15分.以下表達中正確的打V,錯誤的打X.)1. 圖解法與單純形法，雖然求解的形式不同，但從幾何上理解，兩者是一致的 ()2. 假設(shè)線性規(guī)劃的原問題有多重最優(yōu)解，那么其對偶問題也一定具有多重最優(yōu)解.()3. 如果運輸問題單位運價表的某一行(或某一列)元素分別加上一個常數(shù)k，最優(yōu)調(diào)運方案將不會發(fā)生變化()n ncij xij4. 對于極大化問題max Z = i 1 j 1,令c max Cij , bij c Cij轉(zhuǎn)化為極小化問題n nmin W勺 xiji 1 j 1，那么利用匈牙利法求解時，極大化問題的最優(yōu)解就是極小化問題的最優(yōu)解，但目標函數(shù)相差：n

2、+c.()5. 影子價格是對偶最優(yōu)解，其經(jīng)濟意義為約束資源的供給限制()二、填空題(此題共8小題,每空3分,共36分.把答案填在題中橫線上.)1、 在線性規(guī)劃問題的約束方程 Am nX b,X 0中，對于選定的基B,令非基變量Xn=0，得 到的解X=;假設(shè)，那么稱此根本解為根本可行解.2、線性規(guī)劃試題中，如果在約束條件中出現(xiàn)等式約束，我們通常用增加的方法來產(chǎn)生初始 可行基。3、 用單純形法求解線性規(guī)劃問題的迭代步驟中，根據(jù)k確定xk為進基變量；根據(jù)最小比 值法那么=，確定x為出基變量。4、原問題有可行解且無界時，其對偶問題，反之，當對偶問題無可行解時，原問題。5、對于Max型整數(shù)規(guī)劃問題，假設(shè)

3、其松弛問題的最優(yōu)單純形表中有一行數(shù)據(jù)為： 原問題的第1個約束方程是“=型，那么對偶問題相應的變量是 變量。 用LINGO軟件求解整數(shù)規(guī)劃時，要說明變量 X是只可以取0或1的整數(shù)變量，那么要用 令函數(shù)。&用匈牙利法解分配問題時，當那么找到了分配問題的最優(yōu)解；稱此時獨立零元素對應的效 益矩陣為。XbbX2X3xX23/4017/4-11/4那么對應的割平面方程為。三、解答題此題共6小題,共49分maxz 3%| 4x2 x31、 線性規(guī)劃問題X1 2X2 3X3 6，利用對偶理論證明其目標函數(shù)值無界。8分3x-i x2 4x37Xi,X2, X302、試用大M法解以下線性規(guī)劃問題。8分ma

4、x z 3x1 5x2x-i 4x263x-| 2x218x1, x203、福安商場是個中型的百貨商場，它對售貨人員的需求經(jīng)過統(tǒng)計分析如下表所示，為了保 證售貨人員充分休息，售貨人員每周工作五天，休息兩天，并要求休息的兩天是連續(xù)的，問該如何安排售貨人員的休息，既滿足了工作需要，又使配備的售貨人員的人數(shù)最少，請列出此問題的數(shù)學模型。8分時間所需售貨人員數(shù)時間所需售貨人員數(shù)星期一28星期五19星期二15星期六31星期三24星期日28星期四254、建立模型題10分在高?；@球聯(lián)賽中，我校男子籃球隊要從8名隊員中選擇平均身高最高的出場陣容，隊員的、身高與擅長的位置如下表:隊員身高m位置11.92中鋒21

5、.90中鋒31.88前鋒41.86前鋒51.85前鋒61.83后衛(wèi)71.80后衛(wèi)81.78后衛(wèi)同時，要求出場陣容滿足以下條件：中鋒最多只能上場一個。至少有一名后衛(wèi)。 如果1號隊員和4號隊員都上場，貝U6號隊員不能出場2號隊員和6號隊員必須保存一個不出場。問應中選擇哪5名隊員上場，才能使出場隊員平均身高最高？1建立該問題的數(shù)學模型；2寫出用LINGC軟件求解它時的源程序。5、從甲，乙，丙，丁，戊五人中挑選四人去完成四項工作，每人完成各項工作的時間如下表所示。規(guī)定每項工作只能由一個人去單獨完成，每個人最多承擔一項工作，假定甲 必須保證分配到工作，丁因某種原因不同意承擔第四項工作。在滿足上述條件下，

6、如何分 配工作，使完成四項工作總的花費時間最少。8分人工作二二二-三四1051520210515315141315276941586、用割平面法求解下面的純整數(shù)規(guī)劃問題：7分max z 為 x22x1 x26s.t4xi 5x2 20參考答案為,x20且全為整數(shù)一、判斷題此題共 5小題，每題3分，共15分.以下表達中正確的打"，錯誤的打X.xxVxV、填空題此題共8小題，每空3分，共36分.把答案填在題中橫線上., B b1'、曰1、，B b 02、人工變量04、無可行解，或有無界解或無可行解5、maxj，0br。brj-x3 X4 x5-6 、無非負限制4447、 bin

7、(x)8 、得到n個獨立零元素，最優(yōu)解矩陣三、解答題(此題共6小題，共49分)1、證明：原問題的對偶問題是min w 6y! 7y2yi 3y 32yi y 43yi 4y21yi, y2,ya 0由于第一個約束條件不成立，所以對偶問題無可行解，由此可知原問題無最優(yōu)解。又容易知X 100 T是原問題的可行解，所以原問題具有無界解，即目標值無界。2、參加人工變量，化原問題為標準形max z 3x1 5x2 0x3 0x4 Mx5(3 3M )x1(5 2M )x2 18MXi X342x2 x4123x-| 2x2 x518Xi,X2, X3,X4,X5單純形表如下:XbbXiX2X3X4X5X

8、34101004X4601010X518320016Z18M3+3M5+2M000迭代一次后XbbXiX2X3X4X5Xi410100X46010106X5602-3013Z-12+6M05+2M-3-3M00再迭代一次后XbbX1X2X3X4XX14101004X43003/21-1/22X2301-5/201/2Z-27009/20-5-2M再迭代一次后XbbX1X2X3X4XX12100-2/31/3X320012/3-1/3X2601010Z-36000-3-7/2-2M所以最優(yōu)解為X (2,6,2,0,0), z*363、解：設(shè)x為從星期i(i 1,2,7)開始休息的人數(shù)。那么7mi

9、n zXii 15xi 28i 16Xi 15i 27Xi 24i 3X4X5X6X7x125X5X6X7X1x2 19X6X7X1X2X3 31X7X1X2X3x4280(i1,2，,7)4、解：設(shè)片0第i個隊員入選1第i個隊員不入選maxz 1(1.92x1 1.90x2I.88X31.86%1.85x5 1.83x6 1.80x71.78X8)% x21X6X7 滄X1X4X6X2X 18Xi5i 1Xi 取 0或1maxc1.92*x11.90*x2x1x21；x6x7x81；x1x4x62；x2x61；x1x2x3x4x5x6Modle:1.88* x3 1.86* x4 1.85*

10、 x51.83* x6 1.80* x7 1.78* x8)/5;x7 x8 5; bin (X1); bin (X2); bin (X3); bin (X4); bin (X5); bin (X6); bin (X7); bin (X8); End5、解:10152315101525141520M000015 013M 08 013107 9 M-30M-8 00 00 7013 9 50 2廣 406 8 M-3090 710 13 8 4 012 0 1 M-90731001此時，費用最小，Z* 3 5 5 8 21 其中，丙一，甲二，乙三，嵌四運用單純形法得松弛問題的最優(yōu)解為x1 ,x2 , max z 13。對應最優(yōu)單純形表如下333XbbX1X2X3X4X153100-2/3X2830012/3Z-1300113665 15552由第一個約束條件得 XiX3X4那么得到割平面方程為X3X4 X5代入上表得6 63663XbbX1X2X3X4X5X153100-2/31/3X283001