@phdthesis{digilib16801, month = {January}, title = {MENENTUKAN EIGEN PROBLEM ALJABAR MAX-PLUS}, school = {UIN SUNAN KALIJAGA YOGYAKARTA}, author = {09610018 HANIK IMTIHANAH}, year = {2015}, note = {DR.KHURUL WARDATI, M.Si}, keywords = {aljabar max-plus, nilai eigen, vektor eigen.}, url = {https://digilib.uin-suka.ac.id/id/eprint/16801/}, abstract = {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.} }