prova de 10 redação

Prévia do material em texto

Acadêmico: Amilcar Paixão Rocha (759024) 
Disciplina: Pesquisa Operacional (EPR03) 
Avaliação: Avaliação I - Individual FLEX ( Cod.:446728) ( peso.:1,50) 
Prova: 11623933 
Nota da Prova: 9,00 
Legenda: Resposta Certa Sua Resposta Errada 
1. A primeira etapa de aprendizagem em qualquer ciência é estudar os conceitos 
fundamentais, compreender e adquirir experiência. A segunda etapa é testar esse 
conhecimento através de experimentos ou problemas práticos reais. A modelagem 
matemática faz parte dessas etapas e é uma metodologia importante para resolução 
de problemas de Programação Linear. Com base nos conceitos da modelagem 
matemática em Pesquisa Operacional, classifique V para as sentenças verdadeiras e 
F para as falsas: 
 
( ) É importante que o modelo matemático da situação física seja elaborado pelo 
pesquisador que possua experiência e conhecimento do processo real. 
( ) O modelo matemático deve conter as variáveis de influência mais importante do 
fenômeno real de análise (processo industrial, fabricação de produtos, análise 
financeira de lucros, entre outros). 
( ) Todos os modelos matemáticos podem ser resolvidos integralmente na forma 
analítica, sem a necessidade de recursos computacionais. 
 
Assinale a alternativa que apresenta a sequência CORRETA: 
 a) F - V - V. 
 b) V - F - F. 
 c) F - F - V. 
 d) V - V - F. 
 
2. Os objetivos traçados para a resolução de um problema devem ser bem definidos 
antes de iniciar o estudo e a coleta de dados. Com base na definição de objetivos para 
um determinado problema, analise a situação prática a seguir: 
 
Um estudo de uma equipe de Pesquisa Operacional realizado para o Departamento 
de Polícia de São Francisco, nos Estados Unidos, resultou no desenvolvimento de 
um sistema computadorizado para a escala e emprego de patrulheiros. O novo 
sistema gerou uma economia anual de 11 milhões de dólares e um aumento de 3 
milhões de dólares em receitas por multas de trânsito e melhoria em 20% em tempos 
de respostas. Sobre os objetivos apropriados para este estudo, analise as sentenças a 
seguir: 
 
I- Manter alto nível de segurança para o cidadão. 
II- Manter o moral da tropa elevado. 
III- Aumentar o número de armas de fogo para cada patrulheiro. 
 
Assinale a alternativa CORRETA: 
 a) Somente a sentença III está correta. 
 b) Somente a sentença II está correta. 
 c) As sentenças I e II estão corretas. 
 d) As sentenças I e III estão corretas. 
 
3. A otimização de um problema de programação linear geralmente busca maximizar 
ou minimizar uma função matemática definida como a função objetivo do problema. 
Os modelos matemáticos que representam um problema físico na Engenharia podem 
ter várias variáveis, o que tornam a solução do problema cada vez mais complexa. 
Com base nestes conceitos, analise as sentenças a seguir: 
 
I - A solução analítica do modelo matemático é cada vez mais complexa com o 
aumento de variáveis que constituem a função matemática. 
II - A solução gráfica do modelo matemático não pode ser comparada com a solução 
analítica do problema. 
III - A validação dos resultados do modelo matemático resolvido de forma analítica 
pode ser feita com a utilização de um método gráfico e por simulação 
computacional. 
 
Agora, assinale a alternativa CORRETA: 
 a) As sentenças II e III estão corretas. 
 b) As sentenças I e III estão corretas. 
 c) Somente a sentença I está correta. 
 d) Somente a sentença II está correta. 
 
4. Os problemas de programação linear fazem parte do ramo da matemática que busca 
resolver problemas de otimização a partir de modelos matemáticos construídos com 
base em restrições específicas. A otimização de um problema geralmente busca 
maximizar ou minimizar uma função matemática definida como a função objetivo do 
problema. Com base nesta definição do problema de programação linear, analise as 
sentenças a seguir: 
 
I- As restrições de um problema de otimização são definidas apenas por inequações 
matemáticas lineares. 
II- A construção de um modelo matemático representativo do problema físico é a 
primeira etapa para o problema de otimização. 
III- A resolução da função objetivo do problema depende muito da precisão do 
modelo matemático constituído, com as variáveis representativas do problema físico 
bem definidas. 
 
Agora, assinale a alternativa CORRETA: 
 a) Somente a sentença II está correta. 
 b) As sentenças I e III estão corretas. 
 c) Somente a sentença I está correta. 
 d) As sentenças II e III estão corretas. 
 
5. Os objetivos traçados para a resolução de um problema devem ser bem definidos 
antes de iniciar o estudo e a coleta de dados. Com base na definição de objetivos para 
um determinado problema, analise a situação prática a seguir: 
 
Um estudo de uma equipe de Pesquisa Operacional realizado para o Departamento 
de Polícia de São Francisco, nos Estados Unidos, resultou no desenvolvimento de 
um sistema computadorizado para a escala e emprego de patrulheiros. O novo 
sistema gerou uma economia anual de 11 milhões de dólares e um aumento de 3 
milhões de dólares em receitas por multas de trânsito e melhoria em 20% em tempos 
de respostas. Sobre os objetivos apropriados deste estudo, analise as sentenças a 
seguir: 
 
I- Minimizar o custo de operações. 
II- Desarmar os patrulheiros na operação de campo. 
III- Alteração do tipo de tecido usado na confecção de uniformes para o batalhão. 
 
Assinale a alternativa CORRETA: 
 a) As sentenças I e III estão corretas. 
 b) Somente a sentença II está correta. 
 c) Somente a sentença I está correta. 
 d) As sentenças II e III estão corretas. 
 
6. A solução ótima de um problema de programação linear pode ser representada em 
um gráfico cartesiano em duas dimensões (plano xy). A visualização do máximo 
lucro e do mínimo custo é facilitada por meio do gráfico. Com relação ao método 
gráfico da resolução de problemas de programação linear, classifique V para as 
sentenças verdadeiras e F para as falsas: 
 
( ) Os gráficos em três dimensões não podem ser utilizados para o método gráfico 
de resolução de um problema de programação linear com três variáveis. 
( ) Um gráfico cartesiano pode ser utilizado para um problema de programação 
linear quando existirem duas variáveis. 
( ) Quando as restrições do problema são valores numéricos cujo intervalo entre 
eles é muito grande tornam o gráfico mais difícil de ser interpretado. 
 
Agora, assinale a alternativa que apresenta a sequência CORRETA: 
 a) V - F - V. 
 b) V - F - F. 
 c) F - V - F. 
 d) F - V - V. 
 
7. Num modelo de PL, deseja-se maximizar o lucro com a venda de dois produtos A e 
B, cuja receita da venda do produto A é de R$ 7,00 e a receita com a venda de B é 
R$ 5,00. Os custos de produção de A e B são, respectivamente, 2 e 3 reais. Assim, a 
função objetivo desse produto é dada por: 
 a) Max L = 7A + 5B. 
 b) Max R = 7A + 5B. 
 c) Min C = 2A + 3B. 
 d) Max L = 5A + 2B. 
 
8. No método de Branch and Bound, o limite inferior de um PPL de maximização é: 
 a) O ramo do PPL que apresente a maior solução. 
 b) O ramo do PPL que apresente a maior solução inteira. 
 c) Qualquer ramo que apresente solução, inteira ou não. 
 d) A primeira solução encontrada para o PPL. 
 
9. Qual restrição a seguir indica um problema de programação linear inteira? 
 
 a) A restrição I. 
 b) A restrição IV. 
 c) A restrição II. 
 d) A restrição III. 
 
10. Os métodos de otimização de um problema de programação linear por meio de 
minimização ou maximização é a primeira etapa de formulação. Assumindo que x e 
y não possamser menores do que zero, qual é a solução ótima do modelo de 
minimização, cuja função é 2x - 3y? 
 
 a) 0. 
 b) 9. 
 c) 7. 
 d) 5.