Daftar Isi:
  • Problem faced by company today was the in ability to determine the optimal number of production. That caused lack and over of production so the company can not reach maximum benefit. The used method to count number of unit product to reach maximum benefit was integer linear programming with branch and bound algorithm. The algorithm was counting the number of best combination with limitation that company possessed and produced a number of product in integer number, and the benefit that will be achieved. In this research, an information system is designed to help the company in counting and making planning production that faster and accurate.Masalah yang dihadapi perusahaan saat ini adalah ketidakmampuan perusahaan dalam menentukan jumlah produksi yang optimal. Hal itu mengakibatkan perusahaan seringkali mengalami kekurangan dan kelebihan produksi yang menyebabkan perusahaan tidak dapat mencapai laba maksimum. Metode yang digunakan untuk menghitung jumlah unit produk untuk mencapai laba yang maksimum adalah metode integer linear programming dengan algoritma branch and bound. Algoritma itu menghitung jumlah kombinasi terbaik dengan keterbatasan yang dimiliki perusahaan dan menghasilkan jumlah produk dalam angka integer serta laba yang akan diperoleh. Dalam penelitian ini dirancang suatu sistem informasi yang dapat membantu perusahaan dalam menghitung dan melakukan perencanaan produksi dengan lebih cepat dan akurat.