CUT MEUTA SARAYA Primary Author mixed material bibliography Banda Aceh Fakultas MIPA (S1) 2022

Skripsi

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. 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 101757 2022-07-21 09:00:14 2022-07-21 10:46:24 machine generated