Baixe o app para aproveitar ainda mais
Prévia do material em texto
1. Qualquer Problema de Programação Linear associado a ele um outro Problema de Programação Linear, denominado como problema ____________ : Preço Sombra Não existente Dual Simplex Primal Explicação: Trata-se de uma questão Teórica. Logo, qualquer PPL associado a outro PPL, chamamos de Dual. 2. 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≤−9-x1-2x2≤-9 x1≥0x1≥0 x2≥0x2≥0 Min 9y1+3y2−4y39y1+3y2-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: 2y1−2y3≥52y1-2y3≥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−y3≥22y2-y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 3y1+4y2−9y33y1+4y2-9y3 Sujeito a: y1−2y3≥5y1-2y3≥5 y2−y3≥2y2-y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥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 Gabarito Comentado Gabarito Comentado 3. 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= y1+3y2+2y3 Sujeito a 3y1 + 2y2 + y3 + 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 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+3y2+y3 Sujeito a 3y1 + 2y2 + 4y3 =20 y1 + y2 + 5y3 + y4 =15 y1, y2,y3,y4 ≥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 4. Considere o modelo C de programação de dois itens P e Q , onde x1 e x2 são decisões de produção no intervalo determinado: Maximizar C = 30x1 +40x2 Sujeito a x1 + 2x2 ≤100 5x1+3x2 ≤ 300 x1, x2 ≥0 A partir daí, construa o modelo dual correspondente: Minimizar D= 10y1+300y2 Sujeito a y1 + 5y2 ≥ 30 2y1 + y2 ≥ 100 y1, y2 ≥0 Minimizar D= 40y1+30y2 Sujeito a 100y1 + 5y2 ≥ 30 300y1 + 3y2 ≥ 40 y1, y2 ≥0 Maximizar D= 10y1+300y2 Sujeito a y1 + 5y2 ≥ 30 y1 + 3y2 ≥ 40 y1, y2 ≥0 Minimizar D= 100y1+300y2 Sujeito a y1 + 5y2 ≥ 30 2y1 + 3y2 ≥ 40 y1, y2 ≥0 Minimizar D= 300y1+100y2 Sujeito a y1 + y2 ≥ 30 2y1 + 5y2 ≥ 40 y1, y2 ≥0 Gabarito Comentado Gabarito Comentado 5. 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 2y2+2y3≥22y2+2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥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+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: 3y1+y3≥53y1+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 Gabarito Comentado Gabarito Comentado 6. Estabelecendo o problema dual do problema de maximização abaixo, obtemos Max Z=x1+2x2Z=x1+2x2 Sujeito a: 2x1+x2≤62x1+x2≤6 x1+x2≤4x1+x2≤4 −x1+x2≤2-x1+x2≤2 x1≥0x1≥0 x2≥0x2≥0 Min 6y1+4y2+2y36y1+4y2+2y3 Sujeito a: 2y1+y2−y3≥12y1+y2-y3≥1 y1+y2+y3≥2y1+y2+y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 6y1+4y2+2y36y1+4y2+2y3 Sujeito a: 2y1+y2−y3≥12y1+y2-y3≥1 y1+2y2+y3≥2y1+2y2+y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 4y1+6y2+2y34y1+6y2+2y3 Sujeito a: 2y1+y2−y3≥12y1+y2-y3≥1 y1+y2+y3≥2y1+y2+y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 6y1+4y2+2y36y1+4y2+2y3 Sujeito a: 2y1+y2−y3≥12y1+y2-y3≥1 y1+2y2+2y3≥2y1+2y2+2y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0 Min 6y1+4y2+2y36y1+4y2+2y3 Sujeito a: y1+y2−2y3≥1y1+y2-2y3≥1 y1+y2+y3≥2y1+y2+y3≥2 y1≥0y1≥0 y2≥0y2≥0 y3≥0y3≥0
Compartilhar