Professional Documents
Culture Documents
Apostila Redes 2006
Apostila Redes 2006
!
"# $%%&$& $%%&$&
'"# $%%&$&
!
"
# $
"
%& "
' (
!
)
*
# +
"
%&
+ +
, !( ,
%( ! $ -
-. %( !
" "
%& , "
$ %(
$
!
!
!,
#
!
%(
%( # "%
#
+
!
/ "
( 0!
.
,!
+
$
&
%& # +
"
) "
1 2 3#
+
! .
/,
4
# +
0
!
"%
'
8
3.
! "
#
+ %&
5
5
7
:
;
<
55
55
57
5;
5<
5>
5=
5=
5@
5@
75
75
77
$
7;
7<
7<
7=
95
99
9: 8
%(
9:5 ( 8
%(
9:7 ? .8
9:9 BC.
9::
,
9;
1
8
%(
'
9;5 6
%(
9< ,
' /! !
% "
#
&'
:5
:7
:9
::
:;
+ %& 3,
%(
6
(
1$
%( 8
/,
/
%&
1$
:;5 /
%& %( .%(
:;7 /
%&
:< %(
:<5 %(
?%(
:<7 %(
:<9 %(
?%(
:<: %(
:<; %( 2"
$ "
#
(
99
9:
9;
9>
:7
:<
:<
:>
$
;5
;7
;<
;>
;@
;@
<D
<5
<7
<9
<:
<;
<;
)*
<@
<@
>D
>D
>5
>5
>5
>7
>9
>:
>;
=5
=9
=9
=;
!,!
) +
,- .
/-
<5
<7
<9
<:
<;
6 %(
0 .G .K
/,
8
K.G .G
/,
'
<;5 "
%( + %&
'
<;7 !(
<;9 %(
0 ,1
2
&
3 2,- -4&
35
?
355
37 %( ?,*
39 %&
395 B1
%&
397 B1
%& 6
!
=;
==
==
=@
@D
*$
@;
@>
5D9
5D;
5D<
5D<
5D=
5D@
!
559
55:
55;
55;
55>
57D
57D
575
579
57;
57@
57@
59D
595
595
597
59:
59<
!*
59@
5:D
5:D
5:5
5:7
5:7
2,- &
5
7
9
:
;
<
%( 1
$%( /
8
'
8
'
/,
8
!
5::
5:>
5:=
5;7
5;7
5;:
5;:
$5
5;>
5;=
5<7
5<9
5<>
5<=
0
!(
8
L8 M ! "
#
%(# "
N
%( %(
#
"E
#
L!(# -
#
# M
/
#
# (
$
.
# '
(
'
(
!
'
,
$
( .
L/M
0 LM#
4
$
(
O
!
%(
#
#
'"E
,!
! ! B( ! "0.
$%(
$(
'
55 /
$%(
.
$
(
(
& N
.
& 8 L8 M#
& B B LBB M ( 8
L8M
8
8 "
BB
$
5@@=
(
;DD PG#
( 5DDD
Q
5DDD P
'(#
%&
6
$ L(M 8 L?,M '( " .
"%
%(
"
!
(# %& 6
.
$ (
8
! L3M
ii
ii
ii
ii
ii
ii
ii
i
i
ii
i
i
i
i
?????
59E
L B8E
CCCM
57<DD Q#
3
/ ' -
! ! "%
$%( 0 B
>D# '
" @ R B 0 (
S
#
*
=D 0 @D#
' $ . : R
5@@>#
"
< R / !( -'
$ +
!,
'
; R
/ ! 8
*
.
# . $
(
%&
(E
)
*+"E
!
#
$
$ L 9D M# ! +
# !
!
?
#
$
"
!
"
B %(
(# '
%(
"
)
+
"E
!
.
%(#
#
.
$
$ L '
# ;
.
%(
#
3
M B.
!
%( #
+
$%( .
L, 0!
! T !-
%(
0!
M
.
%(
# +
(
& #
%(# #
%(
(# !
0!
<
6 8
%( O
OU
6 /,
U
6 8
%( 2-
6
' H
U
6
'
0U
6 /!
%( *
8
?%(# 2
(
%(U
/!
%( *
8
?%(.
2
(
'(E
%(E
/
+ 0
(
%(
%
.
=D L6
# - 0 ?
M
0 /
1 L
# 3
0!# M# "
.
0 @D /
!%&
>
```` ((
(
(
((
aa
aa
!!
!!
'(
(#
%(
# %(
.
68 , (
,
(
"
# 68 , (
# %(
3
L)-
*./
, )3M
#
68 ,!
"
8!% /
L
2
1
4
M# +
, %(#
!# ! !#
# 68
.
8!% /
!
#
!
!
L/ .
M ,!
!( "
!
!
8
5;
!
5@@D# !
!$%(
"$ "% !
! ". + !
! %&
,
%( 4 B 0 @;.@=#
!,
%( L1#
# 1#
M "
! "
!
B
#
! ,
=D R
%(
0 L
M
5; R %(
L $M /-
%
@
!
!
!
J
J
'
$
J
J
% ! $
&"
&
bb
L
L
LL
!
%
"
#"!$
5D
0
!(
8 .
! " #
B
%&
#
(
/
(
.+ !
W9X#
75# O
( E
zkm = rkm + jxkm = zc senh(l)
L75M
1
s
s
ykm
= gkm
+ jbskm =
tanh(l/2)
L77M
zc
55
57
s /2
ykm
s /2
ykm
1 /
79D PG ;DD PG 79D PG ;DD PG
D#D;D D#D7= D#D7= D#57=
D#:== D#97; D#99@ D#D7;
9#9>5 ;#7DD 7:;#<
@<#;
l
E
LP
MU
zc =
=
z/y
yz
E %(U
z = R + jL
y = G + jC
E O .& L1 P M
(
0 LM#
#
0 E
8
L/M U
2
!
0 L*MU
59
2
! 0
L!MU
8
L/M
* "
#
$ , W5=XE
+
E
$
4 #
!#
, U
6+
E
#
!
!U
!
%( U
7+
E
#
#
!#
$
,
5:
8&9
04
Vdi = Ki Ei cosmin Rci Id
3 2
bi ti
Ki =
3
Xci bi
Rci =
L79M
L7:M
L7;M
L7<M
L7>M
L7=M
8&9
:
Vdr = Vdi + RL Id
Xcr Id
Vdr
= cos1
+
Kr Er
2Er tr
3 2
br tr
Kr =
3
Xcr br
Rcr =
L7@M
L75DM
L755M
L757M
L759M
L75:M
L75;M
Vdi
Vdr E &
! *U
5;
Ei
Er E !
& /
! *.
U
Id
E
U
E
U
RL
min
E !
0
O
'%( !U
bi
ti
Xci
Pi
Qi
+ %&
)
!
!
%(
"
W5=X
/
%(
/
$ "
!# .
+ %&
/
# . !,! '
/# !
B
/# !,! '
( & Ei Er + +
!,! ( Pi # Pr # Qi
Qr
"$
B %( "
$.
# 4
T
$%( "
# "
"
#
%(
"
%( Np /Ns #
O (
+ !
xt#
7: O !
.
"
B %(
# (
, ,
"
%(
Np /Ns # ".
+ !
+
7;
5<
Np Ns
xt
xt (pu)
!
"
8
%( "
%( E
L75<M
a = Np /Ns = t ej
!
t #
.
E
= 0 t = 0 2"
!%(
+ L12 MU
t = 1 = 0 2"
"
+ !
"
7<#
O xt "
O y#
E
L75>M
!"
#
$ $
!"
% #
Vp Ip = Es (Is )
Ip
- u
Vp
6
u
E 5
u
u 6
Es
u Is
6
Vs
y
t
1t
t2 y
5>
a1
t y
Is
= a
Ip
Vp
Vs )
a
L75@M
y
y Vp
(Es Vs ) = ( Vs )
a
a a
L77DM
Is = y(Es Vs ) = y(
Ip =
L75=M
Ip
Is
=y
1/aa 1/a
1/a
1
Vp
Vs
L775M
Ip
Is
=y
1/t2 1/t
1/t
1
Vp
Vs
L777M
Ip
Is
=y
1
ej
j
e
1
Vp
Vs
L779M
"
" ! )
$
+ %( L779M
5=
xp
r
xs
xt
7=E + !
"
#
$
L77:M
L77;M
L77<M
L77>M
xp =
xs =
xt =
1
(xps + xpt xst )
2
1
(xps + xst xpt )
2
1
(xpt + xst xps )
2
L77=M
L77@M
L79DM
zg
6
Ek i
5@
Vk
Ik i
6
yg
Vk
Sk
Vk
LM
LM
LM
L795M
7@LM + %( L795M#
" ! ! LPk Qk
*M
" !
( LPk Vk *M
%&# !,!
(.*
# Vk
Qk #
!
!
L
!M B
0# . "
%(
Pk = 0
jbl
k
LM
jbc
LM
)
*
, ( !.
/
%( , !
" #
7D
Vc
Ic
?
L
V0
C Vc
LM
Ic
LM
L2MU
+
"
E " ( LV0M
O
%( ! 0 L 759.M
+
" ;
E *'
IL
?
L
LM
Ic
?
C
LM
Is
?
C
L
LM
V
75
V
6 Lmax
Lmin
Ks
V0
IL
LM
LM
IC
LM
IS
+ ,
/
( "
!
L %(#
M# !
%(
.
(
+ !
( B ( #
# "
( %( L
# .
# !
%( !# M /
!
( "+
"
!
B %& (
$
W59X
%
= P0 p1
Q = Q0 q 1
V
V0
V
V0
2
+ p2
2
+ q2
V
V0
V
V0
+ p3
+ q3
L797M
L799M
L79:M
77
2
77E
'
2
D
5
7
6
O
P = P0
P = V PV00 = V I0
P = V 2 VP02 = V 2 /Z02
0
2
79E G
0 '
?
D#D; D#;D
1O
5#DD 9#DD
1O
6 5#;; D
%
& +(
'
! !
E
V a
V0
b
V
Q = Q0
V0
P
= P0
L79;M
L79<M
P0 , Q0 V0 ( !
! ! (
P Q ( !
( V
!
'
L79;M L79<M
* "0 2
77
(
"
0
!
2
79
79
-
5
( ( " E
LM
% .+ !
LM
(
!
+ (
*'
5#D
!
5DD Z >D G/
5D Q
"
E
3
E 5DD G/
E ;DD P
2(
E 9:; PG
L/kmME D#D:D
O ! L/kmME D#:DD
8 O ! L1 /kmME :#;DD 106
7
%
L
M "
(
"
$%(
T '
2"
5E 12
E 9;D G/
2(
,E 79D PG
2(
,E 59#7 PG
O ( + !
E 5D R
3
E 5DD G/
G%(
' (E 5#97 PG
5<
2"
7E 2"
"
E 9DD G/
2(
,E 79D PG
2(
,E 79D PG
O ( + !
E 5D R
3
E 5DD G/
G%( "
E :D0
9<
7:
7<
-
/ "
%(
T ' !
!
.
( %(# %( .
%& 0 !
%(
+ %& + %&
(.
#
&
/
# " T ' #
0
", +
L
# "
# M
%(
+V
#
.
%(
",
O
+V !
"
95 2
95 /!
. .
(# "
%( .
, +#
.& L# # M ".
"# $
%( #
(
%( !
! 0
7
y km
yk
ym
L95M
L97M
"
U
O
"
U
O
.& L MU
%( + 12
&
'(
)* +
'
$ +
' , "
+ ' +
rkm
xkm
ys
t
7>
1.&
gkm
rkm
|zkm |2
rkm
t
|zkm |2
bkm
xkm
|zkm |2
xkm
t
|zkm |2
yk
ys
2
1t zkm
t2 |zkm |2
ys
ym
ys
2
t1 zkm
t |zkm |2
ys
2
95E G
O
/ 0
*
# (#
+ %& B
L99M
I = Y
$
O
( *
Y kk =
Y km =
/
0+
&
!
Pk + j Qk = V k Ik = V k
mk
Pk = PGk PLk
Qk = QGk QLk
V m Y km
k = 1, 2, ..., n
L9:M
L9;M
L9<M
7=
Pk
Qk
PGk
Q Gk
PLk
QLk
V k
k
#
!
0+ kU
!
0+ kU
! kU
! kU
!
kU
!
kU
( kU
k#
k
(
#
!
= % !/& =
8&9
% >&*
+?
"
PG1 + j QG1
PG2 + j QG2
PL3 j QL3
= V 1 [ Y 11 V 1 + Y 12 V 2 + Y 13 V 3 ]
= V 2 [ Y 21 V 1 + Y 22 V 2 + Y 23 V 3 ]
= V 3 [ Y 31 V 1 + Y 32 V 2 + Y 33 V 3 ]
5
8&9
7
/
/
9
@PG QG
A " .
9
@ V1 V2
V3 A " B/
1
J
J
J
J
7@
+%
*
& B/ +
(C +
4
4 1
.
" +(4
D;
.E %
+?
0 :
8&" %*
+
%
+? 4
PG1 + PG2
= PL3 + PL
5
4
8&9
%
+? " +
;
&+ + PG
QG ) +
&"
&
8&"
4
,
:* 4
& B/ )
'9
+
"
. % >&&
5
9
8&9
+
4 + 4 4
V 2
V 3
/& +
&
9
+? 4
4
% >&&
&
8&"
*
; &
1
PG1 + j QG1
= V 1 [ Y 11 V 1 + Y 12 V 2 + Y 13 V 3 ]
'
# ( L
-
O
"M T ! *# # "
T ' $(#
"
)
# T !
+
,
$ " )
(
O
" (
*# ( T '
"
N 0!
#
,#
$.
T "
%(
T '
/ %& + *
$%(
4
T (
%&
. '
% # + $ )
' 3
. #
9D
/
T #
$.
T ' +
-
( .
*
*
%( + .
%( ( L#
0 ,# M
%(
6
$
"
/ (
0+ L%(
M Vk k (# !
-
O
" ( k.
/ &
"
# Vk k
0 ek fk # !
#
,
(
/ + !,! (
!,!
! + %( L9:M +
*
2n L [ 4
M + %&
!,!
'
4n !,! # +
T '
%( , * !
2n !,!
!,!#
# "
T ' # (
*
2
97 B
%( !
LV # P V P QM
$ ,
!,! *
2
B
G,!
G,! 0
*
#
%
1
<
V
Vk , k
Pk , Qk
1-/
"
3 %(
2(
+ '
P V
Pk , Vk
k , Qk
!
(
PQ
Pk , Qk
Vk , k
2
97E 2
##
95
', -
.
Pk = V k
Qk = V k
V m Y km
mk
V m Y km
mk
k = 1, 2, ..., n
L9>M
k = 1, 2, ..., n
L9=M
Qk = gqk (, V) = Vk
L95DM
mk
V
k
Vk
L955M
B &
"
#
'& !
$
km = k m
Pk = gp k (e, f ) =
=
Qk =
=
L957M
L959M
[ek (Gkm em
mk
gq k (e, f ) =
mk
e
f
ek
fk
97
!(
$
" + 8 5 !,!
( " %&
0 !,! * #
'
! + %&
$
%( + %&
(.
6 (
+ %& 8 7 + # -
%( 8 .
5# !,!
( " %& '
0 !,!
" ,
! '
#
!
% !/& = =
+
4
:9
+
% )
*
+
4
V "
: +
= [ 2 3 4 5 ]T
V = [ V3 V4 V5 ]T
1&%&
P2 = gp2 (, V)
P1 = gp1 (, V)
P3 = gp3 (, V)
Q1 = gq1 (, V)
Q3 = gq3 (, V)
Q2 = gq2 (, V)
P4 = gp4 (, V)
Q4 = gq4 (, V)
P5 = gp5 (, V)
Q5 = gq5 (, V)
)
;
&" & ;&9
&
'
8&9
"
+
*
C
gp3 (, V) = V32 G33 + V3 V1 (G31 cos 31 + B31 sen 31 ) + V3 V2 (G32 cos 32
99
;&9
; +
: %
4,
8&
33 = 0
-
/
%(
T ' "E
8
%( 8 5 + %&
! !
,
! VU
8 %( !
V + %& 8 7
!
!
%&
0+
! ! T %&
0+
! (
! )
!
!
# , '# #
$
% !,!
%(
)
%( + %&
"
%(
T '
0 0
" ,
%&
9:
Qesp
k
gqk (, V)
k P Q P V
k P Q
L95:M
L95;M
9;
L95<M
L95>M
P p
Q q
P =
Q =
P1 P2
Q1 Q2
T
L95=M
T
L95@M
p q (
O
!
D#D5 5D QG/
%(# '
? .8
#
,
0
'!
%(# !%( !
& (
$
#
&
/
? .8
%( T '
8
O
-
, #
# *
V ki+1 =
k1
n
1 Pkesp jQesp
k
mi+1 Ykm
V
V mi Ykm
Ykk
(Vki )
m=1
m=k+1
k = 1, ..., n;
k = utuante
L97DM
9<
=Y
V
I(V)
Pk j Qk
,
Vk
k = 1, ..., n
L977M
/ + %(
L975M *
+ %& 8&
,
; ",
/
.
!
%( ) (
!
V # '
# !
%( #
+ %& L975M
.
+
! +
+
/ /
# .
$
"%( L1#
'
M +
.
!
0 Y# # Z
"
%( T '
$ Z
G ,
(
" + %(
! ( *
-
( !
!
V esp !
%& +
!# %( ! Qk
G !
Qmax
Qmin
k
k
%(# Qesp
%(
k
!
Qcal
k = Vk
mk
V m Y km
L979M
i+1
. L97DM
!
Qcal
k # ( Vk
-
( !
Vkesp#
, V ki+1 ( "$ %(
.
#
# O
"
+ %&
ki+1 = arctan
fki+1
ei+1
k
L97:M
L97;M
9>
!
8
k > Qk
k
k
8
Qcal
k
<
Qmin
k
Qcal
k
Qmin
k
k = {barra P Q}
L97<M
#
!! 1&+. 8&
!/& = % "
/&
+C % 1 = V %
/
#&,1
V 2i+1
V 3i+1
= PV
% =
= PQ
i
1 P2esp j(Qcal
2 )
V 1 Y21 V 3i Y23
i
Y22
(V2 )
1 P3esp jQesp
3
V 1 Y31 V 2i+1 Y32
Y33
(V 3i )
i+1
(Qcal
= V 2i+1 V 1 Y21 + V 2i+1 Y22 + V 3i+1 Y23
2 )
"
L97>M
/ '(
2J
#
%(
# $
f (x) f (x0 ) + f (x0 )[x x0 ]
L97=M
9=
f (x)
3
2
1
x
f (x)
x0
3 2 1
x
x0
LM
LM
9:E 8
%( + %( (.
BC.
x = x0
f (x0 )
f (x0 )
L97@M
!
x
L97@M
'
%(
%( L97>M
+
!. !
$%( f (x)
! !
! $
'(
f (xi )
i = 0, 1, ...
xi+1 = xi i
L99DM
f (x )
/ * 9: LM
*
B * 9: LM
+ !
+ f (xi )
f (x0 ) !
" f (x0 ) + !.
.
'(
8 + %(
f (x) = 0
L995M
f () =
x =
f1 () f2 () fn ()
x1 x2 xn
T
f1 (x)
0
x=x0 x1
x1
+ +
f1 (x)
0
xn x=x0 xn
=0
f2 (x) = f2 (x0 ) +
f2 (x)
0
x=x0 x1
x1
+ +
f2 (x)
0
xn x=x0 xn
=0
fn (x)
0
x=x0 x1
x1
+ +
fn (x)
0
x=x0 xn
xn
=0
fn (x) = fn (x0 ) +
L997M
9@
"
L999M
xi+1 = xi + xi
1
xi = J(xi )
f (xi )
,- "
#
Qk =
gqk (, V) = 0,
!
i+1
Vi+1
Pi
Qi
k P Q P V
i
Vi
k P Q
Hi Ni
Mi Li
i
Vi
i
Vi
L99<M
L99>M
L99=M
L99@M
J(x) =
f1 (x)
x1
f2 (x)
x1
f1 (x)
x2
f2 (x)
x2
f1 (x)
xn
f2 (x)
xn
fn (x)
x1
fn (x)
x2
fn (x)
xn
:D
Hi =
gpk (i , Vi )
Ni =
gpk (i ,Vi )
V
L9:DM
Mi =
gqk (i , Vi )
Li =
gqk (i ,Vi )
V
L9:5M
Pk
= Vk Vm (Gkm sen km Bkm cos km )
m
Hkk =
Pk
= Vk2 Bkk Vk
Vm (Gkm sen km Bkm cos km )
k
m
k
Nkm =
Pk
= Vk (Gkm cos km + Bkm sen km)
Vm
Nkk =
Pk
= Vk Gkk +
Vm (Gkm cos km + Bkm sen km )
Vk
m
L9:7M
Mkm =
Qk
= Vk Vm (Gkm cos km + Bkm sen km )
m
Mkk =
Qk
= Vk2 Gkk + Vk
Vm (Gkm cos km + Bkm sen km )
k
m
k
Lkm =
Qk
= Vk (Gkm sen km Bkm cos km)
Vm
Lkk =
Qk
= Vk Bkk +
Vm (Gkm sen km Bkm cos km )
Vk
m
k
Hkk # Nkk # Mkk Lkk
# #
" %(
%& ! ! k
Hkk = Qk Vk2 Bkk
Nkk = (Pk + Vk2 Gkk )/Vk
Mkk = Pk Vk2 Gkk
Lkk = (Qk Vk2 Bkk )/Vk
L9:9M
:5
#
V ( !
!
! .
& $
M L B L99@M
"
Pi
Qi
Hi (N )i
Mi (L )i
i
Vi /Vi
L9::M
N L ( N L
-
! &
BC.
.
$
9; B
#
%(
!
G (
LG KM
+
"
#
? .8
B # .
#
*%(
%( 8
+ %& 5 7# #
( '
( + %&
! )
%(
-
( 0 !
+ (
+ %& *
L99=M L99@M
6
$ ! V
%\+ P > p Q > q
P Q
*
L99@M
! L99@M V
/
$ !
& !
+
V V + V
6
%\+
9;E /
BC.
%( T '
,- "
#
:2
/ !(
BC. &
.
+ +
,' 66 + ' V/V
* #
V
#
V & ' + .
# .
+ + !"
%
7+ $' ' ,'( .
+
' 8 $ .
'(
:7
4
+ %&
.
*,!
B
+ %&
!# '0 L957M
L959M#
Pk = Pkesp gp k (e, f ) = 0,
Qk =
Vk =
Qesp
k
Vkesp
gq k (e, f )
k P Q
= 0,
1
2
(ek + fk ) = 0,
!
k P Q P V
ei+1
f i+1
ei
fi
k P V
ei
f i
L9:;M
L9:<M
L9:>M
L9:=M
Pi
J1 J2
i
e
Qi = J3 J4
f i
Vi
J5 J6
L9:@M
#
!% )
!/& = =
8&9
4
" 5
-,+.
+
P2
P3
Q3
P4
Q4
P5
Q5
|
|
|
|
|
|
|
H34 N34
M34 L34
H44 N44
M44 L44
H54 N54
M54 L54
|
|
|
|
|
|
|
H25
N25
H45
M45
H55
M55
L55
N45
L45
N55
2
3
V3 /V3
4
V4 /V4
5
V5 /V5
/&+
H N M
L
%
;
&,
"
;" %
#
%(
T '
.
,# !
! 8 /
W79X# !
BC.
%( '
%&E
/%( !U
+ %& T ' ! !
$.
$ N M "
%(
:9
L9;DM
Q =
L V
V
L9;5M
Qk Bkk Vk2
/
%&
L9;5M ( *
"
%(
Bkm /Gkm
!
(
/2 /2 .
%(
+ ;
79D PG !
7D
;DD PG /
%( *
" O .& L# # # .&
#
M
#
#
+ O
.
"
6 $ '
%& L9;5M '& H
L #
.
Hkk = Lkk = Vk2 Bkk
Hkm =
Lkm
= Vk Vm Bkm
L9;7M
$
#'( 9 $ ( !"
::
/ '&
$
0 ( #
(#
P1
P2
Pn
Q1
Q2
Qn
V12 B11
V V B
1 2 12
=
V12 B11
V V B
1 2 12
=
L9;9M
V1 Vn B1n
V1 /V1
V2 Vn B2n V2 /V2
L9;:M
V1 Vn B1n
1
V2 Vn B2n
V1 Vn B1n V2 Vn B2n Vn2 Bnn
n
V1 V2 B12
V22 B22
P1 /V1
P2 /V2
Pn /Vn
Q1 /V1
Q2 /V2
Qn /Vn
V1 V2 B12
V22 B22
Vn B1n
1
Vn B2n
2
=
L9;;M
V1 B1n V2 B2n Vn Bnn
n
V1 B11
V B
1 12
V2 B12
V2 B22
B1n
V1
2n
2
=
B1n B2n Bnn
Vn
B11
B
12
B12
B22
L9;<M
-
&
T T '
!# (
'
. !
&
$
+ %& L9;;M 5#D B
.
L9;>M
L9;=M
P/V = B
Q/V = B V
=
Bkk
1/xkm
mk
= B
Bkm
km
L9;@M
= B
Bkk
kk
:;
.
+ %& ) ! / $(
,
)
" (.
) + %& T ' ! "
#
$%( !
O
" & ,
'
%(
%( !,! # # .
#
+V#
!
0 !
B
#
*%( + %& *
L9;>M L9;=M#
!
.
!
%(
%( !#
!
"%(
$ B
'
"%
.
,!
%& # ( "
%(
"%(
6
$ ! V
B B
B B
% p = 1 q = 1
%\+ p = 1 q = 1
P
8 P < p ( p = 0
8 p = 0 q = 0 ( /
! L9;>M
/
$ !
O
E +
Q
8 Q < q ( q = 0
8 p = 0 q = 0 ( /
! L9;=M V
/
$ !
-
E V V + V
6
%\+
9<E /
,
:<
1
0
-
( %( ! L
MU
-
( U
' ! "
"U
O
,
-
(
KU
'
#
5
7
;
,- / 3E
(
.
"
.
%(
T ' !
%( + %&
%
%&
!,!
'
0 ,
0
(
L GM
E
$%( !,!
%&
%( 8
6 / !,!
,
%(
%&
"-
E
y i = xi = (xesp xi )
xE !,!
LMU
y E !,!
LMU
E
%(
x y U
xesp E !
* x
L9<DM
9
:>
8
- <.+ 0 ,1E B
# !,!
# !
&*
/
/
# 3
V#
5@=9# <
L9<5M
Q
fkm
= (tkm Vk )2 (bkm + ys ) (tkm Vk ) Vm gkm sen (km + km )
L9<7M
tkm = 1
km = 0U
tkm = 1# ys = 0
km = 0U
ys = 0
tkm = 1
ys = 0
/
. T '
(#
:=
( E
P
P
LPkm = fkm
+ fmk
L9<9M
L9<:M
:@
-
5
%
+ %&
$
%(
T '
BC.
* ' 6+
!
/
O
+ .
,
#
"!
A
.
A
A
? 7
= @ &
A
0.
B.
0.0
6.B .B
A
A
@
< @% @9
9
0
.0
.
0
.0
;D
ya = 0, 8 j 4 pu
200
"!
"!
?
100
!
"#$
yb = 1, 2 j 6 pu
?
400
SBASE = 100
"#
!
"#$
3
4 (*
L:5M
gkm =
rkm
;
+ x2km
2
rkm
bkm =
xkm
+ x2km
2
rkm
L:7M
4 ' > $ ,'( !"
%
3 C ,'( ) &
' 3 )
;5
;7
fkmE
Vk E
-
( <U
kmE
"
& < U
rkm E
U
xkm E
O
$. Lrkm = 0M#
Vk = Vm 1.0;
senkm km ;
bkm 1/xkm ;
L:9M
T '
'
fkm =
km
k m
=
xkm
xkm
L::M
km + km
xkm
L:<M
.
( "
"# %(
0+ !
Pk =
km
mk
xkm
k = 1, ..., n
L:>M
k E
nE
;9
Pk =
mk
1
1
k +
m ,
xkm
xkm
k = 1, ..., n
L:=M
mk
L:@M
=B
E !
( %&
0+ !
P
U
E
E
B
$
( n n
( E
Bkm =
1
;
xkm
Bkk =
mk
1
xkm
L:5DM
+ %&
*
L:@M
+ %( .
! "
%&
L ( $M 6
B
# O
" ( $
! + !
*
%(
" *'
!
#
.
+ %&
+ %& . (
"
Lk = 00 M "
.
n 1 + %&
P = B
L:55M
"
+ %( ) "
B "
"# %(
)+
L:55M# '
! +
-
"
%(
%( *0
:5 W7DX
;:
#
% 1
? % !/& H 8&
I
"
+& %
J K=L
>&*
+?
' " +C
0, 4
=
P
0, 4 ;
0, 8
2 ;
3
=
B
10,
0
30, 0 20, 0
12, 5 20, 0
32, 5
)
%
&" >&*
+?
:,
&
%
;
? 1&+.
. %
;
? 5
1 = 00
2
3
30, 0 20, 0
20, 0
32, 5
1
0, 0052
0, 0278
0, 4
0, 8
=
rad =
0, 0565 0, 0348
0, 0348 0, 0522
0, 2979o
1, 5928o
>&*
+?
. +
f12 =
0 (0, 0052)
= 0, 0520pu = 5, 2MW;
0, 10
f13 =
0 (0, 0278)
= 0, 3475pu = 34, 8MW;
0, 08
0, 4
0, 8
;;
&
&
>&*
+?
"
& !/&
H = 1&+. / 8&
,= & ;
; 8&
2
3
0, 0565 0, 0348
0, 0348 0, 0522
0, 0024
0, 0339
0, 4 + 0, 0174/0, 05
0, 8 0, 0174/0, 05
rad =
0, 1375o
1, 9423o
;<
L:57M
cos km 1
2
km
;
2
L:59M
.
2
Lkm = gkm km
L:5:M
/
(
T '
$
$# '
#
%( *0
.
)
/
#
+ %( L:55M
P L = B
L:5;M
1
mk
2
gkm km
L:5<M
/
%(
+ %& *
L:5;M '
.
!
1
!
%(
#
%&# *
W7DXE
!.
L:55MU
$.
%(
LU
!.# (#
"
L:5;M
;>
#
%
& *
+
H
+
4 M +
I
.
4
r12 N +&
N H +&
r23 N +&
+
4
+
" +
r13
&"
8&9
& +
" +
2
3
0, 0565 0, 0348
0, 0348 0, 0522
0, 0055
0, 0281
0, 4 209, 71 105
0, 8 397, 51 105
rad =
0, 31o
1, 61o
-
/
$ T ' # 0!
%&
T ' !
%& !
( 4
!,
% L1a 1 ]^M
+
+
!
# # +
Af = P
L:5>M
;=
AE
mE
4 U
E !
( T '
Lm 1M
L:5=M
E
$
( O
L1/xj M#
( m m
8 L:5>M
L:5=M#
A[A]T = P
L:5@M
#
%(
L:55M# +
B = A[A]T
L:7DM
f = [A]T [B]1 P
L:75M
f = P
L:77M
= [A]T [B]1
L:79M
;@
#
%! )
& *
+
H '
%
,
10, 0
1
0
0, 0565 0, 0348
12, 5
=
0 1
0, 0348 0, 0522
20, 0
1 1
0, 5652 0, 3478
0, 4348 0, 6522
0, 4348 0, 3478
+
&
' +
&
49
>&*
4 49
9
)
*
+
&+. 8&
/ %
= ;
&
O + 4
PP Q 4 4
>&*
. ,= +
novo
velho
f13
= f13
+ (0, 08) (0, 6522) =
$ / (
%(
%&
%( # #
* %(
4
.
"
"
+
L:7:M
L:7;M
. ! :7;# ,
' "%
B1 , , 0!
# "
'
0
0 L"M#
%(
= B1 P
<D
4
.
%& O
"
&
%& !
O
#
"
+ !
#
B +
!
B + B
-
,
+ ( ,
%( %&
P = (B + B)( + )
+
B + B + B = 0
L:7>M
eTkm =
[ 0 0 1 0 0 1
0 0 ]
,- #
N $.
B
L:7>M B #
%(
= B1 B
L:7@M
L:9DM
X = B1
# '(
"
= bkm Xkm km
L:95M
<5
,- #
L:7>M#
= B1 B( + )
= B1 bkm ekm eTkm ( + )
= bkm (km + km )B1 ekm
= bkm (km + km )Xkm
L:97M
= eTkm Xkm
L:99M
bkm km
= bkm km
Xkm
1 + bkm
km + bkm km bkmkm
= bkm km
Xkm
1 + bkm
km
Xkm
= bkm
1 + bkm
# *
#
.
= c Xkm km
L:9:M
1
+ eTkm Xkm
L:9;M
c=
1
bkm
%(
$
' H
!
%(
2
( 0!
, / (
" %(
$ ,
<7
'
Pi +Pi
' ?
i
k
Pkm +Pkm
&
6
3! (
3
/
"
!%& T '
! ) !%(
%( !
%(
:< " %(
%(
*
G
km,i =
fkm
Pi
L:9<M
km = (Xki Xmi )Pi
km
fkm =
xkm
G
km,i =
Xki Xmi
xkm
L:9>M
' -
%( !%( %(
i
!%( %( T # !.
%( !%(
*
;
%" ji !%( %( i
,'( . ) Xkm
km
# $ ) Xkm . . , $ '
k m
<9
'
k
$
Pkm +Pkm
xrs
&
G
km,i ji Pi
L:9=M
jG
5
6
3! (
3"
"
!%& T '
! ) !%(
O
# '
#
.
+ "
%(
:>
" %(
*
D
km,rs =
fkm
frs
L:9@M
<:
L:;7M L:9;M !
=
xrs + [Xrr Xrs Xsr + Xss ]
X1r X1s
Xkr Xks
Xmr Xms
Xrr Xrs
Xsr Xss
Xnr Xns
rs
km =
1
[Xkr Xks Xmr + Xms ]rs
xrs + [Xrr Xrs Xsr + Xss ]
fkm
km /xkm
=
frs
rs /xrs
# *
#
D
km,rs =
5#
L::DM
6
3! ' !
3
/
3"
G
D
G
GD
km,i(rs) = km,i + km,rs rs,i
L::7M
<;
'
Pi +Pi
?
'
i
r
xrs
Pkm +Pkm
&
6
3! ' !
3"
3
'
k
Pkm +Pkm
xrs
xtu
&
fkm
frs
L::9M
DD
km,rs(tu) =
5
D
D
D
km,rs + km,tu tu,rs
D
1 D
rs,tu tu,rs
L:::M
6
3! (
$
$
"
!%( T ' !
rs
!
! "
- k m W=X
%(
:5D
- ' + #
*
% 8
: : &
+
' +
#
#*'
# + '
#
<<
'
$
k
T
Pkm
T
Pkm
frs
&
frs
T
Pkm
L::;M
Tkm,rs =
L::<M
<>
-
5
( E
LM !
+ %&
$
%(
T '
BC.
'
+
!
LM /
+ %&
!
%(
BC.
,
LM
!
T '
BC.
!
8
.
"
#
%(#
" 2
! G. G.K ) !%( (
:
!
) !
%& T '
!
LM
!
T ' #
$
.
$ T ' !# %(
*
#
##
l
##
l
l ##
?
!"
%
)# D
E 7" F47?4<
<=
2
:5E 3
3 2
5
7
9
:
G
G
K
K
?%(
2(
Q G/ Q G/ L M
;D
.
D
D
5D9
.
.
D
D
5D;
D
D
<D
7D
.
D
D
=D
9D
.
2
:7E 1 L3E 5DD G/M
1 L M L M 8 L M
5.7
D#D=D
D#9DD
D#D<D
5.9
D#D5D
D#D=D
D#D9D
7.9
D#D:D
D#7DD
D#D:D
7.9
D#D:D
D#7DD
D#D:D
9.:
D#D5;
D#5DD
D#D7D
' H
LM
!
$%(
%( , %(
%(.
( .
$%(
'
$
$
.
L" %(M
%& L+ %& + %&M
'
#
$%( !
(
.
-
& T '
%(
T ' !
LM# . .
"
0 +
$
,
.
%(
L& #
T '
# M & %(
%( L
%(M
.# : %& %(
0!
#
+
$
6
!
"
%( B(.
1 #
"
( W7:# 5:X
min
z
f (z)
s. a g(z) = 0
h(z) 0
L;5M
L;7M
L;9M
! !,!
+
! x IRn
4 4
! u IRm 4 4
+ z = [xT uT ]T U
- ' C D ' A? +
4
% <
z IRm+n
<@
>D
h : IRm+n IRq
4(
.
%(
!,
'(
%(# %(
.
#
E
S
L%(
.
#
%(
%( '(MU
!! ! L%(
.
MU
/!
%( *
%(
.
(U
'(
(U
2"%( !%
(U
#
>5
+
$%(
,
!
E
.*
#
:
8( !,!
$ $
%(
%( -
# !,!
!
'
/ !,!
.
$ , (E
' /!E
>7
' !E
6 -
(
%(U
6 !
U
6 %( + "
U
6 8 O .& U
B
%(# !,!
T '
!
-
( + %(
! /
!
'
%( /
!,!
!
# '
# %(
"
# O #
#
. *"
/
%(
%( +
$
#
%( ! "$ + %& + !
T '
+ #
#
E
Pk = PGk PLk
= Vk
L;:M
mk
Qk = QGk QLk
= Vk
L;;M
mk
km = k m
{k }
P
Gkm + jBkm
PLk
E
$
O
U
>9
# , %( %&
.
"
%( '
# . +
!
O
! , *' +
%(
!
.*'
"$ %&
$ B #
+ %& %& !
,
L;:M L;;M
##
. 3"
/ %&
( + %&
"0
(
.
.
% %(
/ !,!
.
#
T T '
! !# (
E
' /!E
' !E
6 -
(U
6 ! U
6 %( + "
U
6 8 O .& U
6
' !
U
6
' ! O
,
' /! !E
6 ?%(
' LG/MU
6
>:
#
6 ;!,
" %& ! +
! + .
. %( !
.
' "
%(
#
$%(
'(
, ( ! +
!, ! T ( "
$,! "-
,
# "%( %&
+
$%( " %( ! B # .
" %(
! *0 L&2M ( *
" %( !
/ (
'
" %& !
%& ,
>
>
- " :+
%(
>;
L;=M
i (PL,i )
iL
k (yk yk0 )
L;@M
kd
><
L;5DM
1&
PG1
PG2
PGn
PGmin
PGi PGmax
,
i
i
ref
PDn
i = 1, 2, ..., n
1
(i j ) + sij = fijmax ,
xij
0 sij 2fijmax ,
PD1
PD2
ij r
ij r
L;55M
L;57M
L;59M
L;5:M
L;5;M
=0
E 4
U
ref E 0
$
"
U
ci E
%( i L`QMU
PGi E %( ! i LQMU
PDi E ! i LQMU
i E O
" ( i LMU
E
$ *
L:@MU
B
PGmin
, PGmax
E
0
,'
%( i LQMU
i
i
fijmax E
,'
T '
ij LQMU
sij E !,!
"
T '
ij LQMU
r E
n
/ %&
L;59M L;5:M
T '
( + !
fijmax fij fijmax ,
ij r
L;5<M
>>
fij E
#
$
? % &
' *
+
H 8&
4
4 &
/
"
/&C
c1 = 80 R$/M W h;
PGmin
= 0 MW ;
1
PGmax
= 50 M W ;
1
c2 = 100 R$/M W h;
PGmin
= 0 MW ;
2
PGmax
= 50 M W ;
2
max = 10 M W ;
f12
max = 50 M W ;
f13
max = 50 M W.
f23
+%
!)
' %
4
'" &
/
" +
"
;&
C
' z = 80PG
1&
+ 100PG2
3
0
12, 5 20, 0
32, 5
0, 80
0 PG1 0, 50
0 PG2
1
(1 2 ) + s12
0, 10
1
(1 3 ) + s13
0, 08
1
(2 3 ) + s23
0, 05
0 s12
0, 50
=
0, 10
0, 50
0, 50
0, 20
s13
1, 00
s23
1, 00
=0
>=
+%
)R +
+
; %*
9
/&
; /&+
& G
8&9
C
' z = 80PG
1&
+ 100PG2
10, 0
12, 5
10, 0
12, 5
30, 0 20, 0
20, 0
32, 5
10, 0
1
12, 5
20, 0 20, 0
1
2
3
PG1
PG2
s12
s13
s23
0
0, 80
= 0, 10
0, 50
0, 50
0 PG1 0, 50
0 PG2 0, 50
0
s12
0, 20
s13
1, 00
s23
1, 00
+%
)R +
4 &
',
8&
8&
&"
+%
)R +
*
+
1+
* +
,
+?
&" +%
+&'
&
!/&
;5E 8
%(
'
;5
D '
. "
. A ' $ '
F
>@
)
&" +
!/& &
+
"
S TU. %
4
8&
&" >&*
. , /&
&
* 8&
&
"
"
&" +%
)R +&' % &
+
R,
//
& 4 4
& M
9
/&
/&
,
&
+
+
%
;&" %
4
" 49
+
9
/&
&
9
/&
5 +%
8&
"
&
+
"C
N TUQ.V
2 N TUQ.V
3 N
P TUQ.V
1
12 =
13 =
23 =
PP TUQ.V
TUQ.V
TUQ.
&
+
1, 2
3 "
M
8&9
8&
(%
+?
+
4 B
8& &
+
12, 13
23 "
>&*
. +
&
&
+
,
+
%( %
& +
& &
*
/& &
8& +
&' &
/
"
>&*
. ;
&
& &
5 +
"
. ,
;
4
+
+
4 &
+
;
'
/ "
%(
$ + %& L;5DM
L;5;M
O
" &
%&#
+
, S
# ( , ,
'
0 !,!
$
$ *
L::M# 0!
"
1
!,! %&
"
#
.
1
&
# !. ! +
$ #
+ $ "
%(
/ ! "
%(
$ .
! +
$ * .
" # +
#
(
0
$ $(# ,
(
%(
% 8
# "
%( ' 5
$
"
=D
$ c1 PG1 + c2 PG2 + + cn PGn
8
PG2
PG3
s12
s13
PGn
0 sij 2fijmax ,
r12
r13
L;5>M
rmn
i = 1, 2, ..., n
L;5=M
ij r
L;5@M
r12
r13
max
fmn
smn
PGmin
PGi PGmax
,
i
i
max
f12
max
f13
PD2
PD3
rmn
L;7DM
PDn
#
$ +%
!)
' +
*
+
+
;&
&
' '
&
H =
/&C
' z = 80PG
1&
+ 100PG2
PG1 + PG2 = 0, 80
0, 5652 0, 3478
s12
0, 10
0.2782
PG2
+ s13 = 0, 50 + 0.5218
0, 4348 0, 6522
0
s23
0, 4348 0, 3478
0, 50
0.2782
0 PG1 0, 50
0 PG2 0, 50
0
s12
0, 20
s13
1, 00
s23
1, 00
8&
+
; +"
& +%
)R
C
=5
' z = c1 PG
1&
+ c2 PG2
1 0 0 0
0 0, 5652
0 0, 4348
1 0 0
0 1 0
0, 4348 0 0 1
PG1
PG2
s12
s13
s23
0, 8000
0, 1782
0, 0218
0, 2218
0 PG1 0, 50
0 PG2 0, 50
0
s12
0, 20
s13
1, 00
s23
1, 00
&" +%
)R
: +&'
&
%
*
+
=7
max
c
max
fkm
fkm
fkm
c
fkm
T ' -. 1
"
0!
km# !
/ %&
;75
"
%&
;59 ;5:#
E
1
xkm
(k m ) + D
km,rs
1
max
(r s ) + skm,rs = fkm
xrs
L;77M
L;79M
max
0 skm,rs 2 fkm
#
$! 1&+. 8&
*
+
& /?,
;7E 8
%(
'
;9
f13
55, 56 38, 46
= 0, 4116
=
f23
41, 54
5
+%
!)
' +
" >&*
. 5.9 = 1 ;&
C
' z = 80PG
+ 100PG2
=9
1&
3
0
12, 5 20, 0
32, 5
0, 80
0
PG1
0, 50
PG2
0, 50
+ s12 =
0, 10
+ s13 =
0, 50
+ s23 =
0, 50
1
(1 2 )
0, 10
1
(1 3 )
0, 08
1
(2 3 )
0, 05
1
1
(1 3 ) + 0, 4116
(2 3 )
0, 08
0, 05
0
+ s13,23 =
0, 50 ()
s12
0, 20
s13
1, 00
s23
1, 00
0 s13,23 1, 00 ()
1
=0
"
%(
L;5M
L;9M#
%&
E
min
f (x, u)
g(x, u) = 0
L;7:M
L;7;M
=:
B "
%(# + %& * %&
.
L;7;M (
P E 2 ' T U
Q E 3
# " %( 1 * E
L;7<M
=
=
f
g T
+
=0
x
x
f
g T
+
=0
u
u
L;7>M
L;7=M
L;7@M
= g(x, u) = 0
g
x
T #1
f
x
L;9DM
+
# 0
L;7=M# $E
u f (x, u) =
f
L
g
=
u
u
u
T "
g
"x
T #1
f
x
L;95M
+
#
&' f (x, u)
%( ) !.
,!
(u) ! %( )+
+
!,!
!(
!
" %(
!
%( !,!
!
.
%( !,! (x)
L;7@M
/ L;7@M L;95M#
'
+
? ! / 3
=;
6
$ E k = 0
/ !
) !,!
E u0
% + u f (xk , uk ) >
! T '
BC.
uk
%( xk
u f (xk , uk )
uk = k u f (xk , uk )
uk+1 = uk + uk
/
$ E k = k + 1
\"%
!
k
$%( f (x, u) %( , u f (x, u)
0
5
. "
%&
!,!
#
! ! ,! %&
#
"
$
%( B
k
# !,!
(
$
-E
uk+1
j
max
uj
umin
j
ukj +
ukj
L;97M
. "
=<
np
i pi (xk , uk )
L;99M
i=1
pi (x ) =
k
min 2
(xi xi )
(xki
xmax
)2
i
L;9:M
0
2
pi (xk ) =
hi (xk )
hi (xk ) 0
hi (xk ) > 0
L;9;M
#
$% )
:/& %* %
.
&" +%,
!) +
W $
2
%
4
'" &
+
"
9
+ +
*
( +
/
& .
9
/
%
/
mP1
J
J
J
P2
PD
C
&
/
"C C1 (P1 ) = P12
/C PD V
)I
.
C2 (P2 ) = P22 V
&" +%
+
%
/&
+C
=>
!&
" )%
C
+
>&*
+? 4 4 4
+,
%
"
u=
P2
2
3
x=
P1 (2 , 3 ) = G11 + G12 cos 2 B12 sen 2 + G13 cos 3 B13 sen 3
9
/&
" +
g1 (2 , 3 , P2 ) = P2 G22 G21 cos 2 B21 sen 2 G23 cos (2 3 ) +
L;9<M
B23 sen (2 3 ) = 0
L;9>M
B32 sen (3 2 ) = 0
/&
+
P1 (2 , 3 ) P1max 0
P1 (2 , 3 ) + P1min 0
P2 P2max 0
P2 + P2min 0
g
1
g
=
x
g1
3
g2
2
g2
3
f
u
g T
u
1
21 P
2
2
=
;
f
=
x
f
3
1
21 P
3
$
g T
x
%1
f
x
1
1
P2
=
g
=
u
g2
P2
f
f
=
= 22 P2
u
P2
==
)
P2 f (2 , 3 , P2 ) = 22 P2
1 0
g
1
2
g1
3
g2
2
g2
3
1
21 P
2
1
21 P
3
= 1
&" +
W $
2
&" +%
&
/
W $
2
4
8&9
:
@ =A
@ =A
+ & 4
P2 &
4
& +%
>&*
+?
+
+
4
+
&
"
P2 &
" u f (x, u)
"
%&
+
+
8&
&
4
/?
/&
"
/&
4
&
+
4 ;&9
+
+
4
9
4
M ;&" %
4 8&
+&'
9
,
f
f
x
u
6
=@
f
g
+
z
z
T
T
ha
+
z
L;:7M
=0
= g(z) = 0
L;:9M
= ha (z) = 0
L;::M
(y) = 0
y = [zT T T ]T
+ %& L;:;M
!
BC.
! !
L;:<M
yk+1 = yk + yk , k = 0, 1, 2, ...
2 L(zk ,k ,k )
z2
g (zk )
z
ha (zk )
z
<
g(zk ) T
z
0
0
(zk )
fz
g(zk )
ha (zk ) T
z
g(zk ) T
z
0
0
k
ha
2 f (zk )
2 g(zk )
+
z2
z2
k
z
k =
(zk )
2 L(zk , k , k )
z2
ha (zk ) T
z
T
2 ha (zk )
k +
z2
L;:>M
T
B( '
!
.
$ * #
#
$
!
%& !
# (#
@D
%(
*
L;9=M.L;:DM 8 !
( " #
,
$
%( ! %&
%& (
!
#
(#
! !
0!
#
# W5DXE
5
%& !
# %&
!
%( LT ' !
M
7
!
+ %& *
L;:;M
9 8
%( (
0 ! " !
# .
%( ! -'
%(
: ! %&
L"M
1
! L!M
; G
7
f (z)
s. a
g(z) = 0
lzu
L;:=M
L;:@M
L;;DM
@5
z sl = l
z + su = u
sl 0
su 0
f (z)
s. a
g(z) = 0
ln slj
j=1
ln suj
j=1
L;;;M
L;;<M
L;;>M
L;;=M
z sl = l
z + su = u
ln slj
j=1
+lT (z
sl l) +
ln suj + T g(z) +
j=1
uT (z
+ su u)
L;;@M
L
l
L
u
= f (z) + T g(z) + l + u = 0
L;<DM
= g(z) = 0
L;<5M
= z sl l = 0
L;<7M
= z + su u = 0
L;<9M
@7
L
sl
L
su
= S1
l e l = 0
e = Sl l
L;<:M
S1
u e + u = 0
e = Su l
L;<;M
g(z)z = g(z)
l sl sl l = (e sl l )
u su su u = (e + su u )
z sl = (z sl l)
z su = (z + su u)
L;<<M
L;<>M
L;<=M
L;<@M
L;>DM
L;>5M
L;>7M
l , u (
$
(
l
u # !
/
+ ,
!
'
%&
%(
!# #
(z sl l) (z + su u) (
# L;>DM L;>5M#
.
skl =
zk
L;>9M
k
k
su = z
L;>:M
8 + %& L;<=M L;<@M#
.
l = S1
L;>;M
l (e Sl l l z)
1
u = Su (e Su u u z)
L;><M
#
skl # sku # lk # uk
'
" %( zk k "
#
+ %& L;<<M L;<<M
t = f (z) T g(z) l u
H JT
J
0
zk
k
tk
g(zk )
1
H = 2 f (z k ) + T 2 g(z k ) + S1
l l Sp p
J = g(zk )
L;>>M
@9
!$
zk k #
!,!
L;>9M L;><M
/-
%( L;>>M#
! '
%( !,!
zk+1 = zk + p zk
k+1
= + d
lk+1
uk+1
sk+1
l
sk+1
u
= k + d k
= uk + d uk
= skl + p skl
= sku + p sku
L;>=M
L;>@M
L;=DM
L;=5M
L;=7M
L;=9M
p d (
! !
L"%(
%&M
%( 6
%
. p d
W5<X
slj
suj
, min
|)}
s
|slj |
uj>0 |suj
lj
uj
, min
= min{1, ( min
|)}
lj>0 |lj |
uj>0 |uj
p = min{1, ( min
L;=:M
L;=;M
slj>0
@:
-
5 /
%(
L ! 0!
M
$%( 8 0!
# +
%( .
min f (x) = x21 + x22 + 2x2
2x1 + x2 2
s. a
x1 + 3x2 3
2x1 + x2 2 0
x2 4
x1 0
x1 0
x2 0
x2 0
$/h
0, 002P22
$/h
PL =
0, 0001P12
PD = 300MW
0 P1 , P2 200MW
P1
G1
PL
G2
P
2
PD
!"
# $"
'
@<
$M
/
( - T "
.
O
, L
%(# '
M
! ,
( B
(
$# ,!
"S
( "
%(
, L12M#
'%( L 1M# !
!
%(
(
!
E , O
,
.
,
+ %&
T '
!( !
*
.
O
#
#
.
%&
+ %& "
O
"S
(
O
#
, (
*.
"
%& + $
%( .
#
%(# !$# $
"
( 4 "
!
+ # !
# $
%(
O
( ,!
( -
0!
.
# "
#
,
, ( +
.
)
+ %&# +
!
%(
,'
"
"% ! !
.
/
(
$ !
O
# ! ) %(
!#
( '#
#
%(
" -
,
.
* O
#
!
%(
! ) !
%(
(#
$
W@X
@>
Z
E 0o
s
6
Zc
V
P +jQ
L<5M
E 0o
Zt ( cos + j sen ) + Zc ( cos + j sen )
L<7M
I =
I =
E
[(Zt cos + Zc cos )2 + (Zt sen + Zc sen )2 ]1/2
L<9M
*#
Zc
Zt
L<:M
Zt
L<;M
!
I=
= 1 + 2 + 2 cos ( )
L<<M
EZc
Zt
L<>M
@=
E
V =
L<=M
L<@M
E 2 cos
Zt
e Q=
E 2 sen
Zt
L<5DM
!
# ( # ! !
#
#
$
. LIcc = E/Zt M# (
" LE M
,'
" LPmax = E 2 /2Zt M#
P
Pmax
1
I
=
Icc
2 cos
=
E
Q
Pmax
L<55M
2 sen
L<57M
/
!
tan = 10 cos = 0.95 LM
<5#
. !
<7 / !
! !
# #
$
%( )
,'.
! 0# # P/Pmax #
!
<9
<7 <9# . ! +
,'
.
" )
+ = 1 LZt = Zc M !
>
1 (Zc > Zt )# "
!%(
L %( Zc M
# < 1 (Zc < Zt)#
!%(
$
%( " / -
#
#
%( ,!
! 0
( ( 0 .G .K / 0 .G
( LV /E M
!
!
LP/Pmax M# " !
!
<9 !
( !
%(# 0 .G
<: B *
" L
0M# ) ( D#< #
%(
( / 0 .G
+
! " )
%(
(
# " ! " ,#
$
%(
@@
<7E 0 # (
" %(
<9E 0 # (
" %(
L
!
$%(M
5DD
L<59M
2 5E
a = 0.25
b = 0.75U
2 7E
a = 0.75
b = 0.25U
5D5
5D7
2 9E
a = 1.00
b = 0
L M + * %( -. L M#
-'
# #
4
* %(
/ <@
T " .
0 .G * .
+ +
!
" #
,
+ .
" )
! , (
0 #
(
.
(
L> 0, 95 puM +
5D9
5D:
<@E 0 .G ! "
P
Q
JP JP V
JQ JQV
L<5:M
L<5;M
L<5<M
Q = [JQV JQ J1
P JP V ]V
L<5>M
0 = JP + JP V V
Q = JRQ V
JRQ = JQV
JQ J1
P JP V
L<5=M
L<5@M
L<7DM
5D;
P = JRP V
JRP
= JP V
JP J1
Q JQV
L<75M
L<77M
JRQ = UW
V = U1 WQ
V =
n
ui wiT
i=1
Q =
n
Pi
i=1
L<7;M
L<7<M
v = 1 q
L<7>M
v = WV;
q = WQ
L<7=M
5D<
.
#
vi =
1
qi
i
L<7@M
-
. 6+ $
QLk =
0 , Q0
PLk
Lk
Q0Lk
+ [k S senk ]
L<9DM
L<95M
*+, 6
5D>
(
u
S
S
w
e
u
u
( )
-
u
(*-.,
<5DE 6
%( +
!(.%(
' .
O
!(
* '&
#
.
"
" #
0
PLk = PLk
(1 + )
QLk =
Q0Lk (1
+ )
L<97M
L<99M
L<9:M
0
PGk
L<9;M
5D=
gpk (, V) = Vk
L<9<M
mk
gqk (, V) = Vk
mk
f (x) = 0
(
/
%( #
!( -'
%(
.,
+ %( ) !
!
. "
L<9>M
df (x) =
f (x)
f (x)
f (x)
d +
dV +
d = 0
()
(V)
()
F FV F
F =
f (x)
;
()
Fv =
L<9=M
d
dV
=0
f (x)
;
(V)
L<9@M
F =
f (x)
.
()
F FV F
ek
d
0
dV =
1
d
ek =
[ 0 0 1 0 0 ]
L<:DM
5D@
!$
! # !(
%(
p+1
p
d
p+1 p
V
= V + dV
p+1
p
L<:5M
(
'
!
!
#
L<:5M !
+ %&
f (, V, )
xk
L<:7M
#
) 1
+
!/&
%
& % : @B&
I/&
;
"
A
55D
1.0 0
V
PL + j QL
jx
&
f (x) = 0
x = [ V ]T
= J
/
@ =SA %
+
+&
fp
fq
fp
V
fq
V
fp
fq
d p
dV p = 0
p
p ,V p ,p
d
f
q
fp
V
fq
V
fp
fq
d p
0
p
dV
= 0
dp
1
p
p ,V p ,
f
f
p
f
q
V
fq
V
fq
p ,V p ,p
d p
dp
dV p = 1
555
ek =
J (xp )
ek
p
J(x ) =
fp
fq
fp
V
fq
V
0 0 1
ou
J (xp ) =
[dxp ] = eTk
ek =
0 1 0
J(xp ) J (p )
J ( ) =
p ,V p
fp
fq
.
p
5
*
+
'
J(xp )
J(p ) " +
J(x ) =
V p B21 cos p
B21 sen p
p
p
p
V B21 sen 2V B22 + B21 cos p
p
J ( ) =
PL0
QL0
H +
)
4"
+
4"
&" + p + 1 +
p+1
p
d p
p+1 p
V
= V + dV p
p+1
p
dp
8&
+
"
,
.
+
"
+
"
4
+
5
-,
+.
8&9
@ HA
" +
&"
4
J (x)
0
0
1
fp (, V, )
V = fq (, V, )
)
J (x)
0
fp (, V, )
V = fq (, V, )
(V V )
557
%!&
'#
#
,
.
!,!
%( + %& *
Ax = b
L/5M
E
AE
$
' (n n)
bE !
' (n 1)
xE ! (n 1)
'%(
& $# !
.
,
,
!
!
$
#
&# + %& (
, # *
#
4
%&
-
,# " !
%(
,
%(
+ A " (.
# A1
' B #
b " "
$
%( , 4
x = A1 b
L/7M
55:
x2
A
A
A
A
A
A
A A
A x1
LM
x2
6
c
l cc
l c
l c
l c l c x
1
l
x2
@
l
l
@
l
@
l
@l
@l l
@
x
1
LM
LM
/5E '
+ %& LM
# LM
%( LM
# ./
%(
+ %&
*
E
5 6!( '
0E %( !
$ * A
%(
! b
7 6 6!E
%( ! '.
%& !
%(
,
9 E
"
+ !
%(
! %&
$ * !
.
/ %( ! '
0
$
# !
!
4
! %&
( N 3
$ N N )
& 0!
%(
! .
!
#
$
$
! ( "
,!#
+ .
-
# (
0! ) .
%(
L , ! ( M
#
# $
%(
4
%&
+
!( '
0 ( N 2
$ N N ) # .
!
%& L
$
* " !
M '
%(
!
#
%(
"0
+
#
!
$
#
+
# !
$ * B
$
55;
/
%( ? L ?M ,
! .
+ %& E
a11 x1 + a12 x2 + + a1n xn = b1
a21 x1 + a22 x2 + + a2n xn = b2
L/9M
(1)
(1)
L/:M
(1)
an2 x2 + + ann xn = bn
(1)
= aij a1j
(1)
= bi b1
aij
bi
ai1
a11
L/;M
ai1
a11
L/<M
/
.
) n 1 + %& #
.
$ E
a11 x1 + a12 x2 + + a1n xn = b1
(1)
(1)
(1)
a22 x2 + + a2n xn = b2
(n1)
ann
L/>M
(n1)
xn = bn
&=
55<
k = 1, . . . , n 1
i = k + 1, . . . , n
ik
lik = aakk
j = k + 1, . . . , n
aij = aij lik akj
\
bi = bi lik bk
\
\
/7E /
? L
%(M
k = n, n 1 . . . , 1
xk = bk
i = k + 1, . . . , n
xk = xk aki xi
\
xk = xk /akk
\
/9E /
? L 8 %(M
+ %&
$ L/>M "
! !
%( ! . %(
L%<- &%&ME
(n1)
xn =
bn
(n1)
ann
(n2)
xn1 =
bn
(n2)
an1,n xn
(n2)
an1,n1
L/=M
x1 =
?#
" L
%( %(M# .
/7 /9
.
k = n. ## i
#'
55>
#
1&+.
&"
8&9
%* +
#C
4 9 2
x1
2
2 4 4 x2 = 3
x3
1
2 2
1
+B ;
"
+
+
/&
C
4 9 2
x1
2
0 0.5 3 x2 = 2
x3
0
0 4
2.5
&"
% ;
&%&" +&' 4
x1 = 0.75 x2 = 0.25
x3 = 0.625
/&
' +
*+
; +
U x = b +
9
' ;
" +
' ' /&
;
1
0 0
L=
0.5
1 0
0.25 0.5 1
K
+
$ (.
$
L/@M
U E
$
U
LE
$
"
,
%( 4 #
'
/5#
$
"
?
+ %& ,# (#
!
E
L/5DM
Ux = y
L/55M
n + 1 n &# # " & $ +
#
'
Ly = b
55=
/
%(
+ %&
# ! )
#
"
%(
! L;- %<- &%&M
,
L U # ?#
!
$ 8
+ %&
L/9M / %(
+ !
L/:M
"
%&E
L1 A x = L1 b
L/57M
l21
L1 =
ln1
li1 =
ai1
, i = 2, ..., n
a11
L/59M
U x = LAx
= Lb
L/5:M
= Ln1 Ln2 ...L2 L1
L
Li =
1
li+1,i
ln,i
li1 =
i = 1, ..., n 1
L/5;M
ai1
, i = 2, ..., n
a11
L/5:M#
+ E
L/5<M
1
L/5<M !
L1
n1 # Ln2 #
1
1
...# L2 # L1 #
L/@M
1
1
1
L = L1
L/5>M
1 L2 ... Ln2 Ln1
/ %(
L U
$
/:
U (
$ O
A ! +
?
%(
$ ! b /
%(
+ %&#
L/5DM L/55M#
$
/;
U
= LA
55@
k = 1, . . . , n 1
i = k + 1, . . . , n
ik
lik = aakk
j = k + 1, . . . , n
aij = aij lik akj
\
\
\
/:E /
%( 1
k = 1, . . . , n
yk = bk
i = 1, . . . , k 1
yk = yk lki yi
F impara
\
k =
n, n 1, . . . , 1
xk = y k
i = k + 1, . . . , n
xk = xk aki xi
xk = xk /akk
/;E /
8
%( " 1
57D
#
B %& #
%(
+ %&
"
"
.
!S
$ *
+
$
&
( #
# ,
! ) $&E
0!
'
U
"%
!
!S
" !.
. +
"
" %(
+ %& !,! ( # #
. %(
+
+
$ *
$
!S
!.
!S
.
$
"%
!S
, .
,!# !
#
$ *
!
B
#
#
$
I /
# #
(
#
!
# +
" .
+
#
.
!S .
(
%(
+ %&
!
+
!
!$
!S#
+
K
$
,
# + !
,
%( -
! " !
$%( "%
L
-M
, )
%(
+ %&
4
;
(
(
575
/
((
((((
(
(
((((
((((
(
,
4
(
&
( /
/
$ " + -
(.
"
B
$
.
#
,
# "
- #
# ( , .
%(
%( B
$
O# " !
$ .
" ) +
)
$# '
.
%& ) " B * /= LM
"
)
$
O
* /<
B
%( ? # %( !
%(
- " '(
- !
-
"
.
)
$ ( " "
$ " +
%( -
(
$
577
1 2 3 4 5 6
1 2 3 4 5 6
1
2
Uy = 3
4
5
6
6 3 4 5 2 1
6
Y = 4
5
2
1
6 3 4 5 2 1
6
Uy = 4
5
2
1
1
2
Y = 3
4
5
6
E %(
(
Y Uy
E
(.
$
$%(
Y
:
q7
: Sq
S
S
S
:
5
9
q7
#
#
#
q#
H
j
H
a
aa
q
<
LM
<
q7
#
#
#
q#
9q
LM
/=E
S
Sq
q7
#
#
#
q#
LM
579
B * /= LM LM (
%( ?
"
$ '
* />
$
%( %(
.
(
(
-
;
B '
! %& # !. + %(
.
(
%( ? # !#
+ " 4
(
#
$ %( "# 4
-
/
# '
* /=#
- 5
# ( !
L
(
$M# )
%(
+ -
-
#
- < "
#
(
, " -
!%&
# +
'
$ +
+
$# . .
+
$,!
%( !S
$
4
(
$,
$ "
+ +
%( +
+ # (
%( -
#
#
%( + $,
$
4
0!
(
2
%(
% "
0!
%(
6 *
#
"!
!#
.
%( ? 0!
%&
%(
+ %& B * /@
,!
%& 0!
$ 3 3
B ,!
4
)
.
4
%& 0! n !
$
n n
B
& #
-
'
'!
! +
!.
%(
,'
%(
(
B
,# ".
%( .-
+
%(
"%
%( %( +
%( .
+ %&
%(
,
# +
%( (
E
57:
:r
r
X
> XXXX
zr
X
:
r
r
-X
r X
XX
Z
X
zr
X
Z
Z
:r
Z
~X
Z
r
XXX
X
zr
X
57;
r
>
r
r
r
r
r
r
r
r
:r
r
X
> XXXX
zr
X
r
r
-r
Z
r
Z
Z
r
Z
~r
Z
r
LM
LM
/5DE d! & +
%( 7 9
B
%& !
!
(
*U #
(
*
#
+ # -
%(#
) %( "
%
57<
#
$ ,
E
0
+
$
",
#
*,
# * ! ) *
$# !
) O
"
%&
m
(
$ ( .
$
!E
616BE 0
L
M
61E 0
L
M
G/1E !
L
M
B
$ Y
# !
E
5
7 9 : ; < > = @
616B 5
5 5 5 5 7 7 7 7
61 5
7 9 : < 5 7 : ;
G/1 Y11 Y12 Y13 Y14 Y16 Y21 Y22 Y24 Y25
7D
<
<
Y26
0
N ! +
5 !. + ! 616B
"
%(
'
#
%& 616B (
$
+ !
G/1
5
$ B #
# +
)
5 6 $.
! 6B61
*E
6B61E 0
LM
61
6B61 %( 61 G/1
+V
B '
#
!
E
57>
5 7 9 : ; <
6B61 5 <
5 7 9 : ;
< > = @ 7D
61 5 7 9 : <
5 7 : ; <
G/1 Y11 Y12 Y13 Y14 Y16 Y21 Y22 Y24 Y25 Y26
B
$
!
$
! )
O
"
!
%& /
# ( $ !
E
6/?E !
LM
G/18 G/16E
G/1
O
" !
! #
$ '
$
E
6B61
6/?
5
5
7
;
9
>
<
Y11
Y22
Y33
Y44
Y55
Y66
5
7 9 : ; < >
61 7
9 : < : ; ;
G/18 Y12 Y13 Y14 Y16 Y24 Y25 Y35
G/16 Y21 Y31 Y41 Y61 Y42 Y52 Y53
" 4
%& ! 6B61 '
!$
O %( - B
$
! G/16 !
,
0 !
+
5 7#
,
#
!.
+
4
+
!
! + .
! !
%(
? ! #
!
%& #
(
(
# #
%& '.
$
$.
57=
57@
&
?
!
8
+ %&
a11 x1 + a12 x2 + a13 x3 = b1
a21 x1 + a22 x2 + a23 x3 = b2
a31 x1 + a32 x2 + a33 x3 = b3
L/5=M
+
x1 = 1/a11 ( a12 x2 a13 x3 + b1 )
x2 = 1/a22 ( a21 x1 a23 x3 + b2 )
x3 = 1/a33 ( a31 x1 a32 x2 + b3 )
L/5@M
, x01 , x02 , x03 +
!
W5;X "
$ n + %&
E
xk+1
=
i
aij xkj + bi
aii
j=i
i = 1, ..., n
k = 0, 1, 2...
L/7DM
59D
a11 0
0
0
0
0
0 a12 a13
0
0 0
0
a23
A = 0 a22 0 a21
0
0 a33
a31 a32 0
0
0
0
*E
L/77M
U = D F
L/79M
B # ! * !
%( L+
/M
$ *E
Dx = (E + F )x + b
L/7:M
E
xk+1 = (I L)xk + (D E)1 b
L/7;M
/
$ (I L)
'
0
"
L = D1 E
1
45
&
/
? .8
"
"
! !
$ !,! (
0!
? .8
W5;XE
xk+1
=
i
aij xk+1
aij xkj + bi
j
aii
j<i
j>i
i = 1, ..., n
L/7<M
k = 0, 1, 2...
B "
%(
# ! *
(D E)x = F x + b
L/7>M
xk+1 = (I L)U xk + (D E)1 b
L/7=M
45#
595
xk+1
= xki + (
xk+1
xki )
i
i
xk+1
%( ? .8
!
1%
,
i
*"
45
'"$
/ "
! L ? .8
M
%&
L/9DM
xk+1 = Hxk + d k = 0, 1, 2, ..
?;,-
+
& '
: &4
4
%
&
&
L/95M
(A) = max |i |
1in
i ,
i = 1, ..., n
" &4
8&
8&
"
x
(H) < 1
(H)
+
'
" H 8&
; 4
(H) +
*
4
/?
/
%(
" W77#
5;X
#
1 2 2
A= 1 1
1
2 2
1
1 0 0
0
0 0
0 2
2
A = 0 1 0 1
0 0 0
0 1
0 0 0
2 2 0
0
0
0
0 2
2
HJ = L + U = 1
0 1
2 2
0
597
HGS
0 2
2
=L+U = 0
2 3
0
0
2
& 4
+
"
+
4
(HJ ) 0
(HGS ) =
2
4
8&
+
8&9
% 4
/
8&
#&,1
4
/
45
&
/
',"
? L?M " $
5@;7 F
8"
N
$%( " %& /
)
%(
+ %&
#
0#
# !
+
$
!
"
,- #B
',-
+ %(
ax = b
L/97M
+
*
q =
1 2
ax bx
2
L/99M
!
0
q
L/99M
!.
dq
dx
= ax b = 0
L/9:M
L/9:M
+
! ax = b + !
0
q / '(
! " %(
$
Q =
1 T
x A x bT x
2
L/9;M
,-
',-
8
L/9<M
,#
+
f (xk+1 ) < f (xk ) , k = 0, 1, 2, ...
L/9>M
599
xk+1 = xk k pk , k = 0, 1, 2, ...
pk E
%( 4 U
k E
L/9@M
L/:DM
/
L/9@M L/:DM
*
L/9;M#
W77X
pk = b Axk
(pk )T (Axk b)
k =
(pk )T A pk
L/:5M
L/:7M
59:
k = 0, 1, ..., n 1
A @n nA
(pi )T A pj = 0 , i = j , i, j
"
L/:9M
/ 1
A
+4
:
pi, i = 0, 1, ..., pn1
L/::M
k
.
@ HA 4
/
+
&"
*
Ax = b
" 8&
n +
/
%(
W77X
!,
( *#
#
%(
B %(#
%& # *
# "
#
O ,
"
$
! #
%& ,#
!
4
%&
+ n +
$ A
p0 = Q = (Ax b)
L/:;M
&
/
',"
||xk x
||2 2 ()k ||x0 x
||2
kE
4 %&U
x
E
%( ' Ax = bU
1
+1
L/:<M
59;
x0 # "% p0 = r0 = b Ax0
k = 0, 1, 2, . . .
k = (r k , r k )/(pk , A pk )
xk+1 = xk k pk
r k+1 = r k + k A pk
8 ||rk+1 ||22 , # (#
8(# "%
/
\
\
/57E /
?
= cond (A) = n /1 U
n e 1 E
!
5G
A L/:<M
. +
=1 =0
1
L/:@M
A = SAS T
L/;DM
L/;5M
L/;7M
1
x
= S x
b = Sb
59<
? #
#
.
"
L/:@M
# !
#
*
*
x0
r0 x = b A
= Sb SAS S
T
T 0
= S(b Ax)
= Sr 0
L/;9M
L/;:M
L/;;M
L/;<M
L/;>M
p0 x = sr 0
(
r 0 , r 0 ) = (Sr 0 )T (Sr 0 ) = (S T Sr 0 )r 0
r
1 0
= (S S)
r = M r
L/;=M
L/;@M
45<
&
/
',"
!
59>
x0 # "% r0 = b Ax0
! M r0 = r0
% p0 = r0
k = 0, 1, 2, . . .
r k , r k )/(pk , A pk )
k = (
xk+1 = xk k pk
r k+1 = r k + k A pk
8 ||rk+1 ||22 , # (
/
8(E
!E M rk+1 = rk+1
%E k = (rk+1 , rk+1 )/(rk , rk )
\
\
pk+1 = rk+1 + k pk
/59E /
? .
59=
%
x0
r 0 = b Ax0
r = r 0
p1 = r 0
0 = (r, r0 )
k = 1, 2, . . .
! M p = pk
% vk = Ap
r, vk )
k = k1 /(
s = r k1 k v k
! M s = s
% t = As
k = (t, s)/(t, t)
xk = xk1 + ak p + k s
rk = s k t
k
2
8 ||r ||2 # ( /
8(#
\
\
k = (
r, rk )
k
= (k /k1 )/(k / k )
pk+1 = r k + k (pk k v k )
/5:E /
3.?82/3 .
%
%( B(.1 LB1M
"
min
f (x)
L35M
x
s. a g(x) = 0
L37M
h(x) 0
L39M
x IRn ! !,! (U
f : IRn IR " %( !U
g : IRn IRp ( %&
U
h : IRn IRq ( %&
/ %&
X
IRn
G,!
*
X = {x | g(x) = 0, h(x) 0}
L3:M
#
3
/& +
& ))5R & 4 4
,
"
+
9
/&
min
s. a
h2 (x) = x1 + x2 0, 5 0
h3 (x) = x1 0
h2 (x) = x2 0
5:D
'
2,- &&
8 " %&
L35M L39M "
#
1 +
s. a
Ax = b
x0
L3;M
L3<M
L3>M
2,- 9 .
9
B # " %( ! + , + %& (
K
min f (x) = cT x + xT Q x
x
s. a
Ax = b
x0
L3=M
L3@M
L35DM
(
%*?
B
!,!# 0!
B1
"
,* B %(# " %( !
&4
(4
# + ( %& %(
,
$ %( ,*
"0 " %( !
B %( ,* !.
!
%(
E
) ! 0!
.
U
f (x)/x2 . . . f (x)/xn ]T
5:5
#
3 1
))5R +
*
+
6
+
"
/ :
+%
+
!/& 6 :/& @A +
&
+
"
;&" %
4 8&
%
4,
8&
( ;&" "
9
,
+
x = (0, 1) 8&
&,
* 4
d
' +
:
+
* x1
x2 5 :/& @%A
" &4
(4
;&" %
4 + 4
0, 125 0
0, 4375
+
4
& 4 4
X
+
9
Y
:/& @%A
+
& 8&
( ;&" %
4
+
+ +
& 4 4
+ x = [0, 5 0]T
(
4
x IRn .
?;,- % > :
+ &
5:7
#
0= .
min f (x)
x
#
3!
))5R
min
x
"
%
f (x) =
f (x)
x1
f (x)
x2
2x1
2x2 + 2
"
=0
x1 = 0
x2 = 1
f (x) =
2 f (x)
x21
2 f (x)
x2 x1
2 f (x)
x1 x2
2 f (x)
x22
2 0
0 2
'
+4
: ) +
[0 1]T
&" +%
x =
L35:M
L35;M
f (x)
s. a g(x) = 0
H(x) = 2 f (x) =
2 f (x)
x2
1
2 f (x)
x1 xn
2
f (x)
xn x1
f (x)
x2
n
- 4 +
# * xTA x > 0 x
= 0;
#
#; ")
#
8 " %(
*
5:9
L(x, )#
L35>M
i gi (x)
i=1
L(x , ) = 0
#
f (x ) gj (x )
+
j
= 0,
xi
xi
j=1
p
L(x , )
xi
L(x , )
i
= gi (x ) = 0,
i = 1, ..., n
i = 1, ..., p
L35@M
L37DM
f (x ) +
j gj (x ) = 0
j=1
g(x ) = 0
L375M
L377M
#
3%
))5R
min
x
s. a
R//
L(x, ) = x21 + x22 + 2x2 + (x1 + x2 0, 5)
5::
"
%
L
x1
L
x2
L
= 2x1 + = 0
= 2x2 + 2 + = 0
= x1 + x2 0, 5 = 0
%
&" +%
C x = [0, 75 0, 25]T
= 1, 5
;&" %
4
&
4
f (x) = 0, 125
++
/
+%
4
*
+
"
& !/& 6 5
:/& 4
+
/,
;&" %
4
"
/&
?
"
+
B&
;
+ ;
:/& 5
;&" %
4 +
& +%
'" :/&
/4 4
/
5
&" B @xA 4
/,
"
.
"
*+
6 5
+ 8&
8&
&" ,
%
" +
&
;&" %
4 8&
8&
&
+
+
"
/&
+ xa
xb /
;&" %
4
" "
"
.
8&
+
&" 4
;&" %
4 +
,
"
+
+
+
"
"
&
"
/
## 0= . *"
3"
L379M
L37:M
L37;M
f (x)
s. a g(x) = 0
h(x) 0
$
.
%( 4 4
;
/
min
f (x)
s. a
gi (x) = 0,
hi (x) +
vi2
i = 1, ..., p
= 0,
i = 1, ..., q
L37<M
L37>M
L37=M
p
i=1
i gi (x) +
q
i=1
L37@M
5:;
37E 6
%( ,* '
3:
v = [v1 v2 ...vq ]T
/ %( ,
L
xi
f (x ) gj (x )
+
j
+
xi
xi
j=1
p
=
+
q
j=1
L
i
L
i
L
vi
hj (x )
= 0,
xi
= gi (x ) = 0,
i = 1, ..., p
= hi (x ) + vi2 = 0,
= 2vi i = 0,
i = 1, ..., n
i = 1, ..., q
i = 1, ..., q
L39DM
L395M
L397M
L399M
B x #
%&
( 4 Lhi (x ) = 0M
",4 Lhi (x ) 0M B %& ! #
vi = 0,
i > 0,
i = 1, ..., l
(.!
vi = 0,
i = 0,
i = l + 1, ..., q
4 ' i > 0
'( # + /062
5:<
l < q
B # %&
L
xi
f (x ) gj (x )
+
j
+
xi
xi
j=1
p
=
+
j=1
L
i
L
i
L
i
hj (x )
= 0,
xi
i = 1, ..., n
= gi (x ) = 0,
L39:M
i = 1, ..., p
L39;M
= hi (x ) = 0,
i > 0,
i = 1, ..., l
L39<M
= hi (x ) < 0,
i = 0,
i = l + 1, ..., q
L39>M
hi (x ) 0,
i = 1, ..., q
i 0,
i = 1, ..., q
L39=M
L39@M
L3:DM
i hi (x ) = 0
i=1
.
. )
%&
] .] .2 P# + (
f (x ) +
i gi (x ) +
i=1
i hi (x ) = 0
L3:5M
g(x ) = 0
L3:7M
L3:9M
L3::M
L3:;M
i=1
h(x ) 0
0
T
h(x ) = 0
#
3$
))5R
min
x
s. a
8&
+%
*
+
6
*
+
&?
,
" ",
/
+%
%
8&
9
h1
h3
" 4
&"
8&
" h2 4 ) +
5:>
%
R//
4 9
R//
L(x, 1 , 3 ) = x21 + x22 + 2x2 + 1 (x1 x2 + 0, 5) + 3 (x2 )
%
L
x1
L
x2
L
1
L
3
= 2x1 1 = 0
= 2x2 + 2 1 3 = 0
= x1 + x2 0, 5 = 0
= x2 = 0
&" +%
x = [0, 5 0]T 1 = 1
3 = 2
++
/
+%
4
*
+
"
& !/& 6 = = 5
:/& +
%
4 8&
,
+
&' ;&" %
4 B +
'
9
; & I/&
8&
90o f x
:/&
+
%
& 8&
+ 8&
& + x
&" +%
+
4
8&
f x
' ; +
h1 x
h3 x :"
8Z4
f x = 1 h1 x + 3 h3 x
1 , 3 0
%( 4
dk U
6 + !
$ + +V ,
xk+1 = xk + k dk ,
k = 0, 1, 2, ...
L3:<M
5:=
39E 6
%( ,* '
3;
3:
" %( !
!,!
0
%( .
$
"
%( B1
"
!
!
k +
$ f (x) %(
'
%(
$%(
&
>
$%(
$%(
" %( f : IRn IR#
%( dk IRn #
xk IRn "
#
min f (xk + dk )
L3:>M
#
3)
;&"
f (x) = x21 + 4x22 4x1
5:@
x =
2
1
0
d =
1
3
+
/
"
+
+
0
(x + d ) =
2
1
1
3
2+
1 3
%
= 0, 32
x1 =
2
1
+ 0, 32
1
3
2, 32
0, 04
5;D
L3:=M
5;5
% i = 0, 0 = 0
f (i )
%\+ f (i+1 ) < f (i)
i+1 = i +
f (i+1 )
\"%\+
% a = i1
b = i+1
3>E /
%( 6!
aWD#DXW59
#<
X
:
3=E 8%( d
8
,- 9 .
,!
" %&
",! 3.
'
%( " %( 0
" %( + ,#
'( " %(
2J
#
1
f () f (0 ) + f (0 )( 0 ) + f (0 )( 0 )2
2
L3:@M
d f ()
= f (0 ) + f (0 )( 0 ) = 0
d
L3;DM
f (0 )
f (0 )
L3;5M
5;7
% i = 0, l0 = b a, a0 = a e b0 = b
%\+ li
i = ai + 0, 3820 li
i = ai + 0, 6180 li
8 f (i) < f (i )
% ai+1 = ai , bi+1 = i
8(#
% ai+1 = i , bi+1 = bi
\
% i = i + 1, li = ai bi
\"%\+
% = (ai + bi )/2
3@E /
8%( d
( 0!
! " %(#
0!
'
%( + , " %(
" %&
&
/
L3;7M
L3;9M
5;9
x0
% i = 0
%\+ f (xi ) >
f (xi )
% di = f (xi )
i
+
%
\"%\+
35DE /
?
B #
0
f (x)
!.
f (x)
x
L3;:M
L3;;M
/ x1 # " %( !
'
xi+1 = xi [2 f (xi )]1 f (xi )],
k = 0, 1, 2, ...
L3;<M
= 1
L3;>M
L3;=M
L3;@M
5;:
#
35
'" ;&" %
4
f (x) = x21 + 25x22
f (x) =
2 ]T
2x1
50x2
2
f (x) =
+
/
5
-
x =
2
2
0, 5
0
0 0, 02
4
100
2
2
2 0
0 50
2
2
0
0
&
'U
6 3
5;;
#
'
355 L+ M
F(x) = f (x) + p(x)
L3<DM
p(x) =
se x [a, b]
(x a)2 se x < a
(x b)2 se x > b
%(
B
F(x) = f (x) +
np
i pi (x)
i=1
L3<5M
L3<7M
8 3 &2
'
355 LM
L3<9M
5;<
- ,
1
!
!
!,! ( +
'
$
L
$
M !
" %(
#
%& + %&
+ %&
!,!
M aximizar z = c1 x1 + c2 x2 + + cn xn
sujeito a
L5M
%&
%(# " %( ! z
! + x1 # x2 ## xn n .
#
% , c1 # c2 ## cn # !
/ %&
+ "%(
#
,'
#
+ b1 # b2 ##bm m + #
n .
#
+ aij m / %& (.
!
*! -!
1
"
M ax
cT x
5;>
5;=
s.a Ax b
L7M
x0
c = [c1 , c2 , ..., cn ]T U
x = [x1 , x2 , ..., xn ]T U
b = [b1 , b2 , ..., bn ]T U
AE
$ Lm nM
aij
#
4
*
+
&
+
" / :
+%
)R
& " ++
&"
+%
& 4 4
%*
M ax z = 2x1 + x2
s.a
x1 x2 1
3x1 + x2 7
x1 0
x2 0
5
#,/-
1
(# +
5;@
M in
cT x
s.a Ax = b
L9M
x0
K
+
1
"
( !
( !,! * L!,! "
M
, +
+
m < n# #
+ %&
.
# *
%&
1
%&#
(.!# +
5<D
!.
+ %&
!,! L!,!
,MU
1
&" J 4
6 @4%AE
%( , !,.
x2
x1
L:M
! \ &
%( + %(
) " %( !
x2
x1
xm
L;M
'
!,!
(
%& !,! ,
*
# 0!
%(
1
. !
" %( !
%& # 4
%& !,! ,
!
!,!
& .
,
#
0!
+
"
S
# )
%( -
#
E
cj 0, j = m + 1, ..., n
L<M
# +
, %(
#
+%
)R *
+
+
,
; +" 4 &"
& 4 4
;
/ @x3
&
D? $
. n ## m '( .
K '( +
n!/(n m)!m! F '(
##
xi < 0
+ .
"# $ .
#
5<5
x4A
&
+
" ;&" %
4 + , @'"A
; +%
+
M in
s.a
x3
x4
&" % 4 4
; \ x1 = x2 = 0
x3 = 1 x4 = 7
z = 0
&" "
&" B +
*
:
cj < 0 5 !/&
&"
+
4
5 %& +
&" B
4
,
;
& &
%
&
/& 4 4
% @x3 & x4A
4
+ & 4 4
" % @x1 & x2 A X&
4
4 4
. +
%
] 4 4
. +
%
8&
8&
+&'
;&" %
4 &
8&
+
/4
:
c 5
*
+
4 4
. x1
4 4
. + %
4
8&
/ 4
&
/ 4
"
/4 + 4 4
% +B
&
%
&
' 4
+
9
,
x3 = b3 a31 x1 = 1 x1
x4 = b4 a41 x1 = 7 3x1
4
8&
x1 +
&
8&
x3 & x4
/4
x1 = 1 )
'" 4 4
. +
* %
x3
; /
4
,
.
+
* %
4 4
% &
" br /a rs
( + ais > 0
r
+
4 4
5<7
6
) &
/&
+
& %
&"
.
& 8
%(
& ? +& ;
8Z
+%
4 ; \ &
+B 4 +
/&
+
x3
a is = 0
+4x1 + x4 = 8
+3x1 + x4 = 7
z + x1 + x4 = 7
x2
cs = min(cj < 0)
j
9 / !,!
+ ', !
!. +
!,! , (
*
%&
x1 = b1 a1s xs
+ , ) F+
D . , # +
G H
0IM6
> # 8 :#. +
)# #
:
" &
+ $ N
"
, ' :
+ 3 N
5<9
x2 = b2 a2s xs
xm = bm ams xs
z = bz cs xs
: /
!
Lxs M# !
z
#
%(
%& (.! !.
,! B a is 0# i = 1, ..., m# xs (
+ + # +
&"
; 8
a is > 0# !,!
' Lxr M
xs
b
bi
= r = min
a rs a is >0 a is
xs !
! !,!
,
< / ! "
S
#
xr 0 xs .
!,! ,#
$.
%( !.
ars xs
B 7
T '
8
'
L>M
L=M
/
%( ,# +
!,!
# )
$ B x = [xTb 0T ]T xB = B 1 b
#
xB = B 1 b B 1 DxD
L@M
5<:
# s $
cs = min cj
j = m + 1, ..., n
?
*
cs < 0
%#
%&' (
ais 0
i = 1, ..., m
%#
%)
-/
0
bi
ais
ais > 0
?
&'( r $
br
ars
= min
ais > 0
bi
ais
7E
'
8
'
5<;
+
# 0
L3=M $
z = cTB (B 1 b B 1 DxD ) + cTD xD
L5DM
A
cT
b
0
B D b
cTB cTD 0
L55M
+
( , "
S (
%&
8
'
"
S
! %&
! +
$ 3 "
$
"
# "
*
I
B 1 D
B 1 b
T
T
1
T
0 cD cB B D cB B 1 b
T =
L57M
#
!
&" +%
)R +
*
+
+&' ;
/& +
; \
+
x3 x4
0
0
x1 x3 b
0
1 1 1
3
1 7
1
0 2 1 0
x3 x2
x1 x4 b
1 1
1
3
1
0
0 1 2
0 1
1 7
0 0
)
4 %
&
& ; \
;
&
+
9
@ HA 8& +&'
; \ 4
%
& +
9
"
cTD
cTB B 1 D
2 0
0 1
4 1
3 1
1 1
5<<
b=
D=
1 1
0 1
1 1
0 1
cTB B 1 b =
1
7
1 0
3 1
8 7
0 1
8 7
4 1
3 1
=7
+&'
%
&
/&
x3 x2 x1 x4 b
0 4
1 3
0 1
1 8
1 7
1 7
/ "
%(
%(
1
8
'# 0!
!
%(
1#
8
' .
! +
# :+
5
!
= cB B 1 ! $ r =
CD D U
7 8 r 0# / E
%(
-
8(# ri
!
r# (
i D
uU
9
v = B 1uU
:
%& B 1b
B 1 u#
.
! B 1 u 8 ( '
!#
0
U
%(
k#
(
k B U
; /
$
$ B L B 1M
%( x = B 1 b
5
"
%&
8
' !
.
"
%( 5# 9 ; .
B , " . %&
!
$ LB M %&
$
,
! '
0 B 1 U
%( B 1 "
! "
U
%( LU B # # B = LU
5<>
6
/
1 '
1
)%
&
#
)%,
)
0E
!
!
L
'
$%(
$%(MU
&
(
Lm !,! n
%&MU + %& ( ! L MU
* " %( !
(
U '
( ! !,!
'
#
+
L5M
M inimizar w = b1 1 + b2 2 + + bm m
a11 1 + a21 2 + + am1 m c1
sujeito a
L59M
W5@XE
8
%( -
#
( L
M
%(
# #
,'
z
0
w
# ( ,
%( -
#
E
!,! ( !$
!$
/ !,!
L1 , 2 , ..., m M
.
'
LcTB B 1 M $(#
0
LM "
$
#
% +%
&
+
+%
)R +
,
*
+
+
M in
s.a
w = 1 + 72
1 + 32 2
1 + 2 1
1 0
2 0
&" +%
1 = 0, 2 = 1 e w = 7 +
%
4 4
;&" %
4
+%
+
5<=
L5:M
!%( b $
%( b
z
8
'#
%(
# ( *
.
!%( !
" %( !
!%&
b# #
=
z
= cTB B 1
b
L5;M
8
' ( &
+
R//
.
) %&
"
%( (
1
%& S
1#
( .
& / %(
*#'
+
W5X G / J 2 C TCE /
"
J !
J
J 0 $ )-
12
# >L5ME:5<c:79# J 5@@7
W7X /
3 8
TC C J. .
J 0 $ )-
++& 12
# @9E>:;c>;5#
J 5@>:
W9X /
2 ; !&
)-
12
6C 8 !.
J # /
# 5@>9
W:X /
# /
# 3 FP +&
/ ;
,
)-
12
Q
J# 1# 5@=9
W;X 3 # FF F# ] Q 1
C
TC 0 $ )-
++& 12
# 5D5E9>77c
9>97# 5@=7
W<X / $ 1 /
! "
1
!
# !
39E:95c::># 5@<7
W=X 3 # 3 Q
5>D
W55X FQ
Q 2J
C TC
0
$ )-
++& 12
# =>L5DME5=><c5==<# .
5@<=
W57X 68 ^# /
# ]
. ; 1+
# '"# 5@=<
W59X QQ
8
" C TC J.
"
0 $ )-
12
#
5DL9ME59D7c5959# / 5@@;
W5:X ?
+&/ /
# 3# 5@@9
W5<X 8 ?!
!
0 $ )-
12
# @L5ME59<c5:<# J 5@@:
W5>X Q 8!
; )-
12
2 ?C.F
#
BC fP# " # 5@=7
W5=X ] )-
12
1%
2
?C.F
# BC
fP# 5@@:
W5@X ? 1 0& R
5
)//
/.Q
J#
P# 5@>9
W7DX /
!
&*
/
/
3
V 1# 8(
# 5@=9
W75X /
J
1
& ; R
12
# BC fP# 5@==
W79X 3 8 !C "
TC
)
/ ; .
0# <7# 5@>:
W7:X 3 8# /
# /
8 J
J
$.
)
/ ; .
0# >;L57ME5<79c5<::#
5@=>
W7;X 3 8 F C J
J
. 6 66 0 $ )-
++& 12
# =>E5=><c5==<# 5@>=
W7<X Q 2J
)-
12
J
/
1%
2 ?C.F
# BC fP#
5@@:
5>5
J
"$ )
/ ; .
0#
;;E5=D5c5=D@# 5@<>
W7@X F/ ! G 3.?82/3E / "
J ! !.
" 3.? "
" J
J
10
1 1 +& # 59L7M# 5@@7
W9DX 8 Q )
,&
0
,)
. 86/#
#
5@@>
W95X f. Q # /8 # /
.
.
"
C TC
0 $ )-
12
# @L7ME=><c==9# J 5@@: