Example 1
Question: The corner points of the feasible region of a linear programming problem are \( (0, 10) \), \( (5, 5) \), and \( (12, 0) \). If the objective function is \( z = 6x + 4y \), then which of the following is correct? (A) \( z \) is maximum at \( (0, 10) \), minimum at \( (12, 0) \) (B) \( z \) is maximum at \( (12, 0) \), minimum at \( (0, 10) \) (C) \( z \) is maximum at \( (12, 0) \), minimum at \( (5, 5) \) (D) \( z \) is maximum at \( (5, 5) \), minimum at \( (0, 10) \)
Solution: Evaluate the objective function \( z = 6x + 4y \) at each corner point. At \( (0, 10) \): \[ z = 6(0) + 4(10) = 0 + 40 = 40 \] At \( (5, 5) \): \[ z = 6(5) + 4(5) = 30 + 20 = 50 \] At \( (12, 0) \): \[ z = 6(12) + 4(0) = 72 + 0 = 72 \] Comparing the values: \( z = 40 \) at \( (0,10) \), \( z = 50 \) at \( (5,5) \), \( z = 72 \) at \( (12,0) \). The maximum value of \( z \) is \( 72 \) at \( (12, 0) \) and the minimum value of \( z \) is \( 40 \) at \( (0, 10) \). Hence, option (B) is correct.
Answer: (B) z is maximum at (12, 0), minimum at (0, 10)
Example 2
Question: The corner points of the feasible region determined by constraints of a linear programming problem are \( (3, 60) \), \( (20, 25) \), and \( (35, 10) \). If the objective function is \( z = 10x + 15y \), then which of the following is correct? (A) \( z \) is maximum at \( (3, 60) \), minimum at \( (35, 10) \) (B) \( z \) is maximum at \( (35, 10) \), minimum at \( (20, 25) \) (C) \( z \) is maximum at \( (20, 25) \), minimum at \( (35, 10) \) (D) \( z \) is maximum at \( (3, 60) \), minimum at \( (20, 25) \)
Solution: Evaluate the objective function \( z = 10x + 15y \) at each corner point. At \( (3, 60) \): \[ z = 10(3) + 15(60) = 30 + 900 = 930 \] At \( (20, 25) \): \[ z = 10(20) + 15(25) = 200 + 375 = 575 \] At \( (35, 10) \): \[ z = 10(35) + 15(10) = 350 + 150 = 500 \] Comparing the values: \( z = 930 \) at \( (3,60) \), \( z = 575 \) at \( (20,25) \), \( z = 500 \) at \( (35,10) \). The maximum value of \( z \) is \( 930 \) at \( (3, 60) \) and the minimum value of \( z \) is \( 500 \) at \( (35, 10) \). Hence, option (A) is correct.
Answer: (A) z is maximum at (3, 60), minimum at (35, 10)