Sistem persamaan linear

**Sistem persamaan linear** adalah sekumpulan persamaan linear yang terdiri dari beberapa variabel. Contohnya adalah:
:\begin{alignat}{7}
3x &&\; + \;&& 2y             &&\; - \;&& z  &&\; = \;&& 1 & \\
2x &&\; - \;&& 2y             &&\; + \;&& 4z &&\; = \;&& -2 & \\
-x &&\; + \;&& \tfrac{1}{2} y &&\; - \;&& z  &&\; = \;&& 0 &
\end{alignat}
Sistem ini terdiri dari tiga persamaan dengan tiga variabel . Solusi sistem linear ini adalah nilai yang dapat menyelesaikan persamaan ini. Solusinya adalah:
:\begin{alignat}{2}
x &\,=\,& 1 \\
y &\,=\,& -2 \\
z &\,=\,& -2
\end{alignat}
Kata "sistem" di sini penting karena menunjukkan bahwa persamaan-persamaannya perlu dipertimbangkan bersamaan dan tidak berdiri sendiri.

Dalam ilmu matematika, teori sistem linear merupakan dasar aljabar linear. Aljabar linear sangat diperlukan dalam bidang fisika, kimia, ilmu komputer, dan ekonomi.

## Contoh sederhana
Contoh sistem linear yang paling sederhana adalah sistem linear dengan dua persamaan dan dua variabel:
:\begin{alignat}{5}
2x &&\; + \;&& 3y &&\; = \;&& 6 & \\
4x &&\; + \;&& 9y &&\; = \;&& 15&.
\end{alignat}
Salah satu cara untuk menyelesaikan sistem tersebut adalah dengan mengubah persamaan pertama menjadi seperti ini:
:x = 3 - \frac{3}{2}y.
Kemudian masukkan nilai *x* ke dalam persamaan kedua:
:4\left( 3 - \frac{3}{2}y \right) + 9y = 15.
Hasilnya adalah satu persamaan dengan satu variabel saja, yaitu y. Dari persamaan ini diketahui bahwa y = 1, dan *y* bisa dimasukkan ke dalam persamaan pertama untuk mencari x. Hasilnya adalah x = 3/2.

## Bentuk umum
Sistem persamaan linear *m* dengan *n* yang tidak diketahui dapat ditulis seperti ini
:\begin{align}
a_{11} x_1 &+ a_{12} x_2  +\cdots+ a_{1n} x_n = b_1 \\
a_{21} x_1 &+a_{22} x_2  + \cdots + a_{2n} x_n  = b_2 \\
\vdots& \\
 a_{m1} x_1 &+a_{m2} x_2  + \cdots + a_{mn} x_n  = b_ m,
\end{align}
x_1, x_2,\ldots,x_n adalah variabel yang tidak diketahui, a_{11},a_{12},\ldots,a_{mn} adalah koefisiennya dan b_1,b_2,\ldots,b_m adalah konstantanya.
:\begin{align}
a_{11} &+ a_{12}  +\cdots+ a_{1n} = b_1 \\
a_{21} &+a_{22}  + \cdots + a_{2n}  = b_2 \\
\vdots& \\
 a_{m1} &+a_{m2}  + \cdots + a_{mn}  = b_ m,
\end{align}

### Persamaan vektor
:
 x_1 \begin{bmatrix}a_{11}\\a_{21}\\ \vdots \\a_{m1}\end{bmatrix} +
 x_2 \begin{bmatrix}a_{12}\\a_{22}\\ \vdots \\a_{m2}\end{bmatrix} +
 \cdots +
 x_n \begin{bmatrix}a_{1n}\\a_{2n}\\ \vdots \\a_{mn}\end{bmatrix}
 =
 \begin{bmatrix}b_1\\b_2\\ \vdots \\b_m\end{bmatrix}


### Persamaan matriks
:A\mathbf{x}=\mathbf{b}
:
:A=B
*A* di sini adalah matriks *m*×*n*, **x** adalah vektor kolom dengan entri *n* dan **b** vektor kolom dengan entri *m*.
:
: `<math>
A=
\begin{bmatrix}
a_{11} & a_{12} & \cdots & a_{1n} \\
a_{21} & a_{22} & \cdots & a_{2n} \\
\vdots & \vdots & \ddots & \vdots \\
a_{m1} & a_{m2} & \cdots & a_{mn}
\end{bmatrix},\quad
\mathbf{x}=
\begin{bmatrix}
x_1 \\
x_2 \\
\vdots \\
x_n
\end{bmatrix},\quad
\mathbf{b}=
\begin{bmatrix}
b_1 \\
b_2 \\
\vdots \\
b_m
\end{bmatrix}
</math>`
:
: `<math>

A=
\begin{bmatrix}
a_{11} & a_{12} & \cdots & a_{1n} \\
a_{21} & a_{22} & \cdots & a_{2n} \\
\vdots & \vdots & \ddots & \vdots \\
a_{m1} & a_{m2} & \cdots & a_{mn}
\end{bmatrix},\quad
\mathbf{B}=

\begin{bmatrix}
b_1 \\
b_2 \\
\vdots \\
b_m
\end{bmatrix}
</math>`

## Cara menyelesaikan
### Eliminasi variabel
Contohnya, dalam sistem berikut:
:\begin{alignat}{7}
 x &&\; + \;&& 3y &&\; - \;&& 2z &&\; = \;&& 5 & \\
3x &&\; + \;&& 5y &&\; + \;&& 6z &&\; = \;&& 7 & \\
2x &&\; + \;&& 4y &&\; + \;&& 3z &&\; = \;&& 8 &
\end{alignat}
Berdasarkan persamaan pertama, , dan nilai ini bisa dimasukkan ke dalam persamaan kedua dan ketiga:
:\begin{alignat}{5}
-4y &&\; + \;&& 12z &&\; = \;&& -8 & \\
-2y &&\; + \;&& 7z &&\; = \;&& -2 &
\end{alignat}
Dari persamaan pertama dapat diketahui bahwa , dan jika *y* dimasukkan ke dalam persamaan kedua, dapat diketahui bahwa . Dari sini *z* dapat dimasukkan ke persamaan yang lain dan hasilnya adalah  dan . Maka dari itu, .

### Pengurangan baris

Metode pengurangan baris atau eliminasi Gauss menyelesaikan sistem persamaan linear dengan mewakilkan persamaan-persamaan yang ada dalam bentuk matriks:
:\left[\begin{array}{rrr|r}
1 & 3 & -2 & 5 \\
3 & 5 & 6 & 7 \\
2 & 4 & 3 & 8
\end{array}\right]\text{.}

Matriks ini lalu diubah dengan menukar posisi baris, menambahkan atau mengurangi satu baris dengan baris yang lain, atau mengalikan satu baris dengan skalar. Berikut adalah contohnya:
:\begin{align}\left[\begin{array}{rrr|r}
1 & 3 & -2 & 5 \\
3 & 5 & 6 & 7 \\
2 & 4 & 3 & 8
\end{array}\right]&\sim
\left[\begin{array}{rrr|r}
1 & 3 & -2 & 5 \\
0 & -4 & 12 & -8 \\
2 & 4 & 3 & 8
\end{array}\right]\sim
\left[\begin{array}{rrr|r}
1 & 3 & -2 & 5 \\
0 & -4 & 12 & -8 \\
0 & -2 & 7 & -2
\end{array}\right]\sim
\left[\begin{array}{rrr|r}
1 & 3 & -2 & 5 \\
0 & 1 & -3 & 2 \\
0 & -2 & 7 & -2
\end{array}\right]
\\
&\sim
\left[\begin{array}{rrr|r}
1 & 3 & -2 & 5 \\
0 & 1 & -3 & 2 \\
0 & 0 & 1 & 2
\end{array}\right]\sim
\left[\begin{array}{rrr|r}
1 & 3 & -2 & 5 \\
0 & 1 & 0 & 8 \\
0 & 0 & 1 & 2
\end{array}\right]\sim
\left[\begin{array}{rrr|r}
1 & 3 & 0 & 9 \\
0 & 1 & 0 & 8 \\
0 & 0 & 1 & 2
\end{array}\right]\sim
\left[\begin{array}{rrr|r}
1 & 0 & 0 & -15 \\
0 & 1 & 0 & 8 \\
0 & 0 & 1 & 2
\end{array}\right].\end{align}
Dari sini dapat disimpulkan bahwa , , dan .

### Aturan Cramer

**Aturan Cramer** adalah rumus untuk mencari penyelesaian sistem persamaan linear dengan memakai determinan suatu matriks dan matriks lain yang disusun dengan mengganti salah satu kolom dengan vektor yang terdiri dari angka di sebelah kanan persamaannya. Sebagai contoh:
:\begin{alignat}{7}
 x &\; + &\; 3y &\; - &\; 2z &\; = &\; 5 \\
3x &\; + &\; 5y &\; + &\; 6z &\; = &\; 7 \\
2x &\; + &\; 4y &\; + &\; 3z &\; = &\; 8 
\end{alignat}
Cara menyelesaikannya adalah
:
x=\frac
{\,\left| \begin{matrix}5&3&-2\\7&5&6\\8&4&3\end{matrix} \right|\,}
{\,\left| \begin{matrix}1&3&-2\\3&5&6\\2&4&3\end{matrix} \right|\,}
,\;\;\;\;y=\frac
{\,\left| \begin{matrix}1&5&-2\\3&7&6\\2&8&3\end{matrix} \right|\,}
{\,\left| \begin{matrix}1&3&-2\\3&5&6\\2&4&3\end{matrix} \right|\,}
,\;\;\;\;z=\frac
{\,\left| \begin{matrix}1&3&5\\3&5&7\\2&4&8\end{matrix} \right|\,}
{\,\left| \begin{matrix}1&3&-2\\3&5&6\\2&4&3\end{matrix} \right|\,}.


## Referensi
* 
* 
* 
* 
* 
* 
* 
* 

## Bacaan lebih lanjut
*  
*