Pesquisa Operacional I

Prévia do material em texto

Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/5
 
Simulado AV
Teste seu conhecimento acumulado
 
Disc.: PESQUISA OPERACIONAL I 
Aluno(a): WAGNER
Acertos: 10,0 de 10,0 09/04/2022
 
 
Acerto: 1,0 / 1,0
 Sejam as seguintes sentenças:
 
I) Um problema de PL não pode ter mais do que uma solução ótima 
II) Uma solução ótima de um problema de PL é um ponto extremo no qual o valor de z é
máximo ou mínimo. 
III) Se S é a região viável de um problema de programação linear, e S é um conjunto
ilimitado, a função objetiva z = ax + by assume tanto um valor de máximo como um
valor de mínimo em S. 
IV) Se um problema de PL tem uma solução ótima, então ele tem uma solução viável
básica que é ótima. 
 
Assinale a alternativa errada:
 I ou II é verdadeira
 III é verdadeira
III ou IV é falsa
I é falsa
 II e IV são verdadeiras
Respondido em 09/04/2022 
 
Acerto: 1,0 / 1,0
Um fazendeiro possui uma propriedade e quer dividi-la em três partes, A, B e C. A parte A
seria dedicada à atividade de arrendamento, com um aluguel de 300 u.m. por alqueire por
ano. A parte B seria dedicada à pecuária, que necessitaria de 100 kg/alq de adubação e
100.000 l/alq de água para irrigação por ano, sendo o lucro estimado de 400 u.m./alq por
ano. A parte C seria dedicada ao plantio, que necessitaria de 200kg/alq de adubação e
200.000l/alq de água para irrigação por ano, sendo o lucro estimado de 500 u.m./alq por
ano. A disponibilidade de recursos por ano é 12.750.000 l de água, 14.000 kg de adubo e
100 alqueires de terra.
 
No modelo de PL, a restrição referente à adubação é representada por:
100.000x2+200.000x3 ≥ 12.750.000
100x2+200x3 ≥ 14.000
100x1+100x2+200x3 ≤ 14.000
100.000x2+200.000x3 ≤ 12.750.000
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/5
 100x2+200x3 ≤ 14.000
Respondido em 09/04/2022 
 
Acerto: 1,0 / 1,0
 Sejam as seguintes sentenças:
 
I) Se S é a região viável de um problema de programação linear, e S é um conjunto
limitado, a função objetiva z = ax + by assume tanto um valor de máximo como um valor
de mínimo em S.
II) Um problema de PL pode não ter valor máximo ou mínimo na região viável.
III) Um problema de PL pode ter uma única solução. 
IV) Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de
variáveis não básicas. 
 
Assinale a alternativa errada:
 IV é verdadeira
 II ou III é falsa
I ou II é verdadeira
III é verdadeira
 II e IV são verdadeiras
Respondido em 09/04/2022 
 
Acerto: 1,0 / 1,0
Analise as alternativas abaixo sobre o Solver do Excel:
I- O Solver faz parte de um pacote de programas conhecido como ferramentas de testes e hipóteses.
II- Com o Solver é possível encontrar um valor ideal ( máximo ou mínimo) para uma fórmula em uma célula 
chamada célula de objetivo.
III- O Solver trabalha com um grupo de células, chamadas variáveis de decisão que participam do cálculo das
fórmulas nas células de objetivo e de restrição.
IV- O Solver não ajusta os valores nas células variáveis de decisão para satisfazer os limites sobre células de
restrição e assim produzir o resultado desejado para célula objetivo.
A partir daí, é correto afirmar que:
Somente as alternativas II, III e IV são verdadeiras.
 Somente as alternativas I , II e III são verdadeiras.
Somente as alternativas I e IV são verdadeiras.
Somente as alternativas II e IV são verdadeiras.
Somente as alternativas I , II e IV são verdadeiras.
Respondido em 09/04/2022 
 
Acerto: 1,0 / 1,0
Uma empresa de produtos eletrônicos fabrica dois tipos de circuitos A e B. Os do tipo A são vendidos por
R$12,00 e os do tipo B, R$15,00. O custo de produção de cada circuito corresponde a R$8,00 e R$10,00
respectivamente. No processo produtivo, ambos os tipos de circuitos passam por duas máquinas. Na primeira
máquina os circuitos são trabalhados durante 4 horas os do tipo A e 5 horas os do tipo B. Na outra máquina os
circuitos passam 4 horas e 3 horas, respectivamente. A primeira máquina pode funcionar durante um máximo
de 32 horas, enquanto a outra máquina não pode exceder as 24 horas de funcionamento. Modele o problema
com o objetivo de maximizar o lucro:
Max 4x1+ 5x2 S.a.: 4x1+ 5x2≤32 4x1+ 5x2≤24 x1,x2≥0
 Max 4x1+ 5x2 S.a.: 4x1+ 5x2≤32 4x1+ 3x2≤24 x1,x2≥0
Max 5x1+ 5x2 S.a.: 4x1+ 5x2≤32 4x1+ 3x2≤24 x1,x2≥0
 Questão3
a
 Questão4
a
 Questão5
a
Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/5
Min 4x1+ 5x2 S.a.: 4x1+ 5x2≤32 4x1+ 3x2≤24 x1,x2≥0
Max 5x1+ 4x2 S.a.: 4x1+ 4x2≤32 4x1+ 3x2≤24 x1,x2≥0
Respondido em 09/04/2022 
 
Acerto: 1,0 / 1,0
Com o objetivo de atender às exigências com o menor custo, um agrônomo prepara uma mistura com três
componentes, que apresenta três nutrientes importantes para o solo, conforme mostra o modelo abaixo: Min
D=100x1+75x2+ 120x3 Sujeito a: 5x1 + 2x2+ x3≥60 2x1+3x2+ 2x3≥50 x1+3x2+5x3≥80 x1≥0 ,x2≥0 3
x3≥0, onde xi são as quantidades dos componentes usados por Kg de mistura. A partir daí, construa o modelo
dual correspondente:
Max D=6y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+3 y3≤10 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0
,y2≥0 e y3≥0,
 Max D=60y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+ y3≤100 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0
,y2≥0 e y3≥0,
Max D=30y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+2y2+5y3≤12 y1≥0
,y2≥0 e y3≥0,
Max D=6y1+5y2+ 8y3 Sujeito a: 5y1 + 2y2+ y3≤10 y1+3y2+ 3y3≤75 y1+2y2+y3≤120 y1≥0 ,y2≥0
e y3≥0,
Max D=60y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+y2+5y3≤12 y1≥0
,y2≥0 e y3≥0,
Respondido em 09/04/2022 
 
Acerto: 1,0 / 1,0
No modelo de programação linear abaixo, a constante da primeira restrição passará de 10 para 12:
Maximizar Z=5x1+4x2
Sujeito a:
5x1+ 2x2 ≤ 10
x1 ≤ 1
x2≤ 4
x1 ≥ 0
x2 ≥ 0
E considerando esta alteração, o valor máximo da função passará de 18 para 20, desta forma, determine o valor do
preço-sombra:
 
4
3
2
10
 1
Respondido em 09/04/2022 
 
Acerto: 1,0 / 1,0
Seja a seguinte sentença:
 
"Quando se retira do modelo de PL uma variável básica na tabela ótima, a solução não se altera, PORQUE as variáveis
não básicas são nulas."
 
A partir das asserções acima, assinale a opção correta:
 A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
Tanto a primeira como a segunda asserção são falsas.
A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
 Questão6
a
 Questão7
a
 Questão8
a
Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/5
Respondido em 09/04/2022 
 
Acerto: 1,0 / 1,0
Três indústrias ( A1,A2, A3)abastecem três pontos de distribuição(P1,P2,P3).O quadro abaixo mostra os
custos, a capacidade e as necessidades nos pontos de distribuição:
 P1 P2 P3 Capacidade
A1 10 21 25 30
A2 8 35 24 24
A3 34 25 9 26
Necessidades 20 30 40 
A partir daí, determine o modelo de transporte:
Min Z= 10x11+ 20x12+25x13+x21+35x22+24x23+34x31+25x32+9x33
Sujeito a:
X11+x12+x13=33
X21+x22+x23=24
X31+x32+x33=26 
X11+x21+x31=20
X12+x22+x32=30
X13+x23+x33=20
x14+x24+x34=10
Xij>=0 para i=1,...,3 e j=1,...,4
 
Min Z= 10x11+ 20x12+25x13+x21+35x22+24x23+34x31+25x32+9x33
Sujeito a:
X11+x12+x13=33
X21+x22+x23=24
X31+x32+x33=26
x41+x42+x43=8 
X11+x21+x31=20
X12+x22+x32=30
X13+x23+x33=20
x14+x24+x34=10
Xij>=0 para i=1,...,4 e j=1,...,4
 Min Z= 10x11+ 21x12+25x13+8x21+35x22+24x23+34x31+25x32+9x33
Sujeito a:
X11+x12+x13=30
X21+x22+x23=24
X31+x32+x33=26 
X41+x42+x43=10
X11+x21+x31=20
X12+x22+x32=30
X13+x23+x33=20
Xij>=0 para i=1,...,4 e j=1,...,3
 
Min Z= 10x11+ 21x12+25x13+8x21+35x22+24x23+34x31+25x32+9x33
Sujeito a:
X11+x12+x13=30
X21+x22+x23=24X31+x32+x33=26 
X11+x21+x31=20
X12+x22+x32=30
X13+x23+x33=20
Xij>=0 para i=1,...,3 e j=1,...,3
 
Min Z= 10x11+ 2x12+25x13+34x21+35x22+20x23+34x31+25x32+9x33
Sujeito a:
X11+x12+x13=33
X21+x22+x23=24
x41+x42+x43=8 
X11+x21+x31=20
X12+x22+x32=30
X13+x23+x33=20
x14+x24+x34=10
Xij>=0 para i=1,...,3 e j=1,...,4
 
Respondido em 09/04/2022 
 
 Questão9
a
Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/5
Acerto: 1,0 / 1,0
 
Um fabricante de computadores possui 3 fábricas e fornece para 3 diferentes lojas. O quadro acima mostra os
custos de transporte de cada fábrica para cada loja , a capacidade de cada fábrica e as demandas das lojas.
No quadro abaixo é mostrada uma Solução Viável Inicial.
A partir desta solução inicial, determine o custo mínimo de transporte para esta operação.
 
 15700
15450
15500
15750
15850
Respondido em 09/04/2022
 
 
 
 
 
 
 
 
 
 
 Questão10a
javascript:abre_colabore('38403','280029819','5194523842');