Abstrak. Aljabar merupakan cabang ilmu matematika yang mempelajari konsep atauprinsip penyederhanaan serta pemecahan masalah dengan menggunakan simbol atau hu-ruf tertentu. Salah satu ruang lingkup dalam aljabar yang dinilai baru adalah aljabarmaks-plus. Penelitian ini membahas tentang penerapan sistem persamaan linear iteratifmaks-plus pada masalah lintasan terpanjang. Hasil dari pembahasan merupakan kajianteoritis yang didasarkan literatur dan suatu perhitungan menggunakan program MAT-LAB yang mengacu pada Rudhito. Hasil tersebut menunjukkan bahwa jaringan denganbobot waktu tempuh dapat dimodelkan sebagai graf berarah terbobot yang dinyatakandengan matriks atas aljabar maks-plus. Penentuan waktu tempuh minimal dilakukanmelalui operasi star (∗) pada matriks bobot jaringannya. Lintasan terpanjang ditentuk-an dengan perhitungan menggunakan metode PDM pada analisis lintasan kritis jaringanproyek. Selanjutnya, memodelkan waktu tempuh perjalanan pada jaringan ke dalamsuatu sistem persamaan linear (SPL) iteratif maks-plus. Dari penyelesaian SPL iteratifmaks-plus ini, dapat ditentukan waktu awal paling cepat dan waktu paling akhir untukmasing-masing titik. Titik-titik dengan waktu awal paling cepat dan waktu paling akhiryang sama akan membentuk lintasan terpanjang dalam jaringan.Kata Kunci: aljabar maks-plus, sistem persamaan linear, lintasan terpanjang.