Rochma, Aditya Nur (2013) KEBEBASAN LINEAR PADA SEMIRING MAX-PLUS INTERVAL. Other thesis, Universitas Sebelas Maret.
Abstract
Aljabar max-plus interval merupakan generalisasi dari aljabar max-plus. Struktur dari aljabar max-plus adalah semiring. Aljabar max-plus interval mempunyai struktur yng sama dengan aljabar max-plus sehingga disebut juga semiring max-plus interval. Tujuan dari penelitian ini adalah memperoleh analogi dari kebebasan linear dan diensi pada semiring max-plus interval serta perbandingan masing-masingkriteria kebebasan linear tersebut. Hasil dari penelitian ini adalah pada semiring max-plus interval jika suatu himpunan vector interval bebas linear secara tropical, maka himunan tersebut juga bebas linear pada Gondran-Minoux. Sedangkan jika suatu himpunan vektor bebas linear pada Condran-Minoux, maka himpunan tersebut juga bebas inear secara lemah. Analogi dimensi pada semiring max-plus interval didasarkan pada definisi dimensi pada semiring max-plus, diperoleh suatu himpunan pembangun yang bebas linear pada masing-masing kebebasan linear memiliki kardinalitas yang sama. Kata kunci: max-plus, max-plus interval, kebebasan linear secara lemah, kebebasan linear pada Gondran-Minoux, kebebasan linear secara tropical, dimensi
Actions (login required)