AV2 - Eletrotécnica

Prévia do material em texto

Avaliação: AV2 - 22 de Março de 2022 
Acadêmico: Módulo A - 73790 . 7 - Pesquisa Operacional
Total: 2,50/0,00
Enunciado: Sobre o Algoritmo do Fluxo Máximo, qual das alternativas abaixo está correta?
Alternativa correta: 0,00/ 0,50
·  b) Na Rotina de Rotulação, em geral, do nó i podemos rotular um nó j somente se o arco que liga o nó i ao nó j é um arco que chega em j (arco forward) e sua capacidade (fij < uij) é maior que o fluxo que há nele.
Alternativa marcada:
·  e) Para obter uma CFA, a rotina de rotulação deve seguir até́ rotular o destino t.
Enunciado: Em Pesquisa Operacional, uma análise importante dos problemas de programação linear é chamada de análise de pós-ótimo ou, como alguns autores chamam, análise de sensibilidade. Essa teoria estuda o comportamento da solução do problema para pequenas variações em seus coeficientes. Considerando o quadro final de um problema de programação linear de maximização apresentado abaixo, qual a solução ótima do problema, caso se aumente em uma unidade a disponibilidade do recurso representado pela segunda restrição? 
Lembrando que não é necessário conhecer o problema original se você possui o quadro final do Simplex para essa análise. 0,00/ 0,50
	Base
	X1
	X2
	S1
	S2
	S3
	b
	Z
	0
	0
	0
	3
	1
	36
	S1
	0
	0
	1
	2/3
	-1/3
	2
	X2
	0
	1
	0
	1
	0
	6
	X1
	1
	0
	0
	-2/3
	1/3
	2
Alternativa correta:
·  a) 39
Alternativa marcada:
·  c) 35
Enunciado: Suponha que a rede abaixo é uma malha ferroviária que sai da cidade 1 e passando por todas as outras quatro cidades. Qual é a distância mínima entre a cidade 1 e a cidade 2? 0,50/ 0,50
Alternativa correta:
·  c) 25
Alternativa marcada:
·  c) 25
Enunciado: A empresa PROD7NA está fazendo a programação da sua produção para os próximos dias e para isso ela precisa determinar quais equipes irão realizar cada uma das tarefas necessárias. Por variações na produtividade, cada equipe possui um custo diferente para realizar cada tarefa, esses custos são exibidos na tabela abaixo.
Qual o menor de custo após a atribuição das tarefas para as equipes nesse problema? 0,00/ 0,50
Alternativa correta:
·  b) z = 21.
Alternativa marcada:
·  c) z = 12.
Enunciado:Mesmo que cada gestor possa ter seu próprio procedimento de análise e soluções de problemas, Marins (2011) apresenta algumas etapas que considera necessárias de serem observadas por quem tem o papel de decisor. Dentre essas etapas, qual é a primeira, que parece ser a mais difícil? 0,00/ 0,50
Alternativa correta:
·  b) Identificar o problema.
Alternativa marcada:
·  c) Avaliar alternativas.
Enunciado: A determinação de um caminho mais curto em um grafo, devido à sua aplicabilidade prática, é um problema importante em várias áreas, como na área de logística, por exemplo. Qual dos algoritmos abaixo é utilizado para encontrar o caminho mais curto de um nó inicial “s” para um nó “t”, em um determinado grafo? 0,50/ 0,50
Alternativa correta:
·  c) Algoritmo de Dijkstra.
Alternativa marcada:
·  c) Algoritmo de Dijkstra.
Enunciado: Pesquisa operacional (PO) de forma bem simples pode ser definida como, o processo de tomada de decisão dentro de uma organização. A utilização desta ferramenta possibilita a resolução de problemas reais, porém existem diversas definições mais completas para este tipo de processo. De acordo com Taha, 2008,  PO pode ser definida como: 0,00/ 0,50
Alternativa correta:
·  a) É uma ciência e uma arte. Ciência por utilizar ferramentas matemáticas e arte, pois o sucesso na utilização destas ferramentas depende da criatividade e da experiência da equipe. 
Alternativa marcada:
·  c) É uma ciência por utilizar de ferramentas matemáticas.
Enunciado: Com relação as aplicações de programação linear inteira (PLI), marque a alternativa correta. 0,50/ 0,50
Alternativa correta:
·  a) Há modelos de problemas de restrições ou-ou e se-então, em que a transformação não muda a natureza de “ou” ou de “dependência” das restrições. Ela simplesmente usa um truque matemático para apresentá-las no formato desejado de restrições “e”
Alternativa marcada:
·  a) Há modelos de problemas de restrições ou-ou e se-então, em que a transformação não muda a natureza de “ou” ou de “dependência” das restrições. Ela simplesmente usa um truque matemático para apresentá-las no formato desejado de restrições “e”
Enunciado:Qual tipo de análise é utilizada para verificar se algumas alterações em determinados coeficientes de um problema (restrições ou recursos) de otimização – máx. (z) ou min. (z) – alteram ou influenciam a solução ótima? Selecione a alternativa que melhor descreve o trecho acima sobre análise. 0,50/ 0,50
Alternativa correta:
·  d) Análise de sensibilidade.
Alternativa marcada:
·  d) Análise de sensibilidade.
Enunciado:Em Pesquisa Operacional, o processo de definição de problema é fundamental, pois afeta de modo substancial as conclusões do estudo. Deste modo, NÃO é característica da Pesquisa Operacional o que se apresenta na alternativa: 0,50/ 0,50
Alternativa correta:
·  c) Com a ampla difusão do uso de bancos de dados e o recente crescimento de seu tamanho, as equipes de PO entendem que o fato de haver dados em demasia auxilia na hora de identificar os padrões de interesse nesses dados.
Alternativa marcada:
·  c) Com a ampla difusão do uso de bancos de dados e o recente crescimento de seu tamanho, as equipes de PO entendem que o fato de haver dados em demasia auxilia na hora de identificar os padrões de interesse nesses dados.
Avaliação
:
 
AV2 
-
 
22 de Março de 2022
 
 
Acadêmico
:
 
Módulo A 
-
 
73790 . 7 
-
 
Pesquisa Operaci
o
nal
 
Total:
 
2,50/0,00
 
 
Enunciado:
 
Sobre o Algoritmo do Fluxo 
Máximo
, qual das alternativas abaixo está correta?
 
Alternativa correta:
 
0,00/ 0,50
 
·
 
 
b)
 
Na Rotina de Rotula
c
¸
ã
o, em geral, do n
ó
 
i podemos rotular um n
ó
 
j somente se o arco que liga o n
ó
 
i ao n
ó
 
j 
é
 
um arco que chega em j (arco forward) e sua capacidade (fij < uij) 
é
 
maior que o fluxo que h
á
 
nele.
 
 
Alternativa marcada:
 
·
 
 
e)
 
Para obter
 
uma CFA, a rotina de 
rotulaçăo
 
deve seguir 
at
é́
 
rotular o destino t.
 
 
Enunciado:
 
Em Pesquisa Operacional, uma análise importante do
s problemas de programaçăo linear é chamada de 
análise de pós
-
ótimo ou, como alguns autores chamam, análise de sensibilidade. Essa teoria estuda o comportamento 
da soluçăo do problema para pequenas variaçơes em seus coeficientes. Considerando o quadro fina
l de um problema 
de programaçăo linear de maximizaçăo apresentado abaixo, qual a soluçăo ótima do problema, caso se aumente em 
uma unidade a disponibilidade do recurso representado pela segunda restriçăo?
 
 
Lembrando que năo é necessário conhecer o problema
 
original se você possui o quadro final do Simplex para essa 
análise.
 
0,00/ 0,50
 
Base
 
X1
 
X2
 
S1
 
S2
 
S3
 
b
 
Z
 
0
 
0
 
0
 
3
 
1
 
36
 
S1
 
0
 
0
 
1
 
2/3
 
-
1/3
 
2
 
X2
 
0
 
1
 
0
 
1
 
0
 
6
 
X1
 
1
 
0
 
0
 
-
2/3
 
1/3
 
2
 
Alternativa correta:
 
·
 
 
a)
 
39
 
 
Alternativa marcada:
 
·
 
 
c)
 
35
 
Enunciado:
 
Suponha que a rede abaixo é uma malha ferroviária que sai da cidade 1 e passando por todas as outras 
quatro cidades. Qual é a distância mínima entre a cidade 1 e a cidade 2
?
 
 
0,50/ 0,50
 
 
Avaliação: AV2 - 22 de Março de 2022 
Acadêmico: Módulo A - 73790 . 7 - Pesquisa Operacional 
Total: 2,50/0,00 
 
Enunciado: Sobre o Algoritmo do Fluxo Máximo, qual das alternativas abaixo está correta? 
Alternativa correta: 0,00/ 0,50 
 b) Na Rotina de Rotulac¸ão, em geral, do nó i podemos rotular um nó j somente se o arco que liga o nó i ao nó j 
é um arco que chega em j (arco forward) e sua capacidade (fij < uij) é maior que o fluxo que há nele. 
 
Alternativa marcada: 
 e) Para obter uma CFA, a rotina de rotulação deve seguir até́ rotular o destinot. 
 
Enunciado: Em Pesquisa Operacional, uma análise importante dos problemas de programação linear é chamada de 
análise de pós-ótimo ou, como alguns autores chamam, análise de sensibilidade. Essa teoria estuda o comportamento 
da solução do problema para pequenas variações em seus coeficientes. Considerando o quadro final de um problema 
de programação linear de maximização apresentado abaixo, qual a solução ótima do problema, caso se aumente em 
uma unidade a disponibilidade do recurso representado pela segunda restrição? 
Lembrando que não é necessário conhecer o problema original se você possui o quadro final do Simplex para essa 
análise. 0,00/ 0,50 
Base X1 X2 S1 S2 S3 b 
Z 0 0 0 3 1 36 
S1 0 0 1 2/3 -1/3 2 
X2 0 1 0 1 0 6 
X1 1 0 0 -2/3 1/3 2 
Alternativa correta: 
 a) 39 
 
Alternativa marcada: 
 c) 35 
Enunciado: Suponha que a rede abaixo é uma malha ferroviária que sai da cidade 1 e passando por todas as outras 
quatro cidades. Qual é a distância mínima entre a cidade 1 e a cidade 2? 0,50/ 0,50