醫(yī)學(xué)數(shù)學(xué)-初等變換與線性方程組參考模板_第1頁(yè)
醫(yī)學(xué)數(shù)學(xué)-初等變換與線性方程組參考模板_第2頁(yè)
醫(yī)學(xué)數(shù)學(xué)-初等變換與線性方程組參考模板_第3頁(yè)
醫(yī)學(xué)數(shù)學(xué)-初等變換與線性方程組參考模板_第4頁(yè)
醫(yī)學(xué)數(shù)學(xué)-初等變換與線性方程組參考模板_第5頁(yè)
已閱讀5頁(yè),還剩2頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(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ì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論