Todas as vezes que falarmos do conceito de otimização, em problemas de minimização precisamos do menor valor possível dentro dos viáveis e, analogamen

Todas as vezes que falarmos do conceito de otimização, em problemas de minimização precisamos do menor valor possível dentro dos viáveis e, analogamente, o maior valor nos Problemas de Programação Linear onde a função objetivo é de maximização. Assim, ao analisarmos o simplex de um problema de maximização, sempre entraremos com aquela variável que mais agregar no valor da função objetivo. 

SILVA, E. M. et al. Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010. 

Sobre a regra da otimalidade, ela é responsável, no algoritmo simplex, por definir:

A variável que sai da base.

A variável que entra na base.

A variável de folga de cada restrição.

A restrição que deve ser convertida em dual.

A solução ótima do modelo.