PENYELESAIAN INTEGER LINEAR PROGRAMMING MENGGUNAKAN METODE CUTTING PLANE, BRANCH AND BOUND DAN REDUKSI VARIABEL

Clara Ramadhania (2020): PENYELESAIAN INTEGER LINEAR PROGRAMMING MENGGUNAKAN METODE CUTTING PLANE, BRANCH AND BOUND DAN REDUKSI VARIABEL. Pembuatan bingkai foto dengan berbagai ukuran diharapkan memperoleh keuntungan yang besar dengan modal yang sedikit, sehingga sumber daya yang tersedia dapat dioptimalkan dengan baik. Salah satu cara untuk mengoptimalkan masalah tersebut yaitu dengan linear programming. Penyelesaian model linear programming biasanya nilai variabel keputusan berupa bilangan pecahan. Apabila variabel keputusannya berupa bilangan bulat atau pecahan maka linear programming tidak bisa digunakan sehingga untuk menyelesaikan permasalahan tersebut digunakan model integer linear programming . Integer linear programming adalah sebuah model penyelesaian matematis yang hasil penyelesaian kasus linear programming berupa bilangan pecahan diubah menjadi bilangan bulat. Metode yang digunakan untuk menyelesaikan masalah integer linear programming yaitu metode cutting plane, branch and bound dan reduksi variabel. Berdasarkan hasil penelitian ZEE Studio Photography memperoleh keuntungan sebesar Rp.500.000 dengan memproduksi 2 bingkai foto ukuran 24R dan memproduksi 2 bingkai foto ukuran 36R