Asy-Syifa Syaharani Primary Author mixed material bibliography Banda Aceh Fakultas MIPA Matematika 2025

Skripsi

Penelitian ini menerapkan integer programming untuk mengoptimalkan produksi kue kering yang diproduksi Dapurrasha di Banda Aceh. Metode Interior Point dalam pendekatan linear programming dengan bantuan MATLAB dan integer programming dengan Metode Branch-and-Cut dengan bantuan python yang digunakan untuk mendapatkan hasil berupa bilangan bulat untuk memaksimalkan keuntungan dengan mempertimbangkan kendala seperti bahan baku dan waktu produksi. Hasil menunjukkan produksi optimal dapat dicapai dengan jumlah produksi kue sagu keju (x_1)=15 kg, nuttela tart (x_2 )=12 kg, nastar (x_3 )=10 kg, peanut butter (x_4 )=12 kg pada kemasan toples yang mana satu toples beratnya 1 kg. Selain itu, analisis sensitivitas mengonfirmasi keuntungan tetap stabil meskipun ada sedikit perubahan variabel, sehingga model ini efektif meningkatkan keuntungan tanpa melebihi sumber daya. Kata Kunci: Integer Programming, Interior Point, Branch-and-cut, Analisis Sensitivitas, MATLAB, python. 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 148051 2025-01-17 11:37:36 2025-01-17 11:51:36 machine generated