Seminar Tugas Akhir

Siska Maryana Dewi
g54070006

sifat dan invers matriks dalam aljabar max-plus

Aljabar max-plus pertama kali muncul pada tahun 1956 dalam paper Kleene yang berjudul “Representation of events in nerve sets and finite automa”. Dalam aljabar max-plus, yang menjadi fokus utama adalah semi ring ℝmax = {ε} ∪ ℝ dengan operasi ⨁ dan ⨂. Saat ini aljabar max-plus telah banyak dikembangkan untuk menyelesaikan berbagai macam permasalahan matematika, seperti pada kombinatorika, optimasi, dan aljabar geometri. Berdasarkan (Subiono, 2013) Aljabar max-plus juga digunakan dalam teori kontrol, penjadwalan mesin, sistem event diskrit (SED), sistem manufaktur, jaringan komunikasi, sistem proses paralel, kontrol trafik, dan lain-lain. Karya Ilmiah ini merupakan hasil penjabaran kembali karya Kesie G. Farlow yang berjudul “Max-Plus Algebra” yang membahas mengenai dasar-dasar aljabar max-plus beserta kaitannya dengan beberapa konsep matematika seperti, matriks, vektor, teori graf, bahkan sampai rantai markov. Dalam karya ilmiah yang saya buat hanya akan membahas salah satu bagian saja, yaitu sifat-sifat dan invers matriks dalam aljabar max-plus.