PESQUISA OPERACIONAL A

Prévia do material em texto

1a Questão (Ref.: 201307798708)
	
	Uma determinada empresa fabrica bolsas de vários modelos para mulheres. Ela possui dois armazéns, A e B com 100 e 50 unidades de bolsas, a qual devem ser transportadas para três mercados consumidores M1, M2 e M3 que necessitam de respectivamente 80, 30 e 40 unidades dessas bolsas.  Na tabela abaixo podemos visualizar os custos de transporte dos armazéns para os centros consumidores. Elabore o modelo de transporte para a empresa.
 
	
	M1
	M2
	M3
	A
	5
	3
	2
	B
	4
	2
	1
		
	
Sua Resposta: ?
	
Compare com a sua resposta:
Min Z = 5x11 + 3x12 + 2x13 + 4x21 + 2x22 + x23
Sujeito a:
x11 + x12 + x13 = 100
x21 + x22 + x23 = 50
x11 + x21 = 80
x12 + x22 = 30
x13 + x23 = 40
xij ≥ 0 para i = 1, 2  e j = 1, 2, 3
		
	
	
	 2a Questão (Ref.: 201307798710)
	
	Uma empresa tem duas filiais de entrega de suplementos alimentares, A e B e deve entregar esses produtos a três clientes, C1, C2 e C3. Existe uma demanda máxima para cada cliente de 200, 150 e 50, respectivamente. Considerando a capacidade da filial A e da filial B de 300 e 100, respectivamente e  os  custos de transporte de R$7,00, R$2,00 e R$3,00 para a filial A e de R$4,00, R$5,00 e R$8,00 para a filial B. Elabore o  modelo de transporte para a empresa.  
		
	
Sua Resposta: ?
	
Compare com a sua resposta:
Min Z = 7x11 + 2x12 + 3x13 + 4x21 + 5x22 + 8x23
Sujeito a:   
x11 + x12 + x13 = 300
x21 + x22 + x23 = 100
x11 + x21 = 200
x12 + x22 = 150
x13 + x23 = 50
xij ≥ 0 para i = 1, 2  e j = 1, 2, 3
		
	
	
	 3a Questão (Ref.: 201307341352)
	Pontos: 0,0  / 1,0
	No contexto de programação linear, considere as afirmações abaixo sobre os problemas primal-dual.
I - Se um dos problemas tiver solução viável e sua função objetivo for limitada, então o outro também terá solução viável.
II - Se um dos problemas tiver soluções viáveis, porém uma função-objetivo sem solução ótima, então o outro problema terá soluções viáveis.
III - Se um dos problemas não tiver solução viável, então o outro problema não terá soluções viáveis ou terá soluções ilimitadas.
IV - Se tanto o primal quanto o dual têm soluções viáveis finitas, então existe uma solução ótima finita para cada um dos problemas, tal que essas soluções sejam iguais.
São corretas apenas as afirmações
		
	 
	I e II
	
	I , II e III
	 
	I, III e IV
	
	II e III
	
	II e IV
		
	
	
	 4a Questão (Ref.: 201307341355)
	Pontos: 0,0  / 1,0
	A respeito da análise de sensibilidade, marque a alternativa correta.
		
	
	A análise de sensibilidade é uma técnica utilizada para avaliar os impactos que o problema sofre quando não existem modificações nas condições de modelagem.
	
	A análise de sensibilidade não pode alterar os valores dos coeficientes da função-objetivo, alterar as restrições, introduzir ou retirar variáveis.
	 
	Uma mudança em uma das constantes das restrições não altera a região de viabilidade do problema.
	 
	Qualquer mudança em uma das constantes das restrições altera a solução ótima do problema.
	
	Se ocorrer uma modificação em algum coeficiente da função-objetivo, o coeficiente angular da função-objetivo não será alterado.
		
	
	
	 5a Questão (Ref.: 201307214215)
	Pontos: 0,0  / 1,0
	Seja a seguinte sentença:  "Quando se retira do modelo de PL uma variável não básica na tabela ótima, a solução não se altera, PORQUE as variáveis não básicas são nulas." A partir das asserções acima, assinale a opção correta:
		
	
	Tanto a primeira como a segunda asserção são falsas.
	
	As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
	 
	A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
	 
	As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
	
	A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
		
	
	
	 6a Questão (Ref.: 201307372833)
	Pontos: 0,0  / 1,0
	Esta tabela representa a solução ótima de um problema onde x1, x2 e x3 representam as quantidades dos produtos C1, C2 e C3 a serem fabricados com três recursos diferentes, B1, B2 e B3. Ela é a última tabela do modelo Simplex na resolução de um problema de PL:
z    x1       x2     x3   xF1   xF2   xF3   b
1   0,70   0,50   0      1      0,60    0     5
0   0,60   0,70   0      0      0,25    0     8
0   0,40   0,30   1      0      0,23    0     4
0   1,50   2,20   0      0      0,21    1   16
Suponha o desenvolvimento de um quarto produto C4, que usa os mesmos recursos de B1, B2 e B3, e que não seja possível aumentar a capacidade gerada por estes recursos. Um levantamento de dados mostra que a produção de C4 exige duas unidades de B1, uma unidade de B2 e três unidades de B3. .Desta forma, para que a fabricação seja interessante, qual deveria ser o valor do lucro mínimo do produto C4?
		
	 
	O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 1,60 u.m.
	 
	O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 2,6 u.m.
	
	O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 0,60u.m.
	
	O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 1,80 u.m.
	
	O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 3,20 u.m.
		 Gabarito Comentado.
	
	
	 7a Questão (Ref.: 201307341354)
	Pontos: 0,0  / 1,0
	Considere o problema de programação linear abaixo, onde a constante da primeira restrição foi alterada de 10 para 15.
Maximizar Z = 15x1 + 2x2
Sujeito a:
4x1 + x2 ≤ 15
x1 + 2x2 ≤ 9
x1 , x2 ≥ 0
Esta alteração mudou o valor máximo da função objetivo de 37,5 para
		
	
	21,25
	
	51
	 
	56,25
	
	53,5
	 
	9
		
	
	
	 8a Questão (Ref.: 201307214314)
	Pontos: 0,0  / 1,0
	Seja a seguinte sentença:
 
"Quando se retira do modelo de PL uma variável não básica na tabela ótima, a solução se altera, PORQUE as variáveis básicas são nulas."
 
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.
	
	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.
 
	
	A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
		 Gabarito Comentado.
	
	
	 9a Questão (Ref.: 201307717368)
	Pontos: 0,0  / 1,0
	Uma fábrica produz dois tipos de produtos B1 e B2.O lucro unitário do produto B1 é de 5 u.m. e o lucro unitário do produto B2 é de 4 u.m . A fábrica precisa de 5 horas para produzir uma unidade B1 e de 2 horas para produzir uma unidade B2.O tempo diário de produção disponível para isso é de 10 horas e a demanda esperada para cada produto é de 1 unidade diária de B1 e de 4 unidades diárias para B2.Portanto o modelo Z de fábrica é:
Maximizar Z = 5x1+4x2
Sujeito a:
5x1+ 2x2 ≤ 10
x1 ≤ 1
x2 ≤ 4
x1 ≥ 0
x2 ≥ 0
x1 é a quantidade diária produzida por B1 e x2 é a quantidade diária produzida por B2 
Ao acrescentar duas unidades na constante da primeira restrição , o valor máximo da função será alterado para :
		
	
	16
	
	18
	 
	20
	
	15
	 
	19
		 Gabarito Comentado.
	
	
	 10a Questão (Ref.: 201307341351)
	Pontos: 0,0  / 1,0
	Considere o seguinte modelo primal de programação linear.
Maximizar Z = x1 + 2x2
Sujeito a:
2x1 + x2 ≤ 6
x1 + x2 ≤ 4
-x1 + x2 ≤ 2
x1, x2 ≥ 0
Acerca do modelo primal e das suas relações com o modelodual associado a ele, identifique e assinale, dentre as alternativas abaixo, a correta.
		
	 
	O modelo dual tem três restrições do tipo maior ou igual.
	
	O número de restrições do primal é diferente do número de variáveis do dual.
	
	Se os modelos primal e dual têm soluções ótimas finitas, então os valores ótimos dos problemas primal e dual são diferentes.
	 
	Os termos constantes das restrições do primal são os coeficientes da função-objetivo do dual.
	
	Os coeficientes da função-objetivo do dual são os mesmos coeficientes da função-objetivo do primal.