MHT CET202527 Apr 2025Evening ShiftMathematicsLinear ProgrammingActual
Maximum value of z =3 x+4 y subject to x- y -1, -x+ y 0, x, y 0 is given by
Options
- A1
- B4
- C6
- Ddoes not exist
Correct answer
A. 1
Step-by-step solution
To determine the maximum value of z = 3x + 4y under the constraints, analyze the feasible region. The first constraint implies y x + 1 , and the second implies y x . For any (x,y) to satisfy both, x + 1 y x must hold, leading to x + 1 x , which simplifies to 1 0 . This is a contradiction, so no such point exists. With no feasible region, the objective function has no maximum value. The answer is D .