%L UNY10717
%A Rudhito M. Andy
%X Artikel ini membahas tentang sistem persamaan linear min-plus dan penerapannya pada masalah lintasan terpendek. Pembahasan merupakan hasil kajian teoritis yang didasarkan literatur dan suatu perhitungan menggunakan program MATLAB. Hasil pembahasan menunjukkan bahwa jaringan dengan bobot waktu tempuh dapat dimodelkan sebagai graf berarah terbobot yang dapat dinyatakan dengan matriks atas aljabar min-plus. Penentuan waktu tempuh minimal dapat dilakukan melaui operasi star pada matriks bobot jaringannya. Lintasan terpendek dapat ditentukan dengan memodifikasi metode PERT-CPM pada analisis lintasan kritis pada jaringan proyek. Dengan memodelkan waktu tempuh perjalanan pada jaringan ke dalam suatu sistem persamaan (SPL) linear iteratif min-plus. Dari penyelesaian SPL min-plus ini, dapat ditentukan waktu awal paling cepat dan waktu paling akhir, untuk masing-masing titik. Titik-titik dengan waktu awal paling cepat dan waktu paling akhir yang sama akan membentuk  lintasan terpendek pada jaringan.

Kata kunci:  Aljabar Min-Plus, Sistem Persamaan Linear, Lintasan Terpendek.

%J Prosiding  Seminar Nasional Matematika dan Pendidikan Matematika
%D 2013
%I Jurusan Pendidikan Matematika FMIPA UNY
%T SISTEM PERSAMAAN LINEAR MIN-PLUS DAN PENERAPANNYA PADA MASALAH LINTASAN TERPENDEK