Compilacao so AV1 PO 2017 1 OK

Prévia do material em texto

Pesquisa Operacional - Compilação AV-1
eacompanhamentoda sol uçã o (manutençã o)
Questão AV1: Quais são as cinco fases num projeto de PO?
 Formulação do Problema. Construção do Modelo; Obtenção de Solução; Teste do Modelo e Avaliação da Solução e Implementação e Acompanhamento da Solução (Manutenção). 
Questão AV1: Um Carpinteiro dispõe de 90, 80 e 50 metros de Compensado, Pinho e Cedro, respectivamente. O produto A requer 2, 1 e 1 metro de Compensado, Pinho e Cedro, respectivamente. O produto B requer 1, 2 e 1 metro, respectivamente. Se A é vendido por R$120,00 e B é vendido por R$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 + x2 ≤ 90
x1 + 2x2 ≤ 80
x1 + x2 ≤ 50
x1 ≥ 0
x2 ≥ 0 
Questão AV1: Na Resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis:
 Não básicas 
Questão AV1: No método Simplex, a linha variável de saída é chamada de linha:
 Pivô 
Questão AV1: Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na indústria de Alimentos
 Ração animal (Problema da Mistura) 
Questão AV1: Seja o seguinte modelo de PL:
 Max L = 2x1 + 3x2
Sujeito a:
-x1 + 2x2 ≤ 4
x1 + 2x2 ≤ 6
x1 + 3x2 ≤ 9
x1, x2 ≥ 0 
Questão AV1: Dentre as alternativas abaixo, assinale a que não corresponde as vantagens de utilização de modelos: 
 Dificulta a visualização da amplitude das variáveis sem alterar a essência; 
Questão AV1: 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 
 
Questão AV1: Em que consiste um estudo de Pesquisa Operacional consiste?
 Um estudo de Pesquisa Operacional consiste, basicamente, em construir um modelo de um sistema real existente como meio de analisar e compreender o comportamento dessa situação, com o objetivo de levá-lo a apresentar o desempenho que se deseja. 
Questão AV1: Analise as afirmativas a seguir e marque a alternativa correta. O processo de descoberta das estruturas de um sistema envolve as seguintes tarefas:
I - formulação do problema.
II - identificação das variáveis de decisão da situação.
III - o desenho do comportamento dessas variáveis em um gráfico.
IV - trata-se de processo sem interatividade.
 As afirmativas I, II e III estão corretas. 
Questão AV1: Sobre o processo de modelagem multidimensional, assinale a afirmação INCORRETA.
 Busca-se obter um modelo que possibilite a realização, pelos usuários, de grandes quantidades de operações de atualização dos dados. 
Questão AV1: Quais são as cinco fases num projeto de PO?
 Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção) 
Questão AV1: 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. 
Questão AV1: Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 é de 100 u.m. e o lucro unitário por P2 é de 150 u.m. A empresa necessita de 2 horas para fabricar uma unidade de P1 e 3 horas para fabricar uma unidade de P2. O tempo mensal disponível para essas atividades é de 120 horas. As demandas esperadas para os 2 produtos levaram a empresa a decidir que os montantes produzidos de P1 e P2 não devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por mês. Elabore o modelo.
 Max Z=100x1+150x2
Sujeito a:
2x1+3x2≤120
x1≤40
x2≤30
x1≥0
x2≥0 
Questão AV1: Certa empresa escolheu três produtos P1, P2 e P3 para investir no próximo ano, cujas demandas previstas são: P1 - 500 unidades, P2 - 300 unidades e P3 - 450 unidades Para fabricar uma unidade de P1, P2 e P3 são necessárias, respectivamente, 4, 6 e 2 Horas/Homem. Os 3 produtos passam por uma máquina de pintura cujo processo tem a duração de 8 horas para P1, 6 horas para P2 e 4 horas para P3. A empresa só pode contar com 3.800 Horas/Homem e 5.200 Horas/Máquina para esta família de produtos. Sabendo que o lucro unitário de P1 é R$ 800,00, de P2 R$ 600,00 e de P3 R$ 300,00, estabeleça um programa ótimo de produção para o período. Faça a modelagem desse problema.
 Max Z = 800x1 + 600x2 + 300x3; Sujeito a: 4x1 + 6x2 + 2x3 ≤ 3.800; 8x1 + 6x2 + 4x3 ≤ 5.200; x1 ≤ 500; x2 ≤ 300; x3 ≤ 450; x1 ≥ 0; x2 ≥ 0; x3 ≥ 0 
Questão AV1: Analise as alternativas abaixo:
I- A região viável de um PPL é um conjunto convexo.
II- A variável controlada ou de decisão é a quantidade a ser produzida num período , o que compete ao administrador controlar,enquanto as variáveis não controladas são aquelas cujos valores são arbitrados por sistemas fora do controle do administrador.
III- As variáveis definidas com valores diferentes de zero na resolução de uma PPL chamam-se variáveis não básicas.
A partir daí, assinale a opção correta:
 I e II são verdadeiras 
O modelo de programação linear indicado abaixo possui uma única solução ótima. Com o objetivo de determinar tal solução, foi traçado um rascunho do gráfico. Com base nestas informações determine a solução ótima do problema.
Função Objetivo:
Max Z = 40x1 + 20x2   
Restrições:
x1 + x2 ≤ 5
10x1 + 20x2 ≤ 80 
X1 ≤ 4
x1 ; x2 ≥ 0
Zmáx = 180
Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a 
-x1 + 2x2 ≤ 4
x1 + x2 ≤ 6
x1 + 3x2 ≤ 9
x1, x2 ≥ 0
O valor de L máximo é:
13,5
Analisando o modelo de programação linear de uma empresa abaixo:
Maximizar L = 1000x1 +1800x2
Sujeito a  20x1 + 30x2 ≤1200
                    x1 ≤ 40
                    x2 ≤ 30
                    x1, x2 ≥0
Verificou-se a formação de um pentágono ABCDE, onde A(0,0), B(40,0) e E(0,30), desta forma encontre as coordenadas dos vértices C e D e a solução ótima do modelo:
C(40,40/3), D(15,30) e L = 69000
Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar        -2x1 - x2
sujeito a:         x1 + x2  5
                        -6x1 + 2x2  6
                        -2x1 + 4x2  -4
                        x1, x2  0
x1=4, x2=1 e Z*=-9
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
Dúvida AV1: Como identificar o valor da solução ótima e de cada uma das variáveis, analisando o quadro final de resolução pelo Simplex?
Para encontrar a solução ótima, basta identificar o último valor da primeira linha que consta na tabela e para determinar o valor das variáveis , verifique a coluna correspondente e se nesta constar um valor igual a 1 e os demais valores iguais a zero , o termo independente correspondente ao valor 1 será o valor da variável.E nas variáveis que apresentam colunas com valores diversos, significa que esta variável corresponde a zero.
Seja a seguinte sentença:
 
"A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta a solução ótima PORQUE a linha objetiva da tabela tem elementos negativos nas colunas rotuladas com variáveis."
 
A partir das asserções acima, assinale a opçãocorreta: 
A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
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:
II ou III é falsa (Na verdade são verdadeiras as sentenças).
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
qual é a função objetivo?
30X1 + 5X2 +0X3 + 0X4 + 0X5
Seja a tabela do método simplex para cálculo da solução de um problema de PL:
Base   Z   X1   X2    f1   f2   f3   C
  Z      1  -60  -100  0    0    0    0
  f1     0    4      2    1    0    0    32
  f2     0    2      4    0    1    0    22
  f3     0    2      6    0    0    1    30
Analisando os resultados apresentados nesta tabela, assinale a resposta correta.
O valor de f1 é 32
 Sejam as seguintes sentenças:
 
I - Em um problema padrão de PL, toda desigualdade relativa a uma restrição do problema deve ser do tipo ≤   
II - A região viável de um problema de PL é um conjunto convexo.  
III - Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis não básicas.  
IV - Um problema de PL não pode ter uma única solução.   
 
Assinale a alternativa errada:
 IV é verdadeira
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
	MAX
	-30
	-5
	0
	0
	0
	0
 
Quanto vale X5 nessa situação da tabela?
 8 
Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL:
       z            x1          x2         xF1         xF2        xF3         b
	1
	-3
	-5
	0
	0
	0
	0
	0
	2
	4
	1
	0
	0
	10
	0
	6
	1
	0
	1
	0
	20
	0
	1
	-1
	0
	0
	1
	30
 Qual é a variável que entra na base?
x2
Seja a última tabela do método simplex para cálculo da solução de um problema de PL:
     z     x1    x2         xF1              xF2            xF3         b
	1
	0
	0
	1,23
	0,09
	0
	14,09
	0
	0
	1
	0,27
	-0,09
	0
	0,91
	0
	1
	0
	-0,05
	0,18
	0
	3,18
	0
	0
	0
	0,32
	-0,27
	1
	27,73
 Qual o valor da variável xF1?
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 é:
200 (Nota: Fivelas tipo B, Resposta: 100)
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.
(II) e (III)
Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL:
       z            x1          x2         xF1         xF2        xF3         b
	1
	-3
	-5
	0
	0
	0
	0
	0
	2
	4
	1
	0
	0
	10
	0
	6
	1
	0
	1
	0
	20
	0
	1
	-1
	0
	0
	1
	30
 Quais são as variáveis básicas (ou folga)?
xF1, xF2 e xF3
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.
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 é 11000.
(II) O SOLVER utilizou o método simplex.
(III) O problema consiste em 3 variáveis de decisão e quatro restrições não negativas.
(I), (II) e (III)
Analise o relatório de respostas do SOLVER para um problema de Programação Linear e a partir daí, marque a opção correta:
A solução ótima para função objetivo equivale a 11000.
Considere o relatório de respostas do SOLVER para um problema de Programação Linear, e a partir daí, é correto afirmar que: 
O problema consiste em duas variáveis de decisão e duas restrições não negativas.
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) O SOLVER utilizou o método do Gradiente Reduzido.
(II) A solução ótima para a função objetivo é 8.
(III) O problema possui 2 variáveis de decisão e duas restrições não negativas.
 
 
(III)