2.4. AS T
´
ECNICAS USUAIS DE SOLUC¸
˜
AO 27
Recentemente, os problemas de otimizac¸
˜
ao em sistemas de pot
ˆ
encia [18–23], em es-
pecial os problemas de FPO, t
ˆ
em sido resolvidos de forma eficiente por m
´
etodos de PI,
tanto na forma linear quanto na forma n
˜
ao-linear. Na
´
area de programac¸
˜
ao matem
´
atica,
nos
´
ultimos vinte anos as pesquisas sobre os m
´
etodos de PI experimentaram um avanc¸o
impressionante, tanto na teoria quanto na pr
´
atica computacional.
O primeiro m
´
etodo de PI
´
e atribu
´
ıdo a Frisch [24], o qual
´
e um m
´
etodo de barreira
logar
´
ıtmica que foi posteriormente, nos anos 1960, extensivamente estudado por Fiacco e
McCormick [25] para resolver problemas com desigualdades n
˜
ao-lineares. No entanto, foi
na
´
area de PL, em 1984, que o extraordin
´
ario desempenho computacional de um m
´
etodo
de PI foi demonstrado na pr
´
atica [26]. Desde ent
˜
ao, v
´
arios m
´
etodos de PI foram propostos
e implementados.
Os primeiros resultados te
´
oricos para os m
´
etodos de PI do tipo primal-dual seguidor
de trajet
´
oria s
˜
ao devidos a Megiddo [27]. Os m
´
etodos primal-dual de PI que incorporam
passos de predic¸
˜
ao e correc¸
˜
ao, tal como o m
´
etodo preditor-corretor de Mehrotra [28], s
˜
ao
atualmente aceitos como os m
´
etodos de PI computacionalmente mais eficientes. Melhorias
adicionais sobre o m
´
etodo preditor-corretor de Mehrotra foram posteriormente alcanc¸adas
com o uso de m
´
ultiplos passos de correc¸
˜
ao [29, 30]. Aplicac¸
˜
oes dos m
´
etodos de PI com
m
´
ultiplos passos de correc¸
˜
ao em problemas de FPO foram propostas em [31–33]. Atual-
mente, variantes do m
´
etodo primal-dual de PI est
˜
ao sendo estudadas para resolver todos os
tipos de problemas: de linear a n
˜
ao-linear, e de convexo a n
˜
ao-convexo.
Otimizac¸
˜
ao de sistemas de pot
ˆ
encia
´
e uma das
´
areas onde os m
´
etodos de PI est
˜
ao sendo
aplicados extensivamente [34]. Isso porque, devido as dimens
˜
oes e as caracter
´
ısticas espe-
ciais de tais problemas, os m
´
etodos de PI t
ˆ
em demonstrado, na pr
´
atica computacional, se-
rem bastante eficientes no que diz respeito ao tempo de processamento e
`
a robustez de con-
verg
ˆ
encia. Entre as diversas aplicac¸
˜
oes dos m
´
etodos de PI em sistemas de pot
ˆ
encia, citam-
se: (a) estimac¸
˜
ao de estados [18,35], (b) modelos diversos de FPO [13,14,19–23,31,36,37],
(c) coordenac¸
˜
ao hidro-t
´
ermica [38], (d) colapso de tens
˜
ao [39], e (e) controle de reser-
vat
´
orios [40].
Nas aplicac¸
˜
oes supracitadas, os algoritmos de soluc¸
˜
ao incluem diferentes m
´
etodos de
PI aplicados a sequ
ˆ
encias de subproblemas de PL [14,36], a sequ
ˆ
encias de subproblemas de
PQ [13], ou diretamente ao problema n
˜
ao-linear original [18–23,37,39]. Diversos m
´
etodos
de PI foram considerados, tais como o m
´
etodo dual affine-scaling [36, 41], variantes do