Avaliação Parcial 1

Prévia do material em texto

Avaiação Parcial: GST1235_SM_201402011326 V.1 
	 
	Aluno(a): JEFERSON QUEIROZ DE SOUZA
	Matrícula: 201402011326
	Acertos: 7,0 de 10,0
	Data: 18/09/2017 11:14:39 (Finalizada)
	
	 1a Questão (Ref.: 201402131612)
	Acerto: 1,0  / 1,0
	 Sejam as seguintes sentenças:
 
I) Um problema de PL não pode ter mais do que uma solução ótima  
II) Uma solução ótima de um problema de PL é um ponto extremo no qual o valor de z é máximo ou mínimo. 
III) Se S é a região viável de um problema de programação linear, e S é um conjunto ilimitado, a função objetiva  z = ax + by  assume tanto um valor de máximo como um valor de mínimo em S. 
IV) Se um problema de PL tem uma solução ótima, então ele tem uma solução viável básica que é ótima. 
 
Assinale a alternativa errada:
		
	
	 II e IV são verdadeiras
	 
	 III é verdadeira
	
	 I ou II é verdadeira
	
	I é falsa
	
	III ou IV é falsa
		 Gabarito Comentado.
	
	
	 2a Questão (Ref.: 201402629332)
	Acerto: 1,0  / 1,0
	Dentre as fases do estudo em Pesquisa Operacional temos a formulação do problema, e nesta fase é correto afirmar que:
		
	 
	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.
	
	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.
	
	É 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.
	
	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.
		 Gabarito Comentado.
	 Gabarito Comentado.
	
	
	 3a Questão (Ref.: 201403044198)
	Acerto: 0,0  / 1,0
	Uma empresa fabrica dois produtos que utilizam os seguintes recursos produtivos: Prensa, Torno e Matéria Prima. Cada unidade de P1 exige 6 horas de Prensa, 4 h de Torno e utiliza 40 unidades de matéria prima. Cada unidade de P2 exige 3 horas de Prensa, 4 h de Torno e 50 unidades de matéria-prima. O lucro unitário obtido com a venda do P1 é 20 u.m. e de P2, 40 u.m. Todos os produtos fabricados tem mercado garantido. As disponibilidades dos recursos estão assim distribuídas: 60 h de Prensa; 80 h de Torno e 400 unidades de matéria prima, por dia. Considerando o modelo para a solução do problema, indique qual destas Restrições estão corretas.
		
	
	6x1 + 3x2 ≤ 80
	
	4x1 + 6x2 ≤ 60
	 
	4x1 + 4x2 ≤ 80
	 
	50x1 + 40x2 ≤ 400
	
	6x1 + 4x2 ≤ 60
		
	
	
	 4a Questão (Ref.: 201402841360)
	Acerto: 1,0  / 1,0
	Um marceneiro produz armários e camas. As margens de lucro são R$ 320,00 para os armários e R$ 240,00 para os camas. Os armários requerem 5 horas para o corte das madeiras, 7 horas para a montagem e 6 horas para o polimento. As camas requerem 3 horas para o corte das madeiras, 2 horas para a montagem e 3 horas para o polimento. O marceneiro trabalha sozinho e dispõe mensalmente de 40 horas para o corte das madeiras, 70 horas para a montagem e 48 horas para o polimento. De acordo com os dados acima, a restrição técnica para montagem dos produtos é:
		
	 
	7x1 + 2x2 ≤ 70
	
	7x1 - 2x2 ≤ 10
	
	5x1 + 3x2 ≤ 40
	
	7x1 + 2x2 ≤ 48
	
	6x1 + 3x2 ≤ 48
		 Gabarito Comentado.
	
	
	 5a Questão (Ref.: 201402133146)
	Acerto: 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
 Qual é a variável que entra na base?
		
	
	xF3
	
	xF1
	 
	x2
	
	xF2
	
	x1
		 Gabarito Comentado.
	 Gabarito Comentado.
	
	
	 6a Questão (Ref.: 201402895639)
	Acerto: 1,0  / 1,0
	Seja a tabela do método simplex para cálculo da solução de um problema de PL:
Base   Z   X1   X2    f1   f2   f3   C
  Z      1  -60  -100  0    0    0    0
  f1     0    4      2    1    0    0    32
  f2     0    2      4    0    1    0    22
  f3     0    2      6    0    0    1    30
Analisando os resultados apresentados nesta tabela, assinale a resposta correta.
		
	 
	O valor de f1 é 32
	
	O valor de f3 é 22
	
	O valor de f2 é 30
	
	O valor de X1 é 60
	
	O valor de X2 é -100
		
	
	
	 7a Questão (Ref.: 201402133151)
	Acerto: 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
		 Gabarito Comentado.
	 Gabarito Comentado.
	
	
	 8a Questão (Ref.: 201402631415)
	Acerto: 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 I , II e III são verdadeiras.
	
	Somente as alternativas I e IV são verdadeiras.
	
	Somente as alternativas II e IV são verdadeiras.
	
	Somente as alternativas I , II e IV são verdadeiras.
		 Gabarito Comentado.
	 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201402185108)
	Acerto: 0,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-y3≥2
y1≥0
y2≥0
      y3≥0
	 
	Min 3y1+4y2-9y3
Sujeito a:
y1-2y3≥5
y2-y3≥2
y1≥0
y2≥0
      y3≥0
	
	Min 9y1+3y2-4y3
Sujeito a:
y1-y3≥5
y2-2y3≥2
y1≥0
y2≥0
     y3≥0
	
	Min 3y1+4y2-9y3
Sujeito a:
2y1-2y3≥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
		 Gabarito Comentado.
	 Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201402185107)
	Acerto: 0,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:
3y1+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:
y1+y3≥5
2y2+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
 
	 
	Min 3y1+4y2+3y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
		 GabaritoComentado.
	 Gabarito Comentado.