Penyelesaian pemrograman pecahan linear dengan koefisien fungsi objektif berupa bilangan kabur menggunakan Development of The Complementary method

Abstract

Masalah optimasi menjadi salah satu masalah yang sering ditemui dalam kehidupan sehari-hari, baik dalam sektor industri, transportasi, maupun jasa, yang diiringi dengan ketersediaan sumber daya yang nilainya berubah-ubah secara dinamis. Untuk menyelesaikan masalah tersebut, dapat digunakan bilangan kabur untuk merepresentasikan nilai yang tidak pasti tersebut. Selain itu, beberapa masalah dalam dunia nyata juga tidak selalu berbentuk linear, tetapi dapat berbentuk perbandingan antara dua fungsi berbeda, sehingga dapat digunakan pemrograman pecahan linear untuk menyelesaikannya. Pada skripsi ini akan dibahas pemrograman pecahan linear (LFP) dengan koefisien berupa bilangan kabur, yang kemudian disebut sebagai pemrograman pecahan linear kabur (FLFP). Masalah FLFP ini akan diselesaikan dengan development of the complementary method dan fungsi peringkat, yang diformulasikan oleh Roubens (1996). Pada penerapan development of the complementary method, masalah pemrograman pecahan linear kabur ditransformasi menjadi bentuk pemrograman linear kabur (FLP), sehingga dapat digunakan metode simpleks untuk mencari solusi optimalnya. Selain itu, pada skripsi ini juga digunakan program Python yang dapat mempercepat serta mengurangi kesalahan penghitungan dalam menyelesaikan masalah FLFP. Sebagai suatu contoh masalah, dalam skripsi ini dipelajari suatu masalah distribusi kue kering. Dengan penghitungan manual dan bantuan program Python, diperoleh bahwa masalah ini memiliki solusi optimal alternatif.