Question:

Which one of the following represents the correct feasible region determined by the following constraints of an LPP?
\[ x + y \geq 10, \quad 2x + 2y \leq 25, \quad x \geq 0, \quad y \geq 0 \]

Show Hint

In problems involving multiple constraints, always break down each inequality and plot the corresponding boundary line. Then, determine which side of the line satisfies the inequality. For inequalities of the form \( \geq \) or \( \leq \), the feasible region will be either above or below the line. By identifying where all the constraints overlap, you can determine the feasible region. This approach is commonly used in linear programming problems and geometric optimization tasks.

Updated On: Mar 28, 2025
  • 2
  • 4
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is C

Approach Solution - 1

To solve this problem, we need to first plot the given constraints and identify the feasible region:

Constraint 1: x + y ≥ 10. This is a straight line with slope -1. The feasible region is above this line.

Constraint 2: 2x + 2y ≤ 25. Simplifying this inequality, we get x + y ≤ 12.5, which is a straight line with slope -1. The feasible region is below this line.

Constraint 3: x ≥ 0. This constraint restricts the feasible region to the right of the y-axis.

Constraint 4: y ≥ 0. This constraint restricts the feasible region to above the x-axis.

Thus, the feasible region is the intersection of the regions defined by these four constraints.

The graph that correctly represents this feasible region is shown in Option (3).

Was this answer helpful?
0
0
Hide Solution
collegedunia
Verified By Collegedunia

Approach Solution -2

To solve this problem, we need to first plot the given constraints and identify the feasible region:

Constraint 1: \( x + y \geq 10 \)

This represents a straight line with a slope of -1, and the feasible region is above the line. To understand the boundary, when \( x = 0 \), we have \( y = 10 \); and when \( y = 0 \), we have \( x = 10 \). The region above the line (including the line itself) is where the inequality holds true.

Constraint 2: \( 2x + 2y \leq 25 \)

Simplifying the inequality gives \( x + y \leq 12.5 \). This is also a straight line with a slope of -1. To understand the boundary, when \( x = 0 \), we get \( y = 12.5 \); and when \( y = 0 \), we get \( x = 12.5 \). The region below the line (including the line itself) is where the inequality holds true.

Constraint 3: \( x \geq 0 \)

This constraint restricts the feasible region to the right of the y-axis, ensuring that \( x \) cannot be negative.

Constraint 4: \( y \geq 0 \)

This constraint restricts the feasible region to above the x-axis, ensuring that \( y \) cannot be negative.

Thus, the feasible region is the intersection of the regions defined by these four constraints:

The feasible region is formed by the area where the conditions for all the inequalities overlap. In other words, the area that satisfies all four constraints simultaneously. To visualize this, you would plot each of the lines corresponding to the constraints and shade the appropriate region on the graph based on whether the inequality is less than or greater than the line.

The graph that correctly represents this feasible region is shown in Option (3).

Was this answer helpful?
0
0