EXERCÍCIOS – PROBLEMA DE ATRIBUIÇÃO

1. Uma empresa pretende abrir 4 sucursais em diferentes zonas do país, devendo apontar um gestor ou economista para
a direção de cada uma das mesmas. Dada a especificidade de cada região e de cada trabalhador, são conhecidos os
salários que cada trabalhador i pretende ganhar se for destacado para a zona j, com i,j=1,...,4, conforme os dados da
seguinte tabela (valores em milhares de R$). Pretende-se determinar a atribuição de trabalhadores a sucursais com
custo mínimo.

2. O treinador de uma equipa de natação necessita selecionar nadadores para a equipe. Dado que os nadadores são muito
rápidos em mais do que um estilo, o treinador sente alguma dificuldade em escolhê-los para cada um dos 4 estilos. Os
5 melhores nadadores e os melhores tempos (em segundos) que obtiveram em cada um dos estilos são dados na tabela
a seguir. O treinador pretende determinar o modo como deve alocar cada nadador a cada estilo, de modo a minimizar
a soma dos correspondentes melhores tempos. Encontre a solução ótima deste problema.

3. Numa seção de uma fábrica existem quatro máquinas. Um dado processo de produção consiste em quatro tarefas que
devem ser levadas a cabo nessas máquinas. Cada máquina só pode cumprir uma tarefa. Os custos de realização da
tarefa j (j = 1, 2, 3, 4) na máquina i (i = 1, 2, 3, 4) são apresentados na tabela. Como se deve atribuir as tarefas às
máquinas, de modo a minimizar o custo total?
4. Considere o problema de atribuição de três tipos de máquinas, M1, M2 e M3; a quatro tipos de tarefas, T1, T2, T3 e T4.
O número de máquinas disponíveis de cada tipo é: 20 de M1, 30 de M2 e 40 de M3. As tarefas que é necessário realizar
são: 10 de T1, 10 de T2, 40 de T3 e 30 de T4. Admitindo que o critério de atribuição se baseia no lucro unitário estimado,
presente no quadro seguinte, obtenha a solução de lucro total máximo.

5. De entre os seus 3 melhores trabalhadores (A, B e C ), uma empresa pretende destacar um e um só responsável pela
gestão de cada uma das suas regiões de negócio (Norte, Centro, Sul e Ilhas). Por razões de ordem geográfica, no máximo
cada trabalhador só poderá ficar responsável por uma região. Os volumes de vendas, em milhões de e, que se esperam
obter com a atribuição de cada trabalhador a cada região do país, encontram-se na seguinte tabela. Não ignorando o
fato do trabalhador A não poder ficar responsável pela região "Sul", encontre a solução que maximiza o volume de
vendas total.