<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Dual Model of Power Market with Generation and Line Capacity Expansion</article-title>
      </title-group>
      <contrib-group>
        <aff id="aff0">
          <label>0</label>
          <institution>Melentiev Energy Systems Institute SB RAS</institution>
          ,
          <addr-line>Lermontov str., 130, Irkutsk, Russia, 664033</addr-line>
        </aff>
      </contrib-group>
      <fpage>606</fpage>
      <lpage>617</lpage>
      <abstract>
        <p>The investigated model is a mathematical model in which operating power, installed power, power ows between nodes in electric power system (EPS) are optimized for the last year of the calculation period. The model is static, multinodal and it is represented as a large dimension linear programming problem. The aim of this study is analysis of the relationships between dual variables as the nodal and line prices.</p>
      </abstract>
      <kwd-group>
        <kwd>Electric Power System (EPS)</kwd>
        <kwd>primal and dual linear programming problems</kwd>
        <kwd>nodal prices</kwd>
        <kwd>dual variables</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
    </sec>
    <sec id="sec-2">
      <title>Description of the Model</title>
      <p>To describe the model we need rst to describe sets, parameters, variables, objective
function and constraints.</p>
      <p>
        Sets:
Copyright c by the paper's authors. Copying permitted for private and academic purposes.
In: A. Kononov et al. (eds.): DOOR 2016, Vladivostok, Russia, published at http://ceur-ws.org
J | set of nodes;
I | set of types of stations;
S | set of seasons (winter, spring, summer, autumn);
T | set of hours in days (
        <xref ref-type="bibr" rid="ref1 ref2 ref3 ref4 ref5 ref6 ref7">0-23</xref>
        );
R S | set of seasons, in which an annual maximum load is achieved;
Qs T | set of time intervals, in which an annual maximum load in season s2S is
achieved.
      </p>
      <p>Node parameters:
yj0i and yji | initial and maximum installed powers of station of type i2I in node
j2J ;</p>
      <p>0
xjist and xjist | minimum and maximum allowable operating powers of station of
type i2I in node j2J in hour t2T of season s2S;
vji | unit variable costs of station of type i2I in node j2J ;
kji and bji | relative capital investments and unit xed costs of station of type i2I
in node j2J ;
Djst | consumer load in node j2J in hour t2T of season s2S.</p>
      <p>Line parameters:</p>
      <p>jj0 and jj0 | relative capital investments and unit xed costs for new and developing
lines between nodes j and j0;
ajj0 | maximum power line capacity between nodes j2J and j02J ;</p>
      <p>jj0 | unit line losses between nodes j2J and j02J .</p>
      <p>Other parameters:</p>
      <p>| power reserve ratio (i.e. this is a power reserve coe cient for stations repair,
emergency situations and etc.);
sw ( sh) | equivalent number of working days (holidays) in season s2S (i.e. such a
number of days which when multiplied by season maximum load results in electrical
energy consumption equal to an accepted season value);
f | capital recovery factor (CRF), f = (1+(1+)M)M1 ; where | discount rate, M |
number of years, in which the capital is returned.</p>
      <p>Capital recovery factor is calculated on the condition of capital recovery in equal parts
G during M years with discount rate .</p>
      <p>Node variables:
yji | installed power of station of type i2I in node j2J ;
xjwist(xjhist) | operating power of station of type i2I in node j2J in hour t2T of season
s2S on working days (holidays).</p>
      <p>Line variables:
ajj0 | power line capacity between nodes j2J and j02J ;
ujwj0st(ujw0jst) | operating power ow in the set from node j2J to node j02J (from
node j02J to node j2J ) in hour t2T of season s2S on working days;
ujhj0st(ujh0jst) | operating power ow in the set from node j2J to node j02J (from
node j02J to node j2J ) in hour t2T of season s2S on holidays;
uejj0st(uej0jst) | "emergency" power ow in the set from node j2J to node j02J (from
node j02J to node j2J ) in hour t2Qs of season s2R.</p>
      <p>The objective function:
The objective function is a function of the total costs of the whole EPS and it has the
form of:
+f X X
On operating power balance of power stations on working days and holidays (it is based
on Kirchho 's rst law):</p>
      <sec id="sec-2-1">
        <title>X xjist</title>
        <p>w
i2I</p>
      </sec>
      <sec id="sec-2-2">
        <title>X xjist</title>
        <p>h
i2I</p>
        <p>X</p>
        <p>w
ujj0st+</p>
        <p>X</p>
        <p>w
uj0jst(1
j02J
j06=j
X h
ujj0st+
j02J
j06=j</p>
        <p>
          X ujh0jst(1
On installed power in peak load hours:
The mathematical model is a linear programming problem. One needs to nd a
minimum of the objective function (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ){(
          <xref ref-type="bibr" rid="ref3">3</xref>
          ) with the constraints (
          <xref ref-type="bibr" rid="ref4">4</xref>
          ){(13).
3
        </p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>The Dual Problem</title>
      <p>
        We derive the dual problem using technique from [7] based on the Lagrange function
for problem (
        <xref ref-type="bibr" rid="ref1">1</xref>
        ){(13). First, a part of Lagrange function, corresponding to considered
group of constraints, is written. Then, the resulting constraint will be converted by
rearrangement of the summands.
      </p>
      <p>
        Dual function consists of several parts. The dual part corresponding to constraints on
electric power station development, left part of constraints (
        <xref ref-type="bibr" rid="ref4">4</xref>
        ), dual variables ji:
X X
The dual part corresponding to constraints on electric power station development, right
part of constraints (
        <xref ref-type="bibr" rid="ref4">4</xref>
        ), dual variables ji:
      </p>
      <p>X X</p>
      <p>
        jwist:
X X X X
j2J i2I s2S t2T
jwist(xj0ist
xjwist) =
(14)
(15)
(16)
(18)
= X X X X h
The dual part corresponding to minimum power loading on holidays, left part of
constraints (
        <xref ref-type="bibr" rid="ref7">7</xref>
        ), dual variable jhist:
      </p>
      <p>X X X X
jhist(xj0ist</p>
      <p>xjhist) =
j2J i2I s2S t2T
= X X X X h jhisti xjhist + X X X X
The dual part corresponding to constraints on ows in power lines on working days,
left part of constraints (8), dual variables jwj0st:</p>
      <p>X X X X h
The dual part corresponding to constraints on ows in power lines on holidays, left
part of constraints (9), dual variables jhj0st:</p>
      <p>X X X X h
The dual part corresponding to constraints on "emergency" ows in power lines, left
part of constraints (10), dual variables</p>
      <p>jj0st:
The dual part corresponding to constraints on "emergency" ows in power lines, right
part of constraints (10), dual variables jj0st:
j2J j02J s2R t2Qs</p>
      <p>j06=j
= X X X X</p>
      <p>jj0stuejj0st
j2J j02J s2R t2Qs
j06=j</p>
      <p>X X X X
j2J j02J s2R t2Qs
j06=j</p>
      <p>jj0stajj0 :
0
0
The dual part corresponding to constraints on operating power balance of power
stations on working days (11), dual variables jwst:
The dual part corresponding to constraints on operating power balance of power
stations on holidays (12), dual variables jhst:</p>
      <p>X X X
= X X X
j0j)
h
jj0st
w
jj0st+
(30)
(31)
(32)
+ jwj0st)ujwj0st + X X X X( jhst
j2J j02J s2S t2T</p>
      <p>j06=j
+ X X X</p>
      <p>X ( jst
j2J j02J s2R t2Qs
j06=j
jh0st(1
j0j)
jj0st + jhj0st)ujhj0st+
h</p>
      <p>)
j0st(1
j0j)</p>
      <p>jj0st + jj0st)uejj0st ;
j2J s2S t2T
+ X X X jstDjst(1 + ) + X X</p>
      <p>X X X X</p>
      <p>X X X X
jst
jist + jwist = 0; j2J; i2I; s2S; t2T ;
w
jist + jhist = 0; j2J; i2I; s2S; t2T ;
h
X X</p>
      <p>ji + ji = 0; j2J; i2I;
s2R t2Qs
(35)
(36)
(37)</p>
      <p>X X
s2R t2Qs
w
jst
jst
j2J;
j2J;
j2J;
jst
ji
To give an interpretation of the above approach we consider an illustrative example.
The network consists of three nodes: J = f"V olga"; "Center"; "South"g. There are
two periods of time: T = f0; 1g. Period 0 is a peak period. Assume that f =0.02,
=0.025, =0.1. There are connections between the lines ("Volga" { "Center",
"Center" { "South", "South" { "Volga"). The node and lines parameters of the model are
presented in Tab. 1{2. The values of the primal and dual variables are presented in
Tab. 3{6.
It is shown in [3, 4] that the dual variables corresponding to every constraint in the
primal problem have a certain conceptual meaning. Let us consider some of the most</p>
      <sec id="sec-3-1">
        <title>Node, j</title>
      </sec>
      <sec id="sec-3-2">
        <title>Volga Center South</title>
        <p>
          xj0
prices vary in time. The concept of nodal prices is well studied. In the very beginning
the nodal prices were proposed and developed by Schweppe and his collaborators in [6].
For this example the equations (35){(36) are wrote in the following form:
Substitute the value of primal and the dual variables in the equation (48):
Node "Volga" at 0 and 1 hours respectively:
vj
jt
jt + jt = 0 :
(48)
Node "Center" at 0 and 1 hours respectively:
Node "South" at 0 and 1 hours respectively:
640
960
The prices in the node "Volga" at 0 and 1 hours are higher than unit variable costs.
Producers get producer surplus: 857.60 at 0 hour and 412.80 at 1 hour per unit. Also
producers get producer surplus in the node "South" at 0 hour and it equals 85.56 per
unit. In the node "Center" at 0 and 1 hours, in the node "South" at 1 hour there is no
producer surplus, the electricity hour price equals unit variable costs.
Now we consider equations (39){(40). They are wrote in the following form:
jt
j0t(
          <xref ref-type="bibr" rid="ref1">1</xref>
          )
jj0t + jj0t = 0 :
(49)
Substitute the value of primal and the dual variables in the equation (49):
Flow from the node "Volga" to the node "Center" at 0 and 1 hours:
1497:60
1372:80
1536(1
1600(1
0:025) = 0;
0:025) = 0 :
Flow from the node "South" to the node "Center" at 0 and 1 hours:
Flow from the node "South" to the node "Volga" at 0 hours:
Flow from the node "Volga" to the node "South" at 1 hours:
1365:56
1408
1536(1
1600(1
0:025) + 132:04 = 0;
0:025) + 152 = 0 :
1365:56
1497:60(1
        </p>
        <p>0:025) + 94:60 = 0 :
We can see that the price in the node where power come is higher than the price in
another node for the value of line losses. Moreover, if the line is used on maximum
capacity the consumer pays for the line. When transferring power from the node "South"
to the node "Center" the consumers pay 132.04 at 0 hour and 152 at 1 hour per unit
for the use of line.
5</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Conclusion</title>
      <p>In conclusion it is possible to state the following:</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <surname>Belyaev</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chyudinova</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Khamisov</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kovalev</surname>
            ,
            <given-names>G.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Lebedeva</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Podkovalnikov</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Saveliev</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          :
          <article-title>Studies of interstate electric ties in Northeast Asia</article-title>
          .
          <source>International Journal of Global Energy Issues</source>
          , vol.
          <volume>17</volume>
          , No.
          <volume>3</volume>
          , p.
          <volume>228</volume>
          {
          <issue>249</issue>
          (
          <year>2002</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>Belyaev</surname>
            ,
            <given-names>L.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Podkovalnikov</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Saveliev</surname>
            ,
            <given-names>V.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chyudinova</surname>
            ,
            <given-names>L:</given-names>
          </string-name>
          <article-title>E ectiveness of interstate electric ties (in Russian)</article-title>
          . Nauka, Novosibirsk. 239 p. (
          <year>2008</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <surname>Gakh</surname>
            ,
            <given-names>S.:</given-names>
          </string-name>
          <article-title>Using the dual variables to nd a solution in the market optimization model and development generating capacity (in Russian)</article-title>
          .
          <article-title>Publishing house of IMM UB RAS</article-title>
          . p.
          <volume>81</volume>
          {
          <issue>82</issue>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Gakh</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Khamisov</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          :
          <article-title>Dual analisys of long-run development EPS model considering development of generating powers (in Russian)</article-title>
          .
          <article-title>Optimisation problems and economical applications: materials of VI International Conference</article-title>
          (Omsk, 28 June { 4 July,
          <year>2015</year>
          ).
          <article-title>Publishing house of OmSU</article-title>
          . P.
          <volume>169</volume>
          (
          <year>2015</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <surname>Khamisov</surname>
            ,
            <given-names>O.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Podkovalnikov</surname>
            ,
            <given-names>S:</given-names>
          </string-name>
          <article-title>Modeling and study of Russian oligopolistic electricity market considering generating capacity extension</article-title>
          .
          <source>Proceedings of the PowerTech 2011 Conference</source>
          , Trondheim, Norway, p.
          <volume>506</volume>
          {
          <issue>512</issue>
          (
          <year>2011</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <surname>Schweppe</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Caramanis</surname>
            ,
            <given-names>M.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Tabors</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Bohn</surname>
          </string-name>
          , R.:
          <article-title>Spot pricing of electricity</article-title>
          . Kluwer Academic Publishers, Boston (
          <year>1988</year>
          )
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <surname>Vasilev</surname>
            ,
            <given-names>F.</given-names>
          </string-name>
          :
          <article-title>Optimisation methods (in Russian)</article-title>
          .
          <source>Publishing house "Factorial-Press". 824</source>
          p. (
          <year>2002</year>
          )
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>