Baixe o app para aproveitar ainda mais
Prévia do material em texto
Exercício: CCE0512_EX_A5_201401189351 Matrícula: 201401189351 Aluno(a): RAFAEL COSTA BRITO Data: 04/03/2016 11:26:28 (Finalizada) 1a Questão (Ref.: 201401380935) Fórum de Dúvidas (0) Saiba (0) Estabelecendo o problema dual do problema de maximização abaixo, obtemos Max Z=5x1+2x2 Sujeito a: x1≤3 x2≤4 x1+2x2≤9 x1≥0 x2≥0 Min 3y1+9y2+4y3 Sujeito a: y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0 Min 3y1+4y2+3y3 Sujeito a: y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0 Min 3y1+4y2+9y3 Sujeito a: y1+y3≥5 2y2+2y3≥2 y1≥0 y2≥0 y3≥0 Min 3y1+4y2+9y3 Sujeito a: 3y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0 Min 3y1+4y2+9y3 Sujeito a: y1+y3≥5 y2+2y3≥2 y1≥0 y2≥0 y3≥0 Gabarito Comentado 2a Questão (Ref.: 201401475091) 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+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=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=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=30y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+2y2+5y3≤12 y1≥0 ,y2≥0 e y3≥0, 3a Questão (Ref.: 201401475088) 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: 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 Min D=30y1+100y2 Sujeito a: y1 + y2≥25 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=3y1+100y2 Sujeito a: 3y1 + y2≥20 5y1+3y2≥40 y1≥0 y2≥0 4a Questão (Ref.: 201401380937) Fórum de Dúvidas (0) Saiba (0) Estabelecendo o problema dual do problema de maximização abaixo, obtemos Max Z=x1+2x2 Sujeito a: 2x1+x2≤6 x1+x2≤4 -x1+x2≤2 x1≥0 x2≥0 Min 6y1+4y2+2y3 Sujeito a: 2y1+y2-y3≥1 y1+2y2+2y3≥2 y1≥0 y2≥0 y3≥0 Min 6y1+4y2+2y3 Sujeito a: 2y1+y2-y3≥1 y1+2y2+y3≥2 y1≥0 y2≥0 y3≥0 Min 6y1+4y2+2y3 Sujeito a: 2y1+y2-y3≥1 y1+y2+y3≥2 y1≥0 y2≥0 y3≥0 Min 4y1+6y2+2y3 Sujeito a: 2y1+y2-y3≥1 y1+y2+y3≥2 y1≥0 y2≥0 y3≥0 Min 6y1+4y2+2y3 Sujeito a: y1+y2-2y3≥1 y1+y2+y3≥2 y1≥0 y2≥0 y3≥0 Gabarito Comentado 5a Questão (Ref.: 201401827333) 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=3y1+5y2+2y3 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20 y1 + y2 + 5y3 + y5=15 y1, y2,y3,y4,y5 ≥0 Maximizar D= 5y1+3y2+y3 Sujeito a 3y1 + 2y2 + 4y3 =20 y1 + y2 + 5y3 + y4 =15 y1, y2,y3,y4 ≥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= 5y1+3y2+2y3 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20 y1 + 2y2 + 5y3 + y5=15 y1, y2,y3,y4,y5 ≥0 Maximizar D= 5y1+2y2+3y3 Sujeito a 3y1 + 2y2 + 4y3 + y4 =20 y1 + 2y2 + 5y3 =15 y1, y2,y3,y4 ≥0 Gabarito Comentado 6a Questão (Ref.: 201401380934) 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 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: 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: 5y1+y2-y3≥4 -y1+y2+2y3≥1 -y1+3y2+3y3≥5 3y1+8y2-5y3≥3 y1≥0 y2≥0 y3≥0 y4≥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
Compartilhar