%0 Thesis %9 Skripsi %A HANIK IMTIHANAH, 09610018 %B FAK. SAINS DAN TEKNOLOGI %D 2015 %F digilib:16801 %I UIN SUNAN KALIJAGA YOGYAKARTA %K aljabar max-plus, nilai eigen, vektor eigen. %T MENENTUKAN EIGEN PROBLEM ALJABAR MAX-PLUS %U https://digilib.uin-suka.ac.id/id/eprint/16801/ %X Aljabar max-plus ( max  ) adalah himpunan semua bilangan real digabung , dengan operasi penjumlahan  didefinisikan sebagai nilai maksimum dan operasi perkalian  didefinisikan sebagai nilai penjumlahan biasa. Aljabar maxplus merupakan semifield idempotent komutatif, dengan demikian max  tidak mempunyai invers pada operasi . Pada himpunan bilangan real dikenal vektor dan matriks yang elemen-elemennya bilangan real beserta operasi-operasi pada vektor dan matriks real. Demikian pula pada max  terdapat vektor dan matriks yang elemen-elemennya di max  beserta operasi-operasinya pada max  . Eigen problem yang meliputi nilai eigen dan vektor eigen merupakan salah satu topik dalam aljabar yang dimiliki oleh matriks bujur sangkar. Berbeda dengan aljabar linear biasa, eigen problem dalam max  tidak dapat diselesaikan dengan metode determinan. Pada max  matriks bujur sangkar A dapat direpresentasikan dalam bentuk graf yang disebut dengan graf preseden dan dinotasikan dengan DA. Pada penelitian ini akan dibahas bagaimana cara menentukan nilai eigen dan vektor eigen pada matriks dalam aljabar max-plus dengan merepresentasikannya ke dalam graf. %Z DR.KHURUL WARDATI, M.Si