Raxa Ragana Sakta
Universitas Andalas

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

ALJABAR MAX-PLUS SERTA APLIKASINYA PADA SISTEM ANTRIAN Raxa Ragana Sakta; YANITA YANITA; MONIKA RIANTI HELMI
Jurnal Matematika UNAND Vol 11, No 4 (2022)
Publisher : Jurusan Matematika FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmua.11.4.271-283.2022

Abstract

Aljabar max-plus adalah suatu struktur aljabar yang dilengkapi dengan operasi maksimum dan penjumlahan. Diantara beberapa masalah pada aljabar max-plus adalah masalah menentukan nilai eigen dan vektor eigen matriks atas aljabar max-plus. Nilai eigen dan vektor eigen dapat diterapkan dalam keperiodikan sistem antrian. Dalam tulisan ini akan dibahas masalah penentuan nilai eigen dan vektor eigen, serta aplikasinya pada keperidikan sistem antrian. Nilai eigen dicari berdasarkan bobot rata-rata maksimum sirkuit elementer dalam graf yang terkait dengan matriks atas aljabar max-plus. Nilai eigen ini akan digunakan untuk menentukan vektor eigen berdasarkan matriks B* dan titik penyusun sirkuit kritis dari graf yang bersesuaian dengan matriks atas aljabar max-plus . Suatu sistem antrian periodik dengan perioda sebesar nilai eigen, maka saat keberangkatan awal pelanggan haruslah vektor eigen yang bersesuaian dengan nilai eigen.