PESQUISA OPERACIONAL

Prévia do material em texto

Avaliação:
8,0
Nota Partic.: Av. Parcial.:
1,5
Nota SIA:
9,5 pts
 
PESQUISA OPERACIONAL 
 
 1. Ref.: 205072 Pontos: 1,00 / 1,00
Quais são as cinco fases num projeto de PO?
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)
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;	�inalizaçã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)
 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)
 2. Ref.: 172642 Pontos: 1,00 / 1,00
Um gerente de um SPA chamado Só é Magro Quem Quer contrata você para ajudá-lo com o problema da dieta para
os hóspedes. (Observe que ele paga bem: 40% do que você precisa!) Mais especificamente, ele precisa de você para
decidir como preparar o lanche das 17:00h. Existem dois alimentos que podem ser fornecidos: cheeseburguers e
pizza. São unidades especiais de cheeseburguers e pizza, grandes, com muito molho e queijo, e custam, cada,
R$10,00 e R$16,00, respectivamente. Entretanto, o lanche tem que suprir requisitos mínimos de carboidratos e
lipídios: 40 u.n. e 50 u.n., respectivamente (u.n. significa unidade nutricional). Sabe-se, ainda, que cada
cheeseburguers fornece 1 u.n. de carboidrato e 2 u.n. de lipídios, e cada pizza fornece 2 u.n. de carboidratos e 5
u.n. de lipídios. O gerente pede inicialmente que você construa o modelo.
Min 
Sujeito a:
 Min 
Sujeito a:
Min 
Sujeito a:
Min 
Sujeito a:
Min 
Sujeito a:
Z = 16x1 + 10x2
x1 + 2x2 ≥ 40
2x1 + 5x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
Z = 10x1 + 16x2
x1 + 2x2 ≥ 40
2x1 + 5x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
Z = 10x1 + 16x2
x1 + x2 ≥ 40
2x1 + 5x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
Z = 16x1 + 10x2
x1 + 2x2 ≥ 40
2x1 + x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
Z = 10x1 + 16x2
x1 + 2x2 ≥ 40
2x1 + x2 ≥ 50
x1 ≥ 0
x2 ≥ 0
javascript:alert('C%C3%B3digo da quest%C3%A3o: 205072.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 172642.');
 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.: 3552121 Pontos: 1,00 / 1,00
Assinale a alternativa que completa corretamente a lacuna na frase a seguir:
"As variáveis vêm intercaladas com o sinal __________ para simbolizar que se trata de valores a serem alterados ao
longo da execução do problema"
*
#
&
 $
%
 5. Ref.: 3552119 Pontos: 0,00 / 1,00
Assinale a alternativa INCORRETA:
 O número de variáveis do primal é igual ao número de restrições do dual
Os coeficientes dos primeiros membros das restrições do primal formam uma matriz que é transposta da dos
coeficientes dos primeiros membros das restrições do dual
O número de variáveis do dual é igual ao número de restrições do primal
 A matriz dos coeficientes do dual é a matriz dos coeficientes do primal
 
O dual do dual é o primal
 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:
Não há relação com as Funções Objetivo.
O Método Simplex não resolve o Problema 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.
As Variáveis de Folga não são necessárias. 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 119147.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3552121.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3552119.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3293345.');
 7. Ref.: 621522 Pontos: 1,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
 6
4
12
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:
A faixa de viabilidade do recurso operação 2 varia de 15h a 32h.
 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.
Todas as afirmativas estão corretas.
O valor unitário da operação 2 corresponde a R$ 2,25.
 9. Ref.: 3292869 Pontos: 1,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.
 Distribuição Logística e Energia.
Matriz e Distribuição Logística
Tecnologia da Informação e RH
Comunicações e Tecnologia da Informação
Energia e Software
 10. Ref.: 577234 Pontos: 1,00 / 1,00
Suponhamos que a função-objetivo de um determinado problema de transporte seja dado por:
Min C = 10x11 + 3x12 + 5x13 + 12x21 + 7x22 + 9x23
Considerando as variáveis básicas iniciais x12 = 10, x13 = 5, x21 = 20, x23 = 5, determine o valor ótimo da função-
objetivo.
Z = 200
javascript:alert('C%C3%B3digo da quest%C3%A3o: 621522.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 1179254.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3292869.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 577234.');
Z = 270
 Z = 340
Z = 140
Z = 300