Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam (JURRIMIPA)
Nurlian Augustin Ningrum
Unknown Affiliation
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimisasi Hasil Produksi Snack Khas Tebing Syahbandar Menggunakan Metode Integer Linear Programming dengan Branch and Bound Rika Hanifah Tanjung; Muhammad Kurniawan; Afrini Yuninda Silitonga; Nisrina Ardra Hafizha; Nurlian Augustin Ningrum
JURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAM Vol. 4 No. 2 (2025): Agustus: Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam
Publisher : Pusat riset dan Inovasi Nasional

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55606/jurrimipa.v4i2.6794

Abstract

Micro, Small, and Medium Enterprises (MSMEs) are strategic sectors in the Indonesian economy, but often face challenges in efficient and data-driven production management. This article highlights the urgency of the Real Work Lecture (KKN) program as a form of student service in assisting MSMEs, especially in optimizing the production of snacks typical of Tebing Syahbandar. This research aims to optimize the production output of the Untir-untir Titik Factory with an Integer Linear Programming (ILP) approach using the Branch and Bound algorithm. Primary data is obtained through interviews and production documentation, including product type, raw material needs, operational costs, selling prices, and profit margins. The initial analysis was carried out using the simplex method using POM QM software to obtain a linear solution, which was then refined with the Branch and Bound algorithm so that the results were in the form of integers. The results of the study showed that the optimal solution was achieved by producing 25 bales of kolong-kounder and not producing other types of snacks, resulting in a profit of Rp1,650,000 per day. These findings show that the ILP approach with Branch and Bound is able to significantly increase the efficiency and profitability of MSMEs. In addition, this method can be used as a basis for quantitative-based production decision-making. This research also emphasizes the strategic role of KKN in technology transfer and real solution-based assistance for MSME actors in the region, thereby supporting the sustainable strengthening of the local economy.
Co-Authors Afrini Yuninda Silitonga Muhammad Kurniawan Nisrina Ardra Hafizha Rika Hanifah Tanjung