Anda di halaman 1dari 10

Tugas Kelompok

Nama :
- Kamilah (1610118320015)
- Mita Yulia P.R (1610118320025)
- Nida (1610118320028)

- Nur Indah Martiyani (1610118220018)

1. Jika diberikan relasi-relasi kabur


0.5 0.9 0.2 0.7 0.0 0.3
̃ ̃
𝑅1 = (0.8 1 0.7) dan 𝑅2 = (0.1 0.9 0.5)
0.1 0.3 0.0 1 0.7 0.2
̃1 ∪ 𝑅
Tentukanlah 𝑅 ̃2 , 𝑅
̃1 ∩ 𝑅 ̃1 ∩ 𝑅
̃2 , dan (𝑅 ̃2 )′ dengan menggunakan operasi-operasi
baku pada himpunan kabur.
̃1 dan 𝑅
2. Untuk relasi-relasi kabur 𝑅 ̃2 dalam latihan 1 diatas, tentukanlah relasi kabur

̃1 ₒ 𝑅
komposit 𝑅 ̃2 dengan komposisi sup-min, dan ̃ ̃2 −1dengan komposisi sup-darab.
𝑅1 ₒ 𝑅
4. Selidiki apakah relasi kabur 𝑅̃ pada semesta 𝑋 = {a, b, c, d, e} yang disajikan dengan
matriks berikut ini.
1 0.6 0 0.7 0
0 1 0 0.6 1
𝑅̃ = 0.4 0.7 1 0 0
0 0 0.4 1 0
(0 0 0.8 0.8 1)
bersifat refleksif, simetrik, antisimetrik, transitif, ekivalensi, urutan parsial? Jika relasi 𝑅̃
tersebut tidak transifif, tentukan penutup transitifnya.
5. Tentukan potongan-𝛼 = 0.3, 0.5, 0.7, 1.0. Selidikilah sifat-sifat masing-masing potongan-
𝛼 tersebut sebagai relasi tegas pada 𝑋.
6. Tentukan penutup transitif dari relasi 𝑅̃ yang disajikan dengan matriks berikut:
0.3 0.9 0.5
̃
𝑅 = (0.5 1 0.7)
1 0.7 0.4
10. Diketahui relasi kabur 𝑅̃ dalam semesta 𝑋 × 𝑌 yang dinyatakan dengan matriks sebagai
berikut
0.2 0.6 0 0.7 0.9
𝑅̃ = (0.5 1 0.4 0.6 0.1)
0.4 0.7 1 0.8 0.3
Tentukan proyeksi 𝑅̃ dari ke 𝑋 dan ke 𝑌
11. Tentukan perluasan silindris dari kedua proyeksi dalam Latihan 10 di atas ke semesta 𝑋 ×
𝑌.

Jawaban

1. Diketahui
0.5 0.9 0.2 0.7 0.0 0.3
̃ ̃
𝑅1 = (0.8 1 0.7) dan 𝑅2 = (0.1 0.9 0.5)
0.1 0.3 0.0 1 0.7 0.2
̃1 ∪ 𝑅
Ditanya : Tentukanlah 𝑅 ̃2 , 𝑅
̃1 ∩ 𝑅 ̃1 ∩ 𝑅
̃2 , dan (𝑅 ̃2 )′!
Penyelesaian:
0.5 0.0 0.2
 𝑅1 ∩ 𝑅2 = (0.1 0.9 0.5)
̃ ̃
0.1 0.3 0.0
0.7 0.9 0.3
 𝑅
̃1 ∪ 𝑅̃2 = (0.8 1 0.7)
1 0.7 0.2
0.5 1 0.8
̃1 ∩ 𝑅̃
 (𝑅 2 ) ′
= ( 0.9 0.1 0.5)
0.9 0.7 1

2. Diketahui :
0.5 0.9 0.2 0.7 0.0 0.3
̃1 = (0.8 1 0.7) dan 𝑅
𝑅 ̃2 = (0.1 0.9 0.5)
0.1 0.3 0.0 1 0.7 0.2

̃1 ₒ 𝑅
Ditanya : Tentukanlah relasi kabur komposit 𝑅 ̃2 dengan komposisi sup-min,

dan ̃ ̃2 −1dengan komposisi sup-darab.


𝑅1 ₒ 𝑅
Penyelesaian :
 Sup-min
0.5 0.9 0.2 0.7 0.0 0.3
̃1 ₒ 𝑅
𝑅 ̃2 = (0.8 1 0.7) ₒ ( 0.1 0.9 0.5)
0.1 0.3 0.0 1 0.7 0.2
0.5 0.9 0.5
= (0.7 0.9 0.5)
0.1 0.3 0.3

 Sup-darab

−1
0.5 0.9 0.2 0.7 0.1 1
̃ ̃
𝑅1 ° 𝑅2 = (0.8 1 0.7) ₒ (0.0 0.9 0.7)
0.1 0.3 0.0 0.3 0.5 0.2
0.35 0.81 0.63
= (0.56 0.9 0.8 )
0.07 0.27 0.21

4. Diketahui :
𝑋 = {a, b, c, d, e}
1 0.6 0 0.7 0
0 1 0 0.6 1
𝑅̃ = 0.4 0.7 1 0 0
0 0 0.4 1 0
(0 0 0.8 0.8 1)
Ditanya : Selidiki apakah relasi kabur 𝑅̃ pada semesta 𝑋 = {a, b, c, d, e} yang
disajikan dengan matriks berikut ini bersifat refleksif, simetrik, antisimetrik,
transitif, ekivalensi, urutan parsial? Jika relasi 𝑅̃ tersebut tidak transifif, tentukan
penutup transitifnya.
Penyelesaian :
 Bersifat refleksif, karena tampak pada diagonal utama matriks ini sama
dengan 1
 Tidak simetrik, karena ∃ 𝑠𝑢𝑘𝑢 𝑎12 ≠ 𝑎21 ; 𝑎23 ≠ 𝑎32 ; 𝑑𝑠𝑡
 𝑎12 = 0.6 ; 𝑎21 = 0
𝑎13 = 0 ; 𝑎31 = 0.4
𝑎14 = 0.7 ; 𝑎41 = 0
𝑎15 = 0 ; 𝑎51 = 0 𝐾𝑎𝑟𝑒𝑛𝑎 ∀ 𝑎𝑖𝑗 𝑎𝑡𝑎𝑢 𝑎𝑗𝑖 𝑏𝑒𝑟𝑛𝑖𝑙𝑎𝑖 0
𝑚𝑎𝑘𝑎 , 𝑟𝑒𝑙𝑎𝑠𝑖 𝑘𝑎𝑏𝑢𝑟 𝑅̃ 𝑖𝑛𝑖 𝑏𝑒𝑟𝑠𝑖𝑓𝑎𝑡 𝒂𝒏𝒕𝒊 𝒔𝒊𝒎𝒆𝒕𝒓𝒊𝒌
𝑎23 = 0 ; 𝑎32 = 0.7
𝑎24 = 0.6 ; 𝑎42 = 0
𝑎25 = 1 ; 𝑎52 = 0
𝑎34 = 0 ; 𝑎43 = 0.4
𝑎35 = 0 ; 𝑎53 = 0.8
𝑎45 = 0 ; 𝑎54 = 0.8

 Transitif, bila dan hanya bila 𝑅̃ ∘ 𝑅̃ ⊆ 𝑅̃


1 0.6 0 0.7 0 1 0.6 0 0.7 0
0 1 0 0.6 1 0 1 0 0.6 1
𝑅̃ ∘ 𝑅̃ = 0.4 0.7 1 0 0 ∘ 0.4 0.7 1 0 0
0 0 0.4 1 0 0 0 0.4 1 0
(0 0 0.8 0.8 1) ( 0 0 0.8 0.8 1)
1 0.6 0.4 0.7 0.6
0 1 0.8 0.8 1
= 0.4 0.7 1 0.6 0.7 ≠ 𝑅̃
0.4 0.4 0.4 1 0
(0.4 0.7 0.8 0.8 1)

Sehingga, , 𝑟𝑒𝑙𝑎𝑠𝑖 𝑘𝑎𝑏𝑢𝑟 𝑅̃ 𝑖𝑛𝑖 𝑏𝑒𝑟𝑠𝑖𝑓𝑎𝑡 𝒕𝒊𝒅𝒂𝒌 𝒕𝒓𝒂𝒏𝒔𝒊𝒕𝒊𝒇

 Karena tidak bersifat simetrik dan transitif, maka relasi 𝑅̃ bukan relasi
ekivalensi kabur
 Karena tidak bersifat transitif, maka relasi 𝑅̃ bukan relasi urutan parsial
kabur
 Karena relasi 𝑅̃ tersebut tidak transitif, maka relasi 𝑅̃ tersebut dapat
diubah menjadi relasi ekivalensi kabur dengan menentukan penutup
transitif dari 𝑅̃ . Langkah pertama, kita tentukan :
̃1 = 𝑅̃ ∪ ( 𝑅̃ ∘ 𝑅̃ )
𝑅
1 0.6 0 0.7 0 1 0.6 0 0.7 0
0 1 0 0.6 1 0 1 0 0.6 1
̃ ̃
𝑅1 = 𝑅 ∪ 0.4 0.7 1 0 0 ∘ 0.4 0.7 1 0 0
0 0 0.4 1 0 0 0 0.4 1 0
(0 0 0.8 0.8 1) ( 0 0 0.8 0.8 1)
1 0.6 0 0.7 0 1 0.6 0.4 0.7 0.6
0 1 0 0.6 1 0 1 0.8 0.8 1
̃1 = 0.4 0.7 1
𝑅 0 0 ∪ 0.4 0.7 1 0.6 0.7
0 0 0.4 1 0 0.4 0.4 0.4 1 0
( 0 0 0.8 0.8 1) (0.4 0.7 0.8 0.8 1 )
1 0.6 0.4 0.7 0.6
0 1 0.8 0.8 1
̃1 = 0.4
𝑅 0.7 1 0.6 0.7
0.4 0.4 0.4 1 0
(0.4 0.7 0.8 0.8 1)
̃1 ≠ 𝑅̃
𝑅
̃1 ≠ 𝑅̃ , maka kita lanjutkan dengan menentukan
Karena 𝑅
̃2 = 𝑅
𝑅 ̃1 ∪ (𝑅
̃1 ∘ 𝑅
̃1 )
1 0.6 0.4 0.7 0.6 1 0.6 0.4 0.7 0.6
0 1 0.8 0.8 1 0 1 0.8 0.8 1
̃ ̃
𝑅2 = 𝑅1 ∪ 0.4 0.7 1 0.6 0.7 ∘ 0.4 0.7 1 0.6 0.7
0.4 0.4 0.4 1 0 0.4 0.4 0.4 1 0
(0.4 0.7 0.8 0.8 1 ) (0.4 0.7 0.8 0.8 1 )
1 0.6 0.4 0.7 0.6 1 0.6 0.6 0.7 0.6
0 1 0.8 0.8 1 0.4 1 0.8 0.8 1
̃2 = 0.4
𝑅 0.7 1 0.6 0.7 ∪ 0.4 0.7 1 0.7 0.7
0.4 0.4 0.4 1 0 0.4 0.4 0.4 0.4 0.4
(0.4 0.7 0.8 0.8 1 ) (0.4 0.7 0.8 0.8 1)
1 0.6 0.6 0.7 0.6
0.4 1 0.8 0.8 1
̃2 = 0.4
𝑅 0.7 1 0.7 0.7
0.4 0.4 0.4 1 0.4
(0.4 0.7 0.8 0.8 1 )
̃2 ≠ 𝑅
𝑅 ̃1
̃2 ≠ 𝑅
Karena 𝑅 ̃1 , maka kita lanjutkan dengan menentukan
̃3 = 𝑅
𝑅 ̃2 ∪ (𝑅
̃2 ∘ 𝑅
̃2 )

1 0.6 0.6 0.7 0.6 1 0.6 0.6 0.7 0.6


0.4 1 0.8 0.8 1 0.4 1 0.8 0.8 1
̃3 = 𝑅
𝑅 ̃2 ∪ 0.4 0.7 1 0.7 0.7 ∘ 0.4 0.7 1 0.7 0.7
0.4 0.4 0.4 1 0.4 0.4 0.4 0.4 1 0.4
(0.4 0.7 0.8 0.8 1 ) (0.4 0.7 0.8 0.8 1 )
1 0.6 0.6 0.7 0.6 1 0.6 0.6 0.7 0.6
0.4 1 0.8 0.8 1 0.4 0.7 0.8 0.8 1
̃3 = 0.4
𝑅 0.7 1 0.7 0.7 ∪ 0.4 0.7 1 0.7 0.7
0.4 0.4 0.4 1 0.4 0.4 0.4 0.4 1 0.4
(0.4 0.7 0.8 0.8 1 ) (0.4 0.7 0.8 0.8 1 )
1 0.6 0.6 0.7 0.6
0.4 1 0.8 0.8 1
̃3 = 0.4
𝑅 0.7 1 0.7 0.7
0.4 0.4 0.4 1 0.4
(0.4 0.7 0.8 0.8 1 )
̃3 = 𝑅
𝑅 ̃2
 Karena, 𝑅
̃3 = 𝑅
̃2 maka kita simpulkan bahwa 𝑅
̃3 = 𝑅
̃2 = 𝑅
̃1 = 𝑅
̃𝑡 ,

yaitu penutup transitif dari 𝑅̃ . Relasi 𝑅


̃𝑡 ini adalah relasi ekivalensi
kabur

5. Diketahui :
1 0.6 0 0.7 0
0 1 0 0.6 1
̃
𝑅 = 0.4 0.7 1 0 0
0 0 0.4 1 0
(0 0 0.8 0.8 1)
Ditanya :
- Tentukan potongan-𝛼 = 0.3, 0.5, 0.7, 1.0
- Selidikilah sifat-sifat masing-masing potongan- 𝛼 tersebut sebagai relasi tegas
pada 𝑋.

Penyelesaian :

 Untuk 𝑝𝑜𝑡𝑜𝑛𝑔𝑎𝑛 − 𝛼 = 0.3


(𝑎, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐), (𝑑, 𝑑), (𝑒, 𝑒), (𝑎, 𝑏), (𝑎, 𝑑), (𝑏, 𝑑), (𝑏, 𝑒), (𝑐, 𝑎),
𝑅̃0.3 = { }
(𝑐, 𝑏), (𝑑, 𝑐), (𝑒, 𝑐), (𝑒, 𝑑)
 Untuk 𝑝𝑜𝑡𝑜𝑛𝑔𝑎𝑛 − 𝛼 = 0.5
(𝑎, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐), (𝑑, 𝑑), (𝑒, 𝑒), (𝑎, 𝑏), (𝑎, 𝑑), (𝑏, 𝑑), (𝑏, 𝑒),
𝑅̃0.5 = { }
(𝑐, 𝑏), (𝑒, 𝑐), (𝑒, 𝑑)
 Untuk 𝑝𝑜𝑡𝑜𝑛𝑔𝑎𝑛 − 𝛼 = 0.7
(𝑎, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐), (𝑑, 𝑑), (𝑒, 𝑒), (𝑎, 𝑑), (𝑏, 𝑒),
𝑅̃0.7 = { }
(𝑐, 𝑏), (𝑒, 𝑐), (𝑒, 𝑑)
 Untuk 𝑝𝑜𝑡𝑜𝑛𝑔𝑎𝑛 − 𝛼 = 1.0

𝑅̃1.0 = {(𝑎, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐), (𝑑, 𝑑), (𝑒, 𝑒), (𝑏, 𝑒)}
6. Diketahui :
0.3 0.9 0.5
̃
𝑅 = (0.5 1 0.7)
1 0.7 0.4
Ditanya : Tentukan penutup transitif dari relasi 𝑅̃ !
Penyelesaian:
0.3 0.9 0.5 0.3 0.9 0.5
 𝑅̃ ₒ 𝑅̃ = (0.5 1 0.7) ₒ ( 0.5 1 0.7)
1 0.7 0.4 1 0.7 0.4
0.5 0.9 0.7
= (0.7 1 0.7) ⊈ 𝑅̃
0.5 0.9 0.7

 𝑅
̃1 = 𝑅̃ ∪ (𝑅̃ ₒ 𝑅̃ )
0.3 0.9 0.5 0.5 0.9 0.7
= (0.5 1 0.7) ∪ (0.7 1 0.7)
1 0.7 0.4 0.5 0.9 0.7
0.5 0.9 0.7
= (0.7 1 0.7) ̃1 ≠ 𝑅̃
𝑅
1 0.9 0.7

 𝑅
̃2 = 𝑅
̃1 ∪ (𝑅
̃1 ₒ 𝑅
̃1 )
0.5 0.9 0.7 0.5 0.9 0.7 0.5 0.9 0.7
= (0.7 1 0.7) ∪ [(0.7 1 0.7) ° (0.7 1 0.7)]
1 0.9 0.7 1 0.9 0.7 1 0.9 0.7
0.5 0.9 0.7 0.7 0.9 0.7
= (0.7 1 0.7) ∪ (0.7 1 0.7)
1 0.9 0.7 0.7 0.9 0.7
0.7 0.9 0.7
= (0.7 1 0.7) 𝑅 ̃2 ≠ 𝑅
̃1
1 0.9 0.7

 𝑅
̃3 = 𝑅
̃2 ∪ (𝑅
̃2 ₒ 𝑅
̃2 )
0.7 0.9 0.7 0.7 0.9 0.7 0.7 0.9 0.7
= (0.7 1 0.7) ∪ [(0.7 1 0.7) ° (0.7 1 0.7)]
1 0.9 0.7 1 0.9 0.7 1 0.9 0.7
0.7 0.9 0.7 0.7 0.9 0.7
= (0.7 1 0.7) ∪ (0.7 1 0.7)
1 0.9 0.7 0.7 0.9 0.7
0.7 0.9 0.7
= (0.7 1 0.7) ̃3 = 𝑅
𝑅 ̃2
1 0.9 0.7

̃3 = 𝑅
 Karena 𝑅 ̃2 maka kita simpulkan bahwa 𝑅
̃3 = 𝑅
̃2 = 𝑅
̃𝑟 , yaitu penutup

transitif dari 𝑅̃ . Relasi 𝑅


̃𝑟 ini adalah relasi ekivalensi kabur.

10. Diketahui :
0.2 0.6 0 0.7 0.9
𝑅̃ = (0.5 1 0.4 0.6 0.1)
0.4 0.7 1 0.8 0.3
Ditanya : Tentukan proyeksi 𝑅̃ dari ke 𝑋 dan ke 𝑌 ?
Penyelesaian :

0.9 1 1
Proyeksi 𝑅̃ ke 𝑋 adalah himpunan sama (𝑅)𝑋 = 𝑥 + 𝑥 + 𝑥
0.5 1 1 0.8 0.9
Proyeksi 𝑅̃ ke 𝑌 adalah himpunan sama (𝑅)𝑌 = 𝑦 + 𝑦 + 𝑦 + 𝑦 + 𝑦

11. Diketahui :

0.2 0.6 0 0.7 0.9


𝑅̃ = (0.5 1 0.4 0.6 0.1)
0.4 0.7 1 0.8 0.3

Ditanya : Tentukan perluasan silindris dari kedua proyeksi dalam Latihan 10 di


atas ke semesta 𝑋 × 𝑌.

Penyelesaian :

- Perluasan silindris dari himpunan samar R dalam X di atas ke semesta 𝑋 × 𝑌


adalah himpunan kabur (relasi kabur)
0.9 0.9 0.9 0.9 0.9
̃
𝑅𝑃𝑆 = ( 1 1 1 1 1)
1 1 1 1 1
- Perluasan silindris dari himpunan samar R dalam Y di atas ke semesta 𝑋 × 𝑌
adalah himpunan kabur (relasi kabur)
0.5 1 1 0.8 0.9
𝑅̃𝑃𝑆 = (0.5 1 1 0.8 0.9)
0.5 1 1 0.8 0.9

Anda mungkin juga menyukai