Ed
ano passado
Um problema de designação é, de fato, um caso particular de um problema de transporte. Para resolver um problema de designação, você pode usar métodos como o Método de Hungria, que é específico para esse tipo de problema. Esse método busca minimizar o custo total de designação de recursos a tarefas, garantindo que cada recurso seja designado a uma única tarefa. Os passos gerais incluem: 1. Construir a matriz de custos: Representar os custos de designação de cada recurso a cada tarefa. 2. Reduzir a matriz: Subtrair o menor valor de cada linha e de cada coluna. 3. Atribuir zeros: Tentar fazer as atribuições de forma que cada linha e coluna tenha apenas um zero. 4. Ajustar a matriz: Se necessário, ajustar a matriz para garantir que todas as atribuições sejam feitas de forma a minimizar o custo total. Esses passos ajudam a encontrar a solução ótima para o problema de designação.
Ed
há 2 anos
Para que possamos resolver um problema de designação, é necessário que haja a mesma quantidade de tarefas e trabalhadores, ou seja, que a matriz de custos seja quadrada. Além disso, é preciso que os custos sejam conhecidos e que não haja restrições de capacidade. Os métodos utilizados para resolver problemas de transporte, como o método do canto noroeste, método da menor célula e método de Vogel, também podem ser aplicados para resolver problemas de designação.