Uma solução ótima nem sempre é única. Um problema é dito como de soluções múltiplas quando:
mais de uma solução viável levam a função objetivo ao mesmo valor ótimo.
mais de uma solução viável levam a função objetivo a valores diferentes, mas proporcionais entre si.
as soluções ótimas obtidas apresentam valores iguais aos termos independentes do sistema de restrições.
mais de, obrigatoriamente, três soluções viáveis levam a função objetivo ao mesmo valor ótimo.
as soluções ótimas obtidas apresentam valores múltiplos dos termos independentes do sistema de restrições.