AV1 PESQUISA OPERACIONAL

Prévia do material em texto

Avaliação: CCE0512_AV1_201307087043 » PESQUISA OPERACIONAL
	Tipo de Avaliação: AV1
	Aluno: 201307087043 - JOSE ROBERTO DE JESUS SOUZA
	Professor:
	SILVANA RIBEIRO LIMA
	Turma: 9002/AF
	Nota da Prova: 6,0 de 8,0         Nota do Trab.: 0        Nota de Partic.: 0        Data: 06/10/2015 18:26:50
	
	 1a Questão (Ref.: 201307302540)
	Pontos: 0,5  / 0,5
	Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de alimento:
		
	
	otimização do processo de cortagem de placas retangulares.
	
	extração, refinamento, mistura e distribuição.
	
	otimização do processo de cortagem de bobinas.
	 
	ração animal (problema da mistura).
	
	ligas metálicas (problema da mistura).
	
	
	 2a Questão (Ref.: 201307302556)
	Pontos: 0,5  / 0,5
	Em que consiste um estudo de Pesquisa Operacional consiste?
		
	
	Um estudo que leva em consideração a simplificação do sistema real em termos de um modelo que não leva em consideração a identificação dessas variáveis principais.
	
	Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é influenciado por um número muito reduzido de elementos variáveis.
	
	Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é influenciado por um número grande de elementos definidos.
	 
	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.
	
	O estudo de Pesquisa Operacional consiste, basicamente, em  um modelo de um sistema  abstrato como meio de definição do comportamento de uma situação hipotética.
	
	 3a Questão (Ref.: 201307712763)
	Pontos: 0,5  / 0,5
	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 III são verdadeiras
	
	I e II são verdadeiras
	
	Somente a III é verdadeira
	
	II e III são verdadeiras
	 
	I, II e III são verdadeiras
	
	
	 4a Questão (Ref.: 201307218104)
	Pontos: 0,5  / 0,5
	Um fazendeiro possui uma propriedade e quer dividi-la em três partes, A, B e C. A parte A seria dedicada à atividade de arrendamento, com um aluguel de 300 u.m. por alqueire por ano. A parte B seria dedicada à pecuária, que necessitaria de 100 kg/alq de adubação e 100.000 l/alq de água para irrigação por ano, sendo o lucro estimado de 400 u.m./alq por ano. A parte C seria dedicada ao plantio, que necessitaria de 200kg/alq de adubação e 200.000l/alq de água para irrigação por ano, sendo o lucro estimado de 500 u.m./alq por ano. A disponibilidade de recursos por ano é 12.750.000 l de água, 14.000 kg de adubo e 100 alqueires de terra.
 
No modelo de PL, a restrição referente à adubação é representada por:
		
	 
	100x2+200x3 ≤ 14.000
	
	100.000x2+200.000x3 ≤ 12.750.000
	
	100x2+200x3 ≥ 14.000
	
	100x1+100x2+200x3 ≤ 14.000
	
	100.000x2+200.000x3 ≥ 12.750.000
	
	
	 5a Questão (Ref.: 201307216843)
	Pontos: 0,0  / 1,0
	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 não tem elementos negativos nas colunas rotuladas com variáveis."
 
A partir das asserções acima, assinale a opção correta:
		
	
	A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
	 
	A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
	
	Tanto a primeira como a segunda asserção são falsas.
	
	As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
	 
	 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
	
	
	 6a Questão (Ref.: 201307216818)
	Pontos: 1,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 xF3?
		
	 
	27,73
	
	1
	
	0
	
	-0,27
	
	0,32
	
	
	 7a Questão (Ref.: 201307714704)
	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 II, III e IV são verdadeiras.
	
	Somente as alternativas II e IV são verdadeiras.
	
	Somente as alternativas I e IV são verdadeiras.
	
	Somente as alternativas I , II e IV são verdadeiras.
	 
	Somente as alternativas I , II e III são verdadeiras.
	
	
	 8a Questão (Ref.: 201307717646)
	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.
	
	O problema consiste em duas variáveis de decisão e quatro restrições não negativas.
	
	O SOLVER utilizou o método do Gradiente Reduzido.
	
	A solução ótima para função objetivo equivale a 100.
	 
	A solução ótima para função objetivo equivale a 11000.
	
	
	 9a Questão (Ref.: 201307714794)
	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+y3
 Sujeito a 3y1 + 2y2 + 4y3  =20
                 y1 +  y2 + 5y3 + y4 =15
                 y1, y2,y3,y4 ≥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+2y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 + 2y2 + 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
	
	
	 10a Questão (Ref.: 201307362552)
	Pontos: 0,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=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=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: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+y2+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,