Escolar Documentos
Profissional Documentos
Cultura Documentos
Z -500 -300 0 0 0 0
XF1 1 2 1 0 0 16
XF2 2 1 0 1 0 11
XF3
3 1 0 0 1 15
Nesta primeira tabela, se parte com uma solução básica viável trivial, isto é, uma solução trivial
(PARTE-SE DO PONTO ORIGEM, Po(0,0), isto é, XV = 0 e XT = 0) e o sistema de equações (I)
se reduz a considerar a matriz Identidade como o sistema de equações (II) a ser resolvida. Do
sistema inicial
XV + 2XT + XF1 = 16 1 0 0 XF1 16
(I) 2XV + XT + XF2 = 11 (II) 0 1 0 XF2 = 11
3XV + XT +XF3 = 15 0 0 1 XF3 15
Se terá o sistema reduzido (II), onde, XF1 = 16 XF2 = 11 XF3 = 15
VB: Variáveis Básicas: Variáveis que estão na solução.
VB:{XF1,XF2,XF3}XF1=16;XF2=11;XF3=15
VNB: Variáveis Não Básicas:Variáveis que Não Estão na solução.
VNB {XV, XT} XV = 0; XT = 0 Valor da Função Objetivo (FO) é Z = 0
ANÁLISE DA TABELA I
BASE XV XT XF1 XF2 XF3 bi
Z Z -500 -300 0 0 0 0
XF1 1 0 0
L1 1 2 16
L2 XF2 2 1 0 1 0 11
L3 XF3 3 1 0 0 1 15
Resumindo: SE INICIA COM UMA SOLUÇÃO TRIVIAL, ISTO É, PARTE-SE DO PONTO
DE ORIGEM, Po(0,0) XV = 0; XT = 0
DEFINEM-SE:
VARIAVEIS BÁSICAS – VB : são variáveis que estão na Base (estão na solução).
VB= {XF1, XF2, XF3} XF1 = 16; XF2 = 11; XF3 = 15
VARIÁVEIS NÃO-BÁSICA – VNB: são variáveis que não estão na Base (não estão na
solução) VNB = { XV, XT} XV = 0 , XT = 0; Valor da função Objetivo Z = 0
VERIFICANDO: Z = 500*0 + 300*0 + 0*16 + 0*11+ 0*15 Z = 0
ESTA TABELA É ÓTIMA? NÃO, PORQUE EXISTEM VALORES NEGATIVOS NA LINHA
DA FUNÇÃO OBJETIVO
Para melhorar a solução criamos uma coluna na tabela com Z, L1, L2, L3 que irão
mudando de acordo a cada mudança feita nestas linhas da tabela
CRITÉRIOS PARA MELHORAR UMA TABELA DO MÉTODO
SIMPLEX TABULAR (MELHORAR O VALOR DA FUNÇÃO
OBJETIVO – SOLUÇÃO)
BASE XV XT XF1 XF2 XF3 bi
Z Z -500 -300 0 0 0 0
L1
XF1
1 2 1 0 0 16
L2 XF2 2 1 0 1 0 11
L3 XF3 3 1 0 0 1 15
• CRITÉRIO DE ENTRADA DE UMA VNB A BASE
• NO CASO DE MAXIMIZAÇÃO, ESCOLHE-SE O MENOR VALOR
NEGATIVO DO COEFICIENTE ASSOCIADO A UMA VNB DA
FUNÇÃO OBJETIVO (NA LINHA DA FO: Z)
• MENOR VALOR {-500; -300} = -500 (pelo modelo Simplex)
• - 500 ESTÁ ASSOCIADO À VNB XV NA FUNÇÃO OBJETIVO
• ENTRA À BASE A VNB XV
• COM QUE VALOR ENTRA XV À BASE?
CRITÉRIO DE SAÍDA DE UMA VB DA BASE
BASE XV XT XF1 XF2 XF3 bi TETA
Z Z -500 -300 0 0 0 0
L1
XF1
11 2 1 0 0 16
16 16/1 = 16
L2 XF2 22 1 0 1 0 11
11 11/2 = 5,5
15
L3 XF3 333 1 0 0 1 15 15/3 = 5
ESCOLHE-SE O MENOR
PIVOT VALOR DE TETA
TETA: DIVIDE-SE A COLUNA Bi PELA COLUNA DA VARIÁVEL QUE ENTRA
MIN TETA = {bi/aij; i=1,2,3; j=1; aij >0}
MIN TETA = {16/1; 11/2; 15/3} MIN TETA = {16; 5,5; 5,0} = 5,0
5,0 ESTÁ ASSSOCIADO À VB XF3
SAÍ DA BASE A VB XF3
O VALOR DE XV QUE ENTRA À BASE? É O VALOR CORRESPONDENTE DO TETA
ESCOLHIDO XV = 5
DEFINE-SE UM ELEMENTO CHAMADO PIVOT (VALOR DA INTERSEÇÃO DA
COLUNA QUE ENTRA COM A LINHA QUE SAI, ESTE VALOR SEMPRE DEVERÁ
SER UM. SENÃO FOR, FAZER AS OPERAÇÕES ELEMENTARES PARA CONVERTÍ-
LA EM UM (multiplica-se a linha toda pelo inverso, neste caso, de 3 1/3
SIMPLEX TABULAR
BASE XV XT XF1 XF2 XF3 bi TETA
Z
Z -500 -300 0 0 0 0
L1 XF1 1 2 1 0 0 16 16/1 = 16
L2 XF2 2 1 0 1 0 11 11/2 = 5,5
L3 XF3 3 PIVOT 1 0 0 1 15 15/3 = 5
A LINHA 3 (L3) DEVERÁ SER TRANSFORMADA PARA L3´, PIVOT 3 TRANSFOR 1
L3´:(1/3)*L3: 1 1/3 0 0 1/3 15/3 = 5 (LinhaPivot
Também deverá ser modificada L2 L2´ : -2L3´ + L2 Para converter 2 em zero
-2L3´ : -2 -2/3 0 0 -2/3 -10
+ L2 : 2 1 0 1 0 11__
L2´:-2L3´+L2 0 1/3 0 1 -2/3 1
Também deverá ser modificada L1 L1´: -L3´+L1 Para converter 1 em zero
-L3´: -1 -1/3 0 0 -1/3 -5
+ L1: 1 2 1 0 0 16__
L1´: -L3´+L1 0 5/3 1 0 -1/3 11
Também deverá ser modificada Z Z´: 500L3´ + Z Para converte -500 em zero
500L3´: 500 500/3 0 0 500/3 2500 Os valores nas
+ Z : -500 -300 0 0 0 0__ linhas em vermelho
Z´:500L3´+Z: 0 -400/3 0 0 500/3 2500 gera a tabela II
TABELA II VB: XF1=11; XF2=1, XV=5; VNB: XT=0, XF3=0; Z=2500
• ARQUIVO ZIPADO