Celso Satoshi Sakuraba

NPR-UFS
sakuraba@ufs.br

 Caso

1 Mudanas em bi
Caso 2a Mudanas nos Coeficientes de
uma VNB
Caso 2b Introduo de uma nova
varivel
Caso 3 Mudanas nos Coeficientes de
uma VB
Caso 4 Introduo de uma Nova
Restrio

 Alterao

bi

apenas de um ou mais valores de

Tabela simplex final ainda na forma apropriada de

eliminao gaussiana
Todos os coeficientes da linha (0) no-negativos
Converso e teste de otimalidade podem ser
omitidos

Alterando b para b, temos:

Z* = y*b
b* = S*b
Interpretao econmica: preos-sombra

 Aumento

de 12 unidades de b2 (grfico)
Como fica a nova tabela simplex?
VB

Eq.

x1

x2

x3

x4

x5

LD

(0)

3/2

36

x3

(1)

1/3

1/3

x2

(2)

1/2

x1

(3)

1/3

1/3

Clculo

pela variao
Intervalo possvel para o lado direito
Mudana simultnea de mais de um valor
de b Regra dos 100% (Variao 3, p. 236)

 Aterao

nos valores de cj e Aj
Dualidadade
se a soluo bsica complementar satisfizer a

nova restrio, a soluo original permanece

tima
zj*

cj = y*Aj cj
Aj* = S*Aj
Coeficiente da linha zero poder ser
negativo

 c1

= 3 c1 = 4; A1 = [1 0 3] A1 = [1 0 2]

VB

Eq.

x1

x2

x3

x4

x5

LD

(0)

9/2

5/2

45

x3

(1)

x2

(2)

3/2

1/2

x4

(3)

Soluo

complementar vivel?
Intervalo possvel

 Semelhante

ao caso 2a
Verificar se h mudana na soluo tima
usando o dual

 Necessidade

de eliminao gaussiana
zj* cj = y*Aj cj
Aj* = S*Aj
Variao 5
c2 = 5 c2 = 3; A2 = [0 2 2] A2 = [0 3 4]
VB

Eq.

x1

x2

x3

x4

x5

LD

(0)

9/2

5/2

45

x3

(1)

x2

(2)

3/2

1/2

x4

(3)

VB

Eq.

x1

x2

x3

x4

x5

LD

(0)

9/2

5/2

45

x3

(1)

x2

(2)

3/2

1/2

x4

(3)

VB

Eq.

x1

x2

x3

x4

x5

LD

(0)

9/2

5/2

45

x3

(1)

x2

(2)

3/2

1/2

x4

(3)

(0)

3/4

3/4

27/2

x3

(1)

x2

(2)

3/4

1/4

9/2

x4

(3)

9/4

3/4

21/2

VB

Eq.

x1

x2

x3

x4

x5

LD

(0)

9/2

5/2

45

x3

(1)

x2

(2)

3/2

1/2

x4

(3)

(0)

3/4

3/4

27/2

x3

(1)

x2

(2)

3/4

1/4

9/2

x4

(3)

9/4

3/4

21/2

(0)

3/4

3/4

33/2

x1

(1)

x2

(2)

3/4

1/4

3/2

x4

(3)

9/4

3/4

39/2

1.
2.
3.
4.
5.

Coeficiente de x2 inicialmente 0
Nova linha 0 com variao de c2
Calcular eliminao gaussiana da linha
0
Calcular valores de c2 que mantem ou
outros coeficientes no-negativos
Adicione c2 ao c2 original
Verificar variaes no grfico
Alteraes simultneas

 Nova

restrio introduzida aps resoluo

do modelo
Restrio desprezada inicialmente mas

reconsiderada
Eliminada propositadamente para reduzir
processamento

Verificar

se a soluo atende restrio

Caso contrrio, adicionar a restrio em sua
forma original com a varivel de folga ou
artificial sendo bsica
Variao 6 (p. 246): 2x1 + 3x2 24

VB

Eq.

x1

x2

x3

x4

x5

x6

LD

(0)

9/2

5/2

45

x3

(1)

x2

(2)

3/2

1/2

x4

(3)

x6

Nova

24

VB

Eq.

x1

x2

x3

x4

x5

x6

LD

(0)

9/2

5/2

45

x3

(1)

x2

(2)

3/2

1/2

x4

(3)

x6

Nova

24

VB

Eq.

x1

x2

x3

x4

x5

x6

LD

(0)

9/2

5/2

45

x3

(1)

x2

(2)

3/2

1/2

x4

(3)

x6

Nova

24

(0)

9/2

5/2

45

x3

(1)

x2

(2)

3/2

1/2

x4

(3)

x6

Nova

5/2

3/2

VB

Eq.

x1

x2

x3

x4

x5

x6

LD

(0)

9/2

5/2

45

x3

(1)

x2

(2)

3/2

1/2

x4

(3)

x6

Nova

5/2

3/2

(0)

1/3

5/3

40

x3

(1)

x2

(2)

2/3

1/3

x4

(3)

4/3

2/3

x5

Nova

5/3

2/3