Métodos tipo dual simplex para problemas de otimização linear canalizados e esparsos

AUTOR(ES)

Silva, Carla Taviane Lucke da, Arenales, Marcos Nereu, Sousa, Ricardo Silveira

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2007

RESUMO

Os problemas de otimização linear canalizados e esparsos, objeto principal deste trabalho, surgem em várias aplicações, como por exemplo, problemas de planejamento da produção, problemas de mistura, entre outras. Métodos tipo dual simplex com busca linear por partes foram propostos e analisados em Sousa et al. (2005), com resultados efetivos para problemas densos pequenos e agora são analisados para problemas esparsos maiores. Algumas heurísticas de pivotamento foram implementadas para tentar manter a esparsidade e reduzir o tempo total de resolução dos problemas. Um conjunto de exemplos com estruturas esparsas que tipicamente ocorrem na prática foram gerados aleatoriamente para analisar o desempenho dos métodos. Os resultados computacionais demonstram a eficiência da abordagem.

ASSUNTO(S)

otimização linear otimização linear por partes dualidade esparsidade

Documentos Relacionados

• Métodos do tipo dual simplex para problemas de otimização linear canalizados
• Metodo dual-simplex para problemas com criterio linear por partes
• Um metodo dual-simples para problemas de programação linear e variaveis canalizadas
• Decomposição em programação linear com variaveis canalizados : aplicação a otimização global de rações
• Solução de problemas de otimização linear por redes neurais associadas a metodos de pontos interiores