Documento avaliado pelos pares
Otimização teórica e computacional aplicada à resolução de problemas restritos
Autor
HELENA SUMIKO YAKUDA; Universidade Tecnológica Federal do Paraná, Campo Mourão, Paraná, Brasil
TATIANE CAZARIN DA SILVA; Universidade Tecnológica Federal do Paraná, Campo Mourão, Paraná, Brasil
Resumen
Problemas de otimização matemática possuem aplicações nas mais diversas áreas tal como economia, estatística, medicina, biologia, localização, transportes e engenharias. Tais problemas exigem uma solução precisa, o que pode aumentar a sua complexidade e as variáveis de projeto. Sendo assim, esses problemas podem ser classificados como problemas de otimização irrestrita ou restrita. Para a convergência desses problemas geralmente fazem do uso de códigos computacionais, não se tratando apenas de um algoritmo universal, mas sim de um conjunto de métodos que se adaptam a diferentes situações, ao fazer a escolha pode-se então determinar a eficácia ou a falha na solução. No presente estudo estão dispostos métodos de otimização não-linear irrestrito e restrito. Para o método irrestrito, é abordado a respeito da escolha do tamanho do passo e a escolha do método de descida, e qual a sua influência diante do algoritmo; já para o método restrito serão apresentados meios de converter um problema restrito para um irrestrito. Palavras-chave: otimização, irrestrita, restrita, métodos de otimização