Av1 Bruno

Prévia do material em texto

Avaliação: CCE0512_AV1_201101443031 » PESQUISA OPERACIONAL 
	Tipo de Avaliação: AV1
	
	Professor:
	GERALDO GURGEL FILHO
	Turma: 9003/AH
	Nota da Prova: 2,0 de 8,0         Nota do Trab.: 0        Nota de Partic.: 2        Data: 07/10/2013 17:00:22
	
	 1a Questão(Ref.: 201101692406)
	1a sem.: PO
	Pontos:0,5  / 0,5
	Quais são as cinco fases num projeto de PO?
		
	
	Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção)
	
	Resolução do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção)
	
	Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e solução e Implantação sem acompanhamento da solução (manutenção)
	
	Formulação da resolução; finalização do modelo; Obtenção das análises; Efetivação do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção)
	
	Formar um problema; Resolução do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e acompanhamento da solução (manutenção)
	
	
	 2a Questão(Ref.: 201101659975)
	4a sem.: Resolução gráfica
	Pontos:0,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=4 e Z*=-9
	
	x1=4, x2=1 e Z*=9
	
	x1=1, x2=4 e Z*=9
	
	x1=4, x2=1 e Z*=-9
	
	x1=1, x2=4 e Z*=-9
	
	
	 3a Questão(Ref.: 201101608779)
	3a sem.: Programação Linear
	Pontos:0,0  / 0,5
	Para a construção de um modelo de PL, o roteiro padrão consiste em seguir os seguintes passos, identificando: 
		
	
	restrições - objetivo - variáveis de decisão
	
	variáveis de decisão - objetivo - restrições
	
	variáveis de decisão - restrições - objetivo
	
	objetivo - restrições - variáveis de decisão
	
	objetivo - variáveis de decisão - restrições
	
	
	 4a Questão(Ref.: 201101607898)
	4a sem.: Programação Linear
	Pontos:1,0  / 1,0
	Em nenhuma hipótese, o acréscimo de uma restrição melhora o valor numérico da função
		
	
	quadrática
	
	estável
	
	decrescente
	
	crescente
	
	objetivo
	
	
	 5a Questão(Ref.: 201101659978)
	2a sem.: Modelagem
	Pontos:0,0  / 0,5
	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=1000x_1+2000x_2`
Sujeito a: 
`8x_1+2x_2>=16`
`x_1+x_2>=6`
`7x_1+2x_2>=28`
`x_1>=0`
`x_2>=0`
	
	Min `Z=1000x_1+2000x_2`
Sujeito a: 
`8x_1+2x_2>=16`
`2x_1+x_2>=6`
`2x_1+7x_2>=28`
`x_1>=0`
`x_2>=0`
	
	Min `Z=2000x_1+1000x_2`
Sujeito a: 
`8x_1+2x_2>=16`
`x_1+x_2>=6`
`2x_1+7x_2>=28`
`x_1>=0`
`x_2>=0`
	
	Min `Z=1000x_1+2000x_2`
Sujeito a: 
`2x_1+8x_2>=16`
`x_1+x_2>=6`
`2x_1+7x_2>=28`
`x_1>=0`
`x_2>=0`
	
	Min `Z=1000x_1+2000x_2`
Sujeito a: 
`8x_1+2x_2>=16`
`x_1+x_2>=6`
`2x_1+7x_2>=28`
`x_1>=0`
`x_2>=0`
	
	
	 6a Questão(Ref.: 201101694143)
	2a sem.: Introd. Pesquisa Operacional
	Pontos:0,5  / 0,5
	Em que consiste um estudo de Pesquisa Operacional consiste?
		
	
	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 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.
	
	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 grande de elementos definidos.
	
	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.
	
	
	 7a Questão(Ref.: 201101659972)
	4a sem.: Resolução gráfica
	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=6, x2=0 e Z*=32
	
	x1=8, x2=0 e Z*=-32
	
	x1=0, x2=8 e Z*=32
	
	x1=8, x2=8 e Z*=-32
	
	x1=8, x2=0 e Z*=32
	
	
	 8a Questão(Ref.: 201101609234)
	4a sem.: Programação Linear
	Pontos:0,0  / 1,0
	Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a 
-x1 + 2x2 ≤ 4
x1 + x2 ≤ 6
x1 + 3x2 ≤ 9
x1, x2 ≥ 0
No ponto de L máximo, os valores para as variáveis x1 e x2 são, respectivamente:
		
	
	1,5 e 4,5
	
	4,5 e 1,5
	
	1 e 4
	
	4 e 1
	
	2,5 e 3,5
	
	
	 9a Questão(Ref.: 201101609210)
	4a sem.: Programação linear
	Pontos:0,0  / 1,0
	Seja o seguinte modelo de PL:
Max L = 2x1 + 3x2
sujeito a 
-x1 + 2x2 ≤ 4
x1 + 2x2 ≤ 6
x1 + 3x2 ≤ 9
x1, x2 ≥ 0
No ponto de L máximo, os valores para as variáveis x1 e x2 são, respectivamente:
		
	
	1 e 2
	
	0 e 6
	
	2 e 1
	
	6 e 1
	
	6 e 0
	
	
	 10a Questão(Ref.: 201101609741)
	5a sem.: Modelagem
	Pontos:0,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 B é:
		
	
	100
	
	200
	
	250
	
	150
	
	180