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 + 10X2S. 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 + 2X2 ≥ 1
c.
X1 ≤ 5
d.
3X1 + 5X2 ≥ 15
e.
-X1+X2 ≤ 2
Ferkaso está aguardando sua ajuda, Clique aqui para responder.