Optimasi Produksi dengan Metode Linier Programming Simplex untuk Meningkatkan Keuntungan (Studi Kasus di Cv. Prima Donat)

Keuntungan yang optimal adalah sebuah tujuan utama dalam setiap usaha. Oleh karena itu perusahaan diharuskan menghasilkan produk-produk secara optimal dengan penggunaan sumber daya yang dimiliki serta menganalisis kendala yang ada agar dapat memberikan keuntungan optimal. Perusahaan juga harus memperhatikan setiap perubahan-perubahan yang terjadi, baik dari laba maupun sumber daya yang dimiliki agar tidak mempengaruhi keuntungan optimal yang didapat perusahaan. Tujuan penelitian ini adalah mendapatkan solusi optimum produksi dengan metode linier programming simplex dan meningkatkan keuntungan di CV. Prima Donat, mengetahu berapa keuntungan yang diperoleh CV. Prima Donat setelah proses optimasi produksi dengan menggunakan metode linier programming simplex dan mengetahui perubahan-perubahan yang masih dapat ditolerir tanpa mengubah kondisi optimal yang diperoleh. Berdasarkan hasil penelitian dengan perhitungan metode linier programming simplex diperoleh keuntungan optimal apabila CV. Prima Donat memproduksi roti kecil sebanyak 462 produk, roti besar sebanyak 153 produk, donat kecil sebanyak 550 produk, donat besar sebanyak 358 produk dengan keuntungan optimal sebesar Rp. 2.014.300,- untuk setiap kegiatan produksi per hari. Perbandingan keuntungan produksi oleh CV. Prima Donat dengan perhitungan menggunakan metode linier programming simplex adalah sebesar Rp. 62.300,-. Perubahan yang masih dapat ditolerir tanpa mengubah kondisi keuntungan optimal adalah dengan melakukan perubahan yang berada dalam rentang batas atas dan batas bawah kelayakan dalam analisis sensitivitas. Kata Kunci : Optimasi, Linier Programming Simplex, Analisa Sensitivitas, Keuntungan