PENYELESAIAN PROGRAM LINIER MENGGUNAKAN METODE SIMPLEKS DUA FASE DAN METODE QUICK SIMPLEKS DUA FASE

Authors

  • Elfira - Safitri UIN SUSKA RIAU
  • Sri - Basriati UIN SUSKA RIAU
  • Mohammad - Soleh UIN SUSKA RIAU
  • Yuhandi - - UIN SUSKA RIAU

DOI:

https://doi.org/10.23887/wms.v15i3.33068

Keywords:

Feasible, Iteration, Two-Phase Simplex Method, Two-Phase Quick Simplex Method, optimum.

Abstract

Mitra Pekanbaru Clothing shoots is one of a shop engaged in convection. In this case, Mitra Pekanbaru Clothing produces 4 types of uniforms, namely female Madrasah Aliyah uniform, male Madrasah Aliyah uniform, female Madrasah Ibtidaiyah uniform, and male Madrasah Ibtidaiyah uniform. Mitra Pekanbaru Clothing shoots to achieve maximum profit, so it needs optimization.The method used in this research is the two-phase simplex method and the two-phase quick simplex method. The purpose of this study is to determine the completion of a linear programming using the two-phase simplex method and the two-phase quick simplex method to obtain an optimum and feasible solution. The two-phase method of taking leaving variables and entering variables takes one positive variable, while the quick simplex method can be taken simultaneously with more than one negative value.Based on the research results, it was found that the completion of the linear programming using the two-phase quick simplex method was more efficient than the two-phase simplex method. This can be seen from the number of iterations performed, the two-phase method performs iterations four iteration and the two-phase quick simplex method performs one iteration. The two-phase simplex method and two-phase quick simplex yield the same values. So it can be concluded that that Mitra Pekanbaru Clothing has to produce 15 units of female Madrasah Aliyah uniform, 20 units of male Madrasah Aliyah uniform, 15 units of female Madrsah Ibtidaiyah uniform, and 20 units of male Madrasah Ibtidaiyah uniform, with a maximum profit of Rp.5.600.000.- Mitra Pekanbaru Clothing shoots is one of a shop engaged in convection. In this case, Mitra Pekanbaru Clothing produces 4 types of uniforms, namely female Madrasah Aliyah uniform, male Madrasah Aliyah uniform, female Madrasah Ibtidaiyah uniform, and male Madrasah Ibtidaiyah uniform. Mitra Pekanbaru Clothing shoots to achieve maximum profit, so it needs optimization. The method used in this research is the two-phase simplex method and the two-phase quick simplex method. The purpose of this study is to determine the completion of a linear programming using the two-phase simplex method and the two-phase quick simplex method to obtain an optimum and feasible solution. The two-phase method of taking leaving variables and entering variables takes one positive variable, while the quick simplex method can be taken simultaneously with more than one negative value. Based on the research results, it was found that the completion of the linear programming using the two-phase quick simplex method was more efficient than the two-phase simplex method. This can be seen from the number of iterations performed, the two-phase method performs iterations four iteration and the two-phase quick simplex method performs one iteration. The two-phase simplex method and two-phase quick simplex yield the same values. So it can be concluded that that Mitra Pekanbaru Clothing has to produce 15 units of female Madrasah Aliyah uniform, 20 units of male Madrasah Aliyah uniform, 15 units of female Madrsah Ibtidaiyah uniform, and 20 units of male Madrasah Ibtidaiyah uniform, with a maximum profit of Rp.5.600.000.-

References

Adinegoro, P., Putri, R. R. M., & Ratnawati, D. E. (2017). 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.

Reyniers, D., & Taha, H. A. (1989). Operations Research: An Introduction (4th Edition). In The Journal of the Operational Research Society (Vol. 40, Issue 11). https://doi.org/10.2307/2583144

Safitri, E., Basriati, S., & Zahara, A. (2019). Optimalisasi Hasil Produksi Menggunakan Metode Kuhn-Tucker ( Studi Kasus : Toko Baju Mitra Pekanbaru ). Jurnal Sains Matematika Dan Statistika: Jurnal Hasil Penelitian Matematika, Statistika, Dan Aplikasinya, 5(1), 30–39.

Vaidya, N. (2017). Application of Quick Simplex Method on the Dual Simplex Method (A New Approach). Journal of Advances in Mathematics and Computer Science, 24(5), 1–9. https://doi.org/10.9734/jamcs/2017/36357

Vaidya, N., & Kasturiwale, N. (2016). Application of Quick Simplex Method (A New Approach) On Two Phase Method. British Journal of Mathematics & Computer Science, 16(1), 1–15. https://doi.org/10.9734/bjmcs/2016/24440

Vaidya, N. V., & Kasturiwale, N. N. (2014). Quick Simplex Algorithm for Optimal Solution to the Linear Programming Problem along with Theoretical Proof of ... Quick Simplex Algorithm for Optimal Solution to the Linear Programming Problem along with Theoretical Proof of Formulae . International Journal of Latest Trend Mathematics, 4(2), 183–200.

Winston W.L. (1963). Operations research. In Revue des corps de santé des armées: terre, mer, air, et du corps vétérinaire (Vol. 4). https://doi.org/10.3233/iks-2009-0152

Downloads

Published

2022-01-12