Ex: Como funciona o simplex

O Método Simplex é uma técnica utilizada para se determinar, numericamente, a solução ótima de um modelo de Programação Linear. Será desenvolvido inicialmente para Problemas de Programação Linear, na forma padrão, mas com as seguintes características para o sistema linear de equações:

i) Todas as variáveis são não-negativas:

ii) Todos os bi’ são não-negativos;

iii) Todas as equações iniciais do sistema são do tipo “ ≤ “.

Assim, na forma padrão, só encontra-se variáveis de folga. Se uma das características vistas não ocorrer, então, casos especiais do método devem ser considerados e esses serão vistos na seção 3.8, como o Método Simplex de Duas Fases.