Home
Class 12
MATHS
If LPP has optimal solution at two point...

If LPP has optimal solution at two point then,

A

LPP will give unique solution

B

LPP will give two solutions.

C

LPP will give infinite solutions.

D

LPP will not give any convex set.

Text Solution

AI Generated Solution

The correct Answer is:
To solve the question, we need to analyze the implications of having an optimal solution at two points in a Linear Programming Problem (LPP). ### Step-by-Step Solution: 1. **Understanding LPP**: Linear Programming Problems involve maximizing or minimizing a linear objective function subject to linear constraints. The feasible region formed by these constraints is typically a convex polygon (in two dimensions). **Hint**: Remember that the feasible region is formed by the intersection of constraints, and it is convex. 2. **Optimal Solutions**: In LPP, an optimal solution is a point in the feasible region where the objective function reaches its maximum or minimum value. **Hint**: An optimal solution can occur at the vertices (corner points) of the feasible region. 3. **Multiple Optimal Solutions**: If there are multiple optimal solutions, it means that the objective function has the same value at more than one point in the feasible region. This often occurs when the objective function is parallel to a constraint line over a segment of the feasible region. **Hint**: Think about how parallel lines can indicate multiple optimal points. 4. **Infinitely Many Solutions**: If there are two distinct points where the objective function is optimal, it implies that all points along the line segment connecting these two points are also optimal. This leads to the conclusion that there are infinitely many optimal solutions. **Hint**: Visualize the line segment between two optimal points; every point on this segment is also an optimal solution. 5. **Conclusion**: Therefore, if an LPP has optimal solutions at two points, it indicates that there are infinitely many optimal solutions. **Final Answer**: The correct option is that if LPP has optimal solutions at two points, then LPP will give infinitely many solutions. ### Summary: - If LPP has optimal solutions at two points, it leads to infinitely many optimal solutions due to the nature of linear functions and the convexity of the feasible region.
Doubtnut Promotions Banner Mobile Dark
|

Topper's Solved these Questions

  • QUESTION BANK 2021

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise Part II LINEAR PROGRAMMING PROBLEMS (B. State whether each of the following statement is TRUE or FALSE)|12 Videos
  • QUESTION BANK 2021

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise Part II LINEAR PROGRAMMING PROBLEMS (C. Fill in each of the following blanks)|12 Videos
  • QUESTION BANK 2021

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise Part II 5. INDEX NUMBERS (V Activity)|1 Videos
  • PROBABILITY DISTRIBUTION

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise MULTIPLE CHOICE QUESTIONS|9 Videos
  • THREE DIMENSIONAL GEOMETRY

    NAVNEET PUBLICATION - MAHARASHTRA BOARD|Exercise MULTIPLE CHOICE QUESTIONS|8 Videos

Similar Questions

Explore conceptually related problems

What is optimal solution?

If LPP has two optimal solutions then the LPP has infinitely many solution.(True/False)

Knowledge Check

  • If an LPP admits optimal solution at two consecutive vertices of a joining two points

    A
    the required optimal solution is at the midpoint of the line joining two points
    B
    the optimal solution occurs at every point on the line joining these two points
    C
    the LPP under consideration is not solvable
    D
    the LPP under consideration must be reconstruted
  • If x_1 and x_2 are optimal solution of LPP, then which of the following is also an optimal solution?

    A
    `x= kx_(1)+(1-k)x_(2), k in R`
    B
    `x= kx_(1)+(1-k)x_(2) , 0 le k le 1`
    C
    `x= kx_(1)+(1+k)x_(2) , 0 le k le 1`
    D
    `x= kx_(1)+(1+k)x_(2) , k in R`
  • Given A -= (3,2), B-=(4,0), C-= (1,1) and D-=(0,4) . Then, the optimal solution of the L.P.P. Maximize Z=38x+19y subject to 2x+3y le 12, 2x + y le 8, x ge 0, y ge0 takes place at the points

    A
    A and B
    B
    only C
    C
    only D
    D
    C and D
  • Similar Questions

    Explore conceptually related problems

    Find the values of a for which the equation x^(4)+(1-2a)x^(2)+a^(2)-1=0(A) has no real solutions (B) has one real solution (C) has two distinct real solutions (D) has three real solutions(E) has four distinct real solutions

    LPP-1 is a

    Show by graphical method that the following LPP has unbounded solution but it has an unique optimal solution,x=3,y=18 for the subject,Minimize Z=4x+2y subject to the constraints 3x+y>=27,-x-y =30, and x>=0,y>=0

    Define Optimal Solution of LPP.

    Which of the following azeotropic solutions has the boiling point less than boiling point of the constituents A and B ?