Studi Literatur Tentang Efektivitas Metode Dua Fase dalam Menyelesaikan Masalah Program Linear

Syofiah Sinaga; Selviana Anggreani; Vina Al Liana; Siti Salamah Br Ginting

doi:10.62383/algoritma.v3i4.608

Authors

Syofiah Sinaga Universitas Islam Negeri Sumatera Utara
Selviana Anggreani Universitas Islam Negeri Sumatera Utara
Vina Al Liana Universitas Islam Negeri Sumatera Utara
Siti Salamah Br Ginting Universitas Islam Negeri Sumatera Utara

DOI:

https://doi.org/10.62383/algoritma.v3i4.608

Keywords:

Two-phase-method, linear-programming, optimization, literature-review, problem-solving

Abstract

This study uses a qualitative method with a literature review approach to examine the effectiveness of the two-phase method in solving linear programming problems. The two-phase method is one of the techniques in linear programming used when the objective function does not have a feasible initial solution directly. Through the exploration and analysis of various scientific literature sources from 2019 onwards, this study finds that the two-phase method can systematically provide optimal solutions, especially in complex problems with multiple constraints. Previous research has shown that this method is effective in accelerating the identification of basic feasible solutions and minimizing unnecessary iterations compared to the standard simplex method. Additionally, the two-phase method offers better numerical stability and high reliability in both industrial and educational applications. However, its effectiveness largely depends on the understanding of the algorithm and the ability to design an appropriate mathematical model. The results of this study are expected to contribute theoretically to the development of efficient solution techniques for linear optimization problems.

Downloads

Download data is not yet available.

References

Arifin, R., & Lestari, D. (2021). Efektivitas metode dua fase dalam penyelesaian program linear berbasis pendidikan. Jurnal Matematika dan Pembelajaran, 9(1), 22–30.

Hidayat, M., & Pratiwi, A. (2021). Analisis kestabilan numerik metode dua fase dalam penyelesaian model optimisasi. Jurnal Sains dan Aplikasi Matematika, 5(2), 45–53.

Kurniawan, A., & Damanik, H. (2020). Pengaruh pemodelan matematis dalam efisiensi penyelesaian program linear. Jurnal Teknologi dan Sistem Informasi, 7(3), 104–111.

Lestari, W., & Nugroho, T. (2022). Perbandingan metode dua fase dan Big M dalam konteks logistik. Jurnal Riset Matematika Terapan, 4(1), 88–95.

Mahendra, B., & Siregar, L. (2021). Studi aplikasi metode dua fase pada masalah kendala produksi ganda. Jurnal Optimasi Sistem, 6(1), 33–41.

Nuraini, S., & Wibowo, R. (2021). Studi numerik pada penyelesaian program linear dengan metode dua fase menggunakan MATLAB. Jurnal Matematika Sigma, 3(2), 91–98.

Pratiwi, N., & Haryono, T. (2020). Efektivitas pengajaran metode dua fase dalam pembelajaran matematika SMA. Jurnal Pendidikan Matematika Indonesia, 5(2), 67–74.

Putra, A., & Azizah, L. (2020). Penerapan program linear dalam pengambilan keputusan optimal. Jurnal Matematika dan Aplikasinya, 8(3), 123–131.

Putri, M. A., & Gunawan, S. (2023). Strategi implementasi metode dua fase dalam pendidikan tinggi berbasis teknologi. Jurnal Ilmiah Matematika Edukasi, 4(2), 44–51.

Rahmawati, D., & Astuti, E. (2020). Pemanfaatan metode dua fase dalam perencanaan distribusi barang. Jurnal Logistik dan Transportasi, 2(1), 15–23.

Ramadhani, F., & Yusuf, A. (2023). Studi literatur efektivitas metode dua fase dalam berbagai sektor aplikasi. Jurnal Kajian Matematika dan Terapan, 6(1), 55–63.

Rinaldi, R., & Tanjung, E. (2020). Pengembangan algoritma metode dua fase pada sistem berbasis komputer. Jurnal Sistem Informasi dan Komputerisasi, 9(1), 72–80.

Sari, Y., & Hanafiah, D. (2021). Implementasi metode dua fase untuk penyelesaian tugas jadwal kerja. Jurnal Manajemen Operasional, 7(2), 97–104.

Siregar, M., & Nugroho, A. (2024). Analisis kritis efektivitas metode dua fase dalam praktik optimisasi. Jurnal Matematika dan Teknologi Terapan, 5(1), 36–43.

Siti, N., & Khairunnisa, R. (2019). Strategi penyelesaian program linear berbasis metode grafik dan dua fase. Jurnal Pendidikan dan Sains, 10(2), 45–51.

Susanti, H., & Ramadhan, M. (2022). Evaluasi kestabilan numerik metode dua fase dalam simulasi industri. Jurnal Matematika Terapan, 6(2), 66–73.

Susilawati, M., & Mahendra, I. (2022). Analisis jumlah iterasi metode dua fase dibandingkan metode Simpleks. Jurnal Penelitian Matematika dan Pendidikan, 3(1), 59–67.

Wahyuni, R., & Saputra, M. (2023). Perbandingan pendekatan Big M dan dua fase dalam sistem penjadwalan. Jurnal Sistem dan Optimisasi, 4(3), 112–120.

Wibowo, R., & Hidayat, M. (2020). Evaluasi efisiensi metode dua fase dalam konteks industri manufaktur. Jurnal Riset Operasional dan Sistem Cerdas, 2(2), 29–36.

Yuliana, I., & Andriani, F. (2021). Metode dua fase dalam optimasi biaya distribusi: Studi kasus perusahaan retail. Jurnal Keilmuan Logistik dan Operasional, 3(2), 74–82.