Example 1
Question: Minimise and Maximise \( Z = 2x + 4y \) subject to the constraints \( x + 2y \ge 80 \), \( 3x - y \le 0 \), \( x + y \le 120 \), \( x, y \ge 0 \). Also show that the minimum of Z occurs at more than two points.
Solution: Step 1: Identify the constraints and find the feasible region. The constraints are: \[ x + 2y \ge 80 \] \[ 3x - y \le 0 \quad \Rightarrow \quad y \ge 3x \] \[ x + y \le 120 \] \[ x \ge 0, \quad y \ge 0 \] Step 2: Find the corner points of the feasible region. Find intersection of \( x + 2y = 80 \) and \( y = 3x \): Substitute \( y = 3x \) into \( x + 2(3x) = 80 \): \[ x + 6x = 80 \Rightarrow 7x = 80 \Rightarrow x = \frac{80}{7}, \quad y = \frac{240}{7} \] So point A = \( \left(\frac{80}{7}, \frac{240}{7}\right) \). Find intersection of \( y = 3x \) and \( x + y = 120 \): Substitute \( y = 3x \) into \( x + 3x = 120 \): \[ 4x = 120 \Rightarrow x = 30, \quad y = 90 \] So point B = \( (30, 90) \). Find intersection of \( x + y = 120 \) and \( x + 2y = 80 \): Subtracting: \( (x + 2y) - (x + y) = 80 - 120 \Rightarrow y = -40 \), which is negative. So these two lines do not intersect inside the feasible region. Check \( x = 0 \) with \( x + 2y = 80 \): \( y = 40 \). Point C = \( (0, 40) \). Check \( x = 0 \) with \( x + y = 120 \): \( y = 120 \). Point D = \( (0, 120) \). So the corner points of the feasible region are: \[ A = \left(\frac{80}{7}, \frac{240}{7}\right), \quad B = (30, 90), \quad D = (0, 120), \quad C = (0, 40) \] Step 3: Evaluate \( Z = 2x + 4y \) at each corner point. At C = \( (0, 40) \): \[ Z = 2(0) + 4(40) = 160 \] At A = \( \left(\frac{80}{7}, \frac{240}{7}\right) \): \[ Z = 2 \cdot \frac{80}{7} + 4 \cdot \frac{240}{7} = \frac{160}{7} + \frac{960}{7} = \frac{1120}{7} = 160 \] At B = \( (30, 90) \): \[ Z = 2(30) + 4(90) = 60 + 360 = 420 \] At D = \( (0, 120) \): \[ Z = 2(0) + 4(120) = 480 \] Step 4: Identify minimum and maximum. Minimum value of Z = 160, achieved at both C = \( (0, 40) \) and A = \( \left(\frac{80}{7}, \frac{240}{7}\right) \). Since Z takes the same minimum value at two adjacent corner points C and A, it attains the minimum at every point on the line segment CA. This shows the minimum occurs at more than two points (infinitely many points on segment CA). Maximum value of Z = 480, achieved at D = \( (0, 120) \). Step 5: Verify the minimum occurs at more than two points. The segment CA lies on the line \( x + 2y = 80 \). Along this segment, \( Z = 2x + 4y = 2(x + 2y) = 2 \times 80 = 160 \), which is constant. Hence minimum Z = 160 at every point of segment CA.
Answer: Minimum value of Z = 160 (attained at every point on the segment joining \( (0,40) \) and \( \left(\frac{80}{7}, \frac{240}{7}\right) \)); Maximum value of Z = 480 at \( (0, 120) \).
Example 2
Question: Minimise and Maximise \( Z = 3x + 6y \) subject to \( x + 2y \ge 60 \), \( 2x - y \le 0 \), \( x + y \le 90 \), \( x, y \ge 0 \). Show that the minimum of Z occurs at more than two points.
Solution: Step 1: Write the constraints. \[ x + 2y \ge 60 \] \[ 2x - y \le 0 \quad \Rightarrow \quad y \ge 2x \] \[ x + y \le 90 \] \[ x \ge 0, \quad y \ge 0 \] Step 2: Find corner points of the feasible region. Intersection of \( y = 2x \) and \( x + 2y = 60 \): Substitute \( y = 2x \): \[ x + 4x = 60 \Rightarrow 5x = 60 \Rightarrow x = 12, \quad y = 24 \] Point A = \( (12, 24) \). Intersection of \( y = 2x \) and \( x + y = 90 \): Substitute \( y = 2x \): \[ x + 2x = 90 \Rightarrow 3x = 90 \Rightarrow x = 30, \quad y = 60 \] Point B = \( (30, 60) \). At \( x = 0 \) on \( x + 2y = 60 \): \( y = 30 \). Point C = \( (0, 30) \). At \( x = 0 \) on \( x + y = 90 \): \( y = 90 \). Point D = \( (0, 90) \). Check whether C = \( (0, 30) \) satisfies \( y \ge 2x \): \( 30 \ge 0 \). Yes. So the corner points are: C = \( (0, 30) \), A = \( (12, 24) \), B = \( (30, 60) \), D = \( (0, 90) \). Step 3: Evaluate \( Z = 3x + 6y \) at each corner point. At C = \( (0, 30) \): \[ Z = 3(0) + 6(30) = 180 \] At A = \( (12, 24) \): \[ Z = 3(12) + 6(24) = 36 + 144 = 180 \] At B = \( (30, 60) \): \[ Z = 3(30) + 6(60) = 90 + 360 = 450 \] At D = \( (0, 90) \): \[ Z = 3(0) + 6(90) = 540 \] Step 4: Identify minimum and maximum. Minimum value of Z = 180, attained at both C = \( (0, 30) \) and A = \( (12, 24) \). Maximum value of Z = 540, attained at D = \( (0, 90) \). Step 5: Show minimum occurs at more than two points. Observe that \( Z = 3x + 6y = 3(x + 2y) \). Along the segment CA, both points satisfy \( x + 2y = 60 \), so \( Z = 3 \times 60 = 180 \) at every point on segment CA. Therefore, Z attains the minimum value of 180 at infinitely many points — every point on the line segment joining C = \( (0, 30) \) and A = \( (12, 24) \).
Answer: Minimum value of Z = 180 (at every point on the segment joining \( (0,30) \) and \( (12,24) \)); Maximum value of Z = 540 at \( (0, 90) \).