AV2 PESQUISA OPERACIONAL

Prévia do material em texto

Disciplina:  PESQUISA OPERACIONAL
	Avaliação:  CCE0281_AV2_201301384143      Data: 01/06/2017 11:16:43 (F)      Critério:
	Aluno: 201301384143 - LUCAS RIBEIRO DA SILVA
	Professor:
	SILVANA RIBEIRO LIMA
	Turma: 9001/AA
	Nota da Prova: 8,0 de 10,0      Nota de Partic.: 0,0 aguardando transferência
	
	 1a Questão (Ref.: 605583)
	Pontos: 1,0  / 1,0
	Uma serralheria dispõe de 40 barras de perfil L, 60 barras de perfil X e 30 barras de perfil U. O Produto A utiliza 3 barras de perfil L, 2 barras de perfil X e 3 barras de perfil U. Já o Produto B utiliza 2 barras de perfil L, 1 barra de perfil X e 1 barra de perfil U. Se o produto A é vendido por $40,00 e o produto B por $30,00, que quantidade de cada produto ele deve fazer para obter um rendimento máximo? Elabore o modelo.
		
	
Resposta: 40x1+30x2 Sujeito a: 3x1+2x2 menor ou igual a 40 2x1+x2 menor ou igual a 60 3x1+x2 menor ou igual a 30 x1 maior ou igual a 0 x2 maior ou igual a 0
	
Fundamentação do Professor: A resposta está correta.
	
Gabarito: Max Z = 40x1 + 30x2 Sujeito a: 3x1 + 2x2 ≤ 40; 2x1 + x2 ≤ 60; 3x1 + x2 ≤ 30; x1 ≥ 0; x2 ≥ 0
		
	
	
	 2a Questão (Ref.: 577030)
	Pontos: 0,0  / 1,0
	Apresente o modelo dual do seguinte problema primal.
Max Z = x1 + 2x2
Sujeito a:
2x1 - 3x2 ≤ 7
x1 + 2x2 ≤ 10
x1, x2 ≥0
		
	
Resposta:
	
Gabarito:
Problema dual:
Min W = 7y1 + 10y2
Sujeito a:
2y1 + y2 ≥ 1
-3y1 + 2y2 ≥ 2
y1, y2 ≥0
		
	
	
	 3a Questão (Ref.: 205072)
	Pontos: 1,0  / 1,0
	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 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; 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)
		
	
	
	 4a Questão (Ref.: 122407)
	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
	
	150
	 
	100
	
	180
	
	250
		 Gabarito Comentado.
	
	
	 5a Questão (Ref.: 118642)
	Pontos: 1,0  / 1,0
	 Sejam as seguintes sentenças:
 
I) O coeficiente da variável de decisão na função objetivo primal é o valor da variável de folga correspondente na solução dual.
II) Os valores das funções objetivo dos problemas primal e dual são diferentes. 
III) A cada solução viável básica primal não ótima corresponde uma solução básica inviável dual.
IV) Dado um problema original, o dual de seu problema dual é o problema original.
 
Assinale a alternativa errada:
		
	
	 IV é verdadeira
	
	 III é verdadeira
	 
	II e IV são falsas
	
	    
 I e III são falsas
	
	 I ou II é verdadeira
		 Gabarito Comentado.
	
	
	 6a Questão (Ref.: 691654)
	Pontos: 1,0  / 1,0
	Max Z = 5x1 + 3x2 
Sa:
6x1 + 2x2 ≤ 36
5x1 + 5x2 ≤  40
2x1 + 4x2 ≤  28
x1, x2 ≥ 0
Sendo o modelo acima o Primal de um problema. Qual das opções abaixo mostra corretamente o Dual deste modelo?
		
	 
	Min D = 36y1 + 40y2 + 28y3 Sa: 6y1 + 5y2 + 2y3 ≥ 5 2y1 + 5y2 + 4y3 ≥ 3 y1, y2, y3 ≥ 0
	
	Max D = 6y1 + 5y2 + 2y3 Sa: 36y1 + 40y2 + 28y3 ≥ 5 2y1 + 5y2 + 4y3 ≥ 3 y1, y2, y3 ≥ 0
	
	Min D = 6y1 + 5y2 + 2y3 Sa: 36y1 + 40y2 + 28y3 ≥ 5 2y1 + 5y2 + 4y3 ≥ 3 y1, y2, y3 ≥ 0
	
	Min D = 36y1 + 40y2 + 28y3 Sa: 6y1 + 5y2 + 2y3 ≥ 5 2y1 + 5y2 + 4y3 ≥ 3 y1, y2, y3 ≤ 0
	
	Max D = 36y1 + 40y2 + 28y3 Sa: 6y1 + 5y2 + 2y3 ≥ 5 2y1 + 5y2 + 4y3 ≥ 3 y1, y2, y3 ≥ 0
		 Gabarito Comentado.
	 Gabarito Comentado.
	
	
	 7a Questão (Ref.: 577056)
	Pontos: 1,0  / 1,0
	Com relação ao Preço Sombra, julgue as afirmações abaixo e marque a alternativa correta.
(I) Preço sombra é a alteração resultante no valor da função objetivo devido ao incremento de uma unidade na constante de uma restrição.
(II) O preço sombra para uma restrição "0" é chamado de custo reduzido.
(III) Os preços sombra são válidos em um intervalo, que é fornecido pelo relatório de sensibilidade do Excel.
		
	
	I, apenas.
	
	II, apenas.
	
	III, apenas.
	
	II e III, apenas.
	 
	I, II e III
		 Gabarito Comentado.
	 Gabarito Comentado.
	
	
	 8a Questão (Ref.: 266879)
	Pontos: 1,0  / 1,0
	Uma fabrica produz dois tipos de produtos A1 e A2. O lucro unitário do produto A1 é de 6 u.m. e o lucro unitário do produto A2 é de 2 u.m.. A fábrica precisa de 3 horas para produzir uma unidade A1 e de 2 horas para produzir uma unidade A2.O tempo diário de produção disponível para isso é de 12 horas e a demanda esperada para cada produto é de 3 unidades diárias de A1 e de 5 unidades diárias para A2. Portanto o modelo L da fábrica é Max L = 5x1 + 2x2 Sujeito a: 3x1 + 2x2≤12 x1≤3 x2≤5 x1≥0 e x2≥0 , onde x1 é a quantidade diária produzida por A1 e x2 é a quantidade diária produzida por A2. Se acrescentarmos 6 unidades na constante da primeira restrição, o valor máximo da função será alterado de 18 para?
		
	 
	24
	
	22
	
	27
	
	26
	
	25
		
	
	
	 9a Questão (Ref.: 245609)
	Pontos: 0,0  / 1,0
	
		
	 
	Max C = -10x11 - 15x12 -20x13 -12x21 -25x22 -18x23 - 16x31 - 14x32 - 24x33
 
	
	Max C = 10x11 + 15x12 + 20x13 + 12x21 + 25x22 + 18x23 + 16x31 + 14x32 + 24x33
	 
	Min C = 10x11 + 15x12 + 20x13 + 12x21 + 25x22 + 18x23 + 16x31 + 14x32 + 24x33
	
	Min C = -10x11  -  15x12  -  20x13  -  12x21  -  25x22  - 18x23  - 16x31  - 14x32  - 24x33
	
	Min C = 10x11  - 15x12  + 20x13  -  12x21  +  25x22  - 18x23  + 16x31  - 14x32  + 24x33  
		
	
	
	 10a Questão (Ref.: 702956)
	Pontos: 1,0  / 1,0
	Uma grande empresa industrial chegou à conclusão de que deve fabricar três novos produtos. Atualmente existem cinco filiais com capacidade de produção excedente. O custo unitário de fabricação do primeiro produto seria de R$90,00, R$82,00, R$92,00, R$84,00 e R$86,00, nas fábricas 1, 2, 3, 4 e 5, respectivamente. O custo unitário de fabricação do segundo produto seria de R$62,00, R$58,00, R$64,00, R$56,00 e R$58,00, nas fábricas 1, 2, 3, 4 e 5, respectivamente. O custo unitário de fabricação do terceiro produto seria de R$76,00, R$70,00, R$80,00, nas fábricas 1, 2 e 3 respectivamente, sendo que as fábricas 4 e 5 não estão equipadas para produzir este produto. As previsões de vendas indicam que deveriam ser produzidas por dia 5000, 3000 e 4000 unidades dos produtos 1, 2, e 3, respectivamente. As fábricas 1, 2, 3, 4 e 5 têm capacidade de produzir 2000, 3000, 2000, 3000 e 5000 unidades diárias, respectivamente, independentemente do produto ou combinação de produtos envolvidos. A gerência deseja saber como alocar os novos produtos às fábricas de modo a minimizar o custo total de fabricação. Marque a alternativaque apresenta corretamente a função objetivo do modelo de transporte da fabrica.
		
	
	MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 70x23 + 92x31 + 64x32  +85x33 + 80x41 + 86x42 + 46x51 + 58x52
	 
	MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 70x23 + 92x31 + +64x32 + 80x33 + 84x41 + 56x42 + 86x51 + 58x52
	
	MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 70x23 + 92x31 + 64x32 + 80x33 + 84x41 + 56x42 + 86x41
	
	MIN Z = 9x11 + 62x12  + 82x21 + 58x22 + 70x23 + 92x31 + 64x32 + 80x33 + 84x41 + 56x42 + 86x51 + 58x52
	
	MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 70x23 + 92x31 + +64x32 + 80x33 + 84x41 + 56x42