Analisis Sensitivitas dalam Optimalisasi Produksi UD Mekar Sari Karang Klesem Menggunakan Program Linier dengan Metode Simpleks Diperbaiki

Ambar Winarni, Dwiani Listya Kartika

Abstract


The research aimed to optimize the production of crackers in order to achieve maximum profit at the UD Mekar Sari Karangklesem factory by applying the simplex method. This research used a descriptive quantitative research approach and literature study methods to support the preparation of this research. The data used is secondary data which includes the amount of each raw material needed, the purchase price of each raw material, the selling price of each type of cracker and the yield of each type of cracker produced. UD Mekar Sari is a cracker factory that produces gendar crackers, soto crackers, onion crackers and makaroni crackers. The results of this study indicate that after going through the steps of the simplex method which was improved it was found that an optimum profit of IDR 11,530,000 would be achieved by producing 200 kg of gendar crackers, 80 kg of soto crackers, 100 kg of onion crackers and 80 kg of makaroni crackers . Based on the data on the composition and supply of raw materials for the production of the four types of crackers, data analysis and processing can be carried out by formulating them into a linear program using the improved simplex method. This method is considered more efficient than the improved simplex method. The results of the sensitivity analysis that only limited changes in coefficient value at objective function (the profit each crackers) and the constants right side constraints (the capacity of supply of the raw materials) show that profit remain in optimal condition if the change of coefficient value at objective function and the constants right side constraints between the range being resulted.

Keywords


Production Optimization; Linear Programming; Revised Simplex Method; Sensitivity Analysis

Full Text:

PDF


DOI: https://doi.org/10.15548/jostech.v4i1.8231
Abstract views : 27 times
PDF : 11 times

References


T. Agustina, E., & Sriwidadi, “Analisis Optimalisasi Produksi dengan Linear Programming Melalui Metode Simpleks,” J. Binus Bus., vol. 4, p. 2, 2013.

Y. Siadari, “Keuntungan dalam Produksi industri keripik di Gang PU,” Bandar Lampung, 2016.

N. Retnawati, Y., Suswaini, E., & Hayaty, “Optimasi Produksi dan Keuntungan pada Industri Kerupuk dengan Metode Linear Programming Simpleks dan Branch And Bound di CV. Kyria Rezeki.,” J. Umr., 2018.

H. Siringoringo, Seri Teknik Riset operasional. Pemrograman Linier. Yogyakarta: Penerbit Graha Ilmu, 2005.

E. Herjanto, Sains Manajemen : Analisis Kuantitatif untuk Pengambilan Keputusan. Jakarta: Grasindo, 2005.

A. Widodo, “Perancangan Aplikasi Optimalisasi Jumlah Persediaan Bumbu,” J. Comput. Syst. Informatics, pp. 346–351, 2020.

P. D. Warsika, “Pengendalian Persediaan Bahan Baku Dalam Mengefisiensikan Biaya,” J. Ilm. Tek. Sipil, vol. 16 No 2, 2012.

S. H. Nasseri, H. Attari, and A. Ebrahimnejad, “Revised simplex method and its application for solving fuzzy linear programming problems,” Eur. J. Ind. Eng., vol. 6, no. 3, pp. 259–280, 2012, doi: 10.1504/EJIE.2012.046670.

H. M. Wagner, “A Comparison of the Original and Revised Simplex Methods,” https://doi.org/10.1287/opre.5.3.361, vol. 5, no. 3, pp. 361–369, Jun. 1957, doi: 10.1287/OPRE.5.3.361.

J. Bieling, P. Peschlow, and P. Martini, “An efficient GPU implementation of the revised simplex method,” Proc. 2010 IEEE Int. Symp. Parallel Distrib. Process. Work. Phd Forum, IPDPSW 2010, 2010, doi: 10.1109/IPDPSW.2010.5470831.

C. Sentelle, G. C. Anagnostopoulos, and M. Georgiopoulos, “Efficient revised simplex method for SVM training,” IEEE Trans. Neural Networks, vol. 22, no. 10, pp. 1650–1661, Oct. 2011, doi: 10.1109/TNN.2011.2165081.

J. Vaidya, “A secure revised simplex algorithm for privacy-preserving linear programming,” Proc. - Int. Conf. Adv. Inf. Netw. Appl. AINA, pp. 347–354, 2009, doi: 10.1109/AINA.2009.133.

Z. Yamit, Manajemen Kuantitatif untuk Bisnis (Operation Research). Yogyakarta: BPFE, 1999.

J. A. Huangfu, Q., & Julian Hall, Novel Update Techniques for The Revised Simplex Method. New York: Springer Science+Business Media, 2014.

V. W. Sujarweni, Statistik untuk Bisnis dan Ekonomi. Yogyakarta: Pustaka Baru Press, 2015.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2024 JOSTECH Journal of Science and Technology

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.