%0 Thesis %9 Skripsi %A SYAKILA BARDIATI, NIM. 15610056 %B FAKULTAS SAIN DAN TEKNOLOGI %D 2019 %F digilib:37202 %I UNIVERSITAS ISLAM NEGERI SUNAN KALIJAGA YOGYAKARTA %K Aljabar maks-plus, nilai eigen, vektor eigen, matriks Monge, matriks invers Monge, bobot maksimum sirkuit rata-rata %P 94 %T PERHITUNGAN NILAI EIGEN DAN VEKTOR EIGEN PADA MATRIKS INVERS MONGE DALAM ALJABAR MAKS-PLUS %U https://digilib.uin-suka.ac.id/id/eprint/37202/ %X 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 . %Z Muhammad Zaki Riyanto, M.Sc.,