Ver registro no DEDALUS
Exportar registro bibliográfico

Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex (2009)

  • Authors:
  • USP affiliated authors: MUNARI JUNIOR, PEDRO AUGUSTO - ICMC
  • USP Schools: 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:
  • Data da defesa: 06.03.2009
  • Acesso online ao documento

    Acesso à fonte or search this record in

    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      MUNARI JUNIOR, Pedro Augusto; ARENALES, Marcos Nereu. Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex. 2009.Universidade de São Paulo, São Carlos, 2009. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26052009-150427/ >.
    • APA

      Munari Junior, P. A., & Arenales, M. N. (2009). Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex. 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, Arenales MN. Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26052009-150427/
    • Vancouver

      Munari Junior PA, Arenales MN. Técnicas computacionais para a implementação eficiente e estável de métodos tipo simplex [Internet]. 2009 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26052009-150427/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2019