AOL 1 OTIMIZAÇÃO

Prévia do material em texto

Avaliação On-Line 1 (AOL 1) - 
Questionário 
Conteúdo do exercício 
Conteúdo do exercício 
1. Pergunta 1 
/1 
O método Simplex pode ser utilizado tanto na Programação Linear 
(comumente referida pela sigla PL) quanto na Programação não Linear. 
Esta última área, especialmente, surge na década de 1960 com pesquisas 
como a de Zoutendijk, que explorou no seu trabalho a expansão do método 
Simplex. 
Considerando essas informações e o conteúdo estudado sobre o método 
Simplex, pode-se afirmar que: 
Ocultar opções de resposta 
0. 
a obtenção da solução, no cenário linear, se baseia na resolução 
de equações algébricas lineares. 
Resposta correta 
1. 
para a implementação do Simplex é possível utilizar o algoritmo 
em ponto interior. 
2. 
com o surgimento da Pesquisa Operacional, o método do 
gradiente passou a ser mais utilizado. 
3. 
os mínimos ou máximos podem ser obtidos a partir do uso de 
um algoritmo de tempo polinomial. 
4. 
a obtenção da solução para o problema de otimização pelo 
método Simplex seguirá passos padrão, ainda que o problema 
seja linear. 
2. Pergunta 2 
/1 
O método do gradiente também é conhecido como método do máximo 
declive e é amplamente utilizado, inclusive em aplicações mais recentes. 
Seu funcionamento se baseia no cálculo do gradiente para o direcionamento 
da busca pelos pontos desejados para otimização. 
Considerando essas informações e o conteúdo estudado sobre o método do 
gradiente, pode-se afirmar que a equação que representa a direção de busca 
para o primeiro ponto da iteração é: 
Ocultar opções de resposta 
0. 
 
1. 
 
2. 
 
3. 
 
4. 
 
Resposta correta 
3. Pergunta 3 
/1 
Existem diversos exemplos de programas, dentro da Pesquisa Operacional, 
que permitem não só aplicações de Programação Linear, mas também de 
Programação Quadrática, como é o caso do LINGO e do LINDO, da LINDO 
Systems. 
Com base nessas informações e no conteúdo estudado sobre este popular 
programa da área, pode-se afirmar que: 
Ocultar opções de resposta 
0. 
um dos principais motivos por trás da popularização do LINDO 
é a facilidade de uso por parte do usuário. 
Resposta correta 
1. 
o controle de pulsos é feito pela geração para comparação com 
ondas quadradas. 
2. 
o controle de um inversor pode ser feito através de um 
potenciômetro em algumas aplicações. 
3. 
nos inversores mais modernos a geração de pulsos está cada 
vez menos requisitada. 
4. 
a modulação AHW é um dos exemplos mais utilizados na 
geração de pulsos triangulares. 
4. Pergunta 4 
/1 
Existem importantes marcos históricos da modelagem matemática e 
também com relação à otimização, dada a importância e correlação entre as 
áreas, antes mesmo dos notáveis avanços dentro do cálculo diferencial e da 
utilização do computador. 
Considerando essas informações e o conteúdo estudado acerca do histórico 
da otimização e modelagem matemática, analise as afirmativas a seguir 
sobre dados históricos da área. 
I. Descobertas da geometria, acerca da área de um quadrado. 
II. Descoberta da dimensão otimizada de um barril de armazenamento. 
III. O surgimento das primeiras máquinas a vapor. 
IV. O uso de botões de comandos, em circuitos elétricos de partida de 
motores. 
Está correto apenas o que se afirma em: 
Ocultar opções de resposta 
0. 
II e IV. 
1. 
I e IV. 
2. 
I, II e III. 
3. 
I e II. 
Resposta correta 
4. 
III e IV. 
5. Pergunta 5 
/1 
A otimização pode ser compreendida como o processo de criação de algo, 
cujo resultado obtido será a forma mais eficiente possível, com relação a 
custos, funcionamento de equipamentos, disponibilidade de máquinas e 
operadores, além de várias outras premissas. 
Considerando essas informações e o conteúdo estudado acerca dos 
principais conceitos de modelagem matemática de um problema real, pode-
se afirmar que: 
Ocultar opções de resposta 
0. 
o problema de otimização visará à minimização ou à 
maximização de certo parâmetro desejável no problema real. 
Resposta correta 
1. 
o mínimo de um problema real geralmente corresponde ao 
ponto de cruzamento de concavidade da curva de resposta da 
função objetivo. 
2. 
os métodos numéricos reais auxiliam especialmente na 
resolução de problemas mais simples, para ganho de agilidade. 
3. 
o uso de certas técnicas de modelagem matemática está ligado 
diretamente ao tipo de sistema, mecânico ou elétrico, por 
exemplo. 
4. 
uma possível solução para o problema de otimização deverá ser 
capaz de maximizar por completo os lucros, por exemplo. 
6. Pergunta 6 
/1 
Os principais avanços dentro da Pesquisa Operacional foram vistos após a 
Segunda Guerra Mundial, com o surgimento de algoritmos como o Simplex. 
Um segundo momento importante é observado com os avanços do uso da 
computação, a partir de sistemas computadorizados. 
Com base nestas informações e no conteúdo estudado acerca da área de 
pesquisa operacional, analise as afirmativas a seguir, para saber se estas 
trazem ou não um dado histórico da área. 
I. Os sistemas computadorizados neste contexto são conhecidos como PACs. 
II. A formulação matemática é a primeira etapa de implementação de um 
sistema computacional de otimização. 
III. A possível solução ótima, no caso de sistemas PACs, é independente da 
modelagem matemática. 
IV. Os objetivos a serem alcançados são definidos no sistema 
computadorizado ao longo da obtenção das soluções candidatas. 
Está correto apenas o que se afirma em: 
Ocultar opções de resposta 
0. 
I e IV. 
1. 
III e IV. 
2. 
II e IV. 
3. 
I e II. 
Resposta correta 
4. 
I, II e III. 
7. Pergunta 7 
/1 
Muitos autores definem a otimização como a ação de obter o melhor 
resultado possível para um dado sistema ou problema, propriamente dito, 
considerando a ótica de perspectivas bem definidas, como custos máximos, 
lucro esperado, entre outros. 
Considerando essas informações e o conteúdo estudado sobre os conceitos 
e premissas básicas da otimização, analise as asserções a seguir e a relação 
proposta entre elas: 
I. O processo de otimização dependerá das restrições impostas ao 
problema, que também devem ser formuladas matematicamente junto à 
etapa de modelagem. 
Porque: 
II. São as restrições e a modelagem, como um todo, que ditarão os rumos da 
minimização ou da maximização necessária, para a obtenção dos pontos 
ótimos globais e/ou locais. 
A seguir, assinale a alternativa correta: 
Ocultar opções de resposta 
0. 
A asserção I é uma proposição verdadeira, e a II é uma 
proposição falsa. 
1. 
As asserções I e II são proposições verdadeiras, mas a II não é 
uma justificativa correta da I. 
2. 
A asserção I é uma proposição falsa, e a II é uma proposição 
verdadeira. 
Resposta correta 
3. 
As asserções I e II são proposições falsas. 
4. 
As asserções I e II são proposições verdadeiras, e a II é uma 
justificativa correta da I. 
8. Pergunta 8 
/1 
A partir de século XIX, com os avanços tecnológicos e as novas descobertas 
do cálculo diferencial, surge a otimização computacional, com ideias como a 
teoria dos mínimos quadrados, formulações para a resolução de problemas 
lineares práticos, entre outras. 
Considerando essas informações e o conteúdo estudado sobre o histórico da 
modelagem matemática e da otimização, pode-se afirmar que: 
Ocultar opções de resposta 
0. 
o conceito PAC remonta ao século XIX, com o uso dos primeiros 
relés. 
1. 
o primeiro simpósio da área foi feito ainda no século XIX, 
abordando a Programação Matemática. 
2. 
o surgimento do método do gradiente ocorreu ainda no século 
XIX. 
Resposta correta 
3. 
o primeiro livro de otimização foi publicado ainda no século 
XIX. 
4. 
juntamente com o surgimento de métodos gradientes, deu-se o 
surgimento do método Simplex. 
9. Pergunta 9 
/1 
A formulação de um problema de Programação Linear geralmente segue a 
estrutura vista adiante: , sujeito a Ax = b, onde , sendo x o vetor 
coluna das n variáveis de projeto que serão determinadasno algoritmo de 
otimização. O problema apresentado acima pode ser resolvido com 
métodos como o Simplex, por exemplo. 
Com base nestas informações e no que você aprendeu até o momento sobre 
a resolução pelo Simplex, pode-se afirmar que: 
Ocultar opções de resposta 
0. 
o Simplex permite que o algoritmo forneça pelo menos duas 
soluções viáveis para o problema. 
1. 
o problema utilizado como exemplo é irrestrito, embora 
possam ser também implementadas restrições de forma 
similar. 
2. 
Ax = b representa a função objetivo do problema de otimização 
real. 
3. 
o objetivo do Simplex será minimizar a função objetivo, dada 
por X. 
4. 
o Simplex irá resolver as equações algébricas lineares criadas. 
Resposta correta 
10. Pergunta 10 
/1 
Leia o excerto a seguir: 
“Quando se pensa em que projetos são típicos de um engenheiro, os 
exemplos costumam ser grandes obras, como prédios, redes viárias, pontes 
e viadutos, ou bens de consumo, como automóveis, computadores e 
celulares. Pode parecer estranho ao senso comum, mas um engenheiro 
também atua na produção de remédios, em enxertos para implantes e até 
na formulação de compostos para estimular o crescimento de árvores.” 
Fonte: GOMES, A. Profissão de bioengenheiro reúne objetividade com 
metodologia usada no estudo de organismos. Terra Educação, jul. 2020. 
Disponível em: <https://bit.ly/3jpdW40>. Acesso em: 20 set. 2020. 
Considerando essas informações e especialmente o fato de que certos 
conhecimentos biológicos são essenciais na otimização, especialmente para 
a área de algoritmos evolutivos, por exemplo, analise as afirmativas a seguir 
e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). 
I. ( ) Há uma crescente tendência de aplicação de modelos matemáticos para 
a otimização dos mais diversos tipos de sistemas, o que demonstra na 
prática a interdisciplinaridade com a biologia, por exemplo. 
II. ( ) Por ser aplicada aos mais diversos tipos de sistemas reais, a 
modelagem matemática possui caráter único, com diretrizes sólidas de 
direcionamento. 
III. ( ) Tomando como exemplo os algoritmos evolutivos, percebe-se que 
premissas acerca da sustentabilidade ambiental são utilizadas na 
estruturação destes. 
IV. ( ) Um algoritmo genético, por exemplo, faz uso de premissas 
bioevolutivas para a implementação de conceitos como populações de 
soluções candidatas, entre outros. 
Agora, assinale a alternativa que apresenta a sequência correta: 
Ocultar opções de resposta 
0. 
V, F, F, V. 
Resposta correta 
1. 
V, V, F, V. 
2. 
F, F, V, V. 
3. 
F, V, V, F. 
4. 
V, V, V, F.