Electronic Theses and Dissertation

Keuntungan atau laba adalah hal yang dicari setiap produsen dengan cara meminimalkan biaya produksi ataupun menentukan jumlah produksi suatu barang dengan tepat. optimasi produksi diperlukan suatu perusahaan untuk menentukan jumlah dan jenis barang yang diproduksi dikarenakan adanya keterbatasan sumber daya yang dimiliki perusahaan untuk mencapai tujuannya dan penggunaan sumber daya yang terbatas tersebut dengan semaksimal mungkin. penelitian ini bertujuan untuk menentukan jumlah optimal produksi dan sumber daya yang terpakai sehingga dapat mencapai keuntungan yang maksimal dengan keterbatasan sumber daya yaitu bahan baku, waktu dan tenaga kerja. metode yang digunakan untuk menentukan jumlah produksi adalah pemrograman linear bilangan bulat (integer linear programming) dengan pendekatan algoritma branch and bound. penelitian dilakukan pada perusahaan cv. mursyilla yang bergerak di bidang industri produksi peralatan pertanian. hasil yang didapat menunjukkan bahwa perhitungan integer programming menghasilkan keuntungan yang lebih besar bagi perusahaan. kata kunci: program linier integer, branch and bound, optimasi produksi, cv. mursyilla