版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、一、矩陣的初等變換 定義 對(duì)矩陣進(jìn)行下列三種變換,稱(chēng)為矩陣的初等變換: (1)交換矩陣的任意兩行; (2)矩陣的任意一行乘以非零數(shù) k ;(3)矩陣的任意一行乘以 k 加到另外一行。 、 行階梯形矩陣,特點(diǎn)是可以畫(huà)一條階梯線,線的左下方元素全為零;行簡(jiǎn)化階梯形矩陣,其非零行的首非零元為 1,且非零元所在列的其它元素都為零。二、矩陣的秩 定義 當(dāng)矩陣 A 為階梯形矩陣,或經(jīng)過(guò)若干次初等變換可轉(zhuǎn)換為階梯形矩陣時(shí),其非零行的行數(shù)稱(chēng)為矩陣 A 的秩,記為 r(A)。二、線性方程組解的判定 定理 若 n 元線性方程組的系數(shù)矩陣為 A,增廣矩陣為 B,有 如果 r(B)= r(A)= n 則線性方程組有唯
2、一解; 如果 r(B)= r(A) n 則線性方程組有無(wú)窮多解; 如果 r(B) r(A) 則線性方程組無(wú)解。例6 解線性方程組 (1) 求增廣矩陣 B 的秩 r(B) 與系數(shù)矩陣 A 的秩 r(A); (2) 判斷線性方程組解的情況; (3) 若有解,求解。 解 (1) 對(duì)增廣矩陣 B 做初等變換,化為階梯形矩陣,即 1 第一行乘以 -1 加到第二行,第一行乘以 -2 加到第三行;所以,得出:r(B) = 3,r(A) = 3. (2)由于 r(B) = r(A) = 3 n = 4 所以該線性方程組有無(wú)窮多解。 (3)繼續(xù)做初等變換,化為簡(jiǎn)化階梯形矩陣2 第二行乘以 1/2 ;3 第三行加
3、到第一行;4 第二行加到第一行。得到 得到此線性方程組無(wú)窮多解的一般表達(dá)式為 (其中 c 為任意常數(shù)) 驗(yàn)算取 c = 0 與 c = 1,分別得出 帶入原方程組方程組成立例7 已知線性方程組有解,求 的值,并解線性方程組。 解:對(duì)增廣矩陣 B 進(jìn)行初等變換1 第一行的 -1 倍加到第三行;2 第二行的 -1 倍加到第三行;系數(shù)矩陣 A 的秩 r(A) = 2 由題意可知方程組有解,表明 r(B) = r(A) = 2,可得出 4 = 0解得 = 4即當(dāng) = 4 時(shí),有 r(A) = r(B) = 2 3 = n 繼續(xù)做初等變換,化為簡(jiǎn)化階梯矩陣,有3 第二行乘以 1/3;4 第二行加到第三行
4、;得到即方程組無(wú)窮多解的一般表達(dá)式為(c 為任意常數(shù))驗(yàn)算取 c = 0 與 c = 1,分別得出分別帶入 方程組成立,表明所求解無(wú)誤。 例6 解線性規(guī)劃問(wèn)題 解 1 確定約束條件范圍 在 X1OX2 中,畫(huà)出邊界直線 x1 + 2x2 = 6、x1 = 4 和 x2 = 2 。 (a)對(duì)于 x1 + 2x2 = 6 取 x2 = 0,則 x1 = 6 得出與 x1 軸交點(diǎn) (6,0); 取 x1 = 0,則 x2 = 3 得出與 x2 軸交點(diǎn) (0,3)。 (b)對(duì)于 x1 = 4 取 x1 = 4,x2 = 0 點(diǎn)做 x2 軸平行線。 (c)對(duì)于 x2 = 2 取 x1 = 0,x2 =
5、2 點(diǎn)做 x1 軸平行線。 判斷約束條件的取值區(qū)域 (a)對(duì)于 x1 + 2x2 6,取 x1 = 0,x2 = 0 有x1 + 2x2 = 0 6,表明直線 x1 + 2x2 = 6 左下側(cè)滿足x1 + 2x2 6。 (b)對(duì)于 x14,取 x1 = 0,x2 = 0 點(diǎn),得 x1 = 0 4,表明直線 x1 = 4 左側(cè)滿足 x14。 (c)對(duì)于 x22,取 x1 = 0,x2 = 0 點(diǎn),得 x2 = 0 2,表明直線 x2 = 2 下側(cè)滿足 x22。 約束條件范圍 考慮決策變量為非負(fù)的約束,即 x1 0,x2 0,得出約束條件范圍,即決策變量可取值范圍(可行域)為 OABCD。2 確定
6、目標(biāo)函數(shù)取值趨向 選取適當(dāng)?shù)牧恐担谧鴺?biāo)系中畫(huà)出目標(biāo)函數(shù)直線族中的一條直線。 設(shè) Z = 2,有 x1 + 2x2 = 2 取 x2 = 0,則 x1 = 2 得出與 x1 軸交點(diǎn)為(2,0); 取 x1 = 0,則 x2 = 1 得出與 x2 軸交點(diǎn)為(0,1)。 判定目標(biāo)函數(shù)取值趨向 取 x1 = 0,x2 = 0,有 x1 + 2x2 = 0 2,表明目標(biāo)函數(shù)向右上側(cè)移動(dòng)量值增加,反之減少。 3 確定最優(yōu)解 由目標(biāo)函數(shù)可移動(dòng)區(qū)域 OABCD,得出 BC 之間連線上點(diǎn)的坐標(biāo)均為為最優(yōu)解。 線段 BC 的表達(dá)式為 x1 + 2x2 = 6 (2 x1 4)即 x2 = -1/2x1 + 3 (2 x1 4)最優(yōu)解的一般表達(dá)式為 x
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 拼搏向前夢(mèng)想翱翔
- 2024版新員工試崗期間權(quán)益保障協(xié)議版B版
- 2024版淡水養(yǎng)殖區(qū)域承包協(xié)議
- 2024清工工程承包合同書(shū)樣本版
- 更換合同承諾書(shū)范本
- 2024年07月福建中信銀行廈門(mén)分行社會(huì)招考(724)筆試歷年參考題庫(kù)附帶答案詳解
- 2024版電影院放映設(shè)備采購(gòu)合同
- 籃球 第一課時(shí) 說(shuō)課稿-2023-2024學(xué)年高二上學(xué)期體育與健康人教版必修第一冊(cè)001
- 2024年湘潭市第一人民醫(yī)院南華大學(xué)附屬湘潭醫(yī)院湘潭市腫瘤醫(yī)院高層次衛(wèi)技人才招聘筆試歷年參考題庫(kù)頻考點(diǎn)附帶答案
- 2024版生豬購(gòu)銷(xiāo)合同集錦
- 61850基礎(chǔ)技術(shù)介紹0001
- 陶瓷色料的技術(shù)PPT課件
- 幼兒園食品安全工作計(jì)劃四篇
- 課程設(shè)計(jì)YA32-350型四柱萬(wàn)能液壓機(jī)液壓系統(tǒng)設(shè)計(jì)
- 圍堰高噴防滲墻工程監(jiān)理實(shí)施細(xì)則
- (精心整理)系動(dòng)詞練習(xí)題
- 體彩排列五歷史數(shù)據(jù)
- 中國(guó)工業(yè)數(shù)據(jù)庫(kù)介紹
- 弱電智能化設(shè)計(jì)服務(wù)建議書(shū)(共35頁(yè))
- 中國(guó)銀監(jiān)會(huì)關(guān)于規(guī)范中長(zhǎng)期貸款還款方式的通知
- 通信工程外文文獻(xiàn)(共12頁(yè))
評(píng)論
0/150
提交評(píng)論