O que é um problema de designação?
O
Problema de Designação consiste em
designar cada uma das origens a cada um dos destinos, de maneira ótima. Exemplos: 1)
Designar pessoas para tarefas (ex.: escalar vendedores para regiões de vendas). 2)
Designar máquinas para localizações.
Como o problema de designação e também conhecido?
O
Problema de Designação
Também conhecido por
Problema de Atribuição ou Alocação. ... O
Problema de Designação O objetivo do
problema é determinar a
designação de menor custo de trabalhadores a tarefas.
O que é e como opera o algoritmo húngaro?
O objetivo deste trabalho é apresentar um método para resolução de problemas de alocação de tarefas. O método utilizado, dito método
húngaro, é um
algoritmo baseado na operação de matrizes. Serão mostrados alguns exemplos de sua utilização e as justificativas de cada passo do
algoritmo.
Para que serve o método húngaro?
O
método húngaro é um algoritmo usado em problemas de alocação quando você deseja minimizar o custo. Ou seja, é usado para encontrar o custo mínimo designando várias pessoas para várias atividades com base no menor custo.