Av pesquisa operacional ii

Prévia do material em texto

07/12/2023, 17:19 EPS
https://simulado.estacio.br/alunos/ 1/5
Disciplina: PESQUISA OPERACIONAL II  AV
Aluno: GABRIEL TOLEDO MORATTI 202001564454
Professor: CARLA CASTILHO FERREIRA BASTOS
 
Turma: 9001
CCE2016_AV_202001564454 (AG)   18/11/2023 10:00:33 (F) 
Avaliação: 8,00 pts Nota SIA: 8,00 pts
Estação de trabalho liberada pelo CPF 61539898377 com o token 741742 em 18/11/2023 08:51:09.
 
ENSINEME: ANÁLISE MULTICRITÉRIO À DECISÃO  
 
 1. Ref.: 3990313 Pontos: 1,00  / 1,00
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á:
 
 76 Euros
88 Euros
72 Euros
44 Euros
64 Euros
 2. Ref.: 3990317 Pontos: 0,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?
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990313.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990313.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990317.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990317.');
07/12/2023, 17:19 EPS
https://simulado.estacio.br/alunos/ 2/5
Deve testar, mas deve descontinuar o produto se não passar no teste.
 Deve testar e, se passar no teste, deve optar pela linha pequena.
Não deve testar, mas optar pela plataforma grande.
Não deve testar, pois não terá prejuízo.
 Deve testar e, se passar no teste, deve optar pela linha grande.
 
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 a�rmar que a restrição 1 é:
Repetida
Inviável
Irrelevante
 Redundante
Alterada
 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:
otimiza o conjunto de soluções viáveis desse problema de PL.
torna o modelo insolúvel.
altera gravemente o conjunto de soluções viáveis desse problema de PL.
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.
 
ENSINEME: PROBLEMA DO CAIXEIRO VIAJANTE  
 
 5. Ref.: 3989561 Pontos: 0,00  / 1,00
Analise o seguinte grafo:
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988121.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988121.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988106.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988106.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3989561.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3989561.');
07/12/2023, 17:19 EPS
https://simulado.estacio.br/alunos/ 3/5
Utilizando o método de cobertura de nós, o valor do caminho mínimo será?
13
11
10
 9
 6
 6. 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
a�rmar que há:
um Grafo dirigido completo com peso negativo ou positivo em cada aresta.
um Grafo dirigido completo com peso inteiro negativo 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 não dirigido completo com peso positivo em cada aresta.
 
ENSINEME: PROBLEMAS DE CONEXÃO  
 
 7. Ref.: 3988238 Pontos: 1,00  / 1,00
Considere o grafo ilustrado a seguir:
Assinale a alternativa que apresenta a descrição em vértices (V) e arestas (A):
V = {1, 2, 3, 4, 5, 6} e A = {(2, 4), (2, 3), (2, 5), (3, 6), (1, 5)}
V = {1, 2, 3, 4, 5, 6} e A = {(4, 2), (3, 1), (5, 1), (6, 2), (5, 3)}
V = {1, 2, 3, 4, 5, 6} e A = {(4, 2), (3, 4), (5, 2), (6, 3), (5, 3)}
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3989528.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3989528.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988238.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988238.');
07/12/2023, 17:19 EPS
https://simulado.estacio.br/alunos/ 4/5
V = {2, 4, 1, 3, 6, 5} e A = {(4, 2), (1, 3), (5, 2), (6, 3), (5, 3)}
 V = {2, 4, 1, 3, 6, 5 e A = {(4, 2), (3, 1), (5, 2), (6, 3), (5, 3)}
 8. Ref.: 3988239 Pontos: 1,00  / 1,00
Na teoria dos grafos, dois nós ligados por um arco são chamados de:
Acíclicos
Parciais
Fortemente conexos
 Adjacentes
Conexos
 
ENSINEME: PROGRAMAÇÃO MATEMÁTICA  
 
 9. Ref.: 3990326 Pontos: 1,00  / 1,00
Quais os valores de x1 e x2 no modelo a seguir?
Maximize z = 6x1 + 5x2
Sujeito a:
15x1 + 7x2  89
2x1 + 4x2  57
      x1 e x2  Z
x1 = 12 e x2 = 0
x1 = 2 e x2 = 10
x1 = 6 e x2 = 9
 x1 = 0 e x2 = 12
x1 = 5 e x2 = 8
 10. Ref.: 3990323 Pontos: 1,00  / 1,00
Quais os valores de x1 e x2 utilizando o algoritmo de Branch and Bound?
max Z = 8x1 + 5x2
sujeito a:
x1 + x2  6
9x1 + 5x2  45
x1 e x2  Z+
 x1 = 5 e x2 = 0
x1 = 3 e x2 = 2
x1 = 5 e x2 = 1
x1 = 2 e x2 = 4
≤
≤
∈ +
≤
≤
∈
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988239.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3988239.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990326.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990326.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990323.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3990323.');
07/12/2023, 17:19 EPS
https://simulado.estacio.br/alunos/ 5/5
x1 = 4 e x2 = 2