AV1 Pesquisa Operacional

Prévia do material em texto

Avaliação: CCE0512_AV1_201102120324 » PESQUISA OPERACIONAL
	Tipo de Avaliação: AV1
	Aluno: 201102120324 - WILLIAN DANERCIO LUIS RIBEIRO DE CARVALHO
	Professor:
	SILVANA RIBEIRO LIMA
	Turma: 9007/AG
	Nota da Prova: 9,0 de 10,0  Nota do Trab.: 0    Nota de Partic.: 0  Data: 05/10/2016 13:18:52
	
	 1a Questão (Ref.: 201102337420)
	Pontos: 1,0  / 1,0
	Dentre as alternativas abaixo, assinale a que não corresponde as vantagens de utilização de modelos:
		
	
	Possibilita compreender relações complexas;
	
	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;
	 
	Dificulta a visualização da amplitude das variáveis sem alterar a essência;
	
	Serve como base para estabelecer e aprimorar parâmetros.
	
	
	 2a Questão (Ref.: 201102749230)
	Pontos: 1,0  / 1,0
	Dentre as fases do estudo em Pesquisa Operacional temos a formulação do problema, e nesta fase é correto afirmar que:
		
	
	É 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.
	
	A construção e experimentação com o modelo identificam parâmetros fundamentais para solução do problema.
	 
	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.
	
	
	 3a Questão (Ref.: 201102254262)
	Pontos: 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 é:
		
	
	16,5
	 
	13,5
	
	14,5
	
	15,5
	
	15
	
	
	 4a Questão (Ref.: 201102252893)
	Pontos: 1,0  / 1,0
	Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis
		
	
	discretas
	
	contínuas
	
	aleatórias
	 
	não básicas
	
	básicas
	
	
	 5a Questão (Ref.: 201102253415)
	Pontos: 0,0  / 1,0
	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,27
	
	1,23
	 
	0
	 
	-0,05
	
	0,32
	
	
	 6a Questão (Ref.: 201102250960)
	Pontos: 1,0  / 1,0
	   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:
		
	
	 I e III são falsas
	
	 I ou II é verdadeira
	
	 III é verdadeira
	
	III ou IV é falsa
	 
	 IV é verdadeira
	
	
	 7a Questão (Ref.: 201102751313)
	Pontos: 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 e IV são verdadeiras.
	
	Somente as alternativas II, III e IV são verdadeiras.
	
	Somente as alternativas II e IV são verdadeiras.
	
	Somente as alternativas I , II e IV são verdadeiras.
	
	
	 8a Questão (Ref.: 201102754255)
	Pontos: 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.
	 
	A solução ótima para função objetivo equivale a 11000.
	
	O SOLVER utilizou o método do Gradiente Reduzido.
	
	A solução ótima para função objetivo equivale a 100.
	
	O problema consiste em duas variáveis de decisão e quatro restrições não negativas.
	
	
	 9a Questão (Ref.: 201102751403)
	Pontos: 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+2y2+3y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 + 2y2 + 5y3 =15
                 y1, y2,y3,y4 ≥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= 5y1+3y2+y3
 Sujeito a 3y1 + 2y2 + 4y3  =20
                 y1 +  y2 + 5y3 + y4 =15
                 y1, y2,y3,y4 ≥0
	
	Maximizar D= y1+3y2+2y3
 Sujeito a 3y1 + 2y2 +   y3 + y4 =20
                 y1 + 2y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥0
	
	
	 10a Questão (Ref.: 201102399161)
	Pontos: 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=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+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=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: 5y1 + 2y2+ y3≤100 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤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,