Av1 Pesquisa Operacional 2014

Prévia do material em texto

Avaliação: CCE0512_AV1_201201583233 » PESQUISA OPERACIONAL
	Tipo de Avaliação: AV1
	Aluno: 201201583233 - LETICIA RADULSKI
	Professor:
	GERALDO GURGEL FILHO
SILVANA RIBEIRO LIMA
	Turma: 9005/AF
	Nota da Prova: 8,0 de 8,0         Nota do Trab.: 0        Nota de Partic.: 2        Data: 07/04/2014 15:00:20
	
	 1a Questão (Ref.: 201201846620)
	Pontos: 0,5  / 0,5
	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;
	
	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.
	
	Ajuda a identificar várias relações possíveis entre os elementos da realidade;
	
	
	 2a Questão (Ref.: 201201887156)
	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 II está correta.
	
	Somente a afirmativa III está correta.
	 
	As afirmativas I, II e III estão corretas.
	
	Somente a afirmativa IV está correta.
	
	Somente a afirmativa I está correta.
	
	
	 3a Questão (Ref.: 201201814199)
	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=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:
6x1+4x2+6x3≤4800
6x1+12x2+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=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:
4x1+6x2+6x3≤4800
12x1+6x2+2x3≤7200
x1≤800
x2≤600
x3≤600
x1≥0
x2≥0
x3≥0
	
	
	 4a Questão (Ref.: 201201814202)
	Pontos: 0,5  / 0,5
	Um carpinteiro dispõe de 90, 80 e 50 metros de compensado, pinho e cedro, respectivamente. O produto A requer 2, 1 e 1 metro de compensado, pinho e cedro, respectivamente. O produto B requer 1, 2 e 1 metros, respectivamente. Se A é vendido por $120,00 e B  por $100,00, quantos de cada produto ele deve fazer para obter um rendimento bruto máximo? Elabore o modelo.
		
	 
	Max Z=120x1+100x2
Sujeito a:
2x1+x2≤90
x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
	
	Max Z=120x1+100x2
Sujeito a:
2x1+2x2≤90
2x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
	
	Max Z=100x1+120x2
Sujeito a:
2x1+2x2≤90
x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
	
	Max Z=100x1+120x2
Sujeito a:
2x1+x2≤90
x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
	
	Max Z=120x1+100x2
Sujeito a:
x1+2x2≤90
x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
	
	
	 5a Questão (Ref.: 201201887158)
	Pontos: 1,0  / 1,0
	
		
	
	O valor ótimo da função-objetivo é 42.
	
	O valor ótimo da função-objetivo é 46.
	 
	O valor ótimo da função-objetivo é 36.
	
	O valor ótimo da função-objetivo é 30.
	
	O valor ótimo da função-objetivo é 21.
	
	
	 6a Questão (Ref.: 201201763001)
	Pontos: 1,0  / 1,0
	Para a construção de um modelo de PL, o roteiro padrão consiste em seguir os seguintes passos, identificando:
		
	
	variáveis de decisão - restrições - objetivo
	 
	variáveis de decisão - objetivo - restrições
	
	restrições - objetivo - variáveis de decisão
	
	objetivo - restrições - variáveis de decisão
	
	objetivo - variáveis de decisão - restrições
	
	
	 7a Questão (Ref.: 201201763462)
	Pontos: 1,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
O valor de L máximo é:
		
	
	15,5
	
	15
	
	14,5
	 
	13,5
	
	16,5
	
	
	 8a Questão (Ref.: 201201814195)
	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,5, x2=1 e Z*=2
	
	x1=1,5, x2=1,5 e Z*=-2
	 
	x1=1, x2=1,5 e Z*=-2
	
	x1=1, x2=1,5 e Z*=2
	
	
	 9a Questão (Ref.: 201201763963)
	Pontos: 1,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 é:
		
	
	200
	
	180
	
	150
	 
	100
	
	250
	
	
	 10a Questão (Ref.: 201201762107)
	Pontos: 1,0  / 1,0
	No método Simplex, a linha da variável de saída é chamada de linha
		
	
	viável
	 
	pivô
	
	diagonal
	
	principal
	
	Básica