Calculadora do problema de atribuição (método húngaro)

Insira a matriz de custos 3×3 para encontrar a atribuição de custo mínimo.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

O problema de atribuição pergunta: dados um conjunto de agentes e um conjunto de tarefas, cada um com um custo diferente conforme quem faz o quê, como combinar cada agente com exatamente uma tarefa de modo que o custo total seja o menor possível? Para uma matriz de custos 3×3, esta calculadora encontra a resposta ótima avaliando todas as 6 permutações possíveis de atribuições — o mesmo resultado ótimo que o algoritmo húngaro, mais escalável (desenvolvido por Harold Kuhn em 1955, com base no trabalho dos matemáticos húngaros König e Egerváry), produziria para matrizes maiores em tempo polinomial.

Este é um problema fundamental da pesquisa operacional e da otimização combinatória, com aplicações diretas na atribuição de trabalhadores a tarefas, de máquinas a ordens de produção, de entregadores a rotas ou de alunos a equipes de projeto, de modo a minimizar o custo total ou maximizar a eficiência total. Planejadores de logística, programadores de escalas de RH e cientistas da computação que estudam o emparelhamento em grafos bipartidos se deparam exatamente com esse problema.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras