×Aljabar maks-plus adalah aljabar linear atas semiring R dengan R = R ∪
{−∞} yang dilengkapi dengan operasi ⊕" yang menyatakan maksimum dan
⊗" yang menyatakan plus. Sistem linear dalam aljabar maks-plus terdiri atas
sistem persamaan linear dan sistem pertidaksamaan linear. Penelitian ini bertujuan
mengkaji ulang penyelesaian dari sistem linear dalam aljabar maks-plus
dan kaitannya dengan himpunan bayangan dan matriks reguler kuat. Metode
yang digunakan dalam skripsi ini adalah studi literatur. Jika matriks A adalah
matriks reguler kuat maka banyaknya penyelesaian sistem A ⊗ x = b adalah
0, 1, atau ∞. Jika suatu sistem persamaan linear memiliki penyelesaian tunggal
maka himpunan bayangan dari matriks A adalah himpunan bayangan sederhana.
Kata kunci: sistem linear aljabar maks-plus, himpunan bayangan, matriks
reguler kuat
