The maximum value of \(Z = 4x + y\) for an \(L.P.P.\) whose feasible region is given below is: (A)\(50\) (B)\(110\) (C)\(120\) (D)\(170\)
CBSE Class 12 Maths · Linear Programming
CBSE Class 12 Maths · Linear Programming
Imagine you are checking a few special corner spots on a map to find the biggest score. The shaded area on the graph is like a playground, and the corners are the only spots worth checking. Each corner gets a score from the rule \( Z = 4x + y \). The corner \( O(0,0) \) scores 0, corner \( A(0,50) \) scores 50, corner \( B(20,30) \) scores 110, and corner \( C(30,0) \) scores 120. The highest score wins, so \( C(30,0) \) is the winner.
Answer: The maximum value of \( Z \) is \( 120 \), attained at \( C(30,0) \). Correct option is (C).
In Linear Programming, the objective function \( Z = 4x + y \) is optimised (maximised or minimised) over a feasible region. A key result called the Corner Point Theorem states that if the feasible region is bounded, then the maximum and minimum values of the objective function always occur at one of the corner points (vertices) of the region. So instead of checking every point in the shaded region, we only need to evaluate \( Z \) at each corner and pick the largest value. From the graph, the shaded feasible region is a polygon with corner points \( O(0,0) \), \( A(0,50) \), \( B(20,30) \) and \( C(30,0) \).
By the Corner Point Method, evaluate \( Z = 4x + y \) at each corner point and choose the maximum value.
The maximum value of \( Z \) is \( 120 \), attained at \( C(30,0) \). Correct option is (C).
A common mistake is to stop at point \( B(20,30) \) after getting \( Z = 110 \), assuming the interior-looking corner gives the maximum. You must evaluate \( Z \) at every corner point, including \( C(30,0) \), which actually gives the larger value \( 120 \).
The maximum value of \( Z \) is \( 120 \), attained at \( C(30,0) \). Correct option is (C).
One common mistake: Students sometimes skip one or more corner points (often the origin \( O \)) and miss checking all vertices, which can lead to an incorrect maximum value.
Answer: The maximum value of \( Z \) is \( 120 \), attained at \( C(30,0) \). Correct option is (C).
Question: The corner points of the feasible region of an LPP are \( A(0, 40) \), \( B(20, 40) \), \( C(60, 20) \), and \( D(60, 0) \). Find the maximum value of the objective function \( Z = 3x + 5y \).
Solution: We evaluate the objective function \( Z = 3x + 5y \) at each corner point of the feasible region. At \( A(0, 40) \): \[ Z = 3(0) + 5(40) = 0 + 200 = 200 \] At \( B(20, 40) \): \[ Z = 3(20) + 5(40) = 60 + 200 = 260 \] At \( C(60, 20) \): \[ Z = 3(60) + 5(20) = 180 + 100 = 280 \] At \( D(60, 0) \): \[ Z = 3(60) + 5(0) = 180 + 0 = 180 \] Comparing all values: \( 200, 260, 280, 180 \). The maximum value of \( Z \) is \( 280 \), attained at the corner point \( C(60, 20) \).
Answer: The maximum value of \( Z = 3x + 5y \) is \( 280 \) at the point \( C(60, 20) \).
Question: The feasible region of an LPP has corner points \( P(0, 0) \), \( Q(0, 30) \), \( R(15, 30) \), \( S(30, 15) \), and \( T(30, 0) \). Find the maximum value of \( Z = 5x + 2y \).
Solution: We evaluate the objective function \( Z = 5x + 2y \) at each corner point of the feasible region. At \( P(0, 0) \): \[ Z = 5(0) + 2(0) = 0 \] At \( Q(0, 30) \): \[ Z = 5(0) + 2(30) = 0 + 60 = 60 \] At \( R(15, 30) \): \[ Z = 5(15) + 2(30) = 75 + 60 = 135 \] At \( S(30, 15) \): \[ Z = 5(30) + 2(15) = 150 + 30 = 180 \] At \( T(30, 0) \): \[ Z = 5(30) + 2(0) = 150 + 0 = 150 \] Comparing all values: \( 0, 60, 135, 180, 150 \). The maximum value of \( Z \) is \( 180 \), attained at the corner point \( S(30, 15) \).
Answer: The maximum value of \( Z = 5x + 2y \) is \( 180 \) at the point \( S(30, 15) \).
Question: The corner points of the feasible region of a Linear Programming Problem are \( A(0, 40) \), \( B(20, 40) \), \( C(40, 20) \), and \( D(0, 0) \). Find the maximum value of the objective function \( Z = 3x + 5y \). (A) 180 \quad (B) 200 \quad (C) 260 \quad (D) 220
Answer: The maximum value of \( Z \) is \( 260 \), attained at \( B(20, 40) \). Correct option is (C).