Investigação Operacional

Ficha Simplex 2

1. O quadro seguinte refere-se a um problema de maximização

XB x1 x2 x3 x4 x5 b̄
x2 -2 1 ψ 0 0 α
x4 -4 0 δ 1 0 4
x5 -2 0 -1 0 1 β
cj − zj  0 -3 0 0

A que valores devem obdecer α, β, ψ, δ, e  para que sejam verdadeiras as seguintes afirmações
(a) A solução é óptima.
(b) Solução multipla
(c) Solução degenerado
(d) A solução é não limitado.
2. Resolva

max z= 6x1 - x2
s.a.
4x1 + x2 ≤6
2x1 + 3x2 ≥1
-x1 + x2 =1
x1 , x2 ≥0

(a) Usando o Big-M

(b) Usando o Método das duas fases.

3. Resolva, utilizando o método Big-M (penalidades) o seguinte problema:

max z= x1 + 2x2 + x3
s.a.
x1 + x2 + x3 =6
2x1 + 3x2 + 3x4 =1
2x1 + x2 + x3 + x4 =1
x1 , x2 , x3 , x4 ≥0

4. Considere o seguinte problema de P.L.

max z= x1 + x2 + x3
s.a.
x1 + x3 ≤1
2x1 + x2 + x3 ≤8
x1 + x2 - x3 ≤2
x1 , x2 , x3 ≥0

Sabe-se que no quadro óptimo do Simplex para este problema as variáveis x3 , x5 e x2 (por esta ordem)
básica e x5 é a variável folga associada a 2a restrição (x4 e x6 são variáveis folga para a 1o e 3o respetiva-
mente). Conhece-se ainda a inversa da básica óptima (B)
 
 1 0 0


B−1 =  −2 1 −1
 

1 0 1
 

(a) Sem aplicar o algoritmo Simplex, construa o quadro Simplex óptima associado à matriz básica B.
(b) Utilizando o quadro óptimo, determine as quantidades não utilizadas de cada recurso.

5. Considere o problema linear

max z= 5x1 + 2x2 + 3x3

s.a.
x1 + 5x2 + 2x3 ≤ b1
x1 - 5x2 - 6x3 ≤ b2
x1 , x2 , x3 ≥0

em que b1 e b2 são constante não negativos.

O quadro Simplex óptimo deste problema é

XB x1 x2 x3 x4 x5 b̄
x1 1 a 2 1 0 30
x5 0 b -8 -1 1 10
cj − zj 0 c -7 d 0 150

(a) Calcule os valores de b1 e b2 que dão origem ao quadro Simplex apresentado.

(b) Calcule os valores de a, b, c, d, e do quadro óptimo.