PENENTUAN KOMBINASI JUMLAH PRODUK YANG OPTIMAL DENGAN MENGGUNAKAN METODE INTEGER LINEAR PROGRAMMING ( ILP ) (Study Kasus Pada PR. Putra Masa Depan Nganjuk)

Dosen Pembimbing I : Annisa Kesy G, ST, MT Dosen Pembimbing II : Shanty Kusuma Dewi, ST, MT PR Putra Masa Depan merupakan suatu perusahaan yang bergerak dalam bidang industri rokok. Kendala yang dihadapi oleh perusahaan ini adalah penentuan volume produksi yang kurang tepat yaitu sering mengalami kekurangan dan kelebihan produksi. Penelitian ini bertujuan untuk mendapatkan jumlah kombinasi produk yang optimal guna meningkatkan keuntungan perusahaan. Dalam penelitian ini menggunakan metode Integer Linear Programming (ILP). Langkah pertama adalah perhitungan peramalan permintaan untuk tiga periode mendatang dengan bantuan program minitab. Setelah itu dilakukan penyusunan formulasi model dan diolah dengan software WinQSB untuk mendapatkan solusi yang optimal. Sedangkan sebagai pembanding jumlah kombinasi produk optimal dengan metode Integer Linear Programming adalah rencana produksi pada perusahaan. Dari hasil perhitungan diperoleh bahwa penentuan kombinasi produk dengan metode integer linear programming memberikan keuntungan yang lebih optimal dari pada rencana produksi perusahaan yaitu pada bulan desember 2010 terdapat selisih keuntungan sebesar Rp 2.609.000,- atau naik1,22%, bulan januari 2012 sebesar 2.317.600,- atau naik1,07% dan bulan februari 2012 sebesar Rp 3.037.600,- atau naik 1,41 %