PERHITUNGAN NILAI EIGEN DAN VEKTOR EIGEN PADA MATRIKS INVERS MONGE DALAM ALJABAR MAKS-PLUS
| Main Author: | SYAKILA BARDIATI, NIM. 15610056 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
http://digilib.uin-suka.ac.id/37202/1/15610056_BAB-I_IV_DAFTAR%20PUSTAKA_CV.pdf http://digilib.uin-suka.ac.id/37202/2/15610056_BAB%20II_BAB%20III.pdf http://digilib.uin-suka.ac.id/37202/ |
Daftar Isi:
- Matriks invers Monge dan matriks Monge diambil dari nama seorang Matematikawan Prancis yaitu Gaspard Monge. Gaspard Monge meneliti suatu permasalahan dalam transportasi. Pada penelitian ini perhitungan nilai eigen dan vektor eigen pada matriks invers Monge dengan menggunakan operasi aljabar maks-plus. Aljabar maks-plus merupakan himpunan R" = R [ 1 dengan operasi a b = maks(a; b) dan a b = a + b. Perhitungan nilai eigen dan vektor eigen pada matriks invers Monge tidak dapat menggunakan cara seperti aljabar linear biasa. Pada penelitian ini perhitungan nilai eigen pada matriks invers Monge dalam aljabar maks-plus dengan menggunakan bobot maksimum sirkuit rata-rata. Bobot maksimum sirkuit rata-rata yang dihasilkan sama dengan nilai eigen dari matriks yang direpresentasikan ke dalam suatu graf. Perhitungan vektor eigen pada matriks invers Monge dalam aljabar maks-plus dengan menggunakan perhitungan yang dimulai dari A, kemudian dihitung A+ � dan terakhir dihitung A �. Kolom dari matriks A akan menghasilkan vektor eigen dari matriks A yang bersesuaian dengan .