Resolução de problemas de minimização com restrições lineares de igualdade

Detalhes bibliográficos
Autor(a) principal: Gava, Grasielli
Data de Publicação: 2004
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/96567
Resumo: TCC (graduação) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Curso de Matemática.
id UFSC_4070171e5bcaa96263f593abd3b87880
oai_identifier_str oai:repositorio.ufsc.br:123456789/96567
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Resolução de problemas de minimização com restrições lineares de igualdadeMinimização restritaMinimização irrestritaFatoração QRTCC (graduação) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Curso de Matemática.Neste 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.Zambaldi, Mário CésarUniversidade Federal de Santa CatarinaGava, Grasielli2012-10-29T19:12:01Z2012-10-29T19:12:01Z20042004info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis41 f.application/pdfhttp://repositorio.ufsc.br/xmlui/handle/123456789/96567porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2014-10-31T20:42:12Zoai:repositorio.ufsc.br:123456789/96567Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732014-10-31T20:42:12Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Resolução de problemas de minimização com restrições lineares de igualdade
title Resolução de problemas de minimização com restrições lineares de igualdade
spellingShingle Resolução de problemas de minimização com restrições lineares de igualdade
Gava, Grasielli
Minimização restrita
Minimização irrestrita
Fatoração QR
title_short Resolução de problemas de minimização com restrições lineares de igualdade
title_full Resolução de problemas de minimização com restrições lineares de igualdade
title_fullStr Resolução de problemas de minimização com restrições lineares de igualdade
title_full_unstemmed Resolução de problemas de minimização com restrições lineares de igualdade
title_sort Resolução de problemas de minimização com restrições lineares de igualdade
author Gava, Grasielli
author_facet Gava, Grasielli
author_role author
dc.contributor.none.fl_str_mv Zambaldi, Mário César
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Gava, Grasielli
dc.subject.por.fl_str_mv Minimização restrita
Minimização irrestrita
Fatoração QR
topic Minimização restrita
Minimização irrestrita
Fatoração QR
description TCC (graduação) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Curso de Matemática.
publishDate 2004
dc.date.none.fl_str_mv 2004
2004
2012-10-29T19:12:01Z
2012-10-29T19:12:01Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsc.br/xmlui/handle/123456789/96567
url http://repositorio.ufsc.br/xmlui/handle/123456789/96567
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 41 f.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652124820602880