Tamanho da fonte:
Problema de Designação de Tarefas: Modelagem e Solução Utilizando Programação Linear
Última alteração: 2018-05-30
Resumo
Este trabalho tem por objetivo o estudo do Problema de Designação de Tarefas, que tem por finalidade a alocação de recursos a objetos. É proposto o estudo de caso de um problema da literatura, para futuramente ser aplicado em uma situação real em uma micro cervejaria de Araraquara –SP, a fim de minimizar o tempo de preparação dos produtos. O método de resolução do problema é o método húngaro, cujo algoritmo trabalha com o princípio da redução da matriz, isto é, por meio de operações, pretendese reduzi-la a uma matriz de custo de oportunidade
Palavras-chave
Programação Linear;Problema de Designação;Método Húngaro.