dc.contributorZambaldi, Mário César
dc.contributorUniversidade Federal de Santa Catarina
dc.creatorGava, Grasielli
dc.date2012-10-29T19:12:01Z
dc.date2012-10-29T19:12:01Z
dc.date2012-10-29
dc.date2004
dc.date.accessioned2017-04-03T21:21:43Z
dc.date.available2017-04-03T21:21:43Z
dc.identifierhttp://repositorio.ufsc.br/xmlui/handle/123456789/96567
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/713655
dc.descriptionTCC (graduação) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Curso de Matemática.
dc.descriptionNeste trabalho consideramos um problema típico e importante de otimização: a resolução de modelos matemáticos com minimização de uma função linear com restrições de igualdades lineares. Muitos modelos importantes apresentam esta formulação. Para implementação computacional e validação dos testes numéricos empregamos o ambiente CUTE (Constrained and Unconstrained Testing Environment), um ambiente robusto de otimização numérica em que estão disponíveis vários modelos para avaliação de métodos numéricos. O principal objetivo é a compreensão dos métodos apresentados, assim como a utilização de uma poderosa plataforma para desenvolvimento e testes de algoritmos em otimização. O trabalho está organizado da seguinte maneira. No capítulo 1 falamos um pouco sobre a minimização irrestrita e sobre alguns métodos numéricos para resolver o problema de minimização irrestrita , no capítulo 2 desenvolvemos toda a teoria de minimização com restrições lineares de igualdade, ressaltando o efeito das restrições lineares de igualdade no tamanho do problema. O capítulo 3 mostra a relação da fatoração QR com os quatro espaços fundamentais e no capítulo 4 são apresentados os algoritmos e os testes numéricos. Finalmente apresentamos as conclusões e futuras possibilidades de trabalhos.
dc.format41 f.
dc.languagept_BR
dc.subjectMinimização restrita
dc.subjectMinimização irrestrita
dc.subjectFatoração QR
dc.titleResolução de problemas de minimização com restrições lineares de igualdade
dc.typeTesis


Este ítem pertenece a la siguiente institución