ABSTRAK
PT. Tridaya Kreasi merupakan sebuah perusahaan yang bergerak di industri kertas yang memproduksi kertas Kraft Liner. Penelitian ini dilakukan pada bulan April 2016 dengan menggunakan data masa lampau pada periode Januari 2015 sampai dengan Maret 2016, dimana proses produksi untuk pencampuran komposisi bahan baku masih menggunakan metode trial and error dan pemilihan produk untuk di produksi dilakukan berdasarkan made to order. Penelitian ini menggunakan metode Linear Programming sebagai pendekatan untuk menemukan komposisi dari bahan baku yang menggunakan biaya paling minimum dan menemukan Product-Mix yang paling optimal dari seluruh produk yang di produksi oleh PT. Tridaya Kreasi guna menghasilkan laba produksi yang paling maksimum. Berdasarkan model yang telah dibangun berdasarkan perkiraan pangsa pasar dan alokasi waktu produksi, PT. Tridaya Kreasi dapat meningkatkan laba produksinya sebesar 46.95% dengan meraih laba produksi sebesar Rp. 105.807.487,40 per hari dengan memproduksi 6 tipe dari kemungkinan 22 tipe produk pada satu mesin yang dimiliki

---

ABSTRACT
PT. Tridaya Kreasi is a company engaged in the paper industry which manufactures Kraft Liner Paper. This study was conducted in April 2016 using historical data from January 2015 until March 2016, where the production process for mixing the raw material composition is still using the trial and error method and the selection of products for production is based on made to order. This study uses Linear Programming as an approach to find the composition of raw materials with minimum cost and the optimum Product-Mix to generate the maximum production profit by PT. Tridaya Kreasi. Based on a model that has been built based on estimation of market share and production time allocation, PT. Tridaya Kreasi can increase its production profit up to 46.95% with Rp. 105,807,487.40 production profit per day with the possibility of producing 6 types of 22 types of products on a single machine owned