TUGAS AKHIR MODUL 2

Kerjakan soal-soal berikut.

1. a. Menggunakan algoritma pembagian, tentukan FPB (1488,868).

b. Tentukan nilai m dan n sehingga FPB (1488,868)= 1488 x m + 868 x n .
c. Tentukan KPK [1488,868].

Jawab:
a. FPB (1488,868)
1488 = 868.1 + 620
868 = 620.1 + 248
620 = 248.2 + 124
248 = 124. 2
Berdasarkan teorema 2,6 diperoleh FPB (1488,868) = 124
b. Akan ditentukan nilai m dan n sehingga FPB (1488,868) = 1488 x m + 868 x n
124 = 620 – 248.2
= 620 – (868 – 620.1) . 2
= 620 – 2. 868 + 2. 620
= 620.3 – 868.2
= (1488 – 868) . 3 – 868.2
= 1488.3 – 868.5
= 1488 x 3 + 868 x (-5)
Jadi m = 3 dan n = -5
c. KPK (1488,868)
1488 = 2 x 2 x 2 x 2 x 3 x 31 = 24 x 3 x 31
868 = 2 x 2 x 7 x 31 = 22 x 7 x 31
KPK = 24 x 3 x 7 x 31 = 10.416

𝑎x − 2y = 0
2. Diketahui SPL
3x + y = 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.
Penyelesaian:
a. Akan ditunjukkan bahwa untuk setiap nilai a, maka SPL tersebut selalu konsisten.
Untuk a = 0
 𝑎𝑥 − 2𝑦 = 0
SPL {
3𝑥 + 𝑦 = 0
(0)x – 2y = 0 , sehingga y = 0
3x + 0 = 0 , sehingga x = 0
Ini berarti SPL diatas memiliki solusi x = 0 dan y = 0
Untuk 𝑎 ≠ 0
𝑎𝑥 − 2𝑦 = 0
SPL {
3𝑥 + 𝑦 = 0
2𝑦
𝑎𝑥 − 2𝑦 = 0 ⇔ 𝑥 = 𝑎

substitusi ke persamaan ke 2:
3𝑥 + 𝑦 = 0
2𝑦
3( ) + 𝑦 = 0
𝑎
6𝑦 𝑎𝑦
+ =0
𝑎 𝑎
𝑦(6 + 𝑎)
=0
𝑎
𝑦=0
Ini berarti SPL diatas memiliki solusi x = 0 dan y = 0
Karena untuk kedua kondisi, yaitu a = 0 dan dan a ≠ 0 SPL tersebut memiliki solusi, maka
SPL tersebut selalu konsisten.

b. Suatu SPL mempunyai solusi trivial apabila minimal mempunyai penyelesaian nol. Pada
𝑎𝑥 − 2𝑦 = 0
bagian a telah diperlihatkan untuk 𝑎 ≠ 0, SPL { memiliki solusi x = 0 dan
3𝑥 + 𝑦 = 0
y=0

𝑎𝑥 − 2𝑦 = 0
Jadi SPL { memiliki solusi trivial jika 𝑎 ≠ 0
3𝑥 + 𝑦 = 0

3. Buktikan bahwa semua basisi dari suatu ruang vektor berdimensi hingga mempunyai
banyak vektor yang sama.
Jawab:
Ambil sembarang vektor X, Y ∈ 𝑉𝑛 sedemikian sehingga X dan Y merupakan basis dari 𝑉𝑛
𝑋 = {𝑥1 , 𝑥2 , 𝑥3 … 𝑥𝑚 } dan 𝑌 = {𝑦1 , 𝑦2 , 𝑦3 … 𝑦𝑛 } dengan X dan Y merupakan basis dari 𝑉𝑛
X basis maka X bebas linear dan Y basis maka Y bebas linear
X basis dan Y bebas linear maka m  n......(i)
Y basis dan X bebas linear maka n  m.....(ii)
Dari (i) dan (ii) maka m = n.
 Karena banyak vektor X = m sama dengan banyak vektor Y = n, maka terbukti bahwa
semua basis dari ruang vektor berdimensi hingga mempunyai banyak vektor yang sama.
4. Buktikan bahwa masalah program linear berikut ini merupakan kasus penyelesaian tidak
terbatas.
𝑀𝑎𝑘𝑠:𝑍 = 3𝑥 − 4𝑦 + 3𝑧
−𝑥 + 𝑦 + 𝑧 ≤ −3
h.m −2𝑥 − 3𝑦 + 4𝑧 ≤ −5
−3𝑥 + 2𝑦 − 𝑧 ≤ −3
𝑥,y,𝑧 ≥ 0
Penyelesaian:
Maks : Z = 3x- 4y + 3z
-x + y + z ≤ -3
-2x – 3y + 4z ≤ -5
h.m : -3x + 2y – z ≤ -3
x, y, z ≥ 0
Jawab :
a. Tambahkan variabel slack S1, S2, S3 pada masing-masing pertidaksamaan sehingga
diperoleh -x + y + z + S1 = -3, -2x – 3y + 4z + S2 = -5, -3x + 2y – z + S3 = -3.
b. Model matematika baru
Maks : Z = 3x- 4y + 3z + 0S1 + 0S2 + 0S3
-x + y + z + S1 = -3
-2x – 3y + 4z + S2 = -5
h.m -3x + 2y – z + S3 = -3
x, y, z , S1, S2, S3 ≥ 0
Perhatikan model matematika. Buatlah matriks yang elemennya merupakan koefisien
fungsi kendala.
𝑥 𝑦 𝑧 S1 S2 S3
−1 1 1 1 0 0
( ) dapat ditentukan I3x3 dari S1, S2, S3
−2 −3 4 0 1 0
−3 2 −1 0 0 1

c. Program Awal

3 4 3 0 0 0
cb VDB Q Penilai
X Y Z S1 S2 S3
0 S1 -3 -1 1 1 1 0 0 -3
5
0 S2 -5 -2 3 4 0 1 0 −
4
0 S3 -3 -3 2 -1 0 0 1 3 (BK)
Zj 0 0 0 0 0 0
-3
Zj-Cj -3 4 0 0 0
(KK)
 d. Transformasi baris kunci (B1)
3 3 -2 1 0 0 -1
e. Tranformasi Baris Lain (B2 dan B3)

B1
-3 – (1 x 3) = -6
-1 – (1 x 3) = -4
1 – (1 x -2) = 3
1 – (1 x 1) = 0
1 – (1 x 0) = 1
0 – (1 x 0) = 0
0 – (1 x -1) = 1
B2
-5 – (4 x 3) = 17
-2 – (4 x 3) = -14
3 – (4 x -2) = 5
4 – (4 x 1) = 0
0 – (4 x 0) = 0
1 – (4 x 0) = 1
0 – (4 x -1) = 4

f. Tabel Simpleks I
Variabel Z menggantikan S3
3 4 3 0 0 0
cb VDB Q Penilai
X Y Z S1 S2 S3
17
0 S1 -17 -14 5 0 0 1 4 −
4
0 S2 -6 -4 3 0 1 0 1 -6
3 Z 3 3 -2 1 0 0 -1 -3
Zj 9 9 -6 3 0 0 -3
-3
Zj-Cj 6 -2 0 0 0
(KK)

Kita tidak dapat mencari baris kunci karena elemen di kolom penilai semua bernilai
negatif. Untuk menentukan baris kunci kita harus memilih angka positif terkecil pada
kolom penilai. Ini membuktikan bahwa masalah program linear ini merupakan kasus
penyelesaian tidak terbatas.

5. Buktikan bahwa jika G grup komutatif dengan elemen identitas e,maka H = {x ∈ G | x2 = e}

merupakan subgrup G.
Jawab:
Karena e ∈ 𝐺 berarti e2 = e . e = e ∈ 𝐻 jadi H tak kosong.
Ambil sembarang p, q ∈ 𝐻
Maka 𝑝2 = 𝑒 dan 𝑞 2 = 𝑒
Akan ditunjukkan bahwa 𝑝𝑞 −1 ∈ 𝐻
Maka
(𝑝𝑞 −1 )2 = (𝑝𝑞 −1 )(𝑝𝑞 −1 ) = 𝑝2 (𝑞 −1)2 = 𝑝2 (𝑞 2 )−1 = 𝑒. 𝑒 −1 = 𝑒
Sehingga 𝑝𝑞 −1 = 𝑒
terlihat 𝑒 ∈ 𝐻
maka terbukti bahwa p𝑞 −1 ∈ 𝐻 sehingga dapat disimpulkan bahwa H subgraf G.