- Thread starter
- #1

#### Tranquillity

##### Member

- Feb 22, 2012

- 36

2*x3<=60

2*x2<=45

2*x1+x2+3*x3<=80

x1>=20

x2+x3>=10

x1,x2,x3>=0

I am told that one of the constraints is redundant i.e one of the equations can be removed and then use the Simplex method to obtain the values for x1,x2,x3.

The problem is that I know how to do the Simplex method but cannot see which constraint can be removed.

My question really reduces to a system of linear equations question so that's why I have posted it at this section.

My lecturer said that it's really easy to spot the redundant constraint by just seeing the above equation, but I still cannot see it!

Any help would be greatly appreciated.

Thank you!

Kind regards