Escolar Documentos
Profissional Documentos
Cultura Documentos
TABULAR
Atravs
de um exemplo, se far, passo a passo, o uso do
PRIMEIRO PASSO:
DEFINIR AS VARIVEIS DE DECISO
SEGUNDO PASSO:
ESCREVER AS
RESTRIES
RESTRIO DE DISPONIBILIDADE DE
ALGODO(16m)
TERCEIRO PASSO:
ESCREVER FUNO OBJETIVO
MAXIMIZAR LUCRO = LUCRO VESTIDO +
LUCRO TERNO
MAX Z = 500 XV + 300 XT
FINALMENTE O
MODELO DE PL:
MAX Z = 500 XV + 300
XT
s.a.
XV + 2XT
<= 16
2XV + XT
MTODO SIMPLEX
TABULAR
MODELO CANNICO
MODELO
MAX Z = 500XV+300XT +
0XF1 + 0XF2 + 0XF3
MAX Z = 500 XV +
s.a.
300 XT
XV + 2XT + XF1
= 16
s.a.
2XV + XT
+XF2
= 11
XV + 2XT 3XV + XT
+XF3 = 15
<= 16
XV,XT,XF1,XF2,XF3 >= 0
2XV + XT XF1,XF2,XF3: VARIVEIS DE
FOLGA-VF(SLACK)
<= 11
Adicionam-se VFs para
3XV +
trabalhar com equaes (=)
PADRO
XT <= 15
------------------
SIMPLEX TABULAR
TABELA I
BA
SE
Z
XV
XT
XF1
1
XF XF3
2 0
0 0 0
0
bi
-300
0
500
XF1
0
1
2
16
XF2
1
0
2
1
11
XF3
Nesta primeira tabela,
3 se parte
1 com uma soluo0bsica vivel trivial,
15isto , uma soluo trivial
0
XF
Se ter o sistema reduzido (II), onde, XF1 = 16 1 XF2 = 11
3
VB: Variveis Bsicas: Variveis que esto na soluo. VB:
{XF1,XF2,XF3}XF1=16;XF2=11;XF3=15
XF3 = 15
ANLISE DA
TABELA
I
1
0
Z
BA
SE
Z
XF1
XV
XT
XF1 XF
02
0
-300 0
0
XF3
bi
0
0
500
1
0
L2 XF2
1
2
16
0
L3 XF3
2
1
11
Resumindo: SE INICIA COM UMA SOLUO TRIVIAL, ISTO ,
0
1
15 XV = 0; XT = 0
PARTE-SE3DO PONTO
DE ORIGEM, Po(0,0)
L1
DEFINEM-SE:
1
VARIAVEIS BSICAS VB : so variveis que esto na Base
(esto na soluo).
VB= {XF1, XF2, XF3} XF1 = 16; XF2 = 11; XF3 = 15
VARIVEIS NO-BSICA VNB: so variveis que no esto
na Base (no esto na soluo) VNB = { XV, XT} XV = 0 ,
XT = 0; Valor da funo Objetivo Z = 0
VERIFICANDO: Z = 500*0 + 300*0 + 0*16 + 0*11+ 0*15 Z
=0
ESTA TABELA TIMA? NO, PORQUE EXISTEM VALORES
BA
SE
Z
XF1
XV
1
0
XT XF1 XF XF3
02
-300 0
0
0
500
XF2
L2
1
L3
XF3
2
CRITRIO
BASE3
L1
bi
0
2
16
0
1
11
DE ENTRADA DE UMA VNB A
0
1
15
NO CASO DE MAXIMIZAO,
1
ESCOLHE-SE O
MENOR VALOR NEGATIVO DO COEFICIENTE
ASSOCIADO A UMA VNB DA FUNO
OBJETIVO (NA LINHA DA FO: Z)
MENOR VALOR {-500; -300} = -500 (pelo
modelo Simplex)
Z
L1
L2
L3
BA
SE
Z
XF1
XV
XT
XF1 XF
02
-300 0
00
XF3
bi
0
0
16
1
16/1 = 16
500
11
XF2
1
0
2
11/2 = 5,5
1
2
16
15
3
3
XF3
0
2
1
11
15/3 = 5
ESCOLHE-SE
O MENOR VALOR DE TETA
PIVOT
TETA: DIVIDE-SE
DA
0 Bi PELA COLUNA
3
1 A COLUNA
15
SIMPLEX TABULAR
Z
BA
SE
Z
XF1
XV
XT
XF1 XF
2
-300
0
0
XF3
bi
TETA
0
0
16/1 = 16
500
L2 XF2
11/2 = 5,5
1
2
1
0
0
16
L3 XF3
15/3 = 5
3
PIVOT
2
1
0
1
0
11
A LINHA 3 (L3) DEVER SER TRANSFORMADA PARA L3, PIVOT 3 TRANSFOR 1
1
00
00
11/3 1515/3 = 5
L3:(1/3)*L3: 3
1
1/3
L1
L2:-2L3+L2
L1: -L3+L1
1/3
-2/3
5/3
-1/3
11
TABELA II
MENOR
BA X
XT XF1 XF XF3 Bi
TETA
SE
V
2
Z
Z
0
0
0 500/ 250 11/(5/3)=33/5=6,6
L1
400/
3
0 1/(1/3)=3
1/
33
L2
5/(1/3)=15
XF1 0 5/3
1
0 -1/3 11
tabela tima? No, porque existe um valor negativo na linha de Z {-400/3}
L3Esta
XF2 o critrio
0 1/3
0 de um1VNB-2/3
1 valor negativo na
Aplicar
de entrada
base:menor
linha
de Z.1ESCOLHE-SE
ESTE
QUE O NICO
VALOR NEGATIVO.
XV
1/3
0 VALOR
0 J
1/3
5
-400/3 est associado a VNB XT XT entra a BASE.
Aplicar o critrio de sada de uma VB da base: sai da base o menor TETA.
MENOR TETA {11/(5/3)=33/5=6,6; 1/(1/3)=3; 5/(1/3)=15} = 3. 3 est associado a
VB XF2 XF2 SAI DA BASE. Entra XT com o valor de 3.Elemento PIVOT: 1/3
0
1
-1/3
1/3
0
0
-1
0
2/3
1/3
-1
5
L2 : 3L2 :
10
-2
3 PIVOT
TABELA III
BAS XV
E
Z
0
XF XF3
bi
TETA
2
Z
0
40 -100
2900 6/3 = 2
3
L1
0
3/-2 NO
0
0
1
-5
3
6
L2 XF1
4/1 = 4
XT
0
1
0
3
-2
3 Deve-se aplicar os
L3
A LINHA L1 DEVER SER MODIFICADA PARA L1
0
-1 11
1 2
4 critrios de:
L1:XV
1/3L1 1
00 0
1/3
-5/3
L2: 2L1+L2
2L1
+ L2
L2: 2L1+L2
L3: -L1 + L3
-L1
+ L3
L3: -L1 + L3
Z: 100L1 + Z
100L1 : 0
Z : 0
Z:
0
XT
0
0
0
0
1
1
0
0
0
XF
1
0
TABELA IV
BAS XV
E
Z
Z
0
XT
XF1
XF2 XF
Bi
TETA
3
0
100/ 700/ 0 3100
L1
3
3
0
0
1/3 -5/3 1
2
L2 XF3
XT
0
1
2/3 -1/3 0
7
L3
XV Z
1 TODOS
0
-1/3
2/3 SO
0 POSITIVOS
2
NA LINHA
OS
VALORES
ENTO ESTA TABELA TIMA.
(1) SOLUO MATEMTICA
SOLUO TIMA NICA COM Z*= 3100 NO PONTO
EXTREMO TIMO P*(XV, XT) ; P*(2,7).
(2) INTERPRETAO DA SOLUO
O ALFAITE TER O MAIOR LUCRO DE $3100 QUANDO
COSTURAR 2 UNIDADES DE VESTIDO CUJO LUCRO
SER DE $2*500 = $1000 E 7 UNIDADES DE TERNO
CUJO LUCRO SER DE $7*300 = $2100.