Uma restrição de um problema de Programação Linear é dita redundante quando a sua exclusão: diminui drasticamente o conjunto de soluções viáveis ...

Uma restrição de um problema de Programação Linear é dita redundante quando a sua exclusão:


diminui drasticamente o conjunto de soluções viáveis desse problema de PL.
não altera o conjunto de soluções viáveis desse problema de PL.
torna o modelo insolúvel.
altera gravemente o conjunto de soluções viáveis desse problema de PL.
otimiza o conjunto de soluções viáveis desse problema de PL.