PROVASAV1

Prévia do material em texto

1a Questão (Ref.: 201202620768)
	Acerto: 0,0  / 1,0
	Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional (PO)
		
	 
	PROGRAMAÇÃO DINÂMICA
	
	TEORIA DAS FILAS
 
	 
	PROGRAMAÇÃO BIOLÓGICA
	
	PROGRAMAÇÃO INTEIRA
	
	PROGRAMAÇÃO LINEAR 
	
	 2a Questão (Ref.: 201202615426)
	Acerto: 1,0  / 1,0
	Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de alimento:
		
	 
	ração animal (problema da mistura).
	
	ligas metálicas (problema da mistura).
	
	extração, refinamento, mistura e distribuição.
	
	otimização do processo de cortagem de placas retangulares.
	
	otimização do processo de cortagem de bobinas.
	
	 3a Questão (Ref.: 201202530539)
	Acerto: 1,0  / 1,0
	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 é:
		
	
	15
	
	14,5
	
	16,5
	
	15,5
	 
	13,5
	
	 4a Questão (Ref.: 201202581271)
	Acerto: 0,0  / 1,0
	Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar        -4x1 + x2
sujeito a:         -x1 + 2x2  6                          
                        x1 + x2  8
                        x1, x2  0
		
	
	x1=8, x2=0 e Z*=32
	
	x1=6, x2=0 e Z*=32
	 
	x1=8, x2=8 e Z*=-32
	 
	x1=8, x2=0 e Z*=-32
	
	x1=0, x2=8 e Z*=32
		
	
	 5a Questão (Ref.: 201203283185)
	Acerto: 0,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?
		
	
	4
	
	2
	
	10
	 
	8
	 
	3
		
	
	 6a Questão (Ref.: 201203283295)
	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?
		
	
	X1
	 
	X4
	
	X5
	
	X2
	
	X3
		
	
	 7a Questão (Ref.: 201203030386)
	Acerto: 1,0  / 1,0
	 Considere o relatório de respostas do SOLVER para um problema de Programação Linear, e a partir daí, é correto afirmar que:
 
 
		
	
	O valor ótimo das variáveis de decisão são 32 e 8.
	 
	O problema consiste em duas variáveis de decisão e duas restrições não negativas.
	
	O SOLVER utilizou o método do Gradiente Reduzido.
	
	A solução ótima para função objetivo equivale a 8.
	
	A solução ótima para função objetivo equivale a 14.
		
	
	 8a Questão (Ref.: 201203030532)
	Acerto: 1,0  / 1,0
	Analise o relatório de respostas do SOLVER para um problema de Programação Linear e a partir daí, marque a opção correta:
		
	
	O valor ótimo das variáveis de decisão são 11000,200 e 100.
	
	O problema consiste em duas variáveis de decisão e quatro restrições não negativas.
	
	A solução ótima para função objetivo equivale a 100.
	 
	A solução ótima para função objetivo equivale a 11000.
	
	O SOLVER utilizou o método do Gradiente Reduzido.
	
	
	 9a Questão (Ref.: 201202581282)
	Acerto: 1,0  / 1,0
	Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=5x1+2x2
Sujeito a:
x1≤3
x2≤4
x1+2x2≤9
x1≥0
x2≥0
 
		
	
	Min 3y1+4y2+3y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 3y1+4y2+9y3
Sujeito a:
3y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
	 
	Min 3y1+4y2+9y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
 
	
	Min 3y1+4y2+9y3
Sujeito a:
y1+y3≥5
2y2+2y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 3y1+9y2+4y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
	
	
	 10a Questão (Ref.: 201202581284)
	Acerto: 0,0  / 1,0
	Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=x1+2x2
Sujeito a:
2x1+x2≤6
x1+x2≤4
-x1+x2≤2
x1≥0
x2≥0
		
	
	Min 6y1+4y2+2y3
Sujeito a:
y1+y2-2y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+2y2+y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+2y2+2y3≥2
y1≥0
y2≥0
y3≥0
	 
	Min 4y1+6y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥0
	 
	Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥0
		
		1a Questão (Ref.: 201202613697)
	Acerto: 1,0  / 1,0
	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;
	
	Serve como base para estabelecer e aprimorar parâmetros.
	
	Emerge sob a forma gráfica, para representar a realidade aprendida em determinado momento;
	
	Ajuda a identificar várias relações possíveis entre os elementos da realidade;
	
	Possibilita compreender relações complexas;
	
	 2a Questão (Ref.: 201202527787)
	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
	
	I é falsa
	
	III ou IV é falsa
	 
	 III é verdadeira
	
	 II e IV são verdadeiras
	
	 3a Questão (Ref.: 201202527335)
	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:
		
	 
	 III é verdadeira
	
	IV é verdadeira
	
	 III ou IV é falsa
	
	 
 I e II são verdadeiras
	
	I ou III é falsa
		
	
	 4a Questão (Ref.: 201202615453)
	Acerto: 1,0  / 1,0
	O que são variáveis controladas ou de decisão?
		
	
	São as variáveis cujos valores estão fora de controle. Decidir, neste caso, é atribuir um particular valor a cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser produzida num período, o que compete ao administrador controlar.
	
	São as variáveis com controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser consumida num período, o que compete ao administrador controlar.
	
	São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser consumida num período, o que compete ao administrador controlar.
	 
	São as variáveis cujos valores estão sob controle. Decidir, neste caso, é atribuir um particular valor a cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser produzida num período, o que compete ao administrador controlar.
	
	São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão é a quantidade a ser retirada numperíodo, o que compete ao administrador controlar.
		
	 5a Questão (Ref.: 201202529321)
	Acerto: 1,0  / 1,0
	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?
		
	
	x1
	
	xF2
	
	xF1
	
	xF3
	 
	x2
	
	 6a Questão (Ref.: 201203291814)
	Acerto: 0,0  / 1,0
	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 f2 é 30
	
	O valor de X1 é 60
	 
	O valor de X2 é -100
	 
	O valor de f1 é 32
	
	O valor de f3 é 22
		
	 7a Questão (Ref.: 201202529326)
	Acerto: 1,0  / 1,0
	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?
		
	
	x2, xF2 e xF3
	
	x1 e x2
	 
	xF1, xF2 e xF3
	
	x1 e xF1
	
	x2 e xF2
	
	 8a Questão (Ref.: 201203027590)
	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.: 201202581281)
	Acerto: 0,0  / 1,0
	Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=4x1+x2+5x3+3x4
Sujeito a:
x1-x2-x3+3x4≤1
5x1+x2+3x3+8x4≤55
-x1+2x2+3x3-5x4≤3
x1≥0
x2≥0
x3≥0
x4≥0
		
	 
	Min 3y1+55y2+y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min 55y1+55y2+3y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min y1+55y2+3y3
Sujeito a:
5y1+y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min y1+55y2+3y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	 
	Min y1+55y2+3y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	 10a Questão (Ref.: 201203027680)
	Acerto: 1,0  / 1,0
	Dado o modelo abaixo, considere o teorema da dualidade e encontre o modelo dual correspondente inserindo as variáveis de folga:
Minimizar C =20x1+15x2
Sujeito a    3x1 +   x2 ≥ 5
                 2x1 + 2x2 ≥ 3
                 4x1 + 5x2 ≥ 2
                   x1,x2≥0
		
	 
	Maximizar D= 5y1+3y2+2y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 + 2y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥0
	
	Maximizar D=3y1+5y2+2y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 +  y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥0
	
	Maximizar D= y1+3y2+2y3
 Sujeito a 3y1 + 2y2 +   y3 + y4 =20
                 y1 + 2y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥0
	
	Maximizar D= 5y1+2y2+3y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 + 2y2 + 5y3 =15
                 y1, y2,y3,y4 ≥0
 
	
	Maximizar D= 5y1+3y2+y3
 Sujeito a 3y1 + 2y2 + 4y3  =20
                 y1 +  y2 + 5y3 + y4 =15
                 y1, y2,y3,y4 ≥0
	 1a Questão (Ref.: 201202620768)
	Acerto: 1,0  / 1,0
	Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional (PO)
		
	
	TEORIA DAS FILAS
 
	 
	PROGRAMAÇÃO BIOLÓGICA
	
	PROGRAMAÇÃO DINÂMICA
	
	PROGRAMAÇÃO INTEIRA
	
	 2a Questão (Ref.: 201202615426)
	Acerto: 1,0  / 1,0
	Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de alimento:
		
	 
	ração animal (problema da mistura).
	
	otimização do processo de cortagem de placas retangulares.
	
	ligas metálicas (problema da mistura).
	
	extração, refinamento, mistura e distribuição.
	
	otimização do processo de cortagem de bobinas.
	
	 3a Questão (Ref.: 201202581278)
	Acerto: 0,0  / 1,0
	A Esportes Radicais S/A produz pára-quedas e asa-deltas em duas linhas de montagem. A primeira linha de montagem tem 100 horas semanais disponíveis para a fabricação dos produtos, e a segunda linha tem um limite de 42 horas semanais. Cada um dos produtos requer 10 horas de processamento na linha 1, enquanto que na linha 2 o pára-quedas requer 3 horas e a asa-delta requer 7 horas. Sabendo que o mercado está disposto a comprar toda a produção da empresa e que o lucro pela venda de cada pára-quedas é de R$60,00 e para cada asa-delta vendida é de R$40,00, encontre a programação de produção que maximize o lucro da Esportes Radicais S/A. Elabore o modelo.
		
	 
	Max Z=60x1+40x2
Sujeito a:
10x1+x2≤100
3x1+7x2≤42
x1≥0
x2≥0
	
	Max Z=40x1+60x2
Sujeito a:
10x1+10x2≤100
3x1+7x2≤42
x1≥0
x2≥0
 
	
	Max Z=60x1+40x2
Sujeito a:
10x1+10x2≤100
7x1+7x2≤42
x1≥0
x2≥0
	 
	Max Z=60x1+40x2
Sujeito a:
10x1+10x2≤100
3x1+7x2≤42
x1≥0
x2≥0
 
	
	Max Z=40x1+40x2
Sujeito a:
10x1+10x2≤100
3x1+7x2≤42
x1≥0
x2≥0
	
	 4a Questão (Ref.: 201203013482)
	Acerto: 1,0  / 1,0
	Utilizando o modelo abaixo, calcule os valores ótimos das Variáveis e Decisão e da Função Objetivo utilizando o Método Gráfico.
Função Objetivo: Max Z = 40x1 + 20x2;
Sujeito a:
x1 + x2 ≤ 5;
10x1 + 20x2 ≤ 80;
x1 ≤ 4;
x1 ≥ 0; x2 ≥ 0
		
	
	Z=200; X1=4 e X2=2
	 
	Z=180; X1=4 e X2=1
	
	Z=140; X1=2 e X2=3
	
	Z=80; X1=0 e X2=4
	
	Z=160; X1=4 e X2=0
		
	
	 5a Questão (Ref.: 201202529321)
	Acerto: 1,0  / 1,0
	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?
		
	
	xF2
	
	x1
	 
	x2
	
	xF1
	
	xF3
	
	 6a Questão (Ref.: 201202529319)
	Acerto: 1,0  / 1,0
	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 o valor da solução nesta estapa?
		
	 
	0
	
	10
	
	1
	
	20
	
	30
	
	 7a Questão (Ref.: 201202531028)
	Acerto: 0,0  / 1,0
	Uma empresafabrica 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 é:
		
	
	250
	
	150
	 
	100
	
	180
	 
	200
		
	
	 8a Questão (Ref.: 201202581286)
	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)
	 
	(II) e (III)
	
	(I), (II) e (III)
	
	(II)
	
	(I) e (II)
		
	
	 9a Questão (Ref.: 201203027642)
	Acerto: 0,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= 10y1+300y2
Sujeito a  y1 + 5y2 ≥ 30
             2y1 + y2 ≥ 100
               y1, y2 ≥0
	 
	Minimizar D= 100y1+300y2
Sujeito a  y1 + 5y2 ≥ 30
             2y1 + 3y2 ≥ 40
               y1, y2 ≥0
	
	Minimizar D= 300y1+100y2
Sujeito a  y1 +   y2 ≥ 30
             2y1 + 5y2 ≥ 40
               y1, y2 ≥0
	
	Maximizar D= 10y1+300y2
Sujeito a  y1 + 5y2 ≥ 30
               y1 + 3y2 ≥ 40
               y1, y2 ≥0
	 
	Minimizar D= 40y1+30y2
Sujeito a 100y1 + 5y2 ≥ 30
              300y1 + 3y2 ≥ 40
               y1, y2 ≥0
	
	 10a Questão (Ref.: 201203291743)
	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
		
	
	O valor da constante da primeira Restrição será 8
	
	Teremos um total de 2 Restrições
	 
	O valor do coeficiente de y2 na primeira Restrição será 1
	
	A Função Objetivo terá 3 Variáveis de Decisão
	
	A Função Objetivo será de Maximização