OPTIMISASI FUNGSI BIAYA DAN LABA SEBAGAI MASALAH PROGRAM LINEAR BILANGAN BULAT MENGGUNAKAN ALGORITMA EVOLUSI DIFERENSIAL
Fungsi biaya dan fungsi laba merupakan dua fungsi yang sering digunakan dalam
proses produksi serta proses penjualan atau proses pemasaran. Banyak metode yang
telah digunakan dalam menghitung besarnya nilai fungsi biaya dan fungsi laba,
seperti metode grafik dan metode simpleks. Namun, kedua metode tersebut
memiliki keterbatasan jika fungsinya lebih dari dua variabel dengan banyak
kendala. Oleh karena itu, algoritma evolusi diferensial digunakan dalam penelitian
ini untuk mengatasi kekurangan dari kedua metode tersebut. Algoritma evolusi
diferensial merupakan algoritma optimisasi metaheuristik yang meniru perilaku
alam dalam proses pencarian solusi optimal. Pada penelitian ini, fungsi biaya dan
fungsi laba dengan kendala yang diberikan dijadikan sebagai masalah program
linear bilangan bulat. Hasil optimisasi fungsi biaya dan fungsi laba dari tiga kasus
yang digunakan dalam penelitian ini dengan algoritma evolusi diferensial
memberikan nilai yang optimal dengan waktu cukup cepat dibandingkan metode
grafik dan metode simpleks. Algoritma evolusi dapat menemukan solusi dalam
bentuk bilangan bulat serta memberikan hasil dalam waktu yang singkat. Dari
penelitian ini terlihat bahwa algoritma evolusi diferensial efektif untuk digunakan
dalam menghitung solusi optimal dari fungsi biaya dan fungsi laba.
Kata kunci : Fungsi biaya, Fungsi laba, Algoritma evolusi diferensial
URI
https://repo.itera.ac.id/depan/submission/SB2406050159
Keyword
Kata kunci : Fungsi biaya, Fungsi laba, Algoritma Keywords: Cost function, Profit function, Differen