1-6线性方程组.PPT

線性方程組 在方程式中，出現變數的各項中，最高次方為一次者稱為線性方程式，又稱為一次方程式。 求解線性方程組 高斯消去法:逐一消去變數直到解出第一個變數答案再逐一代回，解出所有變數答案。 消去X，將第3式乘以2加到第1式 乘以3加到第2式 消去y，將第2式乘以-3加到第1式 用高斯消去法解方程組 高斯-喬丹法 高斯—喬丹法是高斯消去法的演進，運用三種列運算方法將原方程組轉換成另一組具有相同解的方程組(同義方程組)。 用高斯-喬丹法解方程組 高斯—喬丹消去法主要運用下面三種運算： 運算1:交換任意二個方程式。(目的是要讓第1個變數係數是1的方程式排在最上面) 運算2:將某一方程式乘上一個非零的常數。 (目的是要將某個變數的係數變成1) 運算3:將某一方程式乘上一個非零的常數後加到另一方程式上。(目的是要將消去方程式上的某個變數) 將以上運算過程列式如下: 各變數項的係數 常數項 運算式 運算過程 2 4 6 22 1/2×R1 第1式乘以1/2 3 8 5 27 -1 1 2 2 1 2 3 11 3 8 5 27 -3×R1+R2 第1式乘以-3加到第2式 -1 2 2 2 R1+R3 第1式加到第3式 1 2 3 11 0 2 -4 -6 1/2×R2 第2式乘以1/2 0 3 5 13 1 2 3 11 -2×R2+R1 第2式乘以-2加到第1式 0 1 -2 -3 0 3 5 13 -3×R2+R3 第2式乘以-3加到第3式 1 0 7 17 0 1 -2 -3 0 0 11 22 1/11×R3 第3式乘以1/11 1 0 7 17 -7×R3+R1 第3式乘以-7加到第1式 0 1 -2 -3 2×R3+R2 第3式乘以2加到第2式 0 0 1 2 1 0 0 3 X=3 Y=1 Z=2 0 1 0 1 0 0 1 2 各變數項的係數 常數項 運算式 運算過程 2 4 6 22 1/2×R1 第1式乘以1/2 3 8 5 27 -3×R1+R2 第1式乘以-3加到第2式 -1 1 2 2 R1+R3 第1式加到第3式 1 2 3 11 1/2×R2 第2式乘以1/2 0 2 -4 -6 -2×R2+R1 第2式乘以-2加到第1式 0 3 5 13 -3×R2+R3 第2式乘以-3加到第3式 1 0 7 17 1/11×R3 第3式乘以1/11 0 1 -2 -3 -7×R3+R1 第3式乘以-7加到第1式 0 0 11 22 2×R3+R2 第3式乘以2加到第2式 1 0 0 3 X=3 Y=1 Z=2 0 1 0 1 0 0 1 2 求解 2x + y - 2z = 4 x + 3y - z = -3 3x + 4y - z = 7 1 3 -1 -3 2 1 -2 4 3 4 -1 7 0 -5 0 10 0 -5 2 16 -2 1 3 -1 -3 0 1 0 -2 5 -1/5× 1 0 -1 3 0 0 2 6 -3 -3 1/2× 1 0 0 1 0 0 1 3 0 -2 0 6 1 求解 2x + 3y - 2z = 10 3x - 2y + 2z = 0 4x - y + 3z = -1 1 -5 4 -10 2 3 -2 10 4 -1 3 -1 0 13 -10 30 0 19 -13 39 -2 1 -5 4 -10 0 1 -10/13 30/13 -19 1/13× 1 0 2/13 20/13 0 0 21/13 -63/13 -4 5 13/21× 1 0 0 1 0 0 1 -3 0 0 0 2 -2/13 10/13 用高斯-喬丹法解方程組 1 -1 2 1 2 1 0 1 -1 -2 2 0 0 3 -4 -1 0 -3 4 1 -2 1 1 -1 2 1 0 1 -4/3 -1/3 1 3 1/3× 1 0 2/3 2/3 0 0 0 0 用高斯-喬丹法解方程組 1 -1 2 1 2 1 0 1 -1 -2 2 1 0 3 -4 -1 0 -3 4 2 -2 1 1 -1 2 1 0 1 -4/3 -1/3 1 3 1/3× 1 0 2/3 2/3 0 0 0 1 例題 製造業的生產排程 永新公司想要生產甲、乙和丙三款紀念品。 製造一個甲紀念品，需用到機器一2分鐘，機器二1分鐘，機器三2分鐘； 製造一個乙紀念品，需用到機器一1分鐘，機器二3分鐘，機器三1分鐘； 製造一個丙紀念品，需用到機器一1分鐘，機器二及三各2分鐘。 已知機器一可用的總時數是3小時，機器二為5小時，機器三為4小時