PENGGUNAAN PROGRAM LINEAR DUAL UNTUK MENYELESAIKAN MASALAH LOKASI FASILITAS TAK TERBATAS; (DUAL LINEAR PROGRAMMING FOR SOLVING UNCAPACITATED FACILITY LOCATION PROBLEM)

TYAS AGUSTINA, Irwan Endrayanto

2014 | Skripsi | PROGRAM STUDI MATEMATIKA

Pada tugas akhir ini akan dibahas mengenai penyelesaian masalah lokasi fasilitas tak terbatas. Masalah tersebut terdiri dari penempatan lokasi fasilitas dan pengalokasikan himpunan pelanggan ke lokasi tersebut sedemikian sehingga meminimumkan total biaya serta penentuan besar biaya yang harus dikeluarkan oleh setiap pelanggan agar dapat terhubung oleh suatu fasilitas. Oleh sebab itu, metode yang didasari oleh program linear dual digunakan untuk menyelesaikan masalah lokasi fasilitas tak terbatas. Metode tersebut terdiri dari tiga algoritma yang digunakan berturut-turut untuk mendapatkan solusi optimal. Pertama, algoritma dual ascent untuk mencari penyelesaian program linear dual. Kedua, algoritma primal untuk menentukan lokasi fasilitas yang akan dibuka dan mengalokasikan himpunan pelanggan ke lokasi fasilitas tersebut. Ketiga, algoritma dual adjustment untuk memperbaiki solusi dual apabila algoritma dual ascent dan algoritma primal belum dapat mencapai solusi optimal. Sebagai ilustrasi, pada bagian terakhir skripsi ini disajikan penerapan tiga algoritma tersebut dalam menyelesaikan contoh numerik masalah lokasi fasilitas tak terbatas.

Kata Kunci : PROGRAM LINEAR DUAL; LOKASI FASILITAS TAK TERBATAS