Escolar Documentos
Profissional Documentos
Cultura Documentos
H .H . 9 x1 x2 18
H .M . 3x1 x2 12
x1 0 x2 0
Só para lembrar...
PRIMEIRO PASSO: Acrescentar as variáveis de
folgas.
H .H . 9 x1 x2 x3 18
H .M . 3 x1 x2 x4 12
L 4 x1 x2 0
9 x1 x2 x3 18
3x1 x2 x4 12
Qual a solução deste sistema?
Um quadro pode ser formado com os coeficientes das
variáveis.
x1 x2 x3 x4
L -4 -1 0 0 0
x3 9 1 1 0 18
x4 3 1 0 1 12
x1 x2 x3 x4
L -4 -1 0 0 0
x3 9 1 1 0 18
x4 3 1 0 1 12
A pergunta é respondida observando-se qual a
variável que tem o coeficiente mais negativo na
linha referente à função objetivo.
No caso, a variável x1.
Como x1 aumenta a função objetivo mais rapidamente, qual o
valor máximo que x1 poderá assumir sem romper as restrições?
x1 x2 x3 x4
Z -4 -1 0 0 0
x3 9 1 1 0 18
x4 3 1 0 1 12
x1 x2 x3 x4
Z -4 -1 0 0 0 (0)
x1 1 1/9 1/9 0 2 (1)
x4 3 1 0 1 12 (2)
Para escaloná-lo também utilizamos de um artifício matemático pré-
definido, apresentado na equação 2.
x1 x2 x3 x4
Z 0 - 5/9 4/9 0 8
x1 1 1/9 1/9 0 2
x4 0 2/3 - 1/3 1 6
x1 x2 x3 x4
Z 0 - 5/9 4/9 0 8
x1 1 1/9 1/9 0 2
x4 0 2/3 - 1/3 1 6
x1 x2 x3 x4
L 0 - 5/9 4/9 0 8
x1 1 1/9 1/9 0 2
x4 0 2/3 - 1/3 1 6
2
18
Novo número pivô 1
9
Nova c
6
9 Mínimo
2
3
x1 x2 x3 x4
L 0 - 5/9 4/9 0 8
x1 1 1/9 1/9 0 2
x4 0 2/3 - 1/3 1 6
SIM
NÃO
Z*=13
x1*=1
x2*=9
VAMOS
PRATICAR!
Uma grande fábrica de móveis dispõe em estoque de 300m de tábuas,
600m de pranchas e 500m de painéis de aglomerado.
Oferece normalmente 4 modelos de móveis: Escrivaninha, Mesa, Armário
e Prateleira.
Os modelos são vendidos respectivamente por $100,00; $80,00; $120,00;
$30,00. E consomem:
Tb x1 x2 x3 4 x4 300
Pr x2 x3 2 x4 600
Pa 3 x1 2 x2 4 x3 500
x1 0 x2 0 x3 0 x4 0
Introduzido as variáveis de folga.
Z 100 x1 80 x2 120 x3 30 x4 0
x1 x2 x3 4 x4 x5 300
x2 x3 2 x4 x6 600
3 x1 2 x2 4 x3 x7 500
O quadro é:
X1 X2 X3 X4 X5 X6 X7
Z -100 -80 -120 -30 0 0 0 0 (0)
X5 1 1 1 4 1 0 0 300 (1)
X6 0 1 1 2 0 1 0 600 (2)
X7 3 2 4 0 0 0 1 500 (3)
x1 x2 x3 x4 x5 x6 x7
(0)
Z -10 -20 0 -30 0 0 30 15000
x5 1/4 1/2 0 4 1 0 - 1/4 175 (1)
x1 x2 x3 x4 x5 x6 x7
(0)
Z -8,125 -16,25 0 0 7,5 0 28,13 16312,5
x4 0,0625 0,125 0 1 0,25 0 -0,06 43,75 (1)
43,75/0,125 = 350
387,5/0,25 = 1550 e
125/0,5 = 250
O novo quadro é:
x1 x2 x3 x4 x5 x6 x7
(0)
Z 16,25 0 32,5 0 7,5 0 36,25 20375
x4 -0,125 0 -0,25 1 0,25 0 -0,13 12,5 (1)
Z*=20375
x1*=0
x2*=250
x3*=0
x4*=12,5
REFERÊNCIA
HILLIER, F. S.; LIEBERMAN, G. J. Introdução a Pesquisa
Operacional. 8ª ed. Mc Graw Hill: São Paulo, 2006.
SANTOS, M. P. Programação Linear. Instituto de Matemática e
Estatística – UERJ.