Kebebasan Linear Pada Semiring Max-Plus Interval

Oleh :
Aditya Nur Rochma - M0109002 - Fak. MIPA

Aljabar max-plus interval merupakan generalisasi dari aljabar max-plus. Struktur dari aljabar max-plus adalah semiring. Aljabar max-plus interval mem- punyai struktur yang sama dengan aljabar max-plus sehingga disebut juga se- miring max-plus interval. Tujuan dari penelitian ini adalah untuk memperoleh analogi dari kebebasan linear dan dimensi pada semiring max-plus interval serta perbandingan masing-masing kriteria kebebasan linear tersebut. Hasil dari penelitian ini adalah pada semiring max-plus interval jika suatu himpunan vektor interval bebas linear secara tropical, maka himpunan tersebut juga bebas linear pada Gondran-Minoux. Sedangkan jika suatu himpunan vek- tor interval bebas linear pada Gondran-Minoux, maka himpunan tersebut juga bebas linear secara lemah. Analogi dimensi pada semiring max-plus interval dida- sarkan pada de_nisi dimensi pada semiring max-plus, diperoleh suatu himpunan pembangun yang bebas linear pada masing-masing kebebasan linear memiliki kardinalitas yang sama.