O USO DO SOFTWARE MAPLE EM PROBLEMAS DE ALOCAÇÃO ÓTIMA APLICANDO MATRIZES

O USO DO SOFTWARE MAPLE EM PROBLEMAS DE ALOCAÇÃO ÓTIMA APLICANDO MATRIZES

Autor:
Jefferson Inocêncio da Silva1

RESUMO:

Necessidade de alocar diversas máquinas industriais de forma criteriosa em vários locais diferentes tem ganhado especial atenção das construtoras de obras, pela possibilidade em minimizar o custo. A otimização, muito utilizada em indústrias, busca a melhor resolução deste problema, verificando a diminuição no custo e qualificando as decisões por meio de análise de decisões complexas. O objetivo deste trabalho buscou o uso do software Maple, pois é um software relacionado às aplicações da Álgebra Linear e ser um excelente software de computação algébrica com inúmeros recursos computacionais que precisamente nos ajudou na resolução rápida deste problema e em seguida fizemos um estudo teórico sobre matrizes, levando em conta suas definições e operações que são fundamentais para se alcançar um bom resultado nos procedimentos em problemas de alocação ótima. Usando a teoria de matrizes, nós poderemos então calcular certos parâmetros, tais como os custos e locais, para satisfazer um objetivo econômico desejado. Feito também uma apresentação da teoria e aplicação do Método Húngaro, sendo este um algoritmo criado pelos húngaros D. KÄonig e E. Egervary que tem como método discreto de otimização baseado na manipulação de matrizes. O problemas apresentado é solucionado através de operações com matrizes e com o algoritmo húngaro, implementado no Maple Assim, observamos a utilização do Maple com eficiência na resolução de matrizes e relacionado ao problema de alocação ótima.

Palavras- chaves: Maple, Matrizes, Método Húngaro para problemas de Alocação Ótima.

1Licenciado em Matemática e discente do curso de Tecnologia em Desenvolvimento de Software do CEFET/Campos.

REFERÊNCIAS BIBLIOGRÁFICAS:

ANDRADE, Lenimar N. Introdução à Computação Algébrica com o Maple. Textos Universitários, Rio de Janeiro: Editora