Skip to main contentSkip to solution

Consider the LPP: Minimize z=−50x+20yz=-50x+20y subject to 2x−y≥−5,3x+y≥3,2x−3y≤12,x≥0,y≥02x-y\ge -5, 3x+y\ge 3, 2x-3y\le 12, x\ge 0, y\ge 0. Then which of the following statements are TRUE?

(A) Corner points of the feasible region of the LPP are (0,5), (0,3), (1,0), (6,0).

(B) The optimum value of the objective function is -300

(C) Optimum value does not exist

(D) The optimum value of the objective function is 100

Choose the correct answer from the options given below:

Solution

✅ Correct Option: 1

All four listed points satisfy every constraint and lie on constraint boundaries, so (A) is true.

The region is unbounded. Moving along 2x−3y=122x-3y=12 with x=6+3y2x=6+\frac{3y}{2} gives z=−300−55y→−∞z=-300-55y\to-\infty.

Since zz has no lower bound, the smallest corner value −300-300 is not a minimum and the optimum does not exist, so (C) is true.

Keyboard Shortcuts

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