Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing

Similar documents
Chapter 5. Transmission networks and electricity markets

Optimization Basics for Electric Power Markets

The DC Optimal Power Flow

Bilevel Programming-Based Unit Commitment for Locational Marginal Price Computation

PowerApps Optimal Power Flow Formulation

Software Tools: Congestion Management

Coordinated Multilateral Trades for Electric Power Networks: Theory and Implementation. Felix F. Wu and Pravin Varaiya

Energy System Modelling Summer Semester 2018, Lecture 7

Tutorial 2: Modelling Transmission

Mathematical Foundations -1- Constrained Optimization. Constrained Optimization. An intuitive approach 2. First Order Conditions (FOC) 7

Congestion and Price Prediction in Locational Marginal Pricing Markets Considering Load Variation and Uncertainty

03-Economic Dispatch 1. EE570 Energy Utilization & Conservation Professor Henry Louie

A possible notion of short-term value-based reliability

Sensitivity-Based Line Outage Angle Factors

Solving Dual Problems

DIMACS, Rutgers U January 21, 2013 Michael Caramanis

A Model for a Zonal Operating Reserve Demand Curve

Bringing Renewables to the Grid. John Dumas Director Wholesale Market Operations ERCOT

IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 24, NO. 3, AUGUST

Javier Contreras Sanz- Universidad de Castilla-La Mancha Jesús María López Lezama- Universidad de Antioquia Antonio Padilha-Feltrin- Universidade

Information Document Calculation of Pool Price and Transmission Constraint Rebalancing Costs During a Constraint Event ID # R

Topology control algorithms in power systems

Concave programming. Concave programming is another special case of the general constrained optimization. subject to g(x) 0

A Merchant Mechanism for Electricity Transmission Expansion

Complex Renewable Energy Networks: Power flows and markets

A Unified Framework for Defining and Measuring Flexibility in Power System

Inverse Optimization for the Recovery of Market Structure from Market Outcomes

Metrics for Application of Revenue Sensitivity Analysis to Predict Market Power Coalitions in Electricity Markets

Appendix A Solving Systems of Nonlinear Equations

Module 6 : Preventive, Emergency and Restorative Control. Lecture 27 : Normal and Alert State in a Power System. Objectives

The Kuhn-Tucker Problem

04-Economic Dispatch 2. EE570 Energy Utilization & Conservation Professor Henry Louie

A new stochastic program to facilitate intermittent renewable generation

Economic analysis of the N-1 reliable unit commitment and transmission switching problem using duality concepts

Capacity Scarcity Condition Monday, September 3, 2018 Two primary factors led to the implementation of OP 4 event Significant generation outages and r

Analyzing the Effect of Loadability in the

Congestion Alleviation using Reactive Power Compensation in Radial Distribution Systems

F 1 F 2 Daily Requirement Cost N N N

Sensitivity Analysis and Duality in LP

Equivalent relaxations of optimal power flow

UNIT-I ECONOMIC OPERATION OF POWER SYSTEM-1

A three-level MILP model for generation and transmission expansion planning

Constrained Optimization

Spatially-Explicit Prediction of Wholesale Electricity Prices

+/- $50 Bid Cap and Node Limitations on Up-To Congestion Transactions APRIL 10 SPECIAL SESSION MIC NOHA SIDHOM- INERTIA POWER

Optimal Locating and Sizing of TCPST for Congestion Management in Deregulated Electricity Markets

Systems of Linear Equations in Two Variables. Break Even. Example. 240x x This is when total cost equals total revenue.

Deregulated Electricity Market for Smart Grid: A Network Economic Approach

SIGNIFICANT increase in amount of private distributed

Power System Security. S. Chakrabarti

New Formulations of the Optimal Power Flow Problem

Economic Operation of Power Systems

I. Why power? II. Model definition III. Model uses IV. The basics. A. Supply Dispatch B. Demand Bidding. D. Transmission

Optimization. A first course on mathematics for economists

Chapter 4 Differentiation

A Market Mechanism for Electric Distribution Networks

5 Handling Constraints

Handout 1: Introduction to Dynamic Programming. 1 Dynamic Programming: Introduction and Examples

Weighted Least Squares Topology Error Detection And Identification

Real Time Voltage Control using Genetic Algorithm

Numerical illustration

Shift Factor-Based SCOPF Topology Control MIP Formulations with Substation Configurations

Do Generation Firms in Restructured Electricity Markets Have Incentives to. Support Social-Welfare-Improving Transmission Investments?

International Workshop on Wind Energy Development Cairo, Egypt. ERCOT Wind Experience

COORDINATING CONGESTION RELIEF ACROSS MULTIPLE REGIONS

ECE 476. Exam #2. Tuesday, November 15, Minutes

Motivation. Lecture 2 Topics from Optimization and Duality. network utility maximization (NUM) problem:

Distributed Approach for DC Optimal Power Flow Calculations

Power System Network Reduction for Engineering and Economic Analysis. Di Shi. A Dissertation Presented in Partial Fulfillment

Estimating Feasible Nodal Power Injections in Distribution Networks

UNIVERSITY OF KWA-ZULU NATAL

Seminars on Mathematics for Economics and Finance Topic 5: Optimization Kuhn-Tucker conditions for problems with inequality constraints 1

, and ignoring all load currents, determine

Branch Outage Simulation for Contingency Studies

A STATIC AND DYNAMIC TECHNIQUE CONTINGENCY RANKING ANALYSIS IN VOLTAGE STABILITY ASSESSMENT

ECG 740 GENERATION SCHEDULING (UNIT COMMITMENT)

Quiz Discussion. IE417: Nonlinear Programming: Lecture 12. Motivation. Why do we care? Jeff Linderoth. 16th March 2006

Dynamic Energy Management

Controlling variability in power systems

NATURAL GAS AND ELECTRICITY OPTIMAL POWER FLOW SEUNGWON AN. Bachelor of Engineering Korea Maritime University Pusan, Korea February, 1991

Penalty and Barrier Methods. So we again build on our unconstrained algorithms, but in a different way.

Introduction to linear programming using LEGO.

Mathematical Foundations II

EconS Microeconomic Theory II Midterm Exam #2 - Answer Key

Introduction to Mathematical Programming IE406. Lecture 10. Dr. Ted Ralphs

Chap6 Duality Theory and Sensitivity Analysis

System of Linear Equations. Slide for MA1203 Business Mathematics II Week 1 & 2

How to Characterize Solutions to Constrained Optimization Problems

Decision making under uncertainty in power system using Benders decomposition

A Nodal Capacity Market to Assure Resource Adequacy

Lecture 10: Linear programming duality and sensitivity 0-0

Controlling versus enabling Online appendix

Some Observations on the Locational Marginal Prices and Loads

Constrained Optimization

Analytical Study Based Optimal Placement of Energy Storage Devices in Distribution Systems to Support Voltage and Angle Stability

3. Duality: What is duality? Why does it matter? Sensitivity through duality.

Tradable Permits for System-Optimized Networks. Anna Nagurney Isenberg School of Management University of Massachusetts Amherst, MA 01003

x ax 1 2 bx2 a bx =0 x = a b. Hence, a consumer s willingness-to-pay as a function of liters on sale, 1 2 a 2 2b, if l> a. (1)

Perfect and Imperfect Competition in Electricity Markets

Support Vector Machines

Transcription:

Course notes for EE394V Restructured Electricity Markets: Locational Marginal Pricing Ross Baldick Copyright c 2013 Ross Baldick www.ece.utexas.edu/ baldick/classes/394v/ee394v.html Title Page 1 of 132 Go Back Full Screen Close Quit

9 Locational marginal pricing (i) Optimal power flow, (ii) DC optimal power flow, (iii) Offer-based optimal power flow, (iv) Examples, (v) Properties of locational marginal prices, (vi) Congestion rent (merchandising surplus) and congestion cost, (vii) Contingency constraints, Title Page 2 of 132 Go Back Full Screen Close Quit

(viii) Reactive power, (ix) Losses, (x) Decomposition and linearization, (xi) Homework exercises. Title Page 3 of 132 Go Back Full Screen Close Quit

9.1 Optimal power flow 9.1.1 Generalization of economic dispatch 9.1.1.1 Constraints on operation Besides generator constraints, capacities of transmission lines between generation and demand can also limit the feasible choices of generation: constraints are typically due to maximum temperature limits from thermal heating of elements due to electrical losses. we will think of these limits as being fixed and given, however, rating depends on how long the flow of power is to be sustained and on ambient conditions. Other issues such as voltage constraints and constraints due to need to maintain stability of the dynamics of the generation transmission system can also constrain operation: we will tacitly assume that these can be translated into thermal proxy constraints. Title Page 4 of 132 Go Back Full Screen Close Quit

9.1.1.2 Power flow equations To check whether or not the line flow and voltage constraints are satisfied, we must expand the detail of representation of the network by explicitly incorporating Kirchhoff s laws, as described in the formulation of the power flow equations in Section 3.2.7. 9.1.1.3 Losses As mentioned, flow of power on transmission lines will incur losses. Power flowing from remote generators to load may incur greater losses than from generation nearby to load: effectively changes the relative cost of generation depending on location. 9.1.1.4 Other controllable elements Besides real power generations, we can also consider adjusting any controllable elements in the system so as to minimize costs and meet constraints. Title Page 5 of 132 Go Back Full Screen Close Quit

9.1.2 Formulation 9.1.2.1 Variables In the decision vector, we represent: real and reactive power generations at the generators, which are represented in the vectors P and Q (any buses without generators can be represented by a generator with capacity zero), (in the case of demand bids) real and (potentially) reactive power demands at the loads, which are represented in the vectors D and E: in economic dispatch, D was the total demand, but now we must specify demand locationaly. any other controllable quantities in the system, such as the settings of phase-shifting transformers and capacitors, the voltage magnitudes at every bus in the system, which are represented in the vector u, and the voltage angles at every bus in the system except for the reference bus, which are represented in the vector θ ρ, with ρ the reference bus: the voltage angle at the reference bus is constant since, as previously, it represents an arbitrary time reference. Title Page 6 of 132 Go Back Full Screen Close Quit

Variables, continued P Q We collect all the variables into the decision vector x= θ R n, or ρ u D E P x= Q R n in the case of demand bids. θ ρ u Recall from Section 8.12.3.1 that we considered the voltage [ angles ] and θ ρ magnitudes to be collected together in a vector x np +1 = R u N n P +1. Title Page 7 of 132 Go Back Full Screen Close Quit

9.1.2.2 Objective As previously, let f :R n Rrepresent the total cost of generation. Typically: f depends only on the entries of x corresponding to real power generations (and, in the case of bid demand, on the demand level); however, in some formulations f also depends somewhat on the entries of x corresponding to reactive power generations (and reactive demands), and f is separable since the decisions at one generator do not usually affect the costs at any other generators. In this case, we can write the objective as: x R n, f(x)= In the base of bid demand, this becomes: n P f k (P k ). k=1 x R n, f(x)= benefit(d)+ n P k=1 f k (P k ). Title Page 8 of 132 Go Back Full Screen Close Quit

9.1.2.3 Equality constraints Since we are now including the voltage magnitude at the reference bus as a decision variable, we must slightly redefine the power flow equality constraints compared to Section 3.2.7 to be equations in the form: [ θ ρ l, p l ([ θ ρ u l,q l ([ θ ρ u ]) P l + D l = 0, ]) Q l + E l = 0, where p l :R N n P +1 Rand q l :R N n P +1 R are defined similarly to (3.6) (3.7): ] ([ ]) R u N n P +1 θ ρ, p l u [ ] ([ ]) θ ρ R u N n P +1 θ ρ,q l u = u l u k [G lk cos(θ l θ k )+B lk sin(θ l θ k )], k J(l) {l} = u l u k [G lk sin(θ l θ k ) B lk cos(θ l θ k )]. k J(l) {l} Title Page 9 of 132 Go Back Full Screen Close Quit

Equality constraints, continued Note that u ρ is now a decision variable, generalizing the case in Section 3.2.6.2 and the subsequent development. Recall that J(l) is the set of buses joined by a line to bus l. We collect the equations together into a vector equation similar to the form of (3.8): g(x)=0, where a typical entry of g is of the form: or: p l ([ θ ρ u ]) P l + D l, ([ ]) θ ρ q l Q u l + E l, and the decision vector x includes the real and reactive generations (and possibly the demands) as well as the voltage magnitudes and angles. Title Page 10 of 132 Go Back Full Screen Close Quit

9.1.2.4 Inequality constraints Limits on the entries in x: x x x. A voltage magnitude limit at bus l could be 0.95=u l u l u l = 1.05. A generator real power limit could be 0.15=P l P l P l = 0.7. There are also constraints involving functions of x. For example, there are typically angle difference constraints of the form: l, k J(l), π/4 θ l θ k π/4, (9.1) and there might be limits on angle differences between buses that are not joined directly by a line. What happens if the angle difference between the two ends of a line exceeds π/2? In addition, transmission line flow constraints can be expressed as functional constraints via the power flow equations in terms of x. That is, we will also have functional constraints of the form: h(x) h. Title Page 11 of 132 Go Back Full Screen Close Quit

Inequality constraints, continued A typical functional inequality constraint might limit the real power flow on a line that joins bus l to bus k. Neglecting shunt elements in the line models, the line flow real power flow function p lk :R N n P +1 R is defined by: [ ] θ ρ R u N n P +1 p lk ([ θ ρ u ]) = u l u k [G lk cos(θ l θ k )+B lk sin(θ l θ k )] (u l ) 2 G lk, If there is a real power flow limit of p lk on the line joining bus l and k then([ we represent ]) this limit as an inequality constraint of the form θ ρ p lk p u lk in the inequality constraints h(x) h. Recall that in Section 3.7.1 we derived linearized versions of real power line flow constraints where we linearized voltage angles about a flat start. (9.2) Title Page 12 of 132 Go Back Full Screen Close Quit

Inequality constraints, continued Other constraints, such as on complex power flow, and due to stability and voltage issues, can also be represented. 9.1.2.5 Problem min x Rn{ f(x) g(x)=0,x x x,h(x) h}. (9.3) This problem is, in general, non-linear and non-convex: recent work has made progress on solving such general formulations directly, however, current electricity markets typically use approximations based on linearization, including DC OPF. Title Page 13 of 132 Go Back Full Screen Close Quit

9.2 DC optimal power flow 9.2.1 Motivation Optimal power flow presents several difficulties: solving a non-linear, non-convex optimization problem, both in context of day-ahead and in real-time, and specifying the data, particularly the reactive power and voltage magnitude requirements. One simplification involves: replacing the representation of the power flow equations with the DC power flow model, and replacing the functional inequality constraints with a linearized version. The simplification neglects losses and reactive power issues and creates a linearly constrained problem: the simplification is used in several day-ahead markets, requiring that the cost of losses and compensation (if any) for reactive power be charged, for example, as uplift. Some markets such as New York, New England, Midwest, and PJM include losses. Title Page 14 of 132 Go Back Full Screen Close Quit

9.2.2 Formulation We will assume that the objective depends only on the real power injections and is additively separable. Initially assume specified values D and E of real and reactive demand: demand bids will be included in particular contexts. For simplicity, will assume that the only limits on the entries in x are generator constraints of the form P P P. More general generator constraints can also be accommodated, For example, we could consider reserves and other ancillary services, We could also consider limits on voltage magnitudes. We will assume that the functional inequality constraints h(x) h represent real power line flow limits only. In this case, the the optimal power flow problem is: min x R n { np k=1 } f k (P k ) g(x)=0,p P P,h(x) h,, The system constraints are g(x) = 0, h(x) h. Title Page 15 of 132 Go Back Full Screen Close Quit

Formulation, continued Making real and reactive power explicit and separating net generation into generation and demand, we obtain: min x R n n P k=1 p f k (P k ) ([ θ ρ u ]) P= D,q ([ ]) θ ρ Q= E, u ([ ]) θ ρ P P P, (lk) K, p lk p u lk wherekis the set of lines with real power line flow limits and we have assumed that there are specified vectors of real and reactive power demand D and E, respectively: recall that previously in economic dispatch, D was the total demand, but now we must specify demand at each location in the system. If demand response is considered, then D and, in principle E, should also be part of the decision vector and the equality constraints become: ([ ]) ([ ]) θ ρ θ ρ p P+D=0,q Q+E = 0. u u, Title Page 16 of 132 Go Back Full Screen Close Quit

9.2.3 Further simplifications We will further simplify the optimal power flow formulation by: omitting the reactive power flow equations, effectively assuming that we can satisfy them independently of other decisions, deleting the reactive power and voltage magnitude variables from the decision vector, fixing the voltage magnitude schedule at u (0) = 1, linearizing the real power flow equations, and linearizing the real power line flow limit equations. [ P That is, our decision vector will be re-defined to be x=, with θ ρ] θ ρ = x np +1. Title Page 17 of 132 Go Back Full Screen Close Quit

9.2.3.1 Omitting reactive power and voltage magnitude Omitting the reactive power flow equations and fixing the voltage schedule leaves us with the real power flow equations: p ([ θ ρ u (0) ]) P= D. 9.2.3.2 Linearization of power flow We linearize the real power flow equations about θ (0) = 0 to obtain the DC power flow approximation: p θ ρ ([ 0 1 ]) θ ρ P= D, where we assume that θ (0) = 0 and u (0) = 1 satisfy the real power flow equations for injections P (0) = 0. As in Section 3.6.2, we define J = p ([ ]) 0, so that the power flow θ ρ 1 equations become: Jθ ρ P= D. Title Page 18 of 132 Go Back Full Screen Close Quit

9.2.3.3 Linearization of real power line flow limit constraints The real power line flow limit constraints are: ([ ]) θ ρ (lk) K, p lk p u lk. Linearizing these about θ (0) = 0 and maintaining u (0) = 1 we obtain: (lk) K, p ([ ]) ([ ]) lk 0 0 θ θ ρ 1 ρ p lk p lk = p 1 lk, ([ ]) 0 since p lk = 0. 1 As in Section 3.7.1, we define a matrix K to have rows K (lk) = p ([ ]) lk 0 and also define a vector d to have entries θ ρ 1 d (lk) = p lk, so that the line flow inequality constraints become: Kθ ρ d. Title Page 19 of 132 Go Back Full Screen Close Quit

9.2.3.4 Other constraints We can also add linearized versions of other constraints such as stability and voltage constraints to the formulation. Title Page 20 of 132 Go Back Full Screen Close Quit

9.2.4 Explicit representation of angles 9.2.4.1 Formulation The DC optimal power flow problem is therefore: { } np min P,θ ρ f k (P k ) Jθ ρ P= D,Kθ ρ d,p P P. k=1 This problem is in the form of our generalized economic dispatch problem: where: min x R n{ f(x) Ax=b,Cx d, k=1,...,n,δ k Γ kx k δ k }, x = [ P θ ρ] A = [ I J], b = D, C = [0 K], R n, Title Page 21 of 132 Go Back Full Screen Close Quit

and where: Formulation, continued x k = [P k ],k=1,...,n P, x np +1 = θ ρ, x R n n P, f(x) = f k (P k ), k=1 δ k = [P k ], δ k = [P k ], Γ k = [1]. Title Page 22 of 132 Go Back Full Screen Close Quit

9.3 Offer-based optimal power flow, angles represented explicitly We consider the solution of the optimal power flow problem and write down the pricing rule for offer-based optimal power flow where each generator[ k=1,...,n ] P offers f k and specifies its limits P k and P k. P Let x = be the minimizer of the offer-based optimal power flow θ ρ problem. Let λ and µ be the Lagrange multipliers associated with the system constraints Ax = b and Cx d, respectively. Let A k and C k be the columns of A and C, respectively, associated with the decision variables x k representing generator k. That is: A k = I k, C k = 0, where I k is a vector with all zeros except for a one in the k-th place. Note that the corresponding columns for the variables x np +1 = θ ρ are the matrices J and K, respectively. Title Page 23 of 132 Go Back Full Screen Close Quit

9.3.1 First-order necessary conditions λ R m, µ R r, k=1,...,n P + 1, µ k,µ k Rr k such that: k=1,...,n P + 1, f k (x k )+[A k] λ +[C k ] µ [Γ k ] µ k +[Γ k] µ k = 0; [J] λ + K µ = 0; M (Cx d) = 0; k=1,...,n,m k (δ k Γ kx ) = 0; k=1,...,n,m k(γ k x δ k ) = 0; Ax = b; Cx d; k=1,...,n,γ k x k δ k ; k=1,...,n,γ k x δ k ; µ 0; µ 0; and k µ k 0. Title Page 24 of 132 Go Back Full Screen Close Quit

9.3.2 Pricing rule From Theorem 8.1, we can write down the price π Pk that induces profit-maximizing generator k to dispatch according to P k : π Pk = [A k ] λ [C k ] µ, = λ k, where ([ λ k is ]) the Lagrange multiplier associated with the system constraint p k 0 θ θ ρ 1 ρ P k = D k and where p ([ ]) k 0 is the k-th row of θ ρ 1 J. The price λ k is called the locational marginal price or LMP at bus k. That is, the payment to generator k for generation P k is: [π Pk ] P k = λ k P k. Generator k is paid based on the Lagrange multiplier on the power balance constraint associated with its bus. Similarly, demand pays based on the Lagrange multiplier associated with its bus. Title Page 25 of 132 Go Back Full Screen Close Quit

Pricing rule, continued If the formulation were expanded to include reserves and other ancillary services then the LMPs would also include additional terms related to these services as we derived for the case of reserves without transmission constraints. However, current market formulations with ancillary services typically do not represent locational issues in detail: for example, deliverability of spinning reserves may not be considered, or only considered approximately in terms of deliverability to zones, this results in some inconsistences in such models. Title Page 26 of 132 Go Back Full Screen Close Quit

9.3.3 Sensitivity interpretation Typically, the LMP at a bus can be interpreted as the minimum cost per unit energy of delivering an additional infinitesimal amount of power to that bus or the value per unit energy of producing an additional infinitesimal amount of power at that bus. Marginal means a derivative or infinitesimal change in this context. In particular, if the conditions hold to apply Theorem 4.14, then the Lagrange multiplier on a constraint equals the sensitivity of the objective to a change in the right-hand side of the constraint. The LMP for bus k is the Lagrange multiplier on the power balance constraint for bus k. The LMP therefore represents the sensitivity of cost to changes in production (or demand) at bus k: Minimizing the cost (minus benefits) is equivalent to maximizing the benefits minus the cost, or the surplus. Recall from Section 6.3 that the sensitivity of surplus to changes in production is called the marginal surplus. Title Page 27 of 132 Go Back Full Screen Close Quit

Sensitivity interpretation, continued The sensitivity interpretation is not always valid when constraints are just binding. Title Page 28 of 132 Go Back Full Screen Close Quit

9.4 Offer-based optimal power flow, angles eliminated To understand the relationship between the constraints and the LMPs, we will further re-formulate the optimal power flow problem to eliminate the angles. This will also lead to a decomposition approach that can be utilized to represent the AC power flow equations. Title Page 29 of 132 Go Back Full Screen Close Quit

9.4.1 Formulation Recall the system constraints: Jθ ρ P = D, Kθ ρ d. In Section 3.7.4, we discussed eliminating θ ρ by re-writing Jθ ρ P= D as: 1 P = 1 D, θ ρ = [J σ ] 1 (P σ D σ ), where σ is the slack bus and ρ is the angle reference bus. For reasons that will become clear, bus σ will also be called the price reference bus, as distinct from the angle reference bus, bus ρ. However, typically, we will either choose σ to be the same as the angle reference bus ρ or (in small examples) choose σ to be a bus with demand. Title Page 30 of 132 Go Back Full Screen Close Quit

Formulation, continued The system equality and inequality constraints then become: 1 P = 1 D, K[J σ ] 1 P σ K[J σ ] 1 D σ + d. Title Page 31 of 132 Go Back Full Screen Close Quit

Formulation, continued The DC optimal power flow problem with angles eliminated is therefore: { } np min f k (P k ) 1 P= 1 D,K[J σ ] 1 P σ K[J σ ] 1 D σ + d,p P P. P k=1 This is in the form of our generalized economic dispatch problem: min x R n{ f(x) Âx= ˆb,Ĉx d, k=1,...,n,δ ˆ k Γ k x k δ k }, where we have used ˆ to distinguish this formulation from the formulation where angles θ ρ were explicit and where: x = P R n P, Â = 1, ˆb = 1 D, Ĉ = [ 0 K[J σ ] 1], ˆ d = K[J σ ] 1 D σ + d, where we have assumed that the first entry of P corresponds to the price reference bus, Title Page 32 of 132 Go Back Full Screen Close Quit

and where: Formulation, continued x k = [P k ], δ k = [P k ], δ k = [P k ], Γ k = [1]. Recall that Ĉ is the augmented shift factor matrix that we derived in Section 3.7.5 in the context of linearized power flow. Title Page 33 of 132 Go Back Full Screen Close Quit

Formulation, continued We again consider the solution of the optimal power flow problem and write down the pricing rule for offer-based optimal power flow where each generator k= 1,...,n P offers f k and specifies its limits P k and P k. Let P be the minimizer of the offer-based optimal optimal power flow problem with angles θ ρ eliminated. Note that if the offers are the same as in the previous case where we considered angles θ ρ explicitly then the minimizer P must be the same as previously in the formulation where we represented angles explicitly! Moreover, the angles in the previous solution must also satisfy θ ρ =[J σ ] 1 (P σ D σ ). Let ˆλ and ˆµ be the Lagrange multipliers associated with the system constraints Âx= ˆb and Ĉx d, ˆ respectively. Title Page 34 of 132 Go Back Full Screen Close Quit

Formulation, continued Let  k and Ĉ k be the columns of  and Ĉ, respectively, associated with the decision variables x k representing generator k. That is: where  k = 1, K Ĉ k = [ [J σ ] 1], if k σ is not the price reference bus, k 0, if k σ is the price reference bus. [ [J σ ] 1] k is the k-th column of [J σ] 1. Title Page 35 of 132 Go Back Full Screen Close Quit

Formulation, continued That is, if k is not the price reference bus then Ĉ k is the column of the shift factor matrix corresponding to generator k. Each entry of Ĉ k represents the fraction of the generation injected by generator k that flows on the corresponding line when withdrawn at the price reference bus. The entries of Ĉ σ are all zero since injecting and withdrawing the same amount of power at the price reference bus has no effect on any line flows. Title Page 36 of 132 Go Back Full Screen Close Quit

9.4.2 First-order necessary conditions ˆλ R m, ˆµ R r, k=1,...,n P, µ k,µ k Rr k such that: k=1,...,n P, f k (x k )+[ k ] ˆλ +[Ĉ k ] ˆµ [Γ k ] µ k +[Γ k] µ k = 0; M (Ĉx d) ˆ = 0; k= 1,...,n,M k (δ k Γ kx ) = 0; k= 1,...,n,M k(γ k x δ k ) = 0; Âx = ˆb; Ĉx d; ˆ k= 1,...,n,Γ k x k δ k ; k= 1,...,n,Γ k x δ k ; ˆµ 0; 0; and µ k µ k 0. Title Page 37 of 132 Go Back Full Screen Close Quit

9.4.3 Pricing rule From Theorem 8.1, we can again write down the price π Pk that induces each profit-maximizing generator k to dispatch according to P k : π Pk = [ k ] ˆλ [Ĉ k ] ˆµ, [ ˆλ = [J σ ] 1] K ˆµ k, if k is not the price reference bus, ˆλ, if k is the price reference bus, where ˆλ is the Lagrange multiplier associated with the system equality constraint 1 P= 1 D. In particular, the payment to generator k for generation P k is: [π xk ] P k = (ˆλ [Ĉ k ] ˆµ )P k, ( ˆλ = [ [J σ ] 1] k ˆλ P k, K ˆµ ) P k, if k is not the price reference bus, if k is the price reference bus. Title Page 38 of 132 Go Back Full Screen Close Quit

Pricing rule, continued Generator k is paid based on: the Lagrange multiplier on the overall power balance constraint associated with the price reference bus, and the Lagrange multipliers associated with the line flow limit constraints. This is again the locational marginal price at bus k. In general, ˆλ, the value of the Lagrange multiplier on the overall power balance constraint, has a different value to the analogous Lagrange multiplier that would be obtained if the transmission constraints were ignored: That is, ˆλ is not the same as the unconstrained price obtained from the offer-based economic dispatch calculation ignoring transmission constraints! Title Page 39 of 132 Go Back Full Screen Close Quit

Pricing rule, continued The LMP at bus k, λ k, is equal to: the LMP at the price reference bus, minus a weighted sum of the Lagrange multipliers on the line flow limit constraints. The weights are shift factors to the constraints. Since the dispatch P must be the same as in offer-based optimal power flow where we considered angles θ explicitly, it must also be the case that LMPs in each case must provide the same incentives. Title Page 40 of 132 Go Back Full Screen Close Quit

Pricing rule, continued Theorem 9.1 Consider the LMPs in the two formulations of offer-based optimal power flow with angles included and with angles eliminated, respectively. For some choices of Lagrange multipliers λ and µ satisfying the first-order necessary conditions of offer-based optimal power flow with angles included and for some choices of Lagrange multipliers ˆλ and ˆµ satisfying the first-order necessary conditions of offer-based optimal power flow with angles eliminated we have that: k= 1,...,n,λ k = ˆλ [Ĉ k ] ˆµ, (9.4) µ = ˆµ. (9.5) If there are unique values of the Lagrange multipliers then (9.4) and (9.5) hold for these values so that the unique LMPs are the same in both formulations. Title Page 41 of 132 Go Back Full Screen Close Quit

Pricing rule, continued Proof Let P be the minimizer of the offer-based optimal optimal power flow problem with angles θ ρ eliminated and let ˆλ, ˆµ, µ k, and µ k be the Lagrange multipliers associated with the system constraints Âx= ˆb and Ĉx dˆ and with the generator constraints, respectively. Define θ ρ=[j σ ] 1 (P σ D σ ), where P σ is the vector obtained from P by deleting the entry corresponding to the row eliminated from J. Direct[ substitution ] then shows that: P x =, θ ρ λ and µ defined by and (9.4) and (9.5), and µ k, and µ k, satisfy the first-order necessary conditions of offer-based power flow with angles included. Title Page 42 of 132 Go Back Full Screen Close Quit

9.5 Example Consider the following one-line two-bus system with MW capacity and per unit impedance (on a 1 MVA base) as shown. Let bus ρ=1 be the angle reference bus, so the unknown angle is θ 2. Let bus σ=2 be the slack/price reference bus. There are generators at both buses 1 and 2 and D 2 = 110 MW at bus 2. The offers are specified by: P 1 [0,200], f 1 (P 1 ) = $25/MWh, P 2 [0,50], f 2 (P 2 ) = $35/MWh. 1 2 P 2 P 1 0+0.001 1 110 MW 100 MW demand Fig. 9.1. One-line twobus network. Title Page 43 of 132 Go Back Full Screen Close Quit

9.5.1 Admittance matrix The line admittance is: 1 Y 12 = 0+0.001 1, = 1000 1. The bus admittance matrix is: [ ] Y12 Y 12 = Y 12 Y 12 = [ ] 1000 1 1000 1 1000 1 1000, 1 [ ] B11 1 B12 1. B 21 1 B22 1 Title Page 44 of 132 Go Back Full Screen Close Quit

9.5.2 Jacobian Evaluating the sub-matrix of the Jacobian corresponding to real power and angles at the condition of flat start: J = p ([ ]) 0, θ ρ 1 = p ([ ]) 0, θ 1 1 = p ([ ]) 0, θ 2 1 [ ] B12 =, B 12 = [ 1000 1000 ]. Title Page 45 of 132 Go Back Full Screen Close Quit

9.5.3 DC power flow The DC power flow constraints are: [ ] P1 Jθ ρ =. P 2 D 2 Substituting, we obtain: [ ] [ ] 1000 P1 [θ 1000 2 ]=. P 2 D 2 Title Page 46 of 132 Go Back Full Screen Close Quit

9.5.4 Eliminating angles We eliminate θ 2 to obtain the following form: P 1 P 2 = D 2, [θ 2 ] = [J σ ] 1 [P 1 ], where, to form J σ, we have deleted the second row of J corresponding to the price reference/slack bus σ=2: J σ = [ 1000], [J σ ] 1 = [ 0.001]. Note that the angle reference bus is bus ρ=1, whereas the price reference bus is bus σ=2! Example shows that the angle and price reference buses can be different buses! Title Page 47 of 132 Go Back Full Screen Close Quit

Eliminating angles, continued The power flow equations are then: P 1 P 2 = D 2, θ 2 = [ 0.001][P 1 ]. For positive values of P 1, we have that θ 2 < 0=θ 1. Power flows from higher to lower angles. Title Page 48 of 132 Go Back Full Screen Close Quit

9.5.5 Line flow constraints Assume that the real power line flow limit of 100 MW applies only in the direction of the arrow in Figure 9.1. Ignore the constraint on flow in the direction opposite to the arrow. The line flow constraint is then specified by Kθ ρ d, where: Therefore: d = [p (12) ], = [100], K = [ B 12 ], = [ 1000]. (K[θ 2 ] d) ([ 1000][θ 2 ] [100]), (θ 2 0.1). For θ 2 0.1 we have that sin(θ 1 θ 2 )=sin( θ 2 ) θ 2, so that the DC power flow approximation is reasonable. Title Page 49 of 132 Go Back Full Screen Close Quit

9.5.6 Shift factors The matrix of shift factors is: K[J σ ] 1 = [ 1000][ 0.001], = [1]. That is, if P 1 is injected at bus 1 and withdrawn at bus 2 then [1][P 1 ]=P 1 will flow on the line between bus 1 and bus 2. If P 2 is injected at bus 2 and withdrawn at bus 2 then no power will flow on the line between bus 1 and bus 2. Title Page 50 of 132 Go Back Full Screen Close Quit

9.5.7 Line flow constraints with angles eliminated The system equality and inequality constraints with angles eliminated are: 1 P = 1 D, K[J σ ] 1 [P 1 ] K[J σ ] 1 [0]+d. Also, d =[100], so these constraints become: P 1 P 2 = D 2, P 1 100. We could see this from the picture!! What would the constraints be if σ=1 were the slack? Title Page 51 of 132 Go Back Full Screen Close Quit

9.5.8 Offer-based optimal power flow, angles represented explicitly Offer-based optimal power flow involves: P1 = 100 MW generation from generator 1, P2 = 10 MW generation from generator 2, and flow of 100 MW on the line, so that θ 2 =[J σ] 1 [P1 ]=[ 0.001][P 1 ]=[ 0.1]. None of the four generator constraints are binding so, by complementary slackness, the Lagrange multipliers on the generator constraints are zero: µ k = 0,k=1,2, µ k = 0,k=1,2. Therefore, both generators are marginal. Except for certain cases where the Lagrange multipliers are not uniquely defined, the number of marginal generators is at least one more than the number of binding transmission constraints. See Exercises 9.1, 9.2 and 9.4. Title Page 52 of 132 Go Back Full Screen Close Quit

Offer-based optimal power flow, angles represented explicitly, continued The first-order necessary conditions include: Therefore: k=1,2, 0 = f k (P k )+[A k] λ +[C k ] µ [Γ k ] µ k +[Γ k] µ k, = f k (P k ) λ k. λ 1 = f 1 (P 1), = $25/MWh, λ 2 = f 2 (P 2), = $35/MWh. The LMPs are $25/MWh and $35/MWh, respectively. These are, respectively, the costs per unit energy of delivering an additional infinitesimal amount of power to buses 1 and 2. How would the LMPs change if the slack/price reference bus bus changed to σ=1or if the angle reference bus changed to ρ=2? Title Page 53 of 132 Go Back Full Screen Close Quit

9.5.9 Offer-based optimal power flow, angles eliminated In this formulation, the first-order necessary conditions include: Therefore: k=1,2, 0 = f k (P k )+[ k ] ˆλ +[Ĉ k ] ˆµ [Γ k ] µ k +[Γ k] µ k, = f k (P k ) ˆλ +[Ĉ k ] ˆµ. $35/MWh = f 2 (P 2), = ˆλ [0]ˆµ, = ˆλ, $25/MWh = f 1 (P 1), = ˆλ [1]ˆµ, = $35/MWh ˆµ, ˆµ = $10/MWh. The LMP at the price reference bus, bus σ=2, is ˆλ = $35/MWh. Title Page 54 of 132 Go Back Full Screen Close Quit

9.6 Larger example Recall the previous four-line four-bus example from Section 3.8 with MW capacities and per unit impedances (on a 1 MVA base) as shown. Let ρ=0 be the angle reference bus, so unknown angles are θ ρ = Demand is 3000 MW at bus 0 and bus σ=0is the price reference bus. 0+0.001 1 3000 MW P 1 P 2 1 0+0.001 1 2 3000 MW 0+0.001 1 3000 MW 0 3 D 0 P 3 0+0.002 1 300 MW Fig. 9.2. Four-line four-bus network. Title Page 55 of 132 Go Back Full Screen Close Quit [ θ1 θ 2 θ 3 ].

Larger example, continued Assume that the transmission line capacities are: p (10) = 3000MW, p (21) = 3000MW, p (23) = 300MW, p (30) = 3000MW, in the directions implied by the arrows. We ignore limits on these lines in the directions opposite to the arrows. The generation offers are: P 1 [0,1500], f 1 (P 1 ) = $40/MWh, P 2 [0,1000], f 2 (P 2 ) = $20/MWh, P 3 [0,1500], f 3 (P 3 ) = $50/MWh. This is the same demand and offers as a previous example, but now we must satisfy the transmission constraints. Title Page 56 of 132 Go Back Full Screen Close Quit

9.6.1 DC power flow Recall that the DC power flow constraints are: where: Jθ ρ = P D, 1000 0 1000 2000 1000 0 J = 1000 1500 500. 0 500 1500 Since bus 0 is actually a demand bus and there is only generation at buses 1, 2, and 3, the DC power flow constraints are: 1000 0 1000 [ ] 0 D θ1 0 2000 1000 0 P 1000 1500 500 θ 2 = 1 0 P θ 2 0. 0 500 1500 3 P 3 0 Title Page 57 of 132 Go Back Full Screen Close Quit

9.6.2 Eliminating angles Eliminating the angles yields: P 1 P 2 P 3 = D 0, [ ][ ] 0.0008 0.0006 0.0002 P1 θ ρ = 0.0006 0.0012 0.0004 0.0002 0.0004 0.0008 P 2 P 3. Title Page 58 of 132 Go Back Full Screen Close Quit

9.6.3 Line flow constraints The line flow constraints are specified by Kθ ρ d, where: d = = K = p (10) p (21) p (23) p (30), 3000 3000 300, 3000 1000 0 0 1000 1000 0 0 500 500. 0 0 1000 Title Page 59 of 132 Go Back Full Screen Close Quit

9.6.4 Shift factors The matrix of shift factors is: 1000 0 0 [ ] 0.0008 0.0006 0.0002 K[J σ ] 1 1000 1000 0 = 0 500 500 0.0006 0.0012 0.0004, 0.0002 0.0004 0.0008 0 0 1000 0.8 0.6 0.2 0.2 0.6 0.2 = 0.2 0.4 0.2. 0.2 0.4 0.8 The augmented shift factor matrix is: Ĉ = [ 0 K[J σ ] 1], 0.0 0.8 0.6 0.2 0.0 0.2 0.6 0.2 = 0.0 0.2 0.4 0.2. 0.0 0.2 0.4 0.8 Title Page 60 of 132 Go Back Full Screen Close Quit

9.6.5 Line flow constraints with angles eliminated The system equality and inequality constraints with angles eliminated are: which yield: 1 P = 1 D, K[J σ ] 1 P σ K[J σ ] 1 0+d, P 1 P 2 P 3 = D 0, 0.8 0.6 0.2 [ ] 3000 P1 0.2 0.6 0.2 3000 0.2 0.4 0.2 P 2 300. P 0.2 0.4 0.8 3 3000 Title Page 61 of 132 Go Back Full Screen Close Quit

9.6.6 Line flows using solution ignoring transmission constraints The solution of offer-based economic dispatch ignoring transmission constraints was P1 = 1500 MW, P 2 = 1000 MW, and P 3 = 500 MW. Substituting, we obtain flows of: 0.8 0.6 0.2 [ P ] 0.8 0.6 0.2 [ ] 0.2 0.6 0.2 1 1500 0.2 0.4 0.2 P2 0.2 0.6 0.2 = P 0.2 0.4 0.8 3 0.2 0.4 0.2 1000, 500 0.2 0.4 0.8 1900 400 = 600, 1100 3000 3000 300, 3000 since the constraint on flow on the line between buses 2 and 3 would be violated. Title Page 62 of 132 Go Back Full Screen Close Quit

Line flows using solution ignoring transmission constraints, continued If we dispatched P 1 = P 3 = 0 MW and P 2 = 1000 MW, then the flow on the line between buses 2 and 3 would be 400 MW, which would still violate the constraint! Will we be able to utilize all the low-priced power from bus 2? Offer-based economic dispatch is sometimes explained by saying that the offer blocks are stacked up from lowest to highest offer price until demand is met. Using this analogy, we might be led to believe that we will not be able to use all of the low-priced power from bus 2 in offer-based optimal power flow, since using the lowest priced block alone would violate the transmission constraints. Title Page 63 of 132 Go Back Full Screen Close Quit

9.6.7 Offer-based optimal power flow To find the offer-based optimal power flow solution, we need to use a formal optimization process. Using either the formulation with angles represented or the formulation with angles eliminated, the problem is a linear program, which can be solved, yielding the offer-based optimal power flow solution: P1 = 750 MW generation from generator 1, = 1000 MW generation from generator 2, P2 P3 = 1250 MW generation from generator 3, and flow of 300 MW on the line from bus 2 to bus 3. In this case, only the generator constraint for generator 2 is binding so, by complementary slackness, the Lagrange multipliers on all the other generator constraints are zero: µ k Generators 1 and 3 are marginal. = 0,k=1,2,3 µ k = 0,k=1,3. Title Page 64 of 132 Go Back Full Screen Close Quit

Offer-based optimal power flow, continued Only the line constraint for the line joining bus 2 to bus 3 is binding so, by complementary slackness, the Lagrange multipliers on all the line constraints are zero: ˆµ (10) = 0, ˆµ (21) = 0, ˆµ (30) = 0. Title Page 65 of 132 Go Back Full Screen Close Quit

9.6.8 Offer-based optimal power flow, angles represented explicitly The first-order necessary conditions include: k=1,...,4, 0 = f k (P k )+[A k] λ +[C k ] µ [Γ k ] µ k +[Γ k] µ k, = f k (P k ) λ k [Γ k] µ k +[Γ k] µ k, = f k (P k ) λ k, for k=1,3, since µ k = µ k = 0 for k=1,3. Therefore: λ 1 = f 1 (P 1), = $40/MWh, λ 3 = f 3 (P 3), = $50/MWh. The LMPs are $40/MWh and $50/MWh, respectively, at buses 1 and 3. These are, respectively, the costs per unit energy of delivering an additional infinitesimal amount of power to buses 1 and 3. The power is delivered to these buses by generating it locally. Title Page 66 of 132 Go Back Full Screen Close Quit

9.6.9 Offer-based optimal power flow, angles eliminated In this formulation, the first-order necessary conditions include: k= 1,...,4, 0 = f k (P k )+[ k ] ˆλ +[Ĉ k ] ˆµ [Γ k ] µ k +[Γ k] µ k, = f k (Pk ) ˆλ +[Ĉ k ] ˆµ, for k=1,3, 0 0 = f k (Pk ) ˆλ +[Ĉ k ] ˆµ (23) 0 Therefore, the LMPs at buses 1 and 3 also satisfy: λ 1 λ 3 = $40/MWh, = f 1 (P 1 ),, since ˆµ (10) = ˆµ (21) = ˆµ (30) = 0. = ˆλ 0.2 ˆµ (23), where 0.2 is the shift factor for bus 1, = $50/MWh, = f 3 (P 3), = ˆλ ( 0.2) ˆµ (23), where ( 0.2) is the shift factor for bus 3. Title Page 67 of 132 Go Back Full Screen Close Quit

Offer-based optimal power flow, angles eliminated, continued Solving these equations simultaneously for ˆλ and ˆµ (23), we obtain: ˆµ (23) = $25/MWh, ˆλ = $45/MWh. Therefore, the LMPs at buses 0 and 2 are: λ 0 = ˆλ, = $45/MWh, where we note that bus 0 is the price reference bus, λ 2 = ˆλ 0.4 ˆµ (23), where 0.4 is the shift factor for bus 2, = $35/MWh. Title Page 68 of 132 Go Back Full Screen Close Quit

Offer-based optimal power flow, angles eliminated, continued Substituting, we obtain flows of: 0.8 0.6 0.2 [ P ] 0.8 0.6 0.2 [ ] 0.2 0.6 0.2 1 750 0.2 0.4 0.2 P2 0.2 0.6 0.2 = P 0.2 0.4 0.8 3 0.2 0.4 0.2 1000, 1250 0.2 0.4 0.8 1450 700 = 300, 1550 3000 3000 300. 3000 Title Page 69 of 132 Go Back Full Screen Close Quit

P1 = 750MW, λ 1 = $40/MWh, marginal flow 1450 MW, below limit 9.6.10 Offer-based optimal power flow solution P 1 P 2 D 0 P 3 D 0 = 3000MW, λ 0 = $45/MWh 1 2 flow 700 MW, below limit flow 1550 MW, below limit 0 3 P2 = 1000MW, λ 2 = $35/MWh, at full output flow 300 MW, at limit P 3 = 1250MW, λ 3 = $50/MWh, marginal Fig. 9.3. Offer-based optimal power flow for four-line four-bus network. Title Page 70 of 132 Go Back Full Screen Close Quit

9.7 Properties of locational marginal prices LMPs can be different at every bus: λ 0 λ 1 λ 2 λ 3 = $45/MWh, = $40/MWh, = $35/MWh, = $50/MWh. LMPs can be the same as or lower than the offer price at bus: lower than offer price if cheaper imports are feasible, same as offer price if generator is marginal. LMPs can be higher than offer price at bus: if no more capacity is available at bus. LMPs can be higher or lower at demand than at generation: LMP at demand is higher than LMP at buses 1 and 2, LMP at demand is lower than LMP at bus 3. Title Page 71 of 132 Go Back Full Screen Close Quit

Properties of LMPs, continued Power can flow from bus with higher LMP to bus with lower LMP: From bus 3, with LMP of $50/MWh to bus 0 with LMP of $45/MWh, Injection at bus 3 causes counterflow on line from bus 3 to bus 2, allowing for all the cheap generation at bus 2 to be used. Flow from bus 3 to bus 0 is a side-effect of generator 3 injecting at bus 3. LMPs can be higher than any generator offer price: if increasing demand necessitates decreasing generation at cheap generator. (See in Homework Exercise 9.2.) LMPs can be lower than any generator offer price: if increasing demand by 1 MW allows for more than 1 MW increase at a cheap generator. Title Page 72 of 132 Go Back Full Screen Close Quit

Properties of LMPs, continued LMPs can be lower than transmission unconstrained price: under offer-based economic dispatch ignoring transmission constraints, unconstrained price was $50/MWh, under offer-based optimal power flow, LMP is $45/MWh at bus 0. Note that the transmission unconstrained price is not equal to ˆλ = $45/MWh. LMPs can be higher than transmission unconstrained price: in one line example in Section 9.5, the solution ignoring transmission constraints would result in an LMP of $25/MWh. Title Page 73 of 132 Go Back Full Screen Close Quit

9.8 Congestion rent and congestion cost 9.8.1 Congestion rent In the four-line, four-bus example, the payments are: Demand pays D 0 λ 0 = 3000MW $45/MWh=$135,000/h, The generator at bus 1 is paid P1 λ 1 = 750MW $40/MWh=$30,000/h, The generator at bus 2 is paid P2 λ 2 = 1000MW $35/MWh=$35,000/h, The generator at bus 3 is paid P3 λ 3 = 1250MW $50/MWh=$62,500/h, Total payment to the generators is $127,500/h, which is less than the payment by demand of $135,000/h. The difference between the payment by demand minus the payment to generators is called the congestion rent. The congestion rent is $7,500/h for this example. Title Page 74 of 132 Go Back Full Screen Close Quit

Congestion rent, continued Congestion rent is a revenue stream that accrues to the ISO. It is disbursed back to market participants through financial transmission rights (known in ERCOT as congestion revenue rights): See in Chapter 11. Congestion rent is sometimes called merchandising surplus. Title Page 75 of 132 Go Back Full Screen Close Quit

9.8.2 Congestion cost A related, but different, concept is the (revealed) congestion cost, which is defined as difference between: cost of dispatch under offer-based optimal power flow ($112,500/h), minus cost of dispatch under offer-based economic dispatch ignoring transmission constraints ($105,000/h). Congestion cost represents the increased cost of fuel needed due to the finite capability of the transmission network. The congestion cost is $7,500/h in this case. The congestion rent is not generally equal to the congestion cost. In this particular example, the congestion rent and congestion cost happen to be the same! More typically, the congestion rent is larger than the congestion cost. Congestion rent and congestion cost are often confused: although they are either both zero or both non-zero, there is no direct relationship between them. Title Page 76 of 132 Go Back Full Screen Close Quit

9.8.3 Properties of congestion rent 9.8.3.1 Non-negativity Theorem 9.2 Congestion rent is always non-negative. Proof By definition, congestion rent is: payment by demand payment to generators=[λ ] (D P ), where λ is the vector of LMPs. From (9.4), we have that, for some choices of Lagrange multipliers ˆλ and ˆµ in the angles eliminated formulation: k= 1,...,n,λ k = ˆλ [Ĉ k ] ˆµ, where we note that the column of Ĉ corresponding to the price reference bus was defined to be the zero vector. Collect these expressions together into a single vector equation: λ = 1ˆλ [Ĉ] ˆµ. (9.6) Title Page 77 of 132 Go Back Full Screen Close Quit

Therefore: Non-negativity, continued congestion rent = [λ ] (D P ), [ = 1ˆλ [Ĉ] ˆµ ] (D P ), using the expression for λ, = [ˆλ ] (1 D 1 P ) [ˆµ ] Ĉ(D P ), = [ˆµ ] Ĉ(D P ), since 1 D 1 P = 0; that is, D and P satisfy the system equality constraint. Let Ĉ (lk) be the row of Ĉ corresponding to the line joining buses l and k, let p (lk) be the corresponding line limit, and let ˆµ (lk) be the corresponding Lagrange multiplier on the line limit constraint Ĉ(P D) d. Title Page 78 of 132 Go Back Full Screen Close Quit

Then: Non-negativity, continued [λ ] (D P ) = [ˆµ ] Ĉ(D P ), from the previous page, = [ˆµ ] Ĉ(P D), = ˆµ (lk) =0 ˆµ (lk)ĉ(lk)(p D)+ ˆµ (lk) 0 ˆµ (lk)ĉ(lk)(p D), = 0+ ˆµ (lk) 0 ˆµ (lk)ĉ(lk)(p D), = ˆµ (lk) 0 ˆµ (lk) p (lk), by complementary slackness, since Ĉ (lk) (P D) is the flow on the line joining bus l to k, 0, assuming that l,k, p (lk) 0, and noting that ˆµ (lk) 0, l,k. Title Page 79 of 132 Go Back Full Screen Close Quit

That is: Non-negativity, continued payment by demand payment to generators = ˆµ (lk) 0 ˆµ (lk) p (lk), 0. We have proved that the congestion rent is non-negative. Note that we have also proved that the congestion rent is equal to the sum over the binding line constraints of the product of the corresponding Lagrange multiplier and the flow limit. In the flowgate transmission rights mechanism we associate congestion rent individually to each binding line constraint: the ERCOT zonal market used a flowgate transmission rights mechanism based on inter-zonal flow limits. Title Page 80 of 132 Go Back Full Screen Close Quit

9.8.3.2 Changing the dispatch Now we will consider a related property that is useful in the discussion of financial transmission rights. We consider vectors of demand and generation, D and P, that may differ from the demand D and generation P in offer-based optimal power flow. However, we require that D and P satisfy the system constraints, so that: 1 P = 1 D, Ĉ(P D ) d. We consider the congestion rent under the following circumstances: the prices λ were determined from the offer-based optimal power flow solution, corresponding to the demand D and generation P, but the demand and generation quantities are given by D and P. That is, we consider [λ ] (D P ). Title Page 81 of 132 Go Back Full Screen Close Quit

Changing the dispatch, continued Corollary 9.3 Suppose locational marginal prices λ were determined from the offer-based optimal power flow solution, corresponding to the demand D and generation P. Let D and P be any vectors of demand and generation, respectively, that satisfy the system constraints, so that: 1 P = 1 D, Ĉ(P D ) d. The values D and P may differ from the demand D and generation P in offer-based optimal power flow. Then: [λ ] (D P ) [λ ] (D P ). (9.7) Title Page 82 of 132 Go Back Full Screen Close Quit

Proof We have: [λ ] (D P ) = Changing the dispatch, continued [ 1ˆλ [Ĉ] ˆµ ] (D P ), by (9.6), = [ˆλ ] (1 D 1 P ) [ˆµ ] Ĉ(D P ), = [ˆµ ] Ĉ(D P ), since 1 D 1 P = 0, = [ˆµ ] Ĉ(P D ), = ˆµ (lk) =0 ˆµ (lk)ĉ(lk)(p D )+ ˆµ (lk) 0 ˆµ (lk)ĉ(lk)(p D ), = 0+ ˆµ (lk) 0 ˆµ (lk)ĉ(lk)(p D ), ˆµ (lk) 0 ˆµ (lk) p (lk), since Ĉ(P D ) d and ˆµ (lk) 0, l,k, = [λ ] (D P ), from the proof of Theorem 9.2. Title Page 83 of 132 Go Back Full Screen Close Quit

9.9 Contingency constraints 9.9.1 Pre-contingency versus post-contingency flow In the formulation of transmission limits, we have implicitly been considering limits on pre-contingency flow. However, most transmission systems are contingency limited. That is, the binding constraint is on a limiting post-contingency flow that would occur on contingency of another line: flows in the post-contingency case result from the generation injections and the post-contingency network. These contingency constraints can also be considered in our formulation, but require outage shift factors: fraction of post-contingency flow on a line due to injection at generator and withdrawal at price reference bus. Title Page 84 of 132 Go Back Full Screen Close Quit

9.9.2 Example Consider the following eight-line four-bus system. To be secure against all single contingencies, we must operate the system so that for any outaged element, the flows on the remaining system are within limits. There are eight possible single element outages. Each line 0+0.002 1 1500 MW P 1 P 2 1 2 Each line 0+0.002 1 1500 MW Each line 0+0.002 1 0 1500 MW 3 D 0 P 3 Each line 0+0.002 1 300 MW Fig. 9.4. Eight-line four-bus network. Title Page 85 of 132 Go Back Full Screen Close Quit

Example, continued For example, consider an outage of one of the lines joining bus 2 to bus 3. This would yield the system shown. We can analyze the contingency constraints by calculating the shift factors for the outage system. For example, we would consider the shift factors to the remaining line joining bus 2 to bus 3. Each line 0+0.002 1 1500 MW P 1 P 2 1 2 Each line 0+0.002 1 1500 MW Each line 0+0.002 1 1500 MW 0 3 D 0 P 3 0+0.002 1 300 MW Fig. 9.5. Contingency on eight-line four-bus network. Title Page 86 of 132 Go Back Full Screen Close Quit

Example, continued For this example, a contingency on one of the lines joining bus 2 and 3 is the most binding contingency: the corresponding post-contingency system happens to have the same admittances and total capacities on each corridor as we considered previously in the pre-contingency limited case. To be secure with respect to a contingency on one of the lines joining bus 2 and 3, we must operate so that this contingency would not result in overload of the remaining lines post-contingency. Assuming the same offers as previously, the resulting generation dispatch and LMPs are the same as the solution we found for the pre-contingency limited case. Title Page 87 of 132 Go Back Full Screen Close Quit

Example, continued However, the pre-contingency flows resulting from this dispatch are different to the solution we found previously: we must dispatch so that post-contingency flows are within constraints on post-contingency system, but unless the contingency actually occurs, flows will be due to generation injections and the pre-contingency network, pre-contingency flows are typically well below capacities. Consider a corridor of two parallel, identical lines each with 100 MW capacity joining two zones. What is the maximum pre-contingency flow on each line to ensure security? Title Page 88 of 132 Go Back Full Screen Close Quit

P1 = 750MW, λ 1 = $40/MWh, marginal each flow 687.5 MW, below 1500 MW limit Example, continued P 1 P 2 D 0 P 3 D 0 = 3000MW, λ 0 = $45/MWh P2 = 1000MW, λ 2 = $35/MWh, at full output 1 2 each flow 312.5, below 1500 MW each flow 187.5 MW, below 300 MW limit each flow 812.5, below 1500 MW 0 3 P 3 = 1250MW, λ 3 = $50/MWh, marginal Fig. 9.6. Precontingency flows on eight-line four-bus network. Title Page 89 of 132 Go Back Full Screen Close Quit

9.9.3 Representation of contingency constraints Note that the post-contingency flows in the system must be represented in terms of the generation levels pre-contingency in the economic dispatch problem: the relevant system constraint is on post-contingency flow as a function of generation. Title Page 90 of 132 Go Back Full Screen Close Quit

Representation of contingency constraints, continued In the ERCOT zonal system, the Commercially Significant Constraints (CSCs) were represented by the effect on pre-contingency flow on the CSCs as a function of generation: however, pre- and post-contingency shift factors are different, so the approximation used in the ERCOT zonal system used the incorrect derivative of the function representing the post-contingency flows that appear in the system constraints; the wrong shift factors were used. As discussed previously, this distorted the incentives away from inducing the behavior that would be consistent with contingency-constrained economic dispatch. When generators then behaved consistently with their incentives, but inconsistent with actual constraints, ERCOT had to adjust the constraints or take out-of-market actions to maintain feasibility. Title Page 91 of 132 Go Back Full Screen Close Quit

Representation of contingency constraints, continued In the ERCOT nodal system, contingency constraints are represented in terms of (linearizations of) post-contingency flows. Incentives for generators are better aligned with the actual transmission constraints: because more of the constraints are represented, and because the contingency constraints are represented correctly. Title Page 92 of 132 Go Back Full Screen Close Quit

9.10 Reactive power prices 9.10.1 Offer-based economic dispatch formulation Recall the AC formulation: ([ θ ρ n P p u min f k (x k ) x R n k=1 ]) P= D,q ([ ]) θ ρ Q= E, u ([ ]) θ ρ P P P, (lk) K, p lk p u lk, where we now explicitly allow the cost (and the offer) for generator [ ] k to Pk be a function of both real and reactive power, so that x k =. Q k We neglect other ancillary services for simplicity. In this case, the system equality constraints include both terms for real power and for reactive power. Title Page 93 of 132 Go Back Full Screen Close Quit