av1 pesquisa operacional

Prévia do material em texto

Fechar
	Avaliação: CCE0512_AV1_ » PESQUISA OPERACIONAL
	Tipo de Avaliação: AV1
	Aluno: 
	Professor:
	SILVANA RIBEIRO LIMA
	Turma: 9008/AH
	Nota da Prova: 9,0 de 10,0  Nota do Trab.: 0    Nota de Partic.: 0  Data: 18/10/2016 18:07:40
	
	 1a Questão (Ref.: 201301786077)
	Pontos: 1,0  / 1,0
	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.
	
	A identificação de padrões de acesso pode levar a realização de pré-sumarizações (pré-agregação) dos dados, de forma a acelerar à realização de consultas.
	
	A definição dos fatos em um modelo pode ser obtida através da identificação da resposta à pergunta "o que está sendo medido?".
	
	O modelo multidimensional é orientado a assuntos.
	
	As dimensões, usualmente, estão relacionadas com as respostas a perguntas como: "quando?", "o que?", "onde?" e "quem?".
	
	
	 2a Questão (Ref.: 201301786087)
	Pontos: 1,0  / 1,0
	Dentre as alternativas abaixo, assinale a que não corresponde as vantagens de utilização de modelos:
		
	
	Emerge sob a forma gráfica, para representar a realidade aprendida em determinado momento; .
	
	Possibilita compreender relações complexas
	
	Ajuda a identificar várias relações possíveis entre os elementos da realidade;
	
	Serve como base para estabelecer e aprimorar parâmetros
	 
	Dificulta a visualização da amplitude das variáveis sem alterar a essência;
	
	
	 3a Questão (Ref.: 201301353135)
	Pontos: 1,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=8 e Z*=-32
	
	x1=6, x2=0 e Z*=32
	
	x1=0, x2=8 e Z*=32
	 
	x1=8, x2=0 e Z*=-32
	
	x1=8, x2=0 e Z*=32
	
	
	 4a Questão (Ref.: 201301353141)
	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: 
2x1+8x2≥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
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
x1+x2≥6
2x1+7x2≥28
x1≥0
x2≥0
	
	
	 5a Questão (Ref.: 201301299644)
	Pontos: 0,0  / 1,0
	 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:
		
	
	I ou II é verdadeira
	
	III é verdadeira
	 
	II ou III é falsa
	
	 II e IV são verdadeiras
	 
	 IV é verdadeira
	
	
	 6a Questão (Ref.: 201301301568)
	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,32
	
	0
	
	-0,27
	
	
	 7a Questão (Ref.: 201301301048)
	Pontos: 1,0  / 1,0
	No método Simplex, a linha da variável de saída é chamada de linha
		
	
	principal
	
	viável
	 
	pivô
	
	básica
	
	diagonal
	
	
	 8a Questão (Ref.: 201301301190)
	Pontos: 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 e xF2
	 
	xF1, xF2 e xF3
	
	x1 e x2
	
	x1 e xF1
	
	x2, xF2 e xF3
	
	
	 9a Questão (Ref.: 201301353146)
	Pontos: 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+9y3
Sujeito a: 
y1+y3≥5
2y2+2y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 3y1+4y2+3y3
Sujeito a: 
y1+y3≥5
y2+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
	
	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
 
	
	
	 10a Questão (Ref.: 201301353148)
	Pontos: 1,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: 
2y1+y2-y3≥1
y1+2y2+y3≥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
	
	Min 6y1+4y2+2y3
Sujeito a: 
2y1+y2-y3≥1
y1+2y2+2y3≥2
y1≥0
y2≥0
y3≥0
	
	Min 6y1+4y2+2y3
Sujeito a: 
y1+y2-2y3≥1
y1+y2+y3≥2
y1≥0
y2≥0
y3≥0