Escolar Documentos
Profissional Documentos
Cultura Documentos
A vantagem dessa representação consiste em determinar uma solução básica inicial para
o PPL:
x1=0
x2=0 Variáveis não básicas
x3= 50
x4= 120 Variáveis básicas
x5= 30
x6= 40
Assim, temos a solução inicial que pode ser escrita por x = (0,0,50,120,30,40). E o valor
da função objetivo para essa solução é dado por:
Temos que:
x3 = 0 quando x2 = 50, pois x1 +x2 +x3 = 0 + 50 + 0 = 50
x4 = 0 quando x2 = 60, pois 3x1 + 2x2 + x4 = 3 • 0 + 2 • 60 + 0 = 120
x5 não depende de x2 e com isso não se altera
x6 = 0 quando x2 = 40, pois 2x2 + x6 = 40 + 0 = 40
Logo, x6 deve sair da base, já que o aumento de x2 fará com que x6 diminua,
podendo admitir um valor negativo, o que não pode ocorrer (restrição à não
negatividade).
Com a troca das variáveis da base, tirando x6 (que passa a valer zero) e colocando x2,
devemos reescrever a função objetiva em função das variáveis não básicas (x1 e x6)
usando a relação x2 = 40 – x6 para as substituições, mantendo a restrição x2 + x6=
40.
PPL atualizado com a troca de variáveis:
Simplificando:
Analisando a função objetivo, percebemos que (para x1 = x 6 = 0), Z = 16000, valor maior
do que aquele obtido pela solução básica inicial (Z = 0). Mas podemos observar que o
coeficiente da variável x1 é um número positivo e com isso qualquer valor maior que zero
para essa variável faz com que o valor de Z seja maior. Ou seja, x1 deve entrar na base,
forçando uma nova troca de variáveis da base.
Se aumentarmos o valor da variável x1, a primeira variável que se anula com esse
aumento é x3, logo, é essa variável que deve sair da base. Trocando as variáveis, devemos
reescrever o PPL (função objetiva) em função das variáveis não básicas (x3 e x6) usando
a expressão x1 = 10 – x3 + x6 para as substituições, mantendo a primeira restrição.
Mudança de Base:
Max L = 300 (10 -x3 + x6) - 400 x6 + 16000 - Função Objetivo (maximizar o lucro)
Restrições: x1 – x6 + x3 = 10 Restrição ao tamanho do terreno (mantém)
3(10 -x3 + x6) – 2x6 + x4 = 40 Restrição ao uso de mão de obra
(10 -x3 + x6) + x5= 30 Restrição a demanda por trigo
x2 + x6 = 40 Restrição a demanda por milho
x1, x2, x3, x4, x5, x6 ≥ 0 Restrição à não negatividade
Simplificação:
Agora a função objetiva está escrita em função das variáveis não básicas x3 e x6, que
possuem coeficientes negativos. A entrada de qualquer uma dessas variáveis na base
trará um valor negativo para a função objetivo e, consequentemente, o valor de Z
diminuirá. Assim, estamos diante da solução ótima do PPL. Os valores da solução são
calculados fazendo x3 = 0 e x6 = 0, e assim:
A busca pela solução ótima de um PPL através do método simplex se dá por uma
sequência de procedimentos a serem seguidos.
1º Solução básica inicial: inicia-se escrevendo o PPL na sua forma padrão, adotando os
coeficientes da mão direita como valores para as variáveis artificiais, usando-as como
uma solução básica inicial.
2º Teste de otimalidade: verificam-se os coeficientes das variáveis não básicas na
função objetivo:
• se todos os coeficientes forem positivos, então a presente solução é ótima;
• se há coeficientes negativos, escolhe-se o coeficiente negativo de maior valor absoluto
para a variável que deve entrar na base.
3º Troca da base: escrevem-se as variáveis básicas do PPL em função das variáveis não
básicas e verifica-se qual VB anula-se primeiro ao aumentar o valor da variável escolhida
para entrar na base.
4º Reformulação do PPL: escreve-se a função objetivo e as restrições do PPL em função
das novas VNB, simplificando-se o quanto for possível.
5º Solução do PPL: adotando-se 0 como valor das VNB, calcula-se o valor das VB e da
função objetivo.
6º Repete-se o procedimento a partir do 2º passo.
TABLEAU SIMPLEX :
O tableau simplex nada mais é do que um quadro resumo do método simplex. Nele são
feitos todos os cálculos efetuados pelo método, mas de uma maneira resumida.