PENERAPAN METODE KARUSH KHUN TUCKER (KKT) DALAM MENGOPTIMALKAN KEUNTUNGAN HOME INDUSTRY PABRIK ROTI THREE BOYS DENGAN BANTUAN SOFTWARE MATLAB

Home Industry pada Pabrik Roti Three Boys memiliki permasalahan yang berkaitan dengan proses memaksimalkan keuntungan dan proses mencari solusi untuk mencapai produksi yang optimal. Dengan membentuk Linear Programming berupa fungsi tujuan 8 jenis roti dengan fungsi kendala berupa 17 bahan baku produk roti dalam kemasan 150 gram dan 8 jumlah produk roti yang dihasilkan pada bulan Agustus – Oktober tahun 2023 di Pabrik Roti Three Boys. Metode yang digunakan dalam penelitian ini adalah metode KKT. Metode KKT digunakan untuk mecari titik optimum pada suatu fungsi kendala tanpa memandang sifat fungsi tersebut Linear atau nonLinear . Hasil keuntungan optimasi pada Pabrik Roti Three Boys dengan metode KKT menghasilkan keuntungan yang maksimal sebesar Rp.3.861.049,53dalam memproduksi 8 jenis roti Roti Coklat sebanyak 500 kemasan, Roti Kelapa sebanyak 350 kemasan, Roti Strawberry sebanyak 400 kemasan, Roti Blueberry sebanyak 200 kemasan, Roti kacang sebanyak 450 kemasan, Roti Pisang Coklat sebanyak 400 kemasan, Roti Srikaya sebanyak 300 kemasan, dan Roti Durian sebanyak 150 kemasan. MATLAB menyelesaikan masalah optimasi dengan Metode KKT dengan sangat mudah dalam mencari nilai variabel x dan mengidentifikasikan nilai pada λi, dalam menyelesaikan masalah optimasi pada penelitian ini sehingga mendapatkan solusi yang optimal.