A CONTRIBUIÇÃO DA ÁLGEBRA LINEAR NA PESQUISA OPERACIONAL: UM ESTUDO DO PROBLEMA DE DESIGNAÇÃO

um estudo do Problema de Designação.

Resumo

A álgebra linear contribui em vários aspectos na Pesquisa Operacional, disciplina de extrema importância nos cursos de Engenharia de Produção e Administração de Empresas. Tal contribuição se destaca principalmente em temas como maximização de lucros e minimização de custos. O objetivo do trabalho presente então é mostrar como o problema de designação entra nesse contexto, sendo um método eficaz e de fácil aplicação quando bem compreendido. A metodologia aplicada aqui é amparada em fontes bibliográficas e os resultados demonstrados mostram que o algoritmo aplicado no método húngaro utilizado no problema de designação é uma forma de se alcançar um resultado ótimo.