UEM Universidade Estadual de Maring

CTC Centro de Tecnologia

DEP Departamento de Engenharia de Produo

PlanodeAula17
Ttulodaaula

MtodoBigM
RecursosDidticos

Exposiopormeiodequadroepincel.
Objetivos

EntenderomtodoBigM

Desenvolvimento

At este momento, todos os exerccios propostos para resoluo pelo mtodo

simplex tabular envolviam apenas restries do tipo menor igual, nas quais as
variveis de folga deveriam ser introduzidas para complementar a folga da
restrio.
O mtodo do Big M nos permite considerar restries formadas por qualquer
desigualdade ou igualdade. Para tanto deve-se conhecer o conceito de
variveis de excesso e artificial.
Enquanto a varivel de folga ocupava um espao para consumir toda a
restrio, a varivel de excesso age de forma anloga, mas retirando o
excesso dos limites das restries de maior igual. Para que isso seja possvel,
esta varivel de excesso deve assumir um valor negativo.
O problema agora que uma varivel com o coeficiente negativo no pode se
tornar varivel bsica. Para resolver esta questo, deve-se inserir, alm da
varivel de excesso, uma varivel artificial, a qual na verdade no existe, e s
deve estar ali para ocupar a base no lugar da varivel de excesso.
Restries do tipo igual no possuem nem varivel de excesso nem varivel
de folga, sendo necessrio introduzir apenas a varivel artificial para os
clculos com o simplex.

UEM Universidade Estadual de Maring

CTC Centro de Tecnologia
DEP Departamento de Engenharia de Produo

Como as variveis artificiais no existem, importante que o valor dela, no final

das iteraes, seja igual a zero. Para que isso seja garantido, a varivel
artificial colocada na funo objetivo com um valor muito grande (M) e
negativo.
Vamos analisar o funcionamento deste mtodo com um exemplo:
Max Z = 3X1 X2
s.a.:
2X1 + X2 >= 5
3X1 + X2 <= 7
No negatividade
Adicionando as variveis de folga, de excesso e artificial, temos:
Max Z = 3X1 X2 MX4
S.a.:
2X1 + X2 X3 + X4 = 5
3X1 + X2 + X5 = 7
No negatividade
Com isso possvel montar o quadro (com a funo objetiva transformada)
Linha
L1
L2
L3

Base
Z
X4
X5

X1
-3
2
3

X2
1
1
1

X3
0
-1
0

X4
M
1
0

X5
0
0
1

LD
0
5
7

Neste caso, importante se alertar ao fato de que X4 ainda no uma varivel

bsica, pois sua coluna ainda tem mais do que um valor estritamente positivo
(no uma coluna identidade). Para que isso ocorra, L1 recebe L1 ML2.

Linha
L1

Base
Z

X1
-3 2M

X2
1-M

X3
M

X4
0

X5
0

LD
-5M

UEM Universidade Estadual de Maring

CTC Centro de Tecnologia
DEP Departamento de Engenharia de Produo

L2
L3

X4
X5

2
3

1
1

-1
0

1
0

0
1

5
7

Como M um valor muito grande, a varivel que entra na base X1, pois o
menor negativo (ou a maior taxa de crescimento na FO). Como 7/3 menor do
que 5/2, X5 a varivel que sai da base.
Linha
L1
L2
L3

Base
Z
X4
X5

X1
-3 2M
2
3

X2
1-M
1
1

X3
M
-1
0

X4
0
1
0

X5
0
0
1

LD
-5M
5
7

Assim, L3 L3/3, L1 L1 + (3+2M).L3 e L2 L2 2L3, obtendo:

Linha
L1
L2
L3

Base
Z
X4
X1

X1
0
0
1

X2
2 M/3
1/3
1/3

X3
M
-1
0

X4
0
1
0

X5
1 + 2M/3
-2/3
1/3

LD
7-M/3
1/3
7/3

Assim, L2 L2 / 1/3, L1 L1 (2-m/3)L2, e L3 L3 L2/3, obtendo:

Linha
L1
L2
L3

Base
Z
X2
X1

X1
0
0
1

X2
0
1
0

X3
6
-3
1

X4
M6
3
-1

X5
5
-2
1

LD
5
1
2

Como no existem mais coeficientes negativos na Linha 1, ento, pela regra da

parada, esta a soluo tima, com Z=5, X1=2 e X2 = 1.

Lousa

_______

MtodoBigM

UEM Universidade Estadual de Maring

CTC Centro de Tecnologia
DEP Departamento de Engenharia de Produo

VariveisdeExcesso
VariveisArtificiais

ResoluodoExerccio

Feedback___________

Bibliografia
ANDRADE,E.L. IntroduoPesquisaOperacional:MtodoseModelospara
AnlisedeDados.3ed.EditoraLTC:RiodeJaneiro,RJ,2004
COLIN, E. C. Pesquisa Operacional: 170 aplicaes em estratgia, finanas,
logstica,produo.EditoraLTC,2007.
LISBOA,E.F.A.PesquisaOperacional.RiodeJaneiro,2002.