Purchase Solution

Water allocation problem using Dynamic Programming

Not what you're looking for?

Ask Custom Question

Please solve the attached problem using Dynamic Programming method.

Consider water supply for a region consisting of three cities. The total available water supply is 8 units. Determine the optimal allocation of water to the three cities that maximizes the total economic return for the region. The relationship between the economic return and the quantity of water allocated for each city are given in the following table:

City
1 2 3
q r1(q) r2(q) r3(q)
0 0 0 0
1 6 5 7
2 12 14 30
3 35 40 42
4 75 55 50
5 85 65 60
6 91 70 70
7 96 75 72
8 100 80 75

Attachments
Purchase this Solution

Solution Summary

The solution provides step by step help on how to solve water allocation problem using Dynamic Programming approach

Solution Preview

Hello,

Please find attached Dynamic Programming solution help for the water allocation problem. Detailed computations are provided along with the formula.
Hope this helps you. Feel free to contact for any further help required.

Regards

Consider water supply for a region consisting of three cities. The total available water supply is 8 units. Determine the optimal allocation of water to the three cities that maximizes the total economic return for the region. The relationship between the economic return and the quantity of water allocated for each city are given in the following table:

City
1 2 3
q r1(q) r2(q) r3(q)
0 0 0 0
1 6 5 7
2 12 14 30
3 35 40 42
4 75 55 50
5 85 65 60
6 91 70 70
7 96 75 72
8 100 80 75

Decision variables: Let Xn be the number of water units allocated to stage i.e. City n
Let Sn be the number of water units available to be allocated to the remaining cities (n,....,3)
At stage 1 in which the 3 cities are under consideration ...

Purchase this Solution


Free BrainMass Quizzes
Employee Orientation

Test your knowledge of employee orientation with this fun and informative quiz. This quiz is meant for beginner and advanced students as well as professionals already working in the HR field.

Academic Reading and Writing: Critical Thinking

Importance of Critical Thinking

Team Development Strategies

This quiz will assess your knowledge of team-building processes, learning styles, and leadership methods. Team development is essential to creating and maintaining high performing teams.

Motivation

This tests some key elements of major motivation theories.

Understanding the Accounting Equation

These 10 questions help a new student of accounting to understand the basic premise of accounting and how it is applied to the business world.