PENYELESAIAN SISTEM PERSAMAAN LINEAR PADA ALJABAR MAX-PLUS
Abstrak: Persamaan linear
dapat digunakan untuk memecahkan masalah dalam kehidupan sehari-hari. Masalah
seperti sistem jaringan kerja merupakan suatu contoh masalah yang diselesaikan
menggunakanpersamaan linear dengan operasi dasar yang digunakan adalah operasi
maksimum (max) dan operasipenjumlahan (+). Sistem persamaan linear dengan operasi
dasar maksimum (max) dan penjumlahan (+) seperti ini terdapat pada Aljabar
Max-Plus. Rumusan masalah pada penelitian ini adalah “Bagaimana penyelesaian sistem persamaan linear pada
Aljabar Max-Plus”. Hasil yang didapatkan pada penelitian adalah untuk
menyelesaikan sistem persamaan linear ࢊ ⊕ ࢞ = ࢈ ⊕ ࢞terlebih dahulu diubah kedalam bentuk kanonik, selanjutnya
diselesaikan dengan cara yang sama seperti pada aljabar linear. Solusi dari sistem
persamaan linear ࢈ ⊕ ࢞ = ࢞adalah ࢈ ⊗ ∗ = ࢞dengan ⊕ ⊕ … ⊕ ⊕ ⊕ ࢋ = ∗ା ⊕ … . Dan solusi dari sistem persamaan
linear ࢈ = ࢞ada jika subpenyelesaian
terbesarnya( ࢞ෝ)dengan
− ݔො = I
max ൫−ܾ + ܣ൯ memenuhi sistem persamaan linear
.࢈ = ࢞
Penulis: Cindi Meidisia,
Yusmet Rizal, Helma
Kode Jurnal: jpmatematikadd141499
