M A T H L I N E : Jurnal Matematika dan Pendidikan Matematika
Vol. 11 No. 2 (2026): Mathline : Jurnal Matematika dan Pendidikan Matematika

Optimization of Labor Allocation to Maximize Cracker Production During Ramadan Using a Linear Program

Anita Putri Amelia (STKIP PGRI Situbondo)
Ida Fitriana Ambarsari (STKIP PGRI Situbondo)
Nur Hasanah (STKIP PGRI Situbondo)



Article Info

Publish Date
26 May 2026

Abstract

The increase in demand for crackers during the Ramadan period requires optimal labor management to keep production efficient. This research aims to determine the optimal number of workers to maximize cracker production. The method used is linear programming with a simplex approach, with data obtained through interviews and processed using MATLAB. The model is formulated with a decision variable in the form of the number of workers at each stage of the production process. The purpose function is formulated to maximize total production by considering capacity constraints, operational time, and labor costs. The results of the study show that the optimal solution is obtained in . The maximum value of the objective function obtained is 80kg/day of production or equivalent to a 300% increase in cost efficiency per kg of Rp333.33. The allocation shows the most efficient distribution of labor in meeting resource limitations. Further research is recommended to consider dynamic demand factors and variations in production capacity.

Copyrights © 2026






Journal Info

Abbrev

Mathline

Publisher

Subject

Education Mathematics

Description

Mathline is published by Mathematics Education Department of Wiralodra University. Mathline publishes the research issues on mathematics, mathematics education, and could be experiment, research and development, or classroom action research. This Journal are bi-annual publication, on February and ...