Machine-translated by Google. Questions are authored in English.
Top

Discussion

In graphical solution method of LPP, the redundant constraint is the one :

  • A.Which forms the boundary of the feasible region
  • B.Which does not form the boundary of the feasible region
  • C.Which does not optimize the objective function
  • D.Which optimizes the objective function

Answer: B

A redundant constraint is one which does not form the boundary of the feasible region.

In the graphical method, the feasible region is the intersection of all the constraint half-planes. A constraint is redundant when the other constraints already imply it: its line lies wholly outside the feasible region, so removing it leaves the region unchanged and it contributes no edge.

Constraints whose lines do form the boundary are binding somewhere and are not redundant. Optimising the objective is a property of points (vertices), not of constraints, so the last two options do not describe redundancy.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.