Electronic Theses and Dissertation

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.

This research applies integer programming to optimize the production of cookies produced by Dapurrasha in Banda Aceh. The Interior Point method in linear programming with the aid of MATLAB, and integer programming using the Branch-and-Cut method with Python, are used to obtain integer results that maximize profits while considering constraints such as raw materials and production time. The results show that optimal production can be achieved with the production quantities of cheese sago cookies (x_1) = 15 kg, Nutella tarts (x_2) = 12 kg, Nastar cookies (x_3) = 10 kg, and peanut butter cookies (x_4) = 12 kg in jars, where each jar weighs 1 kg. Additionally, sensitivity analysis confirms that profits remain stable despite slight changes in variables, indicating that this model effectively increases profits without exceeding resources. Keywords: Integer Programming, Interior Point, Branch-and-cut, sensitivity analysis, MATLAB, python.