Alguns problemas de programação linear podem apresentar restrições redundantes, sendo que uma restrição é dita redundante quando a sua exclusão do ...

Alguns problemas de programação linear podem apresentar restrições redundantes, sendo que uma restrição é dita redundante quando a sua exclusão do conjunto de restrições de um problema não altera o conjunto de soluções viáveis deste. Nesse sentido, analise a função objetivo e suas restrições e determine qual a restrição redundante no sistema. MIN Z = 6X1 + 10X2 S.R. -X1+X2 ≤ 2 X1 + 2X2 ≥ 1 X1 ≤ 5 X2 ≥ 6 3X1 + 5X2 ≥ 15 5X1 + 4X2 ≥ 20 X1, X2 ≥ 0 a. 5X1 + 4X2 ≥ 20 b. X1 ≤ 5 c. -X1+X2 ≤ 2 d. X1 + 2X2 ≥ 1 e. 3X1 + 5X2 ≥ 15