FM-BINUS-AA-FPU-579/R3

BINUS University

BINUS ONLINE LEARNING Semester: Odd / Even

 Graduate Program  Undergraduate Program
*) Period: 1 / 2 *)
Academic
 Final Exam  Others Exam:
Year: 2021 /
2022
Faculty / Dept. : School of Computer Science/ Mathematics
Course : MATH6004 - Linear and Discrete Student ID : 2440124260
Mathematics
Day/ Date : Senin - Senin / 24 Mei - 31 Mei 2021
BULC : Bandung, Bekasi, Jakarta, Name : Ashari Eriantono
Palembang,
Semarang
Class : LHDA,LGDA
Time : 00.00 – 12.00 WIB
Exam Feature : Open/ Close Books*) Signature :
Ý
Equipment : Exam Booklet / Calculator / Laptop )
Ý
) Strikethrough the unnecessary items
Please insert this test paper into the exam booklet and submit both documents after the
test!!!
The penalty for CHEATING is DROP OUT!!!

PETUNJUK UJIAN
Jawablah setiap pertanyaan yang berada pada bagian PERTANYAAN UJIAN dibawah ini
Jawaban di ketik rapi pada halaman JAWABAN UJIAN dibawah ini
Jawaban dikumpulkan paling lambat tanggal 31 Mei 2021 dalam bentuk file dan submit melalui portal ujian
Format file Jawaban adalah : KodeMatakuliah-Nama Matakuliah-NIM.pdf Contoh : MATH6004-Linear and Discrete
Mathematics-2012345678.pdf

PERTANYAAN UJIAN

N Deskripsi Soal Bob

o ot
.
1 Diberikan premis-premis sebagai berikut :
Jika penyelidikan berlanjut maka bukti baru ditunjukkan . Bukti baru tidak 10
ditunjukkan atau pejabat terlibat.
Penyelidikan berlanjut, Bukti baru tidak ditunjukkan merupakan syarat cukup
bagi pejabat yang tidak terlibat.
Oleh karena itu, bukti baru ditunjukkan.
Tentukan nilai kebenaran argumen di atas?
2 Apakah jumlah n buah bilangan ganjil positif pertama adalah n2 ? (gunakan induksi 10
matematika)
3 Tentukan jumlah kemungkinan yang dapat terjadi untuk event berikut:
Memilih 2 orang dari 3 orang untuk menjadi ketua dan wakil ketua kelas ini, dimana 10
yang terpilih dengan suara terbanyak menjadi ketua dan terpilih dengan suara terbanyak
kedua menjadi wakil ketua.

4 Bila |S| menyatakan banyaknya elemen himpunan S, dimana S = {bil.bulat },

Terdapat tiga himpunan bagian dari S yaitu himpunan X, Y dan Z. Diketahui |X∩Y |
= 2p, |X-Y|= (p+5), |Y|= 2|X|+1, |Y∩Z|=(1+p), |Z-Y|= 10, dan |( XUYUZ)c ∩S|=20, |
10
S|=9p, maka tentukan:
a. nilai pdari masalah di atas ?
b. banyaknya elemen masing-masing himpunan S, X,Y dan Z

AF | Page 1 of 3
 FM-BINUS-AA-FPU-579/R3

5 Misalkan R adalah relasi habis membagi atau ditulis R : aRb atau a|b, artinya b/a adalah
bilangan bulat, untuk a, b  H = {1, 2, 3, 4, 6, 8. 9. 12, 16, 18, 32, 36}
a. Apakah R bersifat reflektif pada H?
10
b. Apakah R bersifat simetrik pada H?
c. Apakah R bersifat transitif pada H?
d. Apakah (H;R) suatu Relasi Ekivalen atau POSET ?

AF | Page 2 of 3
N Deskripsi Soal Bob
o ot
.
6 Suatu sistem transportasi akan memilih rute terpendek dari kota asal A ke kota tujuan G
dengan seluruh kemungkinan digambarkan sebagaimana graph berikut, angka dalam
100- an km. Buatlah algoritma sederhana untuk mencari rute terpendek untuk problem
10
ini.

B 10 C
A 15 25
20 D 10
40 20 G
ASAL 30 20 10 5 TUJUAN
20 F
E
7 Tentukan solusi sistem persamaan linier (SPL) berikut jika ada menggunakan
metode Determinan?
X – 2Y + Z = 4
10
-2X + Y -3Z =
-6 3X – 3Y +
Z=7
8 Luas daerah parkir 1.760 m2. Luas rata – rata untuk mobil kecil 4 m2 dan mobil besar 10
20 m2. Daya tamping maksimum hanya 200 kendaraan, biaya parker mobil kecil
Rp.1.000/jam dan mobil besarRp. 2.000/jam. Jika dalam satu jam terisi penuh dan tidak
ada kendaraan yang pergi dan datang, maka tentukan hasil maksimum tempat parkir
tersebut?
9 Tentukan nilai eigen dan vektor eigen padanannya dari matrik di bawah ini 10

1 −2 1
−2 1 −3
3 −3 1

1 Sebuah perusahaan ‘Maiting’ menghadapi persoalan memproduksi produk A dan

0 produk B yang dikerjakan pada 2 mesin yaitu M1 dan M2. Untuk membuat satu unit
produk A diperlukan 1 jam mesin M1 dan 3 jam mesin M2 , sedangkan untuk membuat
1 unit produk B diperlukan 2 jam M1 dan 2 jam M2. Jumlah jam mesin yang tersedia
adalah 50 jam/minggu untuk M1 dan 90 jam/minggu untuk M2. Keuntungan yang 10
diperoleh $ 1500/unit untuk produk A dan $ 2000/unit untuk produk B. Bagian
penjualan memperkirakan bahwa untuk masa mendatang produk A yang dapat terjual
paling banyak 1000 unit/bulan dan untuk produk B 800 per bulan.
a. Berapakah produk A dan B harus dibuat agar keuntungan sebesar besarnya ?
b. Tentukan jumlah keuntungan maksimum dimaksud?
gunakan metode grafik linear programming
 RUBRIK
PENILAIAN
LO SKORE : % dari Bobot SKORE
KONTE
Le :
N/ 85- 75- 65- <=6
vel %
ELEME 100 84 74 4
Bo dari
N
bo Bob
t ot
Ability to
LO1 explain basic
Expl concepts of - - - - -
ain logic and
30 mathematical
induction
LO2 Explain
concepts of
Expl - - - - -
set Theory,
ain relation , and
20 function
Explain
LO3 representation
Expl of graph, - - - - -
ain planar graph,
10 coloring s
graph and tree
Solve the
LO4 system of
linear
Solv equation, - - - - -
e 30 eigenvalue
and
eigenvector
problems
Solve the
LO5 linear
programming
Solv terminology - - - - -
e 10 application
linear
programming
in industrial
TOTAL NILAI 1
0
0
 FM-BINUS-AA-FPU-579/R3

JAWABAN UJIAN

1. Dik : p = penyelidikan berlanjut

q = bukti baru ditunjukan
r = pejabat terlibat
Penyataan
(i) p → q
(ii) ~ q v r
(iii) p
(iv) ~ p → ~ r
Kesimpulan
q
Nilai argument diatas ?
Maka :
 Pernyataan (ii) ~ q v r ≡ q → r
(iv) ~ p → ~ r ≡ r → q
q → r ∧ r → q≡ q → q
 Pernyataan (i) p → q
(iii) q
q
 Kesimpulan
q∧ q → q (Maka nilai kebenaran argumen diatas adalah benar)

2. Bilangan ganjil = {1, 3, 5……….., 2n+1}

Apakah jumlah n buah bilangan ganjil positif pertama adalah n 2 ?
{1, 3, 5……….., 2n+1} = n2
Bukti :
(i) Dibuktikan n = 1
1 = 12 (Benar)
(ii) Diasumsikkan benar untuk n = k, dengan k ∈ bilangan asli
1 + 3 + 5……. + 2k-1= k2
(iii) Ditunjukan benar untuk n = k
1 + 3 + 5……. + 2(k+1)-1
= 1 + 3 + 5……. + 2k - 1 + 2k + 1
(Pers. 2)
= k2 + 2k + 1
= (k+1)2
Diperoleh bahwa 1+3+5+……..+2k+1 = (k+1)2

 (k+1)2 memiliki sebanding dengan n2 maka pernyataan diatas adalah benar

3. Memilih 2 dari 3 dengan syarat terbanyak 1 (ketua), terbanyak 2 (wakil)

Kemungkinan event :
 FM-BINUS-AA-FPU-579/R3

Missal kandidat = A, B, C
Ketua Wakil

6 Kemungkinan event
4. |S| = banyaknya elemen suatu himpunan s
 |X∩Y | = 2p,
 |X-Y|= (p+5)
 |Y|= 2|X|+1
 |Y∩Z|=(1+p)
 |Z-Y|= 10
 |( XUYUZ)c ∩S|=20
 |S|=9p
Tentukan, nilai dari pada masalah diatas dan banyak himpunan S, X, Y, dan Z
 |( X U Y U Z )c ∩S|= |( X U Y U Z)|c
20 = |( X U Y U Z)|c
 |X-Y|= |X|-|X∩Y |
X Y Z
p+5 = |X|-2p
3p+5 = |X|
 |Y|= 2|X|+1 X-Y Z-Y
|Y|= 2(3p+5)+1
|Y|= 6p + 11 S

 |S|=|X-Y|+|Y|+|Z-Y|+|( X U Y U Z)|c
9p = p+5 +6p+11+10+20  |Z| = |Z-Y|+|Z∩Y|
9p = 7p+46 = 10 +1+p
2p = 46 = 11+p
P = 23
Sehingga,
|X| = 3p+5 = 3(23)+ 5 = 74
|Y|= 6p + 11 = 6(23) + 11 = 149
|Z| = 11+p = 11 + 23 = 207

5. aRb = a habis membagi b

H = { 1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 32, 36}
 FM-BINUS-AA-FPU-579/R3

a. R refleksif
Untuk setiap aϵ H , maka aRa sehigga jelas reflektf pada H
1 habis membagi 1→ 1R1
4 Hasbis membagi 4 → 4R4
36 Habis membagi 36 → 36R36
 Kesimpulan R bersifat refleksif pada H
b. R simetrik
Untuk setiap a, b aϵ H , jika aRb → bRa
2 habis membagi 4; 4 tidak habis dibagi 4
2 R4↛ 4R2
 Kesimpulan R tidak bersifat simetrik pada H
c. R Transitif
Untuk setiap a, b, cϵ H jika aRb; bRc → aRc
1 transitif
2 R4; 4R8→ 2R8
4 R12→ 2R12
4R16→ 2R16
4 R8 8R16→ 4R16
8 R32→ 4R32
 Kesimpulan R bersifat transitif pada H
d. Relasi ekivalen syarat : reflektif, terpenuhi
simetrik, tidak terpenuhi
transitif, terpenuhi
salah satu syarat tidak terpenuhi maka bukan relasi ekivalen

POSET syarat : reflektif, terpenuhi

transitif, terpenuhi
anti simetri ?
 Antisimetrik untuk setiap a, b cϵ H dengan aRb; bRa maka a=b
Karena bilangan genap habis membagi genap dan bilangan ganjil habis membagi
bilangan ganjil (kecuali 1 bisa untuk semuanya), maka bilangan yang ada pada K
masing masing memiliki sifat anti simetrik.

Maka (H;R) adalah POSET

6. Shortest path dengan menggunakan alogaritma Djikstra

A B C D E F G
A 0A 20A ∞ 40A 30A ∞ ∞
 FM-BINUS-AA-FPU-579/R3

B 20A 30B 35B 30A ∞ ∞

C 30B 35B 30A ∞ 55C
D 35B 30 45D 55D
E 30A 45D 50F
F 50F
G

Maka jarak = (20+15+10+15) x 100

= 50 x 100
= 5000 Km

7. X – 2Y + Z = 4
-2X + Y -3Z = -6
3X – 3Y + Z = 7
Solusi SPL metode determinan

Det

8. L = 1760 m2
L mobil kecil : 4 m2 Biaya M.R : 1000/jam
L mobil besar : 20 m2 Biaya M.B : 2000/jam
Daya terpanjang : 200 Kendaraan

Pendapatan Maksimum ?
Asumsi : B : Mobil Besar
b : Mobil Kecil
(i) Luas lahan
1760
4 b+20 B≤ → b+5 B ≤ 44 0
4
Keuntungan Max : 2000B + 1000b

(ii) Daya tampung

b+ B ≤ 20 0
b+5 B ≤ 44 0
440
b=0 → B= =8 8
5
B=0 → b=44 0
 FM-BINUS-AA-FPU-579/R3

b+ B ≤ 200
b=0 → B=200
B=0 → b=200

Eliminasi
b+5 B=44 0
b+ B=220
4 B=220
B=60
Maka dengan titik ini dapat dibuat grafik

Titik uji ¿ ( 0,88 ) → 88× 2000=Rp .176 .000

¿( 200,0)→200 ×1 000=Rp. 200 .00 0
¿(140 , 68)→( 140× 1000)+(60 ×2000)=Rp .26 0.00 0
Hasil Maksimum dalam 1 jam parkir terisi penuh untuk 140 kendaraan kecil dan 60 mobil kecil adalah
Rp.260.000

9. –

10. M 1 : x +2 y ≤ 50(week )
M 2 :3 x+ 2 y ≤ 9 0(week )

Keuntungan Maksimum : 1500x +2000y

x +2 y =5 0
y=50 /2=25
x=50
3 x+ 2 y =9 0
2 y=90
y=90/2=45
x=90 / 3=30

x +2 y =5 0
3 x+ 2 y =90
−2 x=−140
x=−40/−2=2 0
20+2 y=50
2 y=30
y=15
 FM-BINUS-AA-FPU-579/R3

Titik uji ¿ ( 0 , 25 ) →2000(25)=Rp . 50 .000/week

¿(30 ,0)→1500(30)=Rp . 415 .00 0/week
¿( 20 ,15)→ 20(1 5 00)+ 15(2000)=Rp .260.00 0
→ 30000+ 30000=Rp .60.00 0

Maka banyak product A = 20 unit/minggu & B=15 unit/minggu agar produksi keuntungan maksimum