Professional Documents
Culture Documents
Problema de Designação
Problema de Designação
TABELA 1
O elemento Cij representa o custo de designar o trabalho i à tarefa j (i,j= 1,2,…, n). Não há
nenhum prejuízo em termos de generalidade se considerarmos que o numero de trabalhadores é
sempre igual ao numero de tarefas, uma vez que sempre podemos adicionar trabalhadores fiticios
ou tarefas fiticias para satisfazer essa premissa.
Metodo Húngaro
Exemplo
Os três filhos de Joe Klyne- John, Karen e Terri, querem ganhar algum dinheiro para gastar
durante uma excursão da escola ate o zoológico local. O senhor Klyne escolheu três tarefas para
os seus filhos: 1 cortar a grama; 2 pintar a porta da garagem; e 3- lavar os carros da família. Para
evitar a concorrência prevista entre os irmaos, ele pediu para que os seus filhos apresentassem
propostas (fechadas) do que eles consideram que fosse um pagamento justa para cada uma das
três tarefas. Ficou combinado que os três concordariam com a deciao do api sobre quem
executaria qual tarefa.
Com base nessas informações como o senhor Klyne deve designar as tarefas?
Problemas de Afetação
O objectivo é afectar cada um dos trabalhadores a cada uma das tarefas, de modo a que estas
sejam concluídas num tempo total mínimo ( Ou encontrar a permutação que tenham o maior
valor total).