Professional Documents
Culture Documents
Dynamic Programming Applications: Water Allocation
Dynamic Programming Applications: Water Allocation
Water Allocation
x1 Field 1 x2 Field 2
2 2
NB2 ( x2 ) = 8 x2 1.5 x2
Optimization Problem: Determine the optimal allocations xi to each crop that maximizes the total net benefits from all the three crops
Si +1 = Si xi
max NBi ( xi )
i =1
x1 + x2 + x3 Q 0 xi Q for i = 1,2,3
Let f1 (Q) be the maximum net benefits that can be obtained from allocating water to crops 1,2 and 3 3
f1 (Q ) =
max NB i ( xi ) x1 + x 2 + x 3 Q x1 , x 2 , x 3 0 i =1
Now starting from the last stage, let f 3 ( S3 ) be the maximum net benefits from crop 3. State variable S 3 for this stage can vary from 0 to Q Thus,
f 3 ( S 3 ) = max NB3 ( x3 )
x3 0 x3 S 3
f 3 ( S 3 ) = f 3 ( S 2 x2 )
f 2 (S2 ) =
x2 0 x2 Q x1 = S 2
max
{NB2 ( x2 ) + f 3 ( S 2 x2 )}
Optimization Methods: M6L3
Once the value of f 3 ( S3 ) is calculated, the value of f 2 ( S 2 ) can be determined, from which f1 (Q) can be determined.
10
f1 ( S1 ) = max NB1 ( x1 )
x1 x1 S1
Solve this equation for a range of S1 values from 0 to Q Considering the first two crops, for an available quantity of S 2, f 2 ( S 2 ) can be written as
f 2 ( S 2 ) = max[NB2 ( x2 ) + f1 ( S 2 x2 )]
x2 x2 S 2
11
f 3 ( S 3 ) = max [NB3 ( x3 ) + f 2 ( S 3 x3 )]
x3 x3 S 3 = Q
If the whole Q units of water should be allocated then the value of S 3 can be taken as equal to Q Otherwise, S 3 will take a range of values from 0 to Q
12
Conclusion
The basic equations for the water allocation problem using both the approaches are discussed A numerical problem and its solution will be described in the next lecture
13
Thank You
14