For the problem max \(Z=ax+by,\ x \ge 0,\ y \ge 0\), which of the following is NOT a valid constraint to make it a linear programming problem?
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → \(x^2+y \le 50\)
In a linear programming problem the objective function and every constraint must be linear, that is, of the first degree in x and y.
\(x \le 5,\ y \le 10\): first degree, valid
\(2x+3y \le 60\): first degree, valid
\(x+2y \le 40\): first degree, valid
\(x^2+y \le 50\): contains \(x^2\), not linear
So \(x^2+y \le 50\) cannot be a constraint of a linear programming problem.
NCERT (2026-27 edition):
Linear Programming Problem and its Mathematical Formulation
