Skip to main contentSkip to solution

Consider the following L.P.P minimize z=x7y+190z = x - 7y + 190 subject to x+y8,x+y4,x5,y5x + y \le 8, x + y \ge 4, x \le 5, y \le 5 and x,y0x, y \ge 0. Then which of the following is/are true?

(A) It's feasible region is unbounded

(B) It's feasible region is bounded

(C) It's feasible region has 5 corner points

(D) It's feasible region has 6 corner points

Choose the correct answer from the options given below:

Solution

Correct Option: 4

We observe that the constraints x0,y0,x5,y5x \ge 0, y \ge 0, x \le 5, y \le 5 already confine the region to a small square in the first quadrant, so the feasible region is bounded.

This makes (B) true and (A) false.


To find the corner points, we look at the intersections of the boundary lines:

  • Intersection of x+y=4x+y=4 with axes: (4,0)(4,0) and (0,4)(0,4).
  • Intersection of x+y=8x+y=8 with x=5x=5: (5,3)(5,3).
  • Intersection of x+y=8x+y=8 with y=5y=5: (3,5)(3,5).
  • Intersection of x=5x=5 and y=5y=5 is (5,5)(5,5), but this is outside x+y8x+y \le 8 (5+5=10>85+5=10 > 8).
  • The actual corner points are: (4,0),(5,0),(5,3),(3,5),(0,5),(0,4)(4,0), (5,0), (5,3), (3,5), (0,5), (0,4).

Counting these points, there are 6 corner points. Therefore, (D) is true.

The correct choice is Option 4: (B) and (D) only.

Keyboard Shortcuts

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