Академический Документы
Профессиональный Документы
Культура Документы
Dynamic Programming
Bruce F. Wollenberg, University of
1
Minnesota
A Dynamic Programming example
Va ( X i , X i + 1)
Is the cost to travel from
City i to city i+1 in stage a
fa ( X i )
Is the minimum cost to arrive at city i at the end of stage a starting
From A
Bruce F. Wollenberg, University of
4
Minnesota
Mathematics of DP
We will use this kind of dynamic programming solution to solve unit commitment
and hydro scheduling problems in later chapters
where =
f 2 (U1 ) max [V1 ( X 1 ) + V2 (U1 X 1 )]
X 1 = 0,1,U
, 1
Bruce F. Wollenberg, University of
8
Minnesota
Profits for stage 2 alone
where =
f 3 (U 2 ) max [ f 2 (U1 ) + V3 (U 2 U1 )]
U1 = 0,1,2 ,U
, 2
where =
f 4 ( A) max[ f 3 (U 2 ) + V4 ( A U 2 )]
{U 2 }