Prova Objetiva Pesquisa Operacional

Prévia do material em texto

08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281909/novo/1/46419 1/10
Questão 1/12 - Pesquisa Operacional
Resolva, utilizando a Aplicação PO, o seguinte problema de programação linear:
 
max 21x1+18x2+17x3
 5x1+4x2+2x3<=90
 x1+3x2+x3<=80
 x1+x2+x3>=20
Nota: 10.0
A x1=0; x2=45; x3=0
B x1=5; x2=5; x3=30
C x1=10; x2=15; x3=20
D x1=0; x2=0; x3=45
Questão 2/12 - Pesquisa Operacional
PESQUISA OPERACIONAL
 
No processo de modelagem de um problema de pesquisa operacional temos elementos 
fundamentais que são encontrados em problemas de programação linear, inteira, mista ou não 
linear. Pensando nisso, relacione as colunas e, em seguida, assinale a alternativa com a seqüência 
correta.
 
 
 
I - Variável
 
II - Restrição
 
III - Função objetivo
 
 
 
( ) É uma expressão matemática que representa a meta do problema;
 
( ) É um elemento cujo valor é desconhecido, mas que desejamos encontrar;
Você acertou!
Você acertou!
08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281909/novo/1/46419 2/10
 
( ) É um aspecto importante que limita o problema;
Nota: 10.0
A III - I - II
B II - III - I
C I - II - III
D III - II - I
Questão 3/12 - Pesquisa Operacional
PESQUISA OPERACIONAL 
 
Na resolução de um problema de transporte é comum a necessidade da criação de um destino 
fictício. Isso ocorre quando:
Nota: 10.0
A O número de origens é maior do que o número de
destinos.
B O número de origens é menor do que o número de
destinos.
C A oferta é maior do que a demanda.
D A oferta é menor do que a demanda.
Questão 4/12 - Pesquisa Operacional
PESQUISA OPERACIONAL
 
Você acertou!
Iniciação a pesquisa operacional no ambiente de
gestão - Barbosa, Marco Antonio / Zanardini,
Ricardo Alexandre D. - Curitiba: Ibpex, 2010. página
18.
Você acertou!
Iniciação a pesquisa operacional no ambiente de
gestão - Barbosa, Marco Antonio / Zanardini,
Ricardo Alexandre D. - Curitiba: Ibpex, 2010.
Capítulo 5. Página 73.
08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281909/novo/1/46419 3/10
 
 
Analise as proposições a seguir e assinale a alternativa correta.
 
A pesquisa operacional é uma ciência aplicada que oferece instrumentos para:
 
 
I Resolver problemas reais;
 
II Diminuir custos;
 
III Aumentar lucro;
 
IV Tomar decisões com base em dados e correlações quantitativos.
Nota: 10.0
A II e III, somente
B I, II e III, somente
C I, II e IV, somente
D I, II, III e IV
Questão 5/12 - Pesquisa Operacional
PESQUISA OPERACIONAL
 
A empresa de motores Galileu possui dois depósitos A e B localizados em cidades diferentes. O 
depósito A possui 3000 motores em estoque e o depósito B possui 4000 motores em estoque. Dois 
clientes X e Y necessitam de 2000 e 5000 motores, respectivamente. A tabela a seguir apresenta 
os custos unitários de transporte dos motores, de cada depósito para cada cliente.
 
 
Cliente X Cliente Y
Depósito A R$ 104,00 R$ 98,00
Depósito B R$ 103,00 R$ 100,00
 
 
 Para que o custo total de transporte seja o menor possível, a empresa deve transportar.
Você acertou!
Iniciação a pesquisa operacional no ambiente de
gestão - Barbosa, Marco Antonio / Zanardini,
Ricardo Alexandre D. - Curitiba: Ibpex, 2010. página
13.
08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281909/novo/1/46419 4/10
Nota: 10.0
A 1000 unidades de A para X, 2000 unidades de A para
Y, 1000 unidades de B para X e 3000 unidades de B
para Y
B 2000 unidades de A para X, 1000 unidades de A para
Y e 4000 unidades de B para Y
C 3000 unidades de A para Y, 2000 unidades de B
para X e 2000 unidades de B para Y
D 1500 unidades de A para X, 1500 unidades de A para
Y, 1500 unidades de B para X e 2500 unidades de B
para Y
Questão 6/12 - Pesquisa Operacional
PESQUISA OPERACIONAL
 
Um grande supermercado recebe melancias de dois produtores localizados na região 
metropolitana da cidade onde ele está localizado. O primeiro produtor tem uma capacidade de 
entrega de 500 melancias por semana e o segundo produtor uma capacidade de entrega de 400 
melancias por semana. O preço do quilo da melancia é o mesmo para os dois produtores. No 
entanto, o custo unitário de transporte das melancias oriundas do primeiro produtor é de R$ 0,37 e 
o custo de transporte de cada melancia vinda do segundo produtor é de R$ 0,28. Se a demanda 
semanal do supermercado é de 740 unidades, quantas melancias devem ser adquiridas de cada 
produtor de modo que o custo total de transporte seja o menor possível?
Nota: 10.0
A 400 melancias do produtor A e 340 melancias do
produtor B
B 340 melancias do produtor A e 400 melancias do
produtor B
Você acertou!
Iniciação a pesquisa operacional no ambiente de
gestão - Barbosa, Marco Antonio / Zanardini,
Ricardo Alexandre D. - Curitiba: Ibpex, 2010.
Capítulo 5. Página 77.
Você acertou!
Iniciação a pesquisa operacional no ambiente de
gestão - Barbosa, Marco Antonio / Zanardini,
Ricardo Alexandre D. - Curitiba: Ibpex, 2010.
Capítulo 5. Página 77.
08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281909/novo/1/46419 5/10
C 370 melancias do produtor A e 370 melancias do
produtor B
D 500 melancias do produtor A e 240 melancias do
produtor B
Questão 7/12 - Pesquisa Operacional
PESQUISA OPERACIONAL
 
Leia o problema abaixo e após efetua-lo assinale a alternativa correta.
 
Uma locadora de automóveis, devido ao aumento da demanda, precisa adquirir novos automóveis. 
Atualmente há três tipos de veículos à disposição dos clientes: automóveis populares, veículos de 
luxo e esportivos utilitários. A locadora tem R$ 1.700.000,00 destinados à compra desses 
automóveis. A demanda mínima de cada veículo é de 8 automóveis populares, 4 veículos de luxo 
e 3 esportivos utilitários. O custo desses automóveis é R$ 23.000,00 para cada automóvel popular, 
R$ 64.000,00 para cada veiculo de luxo e R$ 77.000,00 para cada esportivo utilitário. Os lucros 
diários associados a cada um desses automóveis são, respectivamente, R$ 110,00, R$ 180,00 e 
R$ 200,00. Sabe-se que o objetivo da locadora é determinar quantos automóveis de cada tipo 
devem ser adquiridos de modo que o lucro da locadora seja o maior possível. Considerando L = 
lucro, AP = quantidade de automóveis populares, VL = quantidade de veículos de luxo e EU = 
quantidade de esportivos utilitários, a função objetivo do problema é dada por:
Nota: 10.0
A max L = 23000AP + 64000VL + 77000EU
B max L = 110AP + 180VL + 200EU
C min L = 23000AP + 64000VL + 77000EU
D max L = 8AP + 4VL + 3EU
Questão 8/12 - Pesquisa Operacional
PESQUISA OPERACIONAL
 
Você acertou!
Devemos analisar o texto, como ele mesmo
diz: respectivamente, então é só substituir pelas
condicionantes afirmadas no texto. L = lucro, AP =
quantidade de automóveis populares, VL =
quantidade de veículos de luxo e EU = quantidade
de esportivos utilitários, a função objetivo do
problema é max L = 110AP + 180VL + 200EU. Aula
1.
08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281909/novo/1/46419 6/10
 
Problemas de transporte consistem em um caso particular de um problema de programação linear. 
Devido às suas características, métodos próprios foram desenvolvidos. Dentre eles, podemos 
destacar
 
( ) Método do caixeiro viajante
 
( ) Método de Vogel
 
( ) Método do canto noroeste
 
A seqüência correta de V e F que preenche as lacunas acima é:
Nota: 10.0
A V, V, V
B F, F, F
CV, V, F
D F, V, V
Questão 9/12 - Pesquisa Operacional
PESQUISA OPERACIONAL 
 
As consequências das decisões tomadas não dependem apenas de uma única estratégia ou linha 
de pensamento, mas sim de estratégias muitas vezes distintas ou até mesmo conflitantes. É 
também um ramo da matemática aplicada que estuda situações estratégicas onde as 
pessoas escolhem diferentes ações na tentativa de melhorar seu retorno.
 
Assinale a alternativa correta que indica de qual assunto é tratado no texto acima.
Nota: 10.0
A Teoria dos Jogos
Você acertou!
Método do custo mínimo;
Método de Vogel;
Método do canto noroeste;
 Iniciação a pesquisa operacional no ambiente de
gestão - Barbosa, Marco Antonio / Zanardini,
Ricardo Alexandre D. - Curitiba: Ibpex, 2010.
Capítulo 5. Página 77.
 
08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281909/novo/1/46419 7/10
B Inteligência Computacional
C Simulação
D Teoria das filas
Questão 10/12 - Pesquisa Operacional
PESQUISA OPERACIONAL
 
Leia o problema a baixo e após resolvê-lo assinale alternativa correta.
 
Uma metalúrgica produz peças para refrigeradores e máquinas de lavar roupas. Para os 
refrigeradores são produzidas duas peças denominadas de A e B. Para as maquinas de lavar 
roupas as peças produzidas são denominadas de X, Y, e Z. A quantidade de aço para a produção 
de cada peça é:
 
Peça Quantidade de aço
A 3 kg
B 2,2 kg
X 2,4 kg
Y 1,8 kg
Z 2,7 kg
 
 
 
O lucro referente a cada uma das peças é:
 
Peça Lucro unitário
A R$ 23,00
B R$ 25,00
X R$ 30,00
Y R$ 27,00
Z R$ 21,00
 
 
 
Você acertou!
PDF aula 6. pág 3.
08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281909/novo/1/46419 8/10
A metalúrgica dispõe semanalmente de 2,5 toneladas de aço. A capacidade máxima de produção 
de cada peça por semana é:
 
Peça Capacidade máxima de produção
A 1000
B 1200
X 600
Y 1900
Z 750
 
 
 
Compromissos de venda exigem a produção mínima de 100 peças de cada tipo. Formule esse 
problema como um problema de PL sabendo que o objetivo da metalúrgica é maximizar os lucros. 
Fazendo L = lucro, a = quantidade de peças do tipo A, b = quantidade de peças do tipo B, x = 
quantidade de peças do tipo X, y = quantidade de peças do tipo Y e z = quantidade de peças do 
tipo Z.
 
Temos que a função objetivo do problema é:
Nota: 10.0
A min L = 3a + 2,2b + 2,4x + 1,8y + 2,7z
B min L = 23a + 25b + 30x + 27y + 21z
C max L = 23a + 25b + 30x + 27y + 21z
D max L = 3a + 2,2b + 2,4x + 1,8y + 2,7z
Questão 11/12 - Pesquisa Operacional (questão opcional)
PESQUISA OPERACIONAL
 
 
Uma companhia aérea tem permissão para operar em 5 aeroportos. Para reduzir custos 
operacionais, a companhia não irá utilizar todos as conexões possíveis, fazendo com que os 
usuários do transporte aéreo precisem fazer conexões para que possam chegar ao destino 
desejado. Dessa maneira, a companhia pretende fazer os vôos que interligam todos os aeroportos, 
Você acertou!
Conforme descrito no problema, "O lucro referente a
cada uma das peças é: 23,00 A; 25,00 B; 30,00 X;
27,00 Y; 21,00 Z", substituindo a função é: max L =
23a + 25b + 30x + 27y + 21z
08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281909/novo/1/46419 9/10
mas de modo que o custo total seja o menor possível. Em outras palavras, a companhia terá 
apenas os vôos que formam uma árvore mínima conectando os aeroportos. A figura a seguir 
apresenta as localizações dos aeroportos e os respectivos custos por vôo para a companhia 
aérea.
 
 
Determine quais devem ser os vôos disponíveis para que todos os aeroportos estejam 
conectados e que o custo total para a companhia aérea seja o menor possível.
 
Assinale a alternativa correta:
Nota: 0.0
A A1-A3, A3-A5, A5-A4, A4-A2
B A2-A1, A1-A3, A3-A5, A5-A4
C A1-A2, A2-A3, A3-A5, A5-A2
D A1-A4, A4-A5, A5-A2, A2-A3
Questão 12/12 - Pesquisa Operacional (questão opcional)
PESQUISA OPERACIONAL
 
Determine a árvore mínima que interliga todos os pontos do grafo abaixo.
 
Iniciação a pesquisa operacional no ambiente de
gestão - Barbosa, Marco Antonio / Zanardini,
Ricardo Alexandre D. - Curitiba: Ibpex, 2010.
Capítulo 5. Página 73.
08/08/2018 AVA UNIVIRTUS
http://univirtus-277877701.sa-east-1.elb.amazonaws.com/ava/web/#/ava/AvaliacaoUsuarioHistorico/281909/novo/1/46419 10/10
 
 
Assinale a alternativa correta:
Nota: 0.0
A A-C, C-B, B-D
 
B A-B, B-C, C-D
C A-B, B-D, D-C
D A-C, C-D, D-B
Iniciação a pesquisa operacional no ambiente de
gestão - Barbosa, Marco Antonio / Zanardini,
Ricardo Alexandre D. - Curitiba: Ibpex, 2010.
Capítulo 5. Página 73.