Avaliação On-Line 4 (AOL 4) Pesquisa Operacional

Prévia do material em texto

1. Pergunta 1 
/1 
2. Pergunta 2 
/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 há uma formulação matemática padrão; 
2. 
Na programação linear não há uma formulação matemática padrão; 
3. 
Programação linear não há restrição ao número de variáveis; 
4. 
Programação dinâmica não há restrição ao número de variáveis; 
5. 
Na programação dinâmica não há uma formulação matemática padrão; 
Resposta correta 
3. Pergunta 3 
/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 integral apropriada para cada problema 
individual; 
2. 
Ela exige a formulação de uma relação recursiva apropriada para cada problema 
individual; 
Resposta correta 
3. 
Ela exige a formulação de uma relação de derivação apropriada para cada 
problema individual; 
4. 
Ela exige a formulação de uma relação binária apropriada para cada problema 
individual; 
5. 
Ela exige a formulação de uma relação entre variáveis apropriada para cada 
problema individual; 
 
4. Pergunta 5 
/1 
Vantagens 
Sobre as vantagens da programação dinâmica, assinale as afirmações corretas: 
1. -
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. 
III; 
6. 
I, II e III; 
Resposta correta 
7. 
I e II; 
8. 
II; 
9. 
I e III; 
5. Pergunta 6 
/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 um novo conjunto de soluções 
viáveis; 
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 uma única restrição; 
4. 
O processo de otimização em cada estágio envolve uma única variável; 
Resposta correta 
5. 
O processo de otimização em cada estágio envolve um único problema linear; 
6. Pergunta 7 
/1 
Não convexa 
São exemplos de modelos de programação não convexa: 
Ocultar opções de resposta 
1. 
Programação linear e fracionária; 
2. 
Programação fracionária e inteira; 
3. 
Programação inteira e geométrica; 
4. 
Programação geométrica e linear; 
5. 
Programação geométrica e fracionária; 
Resposta correta 
7. Pergunta 8 
/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. 
I e III; 
6. 
II e IV; 
7. 
I, II e III; 
8. 
I, II e IV; 
Resposta correta 
9. 
I, III e IV; 
8. Pergunta 9 
/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. 
A função objetivo desse método é a soma ponderada das metas a serem 
alcançadas; 
Resposta correta 
3. 
Decompõe o problema em vários problemas de programação linear e depois 
resolve cada um em separado; 
4. 
São usados apenas para resolver problemas de minimização; 
5. 
Só aceitam variáveis de valor negativo; 
9. Pergunta 10 
/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 restrições são funções quadráticas; 
2. 
A função objetivo é uma função quadrática; 
Resposta correta 
3. 
Ao menos uma variável aparece ao quadrado em uma restrição; 
4. 
A função objetivo deve ser linear e as restrições funções quadráticas; 
5. 
Todas as variáveis aparecem elevadas ao quadrado;