Constructing a portfolio of investments is one of the most important. financial decisions facing individuals and institutions.



Similar documents
Chapter 6. Linear Programming: The Simplex Method. Introduction to the Big M Method. Section 4 Maximization and Minimization with Problem Constraints

Capital Allocation Between The Risky And The Risk- Free Asset. Chapter 7

Linear Programming Notes V Problem Transformations

Chapter 2 Solving Linear Programs

8 9 +

Simplex method summary

Practical Guide to the Simplex Method of Linear Programming

Linear Equations and Inequalities

Indiana State Core Curriculum Standards updated 2009 Algebra I

Linear Programming. Solving LP Models Using MS Excel, 18

1 Solving LPs: The Simplex Algorithm of George Dantzig

3. Evaluate the objective function at each vertex. Put the vertices into a table: Vertex P=3x+2y (0, 0) 0 min (0, 5) 10 (15, 0) 45 (12, 2) 40 Max

3.1 Solving Systems Using Tables and Graphs

Linear Programming I

Lecture 3. Linear Programming. 3B1B Optimization Michaelmas 2015 A. Zisserman. Extreme solutions. Simplex method. Interior point method

CHAPTER 11: BASIC LINEAR PROGRAMMING CONCEPTS

9.4 THE SIMPLEX METHOD: MINIMIZATION

A New Interpretation of Information Rate

For each learner you will need: mini-whiteboard. For each small group of learners you will need: Card set A Factors; Card set B True/false.

Standard Form of a Linear Programming Problem

Linear Programming Problems

Operation Research. Module 1. Module 2. Unit 1. Unit 2. Unit 3. Unit 1

Special Situations in the Simplex Algorithm

Chapter 6: Sensitivity Analysis

Linear Programming Supplement E

Introduction. Appendix D Mathematical Induction D1

Exam Introduction Mathematical Finance and Insurance

Sensitivity Analysis 3.1 AN EXAMPLE FOR ANALYSIS

A Production Planning Problem

Linear Programming. March 14, 2014

Decision Mathematics D1 Advanced/Advanced Subsidiary. Tuesday 5 June 2007 Afternoon Time: 1 hour 30 minutes

Using the Simplex Method to Solve Linear Programming Maximization Problems J. Reeb and S. Leavengood

F.IF.7b: Graph Root, Piecewise, Step, & Absolute Value Functions

1 Introduction. Linear Programming. Questions. A general optimization problem is of the form: choose x to. max f(x) subject to x S. where.

Chapter 13: Binary and Mixed-Integer Programming

OPRE 6201 : 2. Simplex Method

Simple Linear Programming Model

4 UNIT FOUR: Transportation and Assignment problems

Algebra 1 Course Title

Simulating the Multiple Time-Period Arrival in Yield Management

Linear Programming for Optimization. Mark A. Schulze, Ph.D. Perceptive Scientific Instruments, Inc.

56:171 Operations Research Midterm Exam Solutions Fall 2001

Linear Programming. April 12, 2005

2.3. Finding polynomial functions. An Introduction:

Pearson's Correlation Tests

Solution: The optimal position for an investor with a coefficient of risk aversion A = 5 in the risky asset is y*:

Overview. Essential Questions. Precalculus, Quarter 4, Unit 4.5 Build Arithmetic and Geometric Sequences and Series

Profit maximization in different market structures

Decision Mathematics D1. Advanced/Advanced Subsidiary. Friday 12 January 2007 Morning Time: 1 hour 30 minutes. D1 answer book

Pricing and Output Decisions: i Perfect. Managerial Economics: Economic Tools for Today s Decision Makers, 4/e By Paul Keat and Philip Young

Duality in Linear Programming

Supply planning for two-level assembly systems with stochastic component delivery times: trade-off between holding cost and service level

Study Guide 2 Solutions MATH 111

Chapter 1 INTRODUCTION. 1.1 Background

How To Understand And Solve A Linear Programming Problem

CHAPTER 6 RISK AND RISK AVERSION

Fixed Income Attribution. The Wiley Finance Series

Chapter 6 THE ECONOMICS OF LEVERAGED LEASING. By James C. Ahlstrom, Iris C. Engelson and Victor Sirelson

Philadelphia University Faculty of Information Technology Department of Computer Science --- Semester, 2007/2008. Course Syllabus

GENERALIZED INTEGER PROGRAMMING

1. Graphing Linear Inequalities

SENSITIVITY ANALYSIS AS A MANAGERIAL DECISION

The number of marks is given in brackets [ ] at the end of each question or part question. The total number of marks for this paper is 72.

Solving Linear Programs in Excel

3. Linear Programming and Polyhedral Combinatorics

Accurately and Efficiently Measuring Individual Account Credit Risk On Existing Portfolios

Operations Research. Inside Class Credit Hours: 51 Prerequisite:Linear Algebra Number of students : 55 Semester: 2 Credit: 3

QUANTITATIVE METHODS. for Decision Makers. Mik Wisniewski. Fifth Edition. FT Prentice Hall

Linear Programming. Before studying this supplement you should know or, if necessary, review

Chapter 2: Introduction to Linear Programming

South Carolina College- and Career-Ready (SCCCR) Algebra 1

STOCHASTIC ANALYTICS: increasing confidence in business decisions

LAGUARDIA COMMUNITY COLLEGE CITY UNIVERSITY OF NEW YORK DEPARTMENT OF MATHEMATICS, ENGINEERING, AND COMPUTER SCIENCE

Linear Programming Notes VII Sensitivity Analysis

GRADES 7, 8, AND 9 BIG IDEAS

LECTURE: INTRO TO LINEAR PROGRAMMING AND THE SIMPLEX METHOD, KEVIN ROSS MARCH 31, 2005

1 Capital Allocation Between a Risky Portfolio and a Risk-Free Asset

Mathematics Cognitive Domains Framework: TIMSS 2003 Developmental Project Fourth and Eighth Grades

Method To Solve Linear, Polynomial, or Absolute Value Inequalities:

A Log-Robust Optimization Approach to Portfolio Management

CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA

0.1 Linear Programming

Locating and sizing bank-branches by opening, closing or maintaining facilities

This unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.

Advanced Lecture on Mathematical Science and Information Science I. Optimization in Finance

Optimization applications in finance, securities, banking and insurance

Offered to MAN ECN IRL THM IBT Elective. Course Level Course Code Year Semester ECTS Weekly Course Hours

4.6 Linear Programming duality

IEOR 4404 Homework #2 Intro OR: Deterministic Models February 14, 2011 Prof. Jay Sethuraman Page 1 of 5. Homework #2

Product Differentiation In homogeneous goods markets, price competition leads to perfectly competitive outcome, even with two firms Price competition

Section 7.2 Linear Programming: The Graphical Method

Universal Portfolios With and Without Transaction Costs

Motor and Household Insurance: Pricing to Maximise Profit in a Competitive Market

Combined Virtual Mobile Core Network Function Placement and Topology Optimization with Latency bounds

What is Linear Programming?

Integer Programming. subject to: (i = 1, 2,..., m),

Math Placement Test Study Guide. 2. The test consists entirely of multiple choice questions, each with five choices.

Nonlinear Programming

Creating a More Efficient Course Schedule at WPI Using Linear Optimization

Transcription:

Constructing a portfolio of investments is one of the most important financial decisions facing individuals and institutions. A decision making process must be developed which identifies the appropriate weight each investment should have within the portfolio. A mathematical model is developed to optimize the portfolio selection using preemptive goal programming technique. 5.1 Introduction Decision making regarding portfolio investments is one of the most significant financial decision in any type of institutions. The key point is identifying all sorts of different investments available and deciding the appropriate amount to be allocated within the portfolio. The best portfolio selection is one, which properly balances the risk and reward. Essentially, the standard portfolio optimization problem is to identify the optimal allocation of the available limited resources based on the limited set of investments. In this juncture, the term optimality refers the tradeoff between the perceived risk and the expected return. For each type of investment both the values namely the perceived risk and the expected return can be computed based on the past data available related to the specific industry. Efficient portfolios are the allocations that achieve the highest possible returns for a given level of return without neglecting to reduce the risk level as much as possible. 56

Various eminent scholars have done Lot of works in this area. Markovitz [ 1952, 1991] introduced a new model related to the portfolio selection. Youshimoto elaborately discussed the meanvariance approach to portfolio application [ 1996]. Robust portfolio selection using linear-matrix inequalities was introduced by Costa [2002]. Konno [2001] used fixed cost and minimal transaction unit constraint for portfolio selection. Mariappan [2006] discussed a mathematical programming approach for project investment decision making. In this Chapter, Preemptive Goal Programming Model [PGPM] is discussed for the portfolio selection by considering the risk level and the expected return of various securities. This linear model taken care off two objective functions with the specified set of linear constraints. The objective functions are going to be considered based on the priority ratings. First priority is given to maximize the expected returns and the second priority is given to minimize the expected risk. To construct this model n different securities are considered. The constructed GPM model can be solved by using a special simplex method or TORA package. 57

5.2 Notations and Assumptions Notations n : n number of securities, where n is a fixed integer i : i th security [ i=1,2,,n] P i : i th priority r i : expected return of the i th security β i : risk level of the i th security a i : minimum amount to be invested in the i th security b i : maximum amount to be invested in the i th security A : the total amount available for investment in the portfolio x i : the proportion to be invested in the i th security s i : the i th security r = [ r 1, r 2,., r n ] β = [ β 1, β 2,., β n ] x = [ x 1, x 2,., x n ] a = [ a 1, a 2,., a n ] b = [ b 1, b 2,., b n ] 58

e = [ 1, 1,, 1 ] 1xn β 0 : the maximum possible total risk R 0 : the minimum expected total return Assumptions The first priority is to maximize the expected return. The second priority is to minimize the expected risk It is possible to evaluate the corresponding risk level β i [ i = 1,2,,n] and the expected return r i [ i = 1,2,,n] based on the past data available. The summation of the total proportion should be equal to one. 5.3 PGP Model Construction P 1 : maximize the expected return P 2 : minimize the risk 59

Table: 10 Complete picture of the business problem Different Securities Proportion to be Invested Risk level Expected return Minimum amount to be invested in Rs. Maximum amount to be invested in Rs. s 1 x 1 β 1 r 1 a 1 b 1 s 2 x 2 β 2 r 2 a 2 b 2 s n x n β n r n a n b n Total available fund limit is Rs. A 60

Based on the above data set, the Preemptive Goal Programming Model with the two goals can be constructed in the following way: The two goals can be restated as Maximize P 1 = r x T Minimize P 2 = β x T Subject to the restrictions e x T = 1 A x i a i ; for all i =1,2,,n A x i b i ; for all i =1,2,,n (A) e x T = A r x T R 0 β x T β 0 x 0 5.4 Methodology The constructed preemptive goal-programming model can be solved by using a special simplex method that guarantees the nondegradation of higher priority solutions. The method uses the columndropping rule that calls for eliminating a non-basic variable x i with 61

Z i C i 0 from the optimal tableau of goal G k before the problem of goal G k+1 is optimized. This rule considers such non-basic variables, if increased above zero level in the process of optimization of succeeding goals, can degrade the quality of a higher priority goal. This process requires modifying the simplex tableau so it will carry the objective function of all the goals of the model. By changing the parameters R 0 & β 0 and solving multiple instances of this problem, one can generate different set of efficient portfolios. A graph can be drawn using the different sets of risk and return. The portfolio decision maker can decide and select the best point on the curve based on the acceptable balance between the risk and return. 5.5 Conclusion The goal-programming model suggested in this paper is very simple and easily understandable by any financial decision makers. The model evaluates the optimum risk and optimum return of the portfolio. The computational complexity is reduced very much. 62