Av - Pesquisa Operacional II

Prévia do material em texto

19/05/2022 18:14 EPS
https://simulado.estacio.br/alunos/ 1/4
Wagner Aparecido Anacleto
Avaliação AV
202001163557 POLO CENTRO - SAO JOAQUIM DA BARRA - SP
 avalie seus conhecimentos
1 ponto
Na teoria dos grafos, dois nós ligados por um arco são chamados de:
 (Ref.: 202005168151)
1 ponto
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ó é:
 (Ref.: 202005168156)
1 ponto
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,
Lupa Calc. Notas
 
VERIFICAR E ENCAMINHAR
Disciplina: CCE2016 - PESQ.OPERACIONAL II Período: 2022.1 EAD (G)
Aluno: WAGNER APARECIDO ANACLETO Matr.: 202001163557
Turma: 9001
 
Prezado(a) Aluno(a),
Responda a todas as questões com atenção. Somente clique no botão FINALIZAR PROVA ao ter certeza de que respondeu a
todas as questões e que não precisará mais alterá-las. 
 
A prova será SEM consulta. O aluno poderá fazer uso, durante a prova, de uma folha em branco, para rascunho. Nesta folha
não será permitido qualquer tipo de anotação prévia, cabendo ao aplicador, nestes casos, recolher a folha de rascunho do aluno.
Valor da prova: 10 pontos.
 
1.
Acíclicos
Conexos
Parciais
Adjacentes
Fortemente conexos
 
 
2.
A distância entre esse nó e qualquer outro nó do grafo.
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ó.
 
 
3.
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
javascript:anotar_on();
19/05/2022 18:14 EPS
https://simulado.estacio.br/alunos/ 2/4
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 é:
 (Ref.: 202005168033)
1 ponto
Uma restrição de um problema de Programação Linear é dita redundante quando a sua
exclusão:
 (Ref.: 202005168018)
1 ponto
Na versão de decisão do problema do caixeiro-viajante, que utiliza Grafos para
encontrar soluções, é correto afirmar que há:
 (Ref.: 202005169440)
1 ponto
Analise o grafo a seguir:
Alterada
Redundante
Irrelevante
Repetida
Inviável
 
 
4.
altera gravemente o conjunto de soluções viáveis desse problema de PL.
torna o modelo insolúvel.
não altera o conjunto de soluções viáveis desse problema de PL.
diminui drasticamente o conjunto de soluções viáveis desse problema de PL.
otimiza o conjunto de soluções viáveis desse problema de PL.
 
 
5.
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 inteiro positivo em cada aresta.
um Grafo dirigido completo com peso negativo ou positivo em cada aresta.
um Grafo não dirigido completo com peso positivo em cada aresta.
 
 
6.
19/05/2022 18:14 EPS
https://simulado.estacio.br/alunos/ 3/4
Qual é o menor caminho pelo método da inserção com menor encargo?
 (Ref.: 202005169455)
1 ponto
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á:
 
 (Ref.: 202005170225)
1 ponto
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:
 (Ref.: 202005170221)
AB, AC, BD, BF, FE
AC, AD, DF, FE, BE
AB, BD, BE, DF, DE
AD, DF, FB, BE, EC
AB, AC, BD, DF, DE
 
 
7.
72 Euros
88 Euros
44 Euros
64 Euros
76 Euros
 
 
8.
Percepção, identificação, análise e definição do problema.
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.
Criação das alternativas e escolha das alternativas viáveis.
19/05/2022 18:14 EPS
https://simulado.estacio.br/alunos/ 4/4
1 ponto
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
 (Ref.: 202005170238)
1 ponto
Dada a tabela a seguir, utilizando um polinômio de Newton de grau 3, qual é o valor de
f(0,75)?
 
 (Ref.: 202005170233)
Análise de alternativas que possam tornar o problema irrelevante.
 
 
9.
x1 = 6 e x2 = 9
x1 = 5 e x2 = 8
x1 = 2 e x2 = 10
x1 = 12 e x2 = 0
x1 = 0 e x2 = 12
 
 
10.
1,191
1,186
1,263
1,304
1,147
 
 
 
VERIFICAR E ENCAMINHAR
 
 
 
Legenda: Questão não respondida Questão não gravada Questão gravada
 
 
 
 
≤
≤
∈ +
javascript:abre_colabore();