AV Pesquisa operacional

Prévia do material em texto

Disciplina:  PESQUISA OPERACIONAL
	Avaliação:  GST1235_AV_201512703257      Data: 18/11/2017 10:27:19 (F)       Critério: AV
	Aluno: 
	Professor:SILVANA RIBEIRO LIMA
	Turma: 9002/AB
	Nota Prova: 5,0 de 9,0      Nota Partic.: 0,5     Av. Parcial.: 2,0
	Nota SIA:
	 
		
	PESQUISA OPERACIONAL
	 
	 
	 1a Questão (Ref.: 604727)
	Pontos: 0,5  / 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: Max Z =40X1 + 30X2 Sujeito a: 3x1 + 2x2 >=3
	
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 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)
	
	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)
	
	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)
		
	
	 4a Questão (Ref.: 1031740)
	Pontos: 0,0  / 1,0
	Uma empresa fabrica dois produtos que utilizam os seguintes recursos produtivos: Prensa, Torno e Matéria Prima. Cada unidade de P1 exige 6 horas de Prensa, 4 h de Torno e utiliza 40 unidades de matéria prima. Cada unidade de P2 exige 3 horas de Prensa, 4 h de Torno e 50 unidades de matéria-prima. O lucro unitário obtido com a venda do P1 é 20 u.m. e de P2, 40 u.m. Todos os produtos fabricados tem mercado garantido. As disponibilidades dos recursos estão assim distribuídas: 60 h de Prensa; 80 h de Torno e 400 unidades de matéria prima, por dia. Considerando o modelo para a solução do problema, indique qual destas Restrições estão corretas.
		
	 
	4x1 + 4x2 ≤ 80
	
	50x1 + 40x2 ≤ 400
	
	4x1 + 6x2 ≤ 60
	
	6x1 + 4x2 ≤ 60
	 
	6x1 + 3x2 ≤ 80
		
	
	 5a Questão (Ref.: 999123)
	Pontos: 0,0  / 1,0
	Marque a alternativa correta.
		
	
	Variáveis básicas são as varáveis que apresenta o resultado da função objetiva.
	
	Variáveis básicas aquelas que possuem valor negativo.
	
	Variáveis básicas possuem valores diferente de um e zero, e possui zeros e uns.
	 
	As variáveis básicas são aquelas que apresentam zeros e uns.
	 
	As variáveis básicas são aquelas que contem valores diferentes de zero e uns.
		
	
	 6a Questão (Ref.: 122395)
	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 A é:
		
	
	100
	 
	200
	
	250
	
	180
	
	150
		
	
	 7a Questão (Ref.: 172649)
	Pontos: 1,0  / 1,0
	Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=5x1+2x2Z=5x1+2x2
Sujeito a:
x1≤3x1≤3
x2≤4x2≤4
x1+2x2≤9x1+2x2≤9
x1≥0x1≥0
x2≥0x2≥0
 
		
	 
	Min 3y1+4y2+9y33y1+4y2+9y3
Sujeito a:
y1+y3≥5y1+y3≥5
y2+2y3≥2y2+2y3≥2
y1≥0y1≥0
y2≥0y2≥0
y3≥0y3≥0
 
	
	Min 3y1+4y2+3y33y1+4y2+3y3
Sujeito a:
y1+y3≥5y1+y3≥5
y2+2y3≥2y2+2y3≥2
y1≥0y1≥0
y2≥0y2≥0
y3≥0y3≥0
	
	Min 3y1+9y2+4y33y1+9y2+4y3
Sujeito a:
y1+y3≥5y1+y3≥5
y2+2y3≥2y2+2y3≥2
y1≥0y1≥0
y2≥0y2≥0
y3≥0y3≥0
	
	Min 3y1+4y2+9y33y1+4y2+9y3
Sujeito a:
y1+y3≥5y1+y3≥5
2y2+2y3≥22y2+2y3≥2
y1≥0y1≥0
y2≥0y2≥0
y3≥0y3≥0
	
	Min 3y1+4y2+9y33y1+4y2+9y3
Sujeito a:
3y1+y3≥53y1+y3≥5
y2+2y3≥2y2+2y3≥2
y1≥0y1≥0
y2≥0y2≥0
y3≥0y3≥0
		 Gabarito Comentado.
	 Gabarito Comentado.
	
	 8a Questão (Ref.: 266805)
	Pontos: 1,0  / 1,0
	Com o objetivo de atender às exigências com o menor custo, um agrônomo prepara uma mistura com três componentes, que apresenta três nutrientes importantes para o solo, conforme mostra o modelo abaixo: Min D=100x1+75x2+ 120x3 Sujeito a: 5x1 + 2x2+ x3≥60 2x1+3x2+ 2x3≥50 x1+3x2+5x3≥80 x1≥0 ,x2≥0 3 x3≥0, onde xi são as quantidades dos componentes usados por Kg de mistura. A partir daí, construa o modelo dual correspondente:
		
	
	Max D=6y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+3 y3≤10 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0 ,y2≥0 e y3≥0,
	
	Max D=30y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+2y2+5y3≤12 y1≥0 ,y2≥0 e y3≥0,
	 
	Max D=60y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+ y3≤100 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0 ,y2≥0 e y3≥0,
	
	Max D=60y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+y2+5y3≤12 y1≥0 ,y2≥0 e y3≥0,
	
	Max D=6y1+5y2+ 8y3 Sujeito a: 5y1 + 2y2+ y3≤10 y1+3y2+ 3y3≤75 y1+2y2+y3≤120 y1≥0 ,y2≥0 e y3≥0,
		
	
	 9a Questão (Ref.: 245608)
	Pontos: 0,0  / 0,5
	A respeito da análise de sensibilidade, marque a alternativa correta.
		
	
	Uma mudança em uma das constantes das restrições não altera a região de viabilidade do problema.
	 
	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.
	 
	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.
		 Gabarito Comentado.
	
	 10a Questão (Ref.: 702956)
	Pontos: 0,5  / 0,5
	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. Asfá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 alternativa que apresenta corretamente a função objetivo do modelo de transporte da fabrica.
		
	
	MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 70x23 + 92x31 + 64x32 + 80x33 + 84x41 + 56x42 + 86x41
	 
	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  +85x33 + 80x41 + 86x42 + 46x51 + 58x52
	
	MIN Z = 90x11 + 62x12 + 76x13 + 82x21 + 58x22 + 70x23 + 92x31 + +64x32 + 80x33 + 84x41 + 56x42
	
	MIN Z = 9x11 + 62x12  + 82x21 + 58x22 + 70x23 + 92x31 + 64x32 + 80x33 + 84x41 + 56x42 + 86x51 + 58x52
		 Gabarito Comentado.
	 Gabarito Comentado.