Sistem Linear Dalam Aljabar Maks-Plus

Oleh :
Anita Nur Muslimah - M0109009 - Fak. MIPA

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.