PESQUISA OPERACIONAL AV PARCIAL

Prévia do material em texto

1a Questão (Ref.: 201401319834) 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: 
 
 
 II e IV são verdadeiras 
 III ou IV é falsa 
 I ou II é verdadeira 
 III é verdadeira 
 I é falsa 
 
 2a Questão (Ref.: 201401817554) 
Acerto: 1,0 / 1,0 
Dentre as fases do estudo em Pesquisa Operacional temos a formulação do problema, e nesta fase é correto 
afirmar que: 
 
 
 O administrador e o responsável pelo estudo em Pesquisa Operacional, 
discutem para colocar o problema de maneira clara e coerente, definindo os 
objetivos a alcançar e quais os possíveis caminhos para que isso ocorra. 
Além disso, são levantadas as limitações técnicas do sistema, a fim de 
criticar a validade de possíveis soluções. 
 
A solução será apresentada ao administrador ,evitando-se o uso da 
linguagem técnica do modelo. Esta fase deverá ser acompanhada para se 
observar o comportamento do sistema com a solução adotada. 
 
Os modelos que interessam em Pesquisa Operacional são os modelos 
matemáticos , isto é, modelos formados por um conjunto de equações e 
inequações. 
 
A construção e experimentação com o modelo identificam parâmetros 
fundamentais para solução do problema. 
 
É realizado um teste com dados empíricos do sistema,caso haja dados 
históricos, estes serão aplicados ao modelo, gerando desempenho que pode 
ser comparado ao desempenho observado mno sistema. 
 
 3a Questão (Ref.: 201401817696) 
Acerto: 1,0 / 1,0 
Analise as alternativas abaixo: 
I- Um problema de programação linear( PPL)pode não ter solução viável. 
II- As restrições determinam uma região chamada de conjunto viável. 
III- As variáveis definidas como zero na resolução de um PPL chamam-se variáveis não básicas. A partir daí, 
assinale a opção correta: 
 
 
 
I e II são verdadeiras 
 I, II e III são verdadeiras 
 
Somente a III é verdadeira 
 
II e III são verdadeiras 
 
I e III são verdadeiras 
 4a Questão (Ref.: 201401319382) Acerto: 1,0 / 1,0 
Sejam as seguintes sentenças: 
 
I) A região viável de um problema de programação linear é um conjunto convexo 
II) Um problema de PL pode não ter solução viável 
III) Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de 
variáveis básicas 
IV) Em um problema padrão de PL, não pode haver uma equação no lugar de uma 
desigualdade do tipo ≤ 
 
Assinale a alternativa errada: 
 
 
 
 
 I e II são verdadeiras 
 III ou IV é falsa 
 III é verdadeira 
 IV é verdadeira 
 I ou III é falsa 
 
 
 5a Questão (Ref.: 201402075232) 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 3 1 1 0 0 10 
X4 1 4 0 1 0 25 
X5 0 2 0 0 1 8 
F. O. -30 -5 0 0 0 0 
Quantas variáveis de folga tem esse modelo? 
 
 
 
2 
 
10 
 
4 
 
8 
 3 
 
 
 6a Questão (Ref.: 201402075342) 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 
 X4 
 
X1 
 
X5 
 
X3 
 
 
 7a Questão (Ref.: 201401323075) 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 
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 é: 
 
 
 
180 
 
150 
 100 
 200 
 
250 
 8a Questão (Ref.: 201401819637) 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 I , II e III são verdadeiras. 
 
Somente as alternativas I , II e IV são verdadeiras. 
 
Somente as alternativas I e IV são verdadeiras. 
 
Somente as alternativas II e IV são verdadeiras. 
 
Somente as alternativas II, III e IV são verdadeiras. 
 9a Questão (Ref.: 201402083778) Acerto: 1,0 / 1,0 
Analisando o Dual do modelo Primal abaixo apresentado, assinale a resposta correta: 
Max Z = 70x1+ 90x2 
S. a: 
6x1+ 4x2 ≥ 22 
2x1+ 3x2 ≥ 16 
3x1+ 5x2 ≥ 18 
x1; x2≥0 
 
 
 
 
O valor do coeficiente de y1 na primeira Restrição será 22 
 A Função Objetivo terá 3 Variáveis de Decisão 
 
O valor da constante da primeira Restrição será 90 
 
Teremos um total de 3 Restrições 
 
A Função Objetivo será de Maximização 
 
 
 10a Questão (Ref.: 201402083790) Acerto: 0,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 
 
A Função Objetivo terá 3 Variáveis de Decisão 
 O valor do coeficiente de y2 na primeira Restrição será 1 
 
A Função Objetivo será de Maximização 
 
O valor da constante da primeira Restrição será 8