TUGAS AKHIR MODUL 2 – ALJABAR DAN PROGRAM LINIER

OLEH
AGUN SUTRIANTO, S.Pd., M.Pd – SMA XAVERIUS 1 JAMBI

𝑎𝑥 − 2𝑦 = 0
1. Diketahui SPL { .
3𝑥 + 𝑦 = 0
a. Tunjukkan bahwa untuk setiap nilai a, maka SPL tersebut selalu konsisten.
b. Tentukan nilai a agar SPL tersebut hanya mempunyai solusi trivial.
c. Tentukan nilai a agar SPL tersebut mempunyai tak hingga banyak solusi
Jawab
a. Ditunjukan bahwa untuk setiap nilai 𝑎, maka SPL tersebut konsisten
𝑎𝑥 − 2𝑦 = 0
Untuk 𝑎 = 0, SPL { memiliki solusi 𝑥 = 0 dan 𝑦 = 0,
3𝑥 + 𝑦 = 0
dengan 𝑎 ≠ 0
2𝑦
𝑎𝑥 − 2𝑦 = 0 ⇔ 𝑥 = (Persamaan 1)
𝑎
3𝑥 + 𝑦 = 0 𝑎𝑥 − 2𝑦 = 0
2𝑦 𝑎𝑥 − 2(0) = 0
3( ) + 𝑦 = 0
𝑎 𝑎𝑥 = 0
6𝑦 𝑥=0
+𝑦 =0
𝑎
6𝑦 𝑎𝑦
+ =0
𝑎 𝑎
𝑦(6 + 𝑎)
=0
𝑎
𝑦=0

𝑎𝑥 − 2𝑦 = 0
Jadi untuk 𝑎 ≠ 0 SPL { meiliki solusi 𝑥 = 0 dan 𝑦 = 0
3𝑥 + 𝑦 = 0
b. ditentukan nilai a agar SPL tersebut hanya mempunyai solusi trivial
𝑎𝑥 − 2𝑦 = 0
untuk 𝑎 ≠ 0 SPL { meiliki solusi 𝑥 = 0 dan 𝑦 = 0
3𝑥 + 𝑦 = 0
Misalkan 𝑎 = 1
𝑥 − 2𝑦 = 0
𝑥 = 2𝑦
Subtitusikan 𝑥 = 2𝑦 ke persamaan kedua
3𝑥 + 𝑦 = 0
3(2𝑦) + 𝑦 = 0
7𝑦 = 0
𝑦=0
Maka 𝑥 = 2𝑦 → 𝑥 = 2(0) = 0
𝑎𝑥 − 2𝑦 = 0
Jadi SPL { meiliki solusi trivial jika 𝑎 ≠ 0
3𝑥 + 𝑦 = 0
 c. ditentukan nilai a agar SPL tersebut mempunyai tak hingga banyak solusi
𝑎𝑥 − 2𝑦 = 0
SPL { memiliki solusi tak hingga banyak jika determinan matriksnya 0
3𝑥 + 𝑦 = 0
𝑎 −2
Det A = | |=0
3 1
0 = 𝑎 − (−6)
0=𝑎+6
𝑎 = −6
𝑎𝑥 − 2𝑦 = 0
Jadi SPL { akan memiliki solusi tak hingga banyak jika 𝑎 = −6
3𝑥 + 𝑦 = 0
2. KAGAK TAU …. SOAL GAJEEE
3. Buktikan bahwa masalah program linear berikut ini merupakan kasus penyelesaian tidak
terbatas.
𝑀𝑎𝑘𝑠: 𝑍 = 3𝑥 − 4𝑦 + 3𝑧
−𝑥 + 𝑦 + 𝑧 ≤ −3
−2𝑥 − 3𝑦 + 4𝑧 ≤ −5
{
−3𝑥 + 2𝑦 − 𝑧 ≤ −3
𝑥, 𝑦, 𝑧 ≥ 0
Jawab:
𝑍 − 3𝑥 + 4𝑦 − 3𝑧 = 0
−𝑥 + 𝑦 + 𝑧 + 𝑆1 = −3 ↔ 𝑥 − 𝑦 − 𝑧 − 𝑆1 = 3
−2𝑥 − 3𝑦 + 4𝑧 + 𝑆2 = −5 ↔ 2𝑥 + 3𝑦 − 4𝑧 − 𝑆2 = 5
−3𝑥 + 2𝑦 − 𝑧 + 𝑆3 = −3 ↔ 3𝑥 − 2𝑦 + 𝑧 − 𝑆3 = 3
𝑥, 𝑦, 𝑧, 𝑆1 , 𝑆2 , 𝑆3 ≥ 0

NB 𝑥 𝑦 𝑧 𝑆1 𝑆2 𝑆3 Solusi Rasio
𝑍 −3 4 −3 0 0 0 0 -
𝑆1 −1 1 1 1 0 0 −3 -
𝑆2 −2 −3 4 0 1 0 −5 -
𝑆3 −3 2 −1 0 0 1 −3 3

Nilai Baris Kunci Baru

NB X y z S1 S2 S3 Solusi Rasio
Z
S1
S2
Z -3 2 -1 0 0 1 -3
Baris Baru
Z -3 4 -3 0 0 0 0
-3 -3 2 -1 0 0 1 -3
-12 10 0 0 0 -3 -9

S1 1 -1 -1 1 0 0 3
-1 3 -2 1 0 0 1 3
4 1 0 1 0 1 6

S2 2 3 -4 0 1 0 5
-4 3 -2 1 0 0 1 3
14 -5 0 0 1 4 17

NB x y z S1 S2 S3 Solusi Rasio
Z 6 -2 0 0 0 3 9 -
S1 4 1 0 1 0 1 6 6
S2 14 -5 0 0 1 4 17 -
Z 3 -2 1 0 0 1 3 -

NB x y z S1 S2 S3 Solusi Rasio
Z
Y 4 1 0 1 0 1 6
S2
Z

Z 6 -2 0 0 0 3 9
-2 4 1 0 1 0 1 6
14 0 0 2 0 5 21

S2 14 -5 0 0 1 4 17
-5 4 1 0 1 0 1 6
34 0 0 5 1 9 47

Z 3 -2 1 0 0 1 3
-2 4 1 0 1 0 1 6
11 0 0 2 0 3 15

NB x y z S1 S2 S3 Solusi Rasio
Z 14 0 0 2 0 5 21
Y 4 1 0 1 0 1 6
S2 34 0 0 5 1 9 47
Z 11 0 0 2 0 3 15
4. Jawab:
Fungsi tujuan maksimum : 𝑍 = 2𝑥 + 3𝑦 + 4𝑧 + 0𝑆1 + 0𝑆2 + 0𝑆3
𝑍 − 2𝑥 − 3𝑦 − 4𝑧 − 𝑆1 − 𝑆2 − 𝑆3
𝑥 + 2𝑦 + 𝑧 + 𝑆1 = 250
2𝑥 + 𝑦 + 2𝑧 + 𝑆2 = 600
Fungsi Kendala {
𝑥 + 2𝑦 − 𝑧 = 100
𝑥, 𝑦, 𝑧, 𝑆1 , 𝑆2 , 𝑆3 ≥ 0
Tabel Simpleks
VB 𝑥 𝑦 𝑧 𝑆1 𝑆2 𝑆3 NK Ratio
𝑍 −2 −3 −4 0 0 0 0 0
𝑆1 1 2 1 1 0 0 250 250
𝑆2 2 1 2 0 1 0 600 300
𝑆3 1 2 −1 0 0 1 100 -100
Ket:
Kolom kunci diambil dari bilangan negative terbesar
Baris kunci diambil dari kolom ratio dengan bilangan positif terkecil
Elemen Kunci = 1

Membuat baris baru

VB 𝑥 𝑦 𝑧 𝑆1 𝑆2 𝑆3 NK Ratio
𝑍
𝑧 1 2 1 1 0 0 250
𝑆2
𝑆3

Mencari Baris Baru: Baris lama – (Angka Kolom Kunci * Nilai Baru Baris Kunci)
Baris Z
-2 -3 4 0 0 0 0
-4 1 2 1 1 0 0 250
2 5 8 4 0 0 1000
Baris 𝑆2
2 1 2 0 1 0 600
1 1 2 1 1 0 0 250
1 -1 1 -1 1 0 350
Baris 𝑆3
 1 2 -1 0 0 1 100
-1 1 2 1 1 0 0 250
2 4 2 1 0 1 350
VB 𝑥 𝑦 𝑧 𝑆1 𝑆2 𝑆3 NK Ratio
𝑍 2 5 8 4 0 0 1000 200
𝑧 1 2 1 1 0 0 250 125
𝑆2 1 -1 1 -1 1 0 350 -350
𝑆3 2 4 2 1 0 1 350 87,5

Membuat Baris Baru

VB 𝑥 𝑦 𝑧 𝑆1 𝑆2 𝑆3 NK Ratio
𝑍
𝑧
𝑆2
𝑦 1 1 1 1 0 1 175
2 2 4 4 2

Mencari Baris Baru

Baris 𝑍
2 5 8 4 0 0 1000
5 0,5 1 0,5 0,25 0 0,25 87,5
-0,5 0 5,5 2,7 0 -1,25 562,5
Baris 𝑧
1 2 1 1 0 0 250
2 0,5 1 0,5 0,25 0 0,25 87,5
0 0 0 0,5 0 -0,5 75
Baris 𝑆2
1 -1 1 -1 1 0 350
-1 0,5 1 0,5 0,25 0 0,25 87,5
1,5 0 1,5 1,25 1 0,25 437,5
 VB 𝑥 𝑦 𝑧 𝑆1 𝑆2 𝑆3 NK Ratio
𝑍 -0,5 0 5,5 2,7 0 -1,25 562,5
𝑧 0 0 0 0,5 0 -0,5 75
𝑆2 1,5 0 1,5 1,25 1 0,25 437,5
𝑦 0,5 1 0,5 0,25 0 0,25 87,5

Belum selesai… belum optimum

5. Buatlah soal HOTS pilihan ganda 5 opsi pada materi SPL!

Tentukan dictator yang tepat sesuai dengan soal yang dibuat!
Konsep apa saja yang digunakan untuk menyelesaikan soal tersebut. Jelaskan
Jawab.
Contoh Soal HOTS
Sepuluh tahun lalu umur kakek 6 kali umur adikku. Lima tahun yang akan datang jumlah umur
kakek dan adikku sama dengan 93 tahun. Jika umur nenek lebih muda 9 tahun dari kakek.
Berapakah umur nenek sekarang?
a. 55 tahun
b. 57 tahun
c. 65 tahun
d. 68 tahun
e. 73 tahun
Jawab:
Misalkan: Eliminasi:
𝐴 = Umur kakek sekarang 𝐴 − 6𝐵 = −50
𝐵 = Umur adik sekarang 𝐴 + 𝐵 = 83 −
Maka, diperoleh: −7𝐵 = −133
(𝐴 − 10) = 6(𝐵 − 10) 𝐵 = 19
𝐴 − 10 = 6𝐵 − 60
𝐴 − 6𝐵 = −50 𝐴 + 𝐵 = 83
𝐴 + 19 = 83
(𝐴 + 5) + (𝐵 + 5) = 93 𝐴 = 64
𝐴 + 𝐵 + 10 = 93 Jadi Umur Nenek = 64 − 9 = 55 tahun
𝐴 + 𝐵 = 83
Distaktor pada pilihan terletak pada opsi E. 73, karena kemungkinan peserta didik untuk
menentukan umur nenek dengan cara = 64 + 9 = 73 tahun.

Konsep yang digunakan untuk menyelesaiakan soal tersebut adalah merancang model matematika
yang terdiri dari dua variable, kemudian menentukan himpunan penyelesaian dengan
menggunakan metode gabungan antara eliminasi dan subtitusi