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 + 2X2 ≥ 1

c.
X1 ≤ 5

d.
3X1 + 5X2 ≥ 15

e.
-X1+X2 ≤ 2

RESPONDER

Ferkaso está aguardando sua ajuda, Clique aqui para responder.