Em resolução de problemas de programação linear, qualquer especificação de valores para as variáveis de decisão é chamada de solução, independente de ela ser desejável. Diferentes tipos de solução são, então, identificados, usando-se um adjetivo apropriado.

Sendo assim, toda solução ótima é uma solução