KEBEBASAN LINEAR GONDRAN-MINOUX DANREGULARITAS DALAM ALJABAR MAKS-PLUSAnnisa Rahmawati, Siswanto, MuslichProgram Studi MatematikaFakultas Matematika dan Ilmu Pengetahuan AlamUniversitas Sebelas Maret= R ∪{−∞} yang dilengkapi operasi maksimum ⊕ dan penjumlahan ⊗. Himpunan matriksberukuran n × n atas aljabar maks-plus dinotasikan sebagai RAbstrak.Aljabar maks-plus merupakan suatu himpunan Rmaxnnmaxdimana R. Penelitian ini bertujuanuntuk membahas mengenai kebebasan linear Gondran-Minoux dan regularitas sertamenyelidiki hubungan antara matriks reguler kuat dengan matriks Gondran-Minoux reguler.Matriks A ∈ Rnnmaxdikatakan reguler kuat jika dan hanya jika permanen kuat.Untuk menentukan nilai permanen pada matriks, perlu dicari permutasi matriks yangmemiliki bobot maksimum. Selanjutnya, matriks dikatakan memiliki permanen kuat apabilahanya terdapat satu permutasi yang memiliki bobot maksimum. Matriks A ∈ Rdikatakan Gondran minoux reguler jika ap(A) ⊆ P+natau ap(A) ⊆ P. Berdasarkanhasil dan pembahasan dapat disimpulkan bahwa setiap matriks yang reguler kuat adalahGondran-Minoux reguler dan himpunan vektor dikatakan bebas linear Gondran-Minouxjika himpunan vektor tidak dapat dipartisi menjadi dua subhimpunan saling asing yangmembentuk ruang linear.Kata Kunci: Aljabar maks-plus, matriks, permutasi, kebebasan linear Gondran-Minoux,reguler kuat, Gondran-Minoux reguler.