Variações do Método Simplex

Método Simplex

 Modelos estudados até o momento se utilizaram de restrições do tipo <= com os termos da
direita positivos

 Novo Problema :
 1) Restrição do tipo >=
 Neste caso a variável de folga é subtraída e seu valor é negativo.
 2) Restrição do tipo =
 Neste caso não introduziremos a variável de folga.
 3) Para as situações 1 e 2 acrescentaremos variáveis auxiliares ai ,
formando um novo modelo
 Método das duas fases ou Função Objetivo
Auxiliar
 Inicialmente, variáveis artificiais são introduzidas ao modelo, como no método anterior.
 Como o nome sugere, há duas fases ou etapas:
 Fase I: consiste em resolver um problema de minimização cuja função objetivo é dada pelo
somatório das variáveis artificiais.
 Espera-se que o mínimo seja zero (requisito para Fase II).

Caso o valor mínimo da soma seja diferente de zero, o problema não tem
nenhuma solução viável, o que encerra o processo – variável artificial positiva
indica que restrição original não foi satisfeita.

 Fase II: Usa-se a solução da Fase I como solução básica viável inicial para o problema
original.
Exemplificação
Exemplificação
Retorno ao Modelo Original

 Deveremos nesta modelagem eliminar as variáveis auxiliares ( a2 e a3 )

 Retornar ao modelo original que apresenta solução básica, composto pelas variáveis
originais.

 Pode ser utilizado o Método do Big M (ou M Grande) ou Método da função objetivo
Auxiliar
Método da Função Objetivo Auxiliar

 É construída uma função objetivo auxiliar formada pela soma das variáveis auxiliares

 Quando as variáveis auxiliares e a função auxiliar forem zeradas, podemos abandoná-las.

O novo objetivo será dado pela função objetivo original
 O modelo original passa a ter a solução básica inicial que não possuía antes
Método da Função Objetivo Auxiliar
Método da Função Objetivo Auxiliar
Exemplo 1 – o quadro fica:
 Exemplo 1 – resolvendo:

Quadro inicial

1ª. iteração

2ª. iteração

Variáveis artificiais e função artificial agora são não básicas

Podemos abandonar elas do modelo e prosseguir com resolução
Exemplo 1 – resolvendo:

2ª. iteração
Exemplo 1 – resolvendo:
Exercício

 Resolver pelo SIMPLEX, usando o método da função objetivo artificial para obter a
solução básica inicial

Sujeito a:
21
23