PESQUISA OPERACIONAL

Prévia do material em texto

PESQUISA OPERACIONAL
	 
	 
	 1.
	Ref.: 205072
	Pontos: 1,00  / 1,00
	
	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 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)
	
	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 avaliação da solução e Implantação e acompanhamento da solução (manutenção)
	
	
	 2.
	Ref.: 172643
	Pontos: 0,00  / 1,00
	
	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+600x3Z=1200x1+2100x2+600x3
Sujeito a:
6x1+4x2+6x3≤48006x1+4x2+6x3≤4800
12x1+6x2+2x3≤720012x1+6x2+2x3≤7200
x1≤800x1≤800
x2≤600x2≤600
x3≤600x3≤600
x1≥0x1≥0
x2≥0x2≥0
x3≥0x3≥0
	
	Max Z=2100x1+1200x2+600x3Z=2100x1+1200x2+600x3
Sujeito a:
6x1+4x2+6x3≤48006x1+4x2+6x3≤4800
6x1+12x2+2x3≤72006x1+12x2+2x3≤7200
x1≤800x1≤800
x2≤600x2≤600
x3≤600x3≤600
x1≥0x1≥0
x2≥0x2≥0
x3≥0x3≥0
	 
	Max Z=2100x1+1200x2+600x3Z=2100x1+1200x2+600x3
Sujeito a:
6x1+4x2+6x3≤48006x1+4x2+6x3≤4800
12x1+6x2+2x3≤720012x1+6x2+2x3≤7200
x1≤800x1≤800
x2≤600x2≤600
x3≤600x3≤600
x1≥0x1≥0
x2≥0x2≥0
x3≥0x3≥0
 
	
	Max Z=2100x1+1200x2+600x3Z=2100x1+1200x2+600x3
Sujeito a:
4x1+6x2+6x3≤48004x1+6x2+6x3≤4800
12x1+6x2+2x3≤720012x1+6x2+2x3≤7200
x1≤800x1≤800
x2≤600x2≤600
x3≤600x3≤600
x1≥0x1≥0
x2≥0x2≥0
x3≥0x3≥0
	
	Max Z=2100x1+1200x2+600x3Z=2100x1+1200x2+600x3
Sujeito a:
6x1+4x2+6x3≤48006x1+4x2+6x3≤4800
12x1+6x2+2x3≤720012x1+6x2+2x3≤7200
x1≤600x1≤600
x2≤600x2≤600
x3≤600x3≤600
x1≥0x1≥0
x2≥0x2≥0
x3≥0x3≥0
	
	
	 3.
	Ref.: 119147
	Pontos: 1,00  / 1,00
	
	 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:
		
	 
	II ou III é falsa
	
	 II e IV são verdadeiras
	
	I ou II é verdadeira
	
	 IV é verdadeira
	
	III é verdadeira
	
	
	 4.
	Ref.: 120693
	Pontos: 0,00  / 1,00
	
	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 x2
	 
	xF1, xF2 e xF3
	
	x2, xF2 e xF3
	
	x2 e xF2
	 
	x1 e xF1
	
	
	 5.
	Ref.: 3552118
	Pontos: 0,00  / 1,00
	
	Assinale a alternativa INCORRETA:
		
	
	As restrições do primal são do tipo <=, enquanto que as do dual são do tipo >=
 
	
	As constantes dos segundos membros das restrições do primal são os coeficientes da função objetivo do dual
 
	
	As variáveis duais podem ser interpretadas como sendo os preços associados às restrições do problema primal
 
	 
	A função objetivo do primal deve ser maximizada, enquanto a do dual deve ser minimizada
 
	 
	Os coeficientes da função objetivo do primal são as constantes da função objetivo do dual
 
	
	
	 6.
	Ref.: 3293345
	Pontos: 0,00  / 1,00
	
	Se um problema Primal (Dual), tem uma solução ótima finita, então o problema Dual (Primal), tem também uma solução ótima finita. Assinale a alternativa que apresenta a opção correta acerca da solução das funções objetivo do Primal e do Dual:
		
	 
	As Funções Objetivos sempre serão maximizadas, para obtermos variáveis de folga. 
	 
	As Funções Objetivo do Primal e do Dual possuem valores iguais.
	
	Não há relação com as Funções Objetivo.
	
	As Variáveis de Folga não são necessárias. 
	
	O Método Simplex não resolve o Problema Dual. 
	
	
	 7.
	Ref.: 621522
	Pontos: 0,00  / 1,00
	
	O modelo primal abaixo de uma empresa apresenta a solução ótima Z =1140.
Maximizar =10x1+12x2
 Sujeito a: 
  x1+ x2 ≤ 100
  2x1+3x2 ≤ 270
          x1 ≥ 0
          x2 ≥ 0
Realizando uma alteração do valor da constante na primeira restrição em 20 unidades, Z assumiu o valor de 1260, a partir daí, determine o valor do preço-sombra.
		
	
	10
	
	12
	 
	4
	 
	6
	
	8
	
	
	 8.
	Ref.: 1179254
	Pontos: 1,00  / 1,00
	
	Uma empresa produz dois tipos de produtos metálicos, um para aplicação no setor industrial e outro para aplicação no setor automotivo. As receitas unitárias são respectivamente R$20 e R$30. A disponibilidade semanal de cada operação necessária para produção deste mix de produtos é de 16 horas para a operação 1 e de 32 horas para a operação 2. Uma unidade do produto para aplicação industrial utiliza 4h da operação 1 e 4 h da operação 2; e uma unidade do produto de aplicação automotiva usa 4h da operação 1 e 12h da operação 2. Ao determinar o mix ótimo de produtos para maximizar as receitas, o gestor avalia considerações sobre o valor unitário das operações e a faixa de viabilidade dos recursos analisados. Dentre as afirmativas a seguir, que foram levantadas ao gestor para auxiliá-lo na tomada de decisão, identifique a verdadeira:
		
	 
	O valor unitário da operação 1 corresponde a R$ 3,75.
	
	A faixa de viabilidade do recurso operação 1 varia de 11h a 48h.
	
	O valor unitário da operação 2 corresponde a R$ 2,25.
	
	A faixa de viabilidade do recurso operação 2 varia de 15h a 32h.
	
	Todas as afirmativas estão corretas.
	
	
	 9.
	Ref.: 3292869
	Pontos: 0,00  / 1,00
	
	Em Pesquisa Operacional, estudamos os modelos de Rede. Estes são utilizados em diversas áreas. Os Modelos de rede são casos especiais de Problemas de Programação Linear, cuja análise é mais clara quando utilizamos representação gráfica. Marque nas opções abaixo, possíveis exemplos.
		
	
	Energia e Software
	
	Comunicações e Tecnologia da Informação
	
	Tecnologia da Informação e RH
	 
	Distribuição Logística e Energia.
	 
	Matriz e Distribuição Logística
	
	
	 10.
	Ref.: 813209
	Pontos: 0,00  / 1,00
	
	
		
	
	R$13.450,00
	 
	R$14.400,00
	
	R$14.000,00
	 
	R$10.200,00
	
	R$13.000,00