SISTEM PERSAMAAN LINEAR PADA ALJABAR MIN-PLUS

Himpunan semua bilangan real R ∪ {+∞} yang dilengkapi dengan operasi minimum sebagai operasi penjumlahan dan operasi penjumlahan sebagai operasi pergandaan membentuk struktur aljabar yang dinamakan semiring idempoten. Karena operasi penjumlahan pada semiring idempoten tidak mempunyai invers, maka metode yang digunakan pada lapangan atau ring untuk menentukan solusi persamaan ax = b tidak dapat diterapkan. Untuk itu, dalam makalah ini akan dibahas metode untuk menentukan solusi persamaan linear berbentuk AX = B atas aljabar min-plus. Kata kunci: persamaan linear, semiring idempoten, aljabar min-plu