[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Ajuda Algebra linear (Off Topic)
Se voc� quiser uma aplica��o pr�tica de �lgebra linear, eu lhe dou uma,
pois trabalho com isso: otimiza��o da opera��o do sistema el�trico
brasileiro, isto �, o processo de decidir quanto voc� deve gerar em
cada usina hidrel�trica e em cada usina termel�trica, bem como quando
cadaegi�o do pa�s deve enviar para outra, de modo a minimizar o custo
total da opera��o. Isto � resolvido atrav�s de um algoritmo de
programa��o din�mica estoc�stica. H� modelos de curto prazo, utilizados
pelo ONS e outros de longo prazo, utilizados para horizontes de mais de
5 anos.
O problema n�o � linear, mas algumas de suas partes podem ser
aproximadas muito bem por func�es objetivo e restri��es lineares. Esta
parte do problema utiliza Programa��o Linear, a qual � uma aplica��o
da �lgebra Linear, baseia-se em matrizes, bases de um espa�o vetorial,
depend�ncia linear, etc. No caso que estou citando, usamos o Simplex,
desenvolvido na d�cada de 60 por George Dantzig, nos EUA. Embora hoje
existam outros algoritmos para resolu��o de problemas lineares,
baseados em pontos interiores, o Simplex continua sendo uma boa op��o.
J� utilizei tamb�m Programa��o Linear em uma planilha Excel para
otimizar a expans�o de um sistema t�rmico no Norte do Brasil, o qual
ajudava a decidir que tipos de unidades deveriam ser implantadas.
Artur
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista � <nicolau@mat.puc-rio.br>
=========================================================================