Métodos Quantitativos II Variáveis Arti ciais

1. Considere o seguinte problema de programação linear.

maximizar Z = 2x1 + 3x2

sujeito a x1 + 2x2 ≤ 4
x1 + x2 = 3
x1 , x 2 ≥ 0

(a) Resolva este problema pelo método grá co.

(b) Resolva este problema pelo método das duas fases.

2. Resolva os seguintes problemas de programação linear pelo método das duas fases.

(a)
maximizar Z = 4x1 + 2x2 + 3x3 + 5x4
sujeito a 2x1 + 3x2 + 4x3 + 2x4 = 300
8x1 + x2 + x3 + 5x4 = 300
x1 , x 2 , x 3 , x 4 ≥ 0

(b)
minimizar Z = 2x1 + 3x2 + x3
sujeito a x1 + 4x2 + 2x3 ≥ 8
3x1 + 2x2 ≥ 6
x1 , x 2 , x 3 ≥ 0

(c)
maximizar Z = 2x1 + 5x2 + 3x3
sujeito a x1 − 2x2 + x3 ≥ 20
2x1 + 4x2 + x3 = 50
x1 , x 2 , x 3 ≥ 0

(d)
minimizar Z = 3x1 + 2x2 + 4x3
sujeito a 2x1 + x2 + 3x3 = 60
3x1 + 3x2 + 5x3 ≥ 120
x1 , x 2 , x 3 ≥ 0

Soluções
1. (x1 , x2 ) = (2, 1) e Z = 7

2. (a) (x1 , x2 , x3 , x4 ) = (0, 0, 50, 50) e Z = 400

(b) (x1 , x2 , x3 ) = ( 45 , 95 , 0) e Z = 7
(c) (x1 , x2 , x3 ) = (0, 0, 50) e Z = 150
(d) (x1 , x2 , x3 ) = (35, 0, 35) e Z = 175
(e) (x1 , x2 , x3 ) = (0, 15, 15) e Z = 90

Licenciatura em Ciências Empresariais, ESTG|P.PORTO Página 1 de 1