AVALIAÇÃO ONLINE 4 - PESQUISAS OPERACIONAIS

Prévia do material em texto

Conteúdo do exercício
1. Pergunta 1
/1
Relação recursiva
Sobre o método da programação dinâmica, é correto afirmar que:
Ocultar opções de resposta 
1. 
Ela exige a formulação de uma relação de derivação apropriada para cada problema individual;
2. 
Ela exige a formulação de uma relação integral apropriada para cada problema individual;
3. 
Ela exige a formulação de uma relação recursiva apropriada para cada problema individual;
Resposta correta
4. 
Ela exige a formulação de uma relação entre variáveis apropriada para cada problema individual;
5. 
Ela exige a formulação de uma relação binária apropriada para cada problema individual;
2. Pergunta 2
/1
Tipos de Problemas
Dos problemas abaixo, quais são exemplos de problemas de programação não linear?
1. Otimização irrestrita;
2. Programação quadrática;
3. Problema da mistura;
4. Programação convexa.
Ocultar opções de resposta 
5. 
II e IV;
6. 
I, II e IV;
Resposta correta
7. 
I e III;
8. 
I, II e III;
9. Incorreta: 
I, III e IV;
3. Pergunta 3
/1
Decomposição.
Qual a principal vantagem da decomposição em problemas de programação dinâmica?
Ocultar opções de resposta 
1. 
O processo de otimização em cada estágio envolve uma única restrição;
2. 
O processo de otimização em cada estágio envolve um novo conjunto de variáveis;
3. 
O processo de otimização em cada estágio envolve um novo conjunto de soluções viáveis;
4. 
O processo de otimização em cada estágio envolve um único problema linear;
5. 
O processo de otimização em cada estágio envolve uma única variável;
Resposta correta
4. Pergunta 4
/1
Programação Quadrática
Qual a única diferença entre um problema de programação quadrática e um problema de programação linear?
Ocultar opções de resposta 
1. 
Todas as variáveis aparecem elevadas ao quadrado;
2. 
A função objetivo é uma função quadrática;
Resposta correta
3. 
A função objetivo deve ser linear e as restrições funções quadráticas;
4. 
Ao menos uma variável aparece ao quadrado em uma restrição;
5. 
Todas as restrições são funções quadráticas;
5. Pergunta 5
/1
Irrestrita
Qual a condição necessária para que uma solução seja ótima em um problema de programação não linear irrestrita?
Ocultar opções de resposta 
1. 
2. 
3. 
4. 
5. 
Resposta correta
6. Pergunta 6
/1
Método dos pesos. 
Sobre o método dos pesos para solução de problemas com múltiplos objetivos, é correto afirmar que? 
Ocultar opções de resposta 
1. 
Só pode ser usado se as metas a serem atingidas não forem conflitantes;
2. 
Só aceitam variáveis de valor negativo;
3. 
A função objetivo desse método é a soma ponderada das metas a serem alcançadas;
Resposta correta
4. 
São usados apenas para resolver problemas de minimização;
5. 
Decompõe o problema em vários problemas de programação linear e depois resolve cada um em separado;
7. Pergunta 7
/1
Programação Dinâmica 
Qual a principal diferença entre a programação linear e a programação dinâmica?
Ocultar opções de resposta 
1. 
Na programação dinâmica não há uma formulação matemática padrão;
Resposta correta
2. 
Programação dinâmica não há restrição ao número de variáveis;
3. 
Na programação linear não há uma formulação matemática padrão;
4. 
Na programação dinâmica há uma formulação matemática padrão;
5. 
Programação linear não há restrição ao número de variáveis;
8. Pergunta 8
/1
Vantagens
Sobre as vantagens da programação dinâmica, assinale as afirmações corretas:
1. A PD é utilizada como método para realizar uma sequência de decisões inter-relacionadas
2. Exige a formulação de uma relação recursiva apropriada para cada problema individual
3. Ela resulta em grandes economias em termos de processamento
4. 
Ocultar opções de resposta 
5. 
I e II;
6. 
I, II e III;
Resposta correta
7. 
I e III;
8. 
II;
9. 
III;
9. Pergunta 9
/1
Não convexa
São exemplos de modelos de programação não convexa:
Ocultar opções de resposta 
1. 
Programação fracionária e inteira;
2. 
Programação geométrica e fracionária;
Resposta correta
3. 
Programação linear e fracionária;
4. 
Programação geométrica e linear;
5. 
Programação inteira e geométrica;
10. Pergunta 10
/1
Irrestrita 
Dada a função ,qual o ponto x candidato a ótimo dessa função?
Ocultar opções de resposta 
1. 
x = -1;
Resposta correta
2. 
x = 0;
3. 
x = -2;
4. 
x = 2;
5. 
x = 1;