INTERPRETAO ECONMICA DOS COEFICIENTES DO SIMPLEX

Seja o seguinte tableau timo do Simplex:

PESQUISA OPERACIONAL
4470E- 04

x1

x2

x3

f1

f2

f3

RHS

10

10

280

f1

-2

-8

24

x3

-2

-4

x1

5/4

-1/2

3/2

A Interpretao Econmica dos Coeficientes do Mtodo Simplex trata da

anlise do custo marginal, na qual incrementos ou decrementos unitrios
das disponibilidades de recurso das restries resultam em alteraes no
valor da funo-objetivo;
No tableau timo apresentado acima temos como variveis bsicas f1, x3 e
x1 com um valor de Z = 280. A interpretao dos valores feita em relao s
variveis que esto fora da base e relacionadas s restries, neste caso,
representadas pelas variveis de folga f2 e f3.
SEMESTRE 2013/2
Prof. Rafael Roco de Arajo

INTERPRETAO ECONMICA DOS COEFICIENTES DO SIMPLEX

Prof. Rafael Roco de Arajo

INTERPRETAO ECONMICA DOS COEFICIENTES DO SIMPLEX

1. Alterao em f2

1. Alterao em f2 (cont.)

Neste caso valor de f2 passa de 0 a 1 verificando-se as

variaes que ocorrem nas variveis bsicas.

1.2 Clculo da variao em x3 (x3)

Da linha correspondente a varivel x3 do tableau timo
temos:

1.1 Clculo da variao em f1 (f1)

Da linha correspondente a varivel f1 do tableau timo temos:

x'3 + 2f2 = 8
Se f2 = 1, ento:

f'1 + 2f2 = 24
Se f2 = 1, ento:

x'3 + 2 = 8 x3 = 6
A variao :
f'1 + 2 = 24 f1 = 22

x3 = x3 x3 = 6 8 = -2

A variao :
f1 = f1 f1 = 22 24 = -2

Prof. Rafael Roco de Arajo

Prof. Rafael Roco de Arajo

INTERPRETAO ECONMICA DOS COEFICIENTES DO SIMPLEX

INTERPRETAO ECONMICA DOS COEFICIENTES DO SIMPLEX

1. Alterao em f2 (cont.)

1. Alterao em f2 (cont.)

1.3 Clculo da variao em x1 (x1)

1.4 Clculo da variao em Z
Da linha correspondente a varivel x1 do tableau timo temos:
Z = 60 (1/2) + 30 (0) + 20 (-2) = -10
x'1 1/2f2 = 2
Se f2 = 1, ento:

Assim, quando f2 = 1 encontramos f1 = -2, x3 = -2, x1 = e

Z = -10, valores que correspondem a coluna no-bsica em
teste com os sinais trocados.

x'1 1/2 = 2 x1 = 5/2

A variao :
x1 = x1 x1 = 5/2 2 =

Prof. Rafael Roco de Arajo

INTERPRETAO ECONMICA DOS COEFICIENTES DO SIMPLEX

Prof. Rafael Roco de Arajo

INTERPRETAO ECONMICA DOS COEFICIENTES DO SIMPLEX

3. Interpretao econmica dos resultados

2. Alterao em f3

No tableau timo, temos:

Neste caso o valor de f3 passa de 0 a 1 verificando-se as

variaes que ocorrem nas variveis bsicas;

x1 = 2 produo de 2 unidades
x2 = 0 produo de 0 unidades

Se f3 = 1, encontramos f1 = 8, x3 = 4, x1 = -3/2 e Z = 10, valores que correspondem a coluna no-bsica em

teste com os sinais trocados.

x3 = 8 produo de 8 unidades
f1 = 24 h folga de 24 unidades no recurso da restrio 1
f2 = 0 todo recurso da restrio 2 foi utilizado
f3 = 0 todo recurso da restrio 3 foi utilizado

Prof. Rafael Roco de Arajo

Prof. Rafael Roco de Arajo

INTERPRETAO ECONMICA DOS COEFICIENTES DO SIMPLEX

INTERPRETAO ECONMICA DOS COEFICIENTES DO SIMPLEX

3. Interpretao econmica dos resultados (cont.)

3. Interpretao econmica dos resultados (cont.)

Passando o valor de f3 de 0 para 1, estamos impondo uma folga de 1
unidade na restrio 3 ou reduzindo a disponibilidade original de 8
para 7. Com isso:

Passando o valor de f2 de 0 para 1, estamos impondo uma folga

de 1 unidade na restrio 2 ou reduzindo a disponibilidade
original de 20 para 19. Com isso:

f1 = -2 a folga no recurso da restrio 1 cai em 2 unidades, ou seja,

de 24 para 22

f1 = 8 a folga no recurso da restrio 1 sobe de 24 para 32

x3 = -2 o nvel de produo de x3 cai em 2 unidades

x3 = 4 o nvel de produo de x3 pode aumentar em 4

unidades

x1 = o nvel de produo de x1 pode ser aumentado em

unidades

Z = -10 o lucro cai em $10,00

x1 = -3/2 o nvel de produo de x1 cai em 3/2 unidades

Z = -10 o lucro cai em $10,00

Prof. Rafael Roco de Arajo

INTERPRETAO ECONMICA DOS COEFICIENTES DO SIMPLEX

Prof. Rafael Roco de Arajo

10

INTERPRETAO ECONMICA DOS COEFICIENTES DO SIMPLEX

4. Acrscimo na disponibilidade de recursos

3. Interpretao econmica dos resultados (cont.)

Um acrscimo unitrio na disponibilidade de um recurso

significa ter uma folga negativa unitria. Se f2 = -1 e f3 = -1
ento a anlise anterior vlida, porm agora com os sinais
no trocados.

Analisando o valor de Z podemos concluir que, tanto o

recurso da restrio 2 quanto o da restrio 3, tem o mesmo
valor para a empresa.

Quando f2 = -1 a disponibilidade do recurso da restrio 2 passa

de 20 para 21 e ento:

Os valores da primeira linha do tableau do Simplex so

chamados de Utilidade Marginal ou Preo Sombra.

f1 = 2 aumento de 24 para 26 na folga do recurso 1

x3 = 2 o nvel de produo de x3 pode aumentar de 8 para 10
x1 = - o nvel de produo de x1 diminui de 2 para 3/2
Z = 10 o lucro aumenta em $10,00

Prof. Rafael Roco de Arajo

11

Prof. Rafael Roco de Arajo

12

INTERPRETAO ECONMICA DOS COEFICIENTES DO SIMPLEX

INTERPRETAO ECONMICA DOS COEFICIENTES DO SIMPLEX

4. Acrscimo na disponibilidade de recursos (cont.)

Tema de casa: realizar a Interpretao Econmica para os

seguintes modelos, no quais j foi aplicado o Tableau do
Simplex:

Quando f3 = -1 a disponibilidade do recurso da restrio 3 passa de

8 para 9 e ento:

MaxZ

f1 = -8 diminui de 24 para 16 a folga no recurso 1

x3 = -4 o nvel de produo de x3 cai de 8 para 4
x1 = 3/2 o nvel de produo de x1 pode aumentar de 2 para 7/2
Z = 10 o lucro aumenta em $10,00

Assim, o aumento ou diminuio na disponibilidade de recursos

pode ocorrer at o instante em que uma das variveis bsicas
atinge o valor 0. Se, a partir da, o valor da varivel se tornar
negativo haver a necessidade do clculo de uma nova soluo.

Prof. Rafael Roco de Arajo

13

INTERPRETAO ECONMICA DOS COEFICIENTES DO SIMPLEX

Bibliografia recomendada

ANDRADE, E. L. (2002) Introduo Pesquisa Operacional: Mtodos

e Modelos para a Anlise de Deciso. Rio de Janeiro: LTC, 2002.

Prof. Rafael Roco de Arajo

15

= 6 x1 + 4 x 2

MaxZ

= 5 x1 + 4 x 2

s .a
2 x 1 + 3 x 2 18

s .a .
6 x 1 + 4 x 2 24

5 x 1 + 4 x 2 40

x1 + 2 x 2 6

x1 6

x1 + x 2 1

x2 8

x2 2

x1 , x 2 0

x1 , x 2 0

Prof. Rafael Roco de Arajo

14