Simulado

Prévia do material em texto

1a
          Questão
	Acerto: 1,0  / 1,0
	
	Grafo é um objeto formado por:
		
	 
	Vértices e arestas.
	
	Nós apenas.
	
	Arestas apenas.
	
	Vértices apenas.
	
	Vértices, arestas e nós.
	Respondido em 04/04/2021 16:06:49
	
	Explicação:
A resposta correta é: Vértices e Arestas
	
		2a
          Questão
	Acerto: 0,0  / 1,0
	
	Analise o seguinte grafo:
Construindo o caminho mínimo do nó A para o nó E, temos:
		
	
	A-B-D-E
	
	A-B-E
	
	A-C-D-E
	
	A-C-E
	  
	A-B-F-E
	Respondido em 04/04/2021 16:15:03
	
	Explicação:
A resposta correta é: A-B-F-E
	
		3a
          Questão
	Acerto: 0,0  / 1,0
	
	Considere uma rede composta por 6 centros de produção, que distribuem seus produtos por 10 centros consumidores. Considere, ainda, que não existe transferência de produtos entre os centros de produção e entre os centros consumidores. Nesse caso, é correto afirmar que o número de nós existentes nessa rede é igual a
		
	
	6
	
	10
	 
	16
	
	22
	 
	60
	Respondido em 04/04/2021 16:38:04
	
	Explicação:
A resposta correta é: 16
	
		4a
          Questão
	Acerto: 1,0  / 1,0
	
	Construa o caminho Crítico do nó A para o nó E no seguinte grafo:
		
	
	A-C-D-F
	
	A-B-D-E-F
	
	A-B-E-F
	 
	A-C-E-F
	
	A-B-D-F
	Respondido em 04/04/2021 16:31:01
	
	Explicação:
A resposta correta é: A - C - E - F
	
		5a
          Questão
	Acerto: 0,0  / 1,0
	
	O grafo a seguir apresenta os bairros de uma cidade, onde se deseja instalar uma nova rede de abastecimento de água para substituir a atual muito antiga. Usando o método do vértice adjacente mais próximo, e sabendo que os números abaixo representam as distâncias em quilômetros, qual a menor quantidade de tubulações que será instalada?
O objetivo é descobrir a menor quantidade de cabo em quilômetros que possa atender todos os bairros, que é igual a:
		
	
	102 km
	
	216 km
	
	249 km
	
	184 km
	
	146 km
	Respondido em 04/04/2021 16:39:01
	
	Explicação:
A resposta correta é: 249 km.
	
		6a
          Questão
	Acerto: 1,0  / 1,0
	
	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á:
		
	
	1448
	
	5278
	
	3254
	 
	9158
	
	5156
	Respondido em 04/04/2021 16:15:27
	
	Explicação:
A resposta correta é: 9158.
	
		7a
          Questão
	Acerto: 0,0  / 1,0
	
	Uma companhia de processamento de dados está planejando uma campanha de expansão dos negócios e de melhoramento da imagem. Foram propostas três linhas de ação: A1, A2 e A3. Dadas as atuais limitações orçamentárias, apenas uma alternativa poderá ser implementada. Os resultados esperados de cada alternativa foram estimados para cada uma das características desejáveis, bem como definida a importância de cada critério (essa importância e a eficácia imediata são medidas em uma escala de 0 a 10, sendo 10 o máximo). Considere concordância e discordância iguais a 50%.
Desse modo, podemos afirmar que:
		
	 
	A alternativa A1 é a mais importante.
	
	A alternativa A1 tem a mesma importância da A4.
	
	A alternativa A4 é a mais importante.
	
	A alternativa A2 é a mais importante.
	
	A alternativa A3 é a mais importante.
	Respondido em 04/04/2021 16:41:22
	
	Explicação:
A resposta correta é: A alternativa A1 é a mais importante.
	
		8a
          Questão
	Acerto: 1,0  / 1,0
	
	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%.
Nesse caso, podemos afirmar que:
		
	
	Todas alternativas têm mesmo grau de importância.
	 
	A alternativa X4 é a mais importante.
	
	As alternativas X2 e X3 têm o mesmo grau de importância.
	
	A alternativa X3 é a mais importante.
	
	A alternativa X2 é a mais importante.
	Respondido em 04/04/2021 16:15:54
	
	Explicação:
A resposta correta é: A alternativa X4 é a mais importante.
	
		9a
          Questão
	Acerto: 1,0  / 1,0
	
	Dado o modelo a seguir, os valores de x1 e x2 serão iguais a?
Minimizar z = 4x1 + 8x2
s.a.
12x1 + 42x2 ≥≥ 240
14x1 + 31x2 ≥≥ 480
x1 e x2 ∈∈ Z+
		
	
	x1 = 2 e x2 = 14
	
	x1 = 2 e x2 = 8
	
	x1 = 8 e x2 = 7
	
	x1 = 1 e x2 = 12
	 
	x1 = 0 e x2 = 16
	Respondido em 04/04/2021 16:41:45
	
	Explicação:
A resposta correta é: x1 = 0 e x2 = 16
	
		10a
          Questão
	Acerto: 1,0  / 1,0
	
	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 = 20 e x2 = 60
	 
	x1 = 0 e x2 = 90
	
	x1 = 10 e x2 = 40
	
	x1 = 0 e x2 = 60
	
	x1 = 40 e x2 = 10
	Respondido em 04/04/2021 16:16:16
	
	Explicação:
A resposta correta é: x1 = 0 e x2 = 90.