FORMULAÇÕES ALTERNATIVAS A PROBLEMAS DE OTIMIZAÇÃO INTEIRA E SEUS IMPACTOS NA BUSCA DA SOLUÇÃO ÓTIMA

Resumo

A otimização linear está presente em diversos problemas sócio políticos existentes atualmente, em especial no âmbito empresarial, sendo esta utilizada como ferramenta para resolução de problemas e auxílio nas tomadas de decisões, cuja finalidade é a maximização ou minimização de funções objetivo. A um mesmo problema de otimização há a possibilidade de definir diferentes formulações matemáticas. Tendo isso em vista, este presente propôs formulações alternativas a nove problemas de pequeno porte de otimização inteira-linear. Foram realizados testes utilizando o solver comercial LINGO, sendo que as formulações tradicionais encontradas na literatura e as formulações alternativas propostas no presente trabalho foram comparadas. Os resultados mostram que na maioria dos casos houve ganho de tempo no uso da formulação alternativas, chegando-se a um ganho médio próximo a 10%, o que pode ser representado promissor se elevado a escalas maiores.