Nama :
- Kamilah (1610118320015)
- Mita Yulia P.R (1610118320025)
- Nida (1610118320028)
̃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,
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
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 )
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 :
𝑅̃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
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 :
Penyelesaian :