A Calculadora de Algoritmo Húngaro é uma ferramenta poderosa usada para resolver problemas de otimização conhecidos como problema de atribuição. Encontra a atribuição ideal de tarefas aos recursos, minimizando o custo total ou maximizando o lucro total. Esta calculadora emprega o algoritmo húngaro, um método que resolve problemas de atribuição de forma eficiente, reduzindo iterativamente o problema a uma série de etapas até que uma atribuição ideal seja alcançada.
Fórmula da Calculadora de Algoritmo Húngaro
A calculadora de algoritmo húngaro segue estas etapas:
Passo 1: Subtraia o valor mínimo em cada linha de todos os valores dessa linha.
Passo 2: Subtraia o valor mínimo em cada coluna de todos os valores dessa coluna.
Passo 3: Cubra todos os zeros com o número mínimo de linhas.
Etapa: teste a otimização. Se o número de linhas desenhadas for igual ao número de linhas ou colunas, uma atribuição ótima será encontrada. Caso contrário, prossiga para a etapa 5.
Passo 5: Determine o menor valor descoberto (seja k) e subtraia-o de todos os valores descobertos. Em seguida, adicione-o a todos os valores interceptados pelas linhas. Retorne ao passo 3.
Passo 6: A atribuição ideal é obtida a partir da matriz resultante.
Você precisará representar seu problema como uma matriz de custos ou distâncias e, em seguida, aplicar as etapas do algoritmo húngaro iterativamente até que uma atribuição ideal seja encontrada.
Tabela de Termos Gerais
| INVERNO | Descrição |
|---|---|
| Atribuição | A tarefa de atribuir recursos às tarefas de maneira otimizada. |
| Operacional | O processo de encontrar a melhor solução entre alternativas. |
| Algoritmo | Um procedimento passo a passo para resolver um problema. |
| Matriz | Uma matriz retangular de números dispostos em linhas e colunas. |
| Custo | O valor que representa a despesa ou esforço necessário. |
| Optimal | A melhor solução possível. |
Esta tabela fornece termos gerais relacionados à Calculadora de Algoritmo Húngaro, ajudando os usuários a entender chave conceitos sem precisar calcular cada tempo.
Exemplo de calculadora de algoritmo húngaro
Suponha que temos um cenário onde três trabalhadores (W1, W2, W3) são atribuídos a três tarefas (T1, T2, T3). A matriz de custos que representa o custo de atribuição de cada trabalhador a cada tarefa é a seguinte:
| T1 | T2 | T3 | |
|---|---|---|---|
| W1 | 5 | 9 | 1 |
| W2 | 10 | 3 | 2 |
| W3 | 8 | 7 | 4 |
Usando a Calculadora de Algoritmo Húngaro, podemos encontrar a atribuição ideal de trabalhadores às tarefas. Após o cálculo, a atribuição ideal seria:
W1 -> T3
W2 -> T2
W3 -> T1
Perguntas frequentes mais comuns
A Calculadora de Algoritmo é usada para encontrar a atribuição ideal de tarefas aos recursos, minimizando custos ou maximizando lucros.
O algoritmo funciona reduzindo iterativamente o problema de atribuição a uma série de etapas até que uma atribuição ideal seja encontrada. Envolve subtrair os mínimos de linhas e colunas, cobrir zeros e testar a otimização.
Sim, a calculadora é aplicável a vários cenários da vida real, como agendamento de força de trabalho, atribuição de tarefas e alocação de recursos.
A calculadora fornece resultados precisos com base na matriz de custos de entrada e segue as etapas rigorosas do algoritmo para encontrar a atribuição ideal.
Sim, a calculadora é capaz de lidar com grandes conjuntos de dados de forma eficiente, tornando-a adequada para problemas complexos de otimização.