PERMANEN DAN DOMINAN SUATU MATRIKS ATAS ALJABAR MAX-PLUS INTERVAL

Abstract

Misalkan  himpunan bilangan real. Aljabar Max-Plus adalah himpunan dilengkapi dengan operasi maksimum  dan penjumlahan ( . Setiap matriks persegi atas aljabar Max-Plus dapat dikaitkan dengan perrmanen dan dominan. Dari aljabar Max-Plus dapat dibentuk aljabar Max-Plus interval yaitu himpunan yang anggotanya merupakan interval-interval tertutup dalam  atau  dilengkapi dengan operasi maksimum  dan penjumlahan . Dapat dibentuk himpunan matriks persegi atas aljabar Max-Plus interval. Dalam penelitian ini, akan dikaji tentang permanen dan dominan matriks atas aljabar Max-Plus interval, hubungan antara permanen dan dominan, serta bideterminan matriks atas aljabar Max-Plus interval. Dari hasil penelitian diperoleh formula permanen dan dominan, dominan selalu lebih kecil atau sama dengan permanen dan formula bideterminan.

Kata kunci: Permanen, dominan, matriks, aljabar Max-Plus interval.