(1) Maximize 2 x1 + x2 Sujeito a: x1 + x2 <= 4 x1 - x2 <= 2 sendo: x1,x2 >= 0 RESPOSTAS: valor ótimo (vo) e solução ótima (x) vo = 7 x = [3;1] (2) Mimize 4 x1 + 2 x2 Sujeito a: x1 + x2 >= 2 x1 - x2 >= 1 sendo: x1,x2 >= 0 RESPOSTAS: valor ótimo (vo) e solução ótima (x) vo = 7 x = [1.5; 0.5] (3) Maximize 60 x1 + 40 x2 + 30 x3 + 60 x4 + 60 x5 Sujeito a: x1 + x2 + x3 + x4 + x5 <= 7 4x1 + 2x2 + 2x3 + 2x4 + x5 <= 8 x2 + x4 <= 3 x1 <= 1.8 x3 <= 0.3 x1 + x2 + x3 <= 3.8 x4 + x5 <= 3.2 x2 <= 0.5 x4 <= 0.5 x5 <= 0.4 x1 , x2 , x3 , x4 , x5 >= 0 RESPOSTAS: valor ótimo (vo) e solução ótima (x) vo = 158 x em [x1,x2] (conferir) x1 = [ 1.4; 0.5; 0.0; 0.5; 0.4] x2 = [ 2.8; 8.0; 1.0; 1.9; 0.9] (4) Maximize Z = x1 + 2x5 - x8 Sujeito a: 3x1 + x2 - 2x4 - x5 - x8 >= 2.5 2x2 + 1.1x3 <= 2.1 x3 + x6 = 4.0 2.8x4 -1.2x7 <= 5.0 2.8x4 -1.2x7 >= 1.8 5.6x1 + x5 + 1.9x8 <= 15.0 5.6x1 + x5 + 1.9x8 >= 3.0 sendo: 2.5 <= x1 0 <= x2 <= 4.1 0 <= x3 0 <= x4 0.5 <= x5 <= 4.0 0 <= x6 0 <= x7 0 <= x8 <= 4.3 (não se esqueça de incorporar as restrições do "sendo" ao poliedro, na forma correta) RESPOSTAS: valor ótimo (vo) e solução ótima (x) vo = 4.5 x em [x1, x2] (conferir) x1 = [ 2.5; 0.0 ; 1.90909; 0.642857 ; 1; 2.09091; 0; 0 ] x2 = [ 2.5; 1.05; 0.00000; 0.64285714; 1; 4.00000; 0; 0 ] (5) Minimize Z = x1 + 2x5 - x8 no mesmo poliedro de (4) RESPOSTAS: valor ótimo (vo) e solução ótima (x) vo = 3.23684 x em [x1, x2] (conferir) x1 = [ 2.5; 0.00; 1.90909; 0.64285700; 0.5; 2.09091; 0.0; 0.26315800 ] x2 = [ 2.5; 1.05; 0.00000; 0.64285714; 0.5; 4.00000; 0.0; 0.26315789 ]