Exportar registro bibliográfico

Problemas de otimização linear canalizados e esparsos (2002)

  • Autores:
  • Autor USP: SILVA, CARLA TAVIANE LUCKE DA - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SCE
  • Assuntos: PROGRAMAÇÃO LINEAR; HEURÍSTICA
  • Idioma: Português
  • Resumo: A otimização linear tem sido objeto de estudo desde a publicação do método simplex em 1947, o qual vem sendo utilizado na prática com relativa eficiência. Com isso, inúmeras variantes deste método surgiram na tentativa de se obter métodos mais eficientes, além de várias implementações objetivando a resolução de problemas de grande porte. Os problemas de otimização linear canalizados e esparsos, objeto principal deste trabalho, são problemas de grande interesse prático, pois representam vários problemas reais, como por exemplo, problemas da programação da produção problemas de mistura e muitos outros. O método dual simplex canalizado com busca linear por partes é um método do tipo simplex especializado para os problemas de otimização linear canalizados e será detalhado neste trabalho. Experiências computacionais foram realizadas para algumas classes de problemas de otimização linear com o objetivo de analisar o desempenho deste método, o qual foi implementado com algumas heurísticas de pivoteamento e formas de atualização da matriz básica para tentar manter a esparsidade presente e reduzir o tempo de resolução dos problemas
  • Imprenta:
  • Data da defesa: 17.12.2002

  • Como citar
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SILVA, Carla Taviane Lucke da; ARENALES, Marcos Nereu. Problemas de otimização linear canalizados e esparsos. 2002.Universidade de São Paulo, São Carlos, 2002.
    • APA

      Silva, C. T. L. da, & Arenales, M. N. (2002). Problemas de otimização linear canalizados e esparsos. Universidade de São Paulo, São Carlos.
    • NLM

      Silva CTL da, Arenales MN. Problemas de otimização linear canalizados e esparsos. 2002 ;
    • Vancouver

      Silva CTL da, Arenales MN. Problemas de otimização linear canalizados e esparsos. 2002 ;

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

Biblioteca Digital de Produção Intelectual da Universidade de São Paulo     2012 - 2021