Alannuariputri, YuhendraAjeng (2013) Integer Programming dengan Pendekatan Metode Branch and Bound dan Metode Cutting Plane untuk Optimasi Kombinasi Produk. (Studi kasus pada perusahaan “Diva” Sanitary, Sidoarjo ). Sarjana thesis, Universitas Brawijaya.
Abstract
Integer Programming adalah sebuah model matematis yang memungkinkan hasil penyelesaian kasus pada pemrograman linier yang berupa pecahan dapat dibulatkan ke nilai integer terdekat tanpa meninggalkan optimalitas penyelesaian. Metode yang digunakan untuk menyelesaikan persoalan Integer Programming adalah metode Branch and Bound dan metode Cutting Plane. Tujuan dari penelitian ini adalah untuk merumuskan model Integer Programming dari faktor-faktor produksi perusahaan “Diva” Sanitary, Sidoarjo. Selain itu, untuk mengetahui hasil optimal dari Metode Branch and Bound dan Metode Cutting Plane. Hasil perhitungan menggunakan Metode Branch and Bound menghasilkan kombinasi produk yaitu Shower Tray sebanyak 21 buah, Wastafel sebanyak 72 buah, Monoblock sebanyak 49 buah, Rectangular Bathub sebanyak 215 buah, dan Corner Bathub sebanyak 39 buah. Keuntungan yang diperoleh adalah sebesar Rp. 421.340.400,00 atau selisih Rp. 31.725.800,00 dibandingkan dengan produksi yang dilakukan perusahaan pada tahun yang sama. Sedangkan perhitungan dengan Metode Cutting Plane menghasilkan kombinasi produk yaitu Shower Tray sebanyak 20 buah, Wastafel sebanyak 72 uah, Monoblock sebanyak 49 buah, Rectangular Bathub sebanyak 214 buah, dan Corner Bathub sebanyak 39 buah. Keuntungan yang diperoleh adalah sebesar Rp. 419.701.900,00 atau selisih Rp. 30.087.300,00 dibandingkan dengan produksi perusahaan pada tahun yang sama. Hasil perhitungan yang diperoleh berdasarkan data perusahaan pada tahun 2011 yaitu Metode Branch and Bound menghasilkan variabel keputusan integer yang lebih maksimal dibandingkan dengan Metode Cutting Plane dengan selisih keuntungan sebesar Rp. 1.638.500,00.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2013/78/051301246 |
| Subjects: | 500 Natural sciences and mathematics > 519 Probabilities and applied mathematics > 519.5 Statistical mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Statistika |
| Depositing User: | Hasbi |
| Date Deposited: | 22 May 2013 09:19 |
| Last Modified: | 25 Oct 2021 03:09 |
| URI: | http://repository.ub.ac.id/id/eprint/153698 |
Preview |
Text
COVER.pdf Download (1MB) | Preview |
Preview |
Text
Halaman_Awal.pdf Download (1MB) | Preview |
Preview |
Text
ISI_SKRIPSI.pdf Download (2MB) | Preview |
Preview |
Text
DAFTAR_PUSTAKA.pdf Download (1MB) | Preview |
Actions (login required)
 |
View Item |