Para utilizar-se do algoritmo Simplex para resolução de problemas de programação linear começamos por transformar o problema dado em sua forma padrão, numa disposição que seja mais adequada à entrada dos valores no quadro do Simplex. É o primeiro passo do Simplex: a Inicialização. Para isso, tomamos todas as equações e inequações do problema e movemos os termos de tal forma que eles se apresentam como uma série de equações cujos termos à direita sejam apenas constantes positivas.
CASTANHA, A. L. B.; CASTRO, E. B. P. de. Pesquisa Operacional. Universidade Aberta do Brasil, 2009.
Dado o seguinte modelo de programação linear:
Max Z = 78x1 + 66x2
Sujeito a
4x1 + 6x2 64
2x1 + 2x2 10
0x1 + 1x2 3
x1 0 e x2 0
Sua forma padrão, com introdução das variáveis de folga, para preenchimento do quadro Simplex, é
