Penerapan Sistem Persamaan Linear Iteratif Maks-Plus Pada Masalah Lintasan Terpanjang

Amalia, Mira (2017) Penerapan Sistem Persamaan Linear Iteratif Maks-Plus Pada Masalah Lintasan Terpanjang. Other thesis, Universitas Sebelas Maret.

[img] PDF - Published Version
Download (583Kb)

    Abstract

    Aljabar merupakan cabang ilmu matematika yang mempelajari konsep atau prinsip penyederhanaan serta pemecahan masalah dengan menggunakan simbol atau huruf tertentu. Salah satu ruang lingkup dalam aljabar yang dinilai baru adalah aljabar maks-plus. Penelitian ini membahas tentang penerapan sistem persamaan linear iteratif maks-plus pada masalah lintasan terpanjang dengan metode PDM (Presedence Diagram Method). Metode PDM merupakan metode untuk menentukan jalur kritis agar pe- nyelesaian proyek dapat terselesaikan secara tepat waktu. Lintasan terpanjang ditentukan dengan memodi�kasi perhitungan menggunakan metode PDM pada analisis lintasan kritis jaringan proyek. Selanjutnya, memodelkan waktu tempuh perjalanan pada jaringan ke dalam suatu sistem persamaan linear (SPL) iteratif maks-plus. Dari penyelesaian SPL iteratif maks-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 mem- bentuk lintasan terpanjang dalam jaringan. Hasil dari pembahasan merupakan kajian teoritis yang didasarkan literatur dan suatu perhitungan menggunakan program yang mengacu pada Rudhito. Hasil tersebut menunjukkan bahwa ja- ringan proyek dengan bobot waktu tempuh dapat dimodelkan sebagai graf bera- rah terbobot yang dinyatakan dengan matriks atas aljabar maks-plus. Penentuan waktu tempuh minimal dilakukan melalui operasi star (∗) pada matriks bobot jaringannya. Hasil dari pembahasan merupakan kajian teoritis yang didasarkan litera- tur dan suatu perhitungan menggunakan program yang mengacu pada Rudhito. Hasil tersebut menunjukkan bahwa jaringan proyek dengan bobot waktu tem- puh dapat dimodelkan sebagai graf berarah terbobot yang dinyatakan dengan matriks atas aljabar maks-plus. Penentuan waktu tempuh minimal dilakukan melalui operasi star (∗) pada matriks bobot jaringannya.

    Item Type: Thesis (Other)
    Subjects: Q Science > QA Mathematics
    Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
    Depositing User: Arief Atmojo
    Date Deposited: 11 Dec 2017 13:56
    Last Modified: 11 Dec 2017 13:56
    URI: https://eprints.uns.ac.id/id/eprint/37036

    Actions (login required)

    View Item