Método Simplex
O método simplex permite resolver o problema de maximização de uma função.
Depois de formulado o problema vai-se criar a matriz com a função Z e os vários constrangimentos. Aos constrangimentos são acrescentadas as variáveis de folga.
O Z começará por ser 0 e no caso de um problema de maximização deverá na linha existirem coeficientes menores que 0.
O processo iterativo consiste em:
- Escolher o coeficiente mais negativo.
- Escolher a linha onde a taxa de contribuição desse coeficiente seja menor
- Dividir essa linha de forma a que o factor desse coeficiente seja 1.
- Multiplicar a linha e somar ou subtrair tantas vezes quantas as necessárias para colocar esse coeficiente a 0 nas restantes linhas.
Repetir o processo até se chegar a um resultado óptimo.
