Optimasi Keuntungan Produksi Menggunakan Algoritma Titik Interior pada Toko Donat Faisal

Dalam kegiatan usaha yang berfokus pada produksi, khususnya yang dipengaruhi oleh dinamika permintaan dan penawaran, diperlukan perencanaan yang tepat agar keuntungan dapat dimaksimalkan. Pelaku usaha perlu menetapkan target penjualan secara akurat untuk memenuhi kebutuhan pasar yang berfluktuasi serta menghindari pemborosan bahan baku. Toko Donat Faisal merupakan salah satu UMKM di Kabupaten Batang Hari, Jambi, yang bergerak di bidang produksi dan penjualan donat. Namun, usaha ini belum memiliki sistem perencanaan produksi yang terstruktur karena masih menggunakan metode manual tanpa mempertimbangkan perubahan permintaan. Hal tersebut berpotensi menyebabkan kelebihan maupun kekurangan produksi yang berdampak pada kerugian. Adapun tujuan dari penelitian ini adalah untuk mengetahui model matematika dan hasil optimasi produksi pada Toko Donat Faisal dengan menggunakan Algorritma Titik Interior. Penelitian ini merupakan penelitian terapan yang diawali dengan kajian teori dan dilanjutkan dengan pengumpulan data. Variabel yang dianalisis meliputi jumlah produksi tujuh jenis donat, yaitu donat gula (�1), donat chocolate (�2), donat meses (�3), donat keju (�4), donat red velvet (�5), donat matcha (�6), dan donat tiramisu (�7). Tahapan penelitian mencakup observasi, pengumpulan data, penentuan variabel keputusan, perumusan fungsi tujuan dan kendala, serta optimasi keuntungan menggunakan Algoritma Titk Interior. Hasil penelitian menunjukkan bahwa keuntungan maksimum harian yang diperoleh melalui metode Algoritma Tiktik Interior sebesar Rp1.081.105, sedangkan keuntungan yang diperoleh saat ini Rp1.011.470. Terdapat selisih sebesar Rp69.635, yang menunjukkan bahwa pengunaan Algorima Titik Interior memberikan keuntungan yang lebih maksimal.