Avaliação

Prévia do material em texto

Avaliação: CCE0512_AV1_201102227731 » PESQUISA OPERACIONAL
	Tipo de Avaliação: AV1
	Aluno: 201102227731 - KAIO RAPHAEL FIRMINO TENORIO
	Professor:
	SILVANA RIBEIRO LIMA
	Turma: 9004/AD
	Nota da Prova: 9,0 de 10,0  Nota do Trab.: 0    Nota de Partic.: 1  Data: 22/10/2016 12:06:17
	
	 1a Questão (Ref.: 201102856084)
	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.
	
	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?".
	
	A definição dos fatos em um modelo pode ser obtida através da identificação da resposta à pergunta "o que está sendo medido?".
	
	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.
	
	
	 2a Questão (Ref.: 201102856094)
	Pontos: 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;
	
	Ajuda a identificar várias relações possíveis entre os elementos da realidade;
	
	Emerge sob a forma gráfica, para representar a realidade aprendida em determinado momento; .
	
	Possibilita compreender relações complexas
	
	Serve como base para estabelecer e aprimorar parâmetros
	
	
	 3a Questão (Ref.: 201102371555)
	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 x2?
		
	
	27,73
	 
	0,91
	
	0
	
	1
	
	3,18
	
	
	 4a Questão (Ref.: 201102423143)
	Pontos: 1,0  / 1,0
	Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar        x1 - 2x2
sujeito a:         x1 + 2x2  4
                        -2x1 + 4x2  4
                        x1, x2  0
		
	
	x1=1,5, x2=1 e Z*=-2
	 
	x1=1, x2=1,5 e Z*=-2
	
	x1=1,5, x2=1 e Z*=2
	
	x1=1, x2=1,5 e Z*=2
	
	x1=1,5, x2=1,5 e Z*=-2
	
	
	 5a Questão (Ref.: 201102423142)
	Pontos: 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=0, x2=8 e Z*=32
	
	x1=8, x2=8 e Z*=-32
	
	x1=6, x2=0 e Z*=32
	 
	x1=8, x2=0 e Z*=32
	 
	x1=8, x2=0 e Z*=-32
	
	
	 6a Questão (Ref.: 201102369651)
	Pontos: 1,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:
		
	
	III é verdadeira
	
	I ou II é verdadeira
	
	 II e IV são verdadeiras
	
	 IV é verdadeira
	 
	II ou III é falsa
	
	
	 7a Questão (Ref.: 201102371055)
	Pontos: 1,0  / 1,0
	No método Simplex, a linha da variável de saída é chamada de linha
		
	
	básica
	 
	pivô
	
	viável
	
	diagonal
	
	principal
	
	
	 8a Questão (Ref.: 201102371197)
	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
	
	x2, xF2 e xF3
	
	x1 e xF1
	
	x1 e x2
	
	
	 9a Questão (Ref.: 201102423153)
	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+9y2+4y3
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+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
 
	
	
	 10a Questão (Ref.: 201102423155)
	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+y2+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+2y2+y3≥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
	
	Min 6y1+4y2+2y3
Sujeito a:
2y1+y2-y3≥1
y1+2y2+2y3≥2
y1≥0
y2≥0
y3≥0