1) Qual o objetivo do algoritmo do problema da designação?
2) Quais as condições para aplicação do algoritmo do problema da designação?
3) Como proceder quando não há equilíbrio entre a quantidade a ser designada e a quantidade de tarefas?
4) Como proceder no caso de impossibilidade de designação?
5) Como resolver casos de maximização com o algoritmo da designação?
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.
Olá Fabrício! Vamos lá então:
1) Atribuir uma tarefa ou demanda a cada máquina ou colaborador e vice-versa. De forma que todas as tarefas/demandas sejam atendidas e que não haja máquina ou colcborador sem designação.
2) Número de tarefas e de máquinas/colaborador devem ser iguais, ou seja, o quadro de distribuição com os valores acerca da designação devem formar uma matriz quadrada.
3) Deve-se criar uma tarefa fictícia ou um colaborador/máquina fictícia a fim de equilibrar o problema.
4) Reorganiza-se as limitações/restrições da situação problema original.
5) No primeiro passo do Método Húngaro, basta multiplicar a matriz por (-1) e somar a cada linha o maior valor em módulo, os passos seguintes não mudam em relação ao Método Húngaro que é clássico na resolução desse tipo de problema.
Precisar de maiores detalhes, estou disponível para aulas. Contato: (71) 999719479.
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.