Paper Marcelo Rev1

Utilização do Programa GLPK como Ferramenta Assistente ao
Processo da Tomada de Decisão no Uso de Abastecimento de
Aeronaves em Aeroportos

Using the GLPK Program as Assistant Tool to Decision Making Process in Aircraft
Supply Use in Airports

Professor Anibal AZEVEDO
Aluno Marcelo Gorri MAZZALI
Universidade Estadual de Campinas – Campus Limeira, SP

Resumo
O GNU Linear Programming Kit é uma ferramenta eficaz para solucionar problemas numéricos com múltiplos limitadores. Esse artigo apresenta GLPK, o utilitário cliente glpsol e a linguagem MathProg de GNU para solucionar o problema de otimização de operações para um estudo de caso sobre a otimização de abastecimento de aeronaves em quatro aeroportos, com a finalidade de se determinar o ponto ótimo de abastecimento a ser realizado, com a quantidade de querosene que adquire de três companhias vendedoras.
Os jatos da empresa “Voe Bem” são regularmente abastecidos nos aeroportos de
Congonhas,
Viracopos,
Guarulhos
e
Pampulha. As companhias vendedoras poderão fornecer quantidades específicas e com determinado custo por aeroporto. Foi representado através de um modelo matemático de otimização linear, para o qual se buscou encontrar uma solução ótima. Como geralmente existe uma grande quantidade de variáveis, também foi utilizado programa computacional para a resolução do problema em questão. Devido às características do problema analisado, optou-se por realizar a otimização através do Solver do Excel e programa GLPK para fazer-se comparação.
Desta forma, o problema estudo de caso, utilizou a modelagem matemática para sua resolução e obtenção dos melhores resultados para o abastecimento. Como resultado,

obtiveram-se alternativas em custo e quantidades de combustível utilizado pelas companhias para abastecer as aeronaves.
Palavras-chave:
Pesquisa
Operacional.
Decisão, Modelos matemáticos.
Abstract
The GNU Linear Programming Kit is an effective tool for solving numeric problems with multiple constraints. This paper presents