AV1 Pesquisa Operacional

Prévia do material em texto

Avaliação: CCE0512_AV1_201401041141 » PESQUISA OPERACIONAL
	Tipo de Avaliação: AV1
	Aluno: 201401041141 - BRUNO EDUARDO MENEGHINI
	Professor:
	ANA LUCIA DE SOUSA
	Turma: 9001/AA
	Nota da Prova: 6,0 de 8,0         Nota do Trab.: 0        Nota de Partic.: 1        Data: 24/04/2015 20:32:24
	
	 1a Questão (Ref.: 201401217898)
	Pontos: 0,5  / 0,5
	No programa de produção para o próximo período, a empresa Beta Ltda., escolheu três produtos P1, P2 e P3. O quadro abaixo mostra os montantes solicitados por unidade na produção.
 
Os preços de venda foram fixados por decisão política e as demandas foram estimadas tendo em vista esses preços. A firma pode obter um suprimento de 4.800 horas de trabalho durante o período de processamento e pressupõe-se usar três máquinas que podem prover 7.200 horas de trabalho. Estabelecer um programa ótimo de produção para o período. Faça a modelagem desse problema.
		
	
	Max Z=1200x1+2100x2+600x3
Sujeito a:
6x1+4x2+6x3≤4800
12x1+6x2+2x3≤7200
x1≤800
x2≤600
x3≤600
x1≥0
x2≥0
x3≥0
	
	Max Z=2100x1+1200x2+600x3
Sujeito a:
6x1+4x2+6x3≤4800
12x1+6x2+2x3≤7200
x1≤600
x2≤600
x3≤600
x1≥0
x2≥0
x3≥0
	 
	Max Z=2100x1+1200x2+600x3
Sujeito a:
6x1+4x2+6x3≤4800
12x1+6x2+2x3≤7200
x1≤800
x2≤600
x3≤600
x1≥0
x2≥0
x3≥0
 
	
	Max Z=2100x1+1200x2+600x3
Sujeito a:
4x1+6x2+6x3≤4800
12x1+6x2+2x3≤7200
x1≤800
x2≤600
x3≤600
x1≥0
x2≥0
x3≥0
	
	Max Z=2100x1+1200x2+600x3
Sujeito a:
6x1+4x2+6x3≤4800
6x1+12x2+2x3≤7200
x1≤800
x2≤600
x3≤600
x1≥0
x2≥0
x3≥0
	
	
	 2a Questão (Ref.: 201401252048)
	Pontos: 0,5  / 0,5
	Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de alimento:
		
	 
	ração animal (problema da mistura).
	
	otimização do processo de cortagem de bobinas.
	
	ligas metálicas (problema da mistura).
	
	otimização do processo de cortagem de placas retangulares.
	
	extração, refinamento, mistura e distribuição.
	
	
	 3a Questão (Ref.: 201401166351)
	Pontos: 1,0  / 1,0
	Seja a seguinte sentença:
 
"A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta a solução ótima PORQUE a linha objetiva da tabela não tem elementos negativos nas colunas rotuladas com variáveis."
 
A partir das asserções acima, assinale a opção correta:
		
	
	A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
	
	Tanto a primeira como a segunda asserção são falsas.
	
	A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
	
	As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
	 
	 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
	
	
	 4a Questão (Ref.: 201401290856)
	Pontos: 0,5  / 0,5
	Uma determinada empresa deseja produzir dois produtos, um produto P1 e um produto P2, que dependem de duas matérias primas A e B, que estão disponíveis em quantidades de 8 e 5 toneladas, respectivamente. Na fabricação de uma tonelada do produto P1 são empregadas 1 tonelada da matéria A e 1 tonelada da matéria B, e na fabricação de uma tonelada do produto P2 são empregadas 4 toneladas de A e 1 toneladas de B. Sabendo que cada tonelada do produto P2 é vendido a R$8,00 reais e do produto P1 a R$5,00 reais. O modelo de programação linear abaixo possibilita determinar o lucro máximo da empresa na fabricação desses produtos.
Max Z = 5x1 + 8x2
Sujeito a:
x1 + 4x2 ≤ 8
x1 + x2 ≤ 5
x1, x2  ≥ 0
O valor ótimo da função-objetivo é:
		
	
	25
	
	30
	 
	28
	
	0
	
	16
	
	
	 5a Questão (Ref.: 201401290855)
	Pontos: 0,5  / 0,5
	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 III está correta.
	
	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.
	
	
	 6a Questão (Ref.: 201401165948)
	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?
		
	
	x1 e xF1
	 
	xF1, xF2 e xF3
	
	x1 e x2
	
	x2 e xF2
	
	x2, xF2 e xF3
	
	
	 7a Questão (Ref.: 201401217895)
	Pontos: 0,0  / 1,0
	Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
 
minimizar        -x1 + 3x2
sujeito a:         x1 + x2 = 4
                                          x2  2
                        x1, x2  0
		
	 
	x1=4, x2=4 e Z*=-4
	
	x1=0, x2=4 e Z*=-4
	 
	x1=4, x2=0 e Z*=-4
	
	x1=4, x2=0 e Z*=4
	
	x1=0, x2=4 e Z*=4
	
	
	 8a Questão (Ref.: 201401217893)
	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=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
	
	x1=0, x2=8 e Z*=32
	
	
	 9a Questão (Ref.: 201401312057)
	Pontos: 1,0  / 1,0
	Considere o modelo Z de programação de produção de dois itens A e B, onde x1 e x2 são decisões de produção no período programado. Max Z= 25x1+40x2 Sujeito a: x1+ 5x2≤30 x1 + 3x2≤100 x1≥0 x2≥0 Desta forma,construa o modelo dual correspondente:
		
	 
	Min D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+3y2≥40 y1≥0 y2≥0
	
	Min D=3y1+100y2 Sujeito a: 3y1 + y2≥20 5y1+3y2≥40 y1≥0 y2≥0
	
	Max D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+y2≥40 y1≥0 y2≥0
	
	Min D=3y1+10y2 Sujeito a: y1 + 2y2≥25 5y1+3y2≥40 y1≥0 y2≥0
	
	Max D=30y1+100y2 Sujeito a: y1 + y2≥25 y1+3y2≥40 y1≥0 y2≥0
	
	
	 10a Questão (Ref.: 201401312060)
	Pontos: 1,0  / 1,0
	Com o objetivo de atender às exigências com o menor custo, um agrônomo prepara uma mistura com três componentes, que apresenta três nutrientes importantes para o solo, conforme mostra o modelo abaixo: Min D=100x1+75x2+ 120x3 Sujeito a: 5x1 + 2x2+ x3≥60 2x1+3x2+ 2x3≥50 x1+3x2+5x3≥80 x1≥0 ,x2≥0 3 x3≥0, onde xi são as quantidades dos componentes usados por Kg de mistura. A partir daí, construa o modelo dual correspondente:
		
	
	Max D=6y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+3 y3≤10 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0 ,y2≥0 e y3≥0,
	
	Max D=60y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+y2+5y3≤12 y1≥0 ,y2≥0 e y3≥0,
	
	Max D=6y1+5y2+ 8y3 Sujeito a: 5y1 + 2y2+ y3≤10 y1+3y2+ 3y3≤75 y1+2y2+y3≤120 y1≥0 ,y2≥0 e y3≥0,
	
	Max D=30y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+2y2+5y3≤12 y1≥0 ,y2≥0 e y3≥0,
	 
	Max D=60y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+ y3≤100 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0 ,y2≥0 e y3≥0,