Consider the linear programming problem Maximise \(z=3x+y\) subject to constraints \(x+y \le 6, x \ge 0, y \ge 0\). Which of the following statements are true?
A. \(x \ge 0, y \ge 0\) are non negative restrictions.
B. The point \((1, 1)\) does not lie in the half plane \(x+y \le 6\).
C. There are 2 corner points of the feasible region of given LPP.
D. Maximum value of \(z=18\)
Choose the correct answer from the options given below:
Answer & explanation
Correct answer: option 1
The correct answer is Option (1) → A and D only
The feasible region is the triangle bounded by the axes and the line x + y = 6. Its corner points:
\((0, 0),\ (6, 0),\ (0, 6)\)
Values of z = 3x + y at the corners:
\(z(0, 0) = 0\)
\(z(6, 0) = 18\)
\(z(0, 6) = 6\)
For the point (1, 1):
\(1 + 1 = 2 \le 6\)
So the region has 3 corner points, the maximum of z is 18 (at (6, 0)), and (1, 1) satisfies \(x + y \le 6\).
Checking the statements
(A) \(x \ge 0, y \ge 0\) are non negative restrictions. — Correct. This is the name of these constraints.
(B) The point \((1, 1)\) does not lie in the half plane \(x+y \le 6\). — Incorrect. 1 + 1 = 2 ≤ 6, so it does lie in it.
(C) There are 2 corner points of the feasible region of given LPP. — Incorrect. There are 3: (0, 0), (6, 0) and (0, 6).
(D) Maximum value of \(z=18\) — Correct. z(6, 0) = 18 is the largest corner value.