Calculadora de Algoritmo Húngaro

O algoritmo húngaro é utilizado para a atribuição ótima dos postos de trabalho aos trabalhadores na forma de um-para-um e para reduzir o custo da atribuição. Nesta calculadora, você pode resolver o problema de atribuição do trabalho com o algoritmo húngaro.

Cálculo de Problema de Atribuição de Trabalho / Tarefa

O algoritmo húngaro é utilizado para a atribuição ótima dos postos de trabalho aos trabalhadores na forma de um-para-um e para reduzir o custo da atribuição. Nesta calculadora, você pode resolver o problema de atribuição do trabalho com o algoritmo húngaro.

Exemplo:

Considere que existem 3 trabalhos, devem ser atribuídos a três trabalhadores (um trabalho para cada). Os custos de atribuição dos postos de trabalho são:

Jobs/Cara J1 J2 J3
M1 52 19 20
M2 8 83 24
M3 42 35 89

Passo 1 :

Subtrair a linha mínima,
Subtrair o valor mínimo da linha de outros valores.

Jobs/Cara J1 J2 J3 Row Minima
M1 33 0 1 -19
M2 0 75 16 -8
M3 7 0 54 -35

Passo 2 :

Subtrair a coluna mínima,
Subtrair o valor mínimo da coluna de outros valores.

Jobs/Cara J1 J2 J3
M1 33 0 0
M2 0 75 15
M3 7 0 53
coluna mínima -1

Passo 3 :

Cobrir todos os zeros com um número mínimo de linhas,


Jobs/Cara J1 J2 J3
M1 33 0 0
M2 0 75 15
M3 7 0 53

Passo 4 :

Escolha zeros


Jobs/Cara J1 J2 J3
M1 33 0 0
M2 0 75 15
M3 7 0 53

Passo 5 :

Aplicar a seleção à matriz original, que serão os trabalhos atribuídos a eles e somar o custo de todos os trabalhos que serão atribuídos a um custo mínimo.


Jobs/Cara J1 J2 J3
M1 52 19 20
M2 8 83 24
M3 42 35 89

O problema de Atribuição de Trabalho com o conceito de algoritmo Húngaro está mais fácil aqui.

pt casa