[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Ajuda Algebra linear (Off Topic)
Tem um artigo do Carlos Yuzo Shine(meu idolo!)no site da OBM semana olimpica.Vai querer?
498 - Artur Costa Steiner wrote:
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 é
=========================================================================
m
Yahoo! PageBuilder - O super editor para criação de sites: é grátis, fácil e rápido.