50
BAB 3
METODE PENELITIAN
3.1 Identifikasi Masalah
Identifikasi masalah dimulai dengan studi pustaka. Studi pustaka merupakan penelaahan sumber pustaka yang relevan mengenai pencarian panjang
lintasan pada jaringan melalui pendekatan program linear. Kemudian hasil dari studi pustaka ini digunakan untuk mengumpulkan referensi yang diperlukan
dalam menyusun skripsi. Setelah sumber pustaka terkumpul dilanjutkan dengan penelaahan isi sumber pustaka tersebut. Kemudian melakukan telaah pustaka dari
berbagai referensi yang ada dan melakukan konfirmasi dan konsultasi dengan dosen pembimbing, masalah tersebut membuahkan gagasan untuk menuliskan
dalam bentuk skripsi.
3.2 Perumusan Masalah
Perumusan masalah dinyatakan dalam bentuk pernyataan yang singkat dan jelas sehingga mudah untuk dipahami. Tahap ini bermaksud untuk
memperjelas permasalahan yang telah ditemukan yaitu dengan merumuskan ”Bagaimana implementasi algoritme yang dapat mencari lintasan terpanjang dan
terpendek jaringan dengan prinsip program linear dan bagaimana mensimulasikan lintasan pada suatu jaringan dengan program komputer sehingga mengetahui hasil
51
perhitungan lintasan terpendek dan lintasan terpanjang jaringan pada masing- masing kriteria dari contoh jaringan yang diberikan.
Pembahasan graf dibatasi pada graf bobot dengan setiap bobotnya mengandung dua kriteria yang mempunyai koefisien sisi non negatif dan jaringan
yang dibahas adalah jaringan acyclic yang berarah dan program komputer yang digunakan untuk membantu menyelesaikan masalah adalah Solver Excel.
3.3 Pemecahan Masalah
Pada tahap ini, dilakukan analisis dari permasalahan yang telah dirumuskan dengan didasari teori dan argumentasi yang tepat. Pemecahan
masalah ini meliputi penjelasan tema yang telah ditetapkan dan pembahasan mengenai masalah yang telah diungkapkan sebelumnya secara lengkap dengan
landasan teori yang ada, tentunya dengan menggunakan referensi yang ada dan disertai konsultasi dengan dosen pembimbing. Proses pemecahan masalah ini,
dilakukan analisis dan pemecahan masalah yaitu dengan langkah-langkah sebagai berikut.
1 Menjabarkan langkah demi langkah tentang algoritme dalam mencari panjang
lintasan. 2
Menentukan suatu contoh jaringan dengan bobot dua kriteria dari kehidupan sehari-hari .
3 Mencari panjang lintasan terpendek dari contoh yang dibuat dengan bantuan
simulasi program solver.
52
3.4 Penarikan Simpulan
Kategori