Simulado Av1 Anselma PO

Prévia do material em texto

21/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=5047123095 1/6
   PESQUISA OPERACIONAL
Simulado: CCE0512_SM_201201320356 V.1   Fechar
Aluno(a): ANSELMA LUCIA NOVO REIS Matrícula: 201201320356
Desempenho: 6,0 de 8,0 Data: 02/09/2015 10:55:08 (Finalizada)
  1a Questão (Ref.: 201201585540)
            Uma confeitaria produz dois tipos de bolos de soverte: chocolate e creme. Cada lote de bolo de chocolate
é vendido com um lucro de 3 u.m e os  lotes de bolo de creme com um lucro de 1 u.m . Contratos com
várias lojas impõem que sejam produzidos no mínimo 10 lotes de bolos de chocolate por dia e que o total
de lotes fabricados nunca seja menos que 20. O mercado só é capaz de consumir até 40 lotes de bolos de
creme e 60 de chocolate. As máquinas de preparação do sorvete disponibilizam 180 horas de operação,
sendo que cada lote de bolos de chocolate consomem 2 horas de trabalho e cada lote de bolos de creme 3
horas. Formule o modelo do problema.
Sua Resposta: Max Z=3x1+ x1 x1<=40 x2<=60 2x1+3x2<=180 (restriçao de horas máquina)
Compare com a sua resposta: 
  2a Questão (Ref.: 201201474670)
Qual a origem da pesquisa operacional ?
Sua Resposta: na estrategia de guerra
Compare com a sua resposta: A pesquisa operacional (PO) teve suas origens na II Guerra Mundial, como resultado
do trabalho de equipes multidisciplinares na busca de soluções para problemas operacionais e de alocação de
recursos escassos. Após o final do conflito, essas técnicas começaram a ser aplicadas a diversos problemas de
gerenciamento de atividades produtivas e à análise de situações complexas envolvidas nessas atividades, o que
permitiu grande economia no uso dos meios de produção e popularizou o seu uso nesta área de conhecimento. Em
vista disso, a engenharia de produção, dentre todas as especialidades tecnico­científicas, é a que mais extenso uso
faz da PO. Ao longo dos anos a teoria e as aplicações da PO se diversificaram, fazendo dela, hoje em dia, um
campo em franca expansão cujos usos abrangem indústria, comércio, serviços e setores governamentais.
  3a Questão (Ref.: 201201971400) Pontos: 0,0  / 1,0
Considere o modelo C de programação de dois itens P e Q , onde x1 e x2 são decisões de
produção no intervalo determinado:
Maximizar C = 30x1 +40x2
21/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=5047123095 2/6
Sujeito a   x1 + 2x2 ≤100
              5x1+3x2 ≤ 300
                x1, x2 ≥0
A partir daí, construa o modelo dual correspondente: 
 
  Minimizar D= 40y1+30y2
Sujeito a 100y1 + 5y2 ≥ 30
              300y1 + 3y2 ≥ 40
               y1, y2 ≥0
Minimizar D= 300y1+100y2
Sujeito a  y1 +   y2 ≥ 30
             2y1 + 5y2 ≥ 40
               y1, y2 ≥0
Maximizar D= 10y1+300y2
Sujeito a  y1 + 5y2 ≥ 30
               y1 + 3y2 ≥ 40
               y1, y2 ≥0
  Minimizar D= 100y1+300y2
Sujeito a  y1 + 5y2 ≥ 30
             2y1 + 3y2 ≥ 40
               y1, y2 ≥0
Minimizar D= 10y1+300y2
Sujeito a  y1 + 5y2 ≥ 30
             2y1 + y2 ≥ 100
               y1, y2 ≥0
 Gabarito Comentado.
  4a Questão (Ref.: 201201525044) 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 é 2,8.
(II) O SOLVER utilizou o método do Gradiente Reduzido.
(III) O problema consiste em 3 variáveis de decisão e cinco restrições não negativas.
 
21/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=5047123095 3/6
(II)
(I)
(I) e (II)
  (II) e (III)
(I), (II) e (III)
  5a Questão (Ref.: 201201474481) Pontos: 1,0  / 1,0
Se o modelo primal tiver todas as restrições do tipo  ≤ , as restrições do modelo dual serão do tipo
=
  ≥
<
>
≠
  6a Questão (Ref.: 201201525041) 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
21/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=5047123095 4/6
x2≥0
 
  Min 3y1+4y2­9y3
Sujeito a:
y1­y3≥5
y2­2y3≥2
y1≥0
y2≥0
      y3≥0
Min 9y1+3y2­4y3
Sujeito a:
y1­y3≥5
y2­2y3≥2
y1≥0
y2≥0
     y3≥0
Min 3y1+4y2­9y3
Sujeito a:
y1­y3≥5
2y2­y3≥2
y1≥0
y2≥0
      y3≥0
Min 3y1+4y2­9y3
Sujeito a:
2y1­2y3≥5
y2­2y3≥2
y1≥0
y2≥0
     y3≥0
Min 3y1+4y2­9y3
Sujeito a:
y1­2y3≥5
y2­y3≥2
y1≥0
y2≥0
      y3≥0
 Gabarito Comentado.
  7a Questão (Ref.: 201201472942) Pontos: 1,0  / 1,0
No método Simplex, a linha da variável de saída é chamada de linha
básica
principal
diagonal
  pivô
viável
  8a Questão (Ref.: 201201473079) Pontos: 1,0  / 1,0
21/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=5047123095 5/6
Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL:
       z            x1          x2         xF1         xF2        xF3         b
1 ­3 ­5 0 0 0 0
0 2 4 1 0 0 10
0 6 1 0 1 0 20
0 1 ­1 0 0 1 30
 Qual é a variável que entra na base?
xF1
x1
xF2
  x2
xF3
 Gabarito Comentado.
  9a Questão (Ref.: 201201473084) Pontos: 0,0  / 1,0
Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL:
       z            x1          x2         xF1         xF2        xF3         b
1 ­3 ­5 0 0 0 0
0 2 4 1 0 0 10
0 6 1 0 1 0 20
0 1 ­1 0 0 1 30
 Quais são as variáveis básicas?
x1 e xF1
x2 e xF2
x2, xF2 e xF3
  xF1, xF2 e xF3
  x1 e x2
 Gabarito Comentado.
  10a Questão (Ref.: 201201472986) Pontos: 1,0  / 1,0
Na prática, quando ocorre a degenerescência, ela é simplesmente
alterada
viabilizada
modificada
efetivada
  ignorada
21/09/2015 BDQ Prova
http://simulado.estacio.br/bdq_simulados_ead_ens_preview.asp?cript_hist=5047123095 6/6