Penerapan metode linear programming untuk optimalisasi keuntungan penjualan produk cat pada Toko Bangunan Sumber Rezeki

Abstract

Penelitian ini bertujuan menerapkan metode Linear Programming untuk menentukan kombinasi produk cat yang optimal guna memperoleh keuntungan maksimum pada Toko Bangunan Sumber Rezeki. Penelitian menggunakan pendekatan kuantitatif dengan metode studi kasus. Data diperoleh melalui observasi, wawancara, dan dokumentasi penjualan produk cat. Analisis dilakukan menggunakan model Linear Programming yang diselesaikan dengan bantuan Microsoft Excel Solver. Hasil penelitian menunjukkan bahwa kombinasi produk optimal terdiri atas 80 kaleng Cat Waterproof 4 Kg, 36 kaleng Cat Eksterior 5 Kg, dan 2 kaleng Cat Primer 5 Kg. Kombinasi tersebut menghasilkan keuntungan maksimum sebesar Rp5.890.000 per periode dengan penggunaan modal sebesar Rp20.000.000 dan kapasitas gudang terpakai sebanyak 118 kaleng. Penerapan metode Linear Programming terbukti mampu membantu pengambilan keputusan secara objektif dalam menentukan kombinasi produk yang memberikan keuntungan maksimum serta meningkatkan efisiensi pemanfaatan sumber daya usaha.