高斯裘登消去法.pptVIP

管理科學 線性方程組及其應用 導論-1 方程組(System of equation) 兩個以上的方程式 用來表達變數(variable )之間的關係 方程組的維數(dimension) 有m個方程式n個變數，為m * n之方程組 P = 100 – 4 q P = 20 + 2 q 線性方程式 於二維空間，圖形為一直線 導論-2 m * n 之方程組的通式 方程式解-1 方程組的解 同時能滿足方程組內各方程式的變數值 例： 2x + 4y = 20 3x + y = 10 其解 S = { (x,y) | 2x + 4y = 20 且 3x + y = 10 } 線性方程式的解 空集合(null set)，有限集合(finite set)，無限集合(infinite set) 方程式解-2 圖解法(graphical solution) 針對２＊２之方程組 必須把圖畫得很精確，否則答案不大精確 不容易看出明確的交點 2x+4y=20 3x+y=10 範例(2.4) 圖解法求解 5x+10y=20 3x+4y=10 方程式解-3 圖解法 V.S.代數解 消去法 只用乘法與加減法之運算 每次消去一個變數 例題２： x – 3y = -11 x – y = -3 ＜唯一解＞ 例題３： x – 3y = -7