25138

بهينه سازي سبد سرمايه گذاري بر مبناي توسعه مدل كوله پشتي

دكترا

مهندسي صنايع

1400

1400.4.26

سيد جعفر سجادي

احمد ماكوئي- بابك فرهنگ مقدم

مهندسي صناييع

امروزه، سرمايه گذاران با طيف وسيعي از انت اب ها جهت سرمايه گذاري مواجه هستند. بهترين راه حل، استفاده از مفاهيم بهينه سازي سبد سرمايه گذاري است. در اين راستا، هرچه فرضياب و شرايط مدل سازي براي بهينه سازي سبد سرمايه گذاري واقع بينانه تر باشد، نتايج قابل اطمينان تري به دست مي آيد. يكي از مهم ترين خلاء هايي كه در اين راستا وجود دارد، ارائه مدل هايي با توانايي ارائه تعداد بهينه هر دارايي در جهت بهينه سازي سبد هاي سرمايه گذاري شامل سهام هايي با قيمت نسبتا بالا نظير سهام شركت بركشاير هاتاوي مي باشد. در مدل هايي با متغير تصميم گيري پيوسته نظير مدل استاندارد ميانگين- واريانس ماركويتز و مدل هاي توسعه يافته بر مبناي آن، در برخي مواقع با تبديل وزن بهينه سهام ها به تعداد بهينه آن ها، عدد حاصله به صورب يك عدد صحيح نمي باشد و مهم تر از آن عدد حاصله كمتر از يك مي باشد و اين نكته باعث ايجاد اخلال در بهينه سازي پرتفوي مي شود. در همين راستا تمركز اين پاوهش بر ارائه مدل بهينه سازي سبد سرمايه گذاري بر مبناي توسعه مدل كوله پشتي است. همچنين، در ادامه رويكردهايي شامل آناليز ريسك، بهينه سازي استوار، عدم قطعيت فازي- بازه اي و برنامه ريزي پويا براي تقويت مدل پيشنهادي در جهت رفع ساير نقاط ضعف موجود از ديدگاه رساله پيش رو به كار برده شده است. نتايج حاكي از اين است كه مدل بهينه سازي سبد سرمايه گذاري بر مبناي توسعه مدل كوله پشتي به خوبي خلاء هاي ذكر شده را پوشش مي دهد و توانايي ارائه تعداد بهينه هر سهم انت اب شده در پرتفوي را به صورب عدد صحيح دارا مي باشد و براي بهينه سازي سبد سهام هاي خاص با قيمت نسبتا بالا كارايي دارد.

1400/06/07

Portfolio optimization based on the development of the knapsack problem

1/1/1900 12:00:00 AM

Today, investors are faced with a wide range of options for investing. The best solution is to use portfolio optimization concepts. In this regard, the more realistic are assumptions and conditions of modeling to portfolio optimization in to financial markets, the more reliable results will be obtained. One of the most important problems in portfolio selection models is the ability to provide the optimal number of each share in order to determine the number of shares for asset with relatively high net value of share such as Berkshire Hathaway. Traditional asset allocation methods like standard mean-variance Markowitz model and its extended models give the solution as a percentage and this ratio may suggest allocation of half of a share on the market, which is impractical. In this regard, this study presents a portfolio optimization based on an improved knapsack problem for asset allocation. In the following, some methods including risk analysis, robust optimization, interval fuzzy uncertainty and dynamic programming have been used to develop the proposed model in order to eliminate other gaps from the perspective of the present study. The results show that the portfolio optimization based on the development of the knapsack problem well covers the mentioned gaps and has the ability to assign the optimal number of each selected share as an integer and provides an acceptable solution for specific shares whose value is relatively high.

بهينه سازي سبد سرمايه گذاري، مسئله كوله پشتي، برنامه ريزي پويا، بهينه سازي استوار، آناليز ريسك.

Portfolio optimization, knapsack problem, Dynamic programming, Robust optimization, Risk analysis.