Portal de Eventos Científicos da UTFPR (EVIN), XXII Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Problema de Designação de Tarefas: Modelagem e Solução Utilizando Programação Linear
Bruna Bruniera, Glaucia Maria Bressan

Ú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.