The application of linear programming for the optimal profit of PT. Naruna using the simplex method

• Autorzy: Syifa Eka Auliya , Istiqomah Tita Nuril , Puspita Nikken Prima , Ratnasari Lucia , Khabibah Siti , Anggoro Paulus Wisnu , Bawono Baju

Identyfikatory

DOI

10.2478/mspe-2023-0016

• Języki publikacji: EN

Abstrakty

EN

PT. Naruna is a ceramics factory located in Salatiga, Indonesia. In PT. Naruna ceramics, all products are handmade with contemporary designs and have a high artistic value in shape and color. Getting profit is the company's primary goal, but many companies still need to learn the maximum profit that can be obtained by optimizing their resources, one of which is PT. Naruna. PT. Naruna produces goods based on intuition. As a result, a lot of goods are piled up in warehouses. Meanwhile, with the development of the times, new trends and images will appear more attractive so that consumer tastes and motifs from ceramics will change. In addition, ceramic products that have gone through the combustion process cannot be recycled and must be burned. This research focuses on the production of glasses with three different types according to price. The aim of this paper is to optimize profits by determining the composition of the number of products produced. We used linear programming with a simplex method to solve our problem in PT. Naruna. Linear programming is the most appropriate method for solving problems that exist in PT. Naruna, namely by paying attention to the objective and constraint functions. The objective function is to maximize profit, so it takes the form of a linear equation with the variable X1 being the first type of glass, X2 being the second type of glass, and X3 being the third type of glass. The constraint functions used include the number of products, the number of workers, the amount of clay, and the time for production. The results show that PT. Naruna can achieve maximum profit when producing glass type 1 less than type 3 less than type 2.

Słowa kluczowe

EN

optimation; profit; simplex method; linear programming

• Wydawca: STE GROUP
• Czasopismo: Management Systems in Production Engineering
• Rocznik: 2023
• Tom: nr 2 (31)
• Strony: 138--143
• Opis fizyczny: Bibliogr. 26 poz., tab.

Twórcy

autor

Syifa Eka Auliya

• Mathematics Department Faculty of Mathematics and Science Universitas Diponegoro, Semarang, Indonesia

• https://orcid.org/0000-0002-8626-1716

autor

Istiqomah Tita Nuril

• Mathematics Department Faculty of Mathematics and Science Universitas Diponegoro, Semarang, Indonesia

• https://orcid.org/0000-0001-7725-3725

autor

Puspita Nikken Prima

• Mathematics Department Faculty of Mathematics and Science Universitas Diponegoro, Semarang, Indonesia

• https://orcid.org/0000-0002-0127-2628

autor

Ratnasari Lucia

• Mathemtics Department Faculty of Mathematics and Science Universitas Diponegoro, Semarang, Indonesia

• https://orcid.org/0000-0002-9719-9321

autor

Khabibah Siti

• Matheatics Department Faculty of Mathematics and Science Universitas Diponegoro, Semarang, Indonesia

• https://orcid.org/0000-0001-6161-9534

autor

Anggoro Paulus Wisnu

• Department of Industrial Engineering Universitas Atma Jaya, Yogyakarta, Indonesia

• https://orcid.org/0000-0002-5956-0796

autor

Bawono Baju

• Department of Industrial Engineering Universitas Atma Jaya, Yogyakarta, Indonesia

• https://orcid.org/0000-0002-5475-9405

Bibliografia

• [1] N.Z.M. Azman, N.A. Mohamed, N.F. Mohamed, and M. Musa. (2022) “Application of The Simplex Method on Profit Maximization in Baker's Cottage.” Indonesian Journal of Electrical Engineering and Computer Science. [On-line]. 27(2), pp. 1034-1042. Available: http://doi.org/10.11591/ijeecs.v27.i2.pp1034-1042 [Oct. 17, 2022].
• [2] O.S. Balogun, E.T. Jolayemi, T.J. Akingbade, and H.G. Muazu. (2012) “Use Of Linear Programming for Optimal Production in A Production Line In Coca-Cola Bottling Company, Ilorin.” International Journal of Engineering Research and Applications. [On-line]. 2(5), pp. 2004-2007. Available: https://www.ijera.com/papers/Vol2_issue5/LN2520042007.pdf [Oct. 17, 2022].
• [3] B.I. Ezema and U. Amakom. “Optimizing Profit With the Linear Programming Model: A Focus on Golden Plastic Industry Limited, Enugu, Nigeria.” Interdisciplinary Journal of Research in Business, vol. 2, pp. 37-49, Aug. 2012.
• [4] I.S. Fagoyinbo and A. Ilesanmi. “Application of Linear Programming Techniques in The Effective Use of Resources for Staff Training.” Journal of Emerging Trends in Engineering and Applied Sciences, vol. 1, pp. 127-132, Sep. 2010.
• [5] S. Dragicevic and M. Bojic. (2009). “Application of Linear Programming in Energy Management.” Serbian Journal of Management. [On-line]. 4(2), pp. 227-238. Available: http://www.sjm06.com/SJM%20ISSN1452- 4864/4_2_2009_November_137-282/4_2_227-238.pdf [Oct. 17, 2022].
• [6] N.P. Akpan and I.A. Iwok. (2016). “Application of Linear Programming for Optimal Use of Raw Materials in Bakery.” International Journal of Mathematics and Statistics Invention. [On-line]. 4(8), pp. 51-57. Available: https://ijmsi.org/Papers/Volume.4.Issue.8/J040805157.pdf [Oct. 20, 2022].
• [7] S. Karagiannis and D. Apostolou. “Regional Tourism Development Using Linear Programming and Vector Analysis.” Regional Science Inquiry Journal, vol. 2, pp. 25-32, Apr. Sept. 2010.
• [8] W.B. Yahya, M.K. Garba, S.O. Ige, and A.E. Adeyosoye. (2012). “Profit Maximization in a Product Mix Company Using Linear Programming.” European Journal of Business and Management. [On-line]. 4(17), pp. 126-131. Available: https://core.ac.uk/download/pdf/234624411.pdf [Oct. 21, 2022].
• [9] Z. Haider, R. Fareed, M.B. Tariq, S. Usman, N. Ud din, and M.S. Khan. (2016). “Application of Linear Programming for Profit Maximization: A Case of Paints Company, Pakistan.” International Journal of Management Sciences and Business Research. [On-line]. 5(12), pp. 144-151. Available: https://doi.org/10.18034/4ajournal.v7i1.40 [Oct. 23, 2022].
• [10] T.D. Ailobhio, A.I. Sulaiman, and I.Akeyede. (2018). “Optimizing Profit in Lace Baking Industry Lafia with Linear Programming Model.” International Journal of Statistics and Applications. [On-line]. 8(1), pp. 18-22. Available: http://article.sapub.org/10.5923.j.statistics.20180801.03.html [Oct. 23, 2022].
• [11] H. Siringoringo. Seri Teknik Riset Operasional: Pemrograman Linear. Yogyakarta: Graha Ilmu, 2005, pp. 1-233.
• [12] H. Anton. Elementary Linear Algebra. United State of America: Wiley, 2010, pp. 1-568.
• [13] P.Q. Pan. (1998). “A projective simplex method for linear programming.” Linear Algebra and Its Applications. [On-line]. 292(1999), pp. 99-125. Available: https://core.ac.uk/download/pdf/82761653.pdf [Oct. 25, 2022].
• [14] M.S. Rumetna. (2021). “Optimization of Bread Production Using Linear Programs and POM-QM Software.” Journal of Computer Based Information System. [On-line]. 9(1), pp. 42-49. Available: https://doi.org/10.33884/cbis.v9i1.3645 [Oct. 25, 2022].
• [15] B.S. Anggoro, R.M. Rosida, A.M. Mentari, C.D. Novitasari, and I. Yulista. (2019). “Profit Optimization Using Simplex Methods on Home Industry Bintang Bakery in Sukarame Bandar Lampung.” Journal of Physics: Conf. Series. [On-line]. 1155 012010, pp. 1-7. Available: https://iop-science.iop.org/article/10.1088/1742- 6596/1155/1/012010/pdf [Oct. 25, 2022].
• [16] M.S. Abu, L.E. Aik, T.W. Choon, N. Arbin. (2022). “Simplex Method for Profit Maximization in Bakery Store.” International Journal of Advanced Research in Technology and Innovatione. [On-line]. 4(2), pp. 92-98. Available: https://doi.org/10.55057/ijarti.2022.4.2.10 [Oct. 27, 2022].
• [17] M.G. Molina. (2018). “Product Mix Optimization at Minimum Supply Cost of an Online Clothing Store using Linear Programming.” International Journal of Applied Mathematics Electronics and Computer. [On-line]. 6(3), pp. 33- 38. Available: https://dergipark.org.tr/en/download/article-file/534415 [Oct. 27, 2022].
• [18] G.W. Woubante. (2017). “The Optimization Problem of Product Mix and Linear Programming Applications: Case Study in the Apparel Industry.” Open Science Journal. [On-line]. 2(2), pp. 1-11. Available: https://doi.org/10.23954/osj.v2i2.853 [Oct. 27, 2022].
• [19] V. Kumar. (2010). “JIT Based Quality Management: Concepts and Implications in Indian Context” International Journal of Engineering Science and Technology. [On-line] 2(1), pp. 40-50. Available: https://www.researchgate.net/publication/50257475_JIT_Based_Quality_Management_Concepts_and_Implications_in_Indian_Context [Oct. 28, 2022].
• [20] J.E. Reeb and S. Leavengood. (1998). “Using the Simplex Method to Solve Linear Programming Maximization Problems”. Performance Excellence in The Wood Products Industry Operations Research. [On-line]. pp. 1-27. Available: https://catalog.extension.oregonstate.edu/sites/catalog/files/project/pdf/em8720.pdf [Oct. 28, 2022].
• [21] S. Shaheen and T. Ahmad. (2015). “Linear Programming Based Optimum Resource Utilization for Manufacturing of Electronic Toys.” International Research Journal of Engineering and Technology (IRJET). [On-line]. 2(1), pp. 261- 264. Available: https://www.irjet.net/archives/V2/i1/Ir-jet-v2i153.pdf [Oct. 28, 2022].
• [22] A.A. Aldino and M. Ulfa. (2021). “Optimization of Lampung Batik Production Using The Simplex Method.” BAREKENG: Jurnal Ilmu Matematika dan Terapan. [On-line]. 15(2), pp. 297-304. Available: https://doi.org/10.30598/barekengvol15iss2pp297-304 [Oct. 28, 2022].
• [23] G. Tesfaye, T. Berhane, B. Zenebe, and S. Asmelash. (2016). “A linear programming method to enhance resource utilization case of Ethiopian apparel sector,” International Journal for Quality Research. [On-line]. 10(2), pp. 421-432. Available: http://www.ijqr.net/journal/v10-n2/12.pdf [Oct. 29, 2022].
• [24] M.E.M. Andawei. (2014). “Application of Linear Programming in Multi-Design Selection.” The International Journal of Engineering and Science (IJES). [On-line]. 3(1), pp. 52-55. Available: https://theijes.com/papers/v3-i1/Version-3/J0313052055.pdf [Oct. 29, 2022].
• [25] N. H. Shafii, R. Alias, and N. Radzuan. (2018). “Least Cost Diet for Children Two to Three Years in Malaysia Using Linear Programming Approach.” Journal of Computing Research & Innovation (JCRINN). [On-line]. 3(4), pp. 25-30. Available: https://ir.uitm.edu.my/id/eprint/59595/1/59595.pdf [Oct. 29, 2022].
• [26] W. Sugianto. (2020). “Penentuan Kapasitas Produksi dengan Metode Simpleks pada UKM di Kota Batam.” Jurnal Sains dan Teknologi. [On-line]. 20(1), pp. 47-57. Available: http://dx.doi.org/10.36275/stsp.v20i1.232 [Oct. 29, 2022].

Uwagi

Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu „Społeczna odpowiedzialność nauki” - moduł: Popularyzacja nauki i promocja sportu (2022-2023).