SGADMIN Pesquisa Operacional - prova 1

Prévia do material em texto

1. Qual foi a primeira aplicação prática que resultou no desenvolvimento da Pesquisa Operacional? 
Indústria de computadores.
Operações militares.
 (Alternativa correta)
Análise de filas em supermercados.
Indústria automobilística.
2. Com relação à programação dinâmica, marque a alternativa que apresenta uma afirmativa correta: 
A programação dinâmica é um método matemático pouco útil para uma sequência de tomadas de decisão não relacionadas.
Semelhante à programação linear, há uma formulação matemática padrão para um problema de programação dinâmica.
A programação dinâmica determina a solução ótima de um problema de uma variável formado por um único estágio.
A programação dinâmica é muito útil como método para realizar uma sequência de decisões inter-relacionadas.
 (Alternativa correta)
3. Há diversas particularidades que diferenciam os tipos de programação não linear. Marque a alternativa que representa corretamente uma característica de um desses tipos. 
A programação quadrática abrange uma ampla gama de problemas que, na realidade, engloba como casos especiais todos os tipos precedentes quando f(x) é uma função côncava a ser maximizada.
Na terminologia da programação não linear, problemas de programação separável atendem à hipótese da aditividade, mas, quando qualquer uma das funções fj(xj) for linear, violam a hipótese da proporcionalidade.
 (Alternativa correta)
A programação convexa engloba todos os problemas de programação não linear que não atendem às hipóteses da programação linear.
Os problemas de programação convexa também possuem restrições lineares, porém, agora a função objetivo f(x) deve ser quadrática.
4. Com relação aos tipos de problema de programação não linear, marque a alternativa correta: 
Os algoritmos para problemas restritos não podem ser modelados para que sejam capazes de se concentrar em uma versão irrestrita do problema durante parte de cada iteração.
As características de problemas de otimização linearmente restrita são restrições que se ajustam completamente à programação linear, de modo que todas as funções de restrição gi (x) sejam lineares, mas com a função objetivo f(x) não linear.
 (Alternativa correta)
Os problemas de otimização irrestrita são aqueles que apresentam restrições, de modo que o objetivo seja simplesmente maximizar f(x).
O problema de otimização linearmente restrita é complexo de modo considerável.
5. A solução de problemas considerando múltiplos objetivos apresenta características particulares. Marque a alternativa que apresenta uma afirmativa correta: 
As situações com decisões sempre envolvem um único objetivo.
Há apenas um método que pode otimizar um modelo de multiobjetivos: o método de pesos.
Políticos prometem reduzir a dívida nacional e, ao mesmo tempo, oferecem redução da carga tributária. Esse é um exemplo de problema com múltiplos objetivos.
 (Alternativa correta)
O método de pesos otimiza as metas uma por vez começando com a meta de prioridade mais alta e terminando com a de prioridade mais baixa, sem nunca degradar a qualidade da meta de prioridade mais alta.
6. A modelagem é utilizada em diversas situações, mas nossa abordagem será direcionada a problemas que requerem uma solução ou tomada de decisão. É preciso estudar o sistema relevante e desenvolver um enunciado bem definido do problema a ser considerado. Sabendo disto, pode-se admitir que para definição do problema, pontos como I) É necessário determinar os objetivos apropriados, as restrições sobre o que pode ser feito, a relação entre a área a ser estudada e outras áreas da organização, opções alternativas, limites de tempo para tomada de decisão, entre outras coisas. 
II) Os integrantes da equipe, além de resolverem problemas conforme julgarem apropriado, também devem aconselhar a gerência na tomada de decisões. 
III) Para contornar o problema de subotimização, uma alternativa possível para organizações com fins lucrativos é usar a maximização de lucros em longo prazo como o único objetivo. Das proposições pode-se afirmar que: 
Todas estão corretas
 (Alternativa correta)
I e II estão corretas.
Somente III está correta
I e III estão corretas
7. Quanto a aplicações de programação linear inteira (PLI), analise as alternativas a seguir e marque a afirmativa correta. 
Os problemas de cobertura abordam situações em que a atividade econômica implica em dois tipos de custos: uma taxa inicial “fixa” e um custo variável.
Os problemas de cobertura são os relacionados a decisões sobre o investimento ou não em projetos individuais.
Os problemas de orçamento de capital em geral estão relacionados a instalações que oferecem serviços sobrepostos a várias localidades.
Há modelos de problemas de restrições ou-ou e se-então, em que a transformação não muda a natureza de “ou” ou de “dependência” das restrições.
 (Alternativa correta)
8. Com relação à programação linear inteira (PLI), marque a alternativa correta: 
Em PLI, na categoria transformada, o problema original, que pode ou não envolver quaisquer variáveis inteiras, é intratável analiticamente.
 (Alternativa correta)
Os algoritmos de PLI apresentam uma vantagem, que é a sua consistência na resolução de problemas com valores inteiros.
PLI são programações lineares nas quais qualquer variável pode, ou não, assumir valores inteiros.
As variáveis são naturalmente inteiras e podem assumir valores binários (0 ou 1) ou discretos gerais. Essa é uma característica da categoria transformada.
9. O que é um descritor de arquivo? 
É um valor inteiro retornado pelo sistema quando o arquivo é excluído.
É um valor inteiro que é gerado toda vez que um arquivo é negado pelo sistema.
É um valor inteiro retornado pelo sistema quando o acesso para um arquivo é permitido.
 (Alternativa correta)
Trata-se de diretórios do sistema.
10. O método de PO convencional é construir um modelo matemático que represente a base do problema. Ao explorar a natureza dos modelos em geral e dos modelos matemáticos em particular, observa-se que a medida de desempenho apropriada, que pode ser o lucro, por exemplo, pode ser representada por uma função matemática dessas variáveis de decisão. Podemos admitir quanto aos modelos matemáticos que: 
I) O modelo deve ser capaz de prever as causas relativos à escolha de opções alternativas com precisão suficiente de modo que favoreça uma decisão sensata. 
II) Os modelos matemáticos apresentam muitas desvantagens se comparados a uma descrição verbal do problema.
III) O modelo matemático é base para o emprego de técnicas
matemáticas e computacionais potentes para analisar questões dando previsibilidade de resultados. 
Das proposições pode-se afirmar que: 
Somente a II está correta
I e II estão corretas
Somente a III está correta
 (Alternativa correta)
Somente a I está correta