Pesquisa Operacional: Estratégias e Custos

Prévia do material em texto

APOL 2 – PESQUISA OPERACIONAL – 100% 
 
Questão 1/10 - Pesquisa Operacional 
 Ler em voz alta 
Supondo o jogo do Bem-estar social, entre o governo e o indivíduo, que tem as seguintes estratégias: 
ajudar o indivíduo ou não ajudar para o governo; e procurar trabalho ou não procurar para o indivíduo, 
determine as estratégias dominantes para cada jogador. 
 
Nota: 10.0 
 
A A estratégia dominante do governo é ajudar e a do indivíduo é não procurar trabalho. 
 
B A estratégia dominante do governo é não ajudar e a do indivíduo é procurar trabalho. 
 
C A estratégia dominante do governo é ajudar e a do indivíduo é procurar trabalho. 
 
D Não há estratégia dominante para governo e indivíduo. 
Você assinalou essa alternativa (D) 
Você acertou! 
A estratégia dominante é a que gera os melhores benefícios sem depender das decisões alheias. 
Neste caso, não há estratégia dominante para governo e indivíduo. 
 
Questão 2/10 - Pesquisa Operacional 
 Ler em voz alta 
Uma cooperativa de agricultores possui quatro silos localizados em pontos estratégicos. O problema é que 
as estradas que ligam os silos precisam ser asfaltadas. 
javascript:void(0)
javascript:void(0)
APOL 2 – PESQUISA OPERACIONAL – 100% 
 
 
A figura abaixo apresenta a localização dos silos e os custos para asfaltar as estradas existentes. Quais 
estradas deverão ser asfaltadas de modo que interliguem todos os silos e que o custo para a obra seja o 
menor possível? 
Nota: 10.0 
 
A S1-S2, S1-S3, S3-S4 
 
B S1-S2, S2-S3, S3-S4 
Você assinalou essa alternativa (B) 
Você acertou! 
A árvore mínima que conecta todos os pontos é: 
S1-S2 
S2-S3 
S3-S4 
 
C S1-S2, S2-S3, S2-S4 
 
D S1-S2, S2-S4, S3-S4 
 
Questão 3/10 - Pesquisa Operacional 
 Ler em voz alta 
Na teoria dos jogos, a estratégia dominante consiste em: 
Nota: 10.0 
 
A Derrotar o adversário sem dar chances a ele. 
javascript:void(0)
APOL 2 – PESQUISA OPERACIONAL – 100% 
 
 
B Assumir o controle do jogo e das tomadas de decisão. 
 
C Ter a melhor estratégia que não depende da ação escolhida pelo outro jogador. 
Você assinalou essa alternativa (C) 
Você acertou! 
A estratégia dominante é a que gera os melhores benefícios sem depender das decisões alheias. 
 
D Ter sempre a melhor solução para os problemas. 
 
Questão 4/10 - Pesquisa Operacional 
 Ler em voz alta 
O diagrama a seguir apresenta a localização de algumas das cidades de uma determinada região e as 
respectivas distâncias entre elas, em quilômetros. 
 
Qual deve ser o trajeto escolhido para que um viajante, partindo da cidade A percorra a menor distância 
possível para chegar até a cidade G? 
Nota: 10.0 
 
A A-B-E-G 
Você assinalou essa alternativa (A) 
Você acertou! 
Dentre diversas possibilidades, o caminho mínimo entre A e G é A-B-E-G. 
 
B A-D-F-G 
 
C A-D-E-G 
 
D A-D-F-E-G 
 
javascript:void(0)
APOL 2 – PESQUISA OPERACIONAL – 100% 
 
Questão 5/10 - Pesquisa Operacional 
 Ler em voz alta 
A inteligência computacional está relacionada a técnicas computacionais baseadas em fenômenos naturais. 
Podemos destacar 
 
I. Redes neurais 
 
II. Sistemas especialistas 
 
III. Algoritmos genéticos 
 
IV. Lógica fuzzy 
 
Dentre as alternativas apresentadas, são corretas apenas 
Nota: 10.0 
 
A II e IV 
 
B II, III e IV 
 
C I, II, III e IV 
Você assinalou essa alternativa (C) 
Você acertou! 
Quando falamos em inteligência computacional, pensamos em técnicas computacionais 
baseadas em fenômenos naturais, tais como redes neurais, sistemas especialistas, algoritmos 
genéticos e lógica fuzzy. 
 
D I, II e IV 
 
Questão 6/10 - Pesquisa Operacional 
 Ler em voz alta 
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 voos 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 voos que formam uma árvore mínima 
conectando os aeroportos. A figura a seguir apresenta as localizações dos aeroportos e os respectivos 
custos por voo para a companhia aérea. 
javascript:void(0)
javascript:void(0)
APOL 2 – PESQUISA OPERACIONAL – 100% 
 
 
Determine quais devem ser os voos disponíveis para que todos os aeroportos estejam conectados e que o 
custo total para a companhia aérea seja o menor possível. 
Nota: 10.0 
 
A A2-A3, A2-A5, A1-A4, A5-A4 
 
B A2-A1, A1-A3, A3-A5, A2-A4 
 
C A5-A1, A1-A3, A3-A5, A5-A4 
 
D A2-A1, A1-A3, A3-A5, A5-A4 
Você assinalou essa alternativa (D) 
Você acertou! 
A árvore mínima que conecta todos os pontos é: 
A2-A1 
A1-A3 
A3-A5 
A5-A4 
 
Questão 7/10 - Pesquisa Operacional 
 Ler em voz alta 
javascript:void(0)
APOL 2 – PESQUISA OPERACIONAL – 100% 
 
Determine a árvore mínima que interliga todos os pontos do grafo abaixo. 
 
Nota: 10.0 
 
A A-B, A-C, C-D 
 
B A-B, A-C, B-C 
 
C B-C, C-D, B-D 
 
D A-C, B-D, B-C 
Você assinalou essa alternativa (D) 
Você acertou! 
Conexões: 
A-C 
B-D 
B-C 
 
Total: 200 
 
Questão 8/10 - Pesquisa Operacional 
 Ler em voz alta 
javascript:void(0)
APOL 2 – PESQUISA OPERACIONAL – 100% 
 
Determine a árvore mínima que conecta todos os nós do seguinte grafo. 
 
Nota: 10.0 
 
A A-B, B-D, D-E, E-C 
Você assinalou essa alternativa (A) 
Você acertou! 
Conexões: 
A-B 
B-D 
D-E 
E-C 
Total: 47 
 
B B-D, C-E, D-A, A-B 
 
C A-C, C-E, B-D, D-E 
 
D A-B, A-C, B-D, C-E 
 
Questão 9/10 - Pesquisa Operacional 
 Ler em voz alta 
Uma empresa de comunicações está implantando uma rede de fibra ótica e precisa conectar 6 pontos. A 
figura abaixo ilustra as localizações destes pontos e apresenta as distâncias, em quilômetros, entre os 
pontos. 
 
javascript:void(0)
APOL 2 – PESQUISA OPERACIONAL – 100% 
 
Utilizando o algoritmo de Kruskal, determine qual o menor total necessário de cabos de fibra ótica para 
conectar todos os pontos. 
Nota: 10.0 
 
A 127 
 
B 132 
 
C 141 
 
D 149 
Você assinalou essa alternativa (D) 
Você acertou! 
 
 
Conexões: 
A-B 
A-C 
C-D 
D-E 
D-F 
Total: 149 
 
Questão 10/10 - Pesquisa Operacional 
 Ler em voz alta 
A mente brilhante, que ganhou o prêmio Nobel de Economia em 1994 por revolucionar o campo 
da Matemática conhecido como Teoria dos Jogos, continua contribuindo para novas revoluções na ciência e 
na vida em sociedade. O matemático norte-americano John Nash, 86 anos, esteve em São Paulo no fim de 
julho e falou sobre suas pesquisas atuais na Princeton University. Muito antes de se tornar conhecido do 
público geral por ter sua história contada no filme Uma Mente Brilhante, de 2001, John Forbes Nash Jr. 
ganhou notoriedade no mundo acadêmico por suas contribuições à Teoria dos Jogos, área sistematizada 
em 1944 pelo matemático John von Neumann (1903-1957) e pelo economista Oskar Morgenstern (1902-
1977). Originalmente, os trabalhos na área utilizavam jogos em que os participantes precisavam fazer 
escolhas com base nas decisões dos seus oponentes, e os pesquisadores estudavam funções matemáticas 
que explicariam a competição ou a cooperação entre os jogadores. A pesquisa de Nash determinou o ponto 
de equilíbrio dessa relação, que passou a ser conhecido como Equilíbrio de Nash. 
Este equilíbrio consiste em... 
Nota: 10.0 
javascript:void(0)
APOL 2 – PESQUISA OPERACIONAL – 100% 
 
 
A Os oponentes adotarem a melhor decisão para todos, mesmo que isso não represente a 
melhor solução individual. 
 
B Os oponentes adotarem a estratégia dominante, caso que, individualmente, tem-se a 
melhor solução depender da decisão dos demais oponentes. 
Você assinalou essa alternativa (B) 
Você acertou! 
O equilíbrio de Nash consiste em uma situação onde os jogadores têm a melhor solução, mesmo 
mudando unilateralmente suas estratégias. 
 
C Os oponentes adotarema estratégia onde cada um consegue obter as metas pretendidas, 
mesmo que isso gere prejuízo aos outros oponentes. 
 
D Os oponentes adotarem o equilíbrio do jogo onde é possível obter melhorias unilaterais, 
o que é a melhor solução.