ANALISIS SISTEM JARINGAN ANTREAN DENGAN ELEMEN-ELEMEN MATRIKS ADJASEN BERUPA INTERVAL DALAM ALJABAR MAX-PLUS Nama mahasiswa NRP Pembimbing : : : Sri Rejeki Puri Wahyu Pramesthi 1208 201 004 Dr. Subiono, MS ABSTRAK Dalam tesis ini dimodelkan dan dianalisis sistem jaringan antrean multichannel tak-siklik. Lamanya proses pelayanan diberikan dalam bentuk interval waktu dengan elemen dalam intervalnya berada di Rmax . Pada sistem jaringan antrean ini akan dibentuk matriks adjasen yang elemen-elemennya berupa interval dalam Aljabar Max-Plus. Matriks interval ini juga seperti matriks biasa dimana mempunyai nilai eigen dan vektor eigen. Nilai eigen dan vektor eigen yang dibahas adalah nilai eigen dan vektor eigen Max-Plus interval. Nilai eigen dan vektor eigen yang diperoleh dari matriks interval tersebut dapat digunakan untuk menganalisis keperiodikan sistem jaringan antrean yang telah dimodelkan sehingga dari sistem jaringan antrean ini dapat dihasilkan jadwal pelayanan yang periodik. Kata kunci : Aljabar Max-Plus, Antrean, Matriks Interval, Nilai Eigen, Vektor Eigen. iii iv