Lista de Exercicios - Problemas de Designacao

Lista de Exercícios de PO Elaborada por MARIANA GUERSOLA PROBLEMAS DE DESIGNAÇÃO 1 A Metalúrgica Araucária SA 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 Se você fosse convidado a opinar sobre a distribuição das salas qual seria a sua recomendação Considere que quanto maior o valor atribuído mais alta é a preferência 2 A Companhia Aérea Xanadu oferece uma excursão a preços reduzidos que permite a uma pessoa utilizar todos os itinerários de vôo O bilhete válido por duas semanas a contar da data de aquisição possui a seguinte restrição nenhuma cidade do itinerário pode ser revisitada exceto a de origem que será a última parada da excursão Uma turista estrangeira que está na cidade 1 a capital deseja conhecer as cidades provinciais 2 3 e 4 antes de retornar à capital Ela decide viajar pela companhia Xanadu Os tempos de vôo em minutos entre as cidades de interesse são dados no quadro a seguir Determine um itinerário aceitável que minimize o tempo total de vôo da turista 3 Uma empresa construtora tem 5 tratores em locais diferentes e um trator é necessário para cada uma das três obras situadas em locais diferentes Se os custos de transporte dos tratores forem os do quadro a seguir determine o esquema de designação de custo mínimo Lista de Exercícios de PO Elaborada por MARIANA GUERSOLA 4 Resolva o seguinte problema de designação até atingir a solução ótima 1 2 3 4 5 A 9 15 6 14 18 B 7 5 10 4 13 C 11 14 13 10 14 D 19 22 15 26 24 E 12 8 10 9 13 5 Seis trabalhadores devem ser designados para seis diferentes trabalhos cada qual devendo ser executado em um tipo diferente tipo de máquina Registros passados fornecem as performances individuais para os seis trabalhadores em minutos conforme o quadro apresentado a seguir O objetivo é designar os indivíduos aos trabalhos de tal maneira que o tempo seja minimizado 6 A Xan Consulting deseja determinar a melhor distribuição de trabalho para seus três principais consultores O objetivo é obter a distribuição que estabeleça o menor tempo total para a execução das tarefas Os tempos que cada consultor levaria para cada tarefa são Ajude Xan a determinar a melhor solução Lista de Exercícios de PO Elaborada por MARIANA GUERSOLA 7 Uma empresa vende produtos em 4 regiões e possui 4 vendedores para serem destacados um para cada região As regiões não são igualmente ricas e apresentam o seguinte potencial de vendas Região I 6000000 Região II 5000000 Região III 4000000 Região IV 3000000 Os vendedores por outro lado não são igualmente hábeis e as suas eficiências que refletem a capacidade de atingir o mercado potencial da região são dadas pelo quadro que se segue Pedese determinar empregando o método da designação como destacar os vendedores para que o volume de vendas seja o maior possível 8 Uma rede de armazéns deseja construir quatro novas lojas na área de Campo Mourão No passado a cadeia utilizou os serviços de seis empresas construtoras e tendo ficado satisfeita com todas convidou cada uma delas a cotar cada um dos serviços As propostas finais em milhares de estão indicadas no quadro a seguir Uma vez que a rede de armazéns deseja dispor das novas lojas prontas o mais rápido possível designará no máximo uma obra a cada uma das companhias construtoras Que alocação resulta em custo total mínimo para a rede de lanchonetes