Investigação Operacional

Análise Pós-Optimal-Resolução do Exercı́cio 5

Docente: Robert Souza

Discente: Paulo Semedo
Curso: Engenharia Eletroctencica
December 2023

Exercı́cio 5
A Empresa DAMA produz 3 produtos (P1 , P2 , P3 ) utilizando as matérias-
primas M P1 , M P2 eM P3 . determinou o seu plano de produção resolvendo o
seguinte problema de PL de modo a maximizar o lucro global (em u.m.):

max z = 10x1 + 5x2 + 8x3

s.a.
2x1 + x2 + x3 ≤ 30 (M P1 )
x1 + x3 ≤ 12 (M P2 )
4x1 + 2x3 ≤ 48 (M P3 )
x1 , x2 , x3 ≥ 0
Cujo o quadro simplex ótimo é:

x1 x2 x3 x4 x5 x6 6
x2 1 1 0 1 -1 0 18
x3 1 0 1 0 1 0 12
x6 2 0 0 0 -2 1 24
cj − zj -3 0 0 -5 -3 0 186
onde x4 , x5 e x6 são as variáveis de desvio (slacks) correspondentes à 1ª, 2ª
e 3ª restrição, respectivamente.
a) Indique a solução ótima do problema primal e dual.
b) Devido a uma crise do mercado, a quantidade de M P1 disponı́vel passou
a ser 15. O plano de produção vai ser alterado? Determine o novo plano ótimo
de produção.
c) Devido a uma quebra na procura, a direção da empresa determinou que
a produção não deve ultrapassar 25 unidades. Determine o novo plano ótimo
de produção.
d) Determine para que valores o lucro unitário de P3 pode variar sem alterar
o atual plano ótimo de produção.

1
 Resolução

a.)
x∗ = (0, 18, 12, 0, 0, 24)

Min W = 30y1 + 12y2 + 48y3

Subject to:
2y1 + y2 + 4y3 ≥ 10
y2 ≥ 5
y1 + y2 + 2y3 ≥ 8
y1 , y2 , y3 ≥ 0

Min W subject to:

 
  2 1 1  
Min W = y1 y2 4y3 1 0 1 ≥ 10 5 8
4 0 2
 
y1 y2 4y3 ≥ 0

F ∗ - Matriz ótima dos coeficientes das Variáveis Básicas

CV B ∗ - Vetor inicial dos coeficientes na Função Objetiva, da forma tabular
 
1 −1 0 
Y ∗ = F ∗ ∗ CV B ∗ = 0 1 0 5 8 0 = 5 3 0
  
0 −2 1
 
30
W ∗ = Y ∗ · b = 5 3 0 · 12
 
48

W ∗ = 5 · 30 + 3 · 12 = 186
b.)
br - Valores alterados da matéria-prima (MP1 ) e os demais permanecem
inalterados
 
15
br = 12
48
       
x2 1 −1 0 15 3
b∗r = F ∗ ∗ br = x3  = 0 1 0 ∗ 12 = 12
x6 0 −2 1 48 24

x2 = 3, x3 = 12, x6 = 24

2
 Z ∗ = 10x1 + 5x2 + 8x3
Z ∗ = 10 ∗ 0 + 5 ∗ 3 + 8 ∗ 12 = 111
R: Sim, o plano da produção passou de 186 para 111. Esse valor vaz todo
sentido, já que a disponibilidade de materia prima diminiu, devido a crise.

3
 c.)

x1 + x2 + x3 ≤ 25 (R4 ) NOVA RESTRIÇÃO

N ota1 : teremos que ir a tabela do quadro simplex otimo sem alterar nada
e acrescentar uma nova restição.

x1 x2 x3 x4 x5 x6 x7 b̄

(5)x2 1 1 0 1 −1 0 0 18
(8)x3 1 0 1 0 1 0 0 12
(0)x6 2 0 0 0 −2 1 0 24
(0)x7 1 1 1 0 0 0 1 24
Zj 13 5 8 5 3 0 0 186
Cj − Zj −3 0 0 −5 −3 0 0

Para que a nova forma tabular esteja na forma apropriada, os coeficientes

de x2 e x3 devem ser nulos.Para isso, as seguintes operações elementares devem
ser efetuadas: LINHA(4) - LINHA(1) e LINHA(4) - LINHA(2).

x1 x2 x3 x4 x5 x6 x7 b̄

(5)x2 1 1 0 1 −1 0 0 18
(8)x3 1 0 1 0 1 0 0 12
(0)x6 2 0 0 0 −2 1 0 24
(0)x7 −1 0 0 −1 0 0 1 −6
Zj 13 5 8 5 3 0 0 186
Cj − Zj −3 0 0 −5 −3 0 0

N ota2 : Aplicar o método Dual Simplex. Realizando as seguinte operação:

L1 + L4
L2 + L4
L3 + 2L4
L4 · (−1)

x1 x2 x3 x4 x5 x6 x7 b̄

(5)x2 0 1 0 0 −1 0 1 12
(8)x3 0 0 1 −1 1 0 1 6
(0)x6 0 0 0 −2 −2 1 2 12
(10)x1 1 0 0 1 0 0 −1 6
Zj 10 5 8 2 3 0 3 108
Cj − Zj 0 0 0 −2 −3 0 −3

4
portamto: X ∗ = (6, 12, 6, 0, 0, 12, 0)

Z ∗ = 10x1 + 5x2 + 8x3

Z ∗ = 10 · 6 + 5 · 12 + 8 · 6
Z ∗ = 60 + 60 + 48 = 168
R: O novo plano otimo é 168

d.)
Os valores o lucro unitario de P3, pode variar, de 12 ≤ P3 ≤ 24 sem alterar
o actual plano optimo de produção.