Penentuan Solusi Optimal Pemrograman Kuadratik Menggunakan Metode Beale (Studi Kasus: Produksi Padi Kalimantan Barat)


Rina Robiah(1), Mariatul Kiftiah(2*), Meliana Pasaribu(3)

(1) Universitas Tanjungpura, Indonesia
(2) Universitas Tanjungpura, Indonesia
(3) Universitas Tanjungpura, Indonesia
(*) Corresponding Author

Abstract


Rice production in an area is influenced by the area of rice harvesting land. BPS data shows that in 2019-2021 there was a decrease in rice production in West Kalimantan due to a decrease in rice harvest areas. Therefore, optimal utilization of harvested area is needed to obtain maximum average rice production. One method to determine the optimal solution of a quadratic programming problem is the Beale method. In this research, the problem of rice production is formulated into a mathematical model. Furthermore, a quadratic objective function is formed which is a concave function by solving linear equations through a matrix approach. The selected function is solved using the Beale method. The Beale method begins by expressing the base variable into a non-base variable in each iteration process. The optimal solution of the Beale method is obtained when the evaluation value of all partial derivatives of the objective function is less than equal to zero. Based on the research results, the rice harvest area of Mempawah, Sintang, Kapuas Hulu, and Kubu Raya districts were 17,799.53424 ha, 16,364.0143 ha, 6,105.685658 ha, and 32,959.2823 ha, respectively, so that the average maximum rice production was 127.6827216 kw/ha.

Keywords


basis, concave function, non-basis, partial derivative

References


Irnanda, K. F., Windarto, A. P., & Damanik, I. S. (2022). Optimasi Particle Swam Optimization Pada Peningkatan Prediksi dengan Metode Backpropagation Menggunakan Software RapidMiner. Jurnal Riset Komputer (JURIKOM), 9(1), 122-130.

Gunantara, Nyoman. (2018). A review of multi-objective optimization: Methods and its applications. Cogent Engineering, 5(1), 1-16.

Purba, S. D., Ahyaningsih, F. (2020). Integer Programming dengan Metode Branch and Bound dalam Optimasi Jumlah Produksi Setiap Jenis Roti Pada PT. Arma Anugrah Abadi. KARISMATIKA 6(3), 20-29.

Tulzahrah, S., Syaripuddin, & Asmaidi. (2023). Application of Quadratic Programming Using the Beale Method. Jurnal Inovasi Teknologi dan Rekayasa, 8(2), 265-271.

Hillier, F., & Lieberman, G. (2001). Introduction to Operations Research (Seventh Edition). New York: McGraw-Hill Higher Education.

Sitanggang, R. P., Sinaga, L. P. (2023). Analisis Optimisasi Program Kuadratik dengan Fungsi Penalty. Jurnal Riset Rumpun Ilmu Pendidikan (JURRIPEN), 2(1), 32-42.

Insani, S. N., Sari, E. R. (2017). Optimasi Tanaman Pangan Di Kota Magelang dengan Pemrograman Kuadratik dan Metode Fungsi Penalti Eksterior. Jurnal Matematika, 6(2), 40-51.

Patel, S. (2014). Some Aspects of Non-Linear Optimization (Thesis). Rourkela: Department of Mathematics Nit Rourkela.

Basriati, S., Safitri, E., & Ulfa, N. (2020). Optimasi Rata-Rata Produksi Kelapa di Kabupaten Indragiri Hilir Menggunakan Metode Wolfe. Jurnal Sains Matematika dan Statistika, 6(1), 90-97.

Erlina, Syaripuddin, & Amijaya, F. D. (2022). Penyelesaian Masalah Pemrograman Kuadratik Menggunakan Metode Beale. Jurnal Eksponensial, 13(1), 87-93.

Mariappan, P. (2013). Operation Research an Introduction. India: Pearson Education.

Sharma, J. K. (2016). Operations Research Theory and Applications. Sixth Edition. India: Trinity Press.

Patti, P., Kaya, E., & Silahooy, C. (2013). Analisis Status Nitrogen Tanah dalam Kaitannya dengan Serapan N oleh Tanaman Padi Sawah di Desa Waimital. Agrologia, 51-58.

Masganti, Susilawati, A., & Yuliani, N. (2020). Optimasi Pemanfaatan Lahan untuk Peningkatan Produksi Padi di Kalimantan Selatan. Jurnal Sumberdaya Lahan, 14(2), 101-114.

H.S., Mamat, Sukarman. (2020). Manfaat Inovasi Teknologi Sumberdaya Lahan Pertanian dalam Mendukung Pembangunan Pertanian. Jurnal Sumberdaya Lahan, 14(2), 115-131.

Parhusip, Hanna Arini. (2019). Pembelajaran Pemodelan Realistik dengan Fungsi Kuadratik Dua Variabel. SJME (Supremum Journal of Mathematics Education), 3(2), 108-116.

Mirmohseni, S. M., Nasseri, S. H. (2017). A Quadratic Programming with Triangular Fuzzy Number. Journal of Applied Mathematics and Physics, 5, 2218-2227.




DOI: https://doi.org/10.15575/kubik.v8i2.29213

Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Mariatul Kiftiah, Rina Robiah, Meliana Pasaribu

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.