[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>
=========================================================================