Exercício de Fixação - Pesquisa Operacional 1-3

Prévia do material em texto

Conteúdo do exercício
Ocultar opções de resposta 
Comentários
Pergunta 1 0 / 0
Leia o trecho a seguir:
“Essa técnica envolve o uso de um computador para imitar a operaçãode uminteiro processo ou sistema. Por exemplo, 
[...] é frequentementeusada para realizaranálises de risco em processos financeiros imitandorepetidamente a evolução 
das transaçõesenvolvidas para gerar um perfil depossíveis resultados.”
Fonte: HILLIER, F. S.; LIEBERMAN, G. J. Introdução à pesquisa operacional. 9 ed. São Paulo: McGraw Hill, 2006, p. 
777. (adaptado).
Considerando essas informações e o conteúdo estudado sobre técnicas de PO, pode-se afirmar que a técnica de PO a 
qual o trecho se refere é denominada:
Incorreta: 
 programação linear.
teoria das filas.
Resposta correta
simulação.
caminho crítico.
modelos de rede.
Justificativa: A técnica de PO que imita (simula) uma operação inteira ou um sistema, por meio de softwares como o 
Arena e ProModel, é a Simulação. A simulação é uma técnica não determinística que se adequa a problemas cuja 
complexidade não permitiria um bom uso de técnicas determinísticas, como a programação linear.
Ocultar opções de resposta 
Comentários
Pergunta 2 0 / 0
Leia o trecho a seguir:
“Começando em 1980, a programação linear era usada mensalmente para orientar na decisão do mix de produtos. O 
modelo de programação linear tinha o objetivo de maximizar o lucro total de todos os produtos [...] bem como outras 
relevantes, como quantidade mínima de um produto que deve ser fornecida para clientes regulares quanto à quantidade 
máxima que podia ser vendida.” 
Fonte: HILLIER, F. S; LIEBERMAN, G. J. Introdução à pesquisa operacional. 9 ed. São Paulo: McGraw Hill, 2006, p. 59.
Considerando essas informações e o conteúdo estudado sobre PO, analise as asserções a seguir e a relação proposta 
entre elas:
I. O problema envolvendo mix de produção envolve encontrar quais produtos e quantas unidades de cada um devem 
ser fabricadas para obter o maior lucro.
Porque:
II. As restrições do modelo incluem as diversas restrições de recursos.
A seguir, assinale a alternativa correta:
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
Incorreta: 
As asserções I e II são proposições falsas.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. 
Resposta correta
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
As asserções I e II são proposições verdadeiras, e a II não é uma justificativa correta da I. 
Justificativa: A proposição I está correta, pois encontrar quais e quantos produtos devem ser fabricados para obter o 
lucro máximo é um problema de otimização, ou seja, o tipo de problema tratado pela PO. A proposição II está 
correta, porque as restrições de qualquer modelo de programação linear tratam-se das restrições de recursos 
(insumos), mas isso não é uma justificativa da proposição I, sendo apenas uma informação a mais sobre as 
restrições de um modelo de programação linear.
Ocultar opções de resposta 
Comentários
Pergunta 3 0 / 0
A dieta diária de uma pessoa pode ser composta por carne, arroz e feijão. Considerando, ainda, que as necessidades 
de carboidratos, proteínas e vitaminas precisam ser atendidas. O desafio é montar uma dieta menos custosa 
financeiramente, mas que satisfaça as necessidades nutricionais da pessoa.
Considerando que um problema como esse seja resolvido por um modelo de programação linear, é correto afirmar que 
as restrições do modelo devem se referir:
às necessidades de carne, arroz e feijão. 
ao desejo de maximizar os lucros.
Resposta correta
Correta: 
às necessidades de carboidratos, proteínas e vitaminas. 
ao desejo de minimizar os custos 
aos custos de produção envolvidos.
Justificativa: As restrições do problema são os limites mínimos (restrições) de carboidratos, proteínas e vitaminas 
que devem ser ingeridos diariamente pela pessoa. As quantidades de carne, arroz, e feijão são as variáveis de 
decisão, ou seja, os elementos em função dos quais os custos ocorrem, e que pretendemos minimizar.
Pergunta 4 0 / 0
Ocultar opções de resposta 
Comentários
No estudo de um problema, envolvendo alocação de recursos financeiros, usando Programação Linear, ocorrem duas 
etapas, chamadas de formulação do modelo matemático e de resolução, das quais a formulação é aquela em que o 
analista abstrai o problema da realidade. 
Considerando essas informações e o conteúdo estudado sobre técnicas de PO, analise as asserções a seguir e a 
relação proposta entre elas:
I. A etapa de formulação do modelo matemático pode ser mais rápida, simples e automatizada que a etapa de resolução 
do modelo.
Porque:
II. Na etapa de formulação do modelo de programação linear, podemos utilizar aplicativos como o Excel, por meio do 
seu suplemento, o Solver.
A seguir, assinale a alternativa correta:
As asserções I e II são proposições verdadeiras, e II é uma justificativa correta do I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
Incorreta: 
A asserção I é uma proposição falsa, e II é proposição verdadeira.
Resposta correta
As asserções I e II são proposições falsas.
 As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
Justificativa: A proposição I está incorreta, pois o a formulação do modelo matemático é um processo complexo e 
que não pode ser automatizado, e também, não é mais simples que a resolução. A proposição II também está 
incorreta, pois na etapa de formulação não são usados aplicativos, mas sim o pensamento analítico do profissional. 
Na etapa de resolução é que podem ser usados recursos computacionais, como o Solver do Excel.
Pergunta 5 0 / 0
Problemas de mistura consistem em combinar materiais para gerar novos materiais, ou produtos com características 
convenientes. Por exemplo, se uma indústria produz ligas metálicas compostas de cobre e aço e tem como objetivo 
minimizar os custos de produção, porém, satisfazendo as restrições com relação à composição determinada de cada 
Ocultar opções de resposta 
Comentários
tipo de liga, estamos diante de um problema que pode ser resolvido por meio de um estudo de PO.
Considerando essas informações e o conteúdo estudado, pode-se afirmar que outro tipo de problema clássico em PO 
se trata de: 
compras.
vendas.
medicina.
Resposta correta
Correta: 
mix de produção.
simulação.
Justificativa: Alguns dos estudos de caso clássicos em PO tratavam-se de mix de produção, ou seja, problemas cujo 
objetivo é definir quais dos produtos devem ser fabricados e quanto fabricar de cada um, de forma que a empresa 
obtenha o maior lucro possível (maximização) em certo período.
Pergunta 6 0 / 0
Uma forma de se sintetizar as fases usuais (que se sobrepõem) de um estudo de Pesquisa Operacional é apresentada 
por Hillier & Lieberman (2006). Essas fases, segundo os autores, são necessárias para o estudo de um problema de 
Pesquisa Operacional.
Fonte: HILLIER, F.S; LIEBERMAN, G. J. Introdução à pesquisa operacional. 9 ed. São Paulo: McGraw Hill, 2006, p. 8.
Considerando essas informações e o conteúdo estudado sobre PO, ordene as fases a seguir de acordo com o que 
defende Hillier & Lieberman (2006). 
 
( ) Definir o problema de interesse e coletar dados.
( ) Formular um modelo matemático para representar o problema.
( ) Desenvolver um procedimento computacional, a fim de derivar soluções para o problema a partir do modelo.
( ) Preparar-se para a aplicação contínua do modelo conforme prescrito pela gerência. 
Ocultar opções de resposta 
Comentários
( ) Testar o modelo e aprimorá-lo conforme necessário.
Agora, assinale a alternativa que apresenta a sequência correta:
5, 1, 3, 4, 2.
Resposta correta
1, 2, 3, 5, 4.
4, 3, 2, 5, 1.
3, 2, 1, 4, 5.
Incorreta: 
2, 1, 3, 4, 5.
Conforme Hillier & Lieberman (2006), um estudo de PO passa por 6 fases que são: a definição do problema de 
interesse e de coleta de dados (1); a formulação de um modelo matemático que representeo problema (2); o 
desenvolvimento de um procedimento computacional que gere soluções a partir do modelo (3); a testagem e o 
ajuste do modelo, caso seja necessário; e, por último, a preparação para a aplicação contínua do modelo(5).
Pergunta 7 0 / 0
Ao construir os gráficos, podemos aplicar o diagrama de redes.De forma visual, os gráficos representam ligações e 
dependências entre tarefas, usandocírculos flechas sólidas e flechas pontilhadas, bem como informações do tipo 
direção das flechas e tempoentre as atividades.
Considerando essas informações e o conteúdo estudado sobre técnicas de PO, analise as afirmativas a seguir e 
assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I. ( ) A técnica CPM é aplicada por meio de programação linear.
II. ( ) A CPM é uma técnica que representa o problema por meio de um digrama de rede.
III. ( ) CPM e PERT são sinônimos.
IV. ( ) Na representação gráfica de um problema representado pela CPM o caminho crítico deve ser explicitado.
Agora, assinale a alternativa que apresenta a sequência correta:
Ocultar opções de resposta 
Comentários
Resposta correta
F, V, F, V.
V, F, V, F.
F, V, V, F.
Incorreta: 
F, F, V, V. 
V, V, F, F.
Justificativa: A afirmativa I é falsa, pois CPM é uma técnica de PO, assim como a programação linear, e uma não é 
aplicada por meio da outra, mas sim diretamente ao problema em estudo. A afirmativa II é verdadeira, pois a CPM é 
uma técnica pictórica de PO, que usa diagramas de rede. A afirmativa III é falsa, CPM e PERT usam diagramas de 
rede, mas não são iguais. Em geral, são aplicadas de forma conjunta a um mesmo problema. A afirmativa IV é 
verdadeira, porque o caminho crítico é o principal dessa técnica e deve ser explicitado no diagrama que representa 
o problema para indicar as principais atividades que impactam o prazo de finalização do projeto, ou processo.
Pergunta 8 0 / 0
Leia o trecho a seguir:
“Após a questão do tomador de decisões estar resolvida, a próxima fase é reformular esse problema em uma forma que 
seja conveniente para análise. O método de PO convencional para fazer isso é o de construir-se um modelo matemático 
que represente a essência do problema.”
Fonte: HILLIER, F. S; LIEBERMAN, G. J. Introdução à pesquisa operacional. 8 ed. São Paulo: McGraw Hill, 2006, p. 11.
Considerando essas informações e os conteúdos estudados sobre programação linear, ordene os momentos de um 
estudo de PO de acordo com a sequência em que ocorrem no estudo:
( ) Construção do modelo matemático.
( ) Compreensão do problema real e coleta de dados.
( ) Teste do modelo.
( ) Resolução do problema.
Agora, assinale a alternativa que apresenta a sequência correta:
Ocultar opções de resposta 
Comentários
Ocultar opções de resposta 
Resposta correta
2, 1, 4, 3.
4, 1, 2, 3.
2, 3, 2, 4.
Incorreta: 
1, 2, 4, 3.
3, 1, 4, 2.
Em um estudo de PO, com a técnica de programação linear, em primeiro lugar é preciso haver o entendimento 
sobre todo o contexto do problema e em seguida a coleta de dados, ou seja, a primeira fase do estudo trata da 
compreensão e coleta de dados (1). Depois disso, pode-se construir o modelo matemático (linear), baseado nos 
dados levantados, ou seja, a segunda fase é a da construção do modelo matemático (2). O próximo passo é a 
resolução (cálculos), em geral, pelo Método Simplex, usando recursos computacionais, ou seja, a resolução do 
modelo (3); e só então seria possível realizar a testagem do problema, ou seja, a fase de Teste do modelo (4).
Pergunta 9 0 / 0
Imagine que a dieta semanal de uma pessoa é composta por carne e queijos. Sua necessidade de proteínas é de 
trezentas unidades por semana e de vitaminas são de duzentas unidades por semana. Uma unidade de carne contém 
cinco unidades de vitaminas e oito unidades de proteínas. Cada unidade de queijo contém oito unidades de vitaminas e 
seis unidades de proteínas. O custo de uma unidade de carne é de R$5,00 e o de uma unidade de queijo é R$ 3,00. O 
objetivo é que a dieta semanal gere o menor custo possível, mas atendendo às necessidades nutricionais da pessoa.
Considerando que seja aplicado um modelo de programação linear a esse problema, é correto afirmar que as variáveis 
de decisão serão as quantidades de:
Resposta correta
carnes e queijos.
Comentários
Ocultar opções de resposta 
proteínas e queijos.
carnes e vitaminas.
Incorreta: 
vitaminas e queijos.
cédulas de R$ 5,00.
Justificativa: O que se deseja minimizar é o custo com alimentação, e essa alimentação ocorre por meio da ingestão 
de carnes e queijos, portanto, as quantidades de carnes e de queijos a serem consumidos é que são as variáveis de 
decisão, enquanto as necessidades de proteínas e vitaminas vão representar as restrições do modelo.
Pergunta 10 0 / 0
Leia o trecho a seguir:
“O que acontece após essa fase ter sido completada e um modeloaceitável ter sidodesenvolvido? Se o modelo for para 
ser usado repetidamente, a próxima etapa é instalar umsistema bem-documentado para aplicação do modelo [...]”
Fonte: HILLIER, F. S; LIEBERMAN, G. J. Introdução à pesquisa operacional. 9 ed. São Paulo: McGraw Hill, 2006, p. 19 
(adaptado).
Considerando essas informações e o conteúdo estudado, pode-se afirmar que as duas fases de um estudo de PO, as 
quais o trecho citado se refere, são, respectivamente: 
Resposta correta
testagem do modelo e implementação do modelo qualitativo.
 formulação do modelo matemático e testagem e controle.
implementação e testagem do modelo e das soluções.
Comentários
Incorreta: 
testagem do modelo e preparação para a aplicação contínua do 
modelo.
preparação para a aplicação contínua do modelo e testagem do modelo. 
Justificativa: A fase que encontra um modelo aceitável é a da testagem do modelo, e a fase seguinte a essa é a de 
preparação para a aplicação contínua do modelo conforme prescrito pela gerência, já que o modelo foi testado.