Avaliação On-Line 3 (AOL 3) - Questionário - Pesquisa Operacional

Prévia do material em texto

Avaliação On-Line 3 (AOL 3) - Questionário
 Pergunta 1
 
 Um passo importante para aplicação desse método de resolução de problemas de
programação linear, que pode resolver problemas com inúmeras variáveis, é o de elaborar
um quadro para os cálculos, registrando os coeficientes de todas as variáveis e, na última
linha, incluir os coeficientes da função objetivo transformada.
Considerando essas informações e o conteúdo estudado sobre resolução de problemas de
programação linear, pode-se afirmar que o método ao qual o trecho se refere é o:
1. método Qualitativo.
2. método não linear.
3. método Analítico Descritivo.
4. método Gráfico de duas fases.
5. método Simplex.
 
 Pergunta 2
 
 Leia o trecho a seguir:
“Considere o problema de mix de produção da empresa Venix Brinquedos, modelado por
meio de programação linear , sujeito a: e 
 e e , sendo "
Fonte: FAVERO, L. P.; BELFIORE, P. Pesquisa operacional para cursos de Engenharia.
Rio de Janeiro: Elsevier, 2013. p.199.
Considerando essas informações e o conteúdo estudado, pode-se afirmar que o problema
dual do problema primal acima é:
1. 
2. 
3. 
4. 
5. 
 
 Pergunta 3
 
 O método Simplex é um procedimento algébrico iterativo que parte de uma solução básica
factível inicial e busca, a cada iteração, uma nova solução básica factível com melhor valor
na função objetivo, até que o valor ótimo seja atingido.
Fonte: FAVERO, L. P.; BELFIORE, P. Pesquisa operacional para cursos de Engenharia.
Rio de Janeiro: Elsevier, 2013.
Considerando essas informações e o conteúdo estudado sobre o método Simplex, analise
as asserções a seguir e a relação proposta entre elas:
I. O método Simplex resolve problemas de programação linear e não linear, por meio de
diferentes algoritmos.
Porque:
II. Na forma padrão, um modelo de programação linear pode ser resolvido tanto pelo método
analítico como pelo método Simplex.
A seguir, assinale a alternativa correta:
1. As asserções I e II são proposições falsas.
2. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa
correta da I
3. A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
4. As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da
I.
5. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
 
 Pergunta 4
 
 Leia o trecho a seguir:
“É importante destacar que muitos autores não diferenciam as variáveis discretas das
binárias, chamando o modelo simplesmente de programação inteira, em casos em que as
variáveis são discretas e/ou binárias, e de programação inteira mista quando as variáveis
são discretas e/ou binárias e contínuas.”
Fonte: FAVERO, L. P.; BELFIORE, P. Pesquisa operacional para cursos de Engenharia.
Rio de Janeiro: Elsevier, 2013. p. 356.
Considerando essas informações e o conteúdo estudado sobre a otimização discreta,
pode-se afirmar que:
1. todos os problemas de programação inteira são de programação binária, mas o
contrário não é válido em todos os casos.
2. problemas de programação inteira são problemas de programação linear, em que as
variáveis assumem somente os valores 1 ou 0.
3. problemas de programação binária são problemas de programação inteira, nos
quais as variáveis assumem somente dois valores não negativos, 1 ou 0.
4. problemas de programação não linear são problemas de programação binária, em
que as variáveis assumem somente os valores quadráticos.
5. um problema de mix de produção em que os produtos fabricados não podem
assumir valores contínuos são problemas de programação inteira.
 
 Pergunta 5
 
 Leia o trecho a seguir:
“Para resolver um problema de programação linear, seja pelo método analítico, seja pelo
algoritmo Simplex, a formulação do modelo deve estar na forma padrão, isto é, deve atender
aos seguintes requisitos:
I. Os termos independentes das restrições devem ser não negativos.
II. Todas as restrições devem estar representadas por equações lineares e apresentadas na
forma de igualdade.
III. As variáveis de decisão devem ser não negativas.”
Fonte: FAVERO, L. P.; BELFIORE, P. Pesquisa operacional para cursos de Engenharia.
Rio de Janeiro: Elsevier, 2013. p. 21.
Considerando essas informações e o conteúdo estudado sobre programação linear (PL),
analise as afirmativas a seguir:
I. A desigualdade 60𝑥1+40𝑥2≤200.000 pode representar uma restrição em um problema de
PL, na forma padrão.
II. A equação 6𝑥12+4𝑥2=200.000 pode representar uma restrição em um problema de PL,
na forma padrão.
III. O conjunto de restrições de um problema de PL, em sua forma padrão, pode ser
representado por 
IV. Um problema de PL pode ser representado por: 
sujeito a: ; a a 
 ; e a .
Está correto apenas o que se afirma em:
1. II e IV.
2. I e III.
3. I e II.
4. I, III e IV.
5. III e IV.
 
 Pergunta 6
 
 Leia o trecho a seguir:
“O Solver é um suplemento do Excel que tem sido bastante utilizado para a solução de
problemas de programação linear, não linear e inteira de pequeno porte, em função de sua
popularidade e simplicidade. O Solver utiliza o algoritmo Simplex para determinar a solução
ótima de um modelo de programação linear.”
Fonte: FAVERO, L. P.; BELFIORE, P. Pesquisa operacional para cursos de Engenharia.
Rio de Janeiro: Elsevier, 2013. p.123.
Considerando essas informações e o conteúdo estudado sobre resolução de problemas de
programação linear no Solver do Excel, analise as asserções a seguir e a relação proposta
entre elas:
I. O Solver do Excel exige alguns parâmetros de entrada, como função objetivo e restrições,
para que possa resolver o problema.
Porque:
II. O Solver, como outros softwares que abordam problemas de programação linear, requer
que o problema seja modelado matematicamente, previamente.
A seguir, assinale a alternativa correta:
1. A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
2. As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta do
I.
3. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa
correta da I.
4. As asserções I e II são proposições falsas.
5. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa
 
 Pergunta 7
 
 Leia o trecho a seguir:
“Todo problema de programação linear está associado a outro problema de programação
linear chamado dual. O problema original é chamado primal. Apesar de possuírem
características distintas, ambos os problemas levam à mesma solução ótima.”
Fonte: FAVERO, L. P.; BELFIORE, P. Pesquisa operacional para cursos de Engenharia.
Rio de Janeiro: Elsevier, 2013. p.197.
Considerando essas informações e o conteúdo estudado sobre o método Simplex, analise
as asserções a seguir e a relação proposta entre elas:
I. Os coeficientes, também chamados de constantes, da função objetivo de um problema
original (primal) transpostos, correspondem às constantes do lado direito das restrições do
problema dual.
Porque:
II. Os coeficientes da função objetivo representam o quanto um fabricante lucraria com a
venda de cada um dos seus produtos, por unidade, e são os limites que ele aceitaria para
vender seus insumos.
A seguir, assinale a alternativa correta:
1. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
2. As asserções I e II são proposições falsas.
3. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa
correta da I.
4. A asserção I é uma proposição falsa, e a II é uma proposição verdadeir
5. As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta do I
 
 Pergunta 8
 
 Leia o excerto a seguir:
“Em um problema de programação linear, a função objetivo e todas as restrições do modelo
são representadas por funções lineares. Adicionalmente, as variáveis de decisão devem ser
todas contínuas, ou seja, devem assumir quaisquer valores em um intervalo de números
reais.”
Fonte: FAVERO, L. P.; BELFIORE, P.Pesquisa operacional para cursos de Engenharia.
Rio de Janeiro: Elsevier, 2013. p.19.
Considerando essas informações e o conteúdo estudado sobre programação linear, analise
as asserções a seguir e a relação proposta entre elas:
I. Na resolução de problemas de programação linear, o objetivo é determinar valores ótimos
para as variáveis de decisão 
Porque:
II. A solução ótima maximiza ou minimiza a função objetivo chamada de 𝒛,
de um problema de programação linear.
A seguir, assinale a alternativa correta:
1. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa
correta da I.
2. As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da
I.
3. As asserções I e II são proposições falsas.
4. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
5. A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
 
 Pergunta 9
 
 O modelo de programação linear, a seguir, representa a intensão de otimizar um processo
de produção de quatro produtos. O retorno com a venda de cada produto está indicado em
unidades monetárias, e há restrições que correspondem às limitações de disponibilidade de
insumos necessários para produção dos quatro produtos, em metros.
 
 
Considerando essas informações e o conteúdo estudado sobre programação linear, analise
as afirmativas a seguir:
I. A função objetivo pode ser descrita como 
em que representa as variáveis de decisão.
II. As variáveis de decisão se referem aos insumos necessários para a
produção dos quatro tipos de produtos.
IV. corresponde a uma limitação de oito metros de determinado
insumo.
V. As margens de contribuição para o lucro dos produtos são iguais a 2, 4, 1 e 1, em
unidades monetárias.
Está correto apenas o que se afirma em
1. II e III.
2. III e IV.
3. I, III e IV.
4. II e IV.
5. I e II.
 
 Pergunta 10
 
 Leia o trecho a seguir:
A formulação de um modelo geral de programação linear pode ser representada
matematicamente como:
 
 
Fonte: FAVERO, L. P.; BELFIORE, P. Pesquisa operacional para cursos de Engenharia.
Rio de Janeiro: Elsevier, 2013. p. 20-21
Considerando essas informações e o conteúdo estudado sobre otimização linear, analise as
afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I. ( ) A programação linear de um problema de otimização pode ter como modelo geral de
programação linear a função objetivo .
II. ( ) Se é uma restrição de um problema de
programação linear, é a quantidade de recursos disponíveis da 𝑖-ésima restrição.
III. ( ) A formulação geral de um problema de programação linear é igual à sua forma
padrão, para qualquer tipo de problema que possa ser programado linearmente.
IV. ( ) A formulação geral de um problema de programação linear pode ter como
representação de objetivo , que significa que o objetivo é
minimizar a função 𝑧.
Agora, assinale a alternativa que apresenta a sequência correta:
1. V, F, F, V
2. V, V, F, F
3. V, V, F, V.
4. F, F, V, F.
5. F, V, F, V.