Electronic Theses and Dissertation

Masalah perencanaan produksi adalah salah satu masalah yang dapat diselesaikan dengan pemrograman linier untuk dapat memaksimumkan keuntungan sehingga dilakukan pengoptimalan terhadap sumber daya yang tersedia. Perencanaan produksi pada PT. XYZ menghendaki variabel keputusannya merupakan bilangan bulat, oleh karena itu pada kasus ini diselesaikan dengan pemrograman linier bilangan bulat murni. Pemrograman linier bilangan bulat murni adalah bagian dari pemrograman linier dimana semua variabel keputusan berupa bilangan bulat. Metode reduksi variabel merupakan salah satu metode program linier bilangan bulat murni yang dapat menyelesaikan masalah perencanaan produksi. Terdapat banyak metode pemrograman linier bilangan bulat murni, namun terdapat dugaan bahwa metode reduksi variabel dapat menghasilkan keuntungan yang optimal dengan iterasi yang dapat diprediksi, perhitungannya lebih mudah dan sederhana dibandingkan metode program linier bilangan bulat murni lainnya. Pada penelitian ini akan menjelaskan tahapan iterasi dari metode reduksi variabel melalui masalah memaksimal keuntungan pada PT. XYZ yang berlokasi di Jl. Raya Cileungsi-Jonggol, Kecamatan Cileungsi, Kabupaten Bogor. Penelitian ini akan menggabungkan dari dua penelitian sebelumnya yaitu dari Pandian dan Jayalakshmi (2012) dan Litano dan Suhendar (2021). Hasil yang didapat dengan menggunakan metode reduksi variabel adalah sebesar Rp 797.900 dan hasil tersebut merupakan keuntungan maksimum yang diperoleh perusahaan, berdasarkan hasil tersebut keuntungan perusahaan meningkat sebesar 36,5% dari keuntungan awal perusahaan. Maka dapat disimpulkan bahwa dugaan yang menyatakan metode reduksi variabel dapat menghasilkan solusi yang paling optimal dengan iterasi yang dapat diprediksi, serta perhitungan yang sederhana dan mudah dibandingkan metode branch and bound adalah benar pada kasus penelitian ini.
Kata Kunci: Optimasi, Pemrograman linier, Pemrograman linier bilangan bulat murni, Metode Reduksi Variabel, Solusi Optimal.

The production planning problems are one of the problems that can be solved by linear programming to maximize profits so that the available resources are able to be optimized. The planning production at PT. XYZ wants its decision variable to be an integer, therefore in this case it is solved by pure integer linear programming. It is a part of linear programming in which all decision variables are integers. Variable reduction method is a pure integer linear programming method that can solve production planning problems. There are many pure integer linear programming methods, however, there are assumptions that the variable reduction method can produce optimal profits with predictable iterations, the calculation is easier and simpler than other methods. In this study, it will explain the iteration stages of the variable reduction method through the problem of maximizing profits at PT. XYZ which is located at Jl. Raya Cileungsi-Jonggol, Cileungsi District, Bogor Regency. This study will combine two previous studies, namely from Pandian and Jayalakshmi (2012) and Litano and Suhendar (2021). The result obtained by using the variable reduction method is Rp. 797.900 and the result is the maximum profit obtained by the company, based on these results the company’s profit increased by 36.5% of the company’s initial profit. Therefore, it can be concluded that the assumption of the variable reduction method can produce the most optimal solution with predictable iterations, as well as simple and easy calculations compared to the branch and bound method is correct in the case of this study. Keywords: Optimization, Linear programming, Pure integer linear programming, Variable Reduction Method, Optimal Solution