PESQUISA OPERACIONAL 1

Prévia do material em texto

16/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 1/4
 
GST1235_201307266355 V.1
 
 
 PESQUISA OPERACIONAL
Avaiação Parcial: GST1235_SM_201307266355 V.1 
Aluno(a): FRANCISCO EDINARDO SOUSA MAGALHAES Matrícula: 201307266355
Acertos: 9,0 de 10,0 Data: 16/10/2017 09:58:20 (Finalizada)
 1a Questão (Ref.: 201307898580) Acerto: 1,0 / 1,0
Dentre as alternativas abaixo, assinale a que não corresponde as vantagens de utilização de modelos:
Ajuda a identificar várias relações possíveis entre os elementos da realidade;
 Dificulta a visualização da amplitude das variáveis sem alterar a essência;
Possibilita compreender relações complexas
Emerge sob a forma gráfica, para representar a realidade aprendida em determinado momento; .
Serve como base para estabelecer e aprimorar parâmetros
 Gabarito Comentado. Gabarito Comentado.
 2a Questão (Ref.: 201307412144) 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:
 III é verdadeira
III ou IV é falsa
I é falsa
 II e IV são verdadeiras
 I ou II é verdadeira
 Gabarito Comentado.
 3a Questão (Ref.: 201307465630) Acerto: 1,0 / 1,0
Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar -x1 + 3x2
sujeito a: x1 + x2 = 4
 x2 £ 2
 x1, x2 ³ 0
 x1=4, x2=0 e Z*=-4
x1=0, x2=4 e Z*=-4
x1=4, x2=4 e Z*=-4
x1=4, x2=0 e Z*=4
x1=0, x2=4 e Z*=4
 Gabarito Comentado. Gabarito Comentado.
 4a Questão (Ref.: 201307465636) Acerto: 1,0 / 1,0
Um carpinteiro dispõe de 90, 80 e 50 metros de compensado, pinho e cedro, respectivamente. O produto A requer
16/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 2/4
2, 1 e 1 metro de compensado, pinho e cedro, respectivamente. O produto B requer 1, 2 e 1 metros,
respectivamente. Se A é vendido por $120,00 e B por $100,00, quantos de cada produto ele deve fazer para obter
um rendimento bruto máximo? Elabore o modelo.
Max Z=120x1+100x2
Sujeito a:
2x1+2x2≤90
2x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
Max Z=100x1+120x2
Sujeito a:
2x1+2x2≤90
x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
 Max Z=120x1+100x2
Sujeito a:
2x1+x2≤90
x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
Max Z=100x1+120x2
Sujeito a:
2x1+x2≤90
x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
Max Z=120x1+100x2
Sujeito a:
x1+2x2≤90
x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
 Gabarito Comentado.
 5a Questão (Ref.: 201308292113) Acerto: 1,0 / 1,0
Marque a alternativa correta.
Variáveis básicas possuem valores diferente de um e zero, e possui zeros e uns.
Variáveis básicas aquelas que possuem valor negativo.
 As variáveis básicas são aquelas que apresentam zeros e uns.
Variáveis básicas são as varáveis que apresenta o resultado da função objetiva.
As variáveis básicas são aquelas que contem valores diferentes de zero e uns.
 6a Questão (Ref.: 201308167652) Acerto: 1,0 / 1,0
Considerando que essa é a primeira tabela do método simplex para o calculo da solução de um problema de PL.
base X1 X2 X3 X4 X5 
X3 1 0 1 0 0 4
X4 0 1 0 1 0 6
X5 3 2 0 0 1 18
MAX -3 -5 0 0 0 0
 
Qual variável sai na base?
X2
X3
X5
 X4
X1
 7a Questão (Ref.: 201307415385) Acerto: 0,0 / 1,0
Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de
fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir 1000
unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos
16/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 3/4
empregam fivelas diferentes, tipos A e B, cuja disponibilidade diária é de 400 para M1 (tipo A) e 700 para M2 (tipo B).
Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2.
 
A quantidade que sobra de fivelas tipo A é:
 100
180
 200
250
150
 8a Questão (Ref.: 201307465643) Acerto: 1,0 / 1,0
Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com
relação a este relatório é SOMENTE correto afirmar que
(I) A solução ótima para a função objetivo é 2,8.
(II) O SOLVER utilizou o método do Gradiente Reduzido.
(III) O problema consiste em 3 variáveis de decisão e cinco restrições não negativas.
 
(I) e (II)
 (II) e (III)
(I)
(II)
(I), (II) e (III)
 Gabarito Comentado.
 9a Questão (Ref.: 201307911999) Acerto: 1,0 / 1,0
Considere o modelo C de programação de dois itens P e Q , onde x1 e x2 são decisões de
produção no intervalo determinado:
Maximizar C = 30x1 +40x2
Sujeito a x1 + 2x2 ≤100
 5x1+3x2 ≤ 300
 x1, x2 ≥0
A partir daí, construa o modelo dual correspondente: 
 
 Minimizar D= 100y1+300y2
Sujeito a y1 + 5y2 ≥ 30
 2y1 + 3y2 ≥ 40
 y1, y2 ≥0
Minimizar D= 40y1+30y2
Sujeito a 100y1 + 5y2 ≥ 30
 300y1 + 3y2 ≥ 40
16/10/2017 BDQ: Avaliação Parcial
http://simulado.estacio.br/alunos/ 4/4
 y1, y2 ≥0
Maximizar D= 10y1+300y2
Sujeito a y1 + 5y2 ≥ 30
 y1 + 3y2 ≥ 40
 y1, y2 ≥0
Minimizar D= 10y1+300y2
Sujeito a y1 + 5y2 ≥ 30
 2y1 + y2 ≥ 100
 y1, y2 ≥0
Minimizar D= 300y1+100y2
Sujeito a y1 + y2 ≥ 30
 2y1 + 5y2 ≥ 40
 y1, y2 ≥0
 Gabarito Comentado. Gabarito Comentado.
 10a Questão (Ref.: 201308176100) Acerto: 1,0 / 1,0
Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta:
Max Z = 50x1+ 60x2 + 70x3
S. a:
8x1+ 6x2 + 4x3 ≥ 32
x1+ 5x2 + x3 ≥ 15
x1; x2; x3≥0
Teremos um total de 2 Restrições
 O valor do coeficiente de y2 na primeira Restrição será 1
A Função Objetivo será de Maximização
A Função Objetivo terá 3 Variáveis de Decisão
O valor da constante da primeira Restrição será 8