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. 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 respectiva-
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.