Quanto ao algoritmo Simplex, é correto afirmar que:

Uma das variáveis que estava fora na tentativa anterior deve entrar na próxima tentativa, ela é determinada por corresponder à coluna que tem o maior valor negativo na coluna de controle.
Como uma variável deve entrar em cada tentativa, outra deverá sair. A variável que sai é aquela que apresentar menor valor positivo na coluna da divisão do termo independente pela coluna de trabalho.
Os coeficientes da variável que entra são obtidos pela divisão dos coeficientes da linha que saiu pelo pivô. Pivô é o valor encontrado no cruzamento da coluna correspondente à variável que sai pela linha correspondente à variável que entra.
O algoritmo Simplex é utilizado para resolver problemas de programação linear.
O algoritmo Simplex é um método exato para resolver problemas de programação linear.