Electronic Theses and Dissertation
Universitas Syiah Kuala
SKRIPSI
IMPLEMENTASI INTEGER PROGRAMMING DENGAN METODE INTERIOR POINT DAN BRANCH-AND-CUT UNTUK MEMAKSIMALKAN KEUNTUNGAN PENJUALAN KUE KERING DI DAPURRASHA
Pengarang
Asy-Syifa Syaharani - Personal Name;
Dosen Pembimbing
Siti Rusdiana - 196309101990022001 - Dosen Pembimbing I
Vera Halfiani - 198910062019032014 - Dosen Pembimbing II
Nomor Pokok Mahasiswa
2008101010043
Fakultas & Prodi
Fakultas MIPA / Matematika (S1) / PDDIKTI : 44201
Subject
Kata Kunci
Penerbit
Banda Aceh : Fakultas MIPA Matematika., 2025
Bahasa
No Classification
-
Literature Searching Service
Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)
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.
APLIKASI MODEL PROGRAM LINIER INTEGER PADA PENGOPTIMALAN PRODUKSI BLOK BETON (Furqan Nur, 2016)
ANALISIS SENSITIVITAS PADA PENGOPTIMALAN PRODUKSI ALAT PERTANIAN (STUDI KASUS CV. MURSYILLA ACEH BESAR) (Hasittongan Tumanggor, 2019)
MENGOPTIMALKAN KEUNTUNGAN PRODUKSI DENGAN MENGGUNAKAN METODE BRANCH AND BOUND DAN METODE CUTTING PLANE (STUDI KASUS: CINDELALLAATELIER) (FAIZAH AMALINA, 2019)
PENERAPAN METODE ALGORITMA TITIK INTERIOR KARMARKAR DALAM MEMAKSIMALKAN KEUNTUNGAN PRODUKSI (STUDI KASUS PABRIK TEMPE ABABIL KOTA BANDA ACEH) (Zakwan Itshar, 2023)
KAJIAN PENJADWALAN PERKULIAHAN SISTEM POST-ENROLLMENT DALAM IMPLEMENTASI ALGORITMA INTEGER PROGRAMMING 0 DAN 1 (STUDI KASUS PROGRAM STUDI MATEMATIKA FMIPA UNSYIAH) (REZA AULIA, 2018)