(0721) 8030188    pusat@itera.ac.id   

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