Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex (2009)
- Authors:
- Autor USP: MUNARI JUNIOR, PEDRO AUGUSTO - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: PESQUISA OPERACIONAL; PROGRAMAÇÃO MATEMÁTICA; OTIMIZAÇÃO MATEMÁTICA
- Language: Português
- Abstract: Métodos tipo simplex são a base dos principais softwares utilizados na resolução de problemas de otimização linear. A implementação computacional direta destes métodos, assim como são descritos na teoria, leva a resultados indesejáveis na resolução de problemas reais de grande porte. Assim, a utilização de técnicas computacionais adequadas é fundamental para uma implementação eficiente e estável. Neste trabalho, as principais técnicas são discutidas, com enfoque naquelas que buscam proporcionar a estabilidade numérica do método: utilização de tolerâncias, estabilização do teste da razão, mudança de escala e representação da matriz básica. Para este último tópico, são apresentadas duas técnicas, a Forma Produto da Inversa e a Decomposição LU. A análise das abordagens é feita baseando-se na resolução dos problemas da biblioteca Netlib
- Imprenta:
- Publisher place: São Carlos
- Date published: 2009
- Data da defesa: 06.03.2009
-
ABNT
MUNARI JUNIOR, Pedro Augusto. Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex. 2009. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2009. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26052009-150427/. Acesso em: 23 abr. 2024. -
APA
Munari Junior, P. A. (2009). Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26052009-150427/ -
NLM
Munari Junior PA. Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex [Internet]. 2009 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26052009-150427/ -
Vancouver
Munari Junior PA. Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex [Internet]. 2009 ;[citado 2024 abr. 23 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26052009-150427/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
