Após estudos da linha de produção de uma fábrica, chegou-se à conclusão de que o lucro, denominado Z, é dado pela seguinte expressão: Z (x1, x2 ) = 2x1 + 3x2. Sabe-se que as variáveis x1e x2 estão sujeitas às restrições apresentadas a seguir:
Restrição 1: x1 + x2 ≤ 5
Restrição 2: 3x1 + 4x2 ≤ 10
Restrição 3: x1, x2 ≥ 0
Uma vez montado o 1º Quadro para a resolução deste problema, empregando o método SIMPLEX para a maximização do lucro e identificando como variáveis de folga as variáveis x3 e x4 o 2º Quadro, obtido após a 1º iteração, é
