AV Online - Pesquisa Operacional II

Prévia do material em texto

Disciplina: PESQUISA OPERACIONAL II AV 
Aluno: 
Professor: ANA LUCIA DE SOUSA 
 
Turma: 9001 
EEX0132_AV_ (AG) 29/09/2022 17:59:20 (F) 
 
Avaliação: 
10,0 
Av. Parcial.: 
1,5 
Nota SIA: 
10,0 pts 
 
 
 
 
 
ENSINEME: ANÁLISE MULTICRITÉRIO À DECISÃO 
 
 
 1. Ref.: 3990309 Pontos: 1,00 / 1,00 
 
Conforme a Teoria da Decisão, o início de um processo de tomada de decisão sobre um problema 
prático se dá pela: 
 
 
Análise de alternativas que possam tornar o problema irrelevante. 
 
Seleção da alternativa mais adequada à resolução do problema. 
 
Análise da viabilidade econômica da solução indicada para resolução do problema. 
 
Percepção, identificação, análise e definição do problema. 
 
Criação das alternativas e escolha das alternativas viáveis. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
javascript:alert('Código%20da%20questão:%203990309.');
 
 2. Ref.: 3990317 Pontos: 1,00 / 1,00 
 
Uma empresa de produtos de limpeza está avaliando um produto desenvolvido por um dos seus 
laboratórios. Têm de decidir se fazem um teste de mercado para analisar sua viabilidade ou se, 
simplesmente, param o seu desenvolvimento. O teste de mercado custará 1 milhão de euros. A 
experiência indica que apenas 40% dos produtos passam no teste de mercado. Se passar no teste de 
mercado, a companhia terá de enfrentar uma nova decisão relacionada com as dimensões da linha de 
produção do produto. Uma pequena linha tem um custo de construção de 1.500 mil euros e permite a 
produção de 20.000 unidades/ano, enquanto uma linha maior custa 2.500 mil euros e permite a 
produção de 40.000 unidades/ano. O departamento de mercado estimou que existe 60% de 
probabilidade de a concorrência responder com um produto similar e que o preço por unidade vendida 
será o seguinte (em euros): 
 
Assumindo que a vida de mercado para o produto está estimada em 7 anos e que o custo de 
funcionamento de cada plataforma é de 50 mil euros/ano, a companhia deve seguir em frente com o 
teste de mercado? 
 
 
Não deve testar, mas optar pela plataforma grande. 
 
Deve testar e, se passar no teste, deve optar pela linha pequena. 
 
Deve testar e, se passar no teste, deve optar pela linha grande. 
 
Não deve testar, pois não terá prejuízo. 
 
Deve testar, mas deve descontinuar o produto se não passar no teste. 
 
 
 
 
ENSINEME: FLUXOS E REDES 
 
 
 3. Ref.: 3988121 Pontos: 1,00 / 1,00 
 
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 
 
Repetida 
 
Inviável 
 
Alterada 
javascript:alert('Código%20da%20questão:%203990317.');
javascript:alert('Código%20da%20questão:%203988121.');
 
 
 4. Ref.: 3988106 Pontos: 1,00 / 1,00 
 
Uma restrição de um problema de Programação Linear é dita redundante quando a sua exclusão: 
 
 
diminui drasticamente 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. 
 
otimiza 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. 
 
 
 
 
ENSINEME: PROBLEMA DO CAIXEIRO VIAJANTE 
 
 
 5. Ref.: 3989528 Pontos: 1,00 / 1,00 
 
Na versão de decisão do problema do caixeiro-viajante, que utiliza Grafos para encontrar soluções, é correto afirmar 
que há: 
 
 
um Grafo não dirigido completo com peso positivo em cada aresta. 
 
um Grafo dirigido completo com peso inteiro positivo em cada aresta. 
 
 
um Grafo não dirigido completo com peso inteiro negativo em cada aresta. 
 
 
um Grafo dirigido completo com peso inteiro negativo em cada aresta. 
 
um Grafo dirigido completo com peso negativo ou positivo em cada aresta. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
javascript:alert('Código%20da%20questão:%203988106.');
javascript:alert('Código%20da%20questão:%203989528.');
 
 6. Ref.: 3989543 Pontos: 1,00 / 1,00 
 
Analise o grafo a seguir: 
 
Qual é o menor caminho pelo método da inserção com menor encargo? 
 
 
AB, AC, BD, BF, FE 
 
AB, BD, BE, DF, DE 
 
AD, DF, FB, BE, EC 
 
AB, AC, BD, DF, DE 
 
AC, AD, DF, FE, BE 
 
 
 
 
ENSINEME: PROBLEMAS DE CONEXÃO 
 
 
 7. Ref.: 3988239 Pontos: 1,00 / 1,00 
 
Na teoria dos grafos, dois nós ligados por um arco são chamados de: 
 
 
Fortemente conexos 
 
Conexos 
 
Acíclicos 
 
Parciais 
 
Adjacentes 
 
 
 
 
 
 
 
 
 
javascript:alert('Código%20da%20questão:%203989543.');
javascript:alert('Código%20da%20questão:%203988239.');
 
 8. Ref.: 3988244 Pontos: 1,00 / 1,00 
 
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 posição desse nó em relação ao nó raiz do grafo. 
 
O número de arcos incidentes nesse nó. 
 
A distância entre esse nó e qualquer outro nó do grafo. 
 
 
 
 
ENSINEME: PROGRAMAÇÃO MATEMÁTICA 
 
 
 9. Ref.: 3990328 Pontos: 1,00 / 1,00 
 
Dado o modelo abaixo, qual o valor de x1? 
Min f = 2 x1 ¿ 3 y1 ¿ 2y2 ¿ 3y3 
s.a.: 
x1 + y1 + y2 + y3 ≥ 
 2 
 10 x1 + 5 y1 + 3 y2 + 4 y3 ≤ 
 10 
 y1 , y2 , y3 ≤ 
 1 
x1 ∈ 
 Z+ 
 
 
0 
 
3 
 
1 
 
4 
 
2 
 
 
 
 
javascript:alert('Código%20da%20questão:%203988244.');
javascript:alert('Código%20da%20questão:%203990328.');
 
 10. Ref.: 3990321 Pontos: 1,00 / 1,00 
 
Dada a tabela a seguir, utilizando um polinômio de Newton de grau 3, qual é o valor de f(0,75)? 
 
 
 
 
1,263 
 
1,304 
 
1,147 
 
1,191 
 
1,186 
 
javascript:alert('Código%20da%20questão:%203990321.');