Question

1)
Na programação dinâmica, a solução de cada estágio pode ser feita de forma progressiva ou regressiva, de modo que a escolha pelo analista deve basear-se na eficiência (maior rapidez na obtenção da solução ótima). Hoje em dia, com o uso de computadores, a solução regressiva tem sido mais utilizada.

Neste contexto, preencha corretamente as lacunas:
"A solução progressiva de um problema de programação dinâmica evolui __________, enquanto a regressiva evolui __________, sendo que o resultado encontrado em cada solução __________."

Assinale a opção que preenche corretamente cada lacuna.

Alternativas:

a)
do estágio final para o inicial / do estágio mediano para o inicial / é o mesmo.

b)
do estágio final para o inicial / do estágio final para o inicial / depende do estágio de partida.

c)
do estágio inicial para o final / do estágio final para o inicial / é o mesmo.

d)
do estágio inicial para o final / do estágio final para o inicial / depende do estágio de partida.

e)
do estágio inicial para o final / do estágio mediano para o inicial / tem o mesmo valor absoluto, mas o sinal trocado.
2)
A programação dinâmica tem utilidade tão ampla que pode resolver problemas de otimização de quase todos os tipos. Isso inclui os problemas chamados estocásticos, ou seja, aqueles em que os resultados não são conhecidos de antemão, mas têm alguma aleatoriedade, sendo modelados por meio de probabilidades.

Assinale a alternativa que contém um objetivo a ser resolvido por um problema de programação dinâmica estocástica.

Alternativas:

a)
Minimização de probabilidades.

b)
Minimização do número de estágios.

c)
Maximização do número de resultados possíveis.

d)
Maximização do valor esperado da função-objetivo.

e)
Maximização do número de variáveis estocásticas.
3)
A programação não linear é um conjunto de técnicas de otimização que envolve variáveis que se relacionam de maneira não linear. A linearidade da relação entre as variáveis é verificada pela equação que representa tal relação.

Consiste em uma equação não linear apenas a relação:

Alternativas:

a)
.

b)
.

c)
.

d)
.

e)
.

4)
Um dos problemas mais comuns na programação não linear é o problema de programação quadrática. Nesse tipo de problema, a função-objetivo é uma função quadrática de n variáveis. Esse tipo de função comporta uma série de comportamentos que podem ser modelados de maneira simples, como a presença simultânea de intervalos de crescimento e decrescimento.

Assinale a seguir um exemplo de função quadrática de duas variáveis.

Alternativas:

a)


b)


c)


d)


e)

Answer 1

Resposta:

1C

2D

3D

4A

Explicação:

Answer 2

Resposta:

1 - C) do estágio inicial para o final / do estágio final para o inicial / é o mesmo.

2 - D) Maximização do valor esperado da função-objetivo.

Os outros não consegui validar..

Explicação:

1 e 2 conferidos pelo AVA.