Skip to main contentSkip to solution

Consider the objective function Z=3x+4yZ = 3x + 4y subject to the following constraints: x−6y≤6,x+y−1≥0,x−y+1≥0,x+2y≤6,x≥0,y≥0x-6y \le 6, x+y-1 \ge 0, x-y+1 \ge 0, x+2y \le 6, x \ge 0, y \ge 0 . Which of the following inequalities does not contribute to the feasible region?

Solution

✅ Correct Option: 2

With x,y≥0x,y\ge 0 and x+2y≤6x+2y\le 6, we always have x≤6≤6+6yx\le 6\le 6+6y, so x−6y≤6x-6y\le 6 holds automatically.

It is therefore redundant. The other three each cut off part of the region, for example (0,3)(0,3) violates x−y+1≥0x-y+1\ge 0 and the origin violates x+y≥1x+y\ge 1.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question