APOL 2 - PESQUISA OPERACIONAL NOTA 100 + GABARITO

Prévia do material em texto

ATENÇÃO: Gabarito no final da página 
 
Questão 1/10 - Pesquisa Operacional 
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 D 
percorra a menor distância possível para chegar até a cidade C? 
Nota: 10.0 
 A D-E-C 
 B 
D-B-C 
Você acertou! 
Dentre diversas possibilidades, o caminho mínimo entre D e C é D-B-C. 
 C D-A-B-C 
 D D-F-E-C 
 
Questão 2/10 - Pesquisa Operacional 
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ê 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 3/10 - Pesquisa Operacional 
A linha de produção de uma certa indústria é ilustrada a seguir onde os nós são 
os setores e os arcos indicam as quantidades máximas diárias entre cada 
setor. 
 
Determine a capacidade máxima diária de produção dessa indústria. 
Nota: 10.0 
 A 1200 
 B 
1300 
Você acertou! 
Por 1-2-4 passam, no máximo, 700 unidades. 
Por 1-3-4 passam, no máximo, 600 unidades. 
Como o arco 4-5 comporta este fluxo, a capacidade máxima da rede é 
700+600=1300 unidades. 
 C 1400 
 D 1700 
 
Questão 4/10 - Pesquisa Operacional 
A simulação é um importante recurso onde é possível criar um modelo 
destinado a reproduzir um problema real. 
Com o uso da simulação é possível: 
( ) realizar experimentos ou desenvolver modelos matemáticos onde esses 
experimentos podem ser feitos com o auxílio de um computador. 
( ) obter conclusões a partir do desenvolvimento do estudo realizado. 
( ) obter a solução ótima de um problema. 
A sequência correta de valores verdadeiros ou falsos é: 
Nota: 10.0 
 A V, V, V 
 B V, F, V 
 C F, V, V 
 D 
V, V, F 
Você acertou! 
Com a simulação é possível realizar experimentos ou desenvolver 
modelos matemáticos onde esses experimentos podem ser feitos com o 
auxílio de um computador e obter conclusões a partir do 
desenvolvimento do estudo realizado. No entanto, com a simulação não 
há uma solução ótima para um problema e sim um estudo sobre o 
comportamento que podemos esperar do problema real com base nos 
estudos desenvolvidos com o modelo. 
 
Questão 5/10 - Pesquisa Operacional 
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ê 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 
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ê 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 7/10 - Pesquisa Operacional 
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. 
Nota: 10.0 
 A A-C, C-E, A-F, B-C, D-E 
 B A-B, C-E, A-F, B-C, E-F 
 C 
A-B, C-E, A-F, B-C, D-E 
Você acertou! 
Conexões: 
A-B 
C-E 
A-F 
B-C 
D-E 
 
Total: 1600 
 D A-B, C-E, A-F, B-D, D-E 
 
Questão 8/10 - Pesquisa Operacional 
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ê 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 
 
Questão 9/10 - Pesquisa Operacional 
Considere a seguinte rede. Determine o custo total da árvore mínima que 
conecta todos os nós da rede. 
 
Nota: 10.0 
 A 7 
 B 21 
 C 
28 
Você acertou! 
Conexões: 
A-C 
B-C 
C-D 
C-E 
 
Total: 28 
 D 32 
 
Questão 10/10 - Pesquisa Operacional 
Qual é o fluxo máximo da seguinte rede de distribuição de petróleo? 
 
 
 
Nota: 10.0 
 A 40 
 B 
43 
Você acertou! 
Capacidades dos arcos: 
1 2 18 
1 3 30 
2 3 10 
2 4 20 
3 4 25 
 
Fluxo máximo: 43 
 C 45 
 D 48 
 
 
 
 
 
 
 
 
GABARITO: 
Questão 1 = Letra B 
Questão 2 = Letra D 
Questão 3 = Letra B 
Questão 4 = Letra D 
Questão 5 = Letra C 
Questão 6 = Letra A 
Questão 7 = Letra C 
Questão 8 = Letra A 
Questão 9 = Letra C 
Questão 10 = Letra B