ALGORITMA AFFINE SCALING UNTUK MENGOPTIMALKAN AKSES LISTRIK PEDESAAN JAWA DAN KALIMANTAN

Abstract

Program listrik pedesaan adalah program pelayanan listrik untuk konsumen yang tinggal di daerah yang tidak terletak di ibu kota negara, provinsi dan kabupaten. Perencanaan program listrik pedesaan melibatkan Pemerintah Daerah dan PLN. Pada pembangunan listrik pedesaan banyak menghadapi kendala terutama pada teknologi, modal, dan kondisi daerah pedesaan yang banyak terdiri dari pulau-pulau kecil dan tersebar. Penulisan artikel ini bertujuan untuk menganalisis akses listrik pada program listrik pedesaan Jawa dan Kalimantan tahun 2008 sudah optimal atau belum menggunakan Algoritma Affine Scaling. Dalam menyelesaikan permasalahan menggunakan algoritma Affine Scaling terdapat tiga konsep dasar. Pertama menentukan nilai awal melalui bagian dalam (interior) daerah feasible ke arah solusi yang optimal. Kedua, titik interior bergerak dengan sebuah arah yang meningkatkan nilai fungsi tujuan pada kemungkinan rata-rata yang paling cepat. Terakhir, mengubah daerah feasible untuk memindahkan solusi percobaan ke dekat pusatnya sehingga memungkinkan sebuah peningkatan besar saat konsep dua diterapkan. Dari hasil algoritma Affine Scaling didapat bahwa program listrik pedesaan Jawa dan Kalimantan masih bisa di optimalkan, sehingga bila dilakukan optimasi menggunakan Algoritma Affine Scaling diperoleh peningkatan akses listrik sebesar 6,3% dan bisa menghemat anggaran sebesar 0,015%.  Sehingga langkah kebijakan yang diambil adalah mengoptimalkan pendanaan listrik pedesaan yang terbatas dengan bantuan Algoritma Affine Scaling sehingga lebih efektif dan efisien.

Kata kunci: Pemrograman Linear, Affine Scaling, Optimalisasi