PESQUISA OPERACIONAL AV1

Prévia do material em texto

28/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 1/5
  Fechar 
 
 
 
 
Disciplina:  PESQUISA OPERACIONAL
Avaliação:      Data:        Critério: AV1
Aluno: 
Professor: Turm a: 
Nota da Prova: 10,0 de 10,0      Nota de Partic.: 0
 
  1a Questão (Ref.: 172645) Pontos: 1,0  / 1,0
A Esportes Radicais S/A produz pára­quedas  e  asa­deltas  em duas  linhas de montagem. A primeira  linha de
montagem  tem  100  horas  semanais  disponíveis  para  a  fabricação  dos  produtos,  e  a  segunda  linha  tem  um
limite de 42 horas semanais. Cada um dos produtos requer 10 horas de processamento na  linha 1, enquanto
que  na  linha  2  o  pára­quedas  requer  3  horas  e  a  asa­delta  requer  7  horas.  Sabendo  que  o  mercado  está
disposto a comprar toda a produção da empresa e que o lucro pela venda de cada pára­quedas é de R$60,00 e
para  cada  asa­delta  vendida  é  de  R$40,00,  encontre  a  programação  de  produção  que maximize  o  lucro  da
Esportes Radicais S/A. Elabore o modelo.
Max Z=60x1+40x2
Sujeito a:
10x1+10x2≤100
7x1+7x2≤42
x1≥0
x2≥0
Max Z=40x1+60x2
Sujeito a:
10x1+10x2≤100
3x1+7x2≤42
x1≥0
x2≥0
 
  Max Z=60x1+40x2
Sujeito a:
10x1+10x2≤100
3x1+7x2≤42
x1≥0
x2≥0
 
Max Z=40x1+40x2
Sujeito a:
10x1+10x2≤100
3x1+7x2≤42
x1≥0
x2≥0
Max Z=60x1+40x2
Sujeito a:
10x1+x2≤100
3x1+7x2≤42
x1≥0
28/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 2/5
x2≥0
 Gabarito Comentado.
 
  2a Questão (Ref.: 205072) Pontos: 1,0  / 1,0
Quais são as cinco fases num projeto de PO?
Formar um problema; Resolução do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e
acompanhamento da solução (manutenção)
Formulação  do  problema;  Construção  do  modelo;  Obtenção  da  solução;  Teste  do  modelo  e  solução  e  Implantação  sem
acompanhamento da solução (manutenção)
  Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e
acompanhamento da solução (manutenção)
Formulação da resolução; 䐄inalização do modelo; Obtenção das análises; Efetivação do modelo e avaliação da solução e
Implantação e acompanhamento da solução (manutenção)
Resolução do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e
acompanhamento da solução (manutenção)
 
  3a Questão (Ref.: 617030) Pontos: 1,0  / 1,0
Analise as alternativas abaixo:
I­ A região viável de um PPL é um conjunto convexo.
II­ A variável controlada ou de decisão é a quantidade a ser produzida num período , o que compete ao administrador
controlar,enquanto as variáveis não controladas são aquelas cujos valores são arbitrados por sistemas fora do controle do
administrador.
III­ As variáveis definidas com valores diferentes de zero na resolução de uma PPL chamam­se variáveis não básicas.
A partir daí, assinale a opção correta:
  I e II são verdadeiras
Somente a I é verdadeira.
I e III são verdadeiras
Somente a III é verdadeira.
I , II e III são verdadeiras
 Gabarito Comentado.  Gabarito Comentado.
 
  4a Questão (Ref.: 121888) Pontos: 1,0  / 1,0
Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a 
­x1 + 2x2 ≤ 4
x1 + 2x2 ≤ 6
x1 + 3x2 ≤ 9
x1, x2 ≥ 0
O valor de L máximo é:
  12
8
4
16
20
 Gabarito Comentado.
28/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 3/5
 
  5a Questão (Ref.: 121116) Pontos: 1,0  / 1,0
Seja a seguinte sentença:
 
"A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta
a solução ótima PORQUE a linha objetiva da tabela tem elementos negativos nas colunas
rotuladas com variáveis."
 
A partir das asserções acima, assinale a opção correta: 
As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da
primeira.
A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
Tanto a primeira como a segunda asserção são falsas.
  A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
 Gabarito Comentado.  Gabarito Comentado.
 
  6a Questão (Ref.: 121096) Pontos: 1,0  / 1,0
Seja a seguinte sentença:
 
"A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta
a solução ótima PORQUE a linha objetiva da tabela não tem elementos negativos nas colunas
rotuladas com variáveis."
 
A partir das asserções acima, assinale a opção correta:
Tanto a primeira como a segunda asserção são falsas.
   As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta
da primeira.
A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
 Gabarito Comentado.  Gabarito Comentado.
 
  7a Questão (Ref.: 172654) Pontos: 1,0  / 1,0
Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a
este relatório é SOMENTE correto afirmar que
(I) A solução ótima para a função objetivo é 11000.
(II) O SOLVER utilizou o método simplex.
(III) O problema consiste em 3 variáveis de decisão e quatro restrições não negativas.
 
28/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 4/5
(III)
  (I), (II) e (III)
(I)
(I) e (III)
(II) e (III)
 Gabarito Comentado.
 
  8a Questão (Ref.: 120551) Pontos: 1,0  / 1,0
No método Simplex, a linha da variável de saída é chamada de linha
principal
viável
  pivô
diagonal
básica
 
  9a Questão (Ref.: 266802) Pontos: 1,0  / 1,0
Considere o modelo Z de programação de produção de dois itens A e B, onde x1 e x2 são decisões de produção
no período programado. Max Z= 25x1+40x2 Sujeito a: x1+ 5x2≤30 x1 + 3x2≤100 x1≥0 x2≥0 Desta
forma,construa o modelo dual correspondente:
Min D=3y1+100y2 Sujeito a: 3y1 + y2≥20 5y1+3y2≥40 y1≥0 y2≥0
Max D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+y2≥40 y1≥0 y2≥0
  Min D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+3y2≥40 y1≥0 y2≥0
Max D=30y1+100y2 Sujeito a: y1 + y2≥25 y1+3y2≥40 y1≥0 y2≥0
28/11/2016 BDQ Prova
http://simulado.estacio.br/bdq_prova_resultado_preview.asp 5/5
Min D=3y1+10y2 Sujeito a: y1 + 2y2≥25 5y1+3y2≥40 y1≥0 y2≥0
 Gabarito Comentado.
 
  10a Questão (Ref.: 172649) Pontos: 1,0  / 1,0
Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=5x1+2x2
Sujeito a:
x1≤3
x2≤4
x1+2x2≤9
x1≥0
x2≥0
 
  Min 3y1+4y2+9y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
 
Min 3y1+4y2+9y3
Sujeito a:
3y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
Min 3y1+4y2+9y3
Sujeito a:
y1+y3≥5
2y2+2y3≥2
y1≥0
y2≥0
y3≥0
Min 3y1+4y2+3y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
Min 3y1+9y2+4y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
 Gabarito Comentado.  Gabarito Comentado.