TUGAS AKHIR MODUL 2 PROFESIONAL

ALJABAR DAN PROGRAM LINEAR

NAMA : RIKA HARTYA SARI

NO. PESERTA PPG : 19090218010064
Prodi PPG : MATEMATIKA
Sekolah/ Tempat Tugas : SMA Negeri 6 Mandau Kab. Bengkalis

1. Kerjakan soal-soal berikut!

a. Menggunakan algoritma pembagian, tentukan FPB
b. Tentukan nilai dan sehingga FPB
c. Tentukan KPK

Penyelesaian :

a. Untuk menentukan FPB dapat digunakan teorema 2.1.6 tentang algoritma

pembagian, sehingga :

Jadi, FPB dari adalah 124

b. Untuk menentukan nilai dan agar FPB

, dapat menggunakan teorema 2.1.9 , sehingga :

Maka, diperoleh nilai dan

FPB ,

c. Untuk menentukan KPK dapat digunakan teorema 2.1.14

Diketahui :
[a,b] = [1488,868]
FPB (1488,868) = 124
 Sehingga,
[ ]

[ ]

[ ]
[ ]

Jadi, [ ]

2. Diketahui SPL {
a. Tunjukkan bahwa untuk setiap nilai , maka SPL tersebut selalu konsisten
b. Tentuka nilai agar SPL tersebut hanya mempunyai solusi trivial
c. Tentukan nilai agar SPL tersebut mempunyai tak hingga banyak solusi

Penyelesaian :

a. Pembuktian bahwa untuk setiap nilai , maka SPL tersebut selalu konsisten
 Untuk

Terbukti bahwa untuk SPL { memiliki solusi

 Untuk

Substitusikan nilai ke persamaan

( )
 Substitusikan ke , sehingga:

Terbukti bahwa jika untuk SPL { memiliki solusi

Maka dapat disimpulkan bahwa SPL { memiliki solusi, sehingga

SPL tersebut selalu konsisten.

b. SPL mempunyai solusi trivial apabila memiliki penyelesaian nol.

Dari penyelesaian pada bagian (a) terlihat bahwa jika untuk SPL
{ memiliki solusi .

Maka, SPL tersebut memiliki solusi trivial apabila

c. SPL{ mempunyai tak hingga banyak solusi jika determinan

matriksnya

Maka, Determinan | |

Dapat disimpulkan bahwa, jika nilai , maka SPL {

mempunyai tak hingga banyak solusi.
3. Buktikan bahwa semua basis dari suatu ruang vektor berdimensi hingga mempunyai
banyak vektor yang sama

Penyelesaian :

 Ambil sembarang vektor sedemikian sehingga dan merupakan

basis dari .
 { } dan { } dengn dan merupakan
basis dari

basis maka bebas linear dan basis maka bebas linear

basis dan bebas linear maka …….. (1)

basis dan bebas linear maka …….. (2)

Dari (1) dan (2) maka

 Karena banyak vektor sama dengan banyak vector , maka terbukti

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.

Penyelesaian

Diketahui:

 Masukkan variable slack

 Mentabulasikan persamaan-persamaan fungsi tujuan dan kendala yang telah
dimasukkan variable slacknya menjadi tabel simpleks.
Basis Z
1
0
0
0

 Menentukan kolom kunci (kolom pivot)

Kolom kunci adalah kolom yang mempunyai koefisien fungsi tujuan bernilai
negatif terbesar.

Basis Z
1
0
0
0

 Menentukan baris kunci (Baris Pivot)

Baris kunci adalah nilai rasio yang terkecil dengan cara membagi nilai solusi
dengan nilai kolom kunci pada tiap baris.

Basis Z Rasio
1
0
0
0 3

Elemen
Kunci

 Nilai baris kunci baru didapat dengan membagi nilai baris kunci lama dengan
elemen kunci. Sementara nilai baris yang lain = nilai baris lama – (Nilai kolom
kunci x nilai baris kunci baru), sehingga diperoleh nilai baru seperti tabel berikut.

Basis Z
1 6 0 0 0 9
0 3 0 1 0 1
0 5 0 0 1 4
1 0 0 1

Setelah dicek maka koefisien dari fungsi tujuan masih ada yang bernilai
negative, maka langka dilanjutkan dengan mengulang langkah 3 dan 4.
 Basis Z Rasio
1 6 0 0 0 9
0
3 0 1 0 1

0 5 0 0 1 4
1 0 0 1

Basis Z
1 0 2 0 0 3
0 0 1 0 13

0 0 0 1 46

0 1 0 0 3 1

Basis Z Rasio
1 0 2 0 0 3
0 0 1 0 13

0 0 0 1 46

0 1 0 0 3 1

Basis Z
1 0 0 0

0 3 0 1 0 1

0 5 0 0 1 4

0 1 0 0 9

Karena koefisien dari fungsi tujuan masih ada yang bernilai negative dan jika
terus dilanjutkan tetap tidak mencapai nilai positif seluruhnya sehingga proses
tidak dapat dihentikan maka dapat disimpulkan bahwa terbukti program linier ini
merupakan kasus penyelesaian tidak terbatas.
5. Buktikan bahwa jika grup komutatif dengan elemen identitas e, maka
{ } merupakan subgroup G

Penyelesaian :

 Karena berarti
jadi H tak kosong

 Ambil sembarang , maka dan

 Akan ditunjukkan bahwa
Maka

Sehingga , terlihat
 Terbukti bahwa sehingga dapat disimpulkan bahwa subgraf