Example 1
Question: Solve the following LPP graphically: Maximise \( Z = 2x + 5y \) subject to the constraints \( x + 2y \le 120 \), \( x + y \le 80 \), \( y \le 45 \), \( x, y \ge 0 \).
Solution: We need to maximise \( Z = 2x + 5y \) subject to the given constraints. Step 1 — Draw the boundary lines: Line 1: \( x + 2y = 120 \) passes through \( (120, 0) \) and \( (0, 60) \). Line 2: \( x + y = 80 \) passes through \( (80, 0) \) and \( (0, 80) \). Line 3: \( y = 45 \) is a horizontal line. Step 2 — Identify the feasible region satisfying all constraints including \( x \ge 0 \) and \( y \ge 0 \). Step 3 — Find the corner points: Corner A: \( (0, 0) \) (origin, satisfies all constraints). Corner B: Intersection of \( x + 2y = 120 \) with \( x = 0 \): gives \( (0, 60) \). Check \( x + y = 0 + 60 = 60 \le 80 \) ✓ and \( y = 60 > 45 \) ✗. So \( (0, 60) \) is NOT in the feasible region. Corner B (revised): Intersection of \( y = 45 \) with \( x = 0 \): gives \( (0, 45) \). Check \( x + 2y = 90 \le 120 \) ✓ and \( x + y = 45 \le 80 \) ✓. So \( (0, 45) \) is a corner. Corner C: Intersection of \( y = 45 \) with \( x + 2y = 120 \): Substituting \( y = 45 \): \( x + 90 = 120 \) so \( x = 30 \). Check \( x + y = 75 \le 80 \) ✓. Corner is \( (30, 45) \). Corner D: Intersection of \( x + y = 80 \) with \( x + 2y = 120 \): Subtracting, \( y = 40 \) and \( x = 40 \). Check \( y = 40 \le 45 \) ✓. Corner is \( (40, 40) \). Corner E: Intersection of \( x + y = 80 \) with \( y = 0 \): gives \( (80, 0) \). Check \( x + 2y = 80 \le 120 \) ✓. Corner is \( (80, 0) \). So the corner points are: \( (0,0) \), \( (80,0) \), \( (40,40) \), \( (30,45) \), \( (0,45) \). Step 4 — Evaluate \( Z = 2x + 5y \) at each corner: At \( (0, 0) \): \( Z = 0 \). At \( (80, 0) \): \( Z = 2(80) + 5(0) = 160 \). At \( (40, 40) \): \( Z = 2(40) + 5(40) = 80 + 200 = 280 \). At \( (30, 45) \): \( Z = 2(30) + 5(45) = 60 + 225 = 285 \). At \( (0, 45) \): \( Z = 2(0) + 5(45) = 225 \). The maximum value of \( Z \) is \( 285 \) at the point \( (30, 45) \).
Answer: Maximum \( Z = 285 \) at \( x = 30 \), \( y = 45 \).
Example 2
Question: A manufacturer produces two products P and Q. Each unit of P requires 3 hours on machine A and 1 hour on machine B. Each unit of Q requires 1 hour on machine A and 2 hours on machine B. Machine A is available for at most 120 hours and machine B for at most 80 hours. If the profit on each unit of P is Rs 4 and on each unit of Q is Rs 6, formulate and solve the LPP graphically to maximise profit. Also, the number of units of Q produced cannot exceed 35.
Solution: Let \( x \) = number of units of P produced and \( y \) = number of units of Q produced. Objective function: Maximise \( Z = 4x + 6y \). Constraints: \[ 3x + y \le 120 \] \[ x + 2y \le 80 \] \[ y \le 35 \] \[ x, y \ge 0 \] Step 1 — Draw boundary lines: Line 1: \( 3x + y = 120 \) passes through \( (40, 0) \) and \( (0, 120) \). Line 2: \( x + 2y = 80 \) passes through \( (80, 0) \) and \( (0, 40) \). Line 3: \( y = 35 \) is a horizontal line. Step 2 — Find the corner points of the feasible region: Corner A: \( (0, 0) \). Corner B: Intersection of \( 3x + y = 120 \) with \( y = 0 \): \( x = 40 \). Corner is \( (40, 0) \). Check \( x + 2y = 40 \le 80 \) ✓. Corner C: Intersection of \( 3x + y = 120 \) with \( x + 2y = 80 \): From Line 2: \( x = 80 - 2y \). Substituting into Line 1: \( 3(80 - 2y) + y = 120 \) gives \( 240 - 6y + y = 120 \) so \( 5y = 120 \) giving \( y = 24 \) and \( x = 80 - 48 = 32 \). Check \( y = 24 \le 35 \) ✓. Corner is \( (32, 24) \). Corner D: Intersection of \( x + 2y = 80 \) with \( y = 35 \): \( x + 70 = 80 \) so \( x = 10 \). Check \( 3(10) + 35 = 65 \le 120 \) ✓. Corner is \( (10, 35) \). Corner E: Intersection of \( y = 35 \) with \( x = 0 \): gives \( (0, 35) \). Check \( x + 2y = 70 \le 80 \) ✓ and \( 3x + y = 35 \le 120 \) ✓. So the corner points are: \( (0,0) \), \( (40,0) \), \( (32,24) \), \( (10,35) \), \( (0,35) \). Step 3 — Evaluate \( Z = 4x + 6y \) at each corner: At \( (0, 0) \): \( Z = 0 \). At \( (40, 0) \): \( Z = 4(40) + 6(0) = 160 \). At \( (32, 24) \): \( Z = 4(32) + 6(24) = 128 + 144 = 272 \). At \( (10, 35) \): \( Z = 4(10) + 6(35) = 40 + 210 = 250 \). At \( (0, 35) \): \( Z = 4(0) + 6(35) = 210 \). The maximum value of \( Z \) is \( 272 \) at the point \( (32, 24) \), i.e., produce 32 units of P and 24 units of Q for maximum profit of Rs 272.
Answer: Maximum profit \( Z = \text{Rs } 272 \) at \( x = 32 \) units of P and \( y = 24 \) units of Q.