TUGAS AKHIR MODUL 2

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

Penyelesaian :
1448 = 868.1+620
868 = 620.1 + 248
620 = 248.2 + 124
248 = 142.2 + 0
Sehingga didapat FPB (1488,868) adalah 124.
b. Tentukan nilai m dan n sehingga FPB (1488, 868) = 1488xm+868xn
Penyelesaian :
124 = 620-248x2
= 620 – (868-620)x 2
= 620x3 – 868x2
=(1488-868)x3 – 868x2
= 1488x3 + 868x(-5)
Maka m=3 n= -5

c. Tentukan KPK [1488, 868]

Penyelesaian :
1488 x 868
KPK (1488, 868) = 12
1291584
= 12

= 10416
𝑎𝑥 − 2𝑦 = 0
2. Diketahui SPL { 3𝑥 + 𝑦 = 0

Penyelesaian:

a. Tunjukan 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
 Hal ni berarti SPL diatas memiliki solusi x=0 dan y=0
 Untuk a≠0
𝑎𝑥 − 2𝑦 = 0
SPL {
3𝑥 + 𝑦 = 0
𝑎𝑥−2𝑦
= 0, x = 0
𝑎

Substitusi ke persamaan 2:
2𝑦
𝑃( )+𝑦 =0
𝑎
6𝑦 𝑎𝑦
+ =0
𝑎 𝑎

𝑦 (6 + 𝑎)
=0
𝑎

y=0
Hal ini berati SPL diatas memiliki x=0 dan y=0. Karena untuk kedua kondisi, yaitu untuk
a=0 dan a≠0 tersebut memiliki solusi maka SPL tersebut selalu konsisten.
b. Tentukan nilai a agar SPL tersebut hanya memiliki solusi trivial
Penyelesaian :
Suatub SPL mempunyai solusi trivial apabila minimal mempunyai penyelesaian nol.
𝑎𝑥 − 2𝑦 = 0
Pada bagian a telah diperlihatkan ubtuk a≠0, SPL { memiliki x=0 dan y=0.
3𝑥 + 𝑦 = 0
𝑎𝑥 − 2𝑦 = 0
Jadi SPL { memiliki solusi trivial jika a≠0.
3𝑥 + 𝑦 = 0
c. Tentukan nilai a agar SPL tersebut mempunyi tak hingga banyak solusi
Penyelesaian :
Suatu SPL mempunyai tak berhingga banyak solusi apabila determinan matriks
koefisienya adalah 0.
𝑎 −2
Det A = │ │
3 1
a = 0-(-6)
a = -6
𝑎𝑥 − 2𝑦 = 0
jadi SPL { akan mempunyai tak berhingga banyak solusi jika a=-6
3𝑥 + 𝑦 = 0
3. Buktikan bahwa semua basis dari suatu ruang vektor berdimensi hingga mempunyai
vektor yang sama.
Penyelesaian :
Berikut ini akan dibuktikan bahwa semua basis dari suatu ruang vektor berdimensi hingga
mempunyai banyak vektor yang sama.
 Ambil sembarang vektor X, Y € Vn sedemikian sehingga X dan Y merupakan basis dari
Vn.
X={x1,x2,x3......xm} dan Y={y1, y2, y3.....yn dengan X dan Y merupakan basis dari
Vn.
X basis maka X bebas linear dan Y basis maka Y bebas linear.
X basis dan Y bebas linear maka m ≤ n .......(a)
Y basis dan X bebas linear maka n ≤ m ........(b)
Dari (a) dan (b) maka m=n
Karena banyak vektor X = n sama dengan banyak vektor Y=n maka terbukti bahwa
semua basis dari suatu ruang vektor berdimensi hingga mempunyai hanya vektor yang
sama.
4. Buktikan bahwa masalah program linear berikut ini merupakan kasus penyelesaian tidak
terbatas.
Maks: 3x-4y+3z
-x +y +z ≤ -3
h.m -2x-3y+4z ≤ -5
-3x+2y-z≤-3
x,y,z ≥ 0
Penyelesaian :
Berikut ini akan dibuktikan bahwa masalah program linear diatas merupakan kasus
penyelesaian tidak terbatas.
Maks: 3x-4y+3z
-x +y +z ≤ -3
h.m -2x-3y+4z ≤ -5
-3x+2y-z≤-3
x,y,z ≥ 0
 Masukan variabel slack
Z-3x+4y-3z+0S1+0S2+0S3=0
-x+y+z+S1+0S2+0S3=-3
-2x-3y+4z+0S1+S2+0S3=-5
-3x-2y-z+0S1+S2+S3=-3
 Buat tabel simplex
Variabel X1 X2 X3 S1 S2 S3 NK
dasar
Z -3 4 -3 0 0 0 0
S1 -1 1 1 1 0 0 -3
S2 -2 -3 4 0 1 0 -5
S3 -2 2 -1 0 0 1 -3

 Menentukan kolom kunci. Kolom kunci merupakan kolom yang mempunyai koefisien
kunci tujuan bernilai negatif terbesar.
Variabel X1 X2 X3 S1 S2 S3 NK
dasar
Z -3 4 -3 0 0 0 0
S1 -1 1 1 1 0 0 -3
S2 -2 -3 4 0 1 0 -5
S3 -2 2 -1 0 0 1 -3
 Menentukan baris kunci. Baris kunci adalah nilai indeks yang terkecil.
NK Fungsi Pembatas
Indeks = Nilai Kolom Fungsi Pembatas

Variabel X1 X2 X3 S1 S2 S3 NK Indeks
dasar
Z -3 4 -3 0 0 0 0 -
S1 -1 1 1 1 0 0 -3 3
S2 -2 -3 4 0 1 0 -5 5/2
S3 -2 2 -1 0 0 1 -3 1

Angka Kunci
 Nilai baris kunci akan didapat dengan membagi nilai baris kunci lama dengan dengan
angka kunci. Sementara untuk mendapat nilai kunci yang lain = nilai baris lama-
(koefisisen pada kolom kunci x nilai baris baru kolom kunci)
Variabel X1 X2 X3 S1 S2 S3 NK
Dasar
Z 0 2 0 0 0 -1 -1
S1 0 1/3 4/3 1 0 -1/3 8/3
S2 0 -13/3 14/3 0 1 -2/3 11/6
X3 1 -2/3 1/3 0 0 -1/3 1

Dapat kita liat bahwa koefisien fungsi tujuan sudah tidak ada yang negatif,
sehingga proses dihentikan. Oleh karen itu dapat kita simpulkan program linear diatas
merupakan kasus penyelesaian tidak terbatas karena untuk X1 dan untuk X2 belum
dilakukan proses iterasi.
5. Buktikan bahwa jika G group komutatif dengan elemen identitas e, maka H= ﴾x€G│x2
= e merupakan sebuah sub grup.
Penyelesaian :
Berikut ini akan dibuktikan bahwa jika G grup komutatif dengan elemen identitas
e, maka H={x € G│x2 = e merupakan subgrup G, karena e € G berarti e2 =e. e=e € H
jadi H disini tak kosong.
Ambil sembarang p, q € H, maka p2 = e dan q2 =e, disini terlihat bahwa e € H.
Maka terbukti bahwa pq-1 € H sehingga dapat kita simpulkan bahwa H subgraf G.