APOL_2_PESQUISA_OPERACIONAL_100

Prévia do material em texto

Questão 1/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 2/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 3/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 4/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 5/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 6/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 7/10 - Pesquisa Operacional
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
	
	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ê 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 adotarem a 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.
Questão 8/10 - Pesquisa Operacional
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.
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ê acertou!
A árvore mínima que conecta todos os pontos é:
A2-A1
A1-A3
A3-A5
A5-A4
Questão 9/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 10/10 - Pesquisa Operacional
O diagrama a seguir apresenta as localizações de terminais de ônibus intermunicipais e os respectivos tempos, em horas, entre cada um deles.
Determine quais devem ser os terminais por onde uma pessoa deverá passar para que a viagem entre os pontos B e C seja a mais rápida possível.
Nota: 10.0
	
	A
	B-E-C
	
	B
	B-D-C
	
	C
	B-A-E-C
	
	D
	B-A-C
Você acertou!
Dentre diversas possibilidades, o caminho mínimo entre B e C é B-A-C.