Home
Class 12
MATHS
The, objective function is maximum or mi...

The, objective function is maximum or minimum at a point, which lies on the boundary of the feasible region.

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem step by step, we will analyze the given objective function and constraints, graph the feasible region, identify the corner points, and evaluate the objective function at these points to find the maximum and minimum values. ### Step-by-Step Solution: 1. **Define the Objective Function and Constraints:** - The objective function is given as \( z = 2x + 4y \). - The constraints are: - \( x + y \leq 20 \) - \( x \geq 0 \) - \( y \geq 0 \) 2. **Graph the Constraints:** - Start by graphing the line \( x + y = 20 \). This line intersects the axes at points (20, 0) and (0, 20). - Since \( x + y \leq 20 \), shade the area below this line, which represents the feasible region. - The constraints \( x \geq 0 \) and \( y \geq 0 \) indicate that we are only interested in the first quadrant (where both x and y are non-negative). 3. **Identify the Feasible Region:** - The feasible region is bounded by the axes and the line \( x + y = 20 \). The corner points of this region are: - (0, 0) - (20, 0) - (0, 20) 4. **Evaluate the Objective Function at Corner Points:** - Calculate \( z \) at each corner point: - At (0, 0): \[ z = 2(0) + 4(0) = 0 \] - At (20, 0): \[ z = 2(20) + 4(0) = 40 \] - At (0, 20): \[ z = 2(0) + 4(20) = 80 \] 5. **Determine Maximum and Minimum Values:** - From the calculations: - The maximum value of \( z \) is 80 at the point (0, 20). - The minimum value of \( z \) is 0 at the point (0, 0). 6. **Conclusion:** - The objective function \( z \) reaches its maximum and minimum values at the corner points of the feasible region, confirming that the objective function is maximum or minimum at points lying on the boundary of the feasible region.
Promotional Banner

Topper's Solved these Questions

  • LINEAR PROGRAMMING

    MODERN PUBLICATION|Exercise Chapter Test|12 Videos
  • LINEAR PROGRAMMING

    MODERN PUBLICATION|Exercise Revision Exercise|17 Videos
  • INVERSE - TRIGONOMETRIC FUNCTIONS

    MODERN PUBLICATION|Exercise CHAPTER TEST (2)|11 Videos
  • MATRICES

    MODERN PUBLICATION|Exercise CHAPTER TEST (3)|12 Videos

Similar Questions

Explore conceptually related problems

Define a corner point of a feasible region.

Consider the following statements I. If the feasible region of an LPP is undbounded then maximum or minimum value of the obJective function Z = ax + by may or may not exist . II. Maximum value of the objective function Z = ax + by in an LPP always occurs at only one corner point of the feasible region. Ill. In an LPP, the minimum value of the objective function Z = ax + by is always 0, if origin is one of the corner point of the feasible region. IV. In an LPP, the maximum value of the objective function Z = ax + by is always finite. Which of the following statements are true?

In a LPP, the maximum value of the objective function Z = ax +by is always 0, if origin is one of the corner point of the feasible region.

Maximum value of the objective function Z = ax +by in a LPP always occurs at only one corner point of the feasible region.

For what value of x, the function is maximum or minimum?

In a LPP, if the objective function Z=ax+by has the same maximum value of two corner points of the feasible region, then every point of the line segment joining these two points give the same ..value.

Let R be the feasible region (convex polygon) for a linear programming problem and Z = ax + by be the objective function. Then, which of the following statements is false? A) When Z has an optimal value, where the variables x and y are subject to constraints described by linear inequalities, this optimal value must occur at a corner point (vertex) of the feasible region . B)If R is bounded, then the objective function Z has both a maximum and a minimum value on Rand each of these occurs at a corner point of R . C) If R is unbounded, then a maximum or a minimum value of the objective function may not exist D) If R is unbounded and a maximum or a minimum value of the objective function z exists, it must occur at corner point of R

Which of the following functions has maximum or minimum value?