Viabilidade da utilização de softwares em programação matemática inteira : análise de um problema de grande porte nos softwares AIMMS e LINGO

Abstract

O software de programação matemática é uma ferramenta fundamental no emprego da Pesquisa Operacional como estratégia para a tomada de decisão. Entre os softwares disponíveis atualmente, este trabalho analisou o desempenho do AIMMS e do LINGO na execução de um modelo de Programação Inteira de grande porte, devido à alta complexidade computacional exigida por esses problemas. . A analise foi realizada a partir de um modelo de Programação Inteira de designação, oriundo de um caso real aplicado à Agência Nacional de Aviação Civil (ANAC), com mais de um milhão de variáveis. A pesquisa realizada tem natureza aplicada, com objetivos exploratórios e abordagem mista, quantitativa e qualitativa. O problema foi modelado e executado nos softwares apresentando desempenhos satisfatórios. Assim, o estudo concluiu que ambos são softwares viáveis na execução de modelos de programação matemática inteira de grande porte. Nos testes, entretanto, ao aumentar a complexidade do modelo, observou-se que o AIMMS se sobressaiu ao LINGO. Verificou-se também que as funções extras e a interface visual do AIMMS contribuem para a usabilidade do software quando comparado ao LINGO, que apresenta uma interface mais básica. Este trabalho visa contribuir para a literatura de Pesquisa Operacional tendo em vista a escassez de estudos científicos que analisam a viabilidade e usabilidade dos softwares de programação matemática.