# Application of Quadratic Programming Using The Beale Method

• Shanaz Tulzahrah Universitas Mulawarman
• Syaripuddin Universitas Mulawarman
• Asmaidi Universitas Mulawarman
Keywords: Optimization, Portfolio Stock, Quadratic Programming, Beale Method

### Abstract

Portfolio stock is an alternative for investors in making investment decisions. Portfolio stock can be modeled into a quadratic programming model using mean variance Markowitz which can be solved using the Beale method. This research aims to find the optimal results of portfolio stock. The data used in this research are stock’s data on 10 companies that pay out the largest dividends in the IDX High Dividend 20 category for the 2022. There are two selected stock portfolios. The first stock portfolio is a negative covariance stock portfolio with a much different expected return level difference, namely the stock portfolio of PT Astra International Tbk and PT Indo Tambangraya Megah Tbk. The second stock portfolio is a negative covariance stock portfolio with a not much different expected return level difference, namely PT Bank Rakyat Indonesia (Persero) Tbk and PT Mitra Pinasthika Mustika Tbk. Based on Markowitz mean variance, the objective function for the first stock portfolio is Z=-1,305x_1-9,832x_2-0,137x_1x_2+0,681x_1^2+2,358x_2^2 with constraints x_1+x_2<=100  and x_1,x_2>=0 . After calculating using the Beale method, the expected profit rate is 3,432%  and the risk is 0,505% with the optimal proportion for PT Astra International Tbk is 75,063% and the optimal proportion for PT Indo Tambangraya Megah Tbk is 24,937%.  In addition, the objective function for the second stock portfolio is Z=-2,426x_1-2,528x_2-0,292x_1x_2+0,366x_1^2+0,508x_2^2 with constraints x_1+x_2<=100 and x_1,x_2>=0. With the Beale method, the expected profit rate is  2,471% and the risk is 0,141% with the optimal proportion for PT Bank Rakyat Indonesia (Persero) Tbk is 56,077% and the optimal proportion for PT Mitra Pinasthika Mustika Tbk is 43,923%.

### References

Bahri, Syamsul. 2017. Teori Pengoptimuman. Mataram: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Mataram.

Rianingsih, Wahyu, Mohammad Hasan, Agustina Pradjaningsih. 2017. Optimasi Portofolio dengan Menggunakan Pemrograman Kuadratik. Jurnal Majalah Ilmiah Matematika dan Statistika 17 (2) 2017: 67 – 78.

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

Darmadji, T dan H. M. Fakhruddin. 2012. Pasar Modal di Indonesia. Jakarta: Salemba Empat.

Husnan, Suad. 2015. Dasar-Dasar Teori Portofolio dan Analisis Sekuritas. (Edisi 5). Yogyakarta: UPPN STIM YKPN.

Hiller, F,S., Gerald, J., & Lieberman. (2021). Introduction to Operations Research (Edisi ke 11). New York: The McGraw-Hill Companies.

Laopodis, Nikiforos T. (2013). Understanding Investments Theories and Strategies. New York: Roudledge.

Jogiyanto, Hartono. (2014). Teori Dan Praktek Portofolio dengan Excel. Jakarta: Salemba Empat.

Zubir, Zalmi. (2013). Manajemen Portofolio: Penerapannya dalam Investasi Saham. Jakarta: Salemba Empat.

Sandhu, Dr Gs. 2021. Precize Non-Linear Programming. India: First World Publications.

Published
2023-08-18
How to Cite

S. Tulzahrah, Syaripuddin, and Asmaidi, “Application of Quadratic Programming Using The Beale Method”, JI, vol. 8, no. 2, pp. 265-271, Aug. 2023.
Section
Articles