ESQUISA OPERACIONAL II -EXERCÍCIOS

Prévia do material em texto

ESQUISA OPERACIONAL II 
 
Lupa Calc. 
 
 
 
 
 
 
 
 
 
Prezado (a) Aluno(a), 
 
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não 
valerá ponto para sua avaliação. O mesmo será composto de questões de múltipla escolha. 
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. 
Aproveite para se familiarizar com este modelo de questões que será usado na sua AV e AVS. 
 
 
PROBLEMAS DE CONEXÃO 
 
 
 
 
1. 
 
 
Um viajante deve visitar clientes instalados em 
6 cidades da Península Ibérica. Procura-se 
determinar qual o percurso mais econômico, 
tendo em atenção, exclusivamente, as 
distâncias entre as cidades. A tabela a seguir 
apresenta essas distâncias em quilômetros: 
 
O viajante, neste momento, está em Faro. A 
melhor rota que deve ser seguida pelo viajante 
é: 
 
 
 
1582 
 
 
1798 
 
 
1586 
 
 
1435 
 
 
1799 
 
 
 
Explicação: 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp?num_seq_aluno_turma=134579778&cod_hist_prova=218759947&num_seq_turma=3731883&cod_disc=CCE2016
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
 
 
 
 
 
FLUXOS E REDES 
 
 
 
 
2. 
 
 
Construa o caminho Crítico do nó A para o nó E 
no seguinte grafo: 
 
 
 
 
A-B-D-F 
 
 
A-C-D-F 
 
 
A-B-D-E-F 
 
 
A-C-E-F 
 
 
A-B-E-F 
 
 
 
Explicação: 
A resposta correta é: A - C - E - F 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp?num_seq_aluno_turma=134579778&cod_hist_prova=218759947&num_seq_turma=3731883&cod_disc=CCE2016
 
 
 
 
PROBLEMA DO CAIXEIRO VIAJANTE 
 
 
 
 
3. 
 
 
Considere o grafo a seguir apresentado em uma tabela de 
distâncias entre localidades: 
 
Utilizando o método da inserção com o maior afastamento, a 
distância a ser percorrida no primeiro passo do método será: 
 
 
 
9158 
 
 
1448 
 
 
3254 
 
 
5156 
 
 
5278 
 
 
 
Explicação: 
A resposta correta é: 9158. 
 
 
 
 
ANÁLISE MULTICRITÉRIO À DECISÃO 
 
 
 
 
4. 
 
 
Considere o problema de decisão caracterizado 
pela matriz de resultados em que, para todos 
os atributos, exceto A1, os valores mais altos 
são os preferidos (os atributos A2, A3 e A4 são 
medidos em uma escala de 1 a 10). Considere 
concordância e discordância iguais a 50%. 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp?num_seq_aluno_turma=134579778&cod_hist_prova=218759947&num_seq_turma=3731883&cod_disc=CCE2016
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp?num_seq_aluno_turma=134579778&cod_hist_prova=218759947&num_seq_turma=3731883&cod_disc=CCE2016
 
Nesse caso, podemos afirmar que: 
 
 
 
As alternativas X2 e X3 têm o mesmo grau de importância. 
 
 
A alternativa X3 é a mais importante. 
 
 
A alternativa X4 é a mais importante. 
 
 
A alternativa X2 é a mais importante. 
 
 
Todas alternativas têm mesmo grau de importância. 
 
 
 
Explicação: 
A resposta correta é: A alternativa X4 é a mais importante. 
 
 
 
 
PROGRAMAÇÃO MATEMÁTICA 
 
 
 
 
5. 
 
 
Utilizando o método de Branch and Bound, 
quais os valores de x1 e x2 que resolvem o 
modelo a seguir? 
Maximizar Z = x1 + 3x2 
s.a. 
3x1 + 2x2 ≤≤ 180 
x1 ≤≤ 40 
x1 ≤≤ 60 
x2 ≥≥ 10 
x1 + x2 ≥≥ 20 
x1 e x2 ∈∈ Z+ 
 
 
 
x1 = 0 e x2 = 60 
https://simulado.estacio.br/bdq_simulados_exercicio_ensineme.asp?num_seq_aluno_turma=134579778&cod_hist_prova=218759947&num_seq_turma=3731883&cod_disc=CCE2016
 
 
x1 = 40 e x2 = 10 
 
 
x1 = 20 e x2 = 60 
 
 
x1 = 10 e x2 = 40 
 
 
x1 = 0 e x2 = 90 
 
 
 
Explicação: 
A resposta correta é: x1 = 0 e x2 = 90.