J J=2 J=4
Variabel nonbasis X1 X2
Baris 2 (ij) 2 4
Baris arj -1 -1
Raio cj, arj, arj < 0 ignore −4
| |=4
−1
Jadi nilai terkecil adalah 4, sehingga yang menjadi kolo, kunci adalah X2, oleh karena itu
variabel ini berperan sebagai variabel masuk.
• Operasi Gauss Jordan
Baris baru X2 = Baris ≤2 : elemen kunci
2. Minimumkan z = x₁ - 3x₂
Fungsi Kendala:
x₁ + x₂ ≤ 2
x₁ + x₂ ≥ 4
2x₁ - 2x₂ ≥ 3
di mana x₁ ≥ 0, x₂ ≥ 0
Penyelesaian :
Karena masih bertanda ≥, maka harus mengubah menjadi ≤ ; x-1
Minimumkan z = -x₁ + 3x₂
Fungsi Kendala:
x₁ + x₂ ≤ 2
-x₁ - x₂ ≤ −4
-2x₁ + 2x₂ ≤ −3
x₁ ≥ 0, x₂ ≥ 0
Bentuk standar diberikan sebagai berikut:;
Minimumkan z = -x₁ + 3x₂ + 0s1 + 0s2 = 0
Fungsi Kendala:
x₁ + x₂ + s1 = 2
-x₁ - x₂ + s2 = −4
-2x₁ + 2x₂+s3 = −3
x₁ ≥ 0, x₂ ≥ 0
Tabel simpleks sebagai berikut:
VD X1 X2 S1 S2 S3 NSK
Z -1 3 0 0 0 0
S1 1 -1 1 0 0 2
S2 -1 -1 1 0 0 -4
S3 -2 2 1 0 0 -3
Kesimpulan:
- Kondisi optimum telah tercapai
- Penyelesaian tidak fesibel
• Menentukan baris kunci
Yaitu (-4), diperoleh baris kunci S2
• Menentukan kolom kunci
2𝑗−𝑐𝑗
Minimalkan = {| 𝑎𝑟𝑗
| 𝑎𝑟𝑗 < 0}
J J=1 J=2
Variabel nonbasis X1 X2
Baris 2 (ij) -1 3
Baris arj -1 -1
Raio cj, arj, arj < 0 −1 ignore
| |=1
−1
Jadi nilai variabel terkecil adalah 1, sehingga yang menjadi kolom kunci adalah X1, oleh
karena itu variabel ini berperan sebagai variabel masuk.
• Operasi Gauss Jordan
Baris baru X2 = Baris X2 : elemen kunci
Sudah optimum dan tidak fisibel, juga ada NSK yang masih bernilai negatif.
• Menentukan baris kunci
Yaitu S3 = -30, merupakan variabel keluar
• Menentukan kolom kunci
2𝑗−𝑐𝑗
Minimalkan = {| | 𝑎𝑟𝑗 < 0}
𝑎𝑟𝑗
J J=1 J=2
Variabel nonbasis X1 X2
Baris 2 (ij) -4 -2
Baris arj -1 -2
Raio cj, arj, arj < 0 ignore −2
| |=1
−2
Jadi nilai terkecil adalah 1, sehingga yang menjadi kolo, kunci adalah X2, oleh karena itu
variabel ini berperan sebagai variabel masuk.
• Operasi Gauss Jordan
Baris baru X2 = Baris S3 : elemen kunci