Analisis Penyelesaian Program Linear Maksimum Baku dengan Metode Simpleks
DOI:
https://doi.org/10.31004/joecy.v6i1.7376Keywords:
program linear, maksimasi,, metode simpleks, solusi optimalAbstract
Program linear merupakan salah satu metode yang banyak digunakan dalam pengambilan keputusan untuk memperoleh nilai optimum, khususnya dalam permasalahan maksimasi dengan keterbatasan sumber daya. Penelitian ini bertujuan untuk menganalisis penyelesaian masalah program linear maksimum baku dengan menggunakan metode simpleks. Metode simpleks dipilih karena mampu memberikan solusi optimal secara sistematis melalui tahapan iteratif yang terstruktur. Proses penyelesaian diawali dengan penyusunan model matematika yang meliputi penentuan fungsi tujuan dan fungsi kendala, dilanjutkan dengan pembentukan tabel simpleks awal, penentuan variabel masuk dan variabel keluar, serta proses iterasi hingga diperoleh solusi optimal. Hasil analisis menunjukkan bahwa metode simpleks dapat digunakan secara efektif untuk menentukan nilai maksimum fungsi tujuan dengan tetap memperhatikan seluruh kendala yang ada. Dengan demikian, metode simpleks tidak hanya mudah diterapkan, tetapi juga memberikan hasil yang akurat dalam menyelesaikan masalah program linear maksimum baku, sehingga relevan digunakan dalam berbagai bidang seperti ekonomi, industri, dan manajemen.
References
Susanti, V. (2021). Optimalisasi produksi tahu menggunakan program linear metode simpleks. MATHunesa: Jurnal Ilmiah Matematika, 9(2), 399–406.
Nurmayanti, L., & Sudrajat, A. (2021). Implementasi linear programming metode simpleks pada home industry Khasanah Sari Karawang. Jurnal Manajemen, 13(3), 455–463.
Sriwidadi, T., & Agustina, E. (2013). Analisis optimalisasi produksi dengan linear programming melalui metode simpleks. Binus Business Review, 4(2), 725–734.
Ismail, A., & Laela, E. (2024). Application of linear programming simplex method in maximizing profit of small enterprises. Niagawan, 13(1), 15–25.
Susanto, H. (2019). Penerapan metode simpleks dalam perencanaan produksi dan optimasi keuntungan. Jurnal Riset Operasi dan Sistem Industri, 5(1), 45–54.
Sinabutar, R. (2009). Analisa penerapan linear programming simplex method dalam upaya memaksimalkan pendapatan perusahaan. Jurnal Ekonomis, 3(2), 78–93.
Hillier, F. S., & Lieberman, G. J. (2015). Introduction to Operations Research (10th ed.). New York: McGraw-Hill Education.
Taha, H. A. (2017). Operations Research: An Introduction (10th ed.). Pearson Education.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Amin harahap, Agustin Ningsih, Ayu Widya Ningrum, Indri Kumala Sari, Sarah Dwi Artika
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
