Método Simplex

Método Simplex – Passo a passo

1º) Montar o modelo com as suas respectivas inequações.

2º) Transformar as inequações em equações introduzindo as variáveis de folga que seriam o desperdício de cada recurso, logo, deve existir uma variável de folga para cada equação de restrição.

3º) Isolar as variáveis de folga tornando-as variáveis básicas.

4º) Montar o dicionário inicial com as variáveis básicas em ordem crescente, tendo “z” localizada na última linha do dicionário. As variáveis básicas são todas as demais variáveis que se localizam após o sinal de igualdade e seus valores sempre serão nulos.

5º) Verificar se a solução é ótima. Para verificar se a solução é ótima é necessário que na função “z” não exista variáveis de decisão com coeficientes positivos. Caso exista coeficiente positivo é necessário fazer as interações das equações.

6º) Para realizar a interação é necessário determinar qual variável não-básica deverá se tornar uma solução básica, escolhe-se sempre a que apresenta o maior coeficiente em “z”.

7º) Definir qual variável básica será substituída pela variável anteriormente escolhida. É aquela variável de folga que apresenta o maior rigor para o uso da variável escolhida no passo anterior, logo o que apresentar o menor valor (o mais restritivo).

8º) Realizar a troca e processar as devidas substituições.

9º) Montar um novo dicionário e verificar se a solução encontrada é a solução ótima. Senão for a solução ótima repetir o procedimento a partir do 6º Passo até que se encontre a solução para o problema desejado.

Obs.: o número de interações vai depender do número de suas variáveis de decisão.