Branch and Cut merupakan metode penyelesaian masalah pemrograman linear yang terdiri dari kombinasi antara metode Branch and Bound dengan metode Cutting Plane sehingga mencapai solusi optimum. Penelitian ini bertujuan menyelesaikan permasalahan optimasi produksi makanan ringan olahan berbahan baku nanas pada UP2K Melati, Prabumulih. Keuntungan penjualan dihitung dengan memperhatikan kendal…