respostas de otimização numerica

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

1- e
2- c
3 -e
4-a
5- d
6-c
7 – e
8 – a
9-a
10-a
1)
Sobre a função de Rastrigin, considere as afirmações a seguir:
I. É uma função interessante para testar algoritmos de otimização global.
II. Um problema da função é que ela está restrita a aplicação com duas variáveis independentes apenas.
III. A função possui além de um ponto ótimo global, muitos pontos ótimos locais.
Estão corretas somente as afirmações:
Alternativas:
	a)
I.
	b)
II.
	c)
I e II.
	d)
II e III.
	e)
I e III.
Alternativa assinalada
2)Sobre o fenômeno natural em que foi baseado o método do recozimento simulado, assinale a alternativa correta.
Alternativas:
	a)
O processo de recozimento visa resfriar um material lentamente, levando a uma configuração cristalina com um maior número de irregularidades.
	b)
O processo de recozimento visa resfriar uma material lentamente, aumentando a energia  do material do ponto de vista termodinâmico.
	c)
O processo de recozimento visa resfriar um material lentamente, permitindo uma nova configuração das moléculas com um número menor irregularidades.
Alternativa assinalada
	d)
O processo de recozimento visa resfriar um material rapidamente, levando a uma configuração cristalina com maior número de irregularidades
	e)
O processo de recozimento visa resfriar um material rapidamente, permitindo uma nova configuração das moléculas com um número menor de irregularidades.
3)
Sobre os operadores de recombinação, considere as afirmações a seguir:
I. O operador de recombinação de um ponto altera aleatoriamente apenas um ponto da representação binária da solução.
II. O operador de recombinação de dois pontos altera aleatoriamente dois pontos da representação binária da solução. 
III. Com o operador de recombinação uniforme, uma máscara define, bit por bit, a origem de cada gene referente a cada um dos progenitores.
Estão corretas somente apenas as afirmações:
Alternativas:
	a)
I.
	b)
II.
	c)
III.
	d)
I e II.
	e)
I, II e III.
Alternativa assinalada
4)
Sobre os métodos de otimização global, identifique se são verdadeiras (V) ou falsas (F) as afirmativas abaixo.
(  ) Determina o ponto ótimo global quando há múltiplos  extremos na região de busca.
(  ) A maioria dos métodos de otimização global são baseados em derivadas, gradientes e hessianas.
(  ) Nos algoritmos genéticos, a aleatoriedade e paralelismo garantem que o método não seja interrompido ao convergir para um mínimo local.
Assinale a alternativa que apresenta a sequência correta, respectivamente:
Alternativas:
	a)
V-F-V.
Alternativa assinalada
	b)
V-F-F.
	c)
V-V-F.
	d)
F-V-F.
	e)
F-F-V.
5)
Os algoritmos genéticos fazem parte de um grupo de métodos de otimização que são inspirados em fenômenos observados na natureza. Identifique se são verdadeiras (V) ou falsas (F) as afirmativas abaixo.
( ) Os métodos procuram reproduzir os fenômenos observados na natureza rigorosamente.
( ) Os métodos se inspiram em apenas alguns aspectos dos fenômenos naturais para guiar a resolução do problema de otimização.
( ) Os problemas de otimização são de maneira geral simplificações dos problemas reais.
Assinale a alternativa que apresenta a sequência correta, respectivamente:
Alternativas:
	a)
V-V-F.
	b)
V-F-V.
	c)
F-F-V.
	d)
F-V-F.
Alternativa assinalada
	e)
F-V-V.
6)Sobre os multiplicadores de Lagrange, é correto afirmar que essa constante estabelece a ortogonalidade:
Alternativas:
	a)
Entre o gradiente da função objetivo e das restrições de desigualdade no ponto ótimo.
	b)
Entre o gradiente da função objetivo e das restrições de desigualdade no ponto de sela.
	c)
Entre o gradiente da função objetivo e das restrições de igualdade no ponto ótimo.
Alternativa assinalada
	d)
Entre o gradiente da função objetivo e das restrições de igualdade no ponto de sela.
	e)
Entre o gradiente da função objetivo e da função de Lagrange no ponto de sela
7)
Em relação a programação quadrática, considere as afirmações a seguir:
I. Os métodos de resolução podem ser divididos entre os que são baseados em eliminação e nos multiplicadores de Lagrange.
II. A função de Lagrange define analiticamente a existência do ótimo em um programa quadrático com restrições de igualdade apenas.
III. As condições necessárias de Kuhn-Tucker para a existência do ótimo são válidas para o programa quadrático com restrições de igualdade apenas.
São corretas somente apenas as afirmações:
Alternativas:
	a)
I.
	b)
I e II.
	c)
II e III.
	d)
I e III.
	e)
I, II e III.
Alternativa assinalada
8)No método simplex de programação linear, a escolha da variável não básica que se torna básica, em cada iteração, é determinada pelo:
Alternativas:
	a)
Maior módulo dentre os coeficientes negativos da função objetivo.
Alternativa assinalada
	b)
Menor módulo dentre os coeficientes negativos da função objetivo.
	c)
Elemento pivot do sistema linear.
	d)
Posto dos vetores coluna.
	e)
Posto dos vetores linha.
9)Sobre as soluções intermediárias obtidas através do método simplex, é correto afirmar que:
Alternativas:
	a)
A solução básica é obtida igualando todas as variáveis independentes a zero.
Alternativa assinalada
	b)
A solução básica é obtida igualando todas as variáveis dependentes a zero.
	c)
A solução básica viável é obtida quando as restrições de não negatividade são violadas. 
	d)
A solução básica viável é obtida quando as restrições de igualdade não são violadas pelas variáveis básicas.
	e)
A solução ótima é uma solução que não maximiza nem minimiza a função objetivo.
10)
A forma padrão de um programa linear é um caso particular da formulação matemática do programa linear. Sobre a forma padrão, considere as afirmações a seguir:
I. Foi introduzida para simplificar o método de resolução.
II. A função objetivo deve ser reformulada em variável desvio.
III. As restrições de igualdade devem ser convertidas em restrições de não-negatividade.
IV. As restrições de desigualdade são de não-negatividade das variáveis.
Estão corretas somente as afirmações:
Alternativas:
	a)
I.
	b)
II e III.
	c)
III e IV.
	d)
I e IV.
Alternativa assinalada
	e)
I, II e IV.