Penyelesaian Sistem Persamaan

Linier Simultan
Sistem Persamaan Linier
Simultan
 Persamaan linier simultan adalah suatu bentuk persamaan-persamaan yang
secara bersama-sama menyajikan banyak variabel bebas
 Bentuk persamaan linier simultan dengan m persamaan dan n variabel bebas

 aij untuk i=1 s/d m dan j=1 s/d n adalah koefisien atau persamaan
simultan
 xi untuk i=1 s/d n adalah variabel bebas pada persamaan simultan
Persamaan Linier Simultan
 Penyelesaian persamaan linier simultan adalah
penentuan nilai xi untuk semua i=1 s/d n yang
memenuhi semua persamaan yang diberikan.
 a11 a12 ... a1n   x1   b1 
a a 22 ... a 2 n   x 2  b2 
 21 
 ... ... ... ... ...    ... 
    
a m1 am 2 ... a mn   x n  bn 
 AX = B
 Matrik A = Matrik Koefisien/ Jacobian.
 Vektor x = vektor variabel
 vektor B = vektor konstanta.
 Persamaan Linier Simultan
 Persamaan Linier Simultan
atau Sistem Persamaan
Linier mempunyai
kemungkinan solusi :
 Tidak mempunyai solusi
 Tepat satu solusi
 Banyak solusi
Augmented Matrix
 matrik yang merupakan perluasan matrik A dengan
menambahkan vector B pada kolom terakhirnya, dan
dituliskan:
 Augmented (A) = [A B]
 a11 a12 a13 ... a1n b1 
a a 22 a 23 ... a 2 n b2 
 21
 ... ... ... ... ... ... 
 
a m1 am2 a m3 ... a mn bm 
Contoh 1 :
 Seorang pembuat boneka ingin membuat dua macam
boneka yaitu boneka A dan boneka B. Kedua boneka
tersebut dibuat dengan menggunakan dua macam
bahan yaitu potongan kain dan kancing. Boneka A
membutuhkan 10 potongan kain dan 6 kancing,
sedangkan boneka B membutuhkan 8 potongan kain
dan 8 kancing.
 Permasalahannya adalah berapa buah boneka
A dan boneka B yang dapat dibuat dari 82
potongan kain dan 62 kancing ?
Contoh 1
 Permasalahan ini dapat dimodelkan dengan menyatakan :
 x = jumlah boneka A
 y = jumlah boneka B

 Untuk setiap bahan dapat dinyatakan bahwa:

 Potongan kain
10 untuk boneka A + 8 untuk boneka B = 82
 Kancing
6 untuk boneka A + 8 untuk boneka B = 62

 Atau dapat dituliskan dengan :

10 x + 8 y = 82
6 x + 8 y = 62

 Penyelesaian dari permasalahan di atas adalah penentuan nilai x dan y yang

memenuhi kedua persamaan di atas.
Contoh 2 :
 Perhatikan potongan peta yang sudah diperbesar (zoom) sebagai berikut :
3

 Perhatikan bahwa pada ke-4 titik tersebut dihubungkan dengan garis lurus,
sehingga tampak kasar.
 Untuk menghaluskannya dilakukan pendekatan garis dengan kurva yang
dibentuk dengan fungsi pendekatan polinomial.
 Dari fungsi polinomial yang dihasilkan kurva dapat digambarkan dengan
lebih halus.
Contoh 2 :
 4 titik yang ditunjuk adalah (2,3), (7,6), (8,14) dan (12,10). 4 titik ini
dapat didekati dengan fungsi polinom pangkat 3 yaitu :

y  ax 3  bx 2  cx  d
 Bila nilai x dan y dari 4 titik dimasukkan ke dalam persamaan di atas
akan diperoleh model persamaan simultan sebagai berikut :
Titik 1  3 = 8 a + 4 b + 2 c + d
Titik 2  6 = 343 a + 49 b + 7 c + d
Titik 3  14 = 512 a + 64 b + 8 c + d
Titik 4  10 = 1728 a + 144 b + 12 c + d

 Nilai a, b, c dan d adalah penyelesaian dari permasalahan di atas.

Contoh 2 :
 Setelah nilai a, b, c dan d diperoleh maka persamaan
polinomialnya didapatkan dan dengan menggunakan step x
yang lebih kecil dapat digambarkan grafiknya dengan lebih
halus.
Theorema 4.1.
 Suatu persamaan linier simultan mempunyai
penyelesaian tunggal bila memenuhi syarat-
syarat sebagai berikut.
 Ukuran persamaan linier simultan bujursangkar,
dimana jumlah persamaan sama dengan jumlah
variable bebas.
 Persamaan linier simultan non-homogen dimana
minimal ada satu nilai vector konstanta B tidak nol
atau ada bn  0.
 Determinan dari matrik koefisien persamaan linier
simultan tidak sama dengan nol.
Metode Analitik
 metode grafis
 aturan Crammer
 invers matrik
Metode Numerik
 Metode Eliminasi Gauss
 Metode Eliminasi Gauss-Jordan
 Metode Iterasi Gauss-Seidel
Metode Eliminasi Gauss
 Metode Eliminasi Gauss merupakan metode yang
dikembangkan dari metode eliminasi, yaitu
menghilangkan atau mengurangi jumlah variable
sehingga dapat diperoleh nilai dari suatu variable
bebas
 matrik diubah menjadi augmented matrik :
 a11 a12 ... a1n b1 
 
a 21 a 22 ... a 2 n b2 
 ... ... ... ... ... 
 
a n1 an2 ... a nn bn 
 Metode Eliminasi Gauss
 ubah matrik menjadi matrik segitiga atas atau
segitiga bawah dengan menggunakan OBE (Operasi
Baris Elementer).

 a11 a12 a13 ... a1n b1  c11 c12 c13 ... c1n d1 
a 0 d 2 
 21 a 22 a 23 ... a 2 n b2   c 22 c 23 ... c 2 n
 a31 a32 a33 ... a3n b3  0 0 c33 ... c3n d3 
   
 ... ... ... ... ... ... 
 ... ... ... ... ... ... 
a n1 an2 a n 3 ... a nn bn   0 0 0 ... c nn d n 
Operasi Baris Elementer
 Metode dasar untuk menyelesaikan Sistem
Persamaan Linier adalah mengganti sistem yang ada
dengan sistem yang baru yang mempunyai himp
solusi yang sama dan lebih mudah untuk diselesaikan

 Sistem yang baru diperoleh dengan serangkaian step

yang menerapkan 3 tipe operasi. Operasi ini disebut
Operasi Baris Elementer
1. Multiply an equation through by an nonzero
constant.
2. Interchange two equation.
3. Add a multiple of one equation to another.
Metode Eliminasi Gauss
 Sehingga penyelesaian dapat diperoleh
dengan: x  d n
n
c nn
1
x n 1   c n 1, n x n  d n 1 
c n 1,n 1
.....................................
1
x2   d 2  c23 x3  c24 x4  ...  c 2 n x n 
c 22
1
x1   d1  c12 x2  c13 x3  ...  c1n x n 
c11
Contoh :
 Selesaikan sistem persamaan berikut:
x1  x 2  x3  6
x1  2 x 2  x3  2
2 x1  x 2  2 x3  10

 Augmented matrik dari persamaan linier simultan

tersebut :
1 1 1 6 
1 2  1 2 
 
2 1 2 10
Contoh :
 Lakukan operasi baris elementer
1 1 1 6 
B2  B1  
 0 1  2  4
B3  2B1  0 1 0  2
 
1 1 1 6
0 1  2  4 
B3  B 2  
0 0  2  6
Contoh :
 Penyelesaian :
6
x3  3
2
1
x 2    4  (2)3  2
1
1
x1   6  2  3  1
1
 Echelon Forms
 This matrix which have following properties is in reduced row-
echelon form (Example 1, 2).
1. If a row does not consist entirely of zeros, then the first
nonzero number in the row is a 1. We call this a leader 1.
2. If there are any rows that consist entirely of zeros, then they
are grouped together at the bottom of the matrix.
3. In any two successive rows that do not consist entirely of zeros,
the leader 1 in the lower row occurs farther to the right than the
leader 1 in the higher row.
4. Each column that contains a leader 1 has zeros everywhere else.
 A matrix that has the first three properties is said to be in row-
echelon form (Example 1, 2).
 A matrix in reduced row-echelon form is of necessity in row-
echelon form, but not conversely.
Example 1
Row-Echelon & Reduced Row-Echelon form
 reduced row-echelon form:
0 1  2 0 1
1 0 0 4  1 0 0 
0 1 0 7  , 0 1 0  ,  0 0 0 1 3 0 0
,
    0 0 0 0 0 0 0

0 0 1  1 0 0 1  
0 0 0 0 0
 row-echelon form:
1 4  3 7 1 1 0 0 1 2 6 0
0 1 6 2  ,  0 1 0  , 0 0 1  1 0 
     
0 0 1 5 0 0 0 0 0 0 0 1
Example 2
More on Row-Echelon and Reduced
Row-Echelon form
 All matrices of the following types are in row-echelon
form ( any real numbers substituted for the *’s. ) :
0 1 * * * * * * * *
1 * * * 1 * * * 1 * * * 
0 0 0 0 1 * * * * * *
 1 * * 0 1 * * 0 1 * * 
, , , 0 0 0 0 1 * * * * *
0 0 1 * 0 0 1 *  0 0 0 0  
      0 0 0 0 0 1 * * * *
0 0 0 1 0 0 0 0  0 0 0 0 
0 0 0 0 0 0 0 0 1 *
 All matrices of the following types are in reduced row-
echelon form ( any real numbers substituted for the *’s. ) :
0 1 * 0 0 0 * * 0 *
1 0 0 0 1 0 0 *  1 0 * * 
0 0 0 0 1 0 0 * * 0 *
 1 0 0 0 1 0 * 0 1 * * 
, , , 0 0 0 0 1 0 * * 0 *
0 0 1 0  0 0 1 *  0 0 0 
0  
      0 0 0 0 0 1 * * 0 *
0 0 0 1  0 0 0 0  0 0 0 0 
0 0 0 0 0 0 0 0 1 *
Contoh
Solusi dari Sistem Pers Linier
Anggaplah ini adalah matrik dari Sistem Persamaan
Linier yang telah direduksi dengan bentuk row echelon.

1 0 0 5 
(a) 0 1 0  2
0 0 1 4 

Solution (a)
x  5
y  -2
z 4
 Example 3
Solutions of Four Linear Systems (b1)
1 0 0 4  1
(b) 0 1 0 2 6 
0 0 1 3 2 

Solution (b)
free variables
x1  4 x4  - 1
x2  2 x4  6
x3  3x4  2

leading
variables
 Example 3
Solutions of Four Linear Systems (b2)

x1  - 1 - 4 x4 Free variabel kita misalkan dengan t.

x2  6 - 2 x 4 Sehingga selanjutnya dapat kita tentukan
leading variabelnya.
x3  2 - 3 x4

Sistem Persamaan Linier

x1  1  4t ,
menghasilkan banyak solusi x2  6  2t ,
x3  2  3t ,
x4  t
 Example 3
Solutions of Four Linear Systems (c1)
1 6 0 0 4  2
0 0 1 0 3 1 
(c) 
0 0 0 1 5 2
 
0 0 0 0 0 0

Solution (c)
1. Pada baris ke-4 semuanya nol
sehingga persamaan ini dapat x1  6 x2  4 x5  - 2
diabaikan x3  3 x5  1
x4  5 x5  2
 Example 3
Solutions of Four Linear Systems (c2)

Solution (c)
x1  - 2 - 6 x2 - 4 x5
2. Selesaikan leading variabel x3  1 - 3 x5
dengan free variabel
x4  2 - 5 x5

3. Free variabel kita misalkan

dengan t (sembarang value). x1  - 2 - 6 s - 4t ,
Sehingga Sistem Persamaan x2  s
Linier menghasilkan banyak
solusi x3  1 - 3t
x4  2 - 5t ,
x5  t
 Example 3
Solutions of Four Linear Systems (d)

1 0 0 0 
(d) 0 1 2 0
0 0 0 1

Solution (d):
Persamaan terakhir pada Sistem Persamaan
Linier
0 x1  0 x2  0 x3  1

Karena persamaan ini tidak konsisten, maka

Sistem ini tidak mempunyai solusi
 Example 3
Solutions of Four Linear Systems (d)

1 0 0 0 
(d) 0 1 2 0
0 0 0 1

Solution (d):
the last equation in the corresponding system of
equation is
0 x1  0 x2  0 x3  1

Since this equation cannot be satisfied, there is

no solution to the system.
Elimination Methods (1/7)
 We shall give a step-by-step elimination
procedure that can be used to reduce any
matrix to reduced row-echelon form.

0 0  2 0 7 12 
2 4  10 6 12 28
 
2 4  5 6  5  1
Elimination Methods (2/7)
 Step1. Locate the leftmost column that does not consist
entirely of zeros.
0 0  2 0 7 12 
2 4  10 6 12 28
 
2 4  5 6  5  1
Leftmost nonzero column

 Step2. Interchange the top row with another row, to

bring a nonzero entry to top of the column found in
Step1.
2 4  10 6 12 28
0 0  2 0 7 12  The 1th and 2th rows in the
  preceding matrix were
2 4  5 6  5  1 interchanged.
Elimination Methods (3/7)
 Step3. If the entry that is now at the top of the column
found in Step1 is a, multiply the first row by 1/a in order to
introduce a leading 1.
1 2  5 3 6 14 
0 0  2 0 7 12 
  The 1st row of the preceding
2 4  5 6  5  1 matrix was multiplied by 1/2.

 Step4. Add suitable multiples of the top row to the rows

below so that all entires below the leading 1 become zeros.
1 2  5 3 6 14 
0 0  2 0 7  -2 times the 1st row of the
 12  preceding matrix was added to
0 0 5 0  17  29 the 3rd row.
Elimination Methods (4/7)
 Step5. Now cover the top row in the matrix and begin
again with Step1 applied to the submatrix that
remains. Continue in this way until the entire matrix is
in row-echelon form.
1 2  5 3 6 14 
0 0  2 0 7 12 
 
0 0  5 0  17  29 Leftmost nonzero
column in the submatrix

1 2  5 3 6 14 
0 0 1 0  7  6  The 1st row in the submatrix
 2  was multiplied by -1/2 to
0 0 5 0  17  29 introduce a leading 1.
Elimination Methods (5/7)
 Step5 (cont.)
-5 times the 1st row of the
1 2  5 3 6 14  submatrix was added to the 2nd
0 0 1 0  72  6 row of the submatrix to introduce
 a zero below the leading 1.
0 0 0 0 12 1 

1 2  5 3 6 14  The top row in the submatrix was

0 0 1 0  7  6  covered, and we returned again
 2  Step1.
0 0 0 0 12 1 
Leftmost nonzero column in
the new submatrix
1 2  5 3 6 14 
0 0 1 0  7  6  The first (and only) row in the
 2  new submetrix was multiplied
0 0 0 0 1 2  by 2 to introduce a leading 1.

 The entire matrix is now in row-echelon form.

Elimination Methods (6/7)
 Step6. Beginning with las nonzero row and working upward, add
suitable multiples of each row to the rows above to introduce
zeros above the leading 1’s.
1 2  5 3 6 14 7/2 times the 3rd row of the
0 0 1 0 0 1  preceding matrix was added to
  the 2nd row.
0 0 0 0 1 2 
1 2  5 3 0 2
0 0 1 0 0 1  -6 times the 3rd row was added
  to the 1st row.
0 0 0 0 1 2

1 2 0 3 0 7
0 0 1 0 0 1  5 times the 2nd row was added

0 to the 1st row.
0 0 0 1 2
 The last matrix is in reduced row-echelon form.
Elimination Methods (7/7)
 Step1~Step5: the above procedure produces a
row-echelon form and is called Gaussian
elimination.
 Step1~Step6: the above procedure produces a
reduced row-echelon form and is called Gaussian-
Jordan elimination.
 Every matrix has a unique reduced row-
echelon form but a row-echelon form of a given
matrix is not unique.
Algoritma Metode
Eliminasi Gauss
 Metode Eliminasi Gauss
Jordan
 Metode ini merupakan pengembangan metode
eliminasi Gauss, hanya saja augmented matrik, pada
sebelah kiri diubah menjadi matrik diagonal
 a11 a12 a13 ... a1n b1  1 0 0 ... 0 d1 
a b2  0
 21 a 22 a 23 ... a 2 n
 1 0 ... 0 d 2 
 a31 a32 a33 ... a3n b3  0 0 1 ... 0 d 3 
   
 ... ... ... ... ... ... 
... ... ... ... ... ... 
a n1 bn   0
an2 a n 3 ... a nn 0 0 ... 1 d n 
 Penyelesaian dari persamaan linier simultan diatas adalah nilai
d1,d2,d3,…,dn dan atau:
x1  d1 , x 2  d 2 , x3  d 3 ,...., x n  d n
 Contoh :
 Selesaikan persamaan x1  x 2  3
linier simultan:
2 x1  4 x 2  8

Augmented matrik dari 1 1 3 1 1 3


B2  2b1 
persamaan linier 2 4 8 0 2 2
simultan  
1 1 3
B 2 / 2
0 1 1
 Lakukan operasi 1 0 2 
baris elementer B1  B2  
 0 1 1 
Penyelesaian persamaan linier simultan :
x1 = 2 dan x2 = 1
 Contoh :

x  y  2z  9 B2-2B1 x  y  2z  9
B3-3B1
2 x  4 y  3z  1 2 y  7 z  1 7
3x  6 y  5 z  0 3x  6 y  5 z  0

1 1 2 9 
1 1 2 9  0 2  7  17 B3-3B1
2 4  3 1 B2-2B1
   
3 6  5 0 3 6  5 0 
 Example 3
Using Elementary row Operations(2/4)

x  y  2z  9 ½ B2 x  y  2z  9
B3-3B2
2 y  7 z  17 y z 
7
2
17
2
3 y  11z  27 3 y  11z  0

1 1 2 9  ½ B2 1 1 2 9  B3-3B2
0 2  7  17  0 1  7  17 
   2 2 
0 3  11  27  0 3  11  27
 Example 3
Using Elementary row Operations(3/4)

x  y  2z  9 -2 B3 x  y  2z  9 B1- B2
y  72 z   172 y  72 z   172
 12 z   32 z 3

1 1 2 9  -2 B3 1 1 2 9  B1- B2
0 1  7  172  0 1  7
 2  2  172 
0 0  12  32  0 0 1 3 
 Example 3
Using Elementary row Operations(4/4)

x  112 z  35
x 1
B2 + 7/2 B3
2

y  72 z   172 y  2
z 3 z 3
B1 - 11/2 B3

1 0 112 35
 1 0 0 1

2
 B2 + 7/2 B3
0 1  7
 17 0 1 0 2 
 2 2
 
0 0 1 3  0 0 1 3
B1 - 11/2 B3
 Solusi x = 1, y=2 dan z=3
Algoritma Metode
Eliminasi Gauss-Jordan
 Tentukan solusi SPL berikut dengan metode
eliminasi gauss jordan

1. X+y–z=1
8x + 3y – 6z = 1
-4x – y + 3z = 1

2. 2a + 3b +c + d = 12
a + b + 5c – d = 15
3a +2b +2c + 4d = 9
4a – b + 3c + 2d = 5
 Metode Iterasi Gauss-
Seidel
 Metode interasi Gauss-Seidel adalah metode yang
menggunakan proses iterasi hingga diperoleh nilai-nilai yang
berubah.
 Bila diketahui persamaan linier simultan

a11 x1  a12 x2  a13 x3  ...  a1n xn  b1

a 21 x1  a 22 x2  a 23 x3  ...  a 2 n xn  b2
a31 x1  a32 x 2  a33 x3  ...  a3n x n  b3
... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
a n1 x1  a n 2 x2  an3 x3  ...  a nn x n  bn
Metode Iterasi Gauss-
Seidel
 Berikan nilai awal dari setiap xi (i=1 s/d n)
kemudian persamaan linier simultan diatas
dituliskan menjadi:
1

x1   b1  a12 x2  a13 x3  ....  a1n xn 
a11
1
x2   b2  a21 x1  a23 x3  ....  a2 n xn 
a22
.......... .......... .......... .......... .......... .......... ...
1
xn   bn  an1 x1  an 2 x2  ....  ann 1 xn 1 
ann
 Metode Iterasi Gauss-
Seidel
 Dengan menghitung nilai-nilai xi (i=1 s/d n)
menggunakan persamaan-persamaan di atas secara
terus-menerus hingga nilai untuk setiap xi (i=1 s/d n)
sudah sama dengan nilai xi pada iterasi sebelumnya
maka diperoleh penyelesaian dari persamaan linier
simultan tersebut.
 Atau dengan kata lain proses iterasi dihentikan bila
selisih nilai xi (i=1 s/d n) dengan nilai xi pada iterasi
sebelumnya kurang dari nilai tolerasi error yang
ditentukan.
 Untuk mengecek kekonvergenan
Catatan
 Hati-hati dalam menyusun sistem persamaan linier
ketika menggunakan metode iterasi Gauss-Seidel ini.
 Perhatikan setiap koefisien dari masing-masing xi
pada semua persamaan di diagonal utama (aii).
 Letakkan nilai-nilai terbesar dari koefisien untuk
setiap xi pada diagonal utama.
 Masalah ini adalah ‘masalah pivoting’ yang harus
benar-benar diperhatikan, karena penyusun yang
salah akan menyebabkan iterasi menjadi divergen
dan tidak diperoleh hasil yang benar.
Contoh
x1  x 2  5
2 x1  4 x 2  14
 Berikan nilai awal : x2 = 0 x1  5  x2
 Susun persamaan menjadi: 1
x2  14  2 x1 
4
(5,1)

(4,3/2)

(7/2,7/4)
Contoh
(13/4 , 15/8)

(25/8 , 31/16)

(49/16 , 63/32 )

(97/32 , 127/64)
Contoh :
 Selesaikan sistem persamaan berikut:
x1  x 2  x3  6
x1  2 x 2  x3  2
2 x1  x 2  2 x3  10

 Augmented matrik dari persamaan linier simultan

tersebut :
1 1 1 6 
1 2  1 2 
 
2 1 2 10
Hasil Divergen
 2 x1  x 2  2 x3  10
x1  2 x 2  x3  2
Hasil Konvergen x1  x 2  x3  6
Algoritma Metode Iterasi
Gauss-Seidel
Soal
 Selesaikan dg Eliminasi Gauss-Jordan x1 + x2 + 2x3 = 8
-x1 – 2x1 + 3x3 = 1
3x1 – 7x2 + 4x3 = 10
 x – y + 2z – w = -1
2x + y - 2z -2w = -2
-x + 2y – 4z + w = 1
3x - 3w = -3

x  y  2z  9
2 x  4 y  3z  1
3x  6 y  5 z  0
 Selesaikan dg Gauss Seidel
 5x1 + 2x2 + 6x3 = 0
-2x1 + x2 + 3x3 = 0
 X1 – 2x2 + x3 – 4x4 = 1
X1 + 3x2 + 7x3 + 2x4 = 2
X1 – 12x2 – 11x3 – 16x4 = 5
 Contoh Penyelesaian Permasalahan
Persamaan Linier Simultan
 Mr.X membuat 2 macam boneka A dan B. Boneka A memerlukan bahan 10
blok B1 dan 2 blok B2, sedangkan boneka B memerlukan bahan 5 blok B1
dan 6 blok B2. Berapa jumlah boneka yang dapat dihasilkan bila tersedia
80 blok bahan B1 dan 36 blok bahan B2.

 Model Sistem Persamaan Linier :

 Variabel yang dicari adalah jumlah boneka, anggap:
x1 adalah jumlah boneka A
x2 adalah jumlah boneka B
 Perhatikan dari pemakaian bahan :
B1: 10 bahan untuk boneka A + 5 bahan untuk boneka B = 80
B2: 2 bahan untuk boneka A + 6 bahan untuk boneka B = 36

 Diperoleh model sistem persamaan linier

10 x1 + 5 x2 = 80
2 x1 + 6 x2 = 36
Contoh 1 :
 metode eliminasi Gauss-Jordan

 Diperoleh x1 = 6 dan x2 = 4, artinya bahan yang tersedia dapat

dibuat 6 boneka A dan 4 boneka B.
 Contoh 2 :Penghalusan Kurva Dengan
Fungsi Pendekatan Polinomial
 Perhatikan bahwa pada ke-4 titik tersebut dihubungkan dengan garis
lurus, sehingga tampak kasar. Untuk menghaluskannya dilakukan
pendekatan garis dengan kurva yang dibentuk dengan fungsi
pendekatan polinomial. Dari fungsi polinomial yang dihasilkan kurva
dapat digambarkan dengan lebih halus.

1
 Contoh 2 :
 Misalkan pada contoh diatas, 4 titik yang ditunjuk
adalah (2,3), (7,6), (8,14) dan (12,10). 4 titik ini dapat
didekati dengan fungsi polinom pangkat 3 yaitu :
 Bila nilai x dan y dari 4 titik dimasukkan ke dalam
persamaan di atas akan diperoleh model persamaan
simultan sebagai berikut :
 Titik 1  3=8a+4b+2c+d
 Titik 2  6 = 343 a + 49 b + 7 c + d
 Titik 3  14 = 512 a + 64 b + 8 c + d
 Titik 4  10 = 1728 a + 144 b + 12 c + d
 Dengan menggunakan Metode Eliminasi Gauss-Jordan

a = -0,303
b = 6,39
c = -36,59
d = 53,04

y = -0,303 x3 + 6,39
x2 – 36,59 x + 53,04