Penerapan Metode Cutting Plane Dalam Optimasi Keuntungan Penjualan Makanan Dan Minuman UMKM di Kota Kendari (Studi Kasus: Kedai Azaral)

Abstract

Peningkatan jumlah UMKM menyebabkan persaingan di lingkup UMKM semakin meningkat. Kedai Azaral merupakan salah satu prlaku usaha UMKM di kota Kendari. Penelitian ini membahas tentang penerapan metode cutting plane dalam optimisasi keuntungan penjualan makanan dan minuman di kedai Azaral. Metode cutting plane adalah salah satu metode penyelesaian optimum yang menggunakan penambahan batasan baru yang disebut gomory untuk menyelesaikan persamaan linear yang memiliki solusi tidak bulat atau pecahan agar bernilai bulat. Metode ini dipilih karena merupakan salah satu prosedur matematis yang dapat diterapkan untuk memaksimumkan keuntungan dan meminimumkan biaya produksi. Setelah perhitungan menggunakan metode cutting plane diperoleh hasil optimal sebesar  dengan optimal penjualan pempek kapal selam  pempek lenjer nasi ayam es teh dan es jeruk