Application of optimization techniques to maximize uniform sales profit using the Simplex Method
Abstract
The uniform sales industry in Indonesia often faces challenges related to resource limitations that affect sales profitability. CV. Titis Konveksi experiences difficulties in optimizing uniform sales to maximize profit. This study applies the Simplex Method, a linear programming approach, to determine the optimal sales combination that generates maximum profit. In addition, this research develops a web-based information system to automate the optimization calculation, allowing users to easily determine the most profitable sales combination. The system is developed using Flask as the backend framework, with PHP for the user interface and MySQL for managing sales data, constraints, and optimization results. The data collected are primary data consisting of sales quantities from January 2022 to December 2023, selling prices and profits per product, raw material usage, machine capacity, and available working days. System evaluation was conducted by comparing calculation results from the developed system with manual calculations using Microsoft Excel and optimization results from QM for Windows V5. Functionality testing was also carried out using black box testing. Based on the results of the functionality testing, all of the system's main functions successfully operated as expected. According to the optimization results applied in the system, the optimal product sales combination to achieve maximum profit consists of 4.085 units of almamater blazers and 1.572 units of graduation gowns, generating a maximum profit of IDR 132,001,700. Compared to CV. Titis Konveksi’s previous actual profit of IDR 102,859,000, the optimized sales strategy offers a potential increase of IDR 29,142,700. The developed web-based information system has been proven effective in improving CV. Titis Konveksi's profitability by providing more optimal sales recommendations.
Keywords: Profit Optimization, Simplex Method, Linear Programming, Garment Industry.
Full Text:
PDFReferences
D. Sigalingging and A. U. Bani, “Implementasi Sistem Informasi Service Kendaraan Studi Bengkel Ramos Jaya Motor Berbasis Web,” J. Eng. Technol. Comput., vol. 3, no. July, pp. 10-19, 2024. Doi: https://doi.org/10.63893/jetcom.v3i2.233
R. N. Devita and A. P. Wibawa, “Teknik Teknik Optimasi Knapsack Problem,” Sains, Aplikasi, Komputasi dan Teknologi Informasi, vol. 2, no. 1, pp. 35–40, 2020, doi: http://dx.doi.org/10.30872/jsakti.v2i1.3299.
R. Panday and M. Anggaina, “Profit Optimization and Production of Maesa Cake and Bakery Shops with Linear Programming-Simplex Method,” Int. J. Curr. Sci. Res. Rev, vol. 6, no. 01, pp. 499–506, 2023, doi: https://doi.org/10.47191/ijcsrr/V6-i1-54.
J. Kunecký, V. Štembera, M. Kloiber, M. Hataj, and V. Sebera, “Optimization of CZM parameters of Norway spruce tested in mode I using multistart simplex method,” Eng. Fract. Mech., vol. 310, p. 110430, 2024, doi: https://doi.org/10.1016/j.engfracmech.2024.110430
M. S. Rumetna, “Optimasi Jumlah Produksi Roti Menggunakan Program Linear dan Software POM-QM,” Computer Based Information System Journal, vol. 9, no. 1, pp. 42–49, Mar. 2021, doi: https://doi.org/10.33884/cbis.v9i1.
W. E. Ratih, G. P. Setiandini, R. Risnawati, A. E. S. H. Maharani, and M. R. Alfian, “Optimalisasi Omzet Penjualan Kaos Pada Usaha Konveksi Rumah Kaos Lombok Menggunakan Metode Simpleks,” JSN: Jurnal Sains Natural, vol. 3, no. 1, pp. 45–53, 2025, doi: https://doi.org/10.35746/jsn.v3i1.684.
A. A. Aldino and M. Ulfa, “Optimization of Lampung Batik Production Using the Simplex Method,” BAREKENG: Jurnal Ilmu Matematika Dan Terapan, vol. 15, no. 2, pp. 297–304, 2021, doi: https://doi.org/10.30598/barekengvol15iss2pp297-304.
K. O. Oluwaseyi, A. Elizabeth, and O. E. Olaoluwa, “Profit Maximization in a Product Mix Bakery Using Linear Programming Technique,” Journal of investment and Management, vol. 9, no. 1, pp. 27–30, 2020, doi: https://doi.org/10.11648/j.jim.20200901.14.
M. S. Abu, L. E. Aik, T. W. Choon, and N. Arbin, “Simplex Method for Profit Maximization in Bakery Store,” International Journal of Advanced Research in Technology and Innovation, vol. 4, no. 2, pp. 92–98, 2022, doi: http://dx.doi.org/10.11591/ijeecs.v27.i2.pp1034-1042.
S. N. Afiyah, M. Syaifuddin, N. L. Aqromi, and D. Makwana, “Optimization of Teak Wood Furniture Production Using Linear Programming Method at Sumenep East Java Indonesia,” Numerical: Jurnal Matematika dan Pendidikan Matematika, vol. 6, no. 1, pp. 13–24, 2022, doi: https://doi.org/10.25217/numerical.v6i1.2325.
N. Liana, B. Soesilo, and M. Koeshardianto, “Implementasi Metode Simpleks Untuk Optimalisasi Produksi Rokok (Studi Kasus: Perusahaan Rokok PintuMas),” Jurnal Aplikasi Teknologi Informasi dan Manajemen (JATIM), vol. 5, no. 1, 2024, doi: https://doi.org/10.31102/jatim.v5i1.2580.
J. Liu, W. Long, Y. Wu, J. Xu, J. Sang, and X. Lei, “TLE orbit determination using simplex method,” Geod. Geodyn., vol. 14, no. 5, pp. 438-455, 2023, doi: https://doi.org/10.1016/j.geog.2023.03.004
S. L. M. Sitio and H. Zakaria, “Optimalisasi Keuntungan Produk Furniture Menggunakan Metode Simpleks dan Software POM-QM Berbasis Website,” Faktor Exacta, vol. 16, no. 1, 2023, doi: http://dx.doi.org/10.30998/faktorexacta.v16i1.13554.
P. Palahudin, F. Fauziah, A. Adam, M. S. Kurnia, F. Azzahra, and I. M. Sabili, “Penggunaan Program Linier dengan Metode Simpleks untuk Mengoptimalkan Keuntungan Usaha Bolu,” Jurnal Publikasi Manajemen Informatika, vol. 4, no. 1, pp. 44–54, 2025. Doi: https://doi.org/10.55606/jupumi.v4i1.3620
B. B. Wahono, “Aplikasi Pemrograman Linier untuk Optimasi Keuntungan Pengrajin Mebel di Jepara,” Jurnal Disprotek, vol. 13, no. 1, pp. 28–36, 2022, doi: https://doi.org/10.34001/jdpt.v13i1.3063.
S. Han, X. Zhang, and J.-S. Pang, “On the number of pivots of Dantzig's simplex methods for linear and convex quadratic programs,” Oper. Res. Lett., vol. 53, p. 107091, 2024, doi: https://doi.org/10.1016/j.orl.2024.107091.
B. Brahmi, “An efficient primal simplex method for solving large-scale support vector machines,” Neurocomputing, vol. 599, p. 128109, 2024, doi: https://doi.org/10.1016/j.neucom.2024.128109
J. C. Lozano Medina, V. Henríquez Concepción, C. A. Mendieta Pino, and F. León Zerpa, “Proposal of an optimization tool for demand response in island electricity systems (IES) using the Simplex method and Generalized reduced gradient (GRG),” J. King Saud Univ. - Sci., vol. 36, no. 9, p. 103345, 2024, doi: https://doi.org/10.1016/j.jksus.2024.103345.
DOI: https://doi.org/10.21107/simantec.v13i2.30547
Refbacks
- There are currently no refbacks.
Copyright (c) 2025 Budi Soesilo
Indexed By
.png)
11.png){kind=logo}
SIMANTEC JOURNAL: This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.