Skip to main contentSkip to solution

Consider a LPP given by:

Maximize z=3x+4yz = 3x+4y,

Subject to: x+y≤40x+y \le 40, x+2y≤60x+2y \le 60, x,y≥0x,y \ge 0.

Then which of the following statements are correct ?

A. The corner points of the feasible region are (0,0),(0,30),(40,0),(20,20)(0,0), (0,30), (40,0), (20,20).

B. The feasible region is unbounded.

C. The feasible region is bounded.

D. The maximum value of z=3x+4yz=3x+4y is obtained at (60,40)(60,40).

Choose the correct answer from the options given below:

Solution

✅ Correct Option: 2

Solving x+y=40x+y=40 with x+2y=60x+2y=60 gives (20,20)(20,20), so the corners are (0,0)(0,0), (40,0)(40,0), (20,20)(20,20), (0,30)(0,30) and A is correct. The region is a closed polygon, so C is correct and B false. The point (60,40)(60,40) violates both constraints, so D is false.

Keyboard Shortcuts

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