AV1 - Pesquisa Operacional II

Prévia do material em texto

AV1 – Pesquisa Operacional II (NOTA: 10)
	1a Questão (Ref.: 202107923399)
	Na teoria dos grafos, dois nós ligados por um arco são chamados de:
		
	
	Fortemente conexos
	
	Parciais
	
	Conexos
	
	Adjacentes
	
	Acíclicos
	
	
	 2a Questão (Ref.: 202107923404)
	Um grafo consiste em um conjunto de nós (ou vértices) e em um conjunto de arcos (ou arestas). É correto afirmar que o grau de um nó é:
		
	
	O número de pares ordenados que formam o arco.
	
	O número associado ao arco, também chamado de peso.
	
	A distância entre esse nó e qualquer outro nó do grafo.
	
	O número de arcos incidentes nesse nó.
	
	A posição desse nó em relação ao nó raiz do grafo.
	
	
	 3a Questão (Ref.: 202107923281)
	Um analista está resolvendo um problema de programação linear visando à otimização da produção da planta produtiva de uma empresa. A empresa produz dois itens, 1 e 2, e a quantidade produzida de cada item é nomeada por X1 e X2. Na modelagem do problema, o analista chegou, entre outras, às seguintes restrições:
· X1 + X2 ≥ 1000 (restrição 1), e
· X1 + X2 ≥ 2000 (restrição 2).
Dessa forma, é correto afirmar que a restrição 1 é:
		
	
	Redundante
	
	Irrelevante
	
	Alterada
	
	Inviável
	
	Repetida
	
	
	 4a Questão (Ref.: 202107923266)
	Uma restrição de um problema de Programação Linear é dita redundante quando a sua exclusão:
		
	
	otimiza o conjunto de soluções viáveis desse problema de PL.
	
	não altera o conjunto de soluções viáveis desse problema de PL.
	
	altera gravemente o conjunto de soluções viáveis desse problema de PL.
	
	torna o modelo insolúvel.
	
	diminui drasticamente o conjunto de soluções viáveis desse problema de PL.
	
	
	 5a Questão (Ref.: 202107924714)
	Dada a tabela a seguir cujas distâncias estão em quilômetros, utilizando o método da inserção com o menor afastamento, o grafo que representará a solução será?
 
		
	
	A-B-E-C-F-D-A
	
	A-F-C-E-B-D-A
	
	A-C-D-B-E-F-A
	
	A-B-C-E-F-D-A
	
	A-E-D-C-B-F-A
	
	
	 6a Questão (Ref.: 202107924710)
	Dado o grafo a seguir, utilizando o método de cobertura dos nós, a distância total a ser percorrida será?
		
	
	60
	
	64
	
	58
	
	47
	
	45
	
	
	 7a Questão (Ref.: 202107925472)
	Considere uma empresa de serviços de informática que se encontra em franca expansão, pretende investir em equipamentos para utilizar nos próximos anos. As alternativas de investimento que se lhe oferecem podem ser representadas por três decisões: investimento grande, médio ou pequeno. Naturalmente, o retorno esperado desses investimentos será função da procura de serviços. Quanto à procura, os gestores conseguem apenas considerar dois cenários possíveis: procura elevada dos serviços (60%) ou procura reduzida (40%). Com base em cálculos, as estimativas dos lucros esperados para as diferentes situações possíveis são as seguintes:
Sem mais informação, que decisão a empresa deverá tomar?
		
	
	O valor esperado do investimento grande é de 84.000.
	
	O valor esperado do investimento grande é de 98.000.
	
	O valor esperado do investimento pequeno é de 98.000.
	
	O valor esperado do investimento médio é de 84.000.
	
	O valor esperado do investimento médio é de 98.000.
	
	
	 8a Questão (Ref.: 202107925473)
	Suponhamos que um empresário agrícola tinha estudado os possíveis ganhos ou perdas que teria por cada hectare de uma das suas atividades, consoante gastasse 40, 80, 120 ou 160 Euros por hectare em fertilizantes e o ano agrícola viesse a ser fraco, razoável, bom ou excelente. Para esses quatros acontecimentos incertos, ele formulou probabilidades de ocorrência (subjetivas, baseadas, por exemplo, na sua experiência passada) de 10%, 20%, 50% e 20%, respectivamente. Com base no valor esperado, o melhor resultado será:
 
		
	
	44 Euros
	
	72 Euros
	
	88 Euros
	
	76 Euros
	
	64 Euros
	
	
	 9a Questão (Ref.: 202107925484)
	Dada a tabela, a seguir, qual o valor estimado de f(2), interpolando um polinômio de grau 3.
 
		
	
	2,768
	
	3,287
	
	3,425
	
	2,976
	
	3,025
	
	
	 10a Questão (Ref.: 202107925483)
	Quais os valores de x1 e x2 utilizando o algoritmo de Branch and Bound?
max Z = 8x1 + 5x2
sujeito a:
x1 + x2 \(\le\) 6
9x1 + 5x2 \(\le\) 45
x1 e x2 \(\in\) Z+
		
	
	x1 = 4 e x2 = 2
	
	x1 = 5 e x2 = 1
	
	x1 = 2 e x2 = 4
	
	x1 = 3 e x2 = 2
	
	x1 = 5 e x2 = 0
Pública