Contoh
x+5y=4x , x>y
Langkah 1
Memasukkan variabel slack u dan v untuk menggantikan pertidaksamaan dengan persamaan.
x−Z=y
−3x+5y=0
Langkah 2
Kurangkan y dari kedua sisi persamaan tersebut.
x−Z−y=0,−3x+5y=0
Langkah 3
Tulis sistem persamaan tersebut dalam bentuk matriks.
[1−100−3500]
Langkah 4
Langkah 4.1
Lakukan operasi baris R2=R2+3R1 untuk membuat entri di 2,1 menjadi 0.
Langkah 4.1.1
Lakukan operasi baris R2=R2+3R1 untuk membuat entri di 2,1 menjadi 0.
[1−100−3+3⋅15+3⋅−10+3⋅00+3⋅0]
Langkah 4.1.2
Sederhanakan R2.
[1−1000200]
[1−1000200]
Langkah 4.2
Kalikan setiap elemen R2 dengan 12 untuk membuat entri pada 2,2 menjadi 1.
Langkah 4.2.1
Kalikan setiap elemen R2 dengan 12 untuk membuat entri pada 2,2 menjadi 1.
[1−10002220202]
Langkah 4.2.2
Sederhanakan R2.
[1−1000100]
[1−1000100]
Langkah 4.3
Lakukan operasi baris R1=R1+R2 untuk membuat entri di 1,2 menjadi 0.
Langkah 4.3.1
Lakukan operasi baris R1=R1+R2 untuk membuat entri di 1,2 menjadi 0.
[1+0−1+1⋅10+00+00100]
Langkah 4.3.2
Sederhanakan R1.
[10000100]
[10000100]
[10000100]
Langkah 5
Gunakan matriks hasil untuk menyatakan penyelesaian akhir untuk sistem persamaan tersebut.
x=0
y=0