Buscar

Apols

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 3, do total de 26 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 6, do total de 26 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes
Você viu 9, do total de 26 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Prévia do material em texto

Pesquisa Operacional 
 
Apol 1 
 
Questão 1/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
 
 
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: 20.0 
 
A II e III, somente 
 
B I, II e III, somente 
 
C I, II e IV, somente 
 
D I, II, III e IV 
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. 
 
Questão 2/5 - 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; 
( ) É um aspecto importante que limita o problema; 
Nota: 20.0 
 
A III - I - II 
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. 
 
B II - III - I 
 
C I - II - III 
 
D III - II - I 
 
Questão 3/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
Com o intuito de facilitar o trabalho a ser realizado, a resolução de um 
problema de pesquisa operacional pode ser dividida em seis fases: 
I Estabelecimento e controle das soluções; 
II Construção ou alteração do modelo; 
III Implantação e acompanhamento; 
IV Cálculo do modelo; 
V Formulação do problema; 
VI Teste do modelo e da solução. 
 
A ordem correta dessas fases é: 
Nota: 20.0 
 
A II - I - III - V - II - IV 
 
B V - II - IV - VI - III - I 
 
C V - II - IV - VI - I - III 
Você acertou! 
Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. página 21 
 
D II - V - IV - VI - III - I 
 
Questão 4/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
A pesquisa operacional está presente em diversas áreas do conhecimento 
e é um instrumento muito útil para a tomada de decisões. Dentre várias 
situações nas quais a PO pode contribuir, podemos destacar algumas 
delas: 
 
I problemas de otimização de recursos; 
II problemas de localização; 
III problemas de alocação de pessoas; 
IV problemas de alocação de verbas. 
 
São corretas as alternativas: 
Nota: 20.0 
 
A I, II e III, somente 
 
B I, e IV, somente 
 
C II, III e IV, somente 
 
D I, II, III e IV 
Você acertou! 
Iniciação a pesquisa operacional no ambiente de gestão - Barbosa, Marco Antonio / Zanardini, Ricardo Alexandre D. - Curitiba: Ibpex, 2010. página 14 
 
Questão 5/5 - 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: 20.0 
 
A max L = 23000AP + 64000VL + 77000EU 
 
B max L = 110AP + 180VL + 200EU 
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. 
 
C min L = 23000AP + 64000VL + 77000EU 
 
D max L = 8AP + 4VL + 3EU 
 
 
Apol 2 
 
Questão 1/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
 
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: 20.0 
 
A V, V, V 
 
B F, F, F 
 
C V, V, F 
 
D F, V, V 
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. 
 
 
Questão 2/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
Devido a alguns pedidos de revendedores, uma fábrica de bicicletas 
precisa enviar 5000 unidades para a revenda A, 3000 unidades para a 
revenda B e 4000 unidades para a revenda C. Atualmente a fábrica tem à 
disposição 10000 unidades. Os custos unitários de transporte da fábrica 
para as revendas A, B e C são, respectivamente, R$ 25,00, R$ 18,00 e 
R$ 22,00. Como a empresa deseja minimizar o custo total de transporte, 
é correto afirmar que, nesse caso: 
Nota: 20.0 
 
A A revenda A Receberá 5000 bicicletas 
 
B A revenda B receberá 2000 bicicletas 
 
C A revenda B receberá 1000 bicicletas 
 
D A revenda A deixará de receber 2000 bicicletas 
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. 
 
Questão 3/5 - 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: 20.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. 
 
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 4/5 - Pesquisa Operacional 
ESQUISA OPERACIONAL 
 
Um fabricante pretende fazer uma grande liquidação de refrigeradores 
no fim de semana, nas regiões de Rio Branco do Sul, Centro de Curitiba 
e Araucária. Ele possui dois grandes centros de distribuição, um em São 
José dos Pinhais que possui 1200 unidades, e o outro em Campo Largocom 700 unidades. Serão distribuídas 300 unidades para Rio Branco do 
Sul, 500 unidades para Curitiba e 650 unidades para Araucária. Os 
custos referentes ao transporte, de cada unidade, dos centros de 
distribuição às respectivas cidades são dados no diagrama a seguir: 
 
 
 
Com base nas informações apresentadas, determine quantas unidades 
devem ser transportadas dos CD aos seus destinos, de modo que o custo 
total de transporte seja o menor possível. 
Assinale a alternativa correta. 
Nota: 20.0 
 
A De São José dos Pinhais para Rio Branco do Sul = 250 
De São José dos Pinhais para Curitiba = 500 
De São José dos Pinhais para Araucária = 0 
De Campo Largo para Rio Branco do Sul = 50 
De Campo Largo para Curitiba = 0 
De Campo Largo para Araucária = 650 
Estoque em São José dos Pinhais: 450 unidades 
Custo total: R$ 11.500,00 
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. 
 
B De São José dos Pinhais para Rio Branco do Sul = 350 
De São José dos Pinhais para Curitiba = 450 
De São José dos Pinhais para Araucária = 50 
De Campo Largo para Rio Branco do Sul = 250 
De Campo Largo para Curitiba = 650 
De Campo Largo para Araucária = 0 
Estoque em São José dos Pinhais: 250 unidades 
Custo total: R$ 10.000,00 
 
C De São José dos Pinhais para Rio Branco do Sul = 0 
De São José dos Pinhais para Curitiba = 50 
De São José dos Pinhais para Araucária = 650 
De Campo Largo para Rio Branco do Sul = 250 
De Campo Largo para Curitiba = 200 
De Campo Largo para Araucária = 50 
Estoque em São José dos Pinhais: 200 unidades 
Custo total: R$ 12.500,00 
 
D De São José dos Pinhais para Rio Branco do Sul = 250 
De São José dos Pinhais para Curitiba = 500 
De São José dos Pinhais para Araucária = 650 
De Campo Largo para Rio Branco do Sul = 50 
De Campo Largo para Curitiba = 250 
De Campo Largo para Araucária = 500 
Estoque em São José dos Pinhais: 50 unidades 
Custo total: R$ 15.500,00 
 
Questão 5/5 - Pesquisa Operacional 
ESQUISA OPERACIONAL 
 
 
Uma montadora possui duas unidades, uma em São Bernardo do Campo 
(SP) outra em São José dos Pinhais (PR), ambas com capacidade de 
25.000 e 20.000 unidades. Devido a uma grande demanda de exportação 
é necessário enviar para 3 portos: 12.000 unidades para Santos, 16.000 
unidades para Paranaguá e 8.000 unidades para Itajaí. Com base nos 
apresentados abaixo, defina quantas unidades devem ser mandadas para 
cada porto para que o custo com o transporte seja o menor possível. 
 
 
Assinale a alternativa correta: 
Nota: 20.0 
 
A De SJP para Santos = 0 
De SJP para Paranaguá = 16.000 
De SJP para Itajaí = 4.000 
De SBC para Santos = 12.000 
De SBC para Paranaguá = 0 
De SBC para Itajaí = 4.000 
Estoque em São Paulo: 9000 unidades 
Custo total: R$ 6.480.000,00 
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. 
 
B De SJP para Santos = 4.000 
De SJP para Paranaguá = 12.000 
De SJP para Itajaí = 0 
De SBC para Santos = 4.000 
De SBC para Paranaguá = 12.000 
De SBC para Itajaí = 16.000 
Estoque em São Paulo: 5000 unidades 
Custo total: R$ 4.880.000,00 
 
C De SJP para Santos = 4.000 
De SJP para Paranaguá = 9.000 
De SJP para Itajaí = 8.000 
De SBC para Santos = 15.000 
De SBC para Paranaguá = 20.000 
De SBC para Itajaí = 3.000 
Estoque em São Paulo: 18000 unidades 
Custo total: R$ 9.550.000,00 
 
D De SJP para Santos = 6.000 
De SJP para Paranaguá = 0 
De SJP para Itajaí = 12.000 
De SBC para Santos = 2.000 
De SBC para Paranaguá = 6.000 
De SBC para Itajaí = 8.000 
Estoque em São Paulo: 10000 unidades 
Custo total: R$ 7.940.000,00 
 
 
Apol 3 
 
uestão 1/5 - 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: 20.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. 
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. 
 
D A oferta é menor do que a demanda. 
 
Questão 2/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
Um problema de designação é um caso particular de um problema de transporte e, por 
isso, pode ser resolvido através dos mesmos métodos. 
 
Para que possamos resolver um problema de designação como sendo um problema 
de transporte é preciso que: 
Nota: 20.0 
 
A A oferta seja maior do que a demanda. 
 
B Cada demanda seja igual a 10. 
 
C Cada oferta e cada demanda seja igual a 10. 
 
D Cada oferta e cada demanda seja igual a 1. 
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. 
 
Questão 3/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
 
Uma indústria precisa instalar uma nova máquina em cada uma das suas unidades de 
produção. A tabela abaixo apresenta o custo de instalação de cada uma das máquinas 
nas unidades. 
 
 
Unidade 1 
(U1) 
Unidade 2 
(U2) 
Unidade 3 
(U3) 
Máquina 1 (M1) $ 3.200,00 $ 2.900,00 $ 3.400,00 
Máquina 2 (M2) $ 3.200,00 $ 3.500,00 $ 3.400,00 
Máquina 3 (M3) $ 3.300,00 $ 3.500,00 $ 3.000,00 
 
Qual deve ser a designação dessas máquinas para as regiões consideradas de modo 
que o potencial total de instalação possua um custo menor possível? 
Nota: 20.0 
 
A M1 para U1, M2 para U2 e M3 para U3 
 
B M1 para U2, M2 para U1 e M3 para U3 
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. 
 
C M1 para U3, M2 para U1 e M3 para U2 
 
D M1 para U1, M2 para U3 e M3 para U2 
 
Questão 4/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
A figura a seguir apresenta as localizações das residências de um condomínio fechado 
e as respectivas distâncias, em metros. 
Um sistema de segurança será implantado e todas as casas devem ficar conectadas, 
formando uma árvore. 
 
Determine quais ligações devem ser feitas para que a árvore formada seja a menor 
possível. 
 
Assianle a alternativa correta: 
Nota: 20.0 
 
A A-B, B-C, C-E, A-F, D-E 
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 
 
B A-C, C-B, B-D, D-E, E-F 
 
C A-F, F-E, E-C, C-B, B-D 
 
D A-B, B-D, D-E, E-F, F-A 
 
Questão 5/5 - Pesquisa Operacional 
ESQUISA OPERACIONAL 
 
Um fabricante pretende fazer uma grande liquidação de refrigeradores no fim de 
semana, nas regiões de Rio Branco do Sul, Centro de Curitiba e Araucária. Ele possui 
dois grandes centros de distribuição, um em São José dos Pinhais que possui 1200 
unidades, e o outro em Campo Largo com 700 unidades. Serão distribuídas 300 
unidades para Rio Branco do Sul, 500 unidades para Curitiba e 650 unidades para 
Araucária. Os custos referentes ao transporte, de cada unidade, dos centros de 
distribuição às respectivas cidades são dados no diagrama a seguir: 
 
 
 
Com base nas informações apresentadas, determine quantas unidades devem ser 
transportadas dos CD aos seus destinos, de modo que o custo total de transporte seja 
o menor possível. 
Assinale a alternativa correta. 
Nota: 20.0 
 
A De São José dos Pinhais para Rio Branco do Sul = 250 
De São José dos Pinhais para Curitiba = 500 
De São José dos Pinhais para Araucária = 0 
De Campo Largo para Rio Branco do Sul = 50 
De Campo Largo para Curitiba = 0 
De Campo Largo para Araucária = 650 
Estoque em São José dos Pinhais:450 unidades 
Custo total: R$ 11.500,00 
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. 
 
B De São José dos Pinhais para Rio Branco do Sul = 350 
De São José dos Pinhais para Curitiba = 450 
De São José dos Pinhais para Araucária = 50 
De Campo Largo para Rio Branco do Sul = 250 
De Campo Largo para Curitiba = 650 
De Campo Largo para Araucária = 0 
Estoque em São José dos Pinhais: 250 unidades 
Custo total: R$ 10.000,00 
 
C De São José dos Pinhais para Rio Branco do Sul = 0 
De São José dos Pinhais para Curitiba = 50 
De São José dos Pinhais para Araucária = 650 
De Campo Largo para Rio Branco do Sul = 250 
De Campo Largo para Curitiba = 200 
De Campo Largo para Araucária = 50 
Estoque em São José dos Pinhais: 200 unidades 
Custo total: R$ 12.500,00 
 
D De São José dos Pinhais para Rio Branco do Sul = 250 
De São José dos Pinhais para Curitiba = 500 
De São José dos Pinhais para Araucária = 650 
De Campo Largo para Rio Branco do Sul = 50 
De Campo Largo para Curitiba = 250 
De Campo Largo para Araucária = 500 
Estoque em São José dos Pinhais: 50 unidades 
Custo total: R$ 15.500,00 
 
 
Apol 4 
 
Questão 1/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
 
Uma cooperativa de agricultores possui quatro silos localizados em pontos 
estratégicos. O problema é que as estradas que ligam os silos precisam ser 
asfaltadas. 
 
 
A figura abaixo apresenta a localização dos silos e os custos para asfaltar as estradas 
existentes. Quais estradas deverão ser asfaltadas de modo que interliguem todos os 
silos e que o custo para a obra seja o menor possível? 
 
Assinale a alternativa correta: 
Nota: 20.0 
 
A S1-S3, S3-S2, S2-S4 
 
B S4-S3, S3-S2, S2-S4 
 
C S1-S2, S2-S3, S3-S4 
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. 
 
D S1-S2, S2-S4, S4-S3 
 
Questão 2/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
Determine a árvore mínima que interliga todos os pontos do grafo abaixo. 
 
 
 
Assinale a alternativa correta: 
Nota: 20.0 
 
A A-C, C-B, B-D 
 
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. 
 
B A-B, B-C, C-D 
 
C A-B, B-D, D-C 
 
D A-C, C-D, D-B 
 
Questão 3/5 - Pesquisa Operacional 
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, 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: 20.0 
 
A A1-A3, A3-A5, A5-A4, A4-A2 
 
B A2-A1, A1-A3, A3-A5, A5-A4 
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. 
 
C A1-A2, A2-A3, A3-A5, A5-A2 
 
D A1-A4, A4-A5, A5-A2, A2-A3 
 
Questão 4/5 - Pesquisa Operacional 
Uma empresa de comunicações está implantando uma rede de fibra ótica e precisa 
conectar 6 pontos. A figura abaixo ilustra as localizações desses pontos e apresenta 
as distâncias, em quilômetros, entre os pontos. 
 
Determine quais conexões devem ser feitas para que o total necessário de cabos de 
fibra ótica seja o menor possível 
Nota: 20.0 
 
A Conexões: 
A-B 
A-C 
C-D 
D-E 
D-F 
Você acertou! 
 
 
B Conexões: 
A-B 
A-C 
B-C 
D-E 
D-F 
 
C Conexões: 
A-B 
A-C 
C-D 
D-E 
D-B 
 
D Conexões: 
A-B 
A-C 
C-D 
C-E 
D-F 
 
Questão 5/5 - Pesquisa Operacional 
Quais ligações devem ser feitas para que a instalação de uma rede elétrica em uma 
residência seja feita com o menor custo possível? A figura a seguir apresenta as 
localizações de cada tomada a ser colocada bem como as distâncias em metros entre 
os pontos. 
 
Nota: 20.0 
 
A A-B 
B-D 
C-E 
D-E 
D-F 
 
B A-C 
B-C 
B-D 
D-E 
D-F 
 
C A-C 
B-D 
C-E 
D-E 
D-F 
Você acertou! 
 
 
D A-C 
B-D 
C-E 
D-E 
E-F 
 
 
Apol 5 
 
Questão 1/5 - 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: 20.0 
 
A Teoria dos Jogos 
Você acertou! 
PDF aula 6. pág 3. 
 
B Inteligência Computacional 
 
C Simulação 
 
D Teoria das filas 
 
Questão 2/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
É uma técnica de criar ou recriar situações reais através de técnicas matemáticas 
adequadas. Também é um processo de projetar um modelo computacional de um 
sistema real e conduzir experimentos com este modelo com o propósito de entender 
seu comportamento e/ou avaliar estratégias para sua operação. 
 
Assinale a alternativa correta que indica de qual assunto é tratado no texto acima. 
Nota: 20.0 
 
A Teoria das filas 
 
B Inteligência Computacional 
 
C Teoria dos Jogos 
 
D Simulação 
Você acertou! 
PDF aula 6. pág 9. 
 
Questão 3/5 - Pesquisa Operacional 
PESQUISA OPERACIONAL 
 
Assinale a alternativa correta: 
 
Como você pode notar, praticamente tudo o que estudamos até aqui envolve, além 
dos conhecimentos matemáticos necessários, o uso de computadores. 
É importante ressaltar que esse avanço tecnológico faz com que a resolução de 
problemas complexos seja feita de um modo mais rápido e eficiente. E que atualmente 
as pesquisas científicas estão cada vez mais focadas em criar sistemas inteligentes e 
mais próximos da forma humana de pensar e de tomar decisões. São sistemas 
inspirados na natureza que tentam, cada vez mais, aprimorar formas de 
aprendizagem, raciocínio e percepção. 
 
Esse campo em constante evolução é o que chamamos de: 
Nota: 20.0 
 
A Teoria dos Jogos 
 
B Inteligência Computacional 
Você acertou! 
PDF aula 6. pág 11. 
 
C Simulação 
 
D Teoria das filas 
 
Questão 4/5 - Pesquisa Operacional 
Na teoria dos jogos, a estratégia dominante consiste em: 
Nota: 20.0 
 
A Derrotar o adversário sem dar chances a ele. 
 
B Assumir o controle do jogo e das tomadas de decisão. 
 
C Ter sempre a melhor solução. 
 
D Ter a melhor estratégia que não depende da ação escolhida pelo outro jogador. 
Você acertou! 
 
Questão 5/5 - Pesquisa Operacional 
Uma indústria de brinquedos fabrica dois tipos de aeromodelos a controle remoto: 
aviões e helicópteros. Cada avião requer 0,20 kg de plástico e cada helicóptero requer 
0,34 kg de plástico. A indústria tem, semanalmente, 120 quilos de plástico. Sabe-se 
que o lucro de cada avião é R$ 30,00 e que o lucro de cada helicóptero é R$ 26,00. 
Denominando de x1 a quantidade de aviões e de x2 a quantidade de helicópteros, 
determine quantas unidades de cada modelo serão produzidas a fim de maximizar o 
lucro total. 
Nota: 20.0 
 
A x1=300 e x2=300 
 
B x1=0 e x2=600 
 
C x1=600 e x2=0 
Você acertou! 
Variáveis: 
x1=quantidade de aviões 
x2=quantidade de helicópterosFormulação para a Aplicação PO: 
max 30x1+26x2 
0,20x1+0,34x2<=120 
 
Solução ótima: 
x1=600 
x2=0 
z=18000 
 
D x1=200 e x2=300

Continue navegando