Baixe o app para aproveitar ainda mais
Prévia do material em texto
APOL 2 – Pesquisa operacional Questão 1/10 - A figura a seguir apresenta as localizações das residências de um condomínio fechado e as respectivas distâncias, em metros. Um sistema de segurança será implantado e todas as casas devem ficar conectadas, formando uma árvore. Determine quais ligações devem ser feitas para que a árvore formada seja a menor possível. Assinale a alternativa correta: A A-B, B-C, C-E, A-F, D-E B A-C, C-B, B-D, D-E, E-F C A-F, F-E, E-C, C-B, B-D D A-B, B-D, D-E, E-F, F-A Questão 2/10 - Determine a árvore mínima que interliga todos os pontos do grafo abaixo: Assinale a alternativa correta: A A-C, C-B, B-D B A-B, B-C, C-D C A-B, B-D, D-C D A-C, C-D, D-B Questão 3/10 - Uma companhia aérea tem permissão para operar em 5 aeroportos. Para reduzir custos operacionais, a companhia não irá utilizar todos as conexões possíveis, fazendo com que os usuários do transporte aéreo precisem fazer conexões para que possam chegar ao destino desejado. Dessa maneira, a companhia pretende fazer os vôos que interligam todos os aeroportos, mas de modo que o custo total seja o menor possível. Em outras palavras, a companhia terá apenas os vôos que formam uma árvore mínima conectando os aeroportos. A figura a seguir apresenta as localizações dos aeroportos e os respectivos custos por vôo para a companhia aérea. Determine quais devem ser os vôos disponíveis para que todos os aeroportos estejam conectados e que o custo total para a companhia aérea seja o menor possível. Assinale a alternativa correta: A A1-A3, A3-A5, A5-A4, A4-A2 B A2-A1, A1-A3, A3-A5, A5-A4 C A1-A2, A2-A3, A3-A5, A5-A2 D A1-A4, A4-A5, A5-A2, A2-A3 Questão 4/10 - As consequências das decisões tomadas não dependem apenas de uma única estratégia ou linha de pensamento, mas sim de estratégias muitas vezes distintas ou até mesmo conflitantes. É também um ramo da matemática aplicada que estuda situações estratégicas onde as pessoas escolhem diferentes ações na tentativa de melhorar seu retorno. Assinale a alternativa correta que indica de qual assunto é tratado no texto acima. A Teoria dos Jogos B Inteligência Computacional C Simulação D Teoria das filas Questão 5/10 - É uma técnica de criar ou recriar situações reais através de técnicas matemáticas adequadas. Também é um processo de projetar um modelo computacional de um sistema real e conduzir experimentos com este modelo com o propósito de entender seu comportamento e/ou avaliar estratégias para sua operação. Assinale a alternativa correta que indica de qual assunto é tratado no texto acima. A Teoria das filas B Inteligência Computacional C Teoria dos Jogos D Simulação Questão 6/10 - Problemas de transporte consistem em um caso particular de um problema de programação linear. Devido às suas características, métodos próprios foram desenvolvidos. Dentre eles, podemos destacar ( ) Método do caixeiro viajante ( ) Método de Vogel ( ) Método do canto noroeste A seqüência correta de V e F que preenche as lacunas acima é: A V, V, V B F, F, F C V, V, F D F, V, V Questão 7/10 - Um grande supermercado recebe melancias de dois produtores localizados na região metropolitana da cidade onde ele está localizado. O primeiro produtor tem uma capacidade de entrega de 500 melancias por semana e o segundo produtor uma capacidade de entrega de 400 melancias por semana. O preço do quilo da melancia é o mesmo para os dois produtores. No entanto, o custo unitário de transporte das melancias oriundas do primeiro produtor é de R$ 0,37 e o custo de transporte de cada melancia vinda do segundo produtor é de R$ 0,28. Se a demanda semanal do supermercado é de 740 unidades, quantas melancias devem ser adquiridas de cada produtor de modo que o custo total de transporte seja o menor possível? A 400 melancias do produtor A e 340 melancias do produtor B B 340 melancias do produtor A e 400 melancias do produtor B C 370 melancias do produtor A e 370 melancias do produtor B D 500 melancias do produtor A e 240 melancias do produtor B Questão 8/10 - Devido a alguns pedidos de revendedores, uma fábrica de bicicletas precisa enviar 5000 unidades para a revenda A, 3000 unidades para a revenda B e 4000 unidades para a revenda C. Atualmente a fábrica tem à disposição 10000 unidades. Os custos unitários de transporte da fábrica para as revendas A, B e C são, respectivamente, R$ 25,00, R$ 18,00 e R$ 22,00. Como a empresa deseja minimizar o custo total de transporte, é correto afirmar que, nesse caso: A A revenda A Receberá 5000 bicicletas B A revenda B receberá 2000 bicicletas C A revenda B receberá 1000 bicicletas D A revenda A deixará de receber 2000 bicicletas Questão 9/10 - Um fabricante pretende fazer uma grande liquidação de refrigeradores no fim de semana, nas regiões de Rio Branco do Sul, Centro de Curitiba e Araucária. Ele possui dois grandes centros de distribuição, um em São José dos Pinhais que possui 1200 unidades, e o outro em Campo Largo com 700 unidades. Serão distribuídas 300 unidades para Rio Branco do Sul, 500 unidades para Curitiba e 650 unidades para Araucária. Os custos referentes ao transporte, de cada unidade, dos centros de distribuição às respectivas cidades são dados no diagrama a seguir: Com base nas informações apresentadas, determine quantas unidades devem ser transportadas dos CD aos seus destinos, de modo que o custo total de transporte seja o menor possível. Assinale a alternativa correta. A De São José dos Pinhais para Rio Branco do Sul = 250 De São José dos Pinhais para Curitiba = 500 De São José dos Pinhais para Araucária = 0 De Campo Largo para Rio Branco do Sul = 50 De Campo Largo para Curitiba = 0 De Campo Largo para Araucária = 650 Estoque em São José dos Pinhais: 450 unidades Custo total: R$ 11.500,00 B De São José dos Pinhais para Rio Branco do Sul = 350 De São José dos Pinhais para Curitiba = 450 De São José dos Pinhais para Araucária = 50 De Campo Largo para Rio Branco do Sul = 250 De Campo Largo para Curitiba = 650 De Campo Largo para Araucária = 0 Estoque em São José dos Pinhais: 250 unidades Custo total: R$ 10.000,00 C De São José dos Pinhais para Rio Branco do Sul = 0 De São José dos Pinhais para Curitiba = 50 De São José dos Pinhais para Araucária = 650 De Campo Largo para Rio Branco do Sul = 250 De Campo Largo para Curitiba = 200 De Campo Largo para Araucária = 50 Estoque em São José dos Pinhais: 200 unidades Custo total: R$ 12.500,00 D De São José dos Pinhais para Rio Branco do Sul = 250 De São José dos Pinhais para Curitiba = 500 De São José dos Pinhais para Araucária = 650 De Campo Largo para Rio Branco do Sul = 50 De Campo Largo para Curitiba = 250 De Campo Largo para Araucária = 500 Estoque em São José dos Pinhais: 50 unidades Custo total: R$ 15.500,00 Questão 10/10 - Uma montadora possui duas unidades, uma em São Bernardo do Campo (SP) outra em São José dos Pinhais (PR), ambas com capacidade de 25.000 e 20.000 unidades. Devido a uma grande demanda de exportação é necessário enviar para 3 portos: 12.000 unidades para Santos, 16.000 unidades para Paranaguá e 8.000 unidades para Itajaí. Com base nos apresentados abaixo, defina quantas unidades devem ser mandadas para cada porto para que o custo com o transporte seja o menor possível. Assinale a alternativa correta: A De SJP para Santos = 0 De SJP para Paranaguá = 16.000 De SJP para Itajaí = 4.000 De SBC para Santos = 12.000 De SBC para Paranaguá = 0 De SBC para Itajaí = 4.000 Estoque em São Paulo: 9000 unidades Custo total: R$ 6.480.000,00 B De SJP para Santos = 4.000 De SJP para Paranaguá = 12.000 De SJP para Itajaí = 0 De SBC para Santos = 4.000 De SBC para Paranaguá = 12.000 De SBC para Itajaí = 16.000 Estoque em São Paulo: 5000 unidades Custo total: R$ 4.880.000,00 C De SJP para Santos = 4.000 De SJP para Paranaguá = 9.000 De SJP para Itajaí = 8.000 De SBC para Santos = 15.000 De SBCpara Paranaguá = 20.000 De SBC para Itajaí = 3.000 Estoque em São Paulo: 18000 unidades Custo total: R$ 9.550.000,00 D De SJP para Santos = 6.000 De SJP para Paranaguá = 0 De SJP para Itajaí = 12.000 De SBC para Santos = 2.000 De SBC para Paranaguá = 6.000 De SBC para Itajaí = 8.000 Estoque em São Paulo: 10000 unidades Custo total: R$ 7.940.000,00
Compartilhar