Abstrak
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.