Penyelesaian Metode Quick Simplex Terhadap Metode Dua Fase dengan Dua Elemen secara Simultan pada Kasus Minimum
DOI:
https://doi.org/10.15575/kubik.v6i1.12259Keywords:
Keywords, Linear programming, two-phase method, two-phase quick simplex method.Abstract
Linear programming is a way to solve the problemof allocating limiter resources optimally. One of the methods used in solving the simplex method for mixed constraints is the two-phase method. There is a new approach to solve linear programming problems, namely the quick simplex method is carried out using a matrix to reduce the number of iterations needed to achieve the optimal solution. Completion step for the minimum case are the same as for the maximum case, the difference is only taking the entering variable, namely taking a positive value on the zj-cj line minimum case. The method used in this research is the two-phase quick simplex method. The purpose this study to find out the optimal solution for solving the quick simplex method in the two-phase method for the minimum case. Based on the research result, the quick simplex metode of entering variables and leaving variables can be taken two elements at simultaneously,resulting in fewer iterations than the usual two-phase method.
References
Dimyati, Tjutju dan Dimyati Ahmad.“Operation Research, Model-Model Pengambilan Keputusanâ€. Penerbit Sinar Baru Algensindo, Bandung. 2009
Adinegoro, P., Putri, R. R. M., & Ratnawati, D. E. “Optimasi Biaya Pemenuhan Asupan Gizi pada Makanan Bagi Anak-Anak Menggunakan Metode Simpleks Dua Faseâ€. Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer (J-PTIIK) Universitas Brawijaya, 1(10), 1110–1119, 2017
Vaidya NV, dan Kasturiwale NN. “Quick Simplex Algorithm for Optimal Solution to the Linear Programming Problem along with Theoretical Proof of Formulaeâ€. Int. J Latest Trend Math, (IJLTM). (E-ISSN-2049- 2561). 4(2):183-200, 2014
Vaidya NV, dan Kasturiwale NN. “Application of Quick Simplex Method (A New Approach) on Two-Phase Methodâ€. British Journal of Mathematics & Computer Science. Science domain International. 16 (1) : 1 – 15 : Article no. BJMCS. 24440 ISSN: 2231-0851, 2016
Vaidya NV. “Application of quick simplex method on the dual simplex method (A New Approach)’’. British Journal of Mathematics & Computer Science. Science domain International. 24 (5) : 1 – 19 : Article no. JAMCS. 36357 ISSN: 2231-0851. 2017
Yuhandi. “Penyelesaian Program Linier menggunakan Metode Simpleks Dua Fase dan Metode Quick Simpleks Dua Faseâ€. Skripsi. Fakultas Sains dan Teknologi. UIN Suska Riau. 2021
Vaidya NV, dan Kasturiwale NN. “Optimum Solution to the Simplex Method – An Alternative Approachâ€. International Journal of Latest Trends in Mathematics (IJLTCM). E-ISSN: 2049 – 2561. 2012
Downloads
Additional Files
Published
How to Cite
Issue
Section
Citation Check
License
Authors who publish in KUBIK: Jurnal Publikasi Ilmiah Matematika agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Â
