Analisis Sensitivitas pada Optimasi Produksi Bakso Menggunakan Algoritma Affine Scaling dan Algoritma Karmarkar

Abstract

Pentol Bakso Bu Nurus merupakan produsen bakso frozen yang memproduksi berbagai macam varian. Harga dan ketersediaan bahan yang tidak menentu di pasaran serta persaingan yang ketat menyebabkan perlunya tindakan optimasi agar sumber daya yang terbatas dapat dialokasikan secara maksimal sehingga mendapatkan keuntungan optimal. Penelitian ini menggunakan algoritma Affine Scaling dan Karmarkar yang dapat menyelesaikan permasalahan dengan banyak pembatas dan lebih dari dua variabel dengan cara menembus daerah layak untuk mencapai solusi optimal. Hasil solusi optimal yang telah diperoleh akan dianalisis sensitivitas untuk mengetahui interval perubahan ketersediaan daging tanpa mengubah solusi optimal. Data yang diperlukan pada penelitian ini yaitu meliputi varian produk, keuntungan produksi, takaran bahan baku dan bahan pendukung untuk setiap varian, serta biaya produksi yang diperoleh dari wawancara langsung pada produsen bakso. Selanjutnya, data diolah menjadi model program linier lalu dihitung menggunakan algoritma Affine Scaling, Karmarkar, dan analisis sensitivitas pada Matrix Laboratory (MATLAB). Solusi optimum yang diperoleh dari penerapan algoritma Affine Scaling dan Karmarkar bernilai sama dengan keuntungan meningkat sebesar 20,9% dari keuntungan awal sebelum dilakukan optimasi. Hasil analisis sensitivitas berhasil menentukan interval perubahan ketersediaan daging dengan batas atas sebesar 250.000 gram dan batas bawah sebesar 206.570 gram