Penyelesaian Metode Quick Simplex Terhadap Metode Dua Fase dengan Dua Elemen secara Simultan pada Kasus Minimum


Elfira Safitri(1*), Sri Basriati(2), Mohammad Soleh(3), Ade Novia Rahma(4)

(1) Universitas Islam Negeri Sultan Syarif Kasim Riau,  
(2) ,  
(3) ,  
(4) ,  
(*) Corresponding Author

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-cjline 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.


Keywords


Keywords: Linear programming, two-phase method, two-phase quick simplex 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




DOI: https://doi.org/10.15575/kubik.v6i1.12259

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 Elfira Safitri, Sri Basriati, Mohammad Soleh, Ade Novia Rahma

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


Journal KUBIK: Jurnal Publikasi Ilmiah Matematika has indexed by:

SINTA DOAJ Dimensions Google Scholar Garuda Moraref DOI Crossref

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