Buscar

Problemas de otimização em diferentes áreas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 20 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 6, do total de 20 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 9, do total de 20 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Prévia do material em texto

1a Questão (Ref.: 201301759707)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	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 Z=10x1+16x2
Sujeito a:
x1+2x2≥40
2x1+x2≥50
x1≥0
x2≥0
	
	Min Z=16x1+10x2
Sujeito a:
x1+2x2≥40
2x1+x2≥50
x1≥0
x2≥0
	
	Min Z=16x1+10x2
Sujeito a:
x1+2x2≥40
2x1+5x2≥50
x1≥0
x2≥0
	
	Min Z=10x1+16x2
Sujeito a:
x1+x2≥40
2x1+5x2≥50
x1≥0
x2≥0
	 
	Min Z=10x1+16x2
Sujeito a:
x1+2x2≥40
2x1+5x2≥50
x1≥0
x2≥0
	
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201301759711)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Um carpinteiro dispõe de 90, 80 e 50 metros de compensado, pinho e cedro, respectivamente. O produto A requer 2, 1 e 1 metro de compensado, pinho e cedro, respectivamente. O produto B requer 1, 2 e 1 metros, respectivamente. Se A é vendido por $120,00 e B  por $100,00, quantos de cada produto ele deve fazer para obter um rendimento bruto máximo? Elabore o modelo.
		
	 
	Max Z=100x1+120x2
Sujeito a:
2x1+2x2≤90
x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
	
	Max Z=120x1+100x2
Sujeito a:
2x1+2x2≤90
2x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
	 
	Max Z=120x1+100x2
Sujeito a:
2x1+x2≤90
x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
	
	Max Z=100x1+120x2
Sujeito a:
2x1+x2≤90
x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
	
	Max Z=120x1+100x2
Sujeito a:
x1+2x2≤90
x1+2x2≤80
x1+x2≤50
x1≥0
x2≥0
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201301793858)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de alimento:
		
	
	otimização do processo de cortagem de bobinas.
	
	ligas metálicas (problema da mistura).
	 
	ração animal (problema da mistura).
	
	extração, refinamento, mistura e distribuição.
	
	otimização do processo de cortagem de placas retangulares.
	
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201302192655)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Dentre as alternativas abaixo, assinale a que não corresponde as vantagens de utilização de modelos:
		
	 
	Dificulta a visualização da amplitude das variáveis sem alterar a essência;
	
	Emerge sob a forma gráfica, para representar a realidade aprendida em determinado momento; .
	
	Ajuda a identificar várias relações possíveis entre os elementos da realidade;
	 
	Possibilita compreender relações complexas
	
	Serve como base para estabelecer e aprimorar parâmetros
	
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201302192645)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Sobre o processo de modelagem multidimensional, assinale a afirmação INCORRETA.
		
	 
	As dimensões, usualmente, estão relacionadas com as respostas a perguntas como: "quando?", "o que?", "onde?" e "quem?".
	 
	Busca-se obter um modelo que possibilite a realização, pelos usuários, de grandes quantidades de operações de atualização dos dados.
	
	A identificação de padrões de acesso pode levar a realização de pré-sumarizações (pré-agregação) dos dados, de forma a acelerar à realização de consultas.
	
	A definição dos fatos em um modelo pode ser obtida através da identificação da resposta à pergunta "o que está sendo medido?".
	
	O modelo multidimensional é orientado a assuntos.
	
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201301832665)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Analise as afirmativas a seguir e marque a alternativa correta. O processo de descoberta das estruturas de um sistema envolve as seguintes tarefas:
I - formulação do problema.
II - identificação das variáveis de decisão da situação.
III - o desenho do comportamento dessas variáveis em um gráfico.
IV - trata-se de processo sem interatividade.
		
	
	Somente a afirmativa IV está correta.
	
	Somente a afirmativa III está correta.
	 
	Somente a afirmativa II está correta.
	
	Somente a afirmativa I está correta.
	 
	As afirmativas I, II e III estão corretas.
	
	 Gabarito Comentado
	 1a Questão (Ref.: 201301759709)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Duas fábricas produzem 3 diferentes tipos de papel. A companhia que controla as fábricas tem um contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel médio e 28 toneladas de papel grosso. Existe uma demanda para cada tipo de espessura. O custo de produção na primeira fábrica é de 1000 u.m. e o da segunda fábrica é de 2000 u.m., por dia. A primeira fábrica produz 8 toneladas de papel fino, 1 tonelada de papel médio e 2 toneladas de papel grosso por dia, enquanto a segunda fábrica produz 2 toneladas de papel fino, 1 tonelada de papel médio e 7 toneladas de papel grosso. Faça o modelo do problema e determine quantos dias cada fábrica deverá operar para suprir os pedidos mais economicamente.
		
	 
	Min Z=1000x1+2000x2
Sujeito a:
8x1+2x2≥16
x1+x2≥6
2x1+7x2≥28
x1≥0
x2≥0
	
	Min Z=1000x1+2000x2
Sujeito a:
8x1+2x2≥16
2x1+x2≥6
2x1+7x2≥28
x1≥0
x2≥0
	
	Min Z=1000x1+2000x2
Sujeito a:
2x1+8x2≥16
x1+x2≥6
2x1+7x2≥28
x1≥0
x2≥0
	
	Min Z=2000x1+1000x2
Sujeito a:
8x1+2x2≥16
x1+x2≥6
2x1+7x2≥28
x1≥0
x2≥0
	
	Min Z=1000x1+2000x2
Sujeito a:
8x1+2x2≥16
x1+x2≥6
7x1+2x2≥28
x1≥0
x2≥0
	
	
	
	
	 2a Questão (Ref.: 201302205938)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Uma empresa apresenta o seguinte modelo de programação linear:
Maximizar Z = 3x1 +2x2
Sujeito a 
2x1 + x2 ≤8
  x1 + 2x2 ≤ 7
- x1 +  x2 ≤2
            x2≤5
    x1, x2 ≥0
Esse modelo representado graficamente forma um pentágono, a partir daí, considerando que o ponto ótimo é sempre um vértice, determine o ponto ótimo que maximiza o modelo:
		
	
	Ótimo em (4,3) com Z =18
	
	Ótimo em (4,0) com Z =12
	 
	Ótimo em (3,2) com Z =13
	
	Ótimo em (2,3) com Z =12
	
	Ótimo em (5,0) com Z =15
	
	
	
	
	 3a Questão (Ref.: 201302204095)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Analise as alternativas abaixo:
I- A região viável de um PPL é um conjunto convexo.
II- A variável controlada ou de decisão é a quantidade a ser produzida num período , o que compete ao administrador controlar,enquanto as variáveis não controladas são aquelas cujos valores são arbitrados por sistemas fora do controle do administrador.
III- As variáveis definidas com valores diferentes de zero na resolução de uma PPL chamam-se variáveis não básicas.
A partir daí, assinale a opção correta:
		
	
	Somente a I é verdadeira.
	 
	I e II são verdadeiras
	
	I , II e III são verdadeiras
	
	I e III são verdadeiras
	
	Somente a III é verdadeira.
	
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201302263600)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	(Adaptado: WEBER, P. 600) Um fabricante produz bicicletas e motonetas, devendo cada uma delas ser processada em duasoficinas. A oficina 1 tem um máximo de 120 horas de trabalho disponível e a oficina 2 um máximo de 180 h. A fabricação de uma bicicleta requer 6 horas de trabalho na oficina 1 e 3 horas na oficina 2. A fabricação de uma motoneta requer 4 horas na oficina 1 e 10 hora na oficina 2. Se o  lucro é de $ 45,00 por bicicleta e de $ 55,00  por motoneta.  Determine o Lucro Máximo, de acordo com as informações abaixo:
Max L = 45x1 + 55x2  
Sujeito a:
6x1  +  4x2   ≤ 120
3x1 + 10x2   ≤ 180
x1 ≥ 0
x2 ≥ 0
 
 
Após a análise gráfica podemos afirmar que o vértice que aponta o Lucro Máximo. Este Lucro máximo é:
		
	
	Max L: 990
	
	Max L: 810
	
	Max L: 900
	 
	Max L: 1275
	
	Max L: 1125
	
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201302192658)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Uma pessoa precisa de 10, 12 e 12 unidades dos produto s químico s A, B e C , respectivamente , para o seu jardim. Um produto líquido contém : 5, 2 e 1 unidades d e A, B e C , respectivamente , por vidro . Um produto em pó contém : 1, 2 e 4 unidades d e A, B e C , respectivamente , p o r caixa . Se o produto líquido custa R $ 3,00 p o r vidro e o produto e m p ó custa R $ 2,00 por caixa , quantos vidros e quanta s caixas ele deve comprar para minimizar o custo e satisfazer as necessidades ? Para poder responder a esta pergunta , utilizando-s e o método gráfico , em qual ponto solução s e obterá o custo mínimo ?
		
	
	(12; 10)
	 
	(1; 5)
	
	(0; 10)
	
	(12; 0)
	
	(4; 2)
	
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201302191795)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Certa empresa escolheu três produtos P1, P2 e P3 para investir no próximo ano, cujas demandas previstas são: P1 - 500 unidades, P2 - 300 unidades e P3 - 450 unidades Para fabricar uma unidade de P1, P2 e P3 são necessárias, respectivamente, 4, 6 e 2 Horas/Homem. Os 3 produtos passam por uma máquina de pintura cujo processo tem a duração de 8 horas para P1, 6 horas para P2 e 4 horas para P3. A empresa só pode contar com 3.800 Horas/Homem e 5.200 Horas/Máquina para esta família de produtos. Sabendo que o lucro unitário de P1 é R$ 800,00, de P2 R$ 600,00 e de P3 R$ 300,00, estabeleça um programa ótimo de produção para o período. Faça a modelagem desse problema.
		
	
	Max Z = 300x1 + 600x2 + 800x3; Sujeito a: 4x1 + 6x2 + 2x3 ≤ 3.800; 8x1 + 6x2 + 4x3 ≤ 5.200; x1 ≤ 500; x2 ≤ 300; x3 ≤ 450; x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
	
	Max Z = 500x1 + 300x2 + 450x3; Sujeito a: x1 + x2 + x3 ≤ 3.800; x1 + x2 + x3 ≤ 5.200; x1 ≤ 800; x2 ≤ 600; x3 ≤ 300; x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
	
	Max Z = 800x1 + 600x2 + 300x3; Sujeito a: 2x1 + 6x2 + 4x3 ≤ 3.800; 4x1 + 6x2 + 8x3 ≤ 5.200; x1 ≤ 500; x2 ≤ 300; x3 ≤ 450; x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
	 
	Max Z = 800x1 + 600x2 + 300x3; Sujeito a: 4x1 + 6x2 + 2x3 ≤ 3.800; 8x1 + 6x2 + 4x3 ≤ 5.200; x1 ≤ 500; x2 ≤ 300; x3 ≤ 450; x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
	
	Max Z = 500x1 + 300x2 + 450x3; Sujeito a: 4x1 + 6x2 + 2x3 ≤ 3.800; 8x1 + 6x2 + 4x3 ≤ 5.200; x1 ≤ 800; x2 ≤ 600; x3 ≤ 300; x1 ≥ 0; x2 ≥ 0; x3 ≥ 0
	
	 Gabarito Comentado
	 Gabarito Comentado
	Seja a seguinte sentença:
 
"A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta a solução ótima PORQUE a linha objetiva da tabela não tem elementos negativos nas colunas rotuladas com variáveis."
 
A partir das asserções acima, assinale a opção correta:
		
	
	Tanto a primeira como a segunda asserção são falsas.
	
	A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.
	
	A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.
	 
	 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira.
	
	As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira.
	
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 2a Questão (Ref.: 201301708124)
	 Fórum de Dúvidas (1)       Saiba  (0)
	
	Seja a última tabela do método simplex para cálculo da solução de um problema de PL:
     z     x1    x2         xF1              xF2            xF3         b
	1
	0
	0
	1,23
	0,09
	0
	14,09
	0
	0
	1
	0,27
	-0,09
	0
	0,91
	0
	1
	0
	-0,05
	0,18
	0
	3,18
	0
	0
	0
	0,32
	-0,27
	1
	27,73
 Qual o valor da variável xF1?
		
	 
	0
	
	0,27
	
	0,32
	
	-0,05
	 
	1,23
	
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201301707616)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	No método Simplex, a linha da variável de saída é chamada de linha
		
	
	diagonal
	
	principal
	
	básica
	
	viável
	 
	pivô
	
	
	
	
	 4a Questão (Ref.: 201301707758)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	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?
		
	
	x2, xF2 e xF3
	
	x2 e xF2
	 
	xF1, xF2 e xF3
	 
	x1 e x2
	
	x1 e xF1
	
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201301705669)
	 Fórum de Dúvidas (1 de 1)       Saiba  (0)
	
	   Sejam as seguintes sentenças:
 
I - Em um problema padrão de PL, toda desigualdade relativa a uma restrição do problema deve ser do tipo ≤   
II - A região viável de um problema de PL é um conjunto convexo.  
III - Na resolução de um problema de PL, as variáveis definidas como zero são chamadas de variáveis não básicas.  
IV - Um problema de PL não pode ter uma única solução.   
 
Assinale a alternativa errada:
		
	
	 I e III são falsas
	 
	 III é verdadeira
	 
	 IV é verdadeira
	
	 I ou II é verdadeira
	
	III ou IV é falsa
	 1a Questão (Ref.: 201301709460)
	 Fórum de Dúvidas (0)       Saiba  (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 é:
		
	 
	200
	 
	150
	
	180
	
	100
	
	250
	
	
	
	
	 2a Questão (Ref.: 201301759718)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que
(I) A solução ótima para a função objetivo é 2,8.
(II) O SOLVER utilizou o método do Gradiente Reduzido.
(III) O problema consiste em 3 variáveis de decisão e cinco restrições não negativas.
 
		
	
	(II)
	
	(I) e (II)
	
	(I), (II) e (III)
	
	(I)
	 
	(II) e (III)
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201302208818)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	 Considere o relatório de respostas do SOLVER para um problema de Programação Linear, e a partir daí, é correto afirmar que: 
 
 
		
	
	A solução ótima para função objetivo equivale a 8.
	
	O valor ótimo das variáveis de decisão são 32 e 8.
	
	O SOLVER utilizou o método do Gradiente Reduzido.
	 
	O problema consiste em duas variáveis de decisão e duas restriçõesnão negativas.
	
	A solução ótima para função objetivo equivale a 14.
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201302208964)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Analise o relatório de respostas do SOLVER para um problema de Programação Linear e a partir daí, marque a opção correta:
		
	
	O valor ótimo das variáveis de decisão são 11000,200 e 100.
	
	A solução ótima para função objetivo equivale a 100.
	 
	A solução ótima para função objetivo equivale a 11000.
	
	O SOLVER utilizou o método do Gradiente Reduzido.
	
	O problema consiste em duas variáveis de decisão e quatro restrições não negativas.
	
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201302206022)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Analise as alternativas abaixo sobre o Solver do Excel:
I- O Solver faz parte de um pacote de programas conhecido como ferramentas de testes e hipóteses.
II- Com o Solver é possível encontrar um valor ideal ( máximo ou mínimo) para uma fórmula em uma célula  chamada célula de objetivo.
III- O Solver trabalha com um grupo de células, chamadas variáveis de decisão que participam do cálculo das fórmulas nas células de objetivo e de restrição.
IV- O Solver não ajusta os valores nas células variáveis de decisão para satisfazer os limites sobre células de restrição e assim produzir o resultado desejado para célula objetivo.
A partir daí, é correto afirmar que:
		
	
	Somente as alternativas I , II e IV são verdadeiras.
	
	Somente as alternativas II e IV são verdadeiras.
	
	Somente as alternativas II, III e IV são verdadeiras.
	
	Somente as alternativas I e IV são verdadeiras.
	 
	Somente as alternativas I , II e III são verdadeiras.
	
	 Gabarito Comentado
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201301759717)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Considere o relatório de respostas do SOLVER para um problema de Programação Linear abaixo. Com relação a este relatório é SOMENTE correto afirmar que
(I) O SOLVER utilizou o método do Gradiente Reduzido.
(II) A solução ótima para a função objetivo é 8.
(III) O problema possui 2 variáveis de decisão e duas restrições não negativas.
 
 
		
	
	(II)
	
	(I), (II) e (III)
	 
	(III)
	
	(I) e (III)
	
	(II) e (III)
	
	 Gabarito Comentado
	
	 1a Questão (Ref.: 201301853870)
	 Fórum de Dúvidas (0)       Saiba  (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=6y1+5y2+ 8y3 Sujeito a: 5y1 + 2y2+ y3≤10 y1+3y2+ 3y3≤75 y1+2y2+y3≤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=60y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+ y3≤100 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0 ,y2≥0 e y3≥0,
	
	
	
	
	 2a Questão (Ref.: 201301709144)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Se uma vartiável primal for sem restrição de sinal, a restrição do dual correspondente será do tipo
		
	
	<
	
	≤
	
	>
	 
	≥
	 
	=
	
	 Gabarito Comentado
	
	
	 3a Questão (Ref.: 201301709155)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Se o modelo primal tiver todas as restrições do tipo  ≤ , as restrições do modelo dual serão do tipo
		
	
	≠
	
	<
	
	=
	
	>
	 
	≥
	
	 Gabarito Comentado
	
	
	 4a Questão (Ref.: 201301759713)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Estabelecendo o problema dual do problema de maximização abaixo, obtemos
 
Max Z=4x1+x2+5x3+3x4
Sujeito a:
x1-x2-x3+3x4≤1
5x1+x2+3x3+8x4≤55
-x1+2x2+3x3-5x4≤3
x1≥0
x2≥0
x3≥0
x4≥0
		
	 
	Min 3y1+55y2+y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min y1+55y2+3y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min 55y1+55y2+3y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	 
	Min y1+55y2+3y3
Sujeito a:
y1+5y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	Min y1+55y2+3y3
Sujeito a:
5y1+y2-y3≥4
-y1+y2+2y3≥1
-y1+3y2+3y3≥5
3y1+8y2-5y3≥3
y1≥0
y2≥0
y3≥0
y4≥0
	
	 Gabarito Comentado
	
	
	 5a Questão (Ref.: 201302206112)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Dado o modelo abaixo, considere o teorema da dualidade e encontre o modelo dual correspondente inserindo as variáveis de folga:
Minimizar C =20x1+15x2
Sujeito a    3x1 +   x2 ≥ 5
                 2x1 + 2x2 ≥ 3
                 4x1 + 5x2 ≥ 2
                   x1,x2≥0
		
	
	Maximizar D= 5y1+2y2+3y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 + 2y2 + 5y3 =15
                 y1, y2,y3,y4 ≥0
 
	 
	Maximizar D= 5y1+3y2+y3
 Sujeito a 3y1 + 2y2 + 4y3  =20
                 y1 +  y2 + 5y3 + y4 =15
                 y1, y2,y3,y4 ≥0
	 
	Maximizar D= 5y1+3y2+2y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 + 2y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥0
	
	Maximizar D= y1+3y2+2y3
 Sujeito a 3y1 + 2y2 +   y3 + y4 =20
                 y1 + 2y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥0
	
	Maximizar D=3y1+5y2+2y3
 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
                 y1 +  y2 + 5y3 + y5=15
                 y1, y2,y3,y4,y5 ≥0
	
	 Gabarito Comentado
	
	
	 6a Questão (Ref.: 201301853867)
	 Fórum de Dúvidas (0)       Saiba  (0)
	
	Considere o modelo Z de programação de produção de dois itens A e B, onde x1 e x2 são decisões de produção no período programado. Max Z= 25x1+40x2 Sujeito a: x1+ 5x2≤30 x1 + 3x2≤100 x1≥0 x2≥0 Desta forma,construa o modelo dual correspondente:
		
	
	Min D=3y1+100y2 Sujeito a: 3y1 + y2≥20 5y1+3y2≥40 y1≥0 y2≥0
	 
	Min D=3y1+10y2 Sujeito a: y1 + 2y2≥25 5y1+3y2≥40 y1≥0 y2≥0
	 
	Min D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+3y2≥40 y1≥0 y2≥0
	
	Max D=30y1+100y2 Sujeito a: y1 + y2≥25 y1+3y2≥40 y1≥0 y2≥0
	
	Max D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+y2≥40 y1≥0 y2≥0
	
	 Gabarito Comentado

Outros materiais