Idioma:

Problemas de otimização linear canalizados e esparsos

Carla Taviane Lucke da Silva Marcos Nereu Arenales

Localização: ICMC - Inst. Ciên. Mat. Computação (T S586po e.1 CD-ROM )(Acessar)

Título:
Problemas de otimização linear canalizados e esparsos
Autor: Carla Taviane Lucke da Silva
Marcos Nereu Arenales
Assuntos: PROGRAMAÇÃO LINEAR; HEURÍSTICA
Notas: Dissertação (Mestrado)
Descrição: 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
Data de criação/publicação: 2002
Formato: 150 p. 1 CD-ROM.
Idioma: Português

Links

Voltar para lista de resultados

Anterior Resultado 17 Avançar Ir para próxima página