# Optimizing Operation of Water Supply Reservoir: The Role of Constraints

Authors: Tongtiegang Zhao; Jianshi Zhao
Journal: Mathematical Problems in Engineering
 (2014)

---

## Abstract

This paper presents a mathematical analysis of water supply reservoir operation. The analysis illustrates one-stage, two-stage, and three-stage formulations of multiple-period reservoir operation depending on the effects of operational constraints. There is a one-stage model when storage capacity constraints are nonbinding. Release decisions depend on total water availability and exhibit equal marginal utilities. Binding upper (lower) storage capacity constraint blocks the effect of decreased (increased) water availability in the subsequent stages on release decisions in the preceding stages. When one storage capacity constraint is binding, multiple periods become two stages and a gap occurs between marginal utilities of water. When there are one upper and one lower binding storage capacity constraints, reservoir operation is characterized as a three-stage model. Effects of forecast uncertainty and ending storage on reservoir operation are affected by reservoir storage capacity. When the storage capacity constraints are nonbinding, the reservoir can regulate streamflow in an extended timeframe, and current release decision is affected by forecast uncertainty of total streamflow and ending storage. When the storage capacity constraints are binding, the reservoir can regulate streamflow only in a short timeframe, and current release decision is primarily affected by forecast uncertainty of streamflow in the current stage.


---

## Body

## 1. Introduction

Optimization models have been widely used in reservoir operation to determine optimal decisions [1–3]. These models characterize reservoir systems with decision variables, objective function, and constraints and use numerical algorithms to determine operation decisions. Linear programming, dynamic programming, and nonlinear programming are optimization models commonly used in reservoir operation [4–6]. Linear programming is used for solving problems involving linear objective functions and constraints. Dynamic programming treats multiple-period reservoir operation as recursive two-stage optimization to obtain optimal solutions. Nonlinear programming provides a general formulation of reservoir operation but requires complicated algorithms to be solved. Unlike empirical operating rules, optimization models effectively exploit streamflow forecasts and improve reservoir system efficiency [7–9].Reservoir operation is a sequential process [10–12]. Operation decisions in preceding periods affect water availability (WA) in subsequent periods, and future streamflow conditions affect current decision-making. Streamflow forecast provides useful information on streamflow, and the proper use of such forecast considerably improves reservoir operation [13–15]. Taking forecasts as inputs, optimization models output optimal operation decisions. In this process, optimization models act as black boxes that do not interpret relationships between input and output. Geoffrion [16] stated that optimization provides not only results but also insights. Many studies have developed optimization models for reservoir operation [3, 17, 18]. The current study attempts to conduct mathematical analysis of optimization models and to illustrate the relationship between input forecast and output decision.Mathematical analysis provides insights on the optimization of reservoir operations, particularly those related to water supply problems. Trade-offs exist between current and future water usages because water is a scarce resource. Hedging rules, which reduce water delivery to cope with water shortage risks caused by uncertainty of future streamflow, have been widely discussed in the literature and used in practice [19, 20]. Based on the framework of two-stage optimization, Draper and Lund [21] interpreted the rationale behind hedging, which holds that the expected marginal benefit of storage, that is, future water delivery, must be equal to the marginal benefit of current release. Following the marginal value principle, You and Cai [22] incorporated forecast uncertainty in the analysis of hedging. Shiau [23] derived analytical hedging by considering balances between beneficial release and carried-over storage value. Zhao et al. [24] elaborated the constraints of hedging and illustrated the effects of water balance, nonnegative release, and storage capacity constraints on hedging decisions. Mathematical analysis addresses the rationale behind hedging and facilitates the many applications of hedging in reservoir operation practices [25–27].Mathematical analysis of reservoir operation is usually limited to conceptual two-stage models [21–23]. In this study, we extend the analysis of constraints in the two-stage model [28] and present a general analysis of multiple-period reservoir operation, which is more practical for real-world cases. One important finding is that reservoir operation can be formulated as one-stage, two-stage, and three-stage models depending on the effects of constraints. The different formulations result from binding upper (lower) storage capacity constraint that blocks the effect of decreased (increased) water availability in subsequent stages on release decisions in preceding stages. When the storage capacity constraints are nonbinding, the reservoir can regulate streamflow in an extended timeframe, and current release decision is affected by the forecast uncertainty of total streamflow and ending storage. When the storage capacity constraints are binding, the reservoir can regulate streamflow only in a short timeframe, and current release decision is primarily affected by the forecast uncertainty of streamflow in stage 1. The analysis highlights the importance of storage capacity in reservoir operation.The rest of this paper is organized as follows. Section2 formulates a general optimization model for multiple-period reservoir operation. Section 3 discusses the functions of water balance, release capacity, and storage capacity constraints. Section 4 presents an extended analysis of the effects of forecast uncertainty and ending storage and Section 5 provides the conclusions.


## 2. Problem Formulation

Reservoir operation of water supply balances the release of multiple periods to maximize total utility. Release in one period yields economic utility and affects WA and utilities in other periods. This section formulates the optimization model for water supply reservoir operation and illustrates the optimality conditions of operation decisions.


### 2.1. Multiple-Period Water Supply Optimization

Consider a reservoir problem with a study horizon ofH periods. We use t as the index of time periods. In reservoir operation, the variables are as follows:s
t
: reservoir storage at the beginning of periodt (the end of period t
-
1);
r
t: release in period t.The parameters are as follows:s
¯
t: the upper bound of s
t;
s
_
t: the lower bound of s
t;
r
¯
t: the upper bound of r
t, that is, the maximum water demand in period t;
r
_
t: the lower bound of r
t, that is, the minimum water requirement in period t;
q
t: streamflow in period t;
s
ini: the initial storage;
s
end: the ending storage.Based on the aforementioned variables and parameters, we selectr
t as the decision variable and formulate an optimization model of H periods of reservoir operation with the following streamflow sequence [q
1
,
q
2
,
…
,
q
H]:
(1)
max
⁡
[
r
1
,
r
2
,
…
,
r
H
]
B
=
∑
t
=
1
H
b
t
(
r
t
)
f
f
s
.
t
.
ffff
s
t
+
q
t
-
r
t
=
s
t
+
1
(
t
=
1,2
,
…
,
H
)
max
⁡
[
r
1
,
r
2
,
.
.
,
r
H
]
f
r
_
t
≤
r
t
≤
r
¯
t
(
t
=
1,2
,
…
,
H
)
max
⁡
[
r
1
,
r
2
,
.
.
,
r
H
]
f
s
_
t
≤
s
t
≤
s
¯
t
(
t
=
2,3
,
…
,
H
)
max
⁡
[
r
1
,
r
2
,
.
.
,
r
H
]
f
s
1
=
s
ini
max
⁡
[
r
1
,
r
2
,
.
.
,
r
H
]
d
f
s
H
+
1
=
s
end
.
In (1), the objective function is to maximize the total utility B (the sum of single-period utilities from period 1 to H). An important characteristic of single-period utility function b
t
(
r
t
) is concavity, which denotes that the utility gain from an increase in r
t diminishes as r
t increases (i.e., diminishing marginal utility) [21, 22, 29]. The three typical constraints of water balance, release capacity, and storage capacity are incorporated into (1) [3]. Initial and ending storage constraints are also integrated into the equation. To avoid unnecessary complexity for the analysis, (1) does not explicitly consider the spill that occurs under excessive WA. Spill is discussed in Section 3.2. Evaporation and leakage are also considered to be negligible in (1).Reservoir storage, which is refilled by streamflow and drawn down by release, carries over water between periods and functions as a link in multiple-period reservoir operation (Figure1). On the basis of the water balance relationship, s
t
+
1 can be reformulated as the sum of initial storage and the difference between streamflow and release from periods 1 to t [10, 12] as follows:
(2)
s
t
+
1
=
s
t
+
q
t
-
r
t
=
s
t
-
1
+
q
t
-
1
-
r
t
-
1
+
q
t
-
r
t
=
⋯
=
s
ini
+
∑
i
=
1
t
q
i
-
∑
i
=
1
t
r
i
.
By using (2), we can express the storage capacity constraint of s
t
+
1 as follows:
(3)
s
ini
+
∑
i
=
1
t
q
i
-
∑
i
=
1
t
r
i
≤
s
¯
t
+
1
,
s
ini
+
∑
i
=
1
t
q
i
-
∑
i
=
1
t
r
i
≥
s
_
t
+
1
.
Moreover, incorporating the ending storage into (2) yields total WA, which is equal to the total release:
(4)
∑
t
=
1
H
r
t
=
∑
t
=
1
H
q
t
+
(
s
ini
-
s
end
)
.Figure 1
Schematic of formulation of multiple-period water supply reservoir operation (Solid line indicates the water balance relationship; dashed line represents economic utility).Based on (2) to (4), we reformulate (1) into the standard form of nonlinear optimization as follows:
(5)
max
⁡
[
r
1
,
r
2
,
…
,
r
H
]
B
=
∑
t
=
1
H
b
t
(
r
t
)
(6)
gh
s
.
t
.
ggh
∑
i
=
1
H
r
i
=
∑
i
=
1
H
q
i
+
(
s
ini
-
s
end
)
(7)
g
g
g
g
g
g
g
g
r
t
≤
r
¯
t
(
t
=
1,2
,
…
,
H
)
(8)
gggggggg
-
r
t
≤
-
r
_
t
(
t
=
1,2
,
…
,
H
)
(9)
g
g
g
g
g
g
g
g
s
ini
+
∑
i
=
1
t
q
i
-
∑
i
=
1
t
r
i
≤
s
¯
t
+
1
h
h
h
h
h
h
h
h
h
h
h
h
(
t
=
1,2
,
…
,
H
-
1
)
(10)
g
g
g
g
g
g
g
g
-
s
ini
-
∑
i
=
1
t
q
i
+
∑
i
=
1
t
r
i
≤
-
s
_
t
+
1
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
(
t
=
1,2
,
…
,
H
-
1
)
.
Reservoir operation for water supply is a resource allocation problem. The scarce resource of water availability WA
=
∑
i
=
1
H
q
i
+
(
s
ini
-
s
end
) is allocated among [
r
1
,
r
2
,
…
,
r
H
] to maximize the total utility. Aside from scarce WA, reservoir operation is also subject to limited regulating capacity: (
1
) the upper bound r
¯
t of release; (
2
) the lower bound r
_
t of release; (
3
) the upper bound s
¯
t
+
1 of storage, which sets the maximum of storage refill from periods 1 to t; (
4
) the lower bound s
_
t
+
1 of storage, which sets the maximum of storage drawn down from periods 1 to t (decrease in s
_
t
+
1 indicates increase in -
s
_
t
+
1, allowing for the drawing down of more storage).


### 2.2. Optimality Conditions and Economic Interpretations

The optimization model of water supply in ((5), (6), (7), (8), (9), and (10)) represents a convex optimization problem with a concave objective function and linear constraints. Consider the following general nonlinear optimization problem:
(11)
max
⁡
[
x
1
,
x
2
,
…
,
x
K
]
B
(
x
1
,
x
2
,
…
,
x
K
)
s
.
t
.
h
1
(
x
1
,
x
2
,
…
,
x
K
)
=
0
⋮
h
M
(
x
1
,
x
2
,
…
,
x
K
)
=
0
g
1
(
x
1
,
x
2
,
…
,
x
K
)
≤
0
⋮
g
N
(
x
1
,
x
2
,
…
,
x
K
)
≤
0
.
This model maximizes the total profit B
(
x
1
,
x
2
,
…
,
x
K
) from K types of products, which are denoted by decision variables [
x
1
,
x
2
,
…
,
x
K
], subject to constraints of resource availability. The scarce resources in optimization are represented by M equality constraints and N inequality constraints. A comparison of (11) with ((5), (6), (7), (8), (9), and (10)) suggests that h
m
(
x
1
,
x
2
,
…
,
x
K
)
(
m
=
1
,
2
,
…
,
M
) and g
n
(
x
1
,
x
2
,
…
,
x
K
)
(
n
=
1
,
2
,
…
,
N
) are analogous to the water balance and the regulating capacity constraints, respectively.Dual values are applied to characterize the effects of operational constraints on optimal decisions [21, 22, 24]. In economic studies, dual values are also called shadow prices, which indicate the marginal increase of total profit by a one-unit increase in scarce resources [30]. Denoting the dual values of h
m
(
x
1
,
x
2
,
…
,
x
K
)
(
m
=
1
,
…
,
M
) and g
n
(
x
1
,
x
2
,
…
,
x
K
)
(
n
=
1
,
…
,
N
) as λ
m and λ
M
+
n, respectively, the optimality conditions, that is, Karush-Kuhn-Tucker (KKT) conditions, of the optimal [
x
1
*
,
x
2
*
,
…
,
x
K
*
] are as follows [30]:
(12)
λ
M
+
n
≥
0
(
n
=
1
,
…
,
N
)
,
(13)
λ
M
+
n
g
n
(
x
1
*
,
…
,
x
K
*
)
=
0
(
n
=
1
,
…
,
N
)
,
(14)
∂
B
∂
x
k
|
x
k
=
x
k
*
=
∑
m
=
1
M
λ
m
∂
h
m
∂
x
k
|
x
k
=
x
k
*
+
∑
n
=
1
N
λ
M
+
n
∂
g
n
∂
x
k
|
x
k
=
x
k
*
,
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
(
k
=
1
,
…
,
K
)
.
For convex optimization problems, (12) to (14) are both sufficient and necessary for [
x
1
*
,
x
2
*
,
…
,
x
K
*
]. The economic implications of the three equations are as follows.(1)
Equation (12) is called a nonnegativity condition, which indicates that the dual value λ
M
+
n
(
n
=
1
,
2
,
…
,
N
) of scarce resource g
n
(
x
1
,
x
2
,
…
,
x
K
) is nonnegative; that is, the increase in scarce resource potentially promotes the total profit.
(2)
Equation (13) is called the complementary slackness condition, which indicates that λ
M
+
n is positive only when the corresponding constraint is binding; that is, the resource has been entirely consumed, and a one-unit increase in g
n
(
x
1
,
x
2
,
…
,
x
K
) promotes total profit by λ
M
+
n. Notably, (12) and (13) exclude λ
m
(
m
=
1
,
2
,
…
,
M) because equality constraints are always binding and λ
m is not subject to the conditions of nonnegativity and complementary slackness.
(3)
Equation (14) is called the marginal value condition. ∂
B
/
∂
x
k is marginal profit from producing x
k. ∂
g
m
/
∂
x
k and ∂
h
n
/
∂
x
k indicate the marginal use of resources g
m
(
x
1
,
x
2
,
…
,
x
K
) and h
n
(
x
1
,
x
2
,
…
,
x
K
), respectively, in producing x
k. At the optimality, the marginal profit ∂
B
/
∂
x
k of producing x
k must be equal to the marginal cost ∑
m
=
1
M
λ
m
(
∂
h
m
/
∂
x
k
)
+
∑
n
=
1
N
λ
M
+
n
(
∂
g
n
/
∂
x
k
)
, which is the sum of the marginal uses of resources multiplied by corresponding dual values.Following the KKT conditions, we denote dual values for the total WA constraint (6) by λ
WA; for release capacity constraints (7) and (8) by λ
r
¯
,
t and λ
-
r
_
,
t
(
t
=
1
,
…
,
H
), respectively; and for storage capacity constraints (9) and (10) by λ
s
-
,
t and λ
-
s
_
,
t
(
t
=
1
,
…
,
H
-
1
), respectively. Equation (6) is an equality constraint that is always binding; thus, the corresponding dual value λ
WA indicates the marginal utility of WA in reservoir operation. Dual values corresponding to inequality constraints are explored based on (12) and (13). We derive that
(15)
λ
r
¯
,
t
≥
0
,
λ
-
r
_
,
t
≥
0
,
λ
s
¯
,
t
≥
0
,
λ
-
s
_
,
t
≥
0
,
and that
(16)
λ
r
¯
,
t
(
r
t
-
r
¯
t
)
=
0
,
λ
-
r
_
,
t
(
-
r
t
+
r
_
t
)
=
0
,
λ
s
¯
,
t
[
(
s
ini
+
∑
i
=
1
t
q
i
-
∑
i
=
1
t
r
i
)
-
s
¯
t
+
1
]
=
0
,
λ
-
s
_
,
t
[
(
-
s
ini
-
∑
i
=
1
t
q
i
+
∑
i
=
1
t
r
i
)
+
s
_
t
+
1
]
=
0
.
Equation (15) indicates that enhancing the reservoir regulating capacity can potentially improve total utility. Equation (16) indicates that λ
r
¯
,
t, λ
-
r
_
,
t, λ
s
¯
,
t, and λ
-
s
_
,
t are positive only when the corresponding constraints of release and storage capacities are binding. Interpretations of the dual values are presented in Table 1.Table 1
Dual values of constraints in reservoir operation optimization.
Dual value
Meaning of dual value
λ
WA
Marginal value of WA, for example, marginal utility from one unit increases in WA.
λ
r
¯
,
t (t
=
1, 2, …, H)
Marginal value ofr
¯
t
·
λ
r
¯
,
t is positive when r
t
=
r
¯
t, and the value indicates utility gain from using one more unit of water in period t.
λ
-
r
_
,
t (t
=
1, 2, …, H)
Marginal value of-
r
_
t
·
λ
-
r
_
,
t  is positive when  -
r
t
=
-
r
_
t, and the value indicates utility gain from saving one more unit of water in period t.
λ
s
¯
,
t (t
=
1, 2, …, H
-
1)
Marginal value ofs
¯
t
+
1
·
λ
s
¯
,
t is positive when s
t
+
1
=
s
¯
t
+
1, and the value indicates utility gain from refilling reservoir storage by one more unit at the beginning of period t
+
1.
λ
-
s
_
,
t (t
=
1, 2, …, H
-
1)
Marginal value of-
s
_
t
+
1
·
λ
-
s
_
,
t is positive when -
s
t
+
1
=
-
s
_
t
+
1, and the value indicates utility gain from drawing down reservoir storage by one more unit at the beginning of period t
+
1.Among the KKT conditions, (14) is related to optimal decisions. Equation (14) indicates that the optimality condition of x
k accounts for dual values λ
m
(
m
=
1
,
2
,
…
,
M
) and λ
M
+
n
(
n
=
1
,
2
,
…
,
N
) only when ∂
h
m
/
∂
x
k
≠
0 and ∂
g
n
/
∂
x
k
≠
0; that is, producing x
k consumes resources h
m and g
n. Equation (14) yields the optimality condition of r
t. First, r
t consumes WA and exists in (6). Second, r
t is constrained by release capacity constraints (7) and (8). Third, r
t affects reservoir storage s
i
+
1 (i
=
t
,
t
+
1
,
…
,
H) in subsequent periods and is constrained by storage capacity constraints (
9
-
i
) and (
10
-
i
)
(
i
=
t
,
t
+
1
,
…
,
H
-
1
). The partial derivatives of r
t in (6), (7), (8), (9
-
i), and (10
-
i) are 1, 1, −1, −1, and 1, respectively. Therefore, the optimality condition of r
t is jointly determined by λ
WA, λ
r
¯
,
t, λ
-
r
_
,
t, λ
s
¯
,
i, and λ
-
s
_
,
i
(
i
=
t
,
t
+
1
,
…
,
H
-
1
) as follows:
(17)
b
t
′
(
r
t
)
=
{
λ
WA
+
λ
r
¯
,
t
-
λ
-
r
_
,
t
-
∑
i
=
t
H
-
1
λ
s
¯
,
i
+
∑
i
=
t
H
-
1
λ
-
s
_
,
i
,
g
h
g
h
g
h
g
h
g
h
h
g
h
g
(
t
=
1
,
…
,
H
-
1
)
,
λ
WA
+
λ
r
¯
,
t
-
λ
-
r
_
,
t
,
g
g
g
h
h
h
h
h
h
h
h
h
g
g
(
t
=
H
)
.
Equation (17) indicates the sequential nature of reservoir operation; that is, release in period t affects WA, release capacity in period t, and storage capacity in subsequent periods. As a result, the dual values of WA, r
¯
t and -
r
_
t, and s
¯
i
+
1 and -
s
_
i
+
1
(
i
=
t
,
t
+
1
,
…
,
H
-
1
) must be considered to determine optimal r
t.


## 2.1. Multiple-Period Water Supply Optimization

Consider a reservoir problem with a study horizon ofH periods. We use t as the index of time periods. In reservoir operation, the variables are as follows:s
t
: reservoir storage at the beginning of periodt (the end of period t
-
1);
r
t: release in period t.The parameters are as follows:s
¯
t: the upper bound of s
t;
s
_
t: the lower bound of s
t;
r
¯
t: the upper bound of r
t, that is, the maximum water demand in period t;
r
_
t: the lower bound of r
t, that is, the minimum water requirement in period t;
q
t: streamflow in period t;
s
ini: the initial storage;
s
end: the ending storage.Based on the aforementioned variables and parameters, we selectr
t as the decision variable and formulate an optimization model of H periods of reservoir operation with the following streamflow sequence [q
1
,
q
2
,
…
,
q
H]:
(1)
max
⁡
[
r
1
,
r
2
,
…
,
r
H
]
B
=
∑
t
=
1
H
b
t
(
r
t
)
f
f
s
.
t
.
ffff
s
t
+
q
t
-
r
t
=
s
t
+
1
(
t
=
1,2
,
…
,
H
)
max
⁡
[
r
1
,
r
2
,
.
.
,
r
H
]
f
r
_
t
≤
r
t
≤
r
¯
t
(
t
=
1,2
,
…
,
H
)
max
⁡
[
r
1
,
r
2
,
.
.
,
r
H
]
f
s
_
t
≤
s
t
≤
s
¯
t
(
t
=
2,3
,
…
,
H
)
max
⁡
[
r
1
,
r
2
,
.
.
,
r
H
]
f
s
1
=
s
ini
max
⁡
[
r
1
,
r
2
,
.
.
,
r
H
]
d
f
s
H
+
1
=
s
end
.
In (1), the objective function is to maximize the total utility B (the sum of single-period utilities from period 1 to H). An important characteristic of single-period utility function b
t
(
r
t
) is concavity, which denotes that the utility gain from an increase in r
t diminishes as r
t increases (i.e., diminishing marginal utility) [21, 22, 29]. The three typical constraints of water balance, release capacity, and storage capacity are incorporated into (1) [3]. Initial and ending storage constraints are also integrated into the equation. To avoid unnecessary complexity for the analysis, (1) does not explicitly consider the spill that occurs under excessive WA. Spill is discussed in Section 3.2. Evaporation and leakage are also considered to be negligible in (1).Reservoir storage, which is refilled by streamflow and drawn down by release, carries over water between periods and functions as a link in multiple-period reservoir operation (Figure1). On the basis of the water balance relationship, s
t
+
1 can be reformulated as the sum of initial storage and the difference between streamflow and release from periods 1 to t [10, 12] as follows:
(2)
s
t
+
1
=
s
t
+
q
t
-
r
t
=
s
t
-
1
+
q
t
-
1
-
r
t
-
1
+
q
t
-
r
t
=
⋯
=
s
ini
+
∑
i
=
1
t
q
i
-
∑
i
=
1
t
r
i
.
By using (2), we can express the storage capacity constraint of s
t
+
1 as follows:
(3)
s
ini
+
∑
i
=
1
t
q
i
-
∑
i
=
1
t
r
i
≤
s
¯
t
+
1
,
s
ini
+
∑
i
=
1
t
q
i
-
∑
i
=
1
t
r
i
≥
s
_
t
+
1
.
Moreover, incorporating the ending storage into (2) yields total WA, which is equal to the total release:
(4)
∑
t
=
1
H
r
t
=
∑
t
=
1
H
q
t
+
(
s
ini
-
s
end
)
.Figure 1
Schematic of formulation of multiple-period water supply reservoir operation (Solid line indicates the water balance relationship; dashed line represents economic utility).Based on (2) to (4), we reformulate (1) into the standard form of nonlinear optimization as follows:
(5)
max
⁡
[
r
1
,
r
2
,
…
,
r
H
]
B
=
∑
t
=
1
H
b
t
(
r
t
)
(6)
gh
s
.
t
.
ggh
∑
i
=
1
H
r
i
=
∑
i
=
1
H
q
i
+
(
s
ini
-
s
end
)
(7)
g
g
g
g
g
g
g
g
r
t
≤
r
¯
t
(
t
=
1,2
,
…
,
H
)
(8)
gggggggg
-
r
t
≤
-
r
_
t
(
t
=
1,2
,
…
,
H
)
(9)
g
g
g
g
g
g
g
g
s
ini
+
∑
i
=
1
t
q
i
-
∑
i
=
1
t
r
i
≤
s
¯
t
+
1
h
h
h
h
h
h
h
h
h
h
h
h
(
t
=
1,2
,
…
,
H
-
1
)
(10)
g
g
g
g
g
g
g
g
-
s
ini
-
∑
i
=
1
t
q
i
+
∑
i
=
1
t
r
i
≤
-
s
_
t
+
1
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
(
t
=
1,2
,
…
,
H
-
1
)
.
Reservoir operation for water supply is a resource allocation problem. The scarce resource of water availability WA
=
∑
i
=
1
H
q
i
+
(
s
ini
-
s
end
) is allocated among [
r
1
,
r
2
,
…
,
r
H
] to maximize the total utility. Aside from scarce WA, reservoir operation is also subject to limited regulating capacity: (
1
) the upper bound r
¯
t of release; (
2
) the lower bound r
_
t of release; (
3
) the upper bound s
¯
t
+
1 of storage, which sets the maximum of storage refill from periods 1 to t; (
4
) the lower bound s
_
t
+
1 of storage, which sets the maximum of storage drawn down from periods 1 to t (decrease in s
_
t
+
1 indicates increase in -
s
_
t
+
1, allowing for the drawing down of more storage).


## 2.2. Optimality Conditions and Economic Interpretations

The optimization model of water supply in ((5), (6), (7), (8), (9), and (10)) represents a convex optimization problem with a concave objective function and linear constraints. Consider the following general nonlinear optimization problem:
(11)
max
⁡
[
x
1
,
x
2
,
…
,
x
K
]
B
(
x
1
,
x
2
,
…
,
x
K
)
s
.
t
.
h
1
(
x
1
,
x
2
,
…
,
x
K
)
=
0
⋮
h
M
(
x
1
,
x
2
,
…
,
x
K
)
=
0
g
1
(
x
1
,
x
2
,
…
,
x
K
)
≤
0
⋮
g
N
(
x
1
,
x
2
,
…
,
x
K
)
≤
0
.
This model maximizes the total profit B
(
x
1
,
x
2
,
…
,
x
K
) from K types of products, which are denoted by decision variables [
x
1
,
x
2
,
…
,
x
K
], subject to constraints of resource availability. The scarce resources in optimization are represented by M equality constraints and N inequality constraints. A comparison of (11) with ((5), (6), (7), (8), (9), and (10)) suggests that h
m
(
x
1
,
x
2
,
…
,
x
K
)
(
m
=
1
,
2
,
…
,
M
) and g
n
(
x
1
,
x
2
,
…
,
x
K
)
(
n
=
1
,
2
,
…
,
N
) are analogous to the water balance and the regulating capacity constraints, respectively.Dual values are applied to characterize the effects of operational constraints on optimal decisions [21, 22, 24]. In economic studies, dual values are also called shadow prices, which indicate the marginal increase of total profit by a one-unit increase in scarce resources [30]. Denoting the dual values of h
m
(
x
1
,
x
2
,
…
,
x
K
)
(
m
=
1
,
…
,
M
) and g
n
(
x
1
,
x
2
,
…
,
x
K
)
(
n
=
1
,
…
,
N
) as λ
m and λ
M
+
n, respectively, the optimality conditions, that is, Karush-Kuhn-Tucker (KKT) conditions, of the optimal [
x
1
*
,
x
2
*
,
…
,
x
K
*
] are as follows [30]:
(12)
λ
M
+
n
≥
0
(
n
=
1
,
…
,
N
)
,
(13)
λ
M
+
n
g
n
(
x
1
*
,
…
,
x
K
*
)
=
0
(
n
=
1
,
…
,
N
)
,
(14)
∂
B
∂
x
k
|
x
k
=
x
k
*
=
∑
m
=
1
M
λ
m
∂
h
m
∂
x
k
|
x
k
=
x
k
*
+
∑
n
=
1
N
λ
M
+
n
∂
g
n
∂
x
k
|
x
k
=
x
k
*
,
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
(
k
=
1
,
…
,
K
)
.
For convex optimization problems, (12) to (14) are both sufficient and necessary for [
x
1
*
,
x
2
*
,
…
,
x
K
*
]. The economic implications of the three equations are as follows.(1)
Equation (12) is called a nonnegativity condition, which indicates that the dual value λ
M
+
n
(
n
=
1
,
2
,
…
,
N
) of scarce resource g
n
(
x
1
,
x
2
,
…
,
x
K
) is nonnegative; that is, the increase in scarce resource potentially promotes the total profit.
(2)
Equation (13) is called the complementary slackness condition, which indicates that λ
M
+
n is positive only when the corresponding constraint is binding; that is, the resource has been entirely consumed, and a one-unit increase in g
n
(
x
1
,
x
2
,
…
,
x
K
) promotes total profit by λ
M
+
n. Notably, (12) and (13) exclude λ
m
(
m
=
1
,
2
,
…
,
M) because equality constraints are always binding and λ
m is not subject to the conditions of nonnegativity and complementary slackness.
(3)
Equation (14) is called the marginal value condition. ∂
B
/
∂
x
k is marginal profit from producing x
k. ∂
g
m
/
∂
x
k and ∂
h
n
/
∂
x
k indicate the marginal use of resources g
m
(
x
1
,
x
2
,
…
,
x
K
) and h
n
(
x
1
,
x
2
,
…
,
x
K
), respectively, in producing x
k. At the optimality, the marginal profit ∂
B
/
∂
x
k of producing x
k must be equal to the marginal cost ∑
m
=
1
M
λ
m
(
∂
h
m
/
∂
x
k
)
+
∑
n
=
1
N
λ
M
+
n
(
∂
g
n
/
∂
x
k
)
, which is the sum of the marginal uses of resources multiplied by corresponding dual values.Following the KKT conditions, we denote dual values for the total WA constraint (6) by λ
WA; for release capacity constraints (7) and (8) by λ
r
¯
,
t and λ
-
r
_
,
t
(
t
=
1
,
…
,
H
), respectively; and for storage capacity constraints (9) and (10) by λ
s
-
,
t and λ
-
s
_
,
t
(
t
=
1
,
…
,
H
-
1
), respectively. Equation (6) is an equality constraint that is always binding; thus, the corresponding dual value λ
WA indicates the marginal utility of WA in reservoir operation. Dual values corresponding to inequality constraints are explored based on (12) and (13). We derive that
(15)
λ
r
¯
,
t
≥
0
,
λ
-
r
_
,
t
≥
0
,
λ
s
¯
,
t
≥
0
,
λ
-
s
_
,
t
≥
0
,
and that
(16)
λ
r
¯
,
t
(
r
t
-
r
¯
t
)
=
0
,
λ
-
r
_
,
t
(
-
r
t
+
r
_
t
)
=
0
,
λ
s
¯
,
t
[
(
s
ini
+
∑
i
=
1
t
q
i
-
∑
i
=
1
t
r
i
)
-
s
¯
t
+
1
]
=
0
,
λ
-
s
_
,
t
[
(
-
s
ini
-
∑
i
=
1
t
q
i
+
∑
i
=
1
t
r
i
)
+
s
_
t
+
1
]
=
0
.
Equation (15) indicates that enhancing the reservoir regulating capacity can potentially improve total utility. Equation (16) indicates that λ
r
¯
,
t, λ
-
r
_
,
t, λ
s
¯
,
t, and λ
-
s
_
,
t are positive only when the corresponding constraints of release and storage capacities are binding. Interpretations of the dual values are presented in Table 1.Table 1
Dual values of constraints in reservoir operation optimization.
Dual value
Meaning of dual value
λ
WA
Marginal value of WA, for example, marginal utility from one unit increases in WA.
λ
r
¯
,
t (t
=
1, 2, …, H)
Marginal value ofr
¯
t
·
λ
r
¯
,
t is positive when r
t
=
r
¯
t, and the value indicates utility gain from using one more unit of water in period t.
λ
-
r
_
,
t (t
=
1, 2, …, H)
Marginal value of-
r
_
t
·
λ
-
r
_
,
t  is positive when  -
r
t
=
-
r
_
t, and the value indicates utility gain from saving one more unit of water in period t.
λ
s
¯
,
t (t
=
1, 2, …, H
-
1)
Marginal value ofs
¯
t
+
1
·
λ
s
¯
,
t is positive when s
t
+
1
=
s
¯
t
+
1, and the value indicates utility gain from refilling reservoir storage by one more unit at the beginning of period t
+
1.
λ
-
s
_
,
t (t
=
1, 2, …, H
-
1)
Marginal value of-
s
_
t
+
1
·
λ
-
s
_
,
t is positive when -
s
t
+
1
=
-
s
_
t
+
1, and the value indicates utility gain from drawing down reservoir storage by one more unit at the beginning of period t
+
1.Among the KKT conditions, (14) is related to optimal decisions. Equation (14) indicates that the optimality condition of x
k accounts for dual values λ
m
(
m
=
1
,
2
,
…
,
M
) and λ
M
+
n
(
n
=
1
,
2
,
…
,
N
) only when ∂
h
m
/
∂
x
k
≠
0 and ∂
g
n
/
∂
x
k
≠
0; that is, producing x
k consumes resources h
m and g
n. Equation (14) yields the optimality condition of r
t. First, r
t consumes WA and exists in (6). Second, r
t is constrained by release capacity constraints (7) and (8). Third, r
t affects reservoir storage s
i
+
1 (i
=
t
,
t
+
1
,
…
,
H) in subsequent periods and is constrained by storage capacity constraints (
9
-
i
) and (
10
-
i
)
(
i
=
t
,
t
+
1
,
…
,
H
-
1
). The partial derivatives of r
t in (6), (7), (8), (9
-
i), and (10
-
i) are 1, 1, −1, −1, and 1, respectively. Therefore, the optimality condition of r
t is jointly determined by λ
WA, λ
r
¯
,
t, λ
-
r
_
,
t, λ
s
¯
,
i, and λ
-
s
_
,
i
(
i
=
t
,
t
+
1
,
…
,
H
-
1
) as follows:
(17)
b
t
′
(
r
t
)
=
{
λ
WA
+
λ
r
¯
,
t
-
λ
-
r
_
,
t
-
∑
i
=
t
H
-
1
λ
s
¯
,
i
+
∑
i
=
t
H
-
1
λ
-
s
_
,
i
,
g
h
g
h
g
h
g
h
g
h
h
g
h
g
(
t
=
1
,
…
,
H
-
1
)
,
λ
WA
+
λ
r
¯
,
t
-
λ
-
r
_
,
t
,
g
g
g
h
h
h
h
h
h
h
h
h
g
g
(
t
=
H
)
.
Equation (17) indicates the sequential nature of reservoir operation; that is, release in period t affects WA, release capacity in period t, and storage capacity in subsequent periods. As a result, the dual values of WA, r
¯
t and -
r
_
t, and s
¯
i
+
1 and -
s
_
i
+
1
(
i
=
t
,
t
+
1
,
…
,
H
-
1
) must be considered to determine optimal r
t.


## 3. Analysis of Reservoir Operation Optimization

Release decisions have a balanced relationship, the sum of which is equal to the total WA. As a result, the dual valueλ
WA of WA is linked to the marginal utilities b
t
′
(
r
t
)
(
t
=
1,2
,
…
,
H
) of release. Reformulating (17) yields the following:
(18)
λ
WA
=
{
b
t
′
(
r
t
)
-
λ
r
¯
,
t
+
λ
-
r
_
,
t
+
∑
i
=
t
H
-
1
λ
s
¯
,
i
-
∑
i
=
t
H
-
1
λ
-
s
_
,
i
,
g
h
h
h
h
h
h
h
h
h
h
h
h
h
(
t
=
1,2
,
…
,
H
-
1
)
,
b
t
′
(
r
t
)
-
λ
r
¯
,
t
+
λ
-
r
_
,
t
,
(
t
=
H
)
.
In (18), marginal utilities of release among different periods in water supply are always affected by the dual value λ
WA of WA. Dual values of release and storage capacity constraints also affect b
t
′
(
r
t
). This section discusses the effects of constraints on reservoir operation in detail on the basis of (18).


### 3.1. Optimization without Binding Constraints of Release and Storage Capacity

Consider a baseline Case 0 in which both release and storage capacity constraints are nonbinding; that is, the reservoir has enough capacity to regulate streamflow variability. Dual values of release and storage capacity constraints must be zero according to the complementary slackness condition (see (13) and (16)). As a result, (18) is transformed as follows:
(19)
λ
WA
=
{
b
1
′
(
r
1
*
)
,
b
2
′
(
r
2
*
)
,
⋮
b
H
′
(
r
H
*
)
.
Equation (19) illustrates that optimal release decisions [
r
1
*
,
r
2
*
,
…
,
r
H
*
] exhibit equal marginal utilities. The case without binding release and storage capacity constraints corresponds to reservoirs with large capacities or regulating streamflow with low variability [10, 29, 31]. Multiple-period reservoir operation can be conceptualized as a one-stage model, as shown in Figure 2. Total WA, and not [
q
1
,
q
2
,
…
,
q
H
], determines the release decisions in the stage lasting from periods 1 to H. Optimal decisions follow the marginal value principle, which yields maximum utility.Figure 2
Release among periods exhibits equal marginal utilities when release and storage capacity constraints are nonbinding (Case 0).Figure 3
A positive monotonic relationship exhibited by WA and[
r
1
*
,
r
2
*
,
…
,
r
H
*
], and a negative monotonic relationship exhibited by WA and its dual value λ
WA (Case 0).There are in totalH
+
1 unknown variables, that is, [
r
1
*
,
r
2
*
,
…
,
r
H
*
] and λ
WA. Equation (19) comprises H equations. In addition, the water balance relationship can be described as follows:
(20)
∑
t
=
1
H
r
t
*
=
WA
=
∑
t
=
1
H
q
t
+
(
s
ini
-
s
end
)
.
Therefore, [
r
1
*
,
r
2
*
,
…
,
r
H
*
] and λ
WA can be determined by using (19) and (20). The optimal decision for special cases where the utility functions of all periods are identical is to allocate total WA evenly among the periods as follows:
(21)
r
1
*
=
⋯
=
r
H
*
=
WA
H
.
The dual value of WA is expressed as follows:
(22)
λ
WA
=
b
′
(
WA
H
)
.
As shown in (19) to (22), total WA is the determinant of [
r
1
*
,
r
2
*
,
…
,
r
H
*
] and λ
WA in Case 0. These equations suggest that WA and its dual value λ
WA have a negative monotonic relationship. Marginal utility λ
WA from a one-unit increase in WA diminishes with WA in water supply reservoir operation. Moreover, WA and [
r
1
*
,
r
2
*
,
…
,
r
H
*
] have a positive monotonic relationship. r
t
* varies with WA. According to the marginal value principle, decreasing WA reduces release and increasing WA increases release.


### 3.2. Optimization with Binding Constraints of Release Capacity

Despite the monotonic relationship betweenr
t
* and WA, r
t
* can be constrained by release capacity constraints ((7) and (8)). Incorporating dual values of constraints r
t
≤
r
¯
t and -
r
t
≤
-
r
_
t
(
t
=
1
,
2
,
…
,
H
) into (19) yields the following:
(23)
λ
WA
=
b
t
′
(
r
t
*
)
-
λ
r
¯
,
t
+
λ
-
r
_
,
t
,
(
t
=
1
,
…
,
H
)
.
In (23), either λ
r
¯
,
t or λ
-
r
_
,
t is zero because r
t
=
r
¯
t and r
t
=
r
_
t cannot occur simultaneously. Basing on Case 0, we analyze Cases 1 and 2, in which r
t
≤
r
¯
t and -
r
t
≤
-
r
_
t are binding, respectively.In Case 1, we examine the binding constraint of upper release capacity, which occurs with ample WA and large storage capacity. In addition to the diminishing marginal utility ofr
t (i.e., b
t
′
′
<
0), we also assume that b
t
′
(
r
¯
t
)
=
0, that is, marginal utility of release in period t, becomes zero when the maximum demand is satisfied [25, 28]. We suppose that r
t
* reaches the upper bound r
¯
t in period t
1. Incorporating the corresponding dual value λ
r
¯
,
t
1 yields the following optimality condition:
(24)
λ
WA
=
{
b
t
1
′
(
r
¯
t
1
)
-
λ
r
¯
,
t
1
,
b
i
′
(
r
i
*
)
,
(
i
=
1
,
…
,
H
;
i
≠
t
1
)
,
where b
t
1
′
(
r
¯
t
1
) is zero, indicating that λ
WA
=
-
λ
r
¯
,
t
1. Considering that both λ
WA and λ
r
¯
,
t
1 are nonnegative (Table 1), we have λ
WA
=
-
λ
r
¯
,
t
1
=
0 and
(25)
b
i
′
(
r
i
*
)
=
0
,
r
i
*
=
r
¯
i
,
(
i
=
1
,
…
,
H
)
.
Therefore, maximum demands in other periods must also be satisfied (Figure 4) if the maximum demand in periodt
1 is satisfied. This result is because the storage capacity constraint is not yet binding and because water supply follows the marginal value principle. WA satisfies the maximum demands, and r
t
*
(
t
=
1
,
2
,
…
,
H
) reaches the upper bound. In Case 1, further increase in WA causes spill and ceases contribution to the total utility; that is, λ
WA becomes zero.Figure 4
The binding constraint of the upper release capacity hinders increase in release because of increased WA and causes spill (Case 1).Based on Case 1, we analyze Case 2, wherer
t
* reaches the lower bound r
_
t in period t
2. Case 2 occurs under drought. We obtain the following optimality condition that is analogous to (24):
(26)
λ
WA
=
{
b
t
2
′
(
r
t
2
*
)
+
λ
-
r
_
,
t
2
,
b
i
′
(
r
i
*
)
,
(
i
=
1
,
…
,
H
;
i
≠
t
2
)
.
The relationships among b
t
2
′
(
r
_
t
2
), λ
WA, and λ
-
r
_
,
t
2 are illustrated in the upper part of Figure 5. Although only the minimum water requirement is satisfied in period t
2, reducing release remains beneficial because its utility gain λ
WA is higher than the opportunity cost b
t
2
′
(
r
_
t
2
). However, this reduction is constrained by the minimum requirement constraint -
r
t
2
≤
-
r
_
t
2 (r
t
2
≥
r
_
t
2). The corresponding dual value is as follows:
(27)
λ
-
r
_
,
t
2
=
λ
WA
-
b
t
2
′
(
r
_
t
2
)
.
λ
-
r
_
,
t
2 indicates the marginal value of -
r
_
t and the net utility gain from reducing one unit of water in period t
2. In Case 2, decreasing the total WA reduces r
i
*
(
i
=
1
,
…
,
H
;
i
≠
t
2
) and increases λ
-
r
_
,
t
2, but r
t
2
* remains r
_
t
2, as shown in the lower part of Figure 5.Figure 5
The binding constraint of the low release capacity in periodt
2 hinders the reduction of r
t
1 decreased WA (Case 2).A comparison of Cases 1 and 2 with baseline Case 0 reveals that total WA remains the major determinant of[
r
1
*
,
r
2
*
,
…
,
r
H
*
]. The cases with bind release capacity constraint can still be characterized as a one-stage model. However, the release capacity constraint affects single-period release and can block the increase (decrease) of release with increasing (decreasing) WA. The upper release capacity constraint binds under sufficient WA. In this case, the maximum demands in all periods are satisfied, and further increase in WA leads to spill. The lower release capacity constraint binds under drought conditions when WA is very limited and forces reservoir release to satisfy the minimum water requirement. Notably, further decrease in WA makes the constraint binding in more periods and finally makes (1) and ((5), (6), (7), (8), (9), and (10)) infeasible; that is, WA is insufficient to satisfy the minimum water requirements in the periods.


### 3.3. Optimization with Binding Constraints of Storage Capacity

Reservoir storage carries over WA between periods. During high-flow periods, storage is refilled to reserve water for future use; during low-flow periods, storage is drawn down to supply water. The storage refill and drawing down are bounded by the upper and lower storage capacity constraints, respectively. Incorporating dual values of the storage capacity constraints yields the following:(28)
λ
WA
=
b
H
′
(
r
H
*
)
=
b
H
-
1
′
(
r
H
-
1
*
)
+
λ
s
¯
,
H
-
1
-
λ
-
s
_
,
H
-
1
=
b
H
-
2
′
(
r
H
-
2
*
)
+
λ
s
¯
,
H
-
2
-
λ
-
s
_
,
H
-
2
+
λ
s
¯
,
H
-
1
-
λ
-
s
_
,
H
-
1
=
⋯
=
b
1
′
(
r
1
*
)
+
∑
t
=
1
H
-
1
λ
s
¯
,
t
-
∑
t
=
1
H
-
1
λ
-
s
_
,
t
.
Releasing r
t affects storage s
t
+
1
,
s
t
+
2
,
…
,
s
H in subsequent periods; thus, the optimality condition of r
t considers dual values of storage capacity constraints in subsequent periods. The effects of the storage capacity constraint can be more extensive compared with those of the release capacity constraint affecting single-period decisions (23). In (28), either λ
s
¯
,
t or λ
-
s
_
,
t is zero because s
ini
+
∑
i
=
1
t
q
i
-
∑
i
=
1
t
r
i
=
s
¯
t
+
1 (see (9)) and s
ini
+
∑
i
=
1
t
q
i
-
∑
i
=
1
t
r
i
=
s
_
t
+
1 (see (10)) cannot be binding simultaneously. By using (28), we analyze Cases 3, 4, and 5, where the upper and lower storage capacity constraints are binding.In Case 3, we suppose that an upper storage capacity constraint bounds in periodt
3 as follows:
(29)
s
t
3
+
1
=
s
ini
+
∑
i
=
1
t
3
q
i
-
∑
i
=
1
t
3
r
i
*
=
s
¯
t
3
+
1
.
This binding occurs when high-flow periods [1
,
2
,
…
,
t
3] precede low-flow periods [
t
3
+
1
,
t
3
+
2
,
…
,
H
]. Storage is refilled to store water, which is constrained by the upper storage capacity in stage 1. Following (28), we derive the following optimality condition:
(30)
λ
WA
=
{
b
i
′
(
r
i
*
)
+
λ
s
¯
,
t
3
,
(
i
=
1
,
…
,
t
3
)
,
b
i
′
(
r
i
*
)
,
(
i
=
t
3
+
1
,
…
,
H
)
.
The binding storage capacity constraint at period t
3 divides the H periods into stage 1 (periods [1
,
2
,
…
,
t
3]) and stage 2 (periods [t
3
+
1
,
t
3
+
2
,
…
,
H]). Marginal utilities of release in either stage are equal depending on the WA in that stage and follow the marginal value principle.The marginal utilities of WA in the two stages generate a gap that indicates the economic incentive of storing water in stage 1; that is, the opportunity cost of storing water in stage 1 is lower than the potential utility of supplying water in stage 2. Reservoir storage is refilled until it is bounded by the upper storage capacitys
¯
t
3
+
1. Dual value λ
s
¯
,
t
3 indicates the marginal value of s
¯
t
3
+
1, that is, utility gain from refilling reservoir storage by one more unit. The relationships among b
i
′
(
r
i
*
)
(
i
=
1
,
…
,
t
3
), b
i
′
(
r
i
*
)
(
i
=
t
3
+
1
,
…
,
H
), and λ
s
¯
,
t
3 are presented in the upper part of Figure 6. As shown in the figure, decreased WA in stage 2 increases potential utility gain from carrying over water to stage 2, as indicated by the increased marginal value λ
s
¯
,
t
3 for s
¯
t
3
+
1 but cannot affect decisions [
r
1
*
,
r
2
*
,
…
,
r
t
3
*
] in stage 1. This result is attributed to the case where the limit s
¯
t
3
+
1 of storage refill has been reached (see (29)). As shown in Figure 6, water can no longer be carried over from stage 1 to stage 2, even if WA has higher marginal value in stage 2 than in stage 1.Figure 6
The binding constraint of the upper storage capacity in periodt
3, that is, s
t
3
+
1
=
s
ini
+
∑
i
=
1
t
3
q
i
-
∑
i
=
1
t
3
r
i
*
=
s
¯
t
3
+
1, blocks carrying-over water availability from stage 1 (periods 1 to t
3) to stage 2 (periods t
3+1 to H), even though water has higher marginal value in stage 2 than in stage 1 (Case 3).Based on Case 3, we analyze Case 4 where a binding constraint of lower storage capacity occurs in periodt
4 as follows:
(31)
-
s
t
4
+
1
=
-
(
s
ini
+
∑
i
=
1
t
4
q
i
-
∑
i
=
1
t
4
r
i
*
)
=
-
s
_
t
4
+
1
.
Equation (31) is equivalent to s
t
4
+
1
=
s
ini
+
∑
i
=
1
t
4
q
i
-
∑
i
=
1
t
4
r
i
*
=
s
_
t
4
+
1. This case occurs when low-flow periods [1
,
2
,
…
,
t
4] (denoted as stage 1) are succeeded by high-flow periods [t
4
+
1
,
t
4
+
2
,
…
,
H] (stage 2). Equation (28) yields the following:
(32)
λ
WA
=
{
b
i
′
(
r
i
*
)
-
λ
-
s
_
,
t
4
,
(
i
=
1
,
…
,
t
4
)
,
b
i
′
(
r
i
*
)
,
(
i
=
t
4
+
1
,
…
,
H
)
.
Marginal utilities of release in stage 1 are the same and are higher than the marginal utilities of release in stage 2. Thus, storage is drawn down to supply as much water as possible in stage 1. Dual value λ
s
_
,
t
4 indicates the marginal value of -
s
_
t
4
+
1 and utility gain from decreasing lower storage bound by one more unit, which allows for the carry-over of additional water from stage 2 to stage 1. The relationships among b
i
′
(
r
i
*
)
(
i
=
1
,
…
,
t
4
), b
i
′
(
r
i
*
)
(
i
=
t
4
+
1
,
…
,
H
), and λ
s
_
,
t
4 are presented in the upper part of Figure 7. In Case 4, increased WA in stage 2 leads to higher potential utility gain from carrying over WA from stage 2 to stage 1, as indicated by the increased marginal value λ
s
¯
,
t
3 for -
s
_
t
4
+
1 (lower part of Figure 7). However, increased WA in stage 2 does not affect decisions [r
1
*
,
r
2
*
,
…
,
r
t
4
*] because the limit -
s
_
t
4
+
1 of storage drawn down has been reached.Figure 7
The binding constraint of the lower storage capacity in periodt
4, that is, -
s
t
4
+
1
=
-
(
s
ini
+
∑
i
=
1
t
4
q
i
-
∑
i
=
1
t
4
r
i
*
)
=
-
s
_
t
4
+
1, blocks carrying over water availability from stage 2 (periods t
4
+
1 to H) to stage 1 (periods 1 to t
4), even though water has higher marginal value in stage 1 than in stage 2 (Case 4).The binding constraint of storage capacity leads to multistage reservoir operation. For Cases 3 and 4, water carried over between the two stages is driven by the marginal value of water but constrained by storage capacity [21, 22, 28]. Based on the two-stage cases, we consider Case 5 where the binding constraints of the upper and lower storage capacities occur in periods t
3 and t
4, respectively. This case considers three stages of reservoir operation as follows:
(33)
s
t
3
+
1
=
s
ini
+
∑
i
=
1
t
3
q
i
-
∑
i
=
1
t
3
r
i
*
=
s
¯
t
3
+
1
,
-
s
t
4
+
1
=
-
(
s
ini
+
∑
i
=
1
t
4
q
i
-
∑
i
=
1
t
4
r
i
*
)
=
-
s
_
t
4
+
1
.
If t
3
<
t
4, then high-flow periods [1
,
2
,
…
,
t
3] (denoted as stage 1) are succeeded by low-flow periods [t
3
+
1
,
t
3
+
2
,
…
,
t
4] (stage 2), which are followed by high-flow periods [t
4
+
1
,
t
4
+
2
,
…
,
H] (stage 3). Thus, the reservoir storage is refilled in stage 1 to carry over water to stage 2; storage is then drawn down to supply water in stage 2 and refilled again in stage 3. Equation (28) yields the following:
(34)
λ
WA
=
{
b
i
′
(
r
i
*
)
+
λ
s
¯
,
t
3
-
λ
-
s
_
,
t
4
,
(
i
=
1
,
…
,
t
3
)
,
b
i
′
(
r
i
*
)
-
λ
-
s
_
,
t
4
,
(
i
=
t
3
+
1
,
…
,
t
4
)
,
b
i
′
(
r
i
*
)
,
(
i
=
t
4
+
1
,
…
,
H
)
.
Equation (34) indicates that marginal utilities of release in any stage are equal (the upper part of Figure 8). According to Case 4, decisions in stages 1 and 2 are not affected by increased WA in stage 3 (the middle part of Figure 8). Moreover, Case 3 indicates that decisions in stage 1 are not affected by decreased WA in stages 2 and 3 (the lower part of Figure 8). Therefore, release decisions in stage 1 are not affected by either the decrease or increase of WA in stage 3. This result can be attributed to the fact that the binding constraint of upper (lower) storage capacity at period t
3 (t
4) blocks the effect of decreased (increased) WA in stage 3. A similar three-stage model wherein decisions in stage 1 are unaffected by WA in stage 3 can be observed when t
4
<
t
3.Figure 8
The binding constraints of the lower storage capacity in periodt
3 and upper storage capacity in period t
4, respectively, block the effects of increased and decreased WA in stage 3 on operation decisions in stage 1.A comparison of Cases 3, 4, and 5 with Cases 0, 1, and 2 reveals that binding storage capacity constraints result in multistage reservoir operation. WA in one stage remains an important determinant of that stage’s release decisions, which exhibit equal marginal utilities (marginal value principle). However, the marginal utilities of WA in two consecutive stages generate a gap because of the binding storage capacity constraint and is thus indicated by the corresponding dual value. The upper storage capacity sets the limit of storage refill that carries over WA from one stage to its subsequent stages, and the binding of this storage capacity blocks the effect of decreased WA in subsequent stages on release decisions in preceding stages. By comparison, the lower storage capacity sets the limit of storage drawn down, and its binding blocks the effect of increased WA in subsequent stages. Dual value of the binding storage capacity constraint indicates utility gain from one unit of additional storage carried over between stages.


### 3.4. Implications from Mathematical Analysis

We detail the effects of water balance, release capacity, and storage capacity constraints on water supply reservoir operation. The one-stage, two-stage, and three-stage formulations of reservoir operation result from the effects of the constraints (Table2). Cases 0, 1, and 2 have one-stage formulation. Optimal release decisions from periods 1 to H depend on total WA and follow the marginal value principle. In Cases 3 and 4, reservoir operation becomes a two-stage problem. Although optimal release decisions exhibit equal marginal utilities in either stage 1 or stage 2, the marginal utilities of water in the two stages generate a gap. This gap indicates the marginal value of storage capacity that allows for the carry-over of water between stages. Case 5 has three stages of reservoir operation, where release decisions in stage 1 are not affected by the change in WA in stage 3 because the binding upper (lower) storage capacity blocks the effect of decreased (increased) WA in subsequent stages on release decisions in preceding stages. In reservoir operation, more binding constraints can result in more stages. The six cases generalize the effects of constraints on multiple-period reservoir operation.Table 2
Characteristics and properties of operation decisions in the six cases.
Case
Formulation
Characteristics
Properties
0
One-stage (Figures2 and 3)
No binding release and storage capacity constraints (Figure2)
Release decisions depend on total WA and follow the marginal value principle
1
One-stage (Figure4)
Upper release capacity constraint binding in periodt
1 and also in other periods (Figure 4)
Increased total WA leads to spill
2
One-stage (Figure5)
Lower release capacity constraint binding in periodt
2 (Figure 5)
Minimum requirement is satisfied in periodt
2, which remains with decreased total WA
3
Two-stage (Figure6)
Upper storage capacity constraint binding in periodt
3 (29)
[r
1
*
,
r
2
*
,
…
,
r
t
3
*] in stage 1 remain unchanged when WA in periods [t
3
+
1, t
3
+
2
,
…
,
H] (stage 2) decreases
4
Two-stage (Figure7)
Lower storage capacity constraint binding in periodt
4 (31)
[r
1
*
,
r
2
*
,
…
,
r
t
4
*] in stage 1 remain unchanged when WA in periods [t
4
+
1, t
4
+
2
,
…
,
H] (stage 2) increases
5
Three-stage (Figure8)
Upper and lower storage capacity constraints binding in periodst
3 and t
4, respectively (33)
[r
1
*
,
r
2
*
,
…
,
r
t
*] (t = min(t
3
,
t
4)) in stage 1 are not affected by either the decrease or increase in WA in periods [T
+
1
,
T
+
2
,
…
,
H] (T
=
max
⁡
(
t
3
,
t
4
)
) (stage 3)


## 3.1. Optimization without Binding Constraints of Release and Storage Capacity

Consider a baseline Case 0 in which both release and storage capacity constraints are nonbinding; that is, the reservoir has enough capacity to regulate streamflow variability. Dual values of release and storage capacity constraints must be zero according to the complementary slackness condition (see (13) and (16)). As a result, (18) is transformed as follows:
(19)
λ
WA
=
{
b
1
′
(
r
1
*
)
,
b
2
′
(
r
2
*
)
,
⋮
b
H
′
(
r
H
*
)
.
Equation (19) illustrates that optimal release decisions [
r
1
*
,
r
2
*
,
…
,
r
H
*
] exhibit equal marginal utilities. The case without binding release and storage capacity constraints corresponds to reservoirs with large capacities or regulating streamflow with low variability [10, 29, 31]. Multiple-period reservoir operation can be conceptualized as a one-stage model, as shown in Figure 2. Total WA, and not [
q
1
,
q
2
,
…
,
q
H
], determines the release decisions in the stage lasting from periods 1 to H. Optimal decisions follow the marginal value principle, which yields maximum utility.Figure 2
Release among periods exhibits equal marginal utilities when release and storage capacity constraints are nonbinding (Case 0).Figure 3
A positive monotonic relationship exhibited by WA and[
r
1
*
,
r
2
*
,
…
,
r
H
*
], and a negative monotonic relationship exhibited by WA and its dual value λ
WA (Case 0).There are in totalH
+
1 unknown variables, that is, [
r
1
*
,
r
2
*
,
…
,
r
H
*
] and λ
WA. Equation (19) comprises H equations. In addition, the water balance relationship can be described as follows:
(20)
∑
t
=
1
H
r
t
*
=
WA
=
∑
t
=
1
H
q
t
+
(
s
ini
-
s
end
)
.
Therefore, [
r
1
*
,
r
2
*
,
…
,
r
H
*
] and λ
WA can be determined by using (19) and (20). The optimal decision for special cases where the utility functions of all periods are identical is to allocate total WA evenly among the periods as follows:
(21)
r
1
*
=
⋯
=
r
H
*
=
WA
H
.
The dual value of WA is expressed as follows:
(22)
λ
WA
=
b
′
(
WA
H
)
.
As shown in (19) to (22), total WA is the determinant of [
r
1
*
,
r
2
*
,
…
,
r
H
*
] and λ
WA in Case 0. These equations suggest that WA and its dual value λ
WA have a negative monotonic relationship. Marginal utility λ
WA from a one-unit increase in WA diminishes with WA in water supply reservoir operation. Moreover, WA and [
r
1
*
,
r
2
*
,
…
,
r
H
*
] have a positive monotonic relationship. r
t
* varies with WA. According to the marginal value principle, decreasing WA reduces release and increasing WA increases release.


## 3.2. Optimization with Binding Constraints of Release Capacity

Despite the monotonic relationship betweenr
t
* and WA, r
t
* can be constrained by release capacity constraints ((7) and (8)). Incorporating dual values of constraints r
t
≤
r
¯
t and -
r
t
≤
-
r
_
t
(
t
=
1
,
2
,
…
,
H
) into (19) yields the following:
(23)
λ
WA
=
b
t
′
(
r
t
*
)
-
λ
r
¯
,
t
+
λ
-
r
_
,
t
,
(
t
=
1
,
…
,
H
)
.
In (23), either λ
r
¯
,
t or λ
-
r
_
,
t is zero because r
t
=
r
¯
t and r
t
=
r
_
t cannot occur simultaneously. Basing on Case 0, we analyze Cases 1 and 2, in which r
t
≤
r
¯
t and -
r
t
≤
-
r
_
t are binding, respectively.In Case 1, we examine the binding constraint of upper release capacity, which occurs with ample WA and large storage capacity. In addition to the diminishing marginal utility ofr
t (i.e., b
t
′
′
<
0), we also assume that b
t
′
(
r
¯
t
)
=
0, that is, marginal utility of release in period t, becomes zero when the maximum demand is satisfied [25, 28]. We suppose that r
t
* reaches the upper bound r
¯
t in period t
1. Incorporating the corresponding dual value λ
r
¯
,
t
1 yields the following optimality condition:
(24)
λ
WA
=
{
b
t
1
′
(
r
¯
t
1
)
-
λ
r
¯
,
t
1
,
b
i
′
(
r
i
*
)
,
(
i
=
1
,
…
,
H
;
i
≠
t
1
)
,
where b
t
1
′
(
r
¯
t
1
) is zero, indicating that λ
WA
=
-
λ
r
¯
,
t
1. Considering that both λ
WA and λ
r
¯
,
t
1 are nonnegative (Table 1), we have λ
WA
=
-
λ
r
¯
,
t
1
=
0 and
(25)
b
i
′
(
r
i
*
)
=
0
,
r
i
*
=
r
¯
i
,
(
i
=
1
,
…
,
H
)
.
Therefore, maximum demands in other periods must also be satisfied (Figure 4) if the maximum demand in periodt
1 is satisfied. This result is because the storage capacity constraint is not yet binding and because water supply follows the marginal value principle. WA satisfies the maximum demands, and r
t
*
(
t
=
1
,
2
,
…
,
H
) reaches the upper bound. In Case 1, further increase in WA causes spill and ceases contribution to the total utility; that is, λ
WA becomes zero.Figure 4
The binding constraint of the upper release capacity hinders increase in release because of increased WA and causes spill (Case 1).Based on Case 1, we analyze Case 2, wherer
t
* reaches the lower bound r
_
t in period t
2. Case 2 occurs under drought. We obtain the following optimality condition that is analogous to (24):
(26)
λ
WA
=
{
b
t
2
′
(
r
t
2
*
)
+
λ
-
r
_
,
t
2
,
b
i
′
(
r
i
*
)
,
(
i
=
1
,
…
,
H
;
i
≠
t
2
)
.
The relationships among b
t
2
′
(
r
_
t
2
), λ
WA, and λ
-
r
_
,
t
2 are illustrated in the upper part of Figure 5. Although only the minimum water requirement is satisfied in period t
2, reducing release remains beneficial because its utility gain λ
WA is higher than the opportunity cost b
t
2
′
(
r
_
t
2
). However, this reduction is constrained by the minimum requirement constraint -
r
t
2
≤
-
r
_
t
2 (r
t
2
≥
r
_
t
2). The corresponding dual value is as follows:
(27)
λ
-
r
_
,
t
2
=
λ
WA
-
b
t
2
′
(
r
_
t
2
)
.
λ
-
r
_
,
t
2 indicates the marginal value of -
r
_
t and the net utility gain from reducing one unit of water in period t
2. In Case 2, decreasing the total WA reduces r
i
*
(
i
=
1
,
…
,
H
;
i
≠
t
2
) and increases λ
-
r
_
,
t
2, but r
t
2
* remains r
_
t
2, as shown in the lower part of Figure 5.Figure 5
The binding constraint of the low release capacity in periodt
2 hinders the reduction of r
t
1 decreased WA (Case 2).A comparison of Cases 1 and 2 with baseline Case 0 reveals that total WA remains the major determinant of[
r
1
*
,
r
2
*
,
…
,
r
H
*
]. The cases with bind release capacity constraint can still be characterized as a one-stage model. However, the release capacity constraint affects single-period release and can block the increase (decrease) of release with increasing (decreasing) WA. The upper release capacity constraint binds under sufficient WA. In this case, the maximum demands in all periods are satisfied, and further increase in WA leads to spill. The lower release capacity constraint binds under drought conditions when WA is very limited and forces reservoir release to satisfy the minimum water requirement. Notably, further decrease in WA makes the constraint binding in more periods and finally makes (1) and ((5), (6), (7), (8), (9), and (10)) infeasible; that is, WA is insufficient to satisfy the minimum water requirements in the periods.


## 3.3. Optimization with Binding Constraints of Storage Capacity

Reservoir storage carries over WA between periods. During high-flow periods, storage is refilled to reserve water for future use; during low-flow periods, storage is drawn down to supply water. The storage refill and drawing down are bounded by the upper and lower storage capacity constraints, respectively. Incorporating dual values of the storage capacity constraints yields the following:(28)
λ
WA
=
b
H
′
(
r
H
*
)
=
b
H
-
1
′
(
r
H
-
1
*
)
+
λ
s
¯
,
H
-
1
-
λ
-
s
_
,
H
-
1
=
b
H
-
2
′
(
r
H
-
2
*
)
+
λ
s
¯
,
H
-
2
-
λ
-
s
_
,
H
-
2
+
λ
s
¯
,
H
-
1
-
λ
-
s
_
,
H
-
1
=
⋯
=
b
1
′
(
r
1
*
)
+
∑
t
=
1
H
-
1
λ
s
¯
,
t
-
∑
t
=
1
H
-
1
λ
-
s
_
,
t
.
Releasing r
t affects storage s
t
+
1
,
s
t
+
2
,
…
,
s
H in subsequent periods; thus, the optimality condition of r
t considers dual values of storage capacity constraints in subsequent periods. The effects of the storage capacity constraint can be more extensive compared with those of the release capacity constraint affecting single-period decisions (23). In (28), either λ
s
¯
,
t or λ
-
s
_
,
t is zero because s
ini
+
∑
i
=
1
t
q
i
-
∑
i
=
1
t
r
i
=
s
¯
t
+
1 (see (9)) and s
ini
+
∑
i
=
1
t
q
i
-
∑
i
=
1
t
r
i
=
s
_
t
+
1 (see (10)) cannot be binding simultaneously. By using (28), we analyze Cases 3, 4, and 5, where the upper and lower storage capacity constraints are binding.In Case 3, we suppose that an upper storage capacity constraint bounds in periodt
3 as follows:
(29)
s
t
3
+
1
=
s
ini
+
∑
i
=
1
t
3
q
i
-
∑
i
=
1
t
3
r
i
*
=
s
¯
t
3
+
1
.
This binding occurs when high-flow periods [1
,
2
,
…
,
t
3] precede low-flow periods [
t
3
+
1
,
t
3
+
2
,
…
,
H
]. Storage is refilled to store water, which is constrained by the upper storage capacity in stage 1. Following (28), we derive the following optimality condition:
(30)
λ
WA
=
{
b
i
′
(
r
i
*
)
+
λ
s
¯
,
t
3
,
(
i
=
1
,
…
,
t
3
)
,
b
i
′
(
r
i
*
)
,
(
i
=
t
3
+
1
,
…
,
H
)
.
The binding storage capacity constraint at period t
3 divides the H periods into stage 1 (periods [1
,
2
,
…
,
t
3]) and stage 2 (periods [t
3
+
1
,
t
3
+
2
,
…
,
H]). Marginal utilities of release in either stage are equal depending on the WA in that stage and follow the marginal value principle.The marginal utilities of WA in the two stages generate a gap that indicates the economic incentive of storing water in stage 1; that is, the opportunity cost of storing water in stage 1 is lower than the potential utility of supplying water in stage 2. Reservoir storage is refilled until it is bounded by the upper storage capacitys
¯
t
3
+
1. Dual value λ
s
¯
,
t
3 indicates the marginal value of s
¯
t
3
+
1, that is, utility gain from refilling reservoir storage by one more unit. The relationships among b
i
′
(
r
i
*
)
(
i
=
1
,
…
,
t
3
), b
i
′
(
r
i
*
)
(
i
=
t
3
+
1
,
…
,
H
), and λ
s
¯
,
t
3 are presented in the upper part of Figure 6. As shown in the figure, decreased WA in stage 2 increases potential utility gain from carrying over water to stage 2, as indicated by the increased marginal value λ
s
¯
,
t
3 for s
¯
t
3
+
1 but cannot affect decisions [
r
1
*
,
r
2
*
,
…
,
r
t
3
*
] in stage 1. This result is attributed to the case where the limit s
¯
t
3
+
1 of storage refill has been reached (see (29)). As shown in Figure 6, water can no longer be carried over from stage 1 to stage 2, even if WA has higher marginal value in stage 2 than in stage 1.Figure 6
The binding constraint of the upper storage capacity in periodt
3, that is, s
t
3
+
1
=
s
ini
+
∑
i
=
1
t
3
q
i
-
∑
i
=
1
t
3
r
i
*
=
s
¯
t
3
+
1, blocks carrying-over water availability from stage 1 (periods 1 to t
3) to stage 2 (periods t
3+1 to H), even though water has higher marginal value in stage 2 than in stage 1 (Case 3).Based on Case 3, we analyze Case 4 where a binding constraint of lower storage capacity occurs in periodt
4 as follows:
(31)
-
s
t
4
+
1
=
-
(
s
ini
+
∑
i
=
1
t
4
q
i
-
∑
i
=
1
t
4
r
i
*
)
=
-
s
_
t
4
+
1
.
Equation (31) is equivalent to s
t
4
+
1
=
s
ini
+
∑
i
=
1
t
4
q
i
-
∑
i
=
1
t
4
r
i
*
=
s
_
t
4
+
1. This case occurs when low-flow periods [1
,
2
,
…
,
t
4] (denoted as stage 1) are succeeded by high-flow periods [t
4
+
1
,
t
4
+
2
,
…
,
H] (stage 2). Equation (28) yields the following:
(32)
λ
WA
=
{
b
i
′
(
r
i
*
)
-
λ
-
s
_
,
t
4
,
(
i
=
1
,
…
,
t
4
)
,
b
i
′
(
r
i
*
)
,
(
i
=
t
4
+
1
,
…
,
H
)
.
Marginal utilities of release in stage 1 are the same and are higher than the marginal utilities of release in stage 2. Thus, storage is drawn down to supply as much water as possible in stage 1. Dual value λ
s
_
,
t
4 indicates the marginal value of -
s
_
t
4
+
1 and utility gain from decreasing lower storage bound by one more unit, which allows for the carry-over of additional water from stage 2 to stage 1. The relationships among b
i
′
(
r
i
*
)
(
i
=
1
,
…
,
t
4
), b
i
′
(
r
i
*
)
(
i
=
t
4
+
1
,
…
,
H
), and λ
s
_
,
t
4 are presented in the upper part of Figure 7. In Case 4, increased WA in stage 2 leads to higher potential utility gain from carrying over WA from stage 2 to stage 1, as indicated by the increased marginal value λ
s
¯
,
t
3 for -
s
_
t
4
+
1 (lower part of Figure 7). However, increased WA in stage 2 does not affect decisions [r
1
*
,
r
2
*
,
…
,
r
t
4
*] because the limit -
s
_
t
4
+
1 of storage drawn down has been reached.Figure 7
The binding constraint of the lower storage capacity in periodt
4, that is, -
s
t
4
+
1
=
-
(
s
ini
+
∑
i
=
1
t
4
q
i
-
∑
i
=
1
t
4
r
i
*
)
=
-
s
_
t
4
+
1, blocks carrying over water availability from stage 2 (periods t
4
+
1 to H) to stage 1 (periods 1 to t
4), even though water has higher marginal value in stage 1 than in stage 2 (Case 4).The binding constraint of storage capacity leads to multistage reservoir operation. For Cases 3 and 4, water carried over between the two stages is driven by the marginal value of water but constrained by storage capacity [21, 22, 28]. Based on the two-stage cases, we consider Case 5 where the binding constraints of the upper and lower storage capacities occur in periods t
3 and t
4, respectively. This case considers three stages of reservoir operation as follows:
(33)
s
t
3
+
1
=
s
ini
+
∑
i
=
1
t
3
q
i
-
∑
i
=
1
t
3
r
i
*
=
s
¯
t
3
+
1
,
-
s
t
4
+
1
=
-
(
s
ini
+
∑
i
=
1
t
4
q
i
-
∑
i
=
1
t
4
r
i
*
)
=
-
s
_
t
4
+
1
.
If t
3
<
t
4, then high-flow periods [1
,
2
,
…
,
t
3] (denoted as stage 1) are succeeded by low-flow periods [t
3
+
1
,
t
3
+
2
,
…
,
t
4] (stage 2), which are followed by high-flow periods [t
4
+
1
,
t
4
+
2
,
…
,
H] (stage 3). Thus, the reservoir storage is refilled in stage 1 to carry over water to stage 2; storage is then drawn down to supply water in stage 2 and refilled again in stage 3. Equation (28) yields the following:
(34)
λ
WA
=
{
b
i
′
(
r
i
*
)
+
λ
s
¯
,
t
3
-
λ
-
s
_
,
t
4
,
(
i
=
1
,
…
,
t
3
)
,
b
i
′
(
r
i
*
)
-
λ
-
s
_
,
t
4
,
(
i
=
t
3
+
1
,
…
,
t
4
)
,
b
i
′
(
r
i
*
)
,
(
i
=
t
4
+
1
,
…
,
H
)
.
Equation (34) indicates that marginal utilities of release in any stage are equal (the upper part of Figure 8). According to Case 4, decisions in stages 1 and 2 are not affected by increased WA in stage 3 (the middle part of Figure 8). Moreover, Case 3 indicates that decisions in stage 1 are not affected by decreased WA in stages 2 and 3 (the lower part of Figure 8). Therefore, release decisions in stage 1 are not affected by either the decrease or increase of WA in stage 3. This result can be attributed to the fact that the binding constraint of upper (lower) storage capacity at period t
3 (t
4) blocks the effect of decreased (increased) WA in stage 3. A similar three-stage model wherein decisions in stage 1 are unaffected by WA in stage 3 can be observed when t
4
<
t
3.Figure 8
The binding constraints of the lower storage capacity in periodt
3 and upper storage capacity in period t
4, respectively, block the effects of increased and decreased WA in stage 3 on operation decisions in stage 1.A comparison of Cases 3, 4, and 5 with Cases 0, 1, and 2 reveals that binding storage capacity constraints result in multistage reservoir operation. WA in one stage remains an important determinant of that stage’s release decisions, which exhibit equal marginal utilities (marginal value principle). However, the marginal utilities of WA in two consecutive stages generate a gap because of the binding storage capacity constraint and is thus indicated by the corresponding dual value. The upper storage capacity sets the limit of storage refill that carries over WA from one stage to its subsequent stages, and the binding of this storage capacity blocks the effect of decreased WA in subsequent stages on release decisions in preceding stages. By comparison, the lower storage capacity sets the limit of storage drawn down, and its binding blocks the effect of increased WA in subsequent stages. Dual value of the binding storage capacity constraint indicates utility gain from one unit of additional storage carried over between stages.


## 3.4. Implications from Mathematical Analysis

We detail the effects of water balance, release capacity, and storage capacity constraints on water supply reservoir operation. The one-stage, two-stage, and three-stage formulations of reservoir operation result from the effects of the constraints (Table2). Cases 0, 1, and 2 have one-stage formulation. Optimal release decisions from periods 1 to H depend on total WA and follow the marginal value principle. In Cases 3 and 4, reservoir operation becomes a two-stage problem. Although optimal release decisions exhibit equal marginal utilities in either stage 1 or stage 2, the marginal utilities of water in the two stages generate a gap. This gap indicates the marginal value of storage capacity that allows for the carry-over of water between stages. Case 5 has three stages of reservoir operation, where release decisions in stage 1 are not affected by the change in WA in stage 3 because the binding upper (lower) storage capacity blocks the effect of decreased (increased) WA in subsequent stages on release decisions in preceding stages. In reservoir operation, more binding constraints can result in more stages. The six cases generalize the effects of constraints on multiple-period reservoir operation.Table 2
Characteristics and properties of operation decisions in the six cases.
Case
Formulation
Characteristics
Properties
0
One-stage (Figures2 and 3)
No binding release and storage capacity constraints (Figure2)
Release decisions depend on total WA and follow the marginal value principle
1
One-stage (Figure4)
Upper release capacity constraint binding in periodt
1 and also in other periods (Figure 4)
Increased total WA leads to spill
2
One-stage (Figure5)
Lower release capacity constraint binding in periodt
2 (Figure 5)
Minimum requirement is satisfied in periodt
2, which remains with decreased total WA
3
Two-stage (Figure6)
Upper storage capacity constraint binding in periodt
3 (29)
[r
1
*
,
r
2
*
,
…
,
r
t
3
*] in stage 1 remain unchanged when WA in periods [t
3
+
1, t
3
+
2
,
…
,
H] (stage 2) decreases
4
Two-stage (Figure7)
Lower storage capacity constraint binding in periodt
4 (31)
[r
1
*
,
r
2
*
,
…
,
r
t
4
*] in stage 1 remain unchanged when WA in periods [t
4
+
1, t
4
+
2
,
…
,
H] (stage 2) increases
5
Three-stage (Figure8)
Upper and lower storage capacity constraints binding in periodst
3 and t
4, respectively (33)
[r
1
*
,
r
2
*
,
…
,
r
t
*] (t = min(t
3
,
t
4)) in stage 1 are not affected by either the decrease or increase in WA in periods [T
+
1
,
T
+
2
,
…
,
H] (T
=
max
⁡
(
t
3
,
t
4
)
) (stage 3)


## 4. Extended Analysis

The analysis above highlights the importance of WA in one stage to release decisions in that stage. In decision-making, WA is usually estimated based on streamflow forecast and ending storage [9, 32, 33]. Considering forecast uncertainty and variations in ending storage, we have the following:
(35)
EWA
=
∑
t
=
1
H
f
t
+
(
s
ini
-
s
end
′
)
=
WA
+
(
∑
t
=
1
H
f
t
-
∑
t
=
1
H
q
t
)
-
(
s
end
′
-
s
end
)
,
where EWA denotes the estimation of water availability. The gap between the EWA and the actual WA comprises ∑
t
=
1
H
f
t
-
∑
t
=
1
H
q
t (f
t denotes forecast of q
t) due to forecast uncertainty and s
end
′
-
s
end due to the variations in s
end
′ from the predefined s
end. This section explores the effects of forecast uncertainty and ending storage.


### 4.1. Effect of Forecast Uncertainty

Forecast uncertainty leads to bias in EWA. Considering the forecast uncertainty (s
end
′
=
s
end) and denoting r
t
′ by periodt’s release decision under EWA, the water balance relationship yields the following:
(36)
∑
t
=
1
H
r
t
′
=
EWA
=
WA
+
(
∑
t
=
1
H
f
t
-
∑
t
=
1
H
q
t
)
.
Forecast uncertainty leads to either the overestimation (∑
t
=
1
H
f
t
>
∑
t
=
1
H
q
t) or underestimation (∑
t
=
1
H
f
t
<
∑
t
=
1
H
q
t) of WA, which should affect release decisions.In Case 0, the reservoir operation has a one-stage formulation. Release decisions depend on total WA and follow the marginal value principle; that is,b
1
′
(
r
1
′
)
=
b
2
′
(
r
2
′
)
=
⋯
=
b
H
′
(
r
H
′
)
=
λ
EWA. Therefore, the following is derived (Appendix):
(37)
r
t
′
-
r
t
*
=
1
/
b
t
′′
(
r
t
*
)
∑
i
=
1
H
1
/
b
i
′′
(
r
t
*
)
(
∑
t
=
1
H
f
t
-
∑
t
=
1
H
q
t
)
(
t
=
1
,
…
,
H
)
.
Equation (37) illustrates a positive monotonic relationship between r
t
′
-
r
t
* and ∑
t
=
1
H
f
t
-
∑
t
=
1
H
q
t. If ∑
t
=
1
H
f
t
>
∑
t
=
1
H
q
t, then r
t
′
>
r
t
*; as r
t in b
t
(
r
t
) exhibits diminishing marginal utility, we also have λ
EWA
<
λ
WA. The indication is that, when future streamflow is overestimated, more water will be used than the optimal value and marginal values of water are underestimated. On the contrary, when future streamflow is underestimated, less water will be used than the optimal value and the marginal value of water will be overestimated.In Cases 1 and 2, the reservoir operation also has a one-stage formulation. In Case 1, the WA is sufficient to satisfy maximum demands in all periods.∑
t
=
1
H
f
t
>
∑
t
=
1
H
q
t overestimates WA and induces spill, but the overestimation is a false increase in WA, and the induced spill can lead to water shortage in subsequent periods. By contrast, ∑
t
=
1
H
f
t
<
∑
t
=
1
H
q
t underestimates WA, and actual WA is more ample than the WA estimated by forecasts. In Case 2, a drought occurs and minimum demand is satisfied. Consider that ∑
t
=
1
H
f
t
<
∑
t
=
1
H
q
t underestimates WA but does not affect water supply to meet the minimum water requirement. By contrast, ∑
t
=
1
H
f
t
>
∑
t
=
1
H
q
t overestimates WA and can make the reservoir release more water than the minimum requirement, consequently, inducing water shortage in subsequent periods because the overestimation does not indicate the actual increase in WA.In Cases 3 and 4, the reservoir operation has two stages. In Case 3, the binding constraint of the upper storage capacity at periodt
3 indicates that the maximum volume of water has been carried over from stage 1 to stage 2. r
i
′
-
r
i
*
(
i
=
1
,
2
,
…
,
t
3
) in stage 1 are not affected by forecast uncertainty in stage 2 if ∑
t
=
t
3
+
1
H
f
t
<
∑
t
=
t
3
+
1
H
q
t. Therefore, water can no longer be carried over to stage 2 even though there is a forecasted drought in stage 2. In Case 4, the binding constraint of the lower storage capacity at period t
4 indicates the consumption of maximum available water in stage 1. Water can no longer be carried over from stage 2 and consumed in stage 1 even though there is forecasted increase of WA in stage 2. Therefore, r
i
′
-
r
i
*
(
i
=
1
,
2
,
…
,
t
4
) in stage 1 are not affected by forecast uncertainty in stage 2 if ∑
t
=
t
4
+
1
H
f
t
>
∑
t
=
t
4
+
1
H
q
t.In Case 5, the reservoir operation has three stages. The binding upper (lower) storage capacity constraint blocks the effect of decreased (increased) WA in subsequent stages on release decisions in preceding stages. As a result,r
i
′
-
r
i
*
(
i
=
1
,
2
,
…
,
t
;
t
=
min
⁡
(
t
3
,
t
4
)
) in stage 1 are not affected by either ∑
t
=
T
+
1
H
f
t
>
∑
t
=
T
+
1
H
q
t or ∑
t
=
T
+
1
H
f
t
<
∑
t
=
T
+
1
H
q
t
(
T
=
max
⁡
(
t
3
,
t
4
)
), suggesting that release decisions in stage 1 are irrelevant to the forecast uncertainty of streamflow in stage 3.The one-stage, two-stage, and three-stage formulations for the six cases indicate that the reservoir can efficiently regulate streamflow from one stage up to the period when the storage capacity constraint is binding. The effects of forecast uncertainty onr
i
(
i
=
1
,
2
,
…
,
H
) are affected by storage capacity. Among the decisions, current decision r
1 is the most important (subsequent decisions are not final and will be determined based on updated forecasts). The one-stage formulation illustrates that in Cases 0, 1, and 2, the optimality of r
1, which is indicated by the gap between r
1
′ and r
1
*, is affected by the forecast uncertainty of total streamflow. The two-stage and three-stage formulations in Cases 3, 4, and 5 illustrate that the optimality of r
1 is mainly affected by the forecast uncertainty of streamflow in stage 1 because of the blocking effect of the binding storage capacity constraint.


### 4.2. Effect of Ending Storage

The value of ending storage, which represents water saved for periods beyondH, is based on some expectations of streamflow conditions beyond H. A larger (smaller) ending storage can be set when low-flow (high-flow) condition is expected in periods beyondH. Considering only the ending storage (
f
t
=
q
t
,
t
=
1
,
2
,
…
,
H
), the water balance relationship yields the following:
(38)
∑
t
=
1
H
r
t
′
=
EWA
=
WA
-
(
s
end
′
-
s
end
)
.
In (38), a larger (smaller) s
end
′ saves more (less) water for periods beyond H but results in less (more) WA in periods 1 to H, which should affect reservoir operation.In Case 0, the reservoir operation has a one-stage formulation. Release decisions depend on total WA. We have (Appendix)(39)
r
t
′
-
r
t
*
=
-
1
/
b
t
′′
(
r
t
*
)
∑
i
=
1
H
1
/
b
i
′′
(
r
i
*
)
(
s
end
′
-
s
end
)
,
(
t
=
1
,
…
,
H
)
.
Equation (39) indicates a negative monotonic relationship between r
t
′
-
r
t
* and s
end
′
-
s
end. Consider that s
end
′
>
s
end leads to r
t
′
<
r
t
* and vice versa. For special cases where b
t
(
r
t
) (t
=
1
,
2
,
…
,
H) is identical, we obtain the following:
(40)
r
t
′
-
r
t
*
=
-
s
end
′
-
s
end
H
,
(
t
=
1
,
…
,
H
)
.
As can be seen in (39) and (40), variations of ending storage are shared among release decisions in the H periods. A larger variation in ending storage leads to a larger change in release decision. On the other hand, the effect of ending storage tends to reduce as H increases.In Cases 1 and 2, the one-stage formulation still characterizes reservoir operation. In Case 1, maximum demands in periods 1 toH are satisfied and the marginal value of WA becomes zero. Reducing s
end
′ from s
end results in more WA and leads to spill but does not contribute to utility. By comparison, increasing s
end
′ is favorable and saves water for periods beyond H. In Case 2, a drought occurs and minimum demand is satisfied. Increasing s
end
′ from s
end induces even less WA, whereas reducing s
end
′ increases WA in periods 1 to H and can alleviate the effects of drought.In Cases 3 and 4, the reservoir operation has two stages. Variation ins
end
′ results in change in WA in stage 2 but does not affect WA in stage 1. In Case 3, increasing s
end
′ from s
end reduces WA in stage 2, which does not affect release decisions in stage 1. This result can be attributed to the case where the upper storage capacity constraint is binding and the maximum WA has been carried over to stage 2. In Case 4, reducing s
end
′ from s
end increases WA in stage 2 but does not affect release decisions in stage 1. This outcome can be attributed to the case where the constraint of lower storage capacity is binding and water can no longer be carried over from stage 2 to stage 1.In Case 5, the reservoir operation has three stages. The binding lower storage capacity constraint blocks the effects of decreased WA in stage 3 on decisions in stages 1 and 2. The binding upper storage capacity constraint blocks the effects of increased WA in stages 2 and3 on decisions in stage 1. Therefore, variation in s
end
′ leads to changes in WA in stage 3 but does not affect decisions in stage 1. Compared with the extensive effect of ending storage in Case 0, the binding storage capacity constraint limits the ending storage effect.Water is the scarce resource in reservoir operation. Increasings
end
′ reserves more water for periods beyond H, whereas reducing s
end
′ allocates more water to periods 1 to H. When storage capacity constraints are nonbinding, the reservoir receives enough capacity to regulate streamflow in a long timeframe. Current release decision is affected by variation in s
end
′, as well as by the forecast uncertainty of total streamflow. However, with binding constraints of storage capacity, the reservoir can only regulate streamflow in a short timeframe. Ending storage may have no effect on current release decision. The findings highlight the importance of storage capacity in reservoir operation.


### 4.3. Implications for Reservoir Operation

The one-stage, two-stage, and three-stage formulations provide information for real-time reservoir operation that confronts a long operation horizon (OH) and a limited forecast horizon (FH). For example, the OH of water supply can be one hydrological year, whereas reliable streamflow forecast has an FH of only several days in the rainy season and several weeks in the dry season [8, 34, 35]. To bridge the gap between OH and FH, forecast is used to represent streamflow conditions within FH and ending storage is employed to indicate water saved for periods beyond FH [7, 15, 32]. In this way, decision-making is subject to the joint effects of forecast uncertainty and ending storage.Based on Monte-Carlo experiments with fixed ending storage, Zhao et al. [24, 35] analyzed the effect of forecast uncertainty on reservoir operation and found that the effect is affected by reservoir storage capacity. Improvement of forecast yields less (more) utility gain for small (large) reservoirs. By varying ending storage, Zhao et al. [9] explored the combinational effect of forecast uncertainty and ending storage on reservoir operation. The results showed that the optimality of operation decisions of small (large) reservoirs depends on forecast information within a short (long) FH and that it is less (more) affected by ending storage. Both studies highlighted the importance of storage capacity. Adding to the numerical findings, this study explicitly illustrates how storage capacity determines the effects of forecast uncertainty and ending storage. In reservoir operation, the current decision depends on the total WA that is affected by both forecast uncertainty and ending storage when the storage capacity has no binding constraint. For this case, improving the long-term streamflow forecast and selecting an appropriate ending storage are important. With binding constraints of storage capacity, the current decision is mainly affected by the forecast uncertainty of WA in stage 1, and more attention should be focused on improving short-term streamflow forecast in the current stage.


## 4.1. Effect of Forecast Uncertainty

Forecast uncertainty leads to bias in EWA. Considering the forecast uncertainty (s
end
′
=
s
end) and denoting r
t
′ by periodt’s release decision under EWA, the water balance relationship yields the following:
(36)
∑
t
=
1
H
r
t
′
=
EWA
=
WA
+
(
∑
t
=
1
H
f
t
-
∑
t
=
1
H
q
t
)
.
Forecast uncertainty leads to either the overestimation (∑
t
=
1
H
f
t
>
∑
t
=
1
H
q
t) or underestimation (∑
t
=
1
H
f
t
<
∑
t
=
1
H
q
t) of WA, which should affect release decisions.In Case 0, the reservoir operation has a one-stage formulation. Release decisions depend on total WA and follow the marginal value principle; that is,b
1
′
(
r
1
′
)
=
b
2
′
(
r
2
′
)
=
⋯
=
b
H
′
(
r
H
′
)
=
λ
EWA. Therefore, the following is derived (Appendix):
(37)
r
t
′
-
r
t
*
=
1
/
b
t
′′
(
r
t
*
)
∑
i
=
1
H
1
/
b
i
′′
(
r
t
*
)
(
∑
t
=
1
H
f
t
-
∑
t
=
1
H
q
t
)
(
t
=
1
,
…
,
H
)
.
Equation (37) illustrates a positive monotonic relationship between r
t
′
-
r
t
* and ∑
t
=
1
H
f
t
-
∑
t
=
1
H
q
t. If ∑
t
=
1
H
f
t
>
∑
t
=
1
H
q
t, then r
t
′
>
r
t
*; as r
t in b
t
(
r
t
) exhibits diminishing marginal utility, we also have λ
EWA
<
λ
WA. The indication is that, when future streamflow is overestimated, more water will be used than the optimal value and marginal values of water are underestimated. On the contrary, when future streamflow is underestimated, less water will be used than the optimal value and the marginal value of water will be overestimated.In Cases 1 and 2, the reservoir operation also has a one-stage formulation. In Case 1, the WA is sufficient to satisfy maximum demands in all periods.∑
t
=
1
H
f
t
>
∑
t
=
1
H
q
t overestimates WA and induces spill, but the overestimation is a false increase in WA, and the induced spill can lead to water shortage in subsequent periods. By contrast, ∑
t
=
1
H
f
t
<
∑
t
=
1
H
q
t underestimates WA, and actual WA is more ample than the WA estimated by forecasts. In Case 2, a drought occurs and minimum demand is satisfied. Consider that ∑
t
=
1
H
f
t
<
∑
t
=
1
H
q
t underestimates WA but does not affect water supply to meet the minimum water requirement. By contrast, ∑
t
=
1
H
f
t
>
∑
t
=
1
H
q
t overestimates WA and can make the reservoir release more water than the minimum requirement, consequently, inducing water shortage in subsequent periods because the overestimation does not indicate the actual increase in WA.In Cases 3 and 4, the reservoir operation has two stages. In Case 3, the binding constraint of the upper storage capacity at periodt
3 indicates that the maximum volume of water has been carried over from stage 1 to stage 2. r
i
′
-
r
i
*
(
i
=
1
,
2
,
…
,
t
3
) in stage 1 are not affected by forecast uncertainty in stage 2 if ∑
t
=
t
3
+
1
H
f
t
<
∑
t
=
t
3
+
1
H
q
t. Therefore, water can no longer be carried over to stage 2 even though there is a forecasted drought in stage 2. In Case 4, the binding constraint of the lower storage capacity at period t
4 indicates the consumption of maximum available water in stage 1. Water can no longer be carried over from stage 2 and consumed in stage 1 even though there is forecasted increase of WA in stage 2. Therefore, r
i
′
-
r
i
*
(
i
=
1
,
2
,
…
,
t
4
) in stage 1 are not affected by forecast uncertainty in stage 2 if ∑
t
=
t
4
+
1
H
f
t
>
∑
t
=
t
4
+
1
H
q
t.In Case 5, the reservoir operation has three stages. The binding upper (lower) storage capacity constraint blocks the effect of decreased (increased) WA in subsequent stages on release decisions in preceding stages. As a result,r
i
′
-
r
i
*
(
i
=
1
,
2
,
…
,
t
;
t
=
min
⁡
(
t
3
,
t
4
)
) in stage 1 are not affected by either ∑
t
=
T
+
1
H
f
t
>
∑
t
=
T
+
1
H
q
t or ∑
t
=
T
+
1
H
f
t
<
∑
t
=
T
+
1
H
q
t
(
T
=
max
⁡
(
t
3
,
t
4
)
), suggesting that release decisions in stage 1 are irrelevant to the forecast uncertainty of streamflow in stage 3.The one-stage, two-stage, and three-stage formulations for the six cases indicate that the reservoir can efficiently regulate streamflow from one stage up to the period when the storage capacity constraint is binding. The effects of forecast uncertainty onr
i
(
i
=
1
,
2
,
…
,
H
) are affected by storage capacity. Among the decisions, current decision r
1 is the most important (subsequent decisions are not final and will be determined based on updated forecasts). The one-stage formulation illustrates that in Cases 0, 1, and 2, the optimality of r
1, which is indicated by the gap between r
1
′ and r
1
*, is affected by the forecast uncertainty of total streamflow. The two-stage and three-stage formulations in Cases 3, 4, and 5 illustrate that the optimality of r
1 is mainly affected by the forecast uncertainty of streamflow in stage 1 because of the blocking effect of the binding storage capacity constraint.


## 4.2. Effect of Ending Storage

The value of ending storage, which represents water saved for periods beyondH, is based on some expectations of streamflow conditions beyond H. A larger (smaller) ending storage can be set when low-flow (high-flow) condition is expected in periods beyondH. Considering only the ending storage (
f
t
=
q
t
,
t
=
1
,
2
,
…
,
H
), the water balance relationship yields the following:
(38)
∑
t
=
1
H
r
t
′
=
EWA
=
WA
-
(
s
end
′
-
s
end
)
.
In (38), a larger (smaller) s
end
′ saves more (less) water for periods beyond H but results in less (more) WA in periods 1 to H, which should affect reservoir operation.In Case 0, the reservoir operation has a one-stage formulation. Release decisions depend on total WA. We have (Appendix)(39)
r
t
′
-
r
t
*
=
-
1
/
b
t
′′
(
r
t
*
)
∑
i
=
1
H
1
/
b
i
′′
(
r
i
*
)
(
s
end
′
-
s
end
)
,
(
t
=
1
,
…
,
H
)
.
Equation (39) indicates a negative monotonic relationship between r
t
′
-
r
t
* and s
end
′
-
s
end. Consider that s
end
′
>
s
end leads to r
t
′
<
r
t
* and vice versa. For special cases where b
t
(
r
t
) (t
=
1
,
2
,
…
,
H) is identical, we obtain the following:
(40)
r
t
′
-
r
t
*
=
-
s
end
′
-
s
end
H
,
(
t
=
1
,
…
,
H
)
.
As can be seen in (39) and (40), variations of ending storage are shared among release decisions in the H periods. A larger variation in ending storage leads to a larger change in release decision. On the other hand, the effect of ending storage tends to reduce as H increases.In Cases 1 and 2, the one-stage formulation still characterizes reservoir operation. In Case 1, maximum demands in periods 1 toH are satisfied and the marginal value of WA becomes zero. Reducing s
end
′ from s
end results in more WA and leads to spill but does not contribute to utility. By comparison, increasing s
end
′ is favorable and saves water for periods beyond H. In Case 2, a drought occurs and minimum demand is satisfied. Increasing s
end
′ from s
end induces even less WA, whereas reducing s
end
′ increases WA in periods 1 to H and can alleviate the effects of drought.In Cases 3 and 4, the reservoir operation has two stages. Variation ins
end
′ results in change in WA in stage 2 but does not affect WA in stage 1. In Case 3, increasing s
end
′ from s
end reduces WA in stage 2, which does not affect release decisions in stage 1. This result can be attributed to the case where the upper storage capacity constraint is binding and the maximum WA has been carried over to stage 2. In Case 4, reducing s
end
′ from s
end increases WA in stage 2 but does not affect release decisions in stage 1. This outcome can be attributed to the case where the constraint of lower storage capacity is binding and water can no longer be carried over from stage 2 to stage 1.In Case 5, the reservoir operation has three stages. The binding lower storage capacity constraint blocks the effects of decreased WA in stage 3 on decisions in stages 1 and 2. The binding upper storage capacity constraint blocks the effects of increased WA in stages 2 and3 on decisions in stage 1. Therefore, variation in s
end
′ leads to changes in WA in stage 3 but does not affect decisions in stage 1. Compared with the extensive effect of ending storage in Case 0, the binding storage capacity constraint limits the ending storage effect.Water is the scarce resource in reservoir operation. Increasings
end
′ reserves more water for periods beyond H, whereas reducing s
end
′ allocates more water to periods 1 to H. When storage capacity constraints are nonbinding, the reservoir receives enough capacity to regulate streamflow in a long timeframe. Current release decision is affected by variation in s
end
′, as well as by the forecast uncertainty of total streamflow. However, with binding constraints of storage capacity, the reservoir can only regulate streamflow in a short timeframe. Ending storage may have no effect on current release decision. The findings highlight the importance of storage capacity in reservoir operation.


## 4.3. Implications for Reservoir Operation

The one-stage, two-stage, and three-stage formulations provide information for real-time reservoir operation that confronts a long operation horizon (OH) and a limited forecast horizon (FH). For example, the OH of water supply can be one hydrological year, whereas reliable streamflow forecast has an FH of only several days in the rainy season and several weeks in the dry season [8, 34, 35]. To bridge the gap between OH and FH, forecast is used to represent streamflow conditions within FH and ending storage is employed to indicate water saved for periods beyond FH [7, 15, 32]. In this way, decision-making is subject to the joint effects of forecast uncertainty and ending storage.Based on Monte-Carlo experiments with fixed ending storage, Zhao et al. [24, 35] analyzed the effect of forecast uncertainty on reservoir operation and found that the effect is affected by reservoir storage capacity. Improvement of forecast yields less (more) utility gain for small (large) reservoirs. By varying ending storage, Zhao et al. [9] explored the combinational effect of forecast uncertainty and ending storage on reservoir operation. The results showed that the optimality of operation decisions of small (large) reservoirs depends on forecast information within a short (long) FH and that it is less (more) affected by ending storage. Both studies highlighted the importance of storage capacity. Adding to the numerical findings, this study explicitly illustrates how storage capacity determines the effects of forecast uncertainty and ending storage. In reservoir operation, the current decision depends on the total WA that is affected by both forecast uncertainty and ending storage when the storage capacity has no binding constraint. For this case, improving the long-term streamflow forecast and selecting an appropriate ending storage are important. With binding constraints of storage capacity, the current decision is mainly affected by the forecast uncertainty of WA in stage 1, and more attention should be focused on improving short-term streamflow forecast in the current stage.


## 5. Conclusions

This study presented a mathematical analysis of water supply reservoir operation and discussed the effects of three typical constraints of water balance, release capacity, and storage capacity on decision-making in detail. Water balance determines the total water availability, of which the dual value functions as a link in reservoir operation. Upper release capacity constraint hinders release increase caused by increased water availability and leads to spill, whereas lower release capacity hinders release reduction caused by decreased water availability. The effect of storage capacity constraint is more extensive than that of the release capacity constraint affecting single-period decision. The binding upper (lower) storage capacity constraint blocks the effect of decreased (increased) water availability in subsequent stages on release decisions in preceding stages. Analysis of reservoir operation constraints illustrates that multiple-period reservoir operation can be formulated as a one-stage, two-stage, or three-stage model.Based on the one-stage, two-stage, and three-stage formulations, we explored the effects of forecast uncertainty and ending storage on water supply decisions. In reservoir operation, forecast uncertainty indicates uncertain streamflow within forecast horizon and ending storage deals with unknown streamflow beyond the forecast horizon. The one-stage formulation illustrates that, in cases without binding constraints of storage capacity, current release decision is subject to the effects of both forecast uncertainty and ending storage. In these cases, the reservoir can regulate streamflow in an extended timeframe and water supply decision is affected by streamflow conditions both within and beyond the forecast horizon. By contrast, binding constraints of storage capacity result in multiple stages in reservoir operation. The two-stage and three-stage formulations illustrate that the current release decision is mainly affected by forecast uncertainty in stage 1 because the binding storage capacity constraints block the effect of forecast uncertainty of streamflow in subsequent stages and the effect of ending storage. In these cases, the reservoir can regulate streamflow only in a short timeframe. This study explicitly addressed the effects of constraints in water supply reservoir operation and highlighted the importance of reservoir storage capacity.



---

*Source: 853186-2014-03-18.xml*