3
Penggunaan software dalam menyelesaikan masalah optimasi sangatlah penting. Terutama bila melibatkan banyak iterasi dalam menemukan solusi
optimum dari suatu permasalahan. MATLAB termasuk salah satu software yang banyak digunakan untuk menyelesaikan masalah optimasi. Program MATLAB
yang digunakan merupakan implementasi dari binary integer programming yang merupakan salah satu model matematika untuk menyelesaikan masalah pencarian
pohon rentang minimum. Dengan menggunakan binary integer programming maka dihasilkan variabel keputusan yang bernilai 0 atau 1. Sehingga penggunaan
bonnary integer programming dengan bantuan program MATLAB diharapkan dapat membantu menyelesaikan permasalahan dalam skripsi ini yaitu menentukan
pohon rentang minimum dari jaringan distribusi listrik PLN Kota Pekalongan dengan lebih efisien.
1.2. Rumusan Masalah
Dari uraian di atas diperoleh rumusan masalah dalam skripsi ini adalah sebagai berikut.
1. Bagaimana hasil pohon rentang minimum dari jaringan distribusi listrik PLN
Kota Pekalongan dengan algoritma Prim dan binaru integer programming menggunakan bantuan program MATLAB?
2. Bagaimana perbandingan hasil pohon rentang minimum dari jaringan
distribusi listrik PLN Kota Pekalongan dengan algoritma Prim dan binaru integer programming menggunakan bantuan program MATLAB?
4
1.3. Pembatasan Masalah
Dalam skripsi ini dibahas mengenai pencarian pohon rentang minimum dari jaringan distribusi listrik PLN Kota Pekalongan di wilayah distribusi
Pekalongan 1 Kota Pekalongan. Dipilih wilayah distribusi Pekalongan 1 karena wilayah tersebut merupakan wilayah perumahan, di mana kebanyakan dari
pelanggannya menggunakan listrik hanya untuk kebutuhan rumah tangga saja. Dalam skripsi ini diasumsikan bahwa besarnya tegangan di wilayah distribusi
Pekalongan 1 adalah seragam. Pencarian pohon rentang minimum di sini dilakukan dengan menggunakan algoritma Prim dan aplikasi program MATLAB.
Program MATLAB yang digunakan merupakan implementasi dari binary integer programming dengan menggunakan fungsi bintprog untuk mengetahui sisi-sisi
yang terpilih dalam pohon rentang minimum dan panjang pohon rentang minimum.
1.4. Tujuan
Tujuan yang ingin dicapai dari penyusunan skripsi ini adalah sebagai berikut.
1. Untuk mengetahui hasil pohon rentang minimum dari jaringan distribusi
listrik PLN Kota Pekalongan dengan algoritma Prim dan binaru integer programming menggunakan bantuan program MATLAB.
2. Untuk mengetahui perbandingan hasil pohon rentang minimum dari jaringan
distribusi listrik PLN Kota Pekalongan dengan algoritma Prim dan binaru integer programming menggunakan bantuan program MATLAB.
5
1.5. Manfaat
Manfaat dari penyusunan skripsi ini adalah sebagai berikut. 1.
Diharapkan dapat menambah wawasan dan pengetahuan tentang masalah- masalah dalam suatu jaringan.
2. Diharapkan dapat menjadi referensi dalam menerapkan algoritma Prim dan
MATLAB untuk menyelesaian masalah pohon rentang minimum.
1.6. Sistematika Skripsi
