Métodos do tipo dual simplex para problemas de otimização linear canalizados
AUTOR(ES)
Sousa, Ricardo Silveira, Silva, Carla Taviane Lucke da, Arenales, Marcos Nereu
FONTE
Pesquisa Operacional
DATA DE PUBLICAÇÃO
2005-12
RESUMO
Neste artigo estudamos o problema de otimização linear canalizado (restrições e variáveis canalizadas, chamado formato geral) e desenvolvemos métodos do tipo dual simplex explorando o problema dual, o qual é linear por partes, num certo sentido não-linear. Várias alternativas de busca unidimensional foram examinadas. Experimentos computacionais revelam que a busca unidimensional exata na direção dual simplex apresenta melhor desempenho.
ASSUNTO(S)
otimização linear otimização linear por partes método dual simplex
Documentos Relacionados
- Métodos tipo dual simplex para problemas de otimização linear canalizados e esparsos
- Metodo dual-simplex para problemas com criterio linear por partes
- 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
- Um metodo dual-simples para problemas de programação linear e variaveis canalizadas
