AV2 FINAL - MÓDULO A - PESQUISA OPERACIONAL 2022 1

Prévia do material em texto

Avaliação: AF [Total de pontos: 10 Pontuação] - Abril de 2022 08:00 Finalizado
Local: SALA_ONLINE / A_ONLINE / P_ONLINE / PE - UNINASSAU (BOA VIAGEM)
Acadêmico: Módulo A - 73790 . 7 - Pesquisa Operacional
Correto Incorreto Anulada 
Total:8,00/10,00
1. Enunciado: 											1,00/ 1,00
Uma fábrica produz no mínimo 70 kgs de chocolate diariamente. Suponha que na fabricação dos chocolates sejam utilizados uma mistura de cacau e açúcar, além de outros ingredientes. Sabendo que quanto mais cacau no chocolate mais saudável ele é, os requisitos da fábrica é que os chocolates sejam produzidos com no mínimo 60% de cacau e no máximo 20% de açúcar.  A empresa pretende descobrir qual quantidade de cacau e açúcar que minimiza o custo total diário desses chocolates. O custo por Kg do açúcar é de 0,20 R$  e o custo por kg do cacau é de 0,50 R$. Sabendo que a letra “x” representa a quantidade do cacau e a letra “y” representa a quantidade do açúcar, qual a função custo a ser minimizada?
Alternativa correta:
·  b) Z=0,5x+0,2y.
Alternativa marcada:
·  b) Z=0,5x+0,2y.
2. Enunciado:					 						1,00/1,00
A Pesquisa Operacional surge para auxiliar gestores no processo de tomada de decisões. Mas para ser eficiente nesse processo é preciso que alguns passos sejam seguidos na montagem dos problemas. Qual das alternativas traz a sequência correta desses passos que o gestor precisa seguir?
Alternativa correta:
 e) Identificar o problema; Formular objetivos; Analisar limitações e Avaliar alternativas
Alternativa marcada:
·  e) Identificar o problema; formular objetivos; Analisar limitações e Avaliar alternativas.
3. Enunciado: 											1,00/1,00
Sobre a programação dinâmica, marque a alternativa incorreta.
Alternativa correta:
 a) A desvantagem da decomposição é que o processo de otimização em cada estágio envolve uma só́ variável.
Alternativa marcada:
 a) A desvantagem da decomposição é que o processo de otimização em cada estágio envolve uma só variável.
4. Enunciado: 											1,00/ 1,00
Os modelos de programação linear são de grande ajuda para gestores no processo de tomada de decisão, mas existe uma situação em que a dúvida permanece, o caso em que o modelo possui infinitas soluções. Dado o modelo de programação linear a seguir, qual o valor de α para que esse modelo tenha infinitas soluções?
Max z = 2x1 + 3x2
Suj a 4x1 + α x2 ≤ 10
             X1 + 5x2 ≤ 20
             X1 e x2 ≥ 0
Marque a alternativa correta.
Alternativa correta:
·  e) α = 6 
Alternativa marcada:
·  e) α = 6 
5. Enunciado: 
O gerente de manutenção de uma fábrica de alimentos possui cinco equipes de trabalho. Por diferenças de experiência e na formação de cada equipe seus tempos para realização das tarefas são diferentes. O gerente pretende alocar uma equipe para cada tarefa de modo a minimizar o tempo total de realização do conjunto de tarefas. As estimativas de tempo para cada equipe (A, B, C, D, E) em cada tarefa (I, II, III, IV, V) são apresentadas na tabela a seguir. O tempo na tabela é dado em minutos, qual o tempo mínimo para a realização dessas tarefas, sabendo que cada equipe só pode realizar uma única tarefa:
	
	I
	II
	III
	IV
	V
	A
	12
	8
	7
	15
	4
	B
	7
	9
	17
	14
	10
	C
	9
	6
	12
	6
	7
	D
	7
	6
	14
	6
	10
	E
	9
	6
	12
	10
	6
Alternativa correta:
·  d)  32 minutos
Alternativa marcada:
·  d)  32 minutos
Justificativa: aplicação direta do método húngaro para solução do problema
6. Enunciado:											 0,00/ 1,00
Sobre a definição de preço sombra e custo reduzido utilizado na análise de sensibilidade, observe as afirmativas abaixo:
I. O preço-sombra analisa até que ponto é interessante aumentar a restrição de um recurso (escasso).
II. O custo reduzido se aplica, apenas às variáveis que, na solução ótima, são zero.
III. O custo reduzido significa o total que o coeficiente da variável da função objetivo deve melhorar para que ela se torne não básica.
Está (ão) Correta (as)  apenas a(s) afirmativa(s):
Alternativa correta:
·  e) I e II
Alternativa marcada:
·  c) I e III
7. Enunciado: 											1,00/ 1,00
É um algoritmo criado pelo matemático George Dantzig que viabiliza a solução de muitos problemas da programação linear. Bastante popular, encontra boa aceitação em áreas onde diversas necessidades e restrições influenciam em um valor que precisa ser aumentado ou diminuído ao máximo.
Alternativa correta:
·  b) Simplex.
Alternativa marcada:
·  b) Simplex.
8. Enunciado: 											1,00/ 1,00
Os problemas de Programação Linear Interia (PLI) estão relacionados frequentemente ao fato de algumas ou todas as variáveis de decisão terem de se restringir a valores inteiros. Sobre os aspectos gerais que envolvem a (PLI), marque a alternativa correta.
Alternativa correta:
·  e) O progresso na capacidade de resolver alguns problemas de PLI se deve a uma combinação de três fatores: melhorias impressionantes nos algoritmos de PLI, melhorias notáveis nos algoritmos de programação linear usados internamente nos algoritmos de PLI e a grande aceleração no desenvolvimento dos computadores.
Alternativa marcada:
·  e) O progresso na capacidade de resolver alguns problemas de PLI se deve a uma combinação de três fatores: melhorias impressionantes nos algoritmos de PLI, melhorias notáveis nos algoritmos de programação linear usados internamente nos algoritmos de PLI e a grande aceleração no desenvolvimento dos computadores.
9. Enunciado: 											1,00/ 1,00
Dado o seguinte problema de programação linear, assinale a alternativa que apresenta a solução ótima para esse problema: Min z = 4x1 + 6x2 sujeito a x1 >= 4 x2 >= 6 2x1 + x2 >= 9 x1 e x2 >= 0
Alternativa correta:
·  d) x1 = 4; x2 = 6; z = 52
Alternativa marcada:
·  d) x1 = 4; x2 = 6; z = 52
Justificativa: O problema pode ser resolvido pelo método gráfico ou pelo método Simplex, com a ressalva que o método Simplex precisa ser o das duas fases.
10. Enunciado: 											0,00/ 1,00
Dado o problema de programação linear a seguir, encontre sua solução ótima: Max z = 3x1 + 4x2 Sujeito a 3x1 + 2x2 ≤ 12 4x1 + 6x2 ≤ 24 X1 e x2 ≥ 0 Agora, marque a alternativa correta.
Alternativa correta:
·  e) z = 16,8
Alternativa marcada:
·  d) z = 19,5
Avaliação:
 
AF [Total de pontos: 10 Pontuação] 
-
 
Abril de 2022 08:00
 
Finalizado
 
Local:
 
SALA_ONLINE / A_ONLINE / P_ONLINE / PE 
-
 
UNINASSAU (BOA VIAGEM)
 
Acadêmico:
 
Módulo A 
-
 
73790 . 7 
-
 
Pesquisa Operacio
nal
 
 
Correto
 
Incorreto
 
Anulada
 
 
 
Total:
8,00/10,00
 
 
1.
 
Enunciado:
 
 
 
 
 
 
 
 
 
 
 
 
1,00/ 1,00
 
Uma fábrica produz no mínimo 70 kgs de chocolate diariamente. Suponha que na fabricação dos chocolates sejam 
utilizados uma mistura de cacau e açúcar, além de outros ingredientes. Sabendo que quanto mais cacau no chocolate 
mais saudável ele é, os requisito
s da fábrica é que os chocolates sejam produzidos com no mínimo 60% de cacau e no 
máximo 20% de açúcar.
 
 
A empresa pretende descobrir qual quantidade de cacau e açúcar que minimiza o custo total 
diário desses chocolates. O custo por Kg do açúcar é de 0,20 
R$
 
 
e o custo por kg do cacau é de 0,50 R$.
 
Sabendo que a 
letra “x” representa a quantidade do cacau e a letra “y” representa a quantidade do açúcar, qual a função custo a ser 
minimizada?
 
Alternativa correta:
 
·
 
 
b)
 
Z=0,5x+0,2y.
 
Alternativa marcada:
 
·
 
 
b)
 
Z=0,5x+0,2y.
 
2.
 
Enunciado:
 
 
 
 
 
 
 
 
 
 
 
 
1,00/
1,00
 
A Pesquisa Operacional surge para auxiliar gestores no processo de tomada de decisões. Mas para ser eficiente nesse 
processo é preciso que alguns passos sejam seguidos na montagem d
os problemas. Qual das alternativas traz a 
sequência correta desses passos que o gestor precisa seguir?
 
Alternativa correta:
 
 
 
e)
 
Identificar o problema; Formular objetivos; Analisar limitações e Avaliar alternativas
 
Alternativa marcada:
 
·
 
 
e)
 
Identificar o 
problema; 
formular
 
objetivos; Analisar limitações e Avaliaralternativa
s.
 
3.
 
Enunciado:
 
 
 
 
 
 
 
 
 
 
 
 
 
1,00/
1,00
 
Sobre a programação dinâmica, marque a alternativa incorreta.
 
 
Alternativa correta:
 
 
a)
 
A desvantagem da 
decomposição
 
é
 
que o processo de 
otimizaçăo
 
em cada 
estágio
 
envolve uma 
s
ó́
 
variável
.
 
Alternativa marcada:
 
 
a)
 
A desvantagem da decomposi
c
¸
ã
o 
é
 
que o processo de otimiza
c
¸
ã
o em cada est
á
gio envolve uma s
ó
 
vari
á
vel.
 
4.
 
Enunciado:
 
 
 
 
 
 
 
 
 
 
 
 
1,00/ 1,0
0
 
Os modelos de programaçăo linear săo de grande ajuda para gestore
s no processo de tomada de decisăo, mas existe 
uma situaçăo em que a dúvida permanece, o caso em que o modelo possui infinitas soluçơes. Dado o modelo de 
programaçăo linear a seguir, qual o valor de 
α para que esse modelo tenha infinitas solu
ções?
 
Max z =
 
2x1 + 3x
2
 
Suj a 4x1 + α x2 
=
 1
0
 
 
 
 
 
 
 
 
 
 
 
 
 
 
X1 + 5x2 
=
 2
0
 
 
 
 
 
 
 
 
 
 
 
 
 
 
X1 e x2 
=
 0
 
Marque a alternativa correta.
 
 
Avaliação: AF [Total de pontos: 10 Pontuação] - Abril de 2022 08:00 Finalizado 
Local: SALA_ONLINE / A_ONLINE / P_ONLINE / PE - UNINASSAU (BOA VIAGEM) 
Acadêmico: Módulo A - 73790 . 7 - Pesquisa Operacional 
 
Correto Incorreto Anulada 
 
Total:8,00/10,00 
 
1. Enunciado: 1,00/ 1,00 
Uma fábrica produz no mínimo 70 kgs de chocolate diariamente. Suponha que na fabricação dos chocolates sejam 
utilizados uma mistura de cacau e açúcar, além de outros ingredientes. Sabendo que quanto mais cacau no chocolate 
mais saudável ele é, os requisitos da fábrica é que os chocolates sejam produzidos com no mínimo 60% de cacau e no 
máximo 20% de açúcar. A empresa pretende descobrir qual quantidade de cacau e açúcar que minimiza o custo total 
diário desses chocolates. O custo por Kg do açúcar é de 0,20 R$ e o custo por kg do cacau é de 0,50 R$. Sabendo que a 
letra “x” representa a quantidade do cacau e a letra “y” representa a quantidade do açúcar, qual a função custo a ser 
minimizada? 
Alternativa correta: 
 b) Z=0,5x+0,2y. 
Alternativa marcada: 
 b) Z=0,5x+0,2y. 
2. Enunciado: 1,00/1,00 
A Pesquisa Operacional surge para auxiliar gestores no processo de tomada de decisões. Mas para ser eficiente nesse 
processo é preciso que alguns passos sejam seguidos na montagem dos problemas. Qual das alternativas traz a 
sequência correta desses passos que o gestor precisa seguir? 
Alternativa correta: 
 
 e) Identificar o problema; Formular objetivos; Analisar limitações e Avaliar alternativas 
Alternativa marcada: 
 e) Identificar o problema; formular objetivos; Analisar limitações e Avaliar alternativas. 
3. Enunciado: 1,00/1,00 
Sobre a programação dinâmica, marque a alternativa incorreta. 
 
Alternativa correta: 
 a) A desvantagem da decomposição é que o processo de otimização em cada estágio envolve uma só́ variável. 
Alternativa marcada: 
 a) A desvantagem da decomposic¸ão é que o processo de otimizac¸ão em cada estágio envolve uma só variável. 
4. Enunciado: 1,00/ 1,00 
Os modelos de programação linear são de grande ajuda para gestores no processo de tomada de decisão, mas existe 
uma situação em que a dúvida permanece, o caso em que o modelo possui infinitas soluções. Dado o modelo de 
programação linear a seguir, qual o valor de α para que esse modelo tenha infinitas soluções? 
Max z = 2x1 + 3x2 
Suj a 4x1 + α x2 = 10 
 X1 + 5x2 = 20 
 X1 e x2 = 0 
Marque a alternativa correta.