Académique Documents
Professionnel Documents
Culture Documents
Nome:
Ra: 200720141
Suma rio
RESUMO------------------------------------------------------------------ pgina 03
INTRODUO----------------------------------------------------------- pgina 05
SURGIMENTO DA IDIA E DADOS-----------------------------------pgina 07
PROBLEMA PROPOSTO----------------------------------------------- pgina 09
MODELO MATEMATICO-----------------------------------------------pgina 10
LINGUAGEM MATEMATICA NO AMPL------------------------------pgina 11
RESULTADOS-------------------------------------------------------------pgina 13
CONCLUSO--------------------------------------------------------------pgina 16
Referncias Bibliogrficas---------------------------------------------pgina 17
Resumo:
O objetivo deste trabalho apresentar um problema como
estudo, aplicando mtodos de otimizao para encontrar a soluo dos
problemas.
A Otimizao consiste em encontrar uma soluo ou um conjunto
de solues timas para uma determinada funo ou conjunto de
funes.
Na matemtica costume se concentrar na existncia de
mximos e mnimos locais. Condies necessrias, condies
suficientes. Na otimizao no basta isto. Tem que se dizer como
determinar, efetivamente, os extremos procurados. Na verdade, este
acaba se impondo. Na otimizao a metodologia de calculo a parte
principal.
Acontece que nem sempre o timo sai de pronto, num nico
calculo. necessrio um processo sistemtico de busca. Um
procedimento iterativo de clculos que, passo a passo, de candidato a
candidato, permita-nos ir melhorando a seleo.
Portanto, a construo de bons algoritmos a principal vocao
da otimizao. Algoritmos gerais e confiveis. Que, se possvel,
resolvam classes de problemas de otimizao independentemente da
dimenso e dos parmetros envolvidos.
O conceito de soluo tima inerente do problema que se
deseja otimizar.
Por exemplo, em uma situao A modelada matematicamente
por uma nica funo FA h a necessidade de determinar um valor
(valor timo) tal que FA seja mnimo, ou ainda, uma situao B cujo
modelo matemtico seja expresso por n funes FBn (n = 1,2, 3,...,n)
onde se pretende maximizar algumas e minimizar as demais. Neste
caso, pode-se ter uma nica soluo, um conjunto de solues ou ainda
no haver soluo que satisfaa todas as funes, essas solues
servem para tomadas de decises, montar planejamentos a curto e
mdio prazo e fazer a analise de caso.
A construo bsica de modelos do tipo envolve a determinao
de uma funo objetivo e a considerao de todas as restries fsicas
operacionais e de recurso do problema em estudo, denominadas
restries do modelo.
Normalmente se tem inmeras maneiras de distribuir os
recursos escassos entre as diversas atividades em estudo, bastando
para com isso que essas distribuies estejam coerentes com as
restries do modelo. No entanto, o que se busca, num problema do
tipo e a maximizao ou a minimizao da funo objetivo, usualmente
3
Introduo
Ferramenta de Otimizao
Ampl, uma lngua de programao matemtica, para descrever
e resolver problemas de elevada complexidade para a computao
matemtica. O AMPL no resolve aqueles problemas diretamente, ele
chama os solvers para obter solues.
Uma vantagem particular do AMPL a similaridade de sua
sintaxe notao matemtica de problemas de otimizao o que
permite uma definio muito concisa e real dos problemas no domnio
da programao matemtica.
O desenvolvimento de modelos matemticos de otimizao e
tcnicas de soluo para o problema do planejamento da distribuio
dos sistemas de distribuio de energia eltrica de grande
importncia para as empresas distribuidoras devido ao crescimento da
demanda de energia eltrica e a necessidade de atender os
consumidores com qualidade no fornecimento de energia, altos ndices
de confiabilidade e custos competitivos. Assim, altos custos de
investimentos e de operao, somados ao fato que o sistema de
distribuio o que se conecta diretamente com os consumidores,
ressaltam a importncia do planejamento destes sistemas.
Ferramentas computacionais desenvolvidas a partir de tcnicas
de otimizao so adotadas no processo de planejamento, o que
acarreta ganhos substanciais nos custos de expanso e operao. Desta
forma torna-se importante para os departamentos de planejamento
das empresas do setor eltrico de distribuio o desenvolvimento
destas ferramentas computacionais para anlise e planejamento que
contemplem a confiabilidade e a qualidade do fornecimento de energia
eltrica de maneira econmica, levando-se em considerao o
montante dos investimentos a serem aplicados nos projetos de
planejamento de redes de distribuio.
No atual cenrio de competitividade, a administrao de custos
uma questo de sobrevivncia para qualquer empresa. Logistica um
conceito em constante evoluo atrelado a busca da competitividade e
nveis de custos reduzidos, em funo do desafio global e da
necessidade de agir de modo rpido frente as alteraes ambientais.
Ate a pouco tempo era associada a transporte e armazenagem,
passando a ser combinada tambm com outras reas, como marketing,
suprimentos e atendimento aos clientes. Era uma atividade
considerada secundria apenas de apoio no vital ao sucesso dos
5
Problema Proposto:
Uma determinada concessionria de energia possui 3 grandes
mercados consumidores, e cada um desses mercados consomem uma
determinada demanda de energia. A concessionria pode comprar
energia de 5 unidades de gerao. Cada uma dessas unidades de
gerao possui uma capacidade mxima de produo mensal
estabelecida. O custo da gerao varivel de acordo com o
combustvel utilizado na gerao de energia. Os dados referentes
capacidade mxima de produo das geradoras, as demandas
necessrias aos mercados, e o preo de produo de cada unidade de
gerao at o possvel mercado est mostrado na tabela 1.
Por questes tcnicas e logsticas para abastecer os mercados a
concessionria deve adquirir energia levando em conta as seguintes
consideraes, o mercado 1 deve comprar no mnimo 20% de energia
da gerao 1e tambm 25% da gerao 5, o mercado 2 deve comprar
no mnimo 40% da gerao 4 e tambm comprar no mnimo 30% da
gerao 1, o mercado 3 deve comprar no mnimo 15% da gerao 2 e
mnimo de 10% da gerao 3.
Demanda/
Usina
Mercado 1
Mercado 2
Mercado 3
Capacidade
Gerao
(Mwh/h)
Unidade
1 R$103,57/Mwh R$133,54/kwh R$163,00/Mwh 1.000
Hidroeltrica
Unidade
2 R$112,12/Mwh R$116,00/Mwh R$98,12/Mwh 3.000
Hidroeltrica
Unidade 3
R$420,48/Mwh R$353,03/Mwh R$389,87/Mwh 1100
Trmica
Unidade 4
R$203,30/Mwh R$250,78/Mwh R$220,44/Mwh 450
Elica
Unidade 5
R$396,10/Mwh R$405,27/Mwh R$303,59/Mwh 600
Trmica
Demanda para 2150 Mwh
1300 Mwh
750 Mwh
6.150
cada mercado
Tabela 1- Relao demanda x preo.
MODELO MATEMTICO
A partir do problema proposto pode-se determinar a quantidade
de energia comprada de cada unidade de gerao de forma a minimizar
os custos totais da compra de energia, maximizando os lucros futuros
da empresa.
Xij = quantidade de energia da unidade de gerao i para o mercado j.
O custo mnimo depende da gerao, do preo e do mercado a ser
atendido.
min 103,57*X11+ 133,54*X12 + 163,00 *X13 + 112,12*X21 +
116,00*X22 + 98,12*X23 + 420,48*X31 + 353,03*X32 + 389,87*X33
+458,30*X41 + 403,78*X42 + 468,44*X43 +396,10*X51 + 405,27*X52
+ 303,59*X53.
s:a: Condies do problema.
X11+X12+X13+X21+X22+X23+X31+X32+X33+X41+X42+X43+X51+X5
2+X53 <= 6150
x11 + x12 + x13 <= 1.000
x21 + x22 + x23 <= 3.000
x31 + x32 + x33 <= 1.100
x41 + x42 + x43 <= 450
x51 + x52 + x53 <= 600
x11 + x21 + x31 + x41 + x51 >= 2.150
x12 + x22 + x32 + x42 + x52 >= 1.300
x13 + x23 + x33 + x43 + x53 >= 750
O mercado 1 deve comprar no mnimo 20% da gerao 1,
x11 >= 0,20 * 1000,00.
O mercado 2 deve comprar no mnimo 40% da gerao 4 e mnimo de
30% da gerao 1,
x42 >= 0,40 * 450,00.
x12 >= 0,30 * 1000,00.
O mercado 3 deve comprar no mnimo 15% da gerao 2 e mnimo de
10% da gerao 3.
x23 >= 0,15 * 3000,00.
x33 >= 0,10 * 1100,00.
10
UGE 600;
param : MER : DEMA :=
MERA 2150
MERB 1300
MERC 750;
param PRECO : MERA MERB MERC:=
UGA 103 133 163
UGB 112 116 98
UGC 420 353 389
UGD 458 403 468
UGE 396 405 303;
param MI : MERA
UGA 200
UGB 0
UGC 0
UGD 0
UGE 150
MERB
300
0
0
180
0
MERC:=
0
450
110
0
0;
12
RESULTADOS
O CPLEX encontrou a soluo tima do problema para as
restries acima sitadas, mostrando a demanda que deve ser comprada
de cada unidade de gerao que consiga suprir a demanda dos
mercados consumidores e tambm mostra o valor mnimo que a
concessionria desembolsar para comprar essa energia.
CPLEX 11.2.0: optimal solution; objective 591214.9
4 dual simplex iterations (0 in phase I)
CON :=
UGA MERA 700 UGA MERB 300 UGA MERC 0
UGB MERA 1300 UGB MERB 820 UGB MERC 640
UGC MERA 0 UGC MERB 0 UGC MERC 110
UGD MERA 0 UGD MERB 180 UGD MERC 0
UGE MERA 150 UGE MERB 0 UGE MERC 0
Maximizando o problema para obter o menor lucro, ou seja o menor
gasto, temos os resultados abaixo.
CPLEX 11.2.0: optimal solution; objective 1142171
6 dual simplex iterations (0 in phase I)
CON :=
UGA MERA 200 UGA MERB 610 UGA MERC 190
UGB MERA 600 UGB MERB 0 UGB MERC 450
UGC MERA 990 UGC MERB 0 UGC MERC 110
UGD MERA 0
UGD MERB 450 UGD MERC 0
UGE MERA 360 UGE MERB 240 UGE MERC 0
13
1200000
1000000
800000
600000
Srie1
400000
200000
0
0
1000
2000
3000
4000
5000
6000
7000
DEMANDA COMPRADA
90%
14
PIOR CASO
11%
1
49%
40%
15
CONCLUSO
Foi apresentada neste trabalho uma metodologia para a soluo
de problemas de planejamento de sistemas de distribuio de energia
eltrica utilizando a ferramenta AMPL em busca da melhor soluo e
menor custo para a empresa que distribui a energia.
No mbito acadmico sobre custos logsticos e otimizao, existe
uma lacuna quanto ao desenvolvimento de problemas e de um
conhecimento mais estruturado sobre esse assunto to evidente nos
dias de hoje, que seriam de grande ajuda no decorrer do curso de
engenharia eltrica.
Essa ferramenta mostra a grande importncia que ela tem na
tomada de decises e no planejamento dentro de uma empresa, as
estimativas que ela pode proporcionar, simula as possveis solues
que poderemos tomar, a otimizao no vem apenas na busca do
menor custo mas tambm na melhor forma de se resolver problemas
levando em considerao as n varias que podemos encontrar nos
problemas reais.
Convm mencionar que o proposito da estruturao realizada
para ordenar a discusso sobre os elementos de custos logsticos foi
buscar a abrangncia na viso desses custos, e no aprofundar em
detalhes a discusso sobre cada um deles.
Nenhuma atividade de otimizao poderia ocorrer dentro de
uma empresa ou um setor de maneira eficiente, sem as necessrias
informaes de custo e desempenho, geradas por intermdio de um
sistema de informaes gerenciais eficiente dentro da empresa ou com
os membros de toda a cadeia produtiva.
Os responsveis pelo planejamento, tomam suas decises com o
objetivo principal que os benefcios das mesmas sejam maiores que
seus custos.
16
BIBLIOGRAFIA
http://www.aneel.gov.br/cedoc/ren2004062.pdf
http://www.cartacapital.com.br/carta-verde/a-expansao-da-energiatermica-solar/
http://www.logicon.org.br/arquivos/93.pdf
17