Ta Modul 2 Pro PDF

TUGAS AKHIR MODUL 2
AMIR HULOPI
Username 19300318010065
Materi :
Aljabar & Program Linear
180-Matematika - UNIMA - S22019-KelasA-Siklus 2 - 2019

Trusted by over 1 million members
Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions!
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
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].
2. Diketahui SPL {3−+2 ==00 .

a. Tunjukkan bahwa untuk setiap nilai a, maka SPL tersebut selalu konsisten.
b. Tentukan nilai a agar
agar SPL tersebut hanya mempunyai solusi trivial.
c. Tentukan nilai a agar SPL tersebut mempunyai tak hingga banyak solusi.
3. Buktikan bahwa semua basis dari suatu 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
−2 − 3 + 4 ≤ −5
h.m:
−3 + 2 −  ≤ −3
,,
,,  ≥ 0
5. Buktikan bahwa jika G grup komutatif dengan elemen identitas e, maka H=
x ∈ G | x = e} merupakan subgrup G.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
JAWABAN SOAL
Jawaban Soal Nomor 1
a. Dengan menggunakan algoritma pembagian, akan ditentukan FPB(1488,868)
Penyelesaian
1488
1488 = 868.8.86 1 + 620620
868 = 620.1 + 248
620 = 248.2 + 124
248 = . 2 + 0
 ,
, 
 =
b. Akan ditentukan nilai
124
nilai m dan n sehingga FPB(1488,868)=1488xm + 868xn
Penyelesaian :
Lanjutan dari pengerjaan a. diketahui bahwa FPB(1488,868) = 124
pengerjaan bagian a. diketahui
sehingga
124124 == 620620 –– 868248.2– 620.. 620 2
124124124 == 1488
620.0.6214838 –– 868.868868..1.12.3 – 868.2
124 = 1488.8.148 3 – 868.5
  =  
  =    =  + 
c. Akan ditentukan KPK[1488,868]
KPK[1488,868]
Penyelesaian :
KPK [a,a, b]xFPBa,

xFPBa,b=ab
Menurut teorema 2.1.14, jika a dan b bilangan bulat positif maka
KPK [a,a, b] = FPBa,ab b

Atau dapat ditulis;
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
a. Akan ditunjukan untuk

untuk setiap nilai a,
a, SPL {2=0
3+=0
2=0 selalu konsisten
Suatu SPL dikatakan konsisten apabila mempunyai penyelesaian


0x2y=0
Untuk a = 0 maka
3x+y=0

Diperoperolle≠h penype0 nyelelesesaiaianan x=x = 0 dandan y=y = 0
Untuk a maka
2=0
 = 2
3+=0yaa+ 6 = 0 ,diperoleh y=y = 0
3 (2ya )+y= 6ya + y = 6y+aya ax2y=0
Bila disubtitusikan ke persamaan diperoleh
=a x2y=0
Sehingga untuk a ≠ 0 { 3x+y=0
maka SPL mempunyai penyelesaian
x = 0,0,y = 0
Karena untuk setiap nilai a, SPL {ax2y=0
a3x+y=0
x2y=0
mempunyai penyelesaian, maka
dapat disimpulkan SPL tersebut selalu konsiten
b. Menentukan nilai a agar SPL tersebut hanya mempunyai solusi trivial.
Menurut teorema
Sistem persamaan linear homogen mempunyai penyelesaian trivial, jika dan
hanya jika
jika matriks koefisien
koefisien A berukuran  ekuivalen baris dengan matriks
identitas.
Karena SPL di atas merupakan SPLDV maka maktriks identitasnya I= 10 01
{ax2y=0
a3x+y=0
x2y=0  = 3 21 
dapat ditulis dalam matriks
Untuk a = 0, maka A = 03 21 

Sehingga jelas a = 0 tidak menyebabkan
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Sedangkan pada bagian a sudah ditunjukan untuk a≠a ≠ 0 {ax2y=0

a3x+y=0
x2y=0
SPL
mempunyai penyelesaian x = 0,0,y = ax2y=0

0a x2y=0
Selanjutnya untuk a = - 6 maka  {3x+y=0
63 12 mempunyai matriks
 = 
Dimana   = 36 12 = 0  {ax2y=0
, sehingga untuk a = -6
a3x+y=0
x2y=0
memiliki solusi banyak (tak hingga).
Dengan demikian agar SPL tersebut hanya mempunyai solusi trivial (tunggal)
maka niai  ≠    ≠  ∀∀ ∈ 
c. Menentukan nilai a agar SPL tersebut hanya mempunyai tak hingga banyak
solusi.
Suatu SPL memiliki solusi banyak apabila determinan matriks koefisien-nya
 {ax2y=0
a3x+y=0
x2y=0 3 21 
nol.
Karena 
mempunyai matriks = 
Maka   = 3 =
21 =
= 6
6  =0,  =6
Jadi agar  {+=
= memiliki solusi banyak maka a = -6
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Akan dibuktikan bahwa semua basis dari suatu ruang vektor berdimensi hingga
mempunyai banyak vektor yang sama.
Penyelesaian
Ambil sebarang
Misal
,  vektor berdimensi hingga.
 = , ,  … }  = , ,  … }

dan
dan adalah basis untuk sebuah ruang
adalah
vector yang berdimensi berhingga. Karena P basis maka P himpunan bebas linear,
demikian juga karena Q basis maka Q himpunan bebas linear.
l inear. Selanjutnya jika P basis
dan Q himpunan bebas linear maka
himpunan bebas linear maka ≤  ≤  ….(i). Sedangkan jika Q basis dan P
…. (ii). Dari (i) dan (ii)
(ii) diperoleh m = n, dengan
demikian dapat disimpulkan banyak vektor P dan Q pada ruang vektor berdimensi
hingga adalah sama.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Akan ditunjukan bahwa

bahwa masalah program linear berikut merupakan masalah
masalah dengan
solusi tak terbatas.

 +  =+ 3≤ ≤– 343 + 3
hm∶23+4≤5
3+2≤3
,  ,  ≥0
Adapun dalam pembuktian ini saya menggunakan metode tabel simplek.

 +  =+ 3≤ ≤– 343 + 3
Langkah Penyelesaian
hm∶23+4≤5
3+2≤3 ,  ,  ≥0
Adapun dengan menambahkan variabel surplus
,     ℎ   =, ℎ;
Model matematika
:
23+4+
Maks  = 3  – 4
4
 +  + + +  = =35 +3
+ 3  + 0  + 0 + 0
3+2+ = 3
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Program Awal (Tabel 1)
3 -4 3 0 0 0
CB VDB Q Penilaian
x y z S1 S2 S3
0 S1 -3 -1 1 1 1 0 0 3
0 S2 -5 -2 -3 4 0 1 0 5/2
0 S3 -3 -3 2 -1 0 0 1 1
Zj 0 0 0 0 0 0 0
Zj-Cj -3 4 -3 0 0 0
Kolom Kunci
Angka Kunci
Baris Kunci
a. Transformasi
Transformasi baris kunci (B3)
Dengan cara membagi setiap angka pada baris kunci dengan elemen kunci yakni -0.04.
Diperoleh
Awal -3 -3 2 -1 0 0 1
Hasil
1 1 -2/3 1/3 0 0 -1/3
Transformasi
b. Transformasi (B1) dan (B2)

Melakukan transformasi baris-baris yang lain yaitu baris baru = baris lama – bilangan
bilangan pada
kolom kunci yang bersesuaian dengan baris lama (baris yang akanm ditransformasikan)
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Tabel Simpleks (2)
3 -4 3 0 0 0
CB VDB Q Penilaian
x y z S1 S2 S3
0 S1 -2 0 1/3 4/3 1 0 -1/3 -3/2
0 S2 -3 0 -13/3 14/3 0 1 2/3 -9/14

3 x 1 1 -2/3 1/3 0 0 -1/3 3
Zj 3 3 -2 1 0 0 -1
Zj-Cj 0 2 -2 0 0 -1
Kolom Kunci
Angka Kunci
Baris Kunci
a.1Transformasi
a.1Transformasi baris kunci (B1)
Diperoleh
Awal -2 0 1/3 4/3 1 0 -1/3

Hasil
-3/2 0 1/4 1 3/4 0 -1/4
Transformasi
b.1Transformasi (B2) dan (B3)

bilangan pada
dikalikan nilai baru baris kunci. Adapun hasil perhitungannya dengan bantuan excell diperoleh
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Tabel Simpleks (3)
3 -4 3 0 0 0
CB VDB Q Penilaian
x y z S1 S2 S3
3 z -3/2 0 1/4 1 0 0 -1/4 -
0 S2 4 0 -32/6 0 -7/2 1 11/6 0

3 x -9/2 -2 -37/12 11/3 -4/9 1 1/12 -3/2
Zj -18 -6 -17/2 14 -4/3 3 -1/2
Zj-Cj -9 -9/2 11 -4/3 3 -1/2
Kolom Kunci
Angka Kunci
Baris Kunci
a.2Transformasi
a.2Transformasi baris kunci (B3)
Diperoleh
Awal -9/2 -2 -37/12 11/3 -4/9 1 1/12

Hasil
9/4 1 37/24 -11/6 -2/9 -1/2 -1/24
Transformasi
b.2Transformasi (B1) dan (B2)

bilangan pada
dikalikan nilai baru baris kunci. Adapun hasil perhitungannya dengan bantuan excell diperoleh
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Tabel Simpleks (4)
3 -4 3 0 0 0
CB VDB Q Penilaian
x y z S1 S2 S3
3 z -3/2 0 1/4 1 0 0 -1/4 3
0 S2 4 0 -32/6 0 -7/2 1 11/6 0

3 x 9/4 1 37/24 -11/6 -2/9 -1/2 -1/24 -18/11
Zj 9/4 3 43/8 -5/2 -2/3 -3/2 -5/8
Zj-Cj 0 75/8 -11/2 -2/3 -3/2 -5/8
Kolom Kunci
Angka Kunci
Baris Kunci
Walaupun fungsi tujuan belum optimal karena masih ada nilai Zj-Cj yang negatif.
Iterasi dihentikan
dihentikan sampai disini. Karena ditemukan pengulangan baris pada iterasi
yang dilakukan di atas, hal ini terjadi dimana elemen pada Baris 1 dan Baris 2
pada tabel 3 sama dengan
dengan elemen Baris 1 dan Baris 2 pada tabel 4.
4. Dengan
demikian fungsi tujuan pada program linear ini mempunyai solusi optimal, sehingga
dapat disimpulkan bahwa program linear tersebut mempunyai penyelesaian tidak
terbatas.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
Start Free Trial

Cancel Anytime.
∈|
 ∈ | = }
Akan dibuktikan bahwa jika G grup komutatif
2 komutatif dengan elemen identitas
merupakan subgrup G.
merupakan
identitas e, maka =
Penyelesaian
Lemma

, ∈ ,  ∈
Misalkan ≠
berlaku
∅
dan  .
⊆ , H disebut subgrup dari G, jika dan hanya jika untuk setiap
Karena e ∈G e =e∈H
maka sehingga H bukan himpunan kosong.
Ambil sebarang a, b ∈H
Sehingga a =e,b−= e
Akan ditunjukan ab ∈ H
Misalab− ∈ −H  ab−−abab−− = abab−−∈    −− −
maka (
Sehingga aba−b  =    =   − =    =.  = 

Karena abab  = , ∈ ∈  ab ∈H
maka (Bukti
(Bukti Selesai)
Selesai)
Dengan demikian terbukti bahwa  = ∈

 ∈ | = } merupakan subgrup G.
merupakan

Ta Modul 2 Pro PDF

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Ta Modul 2 Pro PDF

Diunggah oleh

Hak Cipta:

Format Tersedia

TUGAS AKHIR MODUL 2

180-Matematika - UNIMA - S22019-KelasA-Siklus 2 - 2019

Start Free Trial

Trusted by over 1 million members

Start Free Trial

Trusted by over 1 million members

Start Free Trial

Start Free Trial

TUGAS AKHIR MODUL 2

Kerjakan soal-soal berikut.

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

2. Diketahui SPL {3−+2 ==00 .

Start Free Trial

Trusted by over 1 million members

Start Free Trial

Start Free Trial

Jawaban Soal Nomor 1

a. Dengan menggunakan algoritma pembagian, akan ditentukan FPB(1488,868)

KPK [a,a, b]xFPBa,

KPK [a,a, b] = FPBa,ab b

Start Free Trial

Trusted by over 1 million members

Start Free Trial

Start Free Trial

Jawaban Soal Nomor 2

a. Akan ditunjukan untuk

Suatu SPL dikatakan konsisten apabila mempunyai penyelesaian

dapat disimpulkan SPL tersebut selalu konsiten

Untuk a = 0, maka A = 03 21 

Start Free Trial

Trusted by over 1 million members

Start Free Trial

Start Free Trial

Sedangkan pada bagian a sudah ditunjukan untuk a≠a ≠ 0 {ax2y=0

mempunyai penyelesaian x = 0,0,y = ax2y=0

Start Free Trial

Trusted by over 1 million members

Start Free Trial

Start Free Trial

Jawaban Soal Nomor 3

 = , ,  … }  = , ,  … }

Start Free Trial

Trusted by over 1 million members

Start Free Trial

Start Free Trial

Trusted by over 1 million members

Start Free Trial

Jawaban Soal Nomor 4

Akan ditunjukan bahwa

Start Free Trial

Start Free Trial

Trusted by over 1 million members

Start Free Trial

Program Awal (Tabel 1)

b. Transformasi (B1) dan (B2)

Start Free Trial

Start Free Trial

Trusted by over 1 million members

Start Free Trial

Tabel Simpleks (2)

0 S1 -2 0 1/3 4/3 1 0 -1/3 -3/2

0 S2 -3 0 -13/3 14/3 0 1 2/3 -9/14

Awal -2 0 1/3 4/3 1 0 -1/3