Beruflich Dokumente
Kultur Dokumente
Presenter:
Leigh Tesfatsion
Professor of Econ, Math, and ECpE
Iowa State University
Ames, Iowa 50011-1070
http://www.econ.iastate.edu/tesfatsi/
tesfatsi@iastate.edu
Last Revised: 14 September 2011
Important Acknowledgement: These lecture materials incorporate
edited slides and figures originally developed by R. Baldick, S. Bradley
et al., A. Hallam, T. Overbye, and M. Wachowiak
1
Topic Outline
Day-ahead market
for day D+1
11:00
ISO evaluates
LSE demand bids and
GenCo supply offers
16:00
Real-time
settlement
23:00
Main focus
of 458 (LT)
Game Theory
Optimization in Practice
(from Bradley et al. [2])
Main focus
of 458 (LT)
Optimization Illustration:
I
TVC(PG) = VCi(PGi)
i=1
($/h)
(MW)
PGi
i=1
PD
(MW)
constraint constant
9
Bus 5
Load=50MW
LSE 3
Bus 4
VC5
G4
VC4
Bus 1
Bus 3
Bus 2
G1 G2
VC1 VC2
LSE 1
Load=100MW
G3 LSE 2
VC3
Load=350MW 10
($/MWh)
90
G4
MC(PG)
G4
G5
70
Optimal
Dispatch
G3
P*G1= 200MW
G3
50
P*G2= 100MW
P*G3= 200MW
G1
30
G1
G2
10
0
P*G4=P*G5=0
TVC*(500)
200
400
500
600
PG
(MW)
11
($/MWh)
90
G4
MC(PG)
G4
Optimal
Dispatch
G5
70
G3
P*G1= 200MW
G3
50
P*G2= 100MW
P*G3= 200MW
G1
30
G2
10
0
P*G4=P*G5=0
VC3*
G1
VC2* VC1*
200
400
500
600
PG
(MW)
12
$/MWh
MW
10
10
10
10
10
10
10
10
13
14
Important Remark on
the Form of GenCo Supply Offers
I
TVC(PG) = VCi(PGi)
i=1
($/h)
(MW)
PGi
i=1
PD
(MW)
constraint constant
16
f ( x) =
f ( x) f ( x)
,
,
x1
x2
f ( x)
,
xn
17
18
subject to h(x) = c
19
T[h(x)
or equivalently,
L(x, ,C) = f(x) +
where
=(
c]
1,.,
T[c
h(x)]
m)
20
rank(xh(x*))=m or
m by n matrix
21
such
xh(x*)
22
is a
Partial Differentials
h
h
k(c)
L(PG , )
Cci i( PGi )
VC
( PD
i 1
constraint constant
I
I
m
L(PG , )
PGi
dPGi
(for i
1 to m
II )
I
m
I
PD
PGi
i 1
26
PG1
PG 2
requires
cost coefficients
to have units,
omitted here for
simplicity
500 MW and
V C1 ( PG1 )
V C2 ( PG 2 )
400 15 PG 2
0.03PG22
$/h
LLa
Using the Largrange
multiplier method we know
a
$/MWh
d
dC
(
P
)
dV 1 G1
20 0.02 PG1
0
dPG1
dVdC2 ( PG 2 )
dPG 2
500 PG1 PG 2
15 0.06 PG 2
0
0
27
500 PG1 PG 2
0.02 0
0 0.06
1
1
PG*1
PG*2
1 PG1
1 PG 2
0
312.5 MW
187.5 MW
26.2 $/MWh
20
15
500
Solution Values
28
*= $26.2/MWh
29
* = TVC(PG*)
PD
(in $/MWh)
30
* = TVC(PG*)
PD
(in $/MWh)
31
Note:
(1) z(x) d ;
(2) z(x) - d 0 ;
(3) - z(x) [-d] 0 ;
(4)
r(x) e
(5)
r(x) e
33
(*)
z(x) d
Given suitable
regularity
conditions
0 f(x*)/d =
T[c
- h(x)] +
T[d
- z(x)]
35
* such
0 = xL(x*, *, *,c,d)
= [ xf(x*) - *Txh(x*) - *Txz(x*) ] ;
h(x*) = c ;
z(x*) d;
*T[d - z(x*)] = 0;
* 0
36
x*
= x(c,d)
* =
* = (c,d)
(c,d)
37
f(x*)/c = f(x(c,d))/c =
*T
38
0 f(x*)/d = f(x(c,d))/d =
*T
39
Each component of
Each component of
40
42
43
f(x)
Local Min
Global Min
x
44
Technical References
[1] Ross Baldick, Applied Optimization: Formulation and
Algorithms for Engineering Systems, Cambridge University Press,
2006, 768 pp. paperback ed. (2009)
http://books.google.com/books/cambridge?id=zDldOMKgI00C