Po Novembro 2016 1

1) A Metalúrgica Araucária S/A, dentro de 60 dias, deverá começar a funcionar em sua nova sede localizada na Cidade Industrial de Curitiba (CIC). O Presidente da Metalúrgica deseja que a distribuição das salas, dessa nova instalação, seja feita de modo a atender, na medida do possível, as preferências já manifestadas. Em uma pesquisa realizada, os Diretores manifestaram as suas preferências:\n\n Sala 1 Sala 2 Sala 3 Sala 4 Sala 5 Sala 6\nDiretor 1 2 4 3 1 5 6\nDiretor 2 3 1 5 4 2 6\nDiretor 3 1 3 2 5 4 6\nDiretor 4 3 2 4 1 5 6\nDiretor 5 5 3 4 2 1 6\n\nSe você fosse convidado a opinar sobre a distribuição das salas qual seria a sua recomendação? Considera que quanto maior o valor atribuído, mais alta é a preferência.\n\nResolvam os seguintes problemas de transporte (retirados e adaptados de [2]):\n\na)\n\n Origens Destinos oferta\n 1 2 3 4\n 1 5 3 10 8\n 2 5 7 3 4\n 3 1 2 3 4\n 4 8 3 6 9\n\nb)\n\n Origens Destinos oferta\n 1 2 3\n 1 5 2 6 1\n 2 3 5 2 300\n\nc)\n\n Origens Destinos oferta\n 1 2 3 4\n 1 5 3 10 200\n 2 7 3 7 150\n\nResolvam o seguinte problema de designação até atingir a solução ótima.\n\n 1 2 3 4 5\n A 9 15 6 14 18\n B 7 10 5 10 13\n C 11 14 13 10 14\n D 12 20 15 26 24\n E 12 8 10 9 13