PESQUISA OPERACIONAL AV1

Prévia do material em texto

Avaliação: CCE0512_AV1_201401189351 » PESQUISA OPERACIONAL
	Tipo de Avaliação: AV1
	Aluno: 201401189351 - RAFAEL COSTA BRITO
	Professor:
	SILVANA RIBEIRO LIMA
	Turma: 9003/FF
	Nota da Prova: 10,0 de 10,0  Nota do Trab.: 0    Nota de Partic.: 0,5  Data: 10/04/2016 20:43:34
	
	 1a Questão (Ref.: 201401420421)
	Pontos: 1,0  / 1,0
	Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa Operacional (PO)
		
	
	PROGRAMAÇÃO INTEIRA
	
	TEORIA DAS FILAS
 
	 
	PROGRAMAÇÃO BIOLÓGICA
	
	PROGRAMAÇÃO LINEAR
 
	
	PROGRAMAÇÃO DINÂMICA
	
	
	 2a Questão (Ref.: 201401453886)
	Pontos: 1,0  / 1,0
	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.
		
	
	Somente a afirmativa IV está correta.
	 
	As afirmativas I, II e III estão corretas.
	
	Somente a afirmativa I está correta.
	
	Somente a afirmativa II está correta.
	
	Somente a afirmativa III está correta.
	
	
	 3a Questão (Ref.: 201401380930)
	Pontos: 1,0  / 1,0
	Duas fábricas produzem 3 diferentes tipos de papel. A companhia que controla as fábricas tem um contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel médio e 28 toneladas de papel grosso. Existe uma demanda para cada tipo de espessura. O custo de produção na primeira fábrica é de 1000 u.m. e o da segunda fábrica é de 2000 u.m., por dia. A primeira fábrica produz 8 toneladas de papel fino, 1 tonelada de papel médio e 2 toneladas de papel grosso por dia, enquanto a segunda fábrica produz 2 toneladas de papel fino, 1 tonelada de papel médio e 7 toneladas de papel grosso. Faça o modelo do problema e determine quantos dias cada fábrica deverá operar para suprir os pedidos mais economicamente.
		
	
	Min Z=1000x1+2000x2
Sujeito a:
8x1+2x2≥16
x1+x2≥6
7x1+2x2≥28
x1≥0
x2≥0
	
	Min Z=2000x1+1000x2
Sujeito a:
8x1+2x2≥16
x1+x2≥6
2x1+7x2≥28
x1≥0
x2≥0
	
	Min Z=1000x1+2000x2
Sujeito a:
8x1+2x2≥16
2x1+x2≥6
2x1+7x2≥28
x1≥0
x2≥0
	 
	Min Z=1000x1+2000x2
Sujeito a:
8x1+2x2≥16
x1+x2≥6
2x1+7x2≥28
x1≥0
x2≥0
	
	Min Z=1000x1+2000x2
Sujeito a:
2x1+8x2≥16
x1+x2≥6
2x1+7x2≥28
x1≥0
x2≥0
	
	
	 4a Questão (Ref.: 201401380927)
	Pontos: 1,0  / 1,0
	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
	
	x1=4, x2=4 e Z*=-9
	
	x1=1, x2=4 e Z*=-9
	
	x1=4, x2=1 e Z*=9
	
	x1=1, x2=4 e Z*=9
	
	
	 5a Questão (Ref.: 201401329357)
	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
	
	-0,27
	
	0,32
	
	0
	
	1
	
	
	 6a Questão (Ref.: 201401453888)
	Pontos: 1,0  / 1,0
	
		
	
	O valor ótimo da função-objetivo é 21.
	
	O valor ótimo da função-objetivo é 46.
	
	O valor ótimo da função-objetivo é 30.
	 
	O valor ótimo da função-objetivo é 36.
	
	O valor ótimo da função-objetivo é 42.
	
	
	 7a Questão (Ref.: 201401330681)
	Pontos: 1,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 é:
		
	 
	200
	
	250
	
	180
	
	100
	
	150
	
	
	 8a Questão (Ref.: 201401380938)
	Pontos: 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) 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.
 
 
		
	
	(II)
	
	(I) e (III)
	 
	(III)
	
	(I), (II) e (III)
	
	(II) e (III)
	
	
	 9a Questão (Ref.: 201401330376)
	Pontos: 1,0  / 1,0
	Se o modelo primal tiver todas as restrições do tipo  ≤ , as restrições do modelo dual serão do tipo
		
	
	<
	 
	≥
	
	≠
	
	>
	
	=
	
	
	 10a Questão (Ref.: 201401330365)
	Pontos: 1,0  / 1,0
	Se uma vartiável primal for sem restrição de sinal, a restrição do dual correspondente será do tipo
		
	
	<
	 
	=
	
	≤
	
	≥
	
	>