Como identificar se uma restrição é redundante em um sistema de desigualdades lineares?

Resposta

É redundante se for implicada pelas demais (p.ex., é um múltiplo positivo ou combinação linear positiva delas).

Explicação:
Verifica‑se se existe combinação linear com coeficientes não negativos das outras restrições que gere a restrição em questão. Se sim, ela não afeta a região viável e pode ser removida.

exemplo: considere \(x,y\ge0\) com
\(x+2y\le6\),
\(2x+4y\le12\),
\(3x+y\le7\).
Note que \(2(x+2y)\le2\cdot6\) dá \(2x+4y\le12\), logo essa restrição é redundante porque é múltiplo positiva de \(x+2y\le6\).