Métodos Quantitativos II Método Simplex - Forma Tabular

1. Reduza à forma standard os seguintes problemas de Programação Linear.

(a)
maximizar Z = 3x1 + 4x2
sujeito a 2.5x1 + x2 ≤ 20
3x1 + 3x2 ≤ 30
x1 + 2x2 ≤ 16
x1 , x 2 ≥ 0

(b)
maximizar Z = 3x1 + x2
sujeito a 2x1 + 4x2 ≤ 24
5x1 + 3x2 ≤ 18
x1 , x 2 ≥ 0

(c)
3 1
maximizar Z = x1 + x2
4 2
sujeito a x1 + x2 ≤ 4
3 3
x1 + x2 ≤ 3
2 4
x1 , x 2 ≥ 0

(d)
maximizar Z = 30x1 + 24x2 + 60x3
sujeito a 6x1 + 3x2 + 5x3 ≤ 30
2x1 + 2x2 + 10x3 ≤ 50
x1 , x 2 , x 3 ≥ 0

2. Resolva o Exercício 1 pelo método Simplex.

3. Resolva os seguintes problemas de Programação Linear pelo método Simplex.

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

Licenciatura em Ciências Empresariais, ESTG- Página 1 de 4

P.PORTO
Métodos Quantitativos II Método Simplex - Forma Tabular

(b)
maximizar Z = 3x1 − 4x2 + 5x3 + x4
sujeito a −3x1 − x2 + 6x3 − 9x4 ≥ 0
2x1 + 4x2 + 8x3 − 5x4 ≥ −3
3x1 − x2 + 2x3 + 4x4 ≤ 15
x1 , x 2 , x 3 , x 4 ≥ 0

(c)
maximizar Z = 2x1 + 5x2 + 8x3
sujeito a 3x1 + 2x2 − x3 ≤ 600
−x1 + 6x2 + 3x3 ≤ 120
1
x1 + x2 + x3 ≤ 420
2
x1 , x 2 , x 3 ≥ 0

(d)
maximizar Z = 2x1 − x2 + x3
sujeito a 3x1 + x2 + x3 ≤ 60
x1 − x2 + 2x3 ≤ 10
x1 + x2 − x3 ≤ 20
x1 , x 2 , x 3 ≥ 0

4. Na resolução de um problema de Programação Linear cuja função objetivo é Z = 5x1 + 40x2 + 6x3
e três restrições do tipo (≤) em que a primeira se refere à procura diária em unidades, a segunda ao
tempo em minutos da secção A e terceira ao tempo em minutos da secção B, obteve-se em determi-
nado passo da resolução o seguinte quadro do método Simplex.

Eq x1 x2 x3 x4 x5 x6 2ºM
(1) 1
2
0 0 1 − 14 − 14 10
(2) 0 0 1 0 1
4
− 14 15
(3) 32 1 0 0 0 1
2
75

Determine a solução ótima do problema, interpretando o signi cado dos valores obtidos, para todas as
variáveis.

Licenciatura em Ciências Empresariais, ESTG- Página 2 de 4

P.PORTO
 Métodos Quantitativos II Método Simplex - Forma Tabular

Soluções
1. (a)
maximizar Z = 3x1 + 4x2
sujeito a 2.5x1 + x2 + x3 = 20
3x1 + 3x2 + x4 = 30
x1 + 2x2 + x5 = 16
x1 , x 2 , x 3 , x 4 , x 5 ≥ 0

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

(c)
3 1
maximizar Z = x1 + x2
4 2
sujeito a x1 + x2 + x3 = 4
3 3
x1 + x2 + x4 = 3
2 4
x1 , x 2 , x 3 , x 4 ≥ 0

(d)
maximizar Z = 30x1 + 24x2 + 60x3
sujeito a 6x1 + 3x2 + 5x3 + x4 = 30
2x1 + 2x2 + 10x3 + x5 = 50
x1 , x 2 , x 3 , x 4 , x 5 ≥ 0

2. (a) Z = 36 e (x1 , x2 , x3 , x4 , x5 ) = (4, 6, 4, 0, 0).

( )
54 18 84
(b) Z = e (x1 , x2 , x3 , x4 ) = , 0, , 0, 0 .
5 5 5
(c) Z = 2 e (x1 , x2 , x3 , x4 ) = (0, 4, 0, 0).
( )
5 9
(d) Z = 330 e (x1 , x2 , x3 , x4 , x5 ) = 0, , , 0, 0 .
2 2
( )
10 8 4
3. (a) Z = 20 e (x1 , x2 , x3 , x4 , x5 , x6 , x7 ) = 0, 0, 0, , , 0, .
3 3 3
( )
75 15
(b) Z = e (x1 , x2 , x3 , x4 , x5 , x6 , x7 ) = 0, 0, , 0, 45, 63, 0 .
2 2

Licenciatura em Ciências Empresariais, ESTG- Página 3 de 4

P.PORTO
Métodos Quantitativos II Método Simplex - Forma Tabular

( )
1320 720 960
(c) Z = 1200 e (x1 , x2 , x3 , x4 , x5 , x6 ) = , 0, , , 0, 0 .
7 7 7
(d) Z = 25 e (x1 , x2 , x3 , x4 , x5 , x6 ) = (15, 5, 0, 10, 0, 0).

VB Eq x1 x2 x3 x4 x5 x6 2ºM
6 37
Z (0) 55 0 0 0 4 2
3090
4.
x4 (1) 1
2
0 0 1 − 14 − 14 10
x3 (2) 0 0 1 0 1
4
− 14 15
3 1
x2 (3) 2
1 0 0 0 2
75

Licenciatura em Ciências Empresariais, ESTG- Página 4 de 4

P.PORTO