Aljabar max-plus merupakan semiring di mana operasi penjumlahan digantikan oleh nilai maksimum dan perkalian digantikan oleh penjumlahan standar, ketiadaan invers penjumlahan menjadikannya bukan merupakan lapangan.
Aljabar max-plus memiliki keistimewaan dalam mengubah masalah optimasi yang kompleks menjadi persamaan linear, sehingga pencarian lintasan terpendek atau penjadwalan dapat diselesaikan dengan teknik serupa aljabar matriks konvensional. Struktur ini sangat efektif untuk memodelkan sistem kejadian diskrit (DES) yang bersifat sinkron, di mana operasional mesin atau jaringan transportasi dapat dihitung berdasarkan waktu tunggu maksimum. Selain itu, sifat idempoten pada operasinya memberikan efisiensi komputasi yang tinggi dalam menangani masalah penentuan bottleneck atau titik kritis dalam suatu sistem.
Untuk membaca materi lengkap, silakan unduh di bawah ini.
Rencana Perkuliahan dapat diunduh disini
Tidak ada komentar:
Posting Komentar