Exercícios 2 - 1 - 90

Prévia do material em texto

Nota: 90 
Disciplina(s): Pesquisa Operacional 
Questão 1/10 - Pesquisa Operacional 
Na teoria dos jogos, a estratégia dominante consiste em: 
Nota: 0.0 
 
A Derrotar o adversário sem dar chances a ele. 
 
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. 
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 2/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 3/10 - Pesquisa Operacional 
Atualmente muitas empresas utilizam um sistema formal baseado em cálculos matemáticos e em 
computação para criar ou imitar processos reais com o objetivo de realizar testes e verificar a 
eficiência ou não, além de possibilitar a construção de teorias e estudar o comportamento desses 
processos. Esse sistema é conhecido como: 
Nota: 10.0 
 
A Programação Matemática 
 
B Simulação 
Você acertou! 
A simulação é um importante processo que consiste em, a partir de um modelo 
matemático, representar um fenômeno real. Para que possamos analisar o comportamento 
de um problema real por meio da simulação, precisamos de dados referentes ao problema 
real de modo que o modelo matemático esteja o mais próximo possível da realidade. Em 
muitos casos, a simulação está relacionada a temas da estatística, tais como distribuição 
de probabilidades. 
 
C Pesquisa Operacional 
 
D Teoria dos Jogos 
 
Questão 4/10 - Pesquisa Operacional 
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ê acertou! 
Conexões: 
A-C 
B-D 
B-C 
 
Total: 200 
 
Questão 5/10 - Pesquisa Operacional 
Uma transportadora, localizada no ponto A do diagrama abaixo, precisa efetuar uma entrega no ponto E. 
Considerando os sentidos das vias e as distâncias em quilômetros entre os pontos de referência que estão 
sendo considerados, determine qual é o trajeto mais curto a ser considerado. 
 
Nota: 10.0 
 
A A-E 
 
B A-C-E 
 
C A-B-E 
 
D A-B-D-E 
Você acertou! 
Dentre diversas possibilidades, o caminho mínimo entre A e E é A-B-D-E. 
 
Questão 6/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 7/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 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 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 9/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 
 
Questão 10/10 - Pesquisa Operacional 
Obtenha a árvore mínima que interliga todos os pontos do seguinte grafo. 
 
Nota: 10.0 
 
A 1-3; 2-3; 2-5; 3-4; 4-5; 6-7 
 
B 1-5; 2-3; 2-4; 3-5; 5-7; 6-7 
Você acertou! 
 
 
Conexões: 
1-5 
2-3 
2-4 
3-5 
5-7 
6-7 
Total: 346 
 
C 1-5; 2-3; 2-6; 3-4; 4-5; 5-7 
 
D 1-2; 1-3; 2-4; 3-6; 3-7; 5-6