StudentShare
Contact Us
Sign In / Sign Up for FREE
Search
Go to advanced search...
Free

Dynamic Programming: Resource Allocation - Assignment Example

Cite this document
Summary
Contents Executive Summary 2 Introduction 3 Benefits of Dynamic Programming 3 Limitations of Dynamic Programming 4 EXAMPLE: 4 Conclusion 5 Appendix 7 Reference List 9 Executive Summary Dynamic programming has evolved as one of the most widely and effective techniques in the field of optimisation…
Download full paper File format: .doc, available for editing
GRAB THE BEST PAPER92.5% of users find it useful
Dynamic Programming: Resource Allocation
Read Text Preview

Extract of sample "Dynamic Programming: Resource Allocation"

Contents Executive Summary 2 Introduction 3 Benefits of Dynamic Programming 3 Limitations of Dynamic Programming 4 EXAMPLE: 4 Conclusion 5 Appendix 7 Reference List 9 Executive Summary Dynamic programming has evolved as one of the most widely and effective techniques in the field of optimisation. The technique has been used extensively by business managers around the world to solve complex problems. Because of its simplicity, the technique has been gaining popularity. This report analyses the benefits and limitations of dynamic programming and at the same time it explains the technique with the help of an example.

Introduction Managing business has become far more complex and because of this reason several techniques and methods have been introduced with the ability to solve different kinds of complex problems (Polak, & Rogers, & Sweeney, 2010). As businesses have faced several issues and complexities, one of the major benefits that businesses and entrepreneurs have seen over the recent years is the use of different programs and techniques that could assist them in analysing the situation better and help them in decision making (Ben-Ameur, Breton, & Francois, 2006).

With the advancement in the field of optimisation, dynamic programming has emerged as one of the most powerful methods that business managers use to analyse and solve discrete problems and this technique can give much effective results in comparison to other techniques and methods (Young, 1998). This report analyses the benefits and limitations of dynamic programming method as well as it explains the concept of dynamic programming with the help of an example. Benefits of Dynamic Programming The main benefits of dynamic programming are as follows: One of the major benefits of using dynamic programming is its simplicity and this is one of the reasons why the method has been used extensively.

Complicated algorithmic problems can be solved using dynamic programming; therefore in complex situations dynamic programming is used (Elton, & Gruber, 1971). Remarkable growth has been observed to solve sequential decision problems because of dynamic programming and because of research in the field of dynamic programming, advancement has been made in econometrics. The results or efficiency of dynamic programming is relatively high in comparison to other methods. Limitations of Dynamic Programming One of the major limitations of dynamic programming is that it is used only for linear orders and the characters cannot be rearranged (Mao, & Sarndal, 1966).

In addition to this, the other major limitation of using dynamic programming is that in dynamic programming, it is important to write code that are able to evaluate the sub-problems in the most effective manner. In order to calculate and solve a problem using dynamic programming, formulating a good solution method is one of the challenges faced. In dynamic programming, the user has to make sub-problems and then analyse how the sub-problems would be calculated and then decide the order of these sub-problems.

The other drawback of dynamic programming is that with the usage of ‘The Principle of Optimality and Polynomial Break up’ there are only few distinct sub-problems in a good dynamic programming (Bhowmik, 2010). EXAMPLE: The technique of dynamic programming is beneficial for the finance organisations in order to manage their portfolios in more effective and efficient manner. This can be explained more thoroughly with the help of an example. For instance, the finance company has to make a portfolio in such a way that the output or revenue is maximised.

The company has two different options, either to invest in a particular types of bonds, stocks, or in t-bills. The total fund available for investment is 10 million. The following table summarise the return of all options along with the cost associated with them. Apart from this, the table also presents the limit for investing in any particular type of securities in order to minimise the risk associated with it. Security Cost per security (M) Return per security (000) Maximum Limit Bonds 5 90 2 T-bills 2 30 5 Stocks 2 50 3 With the help of the dynamic programming problem formulation, solution, and analysis the company will be able to invest the available fund in optimal way.

The objective function in this case is to maximise the overall return of the investment. The global decision is to decide how much securities of each type should be bought. As, there are three possible options so there are three sub decisions i.e. every sub decision will tell about the number of particular type of securities which should be purchased. Hence, the example provided has three different stages and each decision will be made in sequence. According to the assumptions the three stages are: Stage 1: Stocks Stage 2: Bonds Stage 3: T-bills xn = the input which is available in the starting of the stage n dn = the decision which is taken at the stage n The detailed analysis (see appendix), provides the optimal solution in which the available fund of 10 million should be spend on the purchase of 2 units of T-bills and 3 units of Stocks in order to maximise the overall return on investment which will be 210,000.

Conclusion Dynamic programming has become an important part of today’s decision making process. Because the technique can be used easily to solve complex problems therefore it has been gaining popularity over the years. There are few limitations of this technique; however the benefits of dynamic programming could overcome its limitations. Appendix Stage 1: d1 x1 0 1 2 3 d1* f1(x1) x0 0 0 0 0 0 1 0 0 0 1 2 0 50 1 30 2 3 0 50 1 30 1 4 0 50 100 2 60 0 5 0 50 100 2 100 1 6 0 50 100 150 3 150 0 7 0 50 100 150 3 150 1 8 0 50 100 150 3 150 2 9 0 50 100 150 3 150 3 10 0 50 100 150 3 150 4 Stage 2: d2 x2 0 1 2 d2* f2(x2) x1 0 0 0 0 0 0 0 1 0 0 1 2 50 0 50 2 3 50 0 50 3 4 100 0 100 4 5 100 100 0 100 5 6 150 100 0 150 6 7 150 150 0 150 7 8 150 150 0 150 8 9 150 190 1 190 4 10 150 190 180 1 190 5 Stage 3: d3 x3 0 1 2 3 4 5 d3* f3(x3) x2 10 190 180 210 190 170 150 2 210 6 Optimal Solution: Stage 3: x3 = 10, d3* = 2, x2 = x3 – 2d3* = 10 – 4 = 6 Stage 2: x2 = 6, d2* = 0, x1 = x2 – 5d2* = 6 – 0 = 6 Stage 1: x1 = 6, d3* = 3, x0 = x1 – 2d1* = 6 – 6 = 0 The finance company should make purchases in the following order Stage 1: two t-bills by paying 4 million Stage 2: zero bonds Stage 3: three stocks by paying 6 million Total Investment = 4 + 0 + 6 = 10 million Total return = (2 * 30,000) + (3*50,000) = 210, 000 Reference List Ben-Ameur, H, Breton, M, & Francois, P, 2006, ‘A dynamic programming approach to price installment options’, European Journal of Operational Research, vol. 169, no. 2, pp. 667-676. Bhowmik, B 2010, ‘Dynamic Programming – Its Principles, Applications, Strengths, And Limitations’, International Journal of Engineering Science and Technology , Vol. 2, no. 9, pp.

4822-4826. Elton, E, & Gruber, M, 1971, ‘Dynamic Programming Applications in Finance’, Journal of Finance, vol. 26, no. 2, pp. 473-506. Mao, J, & Sarndal, C, 1966, ‘A Decision Theory Approach to Portfolio Selection’, Management Science, vol. 12, no. 8, pp. B323-B333. Polak, G, & Rogers, D, & Sweeney, J, 2010, ‘Risk management strategies via minimax portfolio optimization,’ European Journal of Operational Research, vol. 207, no. 1, pp. 409-419. Young, M, 1998, ‘A Minimax Portfolio Selection Rule with Linear Programming Solution’, Management Science, Volume 44, No. 5, pp. 673-683.

Read More
Cite this document
  • APA
  • MLA
  • CHICAGO
(“Dynamic Programming: Resource Allocation Assignment”, n.d.)
Retrieved from https://studentshare.org/finance-accounting/1442083-dynamic-programming-resource-allocation
(Dynamic Programming: Resource Allocation Assignment)
https://studentshare.org/finance-accounting/1442083-dynamic-programming-resource-allocation.
“Dynamic Programming: Resource Allocation Assignment”, n.d. https://studentshare.org/finance-accounting/1442083-dynamic-programming-resource-allocation.
  • Cited: 0 times

CHECK THESE SAMPLES OF Dynamic Programming: Resource Allocation

Asset Liability Management for Pension Fund

Pension fund managers wishing to limit the volatility of their regulatory funding ratios may hold larger allocation of assets with a higher correlation (or matching) to the discount rate used for liabilities.... Rather than seeking to report a profit or to outperform various indices, the ultimate purpose of DB pension schemes is to meet their future pension liabilities....
9 Pages (2250 words) Article

Engineering Management, Systems Engineering & Analysis

Progress and development are important goals and aspirations of a company.... These critical elements, which determine a company's success and market strength, are key aspects during the course of formulation of all kinds of tactics and strategies.... Before making any strategies or a general plan, one has to take a lot of factors and situations into consideration before moving ahead with any kind of implementation....
7 Pages (1750 words) Essay

System Dynamic Modeling Methodology

The factors embodying a set of activities which evolve as a result of constant need based utility give rise to system dynamics.... System dynamics is not connected to or belong to any one activity or one set of activities.... It is not even a sum of several activities or set of activities.... hellip; It is the whole and complete total of all activities and sets of activities ranging from the most insignificant activity to the activity of the highest order. The structure of a system is built on the foundation of knowledge and experience....
5 Pages (1250 words) Essay

Multiagent Systems Research

The engineering research proposal 'Multiagent Systems Research' shows and examines in detail that the aim of this work is to apply multi-agent system technology to model a real production programming problem in Eco Tiles, a fictitious ceramic tile factory.... nbsp;… The production programming is regarded to be the main problem in Eco Tiles because obtaining a reactive production planning and scheduling system is inevitable in manufacturing.... multi-agent system is quite imperative for a ceramic tile company like Eco Tile factory because it needs dynamic production processes to offer online programming to the customers and it would be able to manage real-time response about their services and delivery times of required products through the process where design and other activities are done ahead of the production process....
8 Pages (2000 words) Research Proposal

Customer Service: The Customer Relationship Management Technology

would help organizations have robust information of their business processes and assist them monitoring the progress of their business in the terms of sales, revenues, inventory management, staff allocation, location of the business in terms of which is profitable or unprofitable, and also gives them the head start to mitigate any risk.... hellip; In the PaaS model, cloud providers deliver a computing platform typically including an operating system and programming language....
1 Pages (250 words) Assignment

Geometrical Tolerancing - Use of CAM Software

… The paper “Affect of Build-up of Tolerances and CNC programming Language on a Drawing of Assembly of Components”  is an excellent example of an assignment on logic & programming.... The paper “Affect of Build-up of Tolerances and CNC programming Language on a Drawing of Assembly of Components”  is an excellent example of an assignment on logic & programming....
14 Pages (3500 words) Assignment

Parallel Programming in NVidia's Compute Unified Device Architecture

This report "Parallel programming in NVidia's Compute Unified Device Architecture" presents the basic technology that supports computing around an internetwork that has existed in something like its present form since the late 1960s.... In each of the computation processes, data will pass through a program that is divided into three programming stages....
15 Pages (3750 words) Report

Dynamic Lot Sizing Model for Stochastic Inventory Factors

work, and it therefore used mixed integer nonlinear programming formulation and dynamic programming formulation to develop the new model, Tunc et al on the other hand employed the (R, S) policy and formulate its mixed integer programming.... For instance, Tunc et al and Rossi, Kilic & Tarim employed unified mixed integer programming modelling technique in the development of their models to resolve the identified problems.... One of the main aspects that have been widely considered in these researches involves identifying and solving various problems encountered in dynamic lot sizing in different situations....
16 Pages (4000 words) Assignment
sponsored ads
We use cookies to create the best experience for you. Keep on browsing if you are OK with that, or find out how to manage cookies.
Contact Us