APPLICATION OF LINEAR PROGRAMMING TO INVESTMENT PORTFOLIO OPTIMISATION FOR AN INDIAN RETAIL INVESTOR
The LP model was formulated to maximise expected annual return subject to thirteen constraints: a weighted average risk ceiling of 5, a 30% floor in government-backed instruments, a 25% cap on lock-in schemes, the statutory PPF limit and minimum and maximum holdings for each asset class. The model was solved using Excel Solver (Simplex LP). The solution was verified by a hand-worked simplex tableau and by the graphical method for a reduced two-variable form.
All three methods give the same optimum: ₹4.5 lakh in the Nifty 50, ₹2.5 lakh in NSC, ₹1.5 lakh in gold, ₹1 lakh in G-Secs and ₹50,000 in a fixed deposit. This earns an expected ₹1,04,895 a year (10.49%) at an average risk score of exactly 5.0. Sensitivity analysis shows that each 0.1-point increase in risk tolerance adds about ₹720 a year, and that the allocation stays unchanged for any equity return between 8.4% and 14.3%. Benchmarked against an all-FD saver, equal weighting, EPFO-style, NPS lifecycle and multi-asset fund allocations, the LP portfolio earns the highest return of all allocations that are constrained to respect the investor's constraints. The paper concludes that LP implemented in a ubiquitous Excel provides a transparent and verifiable basis for asset allocation for retail investors and advisers.
Shah, D., Malkan, D., Nathwani, F., Tiwari, A. & Shah, D. (2026). Application of Linear Programming to Investment Portfolio Optimisation for an Indian Retail Investor. International Journal of Science, Strategic Management and Technology, 02(10), 1-9. https://doi.org/10.55041/ijsmt.v2i10.042
Shah, Dhriti, et al.. "Application of Linear Programming to Investment Portfolio Optimisation for an Indian Retail Investor." International Journal of Science, Strategic Management and Technology, vol. 02, no. 10, 2026, pp. 1-9. doi:https://doi.org/10.55041/ijsmt.v2i10.042.
Shah, Dhriti,Dhritika Malkan,Fiona Nathwani,Aditya Tiwari, and Dhun Shah. "Application of Linear Programming to Investment Portfolio Optimisation for an Indian Retail Investor." International Journal of Science, Strategic Management and Technology 02, no. 10 (2026): 1-9. https://doi.org/https://doi.org/10.55041/ijsmt.v2i10.042.
Brinson, G. P., Hood, L. R., & Beebower, G. L. (1986). Determinants of portfolio performance. Financial Analysts Journal, 42(4), 39-44.
Charnes, A., & Cooper, W. W. (1959). Chance-constrained programming. Management Science, 6(1), 73-79.
Charnes, A., & Cooper, W. W. (1961). Management models and industrial applications of linear programming. New York: Wiley.
Dantzig, G. B. (1963). Linear programming and extensions. Princeton, NJ: Princeton University Press.
DeMiguel, V., Garlappi, L., & Uppal, R. (2009). Optimal versus naive diversification: How inefficient is the 1/N portfolio strategy? Review of Financial Studies, 22(5), 1915-1953.
Hillier, F. S., & Lieberman, G. J. (2021). Introduction to operations research (11th ed.). New York: McGraw-Hill Education.
Konno, H., & Yamazaki, H. (1991). Mean-absolute deviation portfolio optimization model and its applications to Tokyo stock market. Management Science, 37(5), 519-531.
Lee, S. M., & Lerro, A. J. (1973). Optimizing the portfolio selection for mutual funds. Journal of Finance, 28(5), 1087-1101.
Mansini, R., Ogryczak, W., & Speranza, M. G. (2014). Twenty years of linear programming based portfolio optimization. European Journal of Operational Research, 234(2), 518-535.
Markowitz, H. (1952). Portfolio selection. Journal of Finance, 7(1), 77-91.