PESQUISA OPERACIONAL Exercicios Respostas

Prévia do material em texto

PESQUISA OPERACIONAL: 
AULA 1: 
1 - B. O grande destaque da pesquisa operacional ocorreu durante a Segunda Guerra Mundial. 
2 - D. Avaliar alternativas: após identificar as alternativas de ação, o decisor deverá escolher a 
"melhor solução" a ser aplicada. 
3 - D. O fator "ambiente" está relacionado com os aspectos sociais e culturais que interferem 
no processo decisório. 
4 - E. 1) Identificação do problema, 2) construção do modelo matemático, 3) obtenção da 
solução, 4) teste de modelo e da solução obtida e 5) implementação. 
5 - A. Identificação do problema consiste em definir quem tomará as decisões e seus objetivos. 
 
AULA 2: 
1 - C. Eficiente, escassos. 
2 - C. Operações militares. 
3 - A. Excel (Solver), Lindo. 
4 - B. Identificar o problema. 
5 - A. Identificação do problema, construção do modelo matemático, obtenção da solução, 
teste do modelo e da solução obtida e implementação. 
 
AULA 3: 
1 - C. 6, 4, 1, 3, 5, 2. 
2 - E. I e II estão corretas. 
3 - E. A Pesquisa Operacional, deve ser desde sempre buscar atender o bem-estar de alguns 
integrantes, os clientes diretos, focando no problema, evitando sair do seu objetivo de 
resolução para atender a exemplo da organização como um todo. 
4 - B. Os clientes desejam um produto confiável a preços razoáveis; 
5 - D. I e III estão corretas. 
 
AULA 4: 
1 - B. Todas estão corretas 
2 - C. Somente a III está correta 
3 - C. II e III estão corretas 
4 - B. Os modelos matemáticos também são convenções idealizadas, representadas por 
símbolos e expressões matemáticas, como as Leis da Física. 
5 - E. O modelo deve ser capaz de prever os efeitos relativos à escolha de opções alternativas 
com precisão suficiente de modo que favoreça uma decisão sensata 
 
AULA 5: 
1 - A. A ferramenta data mining, que nada mais é a mineração de dados foi desenvolvida para 
processar grandes bancos de dados em busca de padrões de interesse para tomadas de 
decisão. 
2 - C. Somente I está correta. 
3 - A. O modelo dedutivo forma uma ponte para o emprego de técnicas matemáticas e 
computadores potentes para analisar o problema. 
4 - A. O processo de enriquecimento do modelo continua apenas enquanto o modelo 
permanecer tratável. 
5 - B. II e III estão corretas. 
 
AULA 6: 
1 - A. Designação. 
2 - C. Reposição. 
3 - A. Fila. 
4 - D. Roteiro. 
5 - A. Decisão. 
 
AULA 7: 
1 - E. I e III estão corretos. 
2 - D. Todas estão corretas. 
3 - B. Somente a II. 
4 - A. I e II estão corretas. 
5 - D. I e II estão corretas. 
 
AULA 8: 
1 - D. Após conhecidos os valores dos coeficientes da função objetivo ou das restrições 
(recursos), acontecem as modificações acima ou abaixo dos valores. 
2 - A. Na análise de um problema de programação linear (PL), quando são feitas alterações na 
função objetivo, utilizamos um parâmetro a em cada coeficiente da função objetivo, 
separadamente, para determinar o intervalo dos possíveis valores de a. 
3 - E. A participação de mercado pode ser aumentada para, no máximo, 200 para o tipo 2. 
4 - D. Como 9 – a ≥ 0 faz com que a solução obtida seja ótima, é fácil então perceber que, 
nesse caso, a solução do problema é ótima para qualquer valor de a entre -∞ e 9. 
5 - E. Como x1 é a variável básica no quadro final, e as colunas com variáveis básicas deverão 
ser um vetor identidade, devemos fazer δ=0 restabelecendo, assim, a forma canônica do 
quadro. 
 
AULA 9: 
1 - E. Nos casos de maximização e minimização, é necessário verificar a função objetivo e as 
restrições apresentadas pelo sistema analisado. 
2 - C. Na prática, as limitações, que são denominadas restrições do problema PL, podem ser 
disponibilidade de matéria prima, capacidade da produção, mão de obra e limitações no preço. 
3 - E. Na Figura 2, a s.a é 2x1≤9, x2≤7, x1+x2≤9, x1, x2≥0 
4 - B. X1 é a quantidade de implementos do modelo A. 
5 - E. A disponibilidade diária de 8 horas para o forno de soleira e 15 horas para o forno de 
molho é uma restrição do problema. 
 
AULA 10: 
1 - E. Em PLI, na categoria transformada, o problema original, que pode ou não envolver 
quaisquer variáveis inteiras, é intratável analiticamente. 
2 - D. 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. 
3 - C. Dois métodos gerais foram desenvolvidos para gerar as restrições especiais na etapa 3: o 
método branch-and-bound (B&B) e o método de planos de corte. 
4 - E. O passo 5 é repetir o passo 3 usando SP5 e a variável de decisão fracionária x1. 
 
AULA 11: 
1 - C. Alguns sistemas são abordados como redes, como os sistemas de rodovias (transporte), 
por exemplo. 
2 - D. O algoritmo de Dijsktra é utilizado para resolver problemas do caminho mais curto. 
3 - E. Para obter uma CFA, a rotina de rotulação deve seguir até rotular o destino t. 
4 - C. Capacidade residual de caminho aumentado é a denominação para o mínimo dessas 
capacidades residuais, pois ele representa a quantidade de fluxo que pode ser adicionada de 
maneira viável ao caminho todo. 
5 - E. O que se busca nos problemas representados nas figuras é determinar o fluxo da rede de 
modo que o custo, o tempo ou a distância total de transporte seja minimizado ou que o fluxo 
total seja maximizado. 
 
AULA 12: 
1 - E. 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. 
2 - C. A programação dinâmica é muito útil como método para realizar uma sequência de 
decisões inter-relacionadas. 
3 - D. Existem diferentes formas e formatos de problemas de programação não linear. 
4 - C. 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. 
5 - C. 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 não 
linear, violam a hipótese da proporcionalidade. 
 
AULA 13: 
1 - A. É quando maxmin = minmax. 
2 - B. Maximizar o payoff individual mediante uma combinação de estratégias. 
3 - E. São os jogos em que os jogadores buscam se organizar para induzir um melhor resultado, 
mesmo sem comunicação. 
4 - A. Irreversibilidade e observação. 
5 - D. O jogador está mais preocupado com a derrota do seu adversário do que com sua 
vitória. 
 
AULA 14: 
1 - A. Tem relação com as variáveis e as análises de cenários, por meio de algoritmos, 
buscando soluções ótimas. 
2 - C. A teoria afirma que a busca pelo equilíbrio oportuniza que ambos os envolvidos em uma 
estratégia de jogo tem a ganhar. 
3 - B. Aborda a importância na busca do equilíbrio em uma estratégia de negociação. 
4 - A. Estratégia mista, que mescla competição e cooperação. 
5 - E. Decisões sobre o planejamento estratégico e sobre campanhas de marketing. 
 
AULA 15: 
1 - E. Conflito e tomada de decisão. 
2 - A. Resultado do jogo. 
3- A. É quando os jogadores reconhecem a interdependência das suas decisões. 
4 - B. Cooperativo: quando uma empresa estabelece acordos vinculativos com outras 
empresas. 
5 - D. Quando a composição de estratégias é ótima individualmente, isto é, para cada jogador. 
 
AULA 16: 
1 - B. Recurso computacional 
2 - C. Desenvolver Pesquisa Operacional por meio de computação, estatística e matemática. 
3 - E. INFORMS, SOBRAPO 
4 - A. Problema de otimização de recursos 
5 - C. Problema de roteirização