Re: [obm-l] Ajuda Algebra linear (Off Topic)

["498 - Artur Costa Steiner" <artur@xxxxxxxxxxxxx>]

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